Constrained reverse nearest neighbor search on mobile objects

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2009, Pages 197-206

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

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Mobile objects; Query processing; RkNN; Spatial pruning

Indexed keywords

CENTRAL SERVERS; COMMUNICATION LOAD; DATABASE OBJECTS; DYNAMIC ENVIRONMENTS; K-NEAREST NEIGHBORS; MOBILE OBJECTS; MULTI-STEP; NOVEL CONCEPT; PRE-PROCESSING STEP; QUERY OBJECT; REVERSE NEAREST NEIGHBORS;

FUZZY CONTROL; IMAGE RETRIEVAL; INFORMATION SYSTEMS; MEMBERSHIP FUNCTIONS; QUERY PROCESSING; TEXT PROCESSING;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 74049112860     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1653771.1653801     Document Type: Conference Paper

References (13)

1. E. Achtert, C. Böhm, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz. Approximate reverse k-nearest neighbor search in general metric spaces. In Proc. CIKM, 2006.
2. 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.
3. E. Achtert, C. Böhm, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz. Efficient reverse k-nearest neighbor estimation. In Proc. BTW, 2007.
4. E. Achtert, H.-P. Kriegel, P. Kröger, M. Renz, and A. Züfle. Reverse k-nearest neighbor search in dynamic and general metric databases. In EDBT, pages 886-897, 2009.
5. T. Emrich, H.-P. Kriegel, P. Kröger, M. Renz, and A. Züfle. Incremental reverse nearest neighbor ranking in vector spaces. In to appear in SSTD, 2009.
6. F. Korn and S. Muthukrishnan. Influenced sets based on reverse nearest neighbor queries. In Proc. SIGMOD, 2000.
7. H.-P. Kriegel, P. Kröger, M. Renz, A. Züfle, and A. Katzdobler. Reverse k-nearest neighbor search based on aggregate point access methods. In SSDBM, 2009.
8. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun. High dimensional reverse nearest neighbor queries. In Proc. CIKM, 2003.
9. I. Stanoi, D. Agrawal, and A. E. Abbadi. Reverse nearest neighbor queries for dynamic databases. In Proc. DMKD, 2000.
10. Y. Tao, D. Papadias, and X. Lian. Reverse kNN search in arbitrary dimensionality. In Proc. VLDB, 2004.
11. Y. Tao, M. L. Yiu, and N. Mamoulis. Reverse nearest neighbor search in metric spaces. IEEE TKDE, 18(9):1239-1252, 2006.
12. C. Yang and K.-I. Lin. An index structure for efficient reverse nearest neighbor queries. In Proc. ICDE, 2001.
13. N. Zacharias and M. I. Zacharias. The twin astrographic catalog on the hipparcos system. The Astronomical Journal, 118(5):2503-2510, 1999.