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.3585489e-05
Overall Rank: 8,222 | 44.89%
DOI: 10.14778/3611479.3611520
PDF: Download (CC BY-NC-ND 4.0)

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,889	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6393954e-05
7,383	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	5.5222465e-05
10,649	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.9605343e-05
10,784	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.9605343e-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.00046249672
161	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027629724
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024446892
427	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018429918
461	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017835351
774	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014063511
1,507	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.0001041737
1,532	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010312002
1,723	Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees	2009	VLDB	9.7807441e-05
2,474	AnalyticDB: Real-time OLAP Database System at Alibaba Cloud	2019	VLDB	8.3955114e-05
2,965	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.7894987e-05
3,081	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6515625e-05
3,094	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.637515e-05
3,297	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.4280812e-05
3,456	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	7.2673968e-05
3,601	Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems	2017	VLDB	7.1582591e-05
4,621	The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures	2022	SIGMOD	6.4828493e-05
4,773	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.4102054e-05
6,814	Petabyte Scale Databases and Storage Systems at Facebook	2013	SIGMOD	5.6596433e-05
10,019	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	5.0823195e-05

Semantically Similar Papers

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