Indexing Time-Evolving Data With Variable Lifetimes

Many applicationsstore data items for a pre-determined, finite length of time. Examples include slidingwindows over on-line data streams, where old data are dropped as the window slides forward. Previous research on management of data with finite lifetimes has emphasized on-line query processing in main memory. In this paper, we address the problem of indexing time-evolving data on disk for off-line analysis. In order to reduce the I/O costs of index updates, existing work partitions the data chronologically. This way, only the oldest partition is examined for expirations, only the youngest partition incurs insertions, and the remaining partitions “in the middle” are not accessed. However, this solution is based upon the assumption that the order in which the data are inserted is equivalent to the expiration order, which means that the lifetime of each data item is the same. We motivate the need to break this assumption, demonstrate that the existing solutions no longer apply, a...

• Type: Conference
• Year: 2006
• Where: SSDBM
• Authors: Lukasz Golab, Piyush Prahladka, M. Tamer Özsu
• Keywords: Data Item, Database, Many Applicationsstore Data, On-line Data Streams, SSDBM 2006