Database Paper Browser

Back to papers

Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices

Summary: LA-Tree is a lazy, cascaded-buffer index for flash devices that amortizes node reads/writes. An online adaptive algorithm tunes buffer sizes and flash-aware memory management with reclamation; under the NAND cost model it is optimal, delivering 2x–12x NAND gains and 3x–6x on SSDs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9879
Venue
VLDB
Year
2009
Pagerank
0.00014140761
Overall Rank
1,089 | 92.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
562 Tree Indexing on Solid State Drives 2010 VLDB 0.00020035385
1,309 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012655712
1,342 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012482124
1,909 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010123661
2,225 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 9.2534051e-05
2,353 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.9776166e-05
3,362 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.1681058e-05
3,760 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7790524e-05
3,979 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.5641036e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
5,229 Optimizing Databases by Learning Hidden Parameters of Solid State Drives 2020 VLDB 5.6140339e-05
6,048 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.234342e-05
6,922 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 4.8878659e-05
7,355 Flash Device Support for Database Management 2011 CIDR 4.7483244e-05
7,513 System Co-Design and Data Management for Flash Devices 2011 VLDB 4.7135369e-05
8,993 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.4105266e-05
11,922 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.1905499e-05
11,926 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.1905499e-05
11,971 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.1905499e-05
12,273 Secure Personal Data Servers: a Vision Paper 2010 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
347 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.0002656744
492 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.0002178745
1,061 Flashing Up the Storage Layer 2008 VLDB 0.0001435824
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
4,501 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.1325842e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,428 Hamming Tree: The Case for Memory-Aware Bit Flipping Reduction for NVM Indexing 2021 CIDR 4.1905499e-05
11,499 Approaching DRAM performance by using microsecond-latency flash memory for small-sized random read accesses: a new access method and its graph applications 2021 VLDB 4.1905499e-05
6,138 SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes 2022 CIDR 5.1894698e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-05
8,471 Adaptive Index Structures 2002 VLDB 4.4986491e-05
2,353 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.9776166e-05
10,048 Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores 2026 SIGMOD 4.1905499e-05
6,226 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.1413982e-05
6,456 Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs 2021 VLDB 5.0505636e-05
562 Tree Indexing on Solid State Drives 2010 VLDB 0.00020035385