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 article

32 Citations (Scopus)

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
Pages (from-to)317-326
Number of pages10
JournalProceedings of the International Conference on Scientific and Statistical Database Management, SSDBM
Volume16
Publication statusPublished - 25 Oct 2004
EventProceedings - 16th International Conference on Scientific and Statistical Databse Management, SSDBM 2004 - Santorini Island, Greece
Duration: 21 Jun 200423 Jun 2004

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Applied Mathematics

Cite this