We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Efficient Maintenance of Continuous Queries for Trajectories.
- Authors
Ding, Hui; Trajcevski, Goce; Scheuermann, Peter
- 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.
- Subjects
DATABASE management; INFORMATION storage &; retrieval systems; ELECTRONIC data processing; MANAGEMENT information systems; QUERY (Information retrieval system)
- Publication
GeoInformatica, 2008, Vol 12, Issue 3, p255
- ISSN
1384-6175
- Publication type
Article
- DOI
10.1007/s10707-007-0029-9