DBScholar

Back to papers

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

Summary: LA-Tree is a flash-optimized index using cascaded lazy-update buffers to amortize node I/O. An online algorithm adapts buffer sizes optimally under a raw-NAND cost model, with reclamation and memory management yielding 2–12× gains. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hb838c349d77d9643
Venue
VLDB
Year
2009
Pagerank
0.00012712097
Overall Rank
982 | 93.41%
DOI
10.14778/1687627.1687669

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agrawal_vldb09,
        title = {{Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices}},
        author = {Agrawal, Devesh and Ganesan, Deepak and Sitaraman, Ramesh and Diao, Yanlei and Singh, Shashi},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687669},
        url = {https://doi.org/10.14778/1687627.1687669},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
513 Tree Indexing on Solid State Drives 2010 VLDB 0.00017040424
753 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014232329
1,139 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.0001185547
1,506 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010448376
1,665 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 9.9368451e-05
2,713 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.0994073e-05
2,841 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.9470586e-05
3,374 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.3606793e-05
3,856 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9663383e-05
4,875 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3699172e-05
4,990 Optimizing Databases by Learning Hidden Parameters of Solid State Drives 2020 VLDB 6.3233984e-05
5,943 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.9361142e-05
7,568 Flash Device Support for Database Management 2011 CIDR 5.493149e-05
7,677 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 5.4746904e-05
8,110 System Co-Design and Data Management for Flash Devices 2011 VLDB 5.3917406e-05
9,194 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.2090739e-05
12,412 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.9769913e-05
12,416 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.9769913e-05
12,458 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.9769913e-05
12,757 Secure Personal Data Servers: a Vision Paper 2010 VLDB 4.9769913e-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
207 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024976482
500 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00017285624
570 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016218388
1,014 Flashing Up the Storage Layer 2008 VLDB 0.0001250085
1,105 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011991167
4,800 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.4084968e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,936 Hamming Tree: The Case for Memory-Aware Bit Flipping Reduction for NVM Indexing 2021 CIDR
2 5,755 SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes 2022 CIDR
3 12,004 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 6,934 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD
5 8,865 Adaptive Index Structures 2002 VLDB
6 2,713 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD
7 10,554 Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores 2026 SIGMOD
8 6,070 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD
9 6,242 Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs 2021 VLDB
10 513 Tree Indexing on Solid State Drives 2010 VLDB