NDLI: Efficient Maintenance of Continuous Queries for Trajectories

Please wait, while we are loading the content...

Efficient Maintenance of Continuous Queries for Trajectories

Content Provider	Springer Nature Link
Author	Ding, Hui Trajcevski, Goce Scheuermann, Peter
Copyright Year	2007
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.
Starting Page	255
Ending Page	288
Page Count	34
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	12
Issue Number	3
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2007-08-17
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	moving object database continuous queries triggers context-aware reevaluation Multimedia Information Systems Information Storage and Retrieval Computer Science Data Structures, Cryptology and Information Theory Geographical Information Systems/Cartography
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Algorithms for constrained k-nearest neighbor queries over moving object trajectories

Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity

Group spatiotemporal pattern queries

Efficient continuous top-k spatial keyword queries on road networks

Algorithms for Nearest Neighbor Search on Moving Object Trajectories

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

One Way Distance: For Shape Based Similarity Search of Moving Object Trajectories

Spatiotemporal pattern queries

Continuous aggregate nearest neighbor queries

Efficient Maintenance of Continuous Queries for Trajectories

Similar Documents

Algorithms for constrained k-nearest neighbor queries over moving object trajectories

Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity

Group spatiotemporal pattern queries

Efficient continuous top-k spatial keyword queries on road networks

Algorithms for Nearest Neighbor Search on Moving Object Trajectories

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

One Way Distance: For Shape Based Similarity Search of Moving Object Trajectories

Spatiotemporal pattern queries

Continuous aggregate nearest neighbor queries

Efficient Maintenance of Continuous Queries for Trajectories