Change Tolerant Indexing for Constantly Evolving Data

Index structures are designed to optimize search performance, while at the same time supporting efficient data updates. Although not explicit, existing index structures are typically based upon the assumption that the rate of updates will be small compared to the rate of querying. This assumption is not valid in streaming data environments such as sensor and moving object databases, where updates are received incessantly. In fact, for many applications, the rate of updates may well exceed the rate of querying. In such environments, index structures suffer from poor performance due to the large overhead of keeping the index updated with the latest data. Recent efforts at indexing moving object data assume objects move in a restrictive manner (e.g. in straight lines with constant velocity). In this paper, we propose an index structure explicitly designed to perform well for both querying and updating. We assume a more relaxed model of object movement. In particular, we observe that obje...

• Type: Conference
• Year: 2005
• Where: ICDE
• Authors: Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah
• Keywords: Data Assume Objects, Database, Efficient Data Updates, ICDE 2005, Index Structures