Approximate NN queries on Streams with Guaranteed Error/performance Bounds.

Nick Koudas, Beng Chin Ooi, Kian-Lee Tan, Rui Zhang

Browse the full VLDB paper archive.