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.00013689839
Overall Rank: 815 | 94.53%
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.00022939599
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017044842
971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012766019
1,382	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00010858298
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.2275795e-05
2,766	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.0432817e-05
2,894	Rose: Compressed, log-structured replication	2008	VLDB	7.9005767e-05
2,995	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.7705434e-05
3,344	LittleTable: A Time-Series Database and Its Uses	2017	SIGMOD	7.4000362e-05
3,734	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	7.06463e-05
4,364	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6343719e-05
5,046	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.3000825e-05
6,042	Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams	2004	VLDB	5.9060937e-05
6,532	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7544926e-05
6,673	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.7131264e-05
7,153	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5979342e-05
7,958	Online B-Tree Merging	2005	SIGMOD	5.4182694e-05
13,206	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.9793485e-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.001992968
340	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020539958
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
966	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.0001279879
1,526	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.0001035143
1,956	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.3169059e-05
2,263	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7304715e-05
3,077	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6745669e-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,294	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB
3	5,046	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,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB
6	8,222	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB
7	3,734	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB
8	3,077	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