Continuous query processing in spatio-temporal databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3268, Issue , 2004, Pages 100-111

  Mokbel, Mohamed F ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; QUERY LANGUAGES; SCALABILITY;

CONTINUOUS QUERY PROCESSING; EXECUTION PARADIGM; INCREMENTAL EVALUATION; QUERY PROCESSOR; SEAL-ABILITY; SPATIO-TEMPORAL DATABASE; SPATIOTEMPORAL QUERIES;

QUERY PROCESSING;

EID: 35048871235     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30192-9_10     Document Type: Article

References (36)

1. Walid G. Aref, Susanne E. Hambrusch, and Sunil Prabhakar. Pervasive Location Aware Computing Environments (PLACE), http://www.cs.purdue.edu/place/.
2. Rimantas Benetis, Christian S. Jensen, Gytis Karciauskas, and Simonas Saltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In IDEAS, 2002.
3. Thomas Brinkhoff. A Framework for Generating Network-Based Moving Objects. Geolnformatica, 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. Michael J. Carey et al. Shoring up persistent applications. In Proceedings of the ACM International Conference on Management of Data, SIGMOD, 1994.
6. Sirish Chandrasekaran and Michael J. Franklin. Streaming Queries over Streaming Data. In Proceedings of the International Conference on Very Large Data Bases, VLDB, 2002.
7. Jianjun Chen, David J. DeWitt, Feng Tian, and Yuan Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proceedings of the ACM International Conference on Management of Data, 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 Proceedings of the ACM International Conference on Management of Data, SIGMOD, 1984.
10. Marios Hadjieleftheriou, George Kollios, Dimitrios Gunopulos, and Vassilis J. Tsotras. OnLine Discovery of Dense Areas in Spatio-temporal Databases. In Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD, 2003.
11. Susanne E. Hambrusch, Chuan-Ming Liu, Walid G. Aref, and Sunil Prabhakar. Query Processing in Broadcasted Spatial Index Trees. In Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD, 2001.
12. Moustafa A. Hammad, Michael J. Franklin, Walid G. Aref, and Ahmed K. Elmagarmid. Scheduling for shared window joins over data streams. In Proceedings of the International Conference on Very Large Data Bases, VLDB, 2003.
13. Moustafa A. Hammad, Mohamed F. Mokbel, Mohamed H. Ali, Walid G. Aref, Ann C. Catlin, Ahmed K. Elmagarmid, Mohamed Eltabakh, Mohamed G. Elfeky.Thanaa M. Ghanem, Robert Gwadera, Ihab F. Ilyas, Mirette Marzouk, and Xiaopeng Xiong. Nile: A Query Processing Engine for Data Streams. In Proceedings of the International Conference on Data Engineering, ICDE, 2004.
14. Glenn S. Iwerks, Hanan Samet, and Ken Smith. Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. In Proceedings of the International Conference on Very Large Data Bases, VLDB, 2003.
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 Proceedings of the International Conference on Very Large Data Bases, 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 workshop on Advances in Geographic Information Systems, ACM GIS, 2003.
19. Mohamed F. Mokbel, Thanaa M. Ghanem, and Walid G. Aref. Spatio-temporal Access Methods. IEEE Data Engineering Bulletin, 26(2), 2003.
20. Mohamed F. Mokbel, Xiaopeng Xiong, and Walid G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In Proceedings of the ACM International Conference on Management of Data, SIGMOD, 2004.
21. Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref, Susanne Hambrusch, Sunil Prabhakar, and Moustafa Hammad. PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams (Demo). In Proceedings of the International Conference on Very Large Data Bases, VLDB, 2004.
22. Jignesh M. Patel and David J. DeWitt. Partition Based Spatial-Merge Join. In Proceedings of the ACM International Conference on Management of Data, SIGMOD, 1996.
23. 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.
24. Simonas Saltenis and Christian S. Jensen. Indexing of Moving Objects for Location-Based Services. In Proceedings of the International Conference on Data Engineering, ICDE, 2002.
25. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, and Mario A. Lopez. Indexing the Positions of Continuously Moving Objects. In Proceedings of the ACM International Conference on Management of Data, SIGMOD, 2000.
26. Timos K. Sellis. Multiple-Query Optimization. ACM Transactions on Database Systems, TODS, 13(1), 1988.
27. Praveen Seshadri. Predator: A Resource for Database Research. SIGMOD Record,27(1):1620, 1998.
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. Jimeng Sun, Dimitris Papadias, Yufei Tao, and Bin Liu. Querying about the Past, the Present and the Future in Spatio-Temporal Databases. In Proceedings of the International Conference on Data Engineering, ICDE, 2004.
30. Yufei Tao, Dimitris Papadias, and Qiongmao Shen. Continuous Nearest Neighbor Search. In Proceedings of the International Conference on Very Large Data Bases, VLDB, 2002.
31. Yufei Tao, Dimitris Papadias, and Jimeng Sun. The TPR*-Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. In Proceedings of the International Conference on Very Large Data Bases, VLDB, 2003.
32. Yufei Tao, Jimeng Sun, and Dimitris Papadias. Analysis of Predictive Spatio-Temporal Queries. ACM Transactions on Database Systems, TODS, 28(4), 2003.
33. Douglas B. Terry, David Goldberg, David Nichols, and Brian M. Oki. Continuous Queries over Append-Only Databases. In Proceedings of the ACM International Conference on Management of Data, SIGMOD, 1992.
34. 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, June 2004.
35. Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao, and Dik Lun Lee. Location-based Spatial Queries. In Proceedings of the ACM International Conference on Management of Data, SIGMOD, 2003.
36. Baihua Zheng and Dik Lun Lee. Semantic Caching in Location-Dependent Query Processing. In Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD, 2001.