Scalable spatio-temporal continuous query processing for location-aware services

Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar

Research output: Contribution to journalConference articlepeer-review

32 Scopus citations

Abstract

Real-time spatio-temporal query processing needs to effectively handle a large number of moving objects and continuous spatio-temporal queries. In this paper, we use shared execution as a mechanism to support scalability in location-aware servers. Our main idea is to maintain a query table that stores information about continuous spatio-temporal queries. Then, answering spatio-temporal queries is abstracted as a spatial join among the moving objects and queries. Three query join policies are proposed aiming to minimize the cost of the join operation under the shared execution paradigm, namely the Clock-triggered Join Policy, the Incremental Join Policy, and the Hot Join Policy. We introduce the concept of a No-Action Region that is used in conjunction with the hot join policy. We propose algorithms that calculate the No-Action region for objects and queries. Experimental performance demonstrates that the No-Action region is more efficient than other approaches when used along with the hot join policy. Experiments also demonstrate that the hot join policy outperforms the clock-triggered join policy and the incremental join policy in terms of both I/O and CPU costs.

Original languageEnglish (US)
Pages (from-to)317-326
Number of pages10
JournalProceedings of the International Conference on Scientific and Statistical Database Management, SSDBM
Volume16
StatePublished - Oct 25 2004
EventProceedings - 16th International Conference on Scientific and Statistical Databse Management, SSDBM 2004 - Santorini Island, Greece
Duration: Jun 21 2004Jun 23 2004

Fingerprint Dive into the research topics of 'Scalable spatio-temporal continuous query processing for location-aware services'. Together they form a unique fingerprint.

Cite this