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,909 | BF-Tree: Approximate Tree Indexing | 2014 | VLDB | 0.00010123661 |
| 5,229 | Optimizing Databases by Learning Hidden Parameters of Solid State Drives | 2020 | VLDB | 5.6140339e-05 |
| 7,336 | SaS: SSD as SQL Database System | 2021 | VLDB | 4.7533353e-05 |
| 8,102 | When Database Meets New Storage Devices: Understanding and Exposing Performance Mismatches via Configurations | 2023 | VLDB | 4.5816532e-05 |
| 8,631 | Parallel I/O Aware Query Optimization | 2014 | SIGMOD | 4.4763867e-05 |
| 10,179 | LiveBin: A Localized and Version-Aware Binned Scan Index | 2026 | SIGMOD | 4.1905499e-05 |
| 10,200 | RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage | 2026 | SIGMOD | 4.1905499e-05 |
| 10,380 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1905499e-05 |
| 10,788 | From Scale-Up to Scale-Out: PolarDB's Journey to Achieving 2 Billion tpmC | 2025 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 347 | Design of Flash-Based DBMS: An In-Page Logging Approach | 2007 | SIGMOD | 0.0002656744 |
| 562 | Tree Indexing on Solid State Drives | 2010 | VLDB | 0.00020035385 |
| 4,159 | Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory | 2010 | SIGMOD | 6.389385e-05 |
| 5,260 | Advances in Flash Memory SSD Technology for Enterprise Database Applications | 2009 | SIGMOD | 5.5964654e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,231 | Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases | 2023 | VLDB | 4.1905499e-05 |
| 1,659 | Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance | 2002 | SIGMOD | 0.00010970279 |
| 6,456 | Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs | 2021 | VLDB | 5.0505636e-05 |
| 1,524 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00011509464 |
| 7,990 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB | 4.6086117e-05 |
| 1,766 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010611043 |
| 10,571 | FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update | 2025 | VLDB | 4.1905499e-05 |
| 1,635 | Query Processing Techniques for Solid State Drives | 2009 | SIGMOD | 0.00011059682 |
| 622 | Improving Index Performance through Prefetching | 2001 | SIGMOD | 0.00018976783 |
| 562 | Tree Indexing on Solid State Drives | 2010 | VLDB | 0.00020035385 |