Approximate reverse k-nearest neighbor queries in general metric spaces

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 788-789

  Achtert, Elke ^a   Böhm, Christian ^a   Kröger, Peer ^a   Kunath, Peter ^a   Pryakhin, Alexey ^a   Renz, Matthias ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Approximative similarity search; Reverse nearest neighbor

Indexed keywords

APPROXIMATION THEORY; INFORMATION DISSEMINATION; ONLINE SEARCHING;

APPROXIMATIVE SIMILARITY SEARCH; GENERAL METRIC SPACES; REVERSE NEAREST NEIGHBOR;

QUERY PROCESSING;

EID: 34547628496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183731     Document Type: Conference Paper

References (3)

1. E. Achtert, C. Böhm, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz. Efficient reverse k-nearest neighbor search in arbitrary metric spaces. Proc. SIGMOD, 2006.
2. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun. High dimensional reverse nearest neighbor queries. Proc. CIKM, 2003.
3. C. Xia, W. Hsu, and M. L. Lee. Erknn: efficient reverse k-nearest neighbors retrieval with local knn-distance estimation. Proc. GIKM, 2005.