Continuous reverse nearest neighbor monitoring

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 77-

  Xia, Tian ^a   Zhang, Donghui ^a  

^a Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS REVERSE NEAREST NEIGHBOR MONITORING; MONITORING REGIONS; QUERY MONITORS; TRAJECTORY INFORMATIONS;

COMPUTATION THEORY; COMPUTER SIMULATION; CONDITION MONITORING; INFORMATION RETRIEVAL; KNOWLEDGE ACQUISITION; OBJECT RECOGNITION; OPTIMIZATION; SET THEORY;

QUERY LANGUAGES;

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

References (16)

1. R. Benetis, C. S. Jensen, G. Karčiauskas, and S. Šaltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In Proc. of Int. Database Engineering & Applications Symposium (IDEAS), pages 44-53, 2002.
2. T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2), 2002.
3. J. Elliott. Text Messages Turn Towns into Giant Computer Games. Sunday Times, April 29, 2001.
4. G. S. Iwerks, H. Samet, and K. Smith. Maintenance of Spatial Semijoin Queries on Moving Points. In VLDB, pages 828-839, 2004.
5. F. Korn and S. Muthukrishnan. Influence Sets Based on Reverse Nearest Neighbor Queries. In SIGMOD, pages 201-212, 2000.
6. M.-L. Lee, W. Hsu, C. S. Jensen, B. Cui, and K. L. Teo. Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB, pages 608-619, 2003.
7. A. Maheshwari, J. Vahrenhold, and N. Zeh. On Reverse Nearest Neighbor Queries. In Proc. of Canadian Conf. on Computational Geometry (CCCG), pages 128-132, 2002.
8. M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In SIGMOD, pages 623-634, 2004.
9. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual Partitioning: An Effi cient Method for Continuous Nearest Neighbor Monitoring. In SIGMOD, pages 634-645, 2005.
10. I. Stanoi, D. Agrawal, and A. El Abbadi. Reverse Nearest Neighbor Queries for Dynamic Databases. In ACM/SIGMOD Int. Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD), pages 44-53, 2000.
11. J. Sun, D. Papadias, Y. Tao, and B. Liu. Querying about the Past, the Present, and the Future in Spatio-Temporal. In ICDE, pages 202-213, 2004.
12. Y. Tao, D. Papadias, and X. Lian. Reverse kNN Search in Arbitrary Dimensionality. In VLDB, pages 744-755, 2004.
13. S. Šaltenis, C. S. Jensen, S. Leutenegger, and M. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, pages 331-342, 2000.
14. 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, pages 643-654, 2005.
15. C. Yang and K.-I. Lin. An index structure for effi cient reverse nearest neighbor queries. In ICDE, pages 485-492, 2001.
16. X. Yu, K. Q. Pu, and N. Koudas. Monitoring K-Nearest Neighbor Queries Over Moving Objects. In ICDE, pages 631-642, 2005.