Query Processing Techniques for Multiversion Access Methods
Summary: Focuses on query processing for multiversion access methods in transaction-time databases with versioned duplicates. Proposes two duplicate-elimination algorithms that avoid extra data structures—depth-first root traversal and inter-page link traversal—with a study vs hashing/sorting showing CPU, I/O, and storage gains. (summarized by gpt-5-nano 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 |
|---|---|---|---|---|
| 4,737 | Joining Interval Data in Relational Databases | 2004 | SIGMOD | 5.9604127e-05 |
| 7,208 | Efficient Bulk Updates on Multiversion B-trees | 2013 | VLDB | 4.7998295e-05 |
| 8,546 | I/O-Efficient Planar Range Skyline and Attrition Priority Queues | 2013 | PODS | 4.4937074e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083378538 |
| 26 | The Design Of The Postgres Storage System | 1987 | VLDB | 0.00082378685 |
| 30 | Hashing Methods and Relational Algebra Operations | 1984 | VLDB | 0.00078672446 |
| 293 | A Taxonomy of Time in Databases | 1985 | SIGMOD | 0.00028676087 |
| 685 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018179465 |
| 1,008 | The BANG file: a new kind of grid file | 1987 | SIGMOD | 0.00014666726 |
| 2,586 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4928908e-05 |
| 3,007 | The Performance Of A Multiversion Access Method | 1990 | SIGMOD | 7.7270764e-05 |
| 6,571 | Techniques for Design and Implementation of Efficient Spatial Access Methods | 1988 | VLDB | 5.0061936e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,134 | Transaction Time Indexing with Version Compression | 2008 | VLDB | 7.4967274e-05 |
| 5,132 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6740462e-05 |
| 1,782 | Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control | 1989 | SIGMOD | 0.00010570176 |
| 2,499 | The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries | 2001 | VLDB | 8.646204e-05 |
| 685 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018179465 |
| 4,151 | Efficient Management of Multiversion Documents by Object Referencing | 2001 | VLDB | 6.4062197e-05 |
| 3,007 | The Performance Of A Multiversion Access Method | 1990 | SIGMOD | 7.7270764e-05 |
| 5,335 | Efficient Computation of Temporal Aggregates with Range Predicates | 2001 | PODS | 5.5647464e-05 |
| 7,208 | Efficient Bulk Updates on Multiversion B-trees | 2013 | VLDB | 4.7998295e-05 |
| 3,439 | Multiversion Query Locking | 1992 | VLDB | 7.0923117e-05 |