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
8510
Venue
VLDB
Year
1998
Pagerank
0.000162378
Overall Rank
823 | 94.28%
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.0002493527
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,524 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00011516282
1,603 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.00011196902
2,558 Rose: Compressed, log-structured replication 2008 VLDB 8.5455497e-05
2,689 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.2942515e-05
3,116 Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA 2013 SIGMOD 7.5410386e-05
3,564 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 6.9669032e-05
3,673 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 6.85585e-05
3,911 The BT-Tree: A Branched and Temporal Access Method 2000 VLDB 6.6359583e-05
5,328 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5665496e-05
5,713 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.3581653e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,788 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 4.9252064e-05
6,841 Minuet: A Scalable Distributed Multiversion B-Tree 2012 VLDB 4.9105477e-05
7,200 Online B-Tree Merging 2005 SIGMOD 4.8030945e-05
12,723 The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems 1999 VLDB 4.1945683e-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.0032169493
213 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00033660051
685 Access Methods For Multiversion Data 1989 SIGMOD 0.00018179465
1,077 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014247204
1,505 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011627322
2,136 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4721139e-05
2,516 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6106981e-05
3,007 The Performance Of A Multiversion Access Method 1990 SIGMOD 7.7270764e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
12,810 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB 4.1945683e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
2,689 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.2942515e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6626575e-05
8,065 The HV-tree: a Memory Hierarchy Aware Version Index 2010 VLDB 4.5937864e-05
3,911 The BT-Tree: A Branched and Temporal Access Method 2000 VLDB 6.6359583e-05
3,007 The Performance Of A Multiversion Access Method 1990 SIGMOD 7.7270764e-05
3,134 Transaction Time Indexing with Version Compression 2008 VLDB 7.4967274e-05
685 Access Methods For Multiversion Data 1989 SIGMOD 0.00018179465