Sciweavers

Share
SSD
2009
Springer

Indexing Moving Objects Using Short-Lived Throwaway Indexes

8 years 12 months ago
Indexing Moving Objects Using Short-Lived Throwaway Indexes
With the exponential growth of moving objects data to the Gigabyte range, it has become critical to develop effective techniques for indexing, updating, and querying these massive data sets. To meet the high update rate as well as low query response time requirements of moving object applications, this paper takes a novel approach in moving object indexing. In our approach we do not require a sophisticated index structure that needs to be adjusted for each incoming update. Rather we construct conceptually simple short-lived throwaway indexes which we only keep for a very short period of time (sub-seconds) in main memory. As a consequence, the resulting technique MOVIES supports at the same time high query rates and high update rates and trades this for query result staleness. Moreover, MOVIES is the first main memory method supporting time-parameterized predictive queries. To support this feature we present two algorithms: non-predictive MOVIES and predictive MOVIES. We obtain the sur...
Jens Dittrich, Lukas Blunschi, Marcos Antonio Vaz
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where SSD
Authors Jens Dittrich, Lukas Blunschi, Marcos Antonio Vaz Salles
Comments (0)
books