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: h64f7597f79769b7e
Venue: SIGMOD
Year: 2025
Pagerank: 5.0682654e-05
Overall Rank: 10,164 | 31.67%
DOI: 10.1145/3725330

Incoming Non-self Citations Over Time

Authors

1. Jiachen Shi (Nanyang Technological University)
2. Jingyi Yang (Nanyang Technological University)
3. Gao Cong (Nanyang Technological University)
4. Xiaoli Li (Agency for Science, Technology and Research; Institute for Infocomm Research; Nanyang Technological University)

BibTeX Citation

@inproceedings{shi_sigmod25,
        title = {{NEXT: A New Secondary Index Framework for LSM-based Data Storage}},
        author = {Shi, Jiachen and Yang, Jingyi and Cong, Gao and Li, Xiaoli},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725330},
        url = {https://dl.acm.org/doi/10.1145/3725330},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,355	A Multi-tenant Relational OLTP Database at Salesforce	2026	CIDR	4.9793485e-05
11,012	ARCADE: A Real-Time Data System for Hybrid and Continuous Query Processing across Diverse Data Modalities	2026	VLDB	4.9793485e-05

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.001992968
236	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.00023671522
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
400	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019129175
436	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00018319035
754	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014236015
816	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013687311
922	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013068048
1,147	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011813751
1,875	Storage Management in AsterixDB	2014	VLDB	9.4576907e-05
1,980	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.2595896e-05
2,788	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	8.0133966e-05
4,756	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.43221e-05
4,946	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	6.3435811e-05
5,046	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.3000825e-05
7,374	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5401491e-05
7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4879453e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,710	Disco: A Compact Index for LSM-trees	2025	SIGMOD
2	6,673	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD
3	4,121	On Performance Stability in LSM-based Storage Systems	2020	VLDB
4	9,181	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD
5	5,046	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD
6	6,932	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD
7	9,646	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB
8	816	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB
9	4,946	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD
10	7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB