Efficient maintenance of continuous queries for trajectories

Hui Ding*, Goce Trajcevski, Peter Scheuermann

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

We address the problem of optimizing the maintenance of continuous queries in Moving Objects Databases, when a set of pending continuous queries need to be reevaluated as a result of bulk updates to the trajectories of moving objects. Such bulk updates may happen when traffic abnormalities, e.g., accidents or road works, affect a subset of trajectories in the corresponding regions, throughout the duration of these abnormalities. The updates to the trajectories may in turn affect the correctness of the answer sets for the pending continuous queries in much larger geographic areas. We present a comprehensive set of techniques, both static and dynamic, for improving the performance of reevaluating the continuous queries in response to the bulk updates. The static techniques correspond to specifying the values for the various semantic dimensions of trigger execution. The dynamic techniques include an in-memory shared reevaluation algorithm, extending query indexing to queries described by trajectories and query reevaluation ordering based on space-filling curves. We have completely implemented our system prototype on top of an existing Object-Relational Database Management System, Oracle 9i, and conducted extensive experimental evaluations using realistic data sets to demonstrate the validity of our approach.

Original languageEnglish (US)
Pages (from-to)255-288
Number of pages34
JournalGeoInformatica
Volume12
Issue number3
DOIs
StatePublished - Sep 2008

Keywords

  • Context-aware reevaluation
  • Continuous queries
  • Moving object database
  • Triggers

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Information Systems

Fingerprint

Dive into the research topics of 'Efficient maintenance of continuous queries for trajectories'. Together they form a unique fingerprint.

Cite this