Reverse k-nearest neighbor search based on aggregate point access methods

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5566 LNCS, Issue , 2009, Pages 444-460

  Kriegel, Hans Peter ^a   Kröger, Peer ^a   Renz, Matthias ^a   Züfle, Andreas ^a   Katzdobler, Alexander ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS METHODS; EUCLIDEAN SPACES; EXISTING METHOD; FEATURE SPACE; INDEX STRUCTURE; K NEAREST NEIGHBOR SEARCH; K-NEAREST NEIGHBORS; MULTI-RESOLUTIONS; QUERY EXECUTION; SEARCH PROBLEM;

MANAGEMENT INFORMATION SYSTEMS;

PROBABILISTIC LOGICS;

EID: 69049105732     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02279-1_32     Document Type: Conference Paper

References (14)

1. Tao, Y., Papadias, D., Lian, X.: Reverse kNN search in arbitrary dimensionality. In: Proc. VLDB (2004)
2. Lazaridis, I.,Mehrotra, S.: Progressive approximate aggregate queries with amulti-resolution tree structure. In: Proc. SIGMOD (2001)
3. Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient olap operations in spatial data warehouses. In: Proc. SSTD (2001)
4. Guttman, A.: R-Trees: A dynamic index structure for spatial searching. In: Proc. SIGMOD, pp. 47-57 (1984)
5. Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-Tree: An efficient and robust access method for points and rectangles. In: Proc. SIGMOD, pp. 322-331 (1990)
6. Achtert, E., B̈ahm, C., Kr̈oger, P., Kunath, P., Pryakhin, A., Renz, M.: Efficient reverse knearest neighbor search in arbitrary metric spaces. In: Proc. SIGMOD (2006)
7. Achtert, E., B̈ohm, C., Kr̈oger, P., Kunath, P., Pryakhin, A., Renz, M.: Approximate reverse k-nearest neighbor search in general metric spaces. In: Proc. CIKM (2006)
8. Achtert, E., B̈ohm, C., Kr̈oger, P., Kunath, P., Pryakhin, A., Renz, M.: Efficient reverse knearest neighbor estimation. In: Proc. BTW (2007)
9. Tao, Y., Yiu, M.L., Mamoulis, N.: Reverse nearest neighbor search in metric spaces. IEEE TKDE 18(9), 1239-1252 (2006)
10. Korn, F., Muthukrishnan, S.: Influenced sets based on reverse nearest neighbor queries. In: Proc. SIGMOD (2000)
11. Yang, C., Lin, K.I.: An index structure for efficient reverse nearest neighbor queries. In: Proc. ICDE (2001)
12. Singh, A., Ferhatosmanoglu, H., Tosun, A.S.: High dimensional reverse nearest neighbor queries. In: Proc. CIKM (2003)
13. Stanoi, I., Agrawal, D., Abbadi, A.E.: Reverse nearest neighbor queries for dynamic databases. In: Proc. DMKD (2000)
14. Berchtold, S., Keim, D.A., Kriegel, H.P.: The X-Tree: An index structure for highdimensional data. In: Proc. VLDB (1996)