Efficient Computation of Temporal Aggregates with Range Predicates
Summary: Introduce the Multiversion SB-Tree, a novel index combining SB-Tree and Multiversion B-Tree ideas to efficiently support temporal SUM/COUNT/AVG over arbitrary key-range predicates, avoiding per-range indexes. Analysis and experiments show substantial performance gains. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,830 | Temporal Alignment | 2012 | SIGMOD | 4.9136035e-05 |
| 8,580 | LIT: Lightning-fast In-memory Temporal Indexing | 2024 | SIGMOD | 4.492241e-05 |
| 12,644 | Efficient Integration and Aggregation of Historical Information | 2002 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 685 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018179465 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,009 | The Space-Time Complexity of Sum-Product Queries | 2026 | PODS | 4.1945683e-05 |
| 3,310 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates | 2001 | PODS | 7.2408955e-05 |
| 7,250 | A Scalable and Generic Approach to Range Joins | 2022 | VLDB | 4.78908e-05 |
| 5,132 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6740462e-05 |
| 647 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD | 0.00018668224 |
| 2,499 | The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries | 2001 | VLDB | 8.646204e-05 |
| 7,513 | Ranking Large Temporal Data | 2012 | VLDB | 4.7180617e-05 |
| 8,319 | Efficient Aggregation over Objects with Extent | 2002 | PODS | 4.5435639e-05 |
| 8,159 | Computing Complex Temporal Join Queries Efficiently | 2022 | SIGMOD | 4.5729025e-05 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |