FINCH: Evaluating reverse k-Nearest-Neighbor queries on location data

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 1056-1067

  Wu, Wei ^a   Yang, Fei ^a   Chan, Chee Yong ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

MEMBERSHIP FUNCTIONS; MOTION COMPENSATION; TEXT PROCESSING;

EVALUATION ALGORITHM; K-NEAREST NEIGHBORS; LOCATION DATA; NEW SOLUTIONS; QUERY RESULTS; REVERSE K-NEAREST NEIGHBORS; SEARCH REGION; SEARCH SPACES;

NEAREST NEIGHBOR SEARCH;

EID: 78049399793     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453970     Document Type: Article

References (21)

1. E. Achtert, C. Bohm, P. Kroger, P. Kunath, A. Pryakhin, and M. Renz. Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In SIGMOD, 2006.
2. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis. Nearest and reverse nearest neighbor queries for moving objects. The VLDB Journal, 15(3):229-249, 2006.
3. M. d. Berg, M. v. Krefeld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer, 2nd edition, 2000.
4. K. L. Cheung and A. W.-C. Fu. Enhanced nearest neighbour search on the r-tree. SIGMOD Rec., 27(3):16-21, 1998.
5. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD, 1984.
6. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
7. J. M. Kang, M. F. Mokbel, S. Shekhar, T. Xia, and D. Zhang. Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors. In ICDE, 2007.
8. F. Korn and S. Muthukrishnan. Inflauence sets based on reverse nearest neighbor queries. In SIGMOD, 2000.
9. B. Rao and L. Minakakis. Evolution of mobile location-based services. Commun. ACM, 46(12):61-65, 2003.
10. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD, 1995.
11. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In SIGMOD, 2000.
12. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun. High dimensional reverse nearest neighbor queries. In CIKM, 2003.
13. I. Stanoi, D. Agrawal, and A. E. Abbadi. Reverse nearest neighbor queries for dynamic databases. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2000.
14. I. Stanoi, M. Riedewald, D. Agrawal, and A. E. Abbadi. Discovery of Inflauence sets in frequently updated databases. In VLDB, 2001.
15. Y. Tao, D. Papadias, and X. Lian. Reverse knn search in arbitrary dimensionality. In VLDB, 2004.
16. Y. Tao and X. Xiao. Private communication, 2008.
17. Y. Tao, M. L. Yiu, and N. Mamoulis. Reverse nearest neighbor search in metric spaces. IEEE Transactions on Knowledge and Data Engineering, 18(9):1239-1252, 2006.
18. W. Wu, F. Yang, C. Y. Chan, and K.-L. Tan. Continuous reverse k-nearest-neighbor monitoring. In MDM, Beijing, 2008.
19. T. Xia and D. Zhang. Continuous reverse nearest neighbor monitoring. In ICDE, 2006.
20. C. Yang and K.-I. Lin. An index structure for efficient reverse nearest neighbor queries. In ICDE, 2001.
21. M. L. Yiu, D. Papadias, N. Mamoulis, and Y. Tao. Reverse nearest neighbors in large graphs. IEEE Transactions on Knowledge and Data Engineering, 18(4):540-553, 2006.