Sieve: A Learned Data-Skipping Index for Data Analytics

Summary: Sieve is a learned data-skipping index that models block-distribution trends over the key space with piecewise-linear functions. It groups keys with similar distributions to trade index size for false positives, reducing accessed blocks by up to 80% and query time by 42%. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h11a8ad872f0b4eb3
Venue: VLDB
Year: 2023
Pagerank: 5.3788727e-05
Overall Rank: 8,199 | 44.88%
DOI: 10.14778/3611479.3611520

Incoming Non-self Citations Over Time

Authors

1. Yulai Tong (Huazhong University of Science and Technology)
2. Jiazhen Liu (Huazhong University of Science and Technology)
3. Hua Wang (Huazhong University of Science and Technology)
4. Ke Zhou (Huazhong University of Science and Technology)
5. Rongfeng He (Huawei)
6. Qin Zhang (Huawei)
7. Cheng Wang (Huawei)

BibTeX Citation

@article{tong_vldb23,
        title = {{Sieve: A Learned Data-Skipping Index for Data Analytics}},
        author = {Tong, Yulai and Liu, Jiazhen and Wang, Hua and Zhou, Ke and He, Rongfeng and Zhang, Qin and Wang, Cheng},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {3214--3226},
        doi = {10.14778/3611479.3611520},
        url = {https://doi.org/10.14778/3611479.3611520},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,863	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6607844e-05
7,358	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	5.5431911e-05
10,575	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.9793485e-05
10,713	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046284649
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485024
430	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018409112
463	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017804544
779	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014030069
1,510	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010438563
1,529	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010348765
1,713	Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees	2009	VLDB	9.8143771e-05
2,484	AnalyticDB: Real-time OLAP Database System at Alibaba Cloud	2019	VLDB	8.3993882e-05
2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8153507e-05
3,073	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6777283e-05
3,081	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.6653727e-05
3,285	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.4559907e-05
3,445	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	7.2943981e-05
3,597	Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems	2017	VLDB	7.1788912e-05
4,616	The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures	2022	SIGMOD	6.5000712e-05
4,756	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.43221e-05
6,802	Petabyte Scale Databases and Storage Systems at Facebook	2013	SIGMOD	5.6786946e-05
9,978	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	5.1015956e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,625	Stacked Filters: Learning to Filter by Structure	2021	VLDB
2	6,782	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD
3	6,863	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB
4	4,756	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB
5	12,482	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB
6	11,113	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD
7	9,683	S3: A Scalable In-memory Skip-List Index for Key-Value Store	2019	VLDB
8	8,597	Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems	2020	VLDB
9	7,564	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB
10	10,534	SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation	2026	SIGMOD