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
- 1. Donghui Zhang (University of California Riverside)
- 2. Alexander Markowetz (Philipps University Marburg)
- 3. Vassilis Tsotras (University of California Riverside)
- 4. Dimitrios Gunopulos (University of California Riverside)
- 5. Bernhard Seeger (Philipps University Marburg)
BibTeX Citation
@inproceedings{zhang_pods01,
address = {New York, NY, USA},
series = {{PODS} '01},
title = {{Efficient Computation of Temporal Aggregates with Range Predicates}},
url = {https://dl.acm.org/doi/10.1145/375551.375600},
doi = {10.1145/375551.375600},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Zhang, Donghui and Markowetz, Alexander and Tsotras, Vassilis and Gunopulos, Dimitrios and Seeger, Bernhard},
year = {2001}
}
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,805 | Temporal Alignment | 2012 | SIGMOD | 5.7678408e-05 |
| 8,575 | LIT: Lightning-fast In-memory Temporal Indexing | 2024 | SIGMOD | 5.4095946e-05 |
| 12,837 | Efficient Integration and Aggregation of Historical Information | 2002 | SIGMOD | 5.093636e-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 |
|---|---|---|---|---|
| 4 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.001157935 |
| 681 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.0001502579 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,595 | Query Processing Techniques for Multiversion Access Methods | 1996 | VLDB |
| 2 | 3,241 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates | 2001 | PODS |
| 3 | 7,207 | A Scalable and Generic Approach to Range Joins | 2022 | VLDB |
| 4 | 5,402 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB |
| 5 | 648 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD |
| 6 | 2,282 | The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries | 2001 | VLDB |
| 7 | 7,934 | Ranking Large Temporal Data | 2012 | VLDB |
| 8 | 8,555 | Efficient Aggregation over Objects with Extent | 2002 | PODS |
| 9 | 8,235 | Computing Complex Temporal Join Queries Efficiently | 2022 | SIGMOD |
| 10 | 12,757 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB |