Back to papers
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
Summary: SeRF introduces a segment graph for range-filtering ANNS; for threshold ranges, the index time/size matches a single ANNS index, with lossless compression of n per-range indexes (Omega(n) savings). A 2D segment graph extends to general ranges, achieving average-case index size O(n log n) and breaking the quadratic barrier; extensive experiments on real data show superior performance and scalability.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6878
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 6.9056e-05
- Overall Rank
- 3,624 | 74.79%
- DOI
-
10.1145/3639324
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.092287e-05 |
| 4,598 |
Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
6.0586236e-05 |
| 5,129 |
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
5.6755204e-05 |
| 5,569 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.4290942e-05 |
| 7,611 |
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search |
2025 |
VLDB |
4.6964271e-05 |
| 8,424 |
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter |
2025 |
SIGMOD |
4.5163161e-05 |
| 8,425 |
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5163161e-05 |
| 8,439 |
Accelerating Graph Indexing for ANNS on Modern CPUs |
2025 |
SIGMOD |
4.5128946e-05 |
| 8,656 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4737647e-05 |
| 10,052 |
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,054 |
Beyond Vector Search: Querying With and Without Predicates |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,068 |
DiskJoin: Large-scale Vector Similarity Join with SSD |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,124 |
TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,150 |
Curator: Efficient Vector Search with Low-Selectivity Filters |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,224 |
SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search |
2026 |
VLDB |
4.1945683e-05 |
| 10,237 |
Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search |
2026 |
VLDB |
4.1945683e-05 |
| 10,273 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1945683e-05 |
| 10,303 |
Elastic Index Selection for Label-Hybrid AKNN Search |
2026 |
VLDB |
4.1945683e-05 |
| 10,743 |
NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance |
2025 |
VLDB |
4.1945683e-05 |
| 10,761 |
SIEVE: Effective Filtered Vector Search with Collection of Indexes |
2025 |
VLDB |
4.1945683e-05 |
| 10,833 |
Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects |
2025 |
VLDB |
4.1945683e-05 |
| 10,841 |
Filtered Vector Search: State-of-the-art and Research Opportunities |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,073 |
Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph |
2026 |
SIGMOD |
4.1945683e-05 |
| 8,245 |
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5514956e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 8,424 |
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter |
2025 |
SIGMOD |
4.5163161e-05 |
| 2,023 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.7544991e-05 |
| 10,683 |
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts |
2025 |
VLDB |
4.1945683e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.092287e-05 |
| 8,425 |
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5163161e-05 |
| 8,656 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4737647e-05 |