Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search

Summary: RangePQ integrates with PQ-based indexes to support range-filtered ANN over high-dimensional vectors, enabling arbitrary attribute ranges with linear space. A hybrid two-layer design reduces space to O(n) while preserving fast queries and updates, boosting throughput and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1ed57d4ce1d1158d
Venue: SIGMOD
Year: 2025
Pagerank: 5.7744005e-05
Overall Rank: 6,461 | 56.58%
DOI: 10.1145/3725401
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

1. Fangyuan Zhang (Chinese University of Hong Kong)
2. Mengxu Jiang (Chinese University of Hong Kong)
3. Guanhao Hou (Chinese University of Hong Kong)
4. Jieming Shi (Hong Kong Polytechnic University)
5. Hua Fan (Alibaba)
6. Wenchao Zhou (Alibaba)
7. Feifei Li (Alibaba)
8. Sibo Wang (Chinese University of Hong Kong)

BibTeX Citation

@inproceedings{zhang_sigmod25,
        title = {{Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search}},
        author = {Zhang, Fangyuan and Jiang, Mengxu and Hou, Guanhao and Shi, Jieming and Fan, Hua and Zhou, Wenchao and Li, Feifei and Wang, Sibo},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725401},
        url = {https://dl.acm.org/doi/10.1145/3725401},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,332	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	5.0322912e-05
10,421	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,468	FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances	2026	SIGMOD	4.9769913e-05
10,639	Curator: Efficient Vector Search with Low-Selectivity Filters	2026	SIGMOD	4.9769913e-05
10,719	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	4.9769913e-05
10,779	Harmonizing Efficiency and Accuracy in Filtered Vector Search	2026	VLDB	4.9769913e-05
10,839	RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search	2026	VLDB	4.9769913e-05
10,957	Nova: A Multi-Purpose Vector Engine for Low-Latency, Multi-Tenant, and Cross-Table Hybrid Retrieval	2026	VLDB	4.9769913e-05
11,037	Advances of Query Processing in Vector Databases	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00045027197
74	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00037145866
189	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.0002585319
339	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00020561716
344	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00020455839
712	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00014593534
803	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013838349
909	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.0001312576
1,225	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011447937
1,369	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00010899682
1,958	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.3118048e-05
2,061	Similarity search in the blink of an eye with compressed indices	2023	VLDB	9.1002904e-05
2,498	FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems	2017	SIGMOD	8.3800917e-05
5,641	Algorithmic Techniques for Independent Query Sampling	2022	PODS	6.0536966e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,455	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
2	10,333	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD
3	1,166	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD
4	7,784	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS
5	10,332	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD
6	1,958	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD
7	2,717	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD
8	1,618	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB
9	10,839	RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search	2026	VLDB
10	6,132	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB