Sweeping-Based Temporal Aggregation
MetadataShow full item record
The Timeline Index, which supports temporal joins, time travel, and temporal aggregation on constant intervals, has the potential of becoming a universal index for temporal database systems. Here we present a family of plane-sweeping algorithms that extend the set of operators supported by Timeline-Index-based databases to temporal aggregation on fixed intervals, such as a sliding windows or GROUP BY ROLLUP aggregation, and improve the existing algorithm for computing MIN/MAX temporal aggregates on constant intervals. Our method for selective aggregation relies on a new and very space-efficient data structure called MAX Skyline. In an empirical evaluation we show that our approach is superior to existing techniques, in some cases we improve the performance by orders of magnitude.