Disk-Based Interval Indexes Under the Increasing Ending Time Assumption

Kai Wang, Moin Hussian Moti, Dimitris Papadias

Indexes for large collections of intervals are common in temporal databases, where each record has a lifespan, or validity interval. Despite their conceptual differences, we demons…