Back to papers
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search
Summary: WoW: a window-graph RFANNS index that incrementally inserts vector–attribute pairs into hierarchical variable-size windows and uses range-selectivity–aware relevant-window pruning to reduce attribute checks and distance computations. Matches best static query latency, 4× faster than prior incremental indices, builds as fast as the fastest builder and uses 0.4–0.5× space.
(summarized by gpt-5-mini on Feb 11 2026)
Paper ID
h6b9b87434f362306
Venue
SIGMOD
Year
2026
Pagerank
5.0156513e-05
Overall Rank
10,358 | 30.57%
DOI
10.1145/3769843
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{wang_sigmod26,
title = {{WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search}},
author = {Wang, Ziqi and Zhang, Jingzhe and Hu, Wei},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3769843},
url = {https://dl.acm.org/doi/10.1145/3769843},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 34 of 34 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
28
Nearest Neighbor Queries
1995
SIGMOD
0.00051134355
75
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
2019
VLDB
0.00037163157
181
Milvus: A Purpose-Built Vector Data Management System
2021
SIGMOD
0.00026425782
325
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data
2020
VLDB
0.00020930941
335
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search
2021
VLDB
0.0002067515
578
Quality and Efficiency in High Dimensional Nearest Neighbor Search
2009
SIGMOD
0.00016079505
710
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan
2016
VLDB
0.00014598403
802
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
2024
SIGMOD
0.00013822222
901
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension
2020
SIGMOD
0.00013149954
983
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation
2022
VLDB
0.00012677179
1,165
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
0.00011708765
1,229
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data
2024
SIGMOD
0.00011420277
1,280
Manu: A Cloud Native Vector Database Management System
2022
VLDB
0.00011199537
1,371
High-Throughput Vector Similarity Search in Knowledge Graphs
2023
SIGMOD
0.00010874981
1,601
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations
2023
SIGMOD
0.00010092977
1,797
SingleStore-V: An Integrated Vector Database System in SingleStore
2024
VLDB
9.6056634e-05
1,968
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
9.2810141e-05
2,728
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
8.0686023e-05
2,791
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search
2024
SIGMOD
7.9939669e-05
2,885
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
2025
SIGMOD
7.8929868e-05
2,968
Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring
2020
SIGMOD
7.7879589e-05
3,269
Robust Query Driven Cardinality Estimation under Changing Workloads
2023
VLDB
7.463682e-05
3,389
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
2025
SIGMOD
7.329962e-05
4,077
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
6.8040917e-05
4,157
Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
2024
VLDB
6.7596305e-05
4,368
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
2025
VLDB
6.6237291e-05
5,526
DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search
2024
VLDB
6.0804398e-05
5,633
A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
2026
VLDB
6.039647e-05
5,891
ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph
2023
VLDB
5.9396547e-05
6,141
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter
2025
SIGMOD
5.856289e-05
6,475
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
5.7553067e-05
6,941
GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces
2025
VLDB
5.6229105e-05
7,326
RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search
2025
SIGMOD
5.5375978e-05
7,616
DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
2025
SIGMOD
5.4672835e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,903
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search
2025
SIGMOD
2
1,165
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
3
8,281
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
2026
SIGMOD
4
10,117
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts
2025
VLDB
5
4,077
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
6
1,968
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
7
2,728
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
8
6,475
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
9
6,146
Dynamic Range-Filtering Approximate Nearest Neighbor Search
2025
VLDB
10
10,900
RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
2026
VLDB