SIEVE: Effective Filtered Vector Search with Collection of Indexes

Summary: SIEVE replaces predicate-constrained graph traversal with a workload-aware collection of specialized indexes for filtered vector search. A three-dimensional size–latency–recall model guides index selection, yielding up to 8.06× speedups with modest memory overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14268
Venue: VLDB
Year: 2025
Pagerank: 5.3150984e-05
Overall Rank: 9,145 | 37.26%
DOI: 10.14778/3749646.3749725

Incoming Non-self Citations Over Time

Authors

1. Zhaoheng Li (University of Illinois Urbana-Champaign)
2. Silu Huang (ByteDance)
3. Wei Ding (ByteDance)
4. Yongjoo Park (University of Illinois Urbana-Champaign)
5. Jianjun Chen (ByteDance)

BibTeX Citation

@article{li_vldb25,
        title = {{SIEVE: Effective Filtered Vector Search with Collection of Indexes}},
        author = {Li, Zhaoheng and Huang, Silu and Ding, Wei and Park, Yongjoo and Chen, Jianjun},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4723--4736},
        doi = {10.14778/3749646.3749725},
        url = {https://doi.org/10.14778/3749646.3749725},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,193	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,242	FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances	2026	SIGMOD	5.093636e-05
10,584	QStore: Quantization-Aware Compressed Model Storage	2026	VLDB	5.093636e-05
10,600	Chipmink: Efficient Delta Identification for Massive Object Graphs	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034701237
259	Database Cracking	2007	CIDR	0.00023119313
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
406	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00019054532
445	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00018336751
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
1,044	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.0001244236
1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00012032847
1,515	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00010521317
1,631	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	0.00010174628
1,735	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	9.9004924e-05
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
2,151	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0784444e-05
2,303	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	8.7783079e-05
3,106	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.7515666e-05
4,254	GraphJet: Real-Time Content Recommendations at Twitter	2016	VLDB	6.8024576e-05
6,148	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	5.9593368e-05
8,416	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.429311e-05
9,854	SparkCruise: Handsfree Computation Reuse in Spark	2019	VLDB	5.2091816e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,832	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD
2	10,333	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD
3	1,631	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
4	3,240	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD
5	10,439	Curator: Efficient Vector Search with Low-Selectivity Filters	2026	SIGMOD
6	10,227	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
7	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
8	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
9	10,449	Efficient Vector Index Merging in Vector Databases	2026	SIGMOD
10	2,303	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD