Mobile Object Indexing
- George KolliosAffiliated withDepartment of Computer Science, Boston University
- , Vassilis TsotrasAffiliated withDepartment of Computer Science and Engineering, University of California-Riverside
- , Dimitrios GunopulosAffiliated withDepartment of Computer Science and Engineering, University of California-Riverside
Spatio‐temporal index; Indexing moving objects
Consider a database that records the position of mobile objects in one and two dimensions, and following [8,13,16], assume that an object's movement can be represented (or approximated) with a linear function of time. For each object, the system stores an initial location, a starting time instant and a velocity vector (speed and direction). Therefore, the future positions of the object can be calculated, provided that the characteristics of its motion remain the same. Objects update their motion information when their speed or direction changes. It is assumed that the objects can move inside a finite domain (a line segment in one dimension or a rectangle in two). Furthermore, the system is dynamic, i. e., objects may be deleted or new objects may be inserted.
Let P(t0) = [x0, y0] be the initial position of an object at time t0. Then, the object st ...
Reference Work Entry Metrics
- Mobile Object Indexing
- Reference Work Title
- Encyclopedia of GIS
- pp 662-670
- Print ISBN
- Online ISBN
- Springer US
- Copyright Holder
- Additional Links
- Industry Sectors
- eBook Packages
To view the rest of this content please follow the download PDF link above.