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...

• Type: Conference
• Year: 2009
• Where: SSD
• Authors: Jens Dittrich, Lukas Blunschi, Marcos Antonio Vaz Salles
• Keywords: Database, Main Memory, Query Rates, SSD 2009, Update Rates