Sciweavers

Share
SSDBM
2006
IEEE

Indexing Time-Evolving Data With Variable Lifetimes

11 years 5 months ago
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...
Lukasz Golab, Piyush Prahladka, M. Tamer Özsu
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where SSDBM
Authors Lukasz Golab, Piyush Prahladka, M. Tamer Özsu
Comments (0)
books