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
- 7249
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.2751057e-05
- Overall Rank
- 9,824 | 31.66%
- 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.0032169493 |
| 281 |
LinkBench: a Database Benchmark Based on the Facebook Social Graph |
2013 |
SIGMOD |
0.0002906793 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.0002493527 |
| 569 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019924098 |
| 609 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.0001923446 |
| 1,311 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012657439 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |
| 1,438 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973592 |
| 1,610 |
MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph |
2020 |
VLDB |
0.00011148094 |
| 2,021 |
Storage Management in AsterixDB |
2014 |
VLDB |
9.7601304e-05 |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 3,386 |
Lethe: A Tunable Delete-Aware LSM Engine |
2020 |
SIGMOD |
7.1577103e-05 |
| 5,315 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5723424e-05 |
| 5,631 |
A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases |
2018 |
SIGMOD |
5.4019839e-05 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6626575e-05 |
| 7,915 |
HINT: A Hierarchical Index for Intervals in Main Memory |
2022 |
SIGMOD |
4.617775e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,465 |
Disco: A Compact Index for LSM-trees |
2025 |
SIGMOD |
4.3350926e-05 |
| 6,788 |
Index-Accelerated Pattern Matching in Event Stores |
2021 |
SIGMOD |
4.9252064e-05 |
| 4,914 |
On Performance Stability in LSM-based Storage Systems |
2020 |
VLDB |
5.8315684e-05 |
| 9,071 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.4025274e-05 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 7,218 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7982543e-05 |
| 9,317 |
Are Joins over LSM-trees Ready? Take RocksDB as an Example |
2025 |
VLDB |
4.3556432e-05 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |
| 5,631 |
A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases |
2018 |
SIGMOD |
5.4019839e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6626575e-05 |