Challenges in spatio-temporal stream query optimization

Hicham G. Elmongui*, Mourad Ouzzani, Walid G. Aref

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Citations (Scopus)

Abstract

Simplified 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 responsible for answering spatio-temporal queries related to these moving objects. A large spectrum of research have been devoted to continuous spatio-temporal query processing. However, we axgue that several outstanding challenges have been either addressed partially or not at all in the existing literature. In particular, in this paper, we focus on the optimization of multi-predicate spatio-temporal queries on moving objects. We present several major challenges related to the lack of spatio-temporal pipelined operators, and the impact of time, space, and their combination on the query plan optimality under different circumstances of query and object distributions. We show that building an adaptive query optimization framework is key in addressing these challenges and coping with the dynamic nature of the environment we are evolving in.

Original languageEnglish
Title of host publicationMobiDE 2006
Subtitle of host publicationProceedings of the Fifth ACM International Workshop on Data Engineering for Wireless and Mobile Access
PublisherAssociation for Computing Machinery (ACM)
Pages27-34
Number of pages8
ISBN (Print)1595934367, 9781595934369
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventMobiDE 2006: 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access - Chicago, IL, United States
Duration: 25 Jun 200625 Jun 2006

Publication series

NameMobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Volume2006

Conference

ConferenceMobiDE 2006: 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Country/TerritoryUnited States
CityChicago, IL
Period25/06/0625/06/06

Keywords

  • Multi-predicate
  • Query optimization
  • Spatio-temporal

Fingerprint

Dive into the research topics of 'Challenges in spatio-temporal stream query optimization'. Together they form a unique fingerprint.

Cite this