Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 806-815

  Kang, James M ^a   Mokbel, Mohamed F ^a   Shekhar, Shashi ^a   Xia, Tian ^b   Zhang, Donghui ^b  

^a University of Minnesota

^b Northeastern University

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY;

IGERN ALGORITHM; MONOCHROMATIC QUERIES; REVERSE NEAREST NEIGHBOR QUERIES; VORONOI DIAGRAMS;

QUERY PROCESSING;

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

References (31)

1. E. Achtert, C. Bahm, P. Krager, P. Kunath, A. Pryakhin, and M. Renz. Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metrie Spaces. In SIGMOD, 2006.
2. F. Aurenhammer. Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys, 23(3):345-405, 1991.
3. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In IDEAS, 2002.
4. T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2): 153-180, 2002.
5. B. Gedik and L. Liu. MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In EDBT, 2004.
6. R. H. Güting, V. T. de Almeida, D. Ansorge, T. Behr, Z. Ding, T. Hose, F. Hoffmann, M. Spiekermann, and U. Telle. SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching. In ICDE, 2005.
7. M. Hadjieleftheriou, G. Kollios, D. Gunopulos, and V. J. Tsotras. On-Line Discovery of Dense Areas in Spatiotemporal Databases. In SSTD, 2003.
8. H. Hu, J. Xu, and D. L. Lee. A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. In SIGMOD, 2005.
9. G. S. Iwerks, H. Samet, and K. Smith. Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. In VLDB, 2003.
10. C. S. Jensen. Location-Based Services, chapter Database Aspects of Location-Based Services, pages 115-148. Morgan Kaufmann, 2004.
11. C. S. Jensen, D. Lin, B. C. Ooi, and R. Zhang. Effective Density Queries on ContinuouslyMoving Objects. In ICDE, 2006.
12. F. Korn and S. Muthukrishnan. Influence Sets Based on Reverse Nearest Neighbor Queries. In SIGMOD, 2000.
13. I. Lazaridis, K. Porkaew, and S. Mehrotra. Dynamic Queries over Mobile Objects. In EDBT, 2002.
14. M. F. Mokbel and W. G. Aref. PLACE: A Scalable Location-aware Database Server for Spatio-temporal Data Streams. IEEE Data Engineering Bulletin, 28(3):3-10, 2005.
15. M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatiotemporal Databases. In SIGMOD, 2004.
16. M. F. Mokbel, X. Xiong, W. G. Aref, S. Hambrusch, S. Prabhakar, and M. Hammad. PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams (Demo). In VLDB, 2004.
17. K. Mouratidis, D. Papadias, and M. Hadjieleftheriou. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In SIGMOD, 2005.
18. A. Nanopoulos, Y. Theodoridis, and Y. Manolopoulos. C2P: Clustering based on Closest Pairs. In VLDB, 2001.
19. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Transactions on Computers, 51(10): 1124-1140, 2002.
20. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun. High Dimensional Reverse Nearest Neighbor Queries. In CIKM, 2003.
21. I. Stanoi, D. Agrawal, and A. ElAbbadi. Reverse Nearest Neighbor Queries for Dynamic Databases. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2000.
22. Y. Tao, D. Papadias, and X. Lian. Reverse kNN Search in Arbitrary Dimensionality. In VLDB, 2004.
23. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. In VLDB, 2002.
24. Y. Tao, M. L. Yiu, and N. Mamoulis. Reverse Nearest Neighbor Search in Metric Spaces. TKDE, 18(8), 2006.
25. O. Wolfson, A. P. Sistla, B. Xu, J. Zhou, and S. Chamberlain. DOMINO: Databases fOr MovINg Objects tracking (Demo). In SIGMOD, 1999.
26. T. Xia and D. Zhang. Continuous Reverse Nearest Neighbor Monitoring. In ICDE, 2006.
27. X. Xiong, M. F. Mokbel, and W. G. Aref. SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In ICDE, 2005.
28. C. Yang and K.-I. Lin. An Index Structure for Efficient Reverse Nearest Neighbor Queries. In ICDE, 2001.
29. M. L. Yiu and N. Mamoulis. Reverse Nearest Neighbors Search in Ad-hoc Subspaces. In ICDE, 2006.
30. M. L. Yiu, D. Papadias, N. Mamoulis, and Y. Tao. Reverse Nearest Neighbors in Large Graphs. TKDE, 18(4):540-553, 2006.
31. X. Yu, K. Q. Pu, and N. Koudas. Monitoring K-Nearest Neighbor Queries Over Moving Objects. In ICDE, 2005.