Querying imprecise data in moving object environments
Top Cited Papers
- 26 July 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 16 (9), 1112-1127
- https://doi.org/10.1109/tkde.2004.46
Abstract
In moving object environments, it is infeasible for the database tracking the movement of objects to store the exact locations of objects at all times. Typically, the location of an object is known with certainty only at the time of the update. The uncertainty in its location increases until the next update. In this environment, it is possible for queries to produce incorrect results based upon old data. However, if the degree of uncertainty is controlled, then the error of the answers to queries can be reduced. More generally, query answers can be augmented with probabilistic estimates of the validity of the answer. We study the execution of probabilistic range and nearest-neighbor queries. The imprecision in answers to queries is an inherent property of these applications due to uncertainty in data, unlike the techniques for approximate nearest-neighbor processing that trade accuracy for performance. Algorithms for computing these queries are presented for a generic object movement model and detailed solutions are discussed for two common models of uncertainty in moving object databases. We study the performance of these queries through extensive simulations.Keywords
This publication has 12 references indexed in Scilit:
- Querying imprecise data in moving object environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objectsIEEE Transactions on Computers, 2002
- Modeling and querying moving objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Querying the trajectories of on-line mobile objectsPublished by Association for Computing Machinery (ACM) ,2001
- On indexing mobile objectsPublished by Association for Computing Machinery (ACM) ,1999
- Updating and Querying Databases that Track Mobile UnitsDistributed and Parallel Databases, 1999
- A Quadtree-Based Dynamic Attribute Indexing MethodThe Computer Journal, 1998
- Querying the uncertain position of moving objectsPublished by Springer Science and Business Media LLC ,1998
- Performance of nearest neighbor queries in R-treesLecture Notes in Computer Science, 1997
- Nearest neighbor queriesPublished by Association for Computing Machinery (ACM) ,1995