SEA-CNN: Scalable processing of continuous K-nearest neighbor queries in spatio-temporal databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 643-654

  Xiong, Xiaopeng ^a   Mokbel, Mohamed F ^a   Aref, Walid G ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS QUERIES; K-NEAREST NEIGHBOR QUERIES;

ALGORITHMS; COSTS; PARAMETER ESTIMATION; QUERY LANGUAGES;

DATA PROCESSING;

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

References (32)

1. Rimantas Benetis, Christian S. Jensen, Gytis Karciauskas, and Simonas Saltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In IDEAS, 2002.
2. Christian Bohm and Florian Krebs. The k-Nearest Neighbor Join: Turbo Charging the KDD Process. In Knowledge and Information Systems (KAIS), in print, 2004.
3. Thomas Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2), 2002.
4. Ying Cai, Kien A. Hua, and Guohong Cao. Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In Mobile Data Management, MDM, 2004.
5. Sirish Chandrasekaran and Michael J. Franklin. Streaming Queries over Streaming Data. In VLDB, 2002.
6. Sirish Chandrasekaran and Michael J. Franklin. Psoup: a system for streaming queries over streaming data. VLDB Journal, 12(2): 140-156, 2003.
7. Jianjun Chen, David J. DeWitt, Feng Tian, and Yuan Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In SIGMOD, 2000.
8. Bugra Gedik and Ling Liu. MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In Proceedings of the International Conference on Extending Database Technology, EDBT, 2004.
9. Antonin Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984.
10. Gsli R. Hjaltason and Hanan Samet. Distance browsing in spatial databases. ACM Transactions on Database Systems, TODS, 24(2), 1999.
11. Glenn S. Iwerks, Hanan Samet, and Kenneth P. Smith. Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. In VLDB, 2003.
12. Glenn S. Iwerks, Hanan Samet, and Kenneth P. Smith. Maintenance of Spatial Semijoin Queries on Moving Points. In VLDB, 2004.
13. Christian S. Jensen, Dan Lin, and Beng Chin Ooi. Query and Update Efficient B+-Tree Based Indexing of Moving Objects. In VLDB, 2004.
14. Norio Katayama and Shinichi Satoh. The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries. In SIGMOD, 1997.
15. Dongseop Kwon, Sangjun Lee, and Sukho Lee. Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In Mobile Data Management, MDM, 2002.
16. Iosif Lazaridis, Kriengkrai Porkaew, and Sharad Mehrotra. Dynamic Queries over Mobile Objects. In Proceedings of the International Conference on Extending Database Technology, EDBT, 2002.
17. Mong-Li Lee, Wynne Hsu, Christian S. Jensen, and Keng Lik Teo. Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB, 2003.
18. Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, and Sunil Prabhakar. Towards Scalable Location-aware Services: Requirements and Research Issues. In Proceedings of the ACM symposium on Advances in Geographic Information Systems, ACM GIS, 2003.
19. Mohamed F. Mokbel, Xiaopeng Xiong, and Walid G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In SIGMOD, 2004.
20. Apostolos Papadopoulos and Yannis Manolopoulos. Performance of Nearest Neighbor Queries in R-Trees. In ICDT, 1997.
21. Jignesh M. Patel and David J. DeWitt. Partition Based Spatial-Merge Join. In SIGMOD, 1996.
22. Sunil Prabhakar, Yuni Xia, Dmitri V. Kalashnikov, Walid G. Aref, and Susanne E. Hambrusch. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Trans. on Computers, 51(10), 2002.
23. Sheldon Ross. A First Course in Probability. Pearson Education, 6 edition, 2001.
24. Nick Roussopoulos, Stephen Kelley, and Frederic Vincent. Nearest Neighbor Queries. In SIGMOD, 1995.
25. Simonas Saltenis and Christian S. Jensen. Indexing of Moving Objects for Location-Based Services. In ICDE, 2002.
26. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, and Mario A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, 2000.
27. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, and Son Dao. Modeling and Querying Moving Objects. In ICDE, 1997.
28. Zhexuan Song and Nick Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD, 2001.
29. Yufei Tao, Dimitris Papadias, and Qiongmao Shen. Continuous Nearest Neighbor Search. In VLDB, 2002.
30. Yufei Tao, Dimitris Papadias, and Jimeng Sun. The TPR*Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. In VLDB, 2003.
31. Chenyi Xia, Hongjun Lu, Beng Chin Ooi, and Jin Hu. Gorder: An Efficient Method for KNN Join Processing. In VLDB, 2004.
32. Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref, Susanne Hambrusch, and Sunil Prabhakar. Scalable Spatio-temporal Continuous Query Processing for Location-aware Services. In Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM, 2004.