Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method

Summary: Introduces LHAM, a log-structured transaction-time access method that partitions versions into timestamped components and migrates them across storage tiers. Its implementation delivers much higher insert throughput than TSB-trees with comparable or superior time-travel query performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h4a1dc902700ff557
Venue: VLDB
Year: 1998
Pagerank: 0.00013686255
Overall Rank: 816 | 94.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter Muth (Saarland University)
2. Patrick O'Neil (University of Massachusetts Boston)
3. Achim Pick (Saarland University)
4. Gerhard Weikum (Saarland University)

BibTeX Citation

@article{muth_vldb98,
        title = {{Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method}},
        author = {Muth, Peter and O'Neil, Patrick and Pick, Achim and Weikum, Gerhard},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {452--463},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022932099
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017040424
960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.0001283613
1,382	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001085396
1,540	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010311314
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,894	Rose: Compressed, log-structured replication	2008	VLDB	7.8968405e-05
2,996	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.7670057e-05
3,344	LittleTable: A Time-Series Database and Its Uses	2017	SIGMOD	7.3968028e-05
3,736	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	7.0612886e-05
4,367	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6312601e-05
5,041	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.2998284e-05
6,045	Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams	2004	VLDB	5.9033006e-05
6,534	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7517687e-05
6,677	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.7105065e-05
7,156	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5953223e-05
7,962	Online B-Tree Merging	2005	SIGMOD	5.4157047e-05
13,212	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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.0019923528
341	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020532378
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014757083
968	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00012793641
1,528	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.00010346983
1,957	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.3126922e-05
2,265	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7267108e-05
3,079	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6710967e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	229	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
2	13,300	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB
3	5,041	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD
4	2,766	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB
5	7,593	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB
6	8,229	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB
7	3,736	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB
8	3,079	The Performance Of A Multiversion Access Method	1990	SIGMOD
9	2,847	Transaction Time Indexing with Version Compression	2008	VLDB
10	687	Access Methods For Multiversion Data	1989	SIGMOD