UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search

Summary: UNIFY provides one proximity-graph index for pre-, post-, and hybrid range-filtered ANNS, avoiding query-range-specific indexes. Its SIG/HSIG segmentation guarantees reconstructible subgraphs and logarithmic hybrid filtering via hierarchical HNSW-style structure. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13971
Venue: VLDB
Year: 2025
Pagerank: 6.1332953e-05
Overall Rank: 5,653 | 61.22%
DOI: 10.14778/3717755.3717770

Incoming Non-self Citations Over Time

Authors

1. Anqi Liang (Shanghai Jiao Tong University)
2. Pengcheng Zhang (Tencent)
3. Bin Yao (Shanghai Jiao Tong University)
4. Zhongpu Chen (Southwestern University of Finance and Economics)
5. Yitong Song (Shanghai Jiao Tong University)
6. Guangxu Cheng (Tencent)

BibTeX Citation

@article{liang_vldb25,
        title = {{UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search}},
        author = {Liang, Anqi and Zhang, Pengcheng and Yao, Bin and Chen, Zhongpu and Song, Yitong and Cheng, Guangxu},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {4},
        pages = {1118--1130},
        doi = {10.14778/3717755.3717770},
        url = {https://doi.org/10.14778/3717755.3717770},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,163	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD	5.3104846e-05
10,193	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,201	Balancing Global and Local: Representative Sampling for Large-Scale Vector Data	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,251	GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search	2026	SIGMOD	5.093636e-05
10,304	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,346	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD	5.093636e-05
10,417	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	5.093636e-05
10,571	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00048351457
93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034701237
253	A Class of Data Structures for Associative Searching	1984	PODS	0.00023200431
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
332	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00020920444
398	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00019194947
406	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00019054532
705	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014829964
805	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00013891999
1,065	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00012335063
1,516	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010520885
1,546	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	0.00010407159
2,303	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	8.7783079e-05
3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5363562e-05
6,404	ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph	2023	VLDB	5.8859287e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
2	9,892	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
3	9,163	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD
4	3,286	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD
5	10,417	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD
6	10,455	FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search	2026	SIGMOD
7	2,303	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD
8	7,259	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD
9	7,426	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB
10	3,335	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD