The Performance Of A Multiversion Access Method
Summary: Time-Split B-tree, an integrated index for a versioned timestamped DB, migrates data to history as nodes split. Analyzes redundancy, space utilization, and insert/update performance across insertion-vs-update mixes; compares three policies (time vs key-space) and two split types. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. David Lomet
- 2. Betty Salzberg
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 823 | Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method | 1998 | VLDB | 0.000162378 |
| 2,917 | x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases | 2010 | VLDB | 7.9063089e-05 |
| 3,045 | Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager | 2008 | SIGMOD | 7.6595001e-05 |
| 3,134 | Transaction Time Indexing with Version Compression | 2008 | VLDB | 7.4967274e-05 |
| 3,673 | LittleTable: A Time-Series Database and Its Uses | 2017 | SIGMOD | 6.85585e-05 |
| 3,911 | The BT-Tree: A Branched and Temporal Access Method | 2000 | VLDB | 6.6359583e-05 |
| 7,585 | Query Processing Techniques for Multiversion Access Methods | 1996 | VLDB | 4.7037113e-05 |
| 8,065 | The HV-tree: a Memory Hierarchy Aware Version Index | 2010 | VLDB | 4.5937864e-05 |
| 12,875 | Exploiting A History Database for Backup | 1993 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 26 | The Design Of The Postgres Storage System | 1987 | VLDB | 0.00082378685 |
| 293 | A Taxonomy of Time in Databases | 1985 | SIGMOD | 0.00028676087 |
| 614 | Logical Modeling Of Temporal Data | 1987 | SIGMOD | 0.00019177247 |
| 685 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018179465 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,200 | Online B-Tree Merging | 2005 | SIGMOD | 4.8030945e-05 |
| 2,499 | The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries | 2001 | VLDB | 8.646204e-05 |
| 4,672 | A General Solution of the n-dimensional B-tree Problem | 1995 | SIGMOD | 6.0085156e-05 |
| 5,098 | Multi-Disk B-trees | 1991 | SIGMOD | 5.7007294e-05 |
| 6,694 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD | 4.9586454e-05 |
| 3,134 | Transaction Time Indexing with Version Compression | 2008 | VLDB | 7.4967274e-05 |
| 7,585 | Query Processing Techniques for Multiversion Access Methods | 1996 | VLDB | 4.7037113e-05 |
| 7,208 | Efficient Bulk Updates on Multiversion B-trees | 2013 | VLDB | 4.7998295e-05 |
| 3,911 | The BT-Tree: A Branched and Temporal Access Method | 2000 | VLDB | 6.6359583e-05 |
| 685 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018179465 |