Abstract
Location-detection devices are used ubiquitously in moving objects due to the everyday decreasing cost and simplified technology. Usually, these devices will send the moving objects' location information to a spatio-temporal data stream management system that will be then responsible for answering spatio-temporal queries related to these moving objects. Most of the existing work focused on the continuous spatio-temporal query execution. However, several outstanding challenges have been either addressed partially or not at all in the existing literature. In this paper, we focus on the optimization of multi-predicate spatio-temporal queries on moving objects. In particular, we provide a costing mechanism for continuous spatio-temporal queries. We provide for the optimization of the parameters of the spatio-temporal operators. Finally, we propose the adaptive execution of the continuous queries for spatio-temporal data stream management systems.
- FCC: Enhanced 911 - Wireless Services. http://www.fcc.gov/911/enhanced/.Google Scholar
- R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In IDEAS, 2002. Google ScholarDigital Library
- C. Böhm. A cost model for query processing in high dimensional data spaces. TODS, 25(2), 2000. Google ScholarDigital Library
- H. G. Elmongui, M. F. Mokbel, and W. G. Aref. Spatio-temporal Histograms. In SSTD, 2005. Google ScholarDigital Library
- G. Kollios, D. Gunopulos, and V. J. Tsotras. Nearest Neighbor Queries in a Mobile Environment. In STDBM, 1999. Google ScholarDigital Library
- H. Li, H. Lu, B. Huang, and Z. Huang. Two ellipse-based pruning methods for group nearest neighbor queries. In ACM-GIS, 2005. Google ScholarDigital Library
- M. F. Mokbel and W. G. Aref. GPAC: generic and progressive processing of mobile queries over mobile data. In MDM, 2005. Google ScholarDigital Library
- M. F. Mokbel and W. G. Aref. PLACE: A Scalable Location-aware Database Server for Spatio-temporal Data Streams. Data Engineering Bulletin, 28(3), 2005.Google Scholar
- M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: scalable incremental processing of continuous queries in spatio-temporal databases. In SIGMOD, 2004. Google ScholarDigital Library
- K. Mouratidis, D. Papadias, and M. Hadjieleftheriou. Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In SIGMOD, 2005. Google ScholarDigital Library
- D. Papadias, Q. Shen, Y. Tao, and K. Mouratidis. Group Nearest Neighbor Queries. In ICDE, 2004. Google ScholarDigital Library
- D. Papadias, Y. Tao, K. Mouratidis, and C. K. Hui. Aggregate nearest neighbor queries in spatial databases. TODS, 30(2), 2005. Google ScholarDigital Library
- D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. In VLDB, 2003. Google ScholarDigital Library
- E. A. Rundensteiner, L. Ding, T. Sutherland, Y. Zhu, B. Pielech, and N. Mehta. CAPE: Continuous query engine with heterogeneous-grained adaptivity. In VLDB, 2004. Google ScholarDigital Library
- Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In SSTD, 2001. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- M. L. Yiu, N. Mamoulis, and D. Papadias. Aggregate Nearest Neighbor Queries in Road Networks. TKDE, 17(6), 2005. Google ScholarDigital Library
- X. Yu, K. Q. Pu, and N. Koudas. Monitoring K-Nearest Neighbor Queries Over Moving Objects. In ICDE, 2005. Google ScholarDigital Library
Index Terms
- Query optimization for spatio-temporal data stream management systems
Recommendations
Challenges in spatiotemporal stream query optimization
MobiDE '06: Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile accessSimplified technology and low costs have spurred the use of location-detection devices in moving objects. Usually, these devices will send the moving objects' location information to a spatio-temporal data stream management system, which will be then ...
An efficient query optimization strategy for spatio-temporal queries in video databases
Special issue: Performance modeling and analysis of computer systems and networksThe interest for multimedia database management systems has grown rapidly due to the need for the storage of huge volumes of multimedia data in computer systems. An important building block of a multimedia database system is the query processor, and a ...
Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases
Spatio-temporal databases deal with geometries changing over time. In general, geometries cannot only change in discrete steps, but continuously, and we are talking about moving objects. If only the position in space of an object is relevant, then ...
Comments