Access Methods For Multiversion Data

Summary: Time-Split B-tree, an integrated index for versioned, timestamped DBs with non-deletion. Current data on fast erasable storage; historical data on slower media consolidated and appended to the historical store, enabling space-efficient versioning via time- and key-based splits. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h55ddf32fd332a59f
Venue: SIGMOD
Year: 1989
Pagerank: 0.00014757083
Overall Rank: 687 | 95.39%
DOI: 10.1145/67544.66956

Incoming Non-self Citations Over Time

Authors

1. David Lomet (Digital Equipment Corporation; Wang Institute)
2. Betty Salzberg (Northeastern University)

BibTeX Citation

@inproceedings{lomet_sigmod89,
        title = {{ACCESS METHODS FOR MULTIVERSION DATA}},
        author = {Lomet, David and Salzberg, Betty},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66956},
        url = {https://dl.acm.org/doi/10.1145/67544.66956},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
706	Sequence Query Processing	1994	SIGMOD	0.0001463663
816	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013686255
1,207	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011532842
1,957	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.3126922e-05
2,151	The Time Index: An Access Structure for Temporal Data	1990	VLDB	8.9510232e-05
2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.2237793e-05
2,766	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.039771e-05
2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	7.9613943e-05
2,847	Transaction Time Indexing with Version Compression	2008	VLDB	7.9411756e-05
3,029	Autoscaling Tiered Cloud Storage in Anna	2019	VLDB	7.7341355e-05
3,079	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6710967e-05
3,082	Persistent Data Sketching	2015	SIGMOD	7.6626082e-05
3,170	Access Method Concurrency with Recovery	1992	SIGMOD	7.5681486e-05
3,344	LittleTable: A Time-Series Database and Its Uses	2017	SIGMOD	7.3968028e-05
3,551	A New Presumed Commit Optimization for Two Phase Commit	1993	VLDB	7.2079083e-05
3,858	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9658872e-05
4,973	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3299299e-05
5,096	Persistent Bloom Filter: Membership Testing for the Entire History	2018	SIGMOD	6.2747628e-05
5,379	At-the-time and Back-in-time Persistent Sketches	2021	SIGMOD	6.1540191e-05
5,595	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	6.0699957e-05
7,156	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5953223e-05
7,740	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	5.4614278e-05
8,111	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD	5.3917406e-05
8,153	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	5.3883285e-05
8,229	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	5.3726119e-05
8,481	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	5.3318655e-05
8,802	Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs	1989	SIGMOD	5.2732408e-05
8,965	Recovery from "Bad" User Transactions	2006	SIGMOD	5.2484938e-05
12,067	RID: Deduplicating Snapshot Computations	2020	SIGMOD	4.9769913e-05
13,212	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.9769913e-05
13,365	Exploiting A History Database for Backup	1993	VLDB	4.9769913e-05
13,391	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034019355
340	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020560889
730	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014404248

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,207	Fully Persistent B+-trees	1991	SIGMOD
2	3,856	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB
3	8,229	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB
4	816	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB
5	2,847	Transaction Time Indexing with Version Compression	2008	VLDB
6	4,973	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB
7	2,313	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB
8	7,740	Query Processing Techniques for Multiversion Access Methods	1996	VLDB
9	3,736	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB
10	3,079	The Performance Of A Multiversion Access Method	1990	SIGMOD