Challenges in spatio-temporal stream query optimization

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Pages27-34
Number of pages8
Volume2006
Publication statusPublished - 16 Nov 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

Other

OtherMobiDE 2006: 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access
CountryUnited States
CityChicago, IL
Period25/6/0625/6/06

Fingerprint

Query processing
Costs

Keywords

  • Multi-predicate
  • Query optimization
  • Spatio-temporal

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Elmongui, H. G., Ouzzani, M., & Aref, W. G. (2006). Challenges in spatio-temporal stream query optimization. In MobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access (Vol. 2006, pp. 27-34)

Challenges in spatio-temporal stream query optimization. / Elmongui, Hicham G.; Ouzzani, Mourad; Aref, Walid G.

MobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access. Vol. 2006 2006. p. 27-34.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Elmongui, HG, Ouzzani, M & Aref, WG 2006, Challenges in spatio-temporal stream query optimization. in MobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access. vol. 2006, pp. 27-34, MobiDE 2006: 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access, Chicago, IL, United States, 25/6/06.
Elmongui HG, Ouzzani M, Aref WG. Challenges in spatio-temporal stream query optimization. In MobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access. Vol. 2006. 2006. p. 27-34
Elmongui, Hicham G. ; Ouzzani, Mourad ; Aref, Walid G. / Challenges in spatio-temporal stream query optimization. MobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access. Vol. 2006 2006. pp. 27-34
@inproceedings{5202d18802c24446b51aa2a0a7732569,
title = "Challenges in spatio-temporal stream query optimization",
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.",
keywords = "Multi-predicate, Query optimization, Spatio-temporal",
author = "Elmongui, {Hicham G.} and Mourad Ouzzani and Aref, {Walid G.}",
year = "2006",
month = "11",
day = "16",
language = "English",
isbn = "1595934367",
volume = "2006",
pages = "27--34",
booktitle = "MobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access",

}

TY - GEN

T1 - Challenges in spatio-temporal stream query optimization

AU - Elmongui, Hicham G.

AU - Ouzzani, Mourad

AU - Aref, Walid G.

PY - 2006/11/16

Y1 - 2006/11/16

N2 - 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.

AB - 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.

KW - Multi-predicate

KW - Query optimization

KW - Spatio-temporal

UR - http://www.scopus.com/inward/record.url?scp=33750915036&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750915036&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1595934367

SN - 9781595934369

VL - 2006

SP - 27

EP - 34

BT - MobiDE 2006: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access

ER -