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.00013657405
Overall Rank: 818 | 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
261	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022862412
515	Tree Indexing on Solid State Drives	2010	VLDB	0.00016989841
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012798312
1,384	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00010824715
1,543	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010277834
2,489	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.379041e-05
2,775	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.0140752e-05
2,905	Rose: Compressed, log-structured replication	2008	VLDB	7.871271e-05
3,012	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.7414696e-05
3,351	LittleTable: A Time-Series Database and Its Uses	2017	SIGMOD	7.3729208e-05
3,742	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	7.0380553e-05
4,391	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6093384e-05
5,065	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.2789973e-05
6,057	Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams	2004	VLDB	5.8838023e-05
6,544	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7329952e-05
6,690	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.6917141e-05
7,179	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5769584e-05
7,979	Online B-Tree Merging	2005	SIGMOD	5.3978271e-05
13,253	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.9605343e-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.0019892478
342	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020487166
686	Access Methods For Multiversion Data	1989	SIGMOD	0.00014736882
969	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00012755618
1,531	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.00010314829
1,965	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.2829035e-05
2,279	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6989205e-05
3,085	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6466479e-05

Semantically Similar Papers

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