Back to papers
NEXT: A New Secondary Index Framework for LSM-based Data Storage
Summary: NEXT is a two-level secondary index for LSM-based KV stores, integrated with the primary table to accelerate non-key attribute queries. It uses per-disk-component index blocks plus a global index to steer lookups to the correct blocks, reducing primary-table fetches and improving consistency; validated on RocksDB with gains.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7250
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.2710095e-05
- Overall Rank
- 9,823 | 31.73%
- DOI
-
10.1145/3725330
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 2 |
R-Trees: A Dynamic Index Structure For Spatial Searching |
1984 |
SIGMOD |
0.0032118946 |
| 281 |
LinkBench: a Database Benchmark Based on the Facebook Social Graph |
2013 |
SIGMOD |
0.00029084275 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.00024954332 |
| 568 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019932335 |
| 608 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.00019233548 |
| 1,309 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012655712 |
| 1,368 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.0001235708 |
| 1,437 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973401 |
| 1,614 |
MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph |
2020 |
VLDB |
0.00011137963 |
| 2,024 |
Storage Management in AsterixDB |
2014 |
VLDB |
9.7528344e-05 |
| 2,797 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1116755e-05 |
| 3,363 |
Lethe: A Tunable Delete-Aware LSM Engine |
2020 |
SIGMOD |
7.1680649e-05 |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |
| 5,641 |
A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases |
2018 |
SIGMOD |
5.3968037e-05 |
| 5,801 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3217858e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6581858e-05 |
| 7,916 |
HINT: A Hierarchical Index for Intervals in Main Memory |
2022 |
SIGMOD |
4.6133471e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,467 |
Disco: A Compact Index for LSM-trees |
2025 |
SIGMOD |
4.3309383e-05 |
| 6,789 |
Index-Accelerated Pattern Matching in Event Stores |
2021 |
SIGMOD |
4.9206048e-05 |
| 4,920 |
On Performance Stability in LSM-based Storage Systems |
2020 |
VLDB |
5.8262404e-05 |
| 9,069 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.3983078e-05 |
| 5,801 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3217858e-05 |
| 7,217 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7936491e-05 |
| 9,322 |
Are Joins over LSM-trees Ready? Take RocksDB as an Example |
2025 |
VLDB |
4.351469e-05 |
| 1,368 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.0001235708 |
| 5,641 |
A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases |
2018 |
SIGMOD |
5.3968037e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6581858e-05 |