Cost and imprecision in modeling the position of moving objects
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 588-596
- https://doi.org/10.1109/icde.1998.655822
Abstract
Consider a database that represents the location of moving objects, such as taxi-cabs (typical query: "retrieve the cabs that are currently within 1 mile of 33 Michigan Ave., Chicago"), or objects in a battle-field. Existing database management systems (DBMSs) are not well equipped to handle continuously changing data, such as the position of moving objects, since data is assumed to be constant unless it is explicitly modified. In this paper, we address position-update policies and imprecision. Assuming that the actual position of a moving object m deviates from the position computed by the DBMS, when should m update its position in the database in order to eliminate the deviation? Furthermore, how can the DBMS provide a bound on the error (i.e. the deviation) when it replies to a query, such as: "what is the current position of m?" We propose a cost-based approach to update policies that answers both questions. We develop several update policies and analyze them theoretically and experimentally.Keywords
This publication has 4 references indexed in Scilit:
- Modeling and querying moving objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Uncertainty Management in Information SystemsPublished by Springer Nature ,1997
- Constraint programming and database languagesPublished by Association for Computing Machinery (ACM) ,1995
- Temporal DatabasesComputer, 1986