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.00012672529
Overall Rank
984 | 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
515 Tree Indexing on Solid State Drives 2010 VLDB 0.00016989841
761 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014191047
1,138 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00011842684
1,507 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.0001041737
1,671 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 9.9107164e-05
2,724 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.0727631e-05
2,851 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.9214445e-05
3,383 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.3393628e-05
3,864 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 6.9461754e-05
4,897 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3489205e-05
5,014 Optimizing Databases by Learning Hidden Parameters of Solid State Drives 2020 VLDB 6.3025338e-05
5,956 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.9167319e-05
7,582 Flash Device Support for Database Management 2011 CIDR 5.4749853e-05
7,690 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 5.4565877e-05
8,128 System Co-Design and Data Management for Flash Devices 2011 VLDB 5.3739121e-05
9,218 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.1918495e-05
12,455 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 4.9605343e-05
12,459 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.9605343e-05
12,501 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 4.9605343e-05
12,800 Secure Personal Data Servers: a Vision Paper 2010 VLDB 4.9605343e-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
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024910589
503 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00017231771
571 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016168887
1,016 Flashing Up the Storage Layer 2008 VLDB 0.00012461604
1,106 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011960288
4,822 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.3874063e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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