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
7629
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,417 | 28.54%
DOI
10.1145/3769843
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
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 0 of 0 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
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.00052102434
93
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
2019
VLDB
0.00034701237
286
Milvus: A Purpose-Built Vector Data Management System
2021
SIGMOD
0.00022357911
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
581
Quality and Efficiency in High Dimensional Nearest Neighbor Search
2009
SIGMOD
0.00016153395
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,122
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation
2022
VLDB
0.0001209124
1,244
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
0.00011508159
1,357
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
2024
SIGMOD
0.00011043994
1,515
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data
2024
SIGMOD
0.00010521317
1,589
Manu: A Cloud Native Vector Database Management System
2022
VLDB
0.00010264469
1,631
High-Throughput Vector Similarity Search in Knowledge Graphs
2023
SIGMOD
0.00010174628
1,735
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations
2023
SIGMOD
9.9004924e-05
2,303
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
8.7783079e-05
2,920
SingleStore-V: An Integrated Vector Database System in SingleStore
2024
VLDB
7.9628307e-05
3,240
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
2025
SIGMOD
7.6071649e-05
3,279
Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring
2020
SIGMOD
7.5711218e-05
3,286
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
7.5596483e-05
3,335
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search
2024
SIGMOD
7.5098031e-05
3,338
Robust Query Driven Cardinality Estimation under Changing Workloads
2023
VLDB
7.5068221e-05
3,799
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
2025
SIGMOD
7.114484e-05
4,712
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
6.5506649e-05
5,653
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
2025
VLDB
6.1332953e-05
5,800
DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search
2024
VLDB
6.0850924e-05
6,148
Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
2024
VLDB
5.9593368e-05
6,404
ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph
2023
VLDB
5.8859287e-05
6,615
A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
2026
VLDB
5.8214312e-05
6,820
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter
2025
SIGMOD
5.7632132e-05
7,124
GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces
2025
VLDB
5.6961208e-05
7,259
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
5.6613405e-05
7,761
DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
2025
SIGMOD
5.550467e-05
9,407
RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search
2025
SIGMOD
5.2751121e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,653
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
2025
VLDB
2
1,244
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
3
6,334
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search
2025
SIGMOD
4
9,163
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
2026
SIGMOD
5
9,892
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts
2025
VLDB
6
4,712
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
7
2,303
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
8
3,286
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
9
7,259
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
10
7,426
Dynamic Range-Filtering Approximate Nearest Neighbor Search
2025
VLDB