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: 13346
Venue: VLDB
Year: 2023
Pagerank: 5.4983582e-05
Overall Rank: 8,056 | 44.73%
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
7,368	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6315363e-05
7,469	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	5.609743e-05
10,378	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	5.093636e-05
10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	5.093636e-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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
477	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017851226
790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.0001401445
1,492	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010588267
1,507	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.0001054177
1,688	Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees	2009	VLDB	0.00010003536
2,563	AnalyticDB: Real-time OLAP Database System at Alibaba Cloud	2019	VLDB	8.412445e-05
2,937	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.9435581e-05
3,106	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.7515666e-05
3,137	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.7204167e-05
3,413	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	7.4326381e-05
3,510	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.3561488e-05
3,576	Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems	2017	VLDB	7.2936598e-05
4,516	The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures	2022	SIGMOD	6.6489359e-05
4,782	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	6.5115802e-05
6,676	Petabyte Scale Databases and Storage Systems at Facebook	2013	SIGMOD	5.8056697e-05
9,795	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	5.2185987e-05

Semantically Similar Papers

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