Continuous reverse k-nearest-neighbor monitoring

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2008, Pages 132-139

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

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL CONFERENCES; K-NEAREST NEIGHBORS; MOBILE DATA MANAGEMENT;

SOLUTIONS;

EID: 51349150423     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2008.31     Document Type: Conference Paper

References (14)

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. T. Brinkhoff. A framework for generating network-based moving objects. Geoinformatica, 6(2): 153-180, 2002.
4. H. Ferhatosmanoglu, I. Stanoi, D. Agrawal, and A. E. Abbadi. Constrained nearest neighbor queries. In SSTD. 2001.
5. 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.
6. F. Korn and S. Muthukrishnan. Influence sets based on reverse nearest neighbor queries. In SIGMOD. 2000.
7. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In SIGMOD, 2005.
8. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun. High dimensional reverse nearest neighbor queries. In CIKM. 2003.
9. 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.
10. I. Stanoi, M. Riedewald, D. Agrawal, and A. E. Abbadi. Discovery of influence sets in frequently updated databases. In VLDB. 2001.
11. Y. Tao, D. Papadias, and X. Lian. Reverse knn search in arbitrary dimensionality. In VLDB, 2004.
12. 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.
13. T. Xia and D. Zhang. Continuous reverse nearest neighbor monitoring. In ICDE. 2006.
14. 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.