Back to papers
Sieve: A Learned Data-Skipping Index for Data Analytics
Summary: Sieve is a learned data-skipping index that models block-level value distributions with piecewise-linear functions to capture real-world patterns missed by per-block min/max or histograms. By grouping adjacent keys into regions and trading storage for fewer false positives, Sieve cuts blocks accessed up to 80% and query time by 42% in Presto evaluations.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13159
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.5511941e-05
- Overall Rank
- 8,221 | 42.87%
- DOI
-
10.14778/3611479.3611520
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
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 |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 241 |
DB2 with BLU Acceleration: So Much More than Just a Column Store |
2013 |
VLDB |
0.00031314629 |
| 367 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.00025518228 |
| 819 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016237497 |
| 844 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015964123 |
| 1,365 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012379754 |
| 1,909 |
BF-Tree: Approximate Tree Indexing |
2014 |
VLDB |
0.00010123661 |
| 1,993 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8403548e-05 |
| 2,141 |
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees* |
2009 |
VLDB |
9.4561227e-05 |
| 3,153 |
AnalyticDB: Real-time OLAP Database System at Alibaba Cloud |
2019 |
VLDB |
7.4706916e-05 |
| 3,611 |
Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation |
2018 |
SIGMOD |
6.9178844e-05 |
| 3,731 |
Skipping-oriented Partitioning for Columnar Layouts |
2017 |
VLDB |
6.8074069e-05 |
| 3,893 |
Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing |
2017 |
VLDB |
6.653922e-05 |
| 3,906 |
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems |
2017 |
VLDB |
6.6413008e-05 |
| 3,923 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6232068e-05 |
| 4,157 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3935343e-05 |
| 5,310 |
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures |
2022 |
SIGMOD |
5.5713508e-05 |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |
| 6,843 |
Petabyte Scale Databases and Storage Systems at Facebook |
2013 |
SIGMOD |
4.9046389e-05 |
| 9,665 |
Fingerprints for Compressed Columnar Data Search |
2019 |
SIGMOD |
4.3041238e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,993 |
Stacked Filters: Learning to Filter by Structure |
2021 |
VLDB |
5.7749409e-05 |
| 8,079 |
Accelerating String-key Learned Index Structures via Memoization-based Incremental Training |
2024 |
VLDB |
4.5873372e-05 |
| 6,807 |
Adaptive Data Skipping in Main-Memory Systems |
2016 |
SIGMOD |
4.915939e-05 |
| 5,316 |
Cuckoo Index: A Lightweight Secondary Index Structure |
2020 |
VLDB |
5.5688295e-05 |
| 10,396 |
Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve |
2025 |
SIGMOD |
4.1905499e-05 |
| 12,001 |
A Partitioning Framework for Aggressive Data Skipping |
2014 |
VLDB |
4.1905499e-05 |
| 9,383 |
S3: A Scalable In-memory Skip-List Index for Key-Value Store |
2019 |
VLDB |
4.343888e-05 |
| 8,406 |
Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems |
2020 |
VLDB |
4.5161328e-05 |
| 10,767 |
SIEVE: Effective Filtered Vector Search with Collection of Indexes |
2025 |
VLDB |
4.1905499e-05 |
| 10,034 |
SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation |
2026 |
SIGMOD |
4.1905499e-05 |