Cost and imprecision in modeling the position of moving objects

被引：49

作者：

Wolfson, O ^{[1
]}

Chamberlain, S ^{[1
]}

Dao, S ^{[1
]}

Jiang, LQ ^{[1
]}

Mendez, G ^{[1
]}

机构：

[1] Univ Illinois, Dept Comp Sci & Elect Engn, Chicago, IL 60607 USA

来源：

14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ICDE.1998.655822

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 (DBMS's) 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. Namely, 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: 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.

引用

页码：588 / 596

页数：9