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
10069
Venue
VLDB
Year
2009
Pagerank
0.00012941098
Overall Rank
961 | 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
512 Tree Indexing on Solid State Drives 2010 VLDB 0.00017196795
831 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00013748512
1,130 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012052236
1,492 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010588267
1,677 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 0.00010032149
2,661 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.2842959e-05
3,095 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.7641876e-05
3,378 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.4587887e-05
3,808 Making Updates Disk-I/O Friendly Using SSDs 2013 VLDB 7.1083217e-05
4,826 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.4904836e-05
4,894 Optimizing Databases by Learning Hidden Parameters of Solid State Drives 2020 VLDB 6.4562316e-05
5,831 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 6.0733385e-05
7,422 Flash Device Support for Database Management 2011 CIDR 5.6218908e-05
7,525 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 5.6029996e-05
7,935 System Co-Design and Data Management for Flash Devices 2011 VLDB 5.5181056e-05
9,017 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.3311284e-05
12,113 A Secure Search Engine for the Personal Cloud 2015 SIGMOD 5.093636e-05
12,117 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 5.093636e-05
12,161 A Scalable Search Engine for Mass Storage Smart Objects 2015 VLDB 5.093636e-05
12,460 Secure Personal Data Servers: a Vision Paper 2010 VLDB 5.093636e-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
202 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00025454884
488 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00017615543
561 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016525248
999 Flashing Up the Storage Layer 2008 VLDB 0.00012740138
1,110 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00012140661
4,698 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.5569539e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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