An Experimental Evaluation of Hybrid Querying on Vectors

Summary: Comprehensive evaluation and taxonomy of 15 hybrid vector+structured-filtering query algorithms, introducing standardized attribute/range benchmarks and classifying methods by index organization and filtering strategy. Large-scale (100M) cross-platform experiments compare build/query costs and robustness across distributions, yielding strengths/weaknesses, practical algorithm-selection guidelines, and directions for improvement. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14323
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,284 | 28.53%
DOI: 10.14778/3773749.3773757

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076824554
78	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056385781
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
730	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00017443615
763	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016963981
1,617	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.0001113145
2,321	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0359336e-05
2,525	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	8.5991468e-05
3,552	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	6.9765275e-05
4,551	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	6.0864316e-05
4,622	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	6.0356382e-05
5,028	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	5.7447815e-05
7,612	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	4.6919232e-05
8,654	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB	4.4694763e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1905499e-05
10,052	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD	4.1905499e-05
10,160	Efficient Vector Index Merging in Vector Databases	2026	SIGMOD	4.1905499e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
10,054	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD	4.1905499e-05
2,321	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0359336e-05
9,399	BigVectorBench: Heterogeneous Data Embedding and Compound Queries are Essential in Evaluating Vector Databases	2025	VLDB	4.3399748e-05
10,275	Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search	2026	VLDB	4.1905499e-05
4,622	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	6.0356382e-05