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,738 | Joining Interval Data in Relational Databases | 2004 | SIGMOD | 5.9526916e-05 |
| 7,208 | Efficient Bulk Updates on Multiversion B-trees | 2013 | VLDB | 4.795225e-05 |
| 8,761 | I/O-Efficient Planar Range Skyline and Attrition Priority Queues | 2013 | PODS | 4.4520434e-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.0032118946 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083300888 |
| 26 | The Design Of The Postgres Storage System | 1987 | VLDB | 0.00082350905 |
| 30 | Hashing Methods and Relational Algebra Operations | 1984 | VLDB | 0.00078665259 |
| 294 | A Taxonomy of Time in Databases | 1985 | SIGMOD | 0.00028649864 |
| 683 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018162653 |
| 1,009 | The BANG file: a new kind of grid file | 1987 | SIGMOD | 0.00014658958 |
| 2,592 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4841264e-05 |
| 3,010 | The Performance Of A Multiversion Access Method | 1990 | SIGMOD | 7.7204737e-05 |
| 6,569 | Techniques for Design and Implementation of Efficient Spatial Access Methods | 1988 | VLDB | 5.0017701e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,141 | Transaction Time Indexing with Version Compression | 2008 | VLDB | 7.4910063e-05 |
| 5,136 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6666995e-05 |
| 1,783 | Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control | 1989 | SIGMOD | 0.00010556155 |
| 2,501 | The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries | 2001 | VLDB | 8.6367789e-05 |
| 683 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018162653 |
| 4,154 | Efficient Management of Multiversion Documents by Object Referencing | 2001 | VLDB | 6.4001348e-05 |
| 3,010 | The Performance Of A Multiversion Access Method | 1990 | SIGMOD | 7.7204737e-05 |
| 5,340 | Efficient Computation of Temporal Aggregates with Range Predicates | 2001 | PODS | 5.559394e-05 |
| 7,208 | Efficient Bulk Updates on Multiversion B-trees | 2013 | VLDB | 4.795225e-05 |
| 3,442 | Multiversion Query Locking | 1992 | VLDB | 7.0887139e-05 |