Efficient indexing methods for temporal relations

Publisher Website
Google Scholar
Abstract
The size of temporal databases and the semantics of temporal queries pose challenges for the design of efhcient indexing methods. The primary issues that affect the design of indexing methods are examined, and propose several structures and algorithms for specific cases. Indexing methods for time- based queries are developed, queries on the surrogate or time- invariant key and time, and temporal attribute and time. In the latter case, several methods are presented that partition the time- line, in order to balance the distribution of tuple-pointers within the index. The methods are analyzed against alternatives, and present appropriate empirical results.

This publication has 14 references indexed in Scilit: