Database Paper Browser

Back to papers

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

Summary: LHAM is a log-structured, transaction-time temporal access method partitioning versions by timestamp and migrating components through a storage hierarchy to enable time-travel, archiving, and high write rates. Compared with the TSB-tree, LHAM offers superior insert performance and comparable or better query performance, demonstrated by an implementation with concurrency control and recovery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8511
Venue
VLDB
Year
1998
Pagerank
0.00016232743
Overall Rank
820 | 94.31%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00024954332
562 Tree Indexing on Solid State Drives 2010 VLDB 0.00020035385
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,524 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00011509464
1,594 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.00011212541
2,562 Rose: Compressed, log-structured replication 2008 VLDB 8.5373135e-05
2,691 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.2904613e-05
3,121 Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA 2013 SIGMOD 7.532465e-05
3,567 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 6.9606988e-05
3,673 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 6.8509543e-05
3,915 The BT-Tree: A Branched and Temporal Access Method 2000 VLDB 6.629645e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05
5,724 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.3530186e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
6,789 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 4.9206048e-05
6,839 Minuet: A Scalable Distributed Multiversion B-Tree 2012 VLDB 4.9060482e-05
7,199 Online B-Tree Merging 2005 SIGMOD 4.7984795e-05
12,732 The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems 1999 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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.0032118946
214 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00033644457
683 Access Methods For Multiversion Data 1989 SIGMOD 0.00018162653
1,071 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014265647
1,501 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011621226
2,139 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4618572e-05
2,519 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6048934e-05
3,010 The Performance Of A Multiversion Access Method 1990 SIGMOD 7.7204737e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
12,819 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB 4.1905499e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
2,691 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.2904613e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6581858e-05
8,069 The HV-tree: a Memory Hierarchy Aware Version Index 2010 VLDB 4.5893806e-05
3,915 The BT-Tree: A Branched and Temporal Access Method 2000 VLDB 6.629645e-05
3,010 The Performance Of A Multiversion Access Method 1990 SIGMOD 7.7204737e-05
3,141 Transaction Time Indexing with Version Compression 2008 VLDB 7.4910063e-05
683 Access Methods For Multiversion Data 1989 SIGMOD 0.00018162653