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
- 6879
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 6.9765275e-05
- Overall Rank
- 3,552 | 75.32%
- DOI
-
10.1145/3639324
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 25 of 25 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.0864316e-05 |
| 4,600 |
Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
6.0528015e-05 |
| 5,028 |
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
5.7447815e-05 |
| 5,577 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.423881e-05 |
| 7,612 |
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search |
2025 |
VLDB |
4.6919232e-05 |
| 8,418 |
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter |
2025 |
SIGMOD |
4.5119865e-05 |
| 8,419 |
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5119865e-05 |
| 8,430 |
Accelerating Graph Indexing for ANNS on Modern CPUs |
2025 |
SIGMOD |
4.508568e-05 |
| 8,654 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4694763e-05 |
| 10,052 |
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,054 |
Beyond Vector Search: Querying With and Without Predicates |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,068 |
DiskJoin: Large-scale Vector Similarity Join with SSD |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,124 |
TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,150 |
Curator: Efficient Vector Search with Low-Selectivity Filters |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,224 |
SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,237 |
Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,275 |
Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,284 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1905499e-05 |
| 10,315 |
Elastic Index Selection for Label-Hybrid AKNN Search |
2026 |
VLDB |
4.1905499e-05 |
| 10,750 |
NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance |
2025 |
VLDB |
4.1905499e-05 |
| 10,767 |
SIEVE: Effective Filtered Vector Search with Collection of Indexes |
2025 |
VLDB |
4.1905499e-05 |
| 10,837 |
Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects |
2025 |
VLDB |
4.1905499e-05 |
| 10,845 |
Filtered Vector Search: State-of-the-art and Research Opportunities |
2025 |
VLDB |
4.1905499e-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 |
| 7,612 |
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search |
2025 |
VLDB |
4.6919232e-05 |
| 10,073 |
Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 8,418 |
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter |
2025 |
SIGMOD |
4.5119865e-05 |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |
| 10,691 |
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts |
2025 |
VLDB |
4.1905499e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.0864316e-05 |
| 8,419 |
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5119865e-05 |
| 8,654 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4694763e-05 |