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,828 | Temporal Alignment | 2012 | SIGMOD | 4.9088814e-05 |
| 8,577 | LIT: Lightning-fast In-memory Temporal Indexing | 2024 | SIGMOD | 4.4879347e-05 |
| 12,653 | Efficient Integration and Aggregation of Historical Information | 2002 | SIGMOD | 4.1905499e-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.0016113151 |
| 683 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018162653 |
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.1905499e-05 |
| 3,292 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates | 2001 | PODS | 7.2598265e-05 |
| 7,247 | A Scalable and Generic Approach to Range Joins | 2022 | VLDB | 4.7846107e-05 |
| 5,136 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6666995e-05 |
| 649 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD | 0.00018652362 |
| 2,501 | The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries | 2001 | VLDB | 8.6367789e-05 |
| 7,512 | Ranking Large Temporal Data | 2012 | VLDB | 4.7135369e-05 |
| 8,313 | Efficient Aggregation over Objects with Extent | 2002 | PODS | 4.5392079e-05 |
| 8,163 | Computing Complex Temporal Join Queries Efficiently | 2022 | SIGMOD | 4.5685178e-05 |
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |