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
9878
Venue
VLDB
Year
2009
Pagerank
0.00014142229
Overall Rank
1,091 | 92.42%
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
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
1,311 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012657439
1,338 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012493384
1,913 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010113937
2,223 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 9.2568088e-05
2,387 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.9175191e-05
3,365 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.1728897e-05
3,777 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7750901e-05
3,980 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.5664429e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,225 Optimizing Databases by Learning Hidden Parameters of Solid State Drives 2020 VLDB 5.6194324e-05
6,043 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.2386942e-05
6,920 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 4.8925595e-05
7,359 Flash Device Support for Database Management 2011 CIDR 4.7528833e-05
7,514 System Co-Design and Data Management for Flash Devices 2011 VLDB 4.7180617e-05
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
11,914 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.1945683e-05
11,918 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.1945683e-05
11,963 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.1945683e-05
12,265 Secure Personal Data Servers: a Vision Paper 2010 VLDB 4.1945683e-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.00031110894
345 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00026677681
493 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00021837534
1,060 Flashing Up the Storage Layer 2008 VLDB 0.00014370687
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
4,500 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.1381791e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,425 Hamming Tree: The Case for Memory-Aware Bit Flipping Reduction for NVM Indexing 2021 CIDR 4.1945683e-05
11,495 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.1945683e-05
6,142 SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes 2022 CIDR 5.1890295e-05
7,218 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7982543e-05
8,474 Adaptive Index Structures 2002 VLDB 4.5029015e-05
2,387 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.9175191e-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.1945683e-05
6,229 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.1463389e-05
6,460 Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs 2021 VLDB 5.0554178e-05
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827