B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives
Summary: Exploits internal flash-SSD parallelism with a psync I/O primitive, yielding a B+-tree variant (PIO B-tree). Shows insert up to 16.3x, point-search 1.2x, and 5x range search; outperforms flash-aware indexes and PostgreSQL/TPC-C traces. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hongchan Roh
- 2. Sanghyun Park
- 3. Sungho Kim
- 4. Mincheol Shin
- 5. Sang-Won Lee
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,913 | BF-Tree: Approximate Tree Indexing | 2014 | VLDB | 0.00010113937 |
| 5,225 | Optimizing Databases by Learning Hidden Parameters of Solid State Drives | 2020 | VLDB | 5.6194324e-05 |
| 7,340 | SaS: SSD as SQL Database System | 2021 | VLDB | 4.757874e-05 |
| 8,097 | When Database Meets New Storage Devices: Understanding and Exposing Performance Mismatches via Configurations | 2023 | VLDB | 4.5860503e-05 |
| 8,631 | Parallel I/O Aware Query Optimization | 2014 | SIGMOD | 4.4806824e-05 |
| 10,179 | LiveBin: A Localized and Version-Aware Binned Scan Index | 2026 | SIGMOD | 4.1945683e-05 |
| 10,200 | RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage | 2026 | SIGMOD | 4.1945683e-05 |
| 10,368 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1945683e-05 |
| 10,782 | From Scale-Up to Scale-Out: PolarDB's Journey to Achieving 2 Billion tpmC | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 345 | Design of Flash-Based DBMS: An In-Page Logging Approach | 2007 | SIGMOD | 0.00026677681 |
| 563 | Tree Indexing on Solid State Drives | 2010 | VLDB | 0.00020031827 |
| 4,160 | Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory | 2010 | SIGMOD | 6.3952855e-05 |
| 5,256 | Advances in Flash Memory SSD Technology for Enterprise Database Applications | 2009 | SIGMOD | 5.6010828e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,229 | Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases | 2023 | VLDB | 4.1945683e-05 |
| 1,659 | Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance | 2002 | SIGMOD | 0.00010980701 |
| 6,460 | Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs | 2021 | VLDB | 5.0554178e-05 |
| 1,524 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00011516282 |
| 7,995 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB | 4.6109825e-05 |
| 1,774 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010604097 |
| 10,562 | FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update | 2025 | VLDB | 4.1945683e-05 |
| 1,653 | Query Processing Techniques for Solid State Drives | 2009 | SIGMOD | 0.00011003558 |
| 531 | Improving Index Performance through Prefetching | 2001 | SIGMOD | 0.00020790058 |
| 563 | Tree Indexing on Solid State Drives | 2010 | VLDB | 0.00020031827 |