Incremental reverse nearest neighbor ranking

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1560-1567

  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

DYNAMIC ENVIRONMENTS; FEATURE DATABASE; INDEX STRUCTURE; NOVEL CONCEPT; PRE-PROCESSING STEP; RANKING PROBLEMS; REVERSE NEAREST NEIGHBORS;

DECISION TREES;

EID: 67649643412     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.144     Document Type: Conference Paper

References (15)

1. G. R. Hjaltason and H. Samet, "Ranking in spatial databases," in Proc. SSD, 1995.
2. I. Lazaridis and S. Mehrotra, "Progressive approximate aggregate queries with a multi-resolution tree structure," in Proc. SIGMOD, 2001.
3. D. Papadias, P. Kalnis, J. Zhang, and Y. Tao, "Efficient olap operations in spatial data warehouses," in Proc. SSTD, 2001.
4. F. Korn and S. Muthukrishnan, "Influenced sets based on reverse nearest neighbor queries," in Proc. SIGMOD, 2000.
5. C. Yang and K.-I. Lin, "An index structure for efficient reverse nearest neighbor queries," in Proc. ICDE, 2001.
6. I. Stanoi, D. Agrawal, and A. E. Abbadi, "Reverse nearest neighbor queries for dynamic databases," in Proc. DMKD, 2000.
7. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun, "High dimensional reverse nearest neighbor queries," in Proc. CIKM, 2003.
8. Y. Tao, D. Papadias, and X. Lian, "Reverse kNN search in arbitrary dimensionality," in Proc. VLDB, 2004.
9. K. C. K. Lee, B. Zheng, and W.-C. Lee, "Ranked reverse nearest neighbor search," IEEE TKDE, vol. 20, no. 7, pp. 894-910, 2008.
10. 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," in Proc. SIGMOD, 2006.
11. -, "Approximate reverse k-nearest neighbor search in general metric spaces," in Proc. CIKM, 2006.
12. Y. Tao, M. L. Yiu, and N. Mamoulis, "Reverse nearest neighbor search in metric spaces," IEEE TKDE, vol. 18, no. 9, pp. 1239-1252, 2006.
13. A. Guttman, "R-Trees: A dynamic index structure for spatial searching," in Proc. SIGMOD, 1984, pp. 47-57.
14. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*- Tree: An efficient and robust access method for points and rectangles," in Proc. SIGMOD, 1990, pp. 322-331.
15. S. Berchtold, D. A. Keim, and H.-P. Kriegel, "The X-Tree: An index structure for high-dimensional data," in Proc. VLDB, 1996.