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.00012716964
Overall Rank
981 | 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.00017044842
754 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014236015
1,139 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00011860667
1,510 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010438563
1,665 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 9.9384098e-05
2,713 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.103154e-05
2,839 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.9506131e-05
3,375 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.3608441e-05
3,855 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9694249e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
4,987 Optimizing Databases by Learning Hidden Parameters of Solid State Drives 2020 VLDB 6.3263932e-05
5,943 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.9387777e-05
7,562 Flash Device Support for Database Management 2011 CIDR 5.4957507e-05
7,671 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 5.4772833e-05
8,103 System Co-Design and Data Management for Flash Devices 2011 VLDB 5.3942942e-05
9,184 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.211541e-05
12,406 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.9793485e-05
12,410 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.9793485e-05
12,452 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.9793485e-05
12,751 Secure Personal Data Servers: a Vision Paper 2010 VLDB 4.9793485e-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
206 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024986675
499 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.0001729286
570 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016224945
1,014 Flashing Up the Storage Layer 2008 VLDB 0.00012505292
1,107 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011993663
4,796 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.4114857e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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