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.0346745e-05
Overall Rank
10,325 | 30.59%
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.00051312804
74
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
2019
VLDB
0.00037091678
194
Milvus: A Purpose-Built Vector Data Management System
2021
SIGMOD
0.00025636725
341
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data
2020
VLDB
0.00020539791
345
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search
2021
VLDB
0.00020445545
576
Quality and Efficiency in High Dimensional Nearest Neighbor Search
2009
SIGMOD
0.00016121388
713
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan
2016
VLDB
0.00014571977
804
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
2024
SIGMOD
0.00013832333
916
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension
2020
SIGMOD
0.00013094482
982
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation
2022
VLDB
0.00012714044
1,170
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
0.0001171991
1,225
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data
2024
SIGMOD
0.00011444398
1,373
High-Throughput Vector Similarity Search in Knowledge Graphs
2023
SIGMOD
0.0001088854
1,462
Manu: A Cloud Native Vector Database Management System
2022
VLDB
0.0001058099
1,601
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations
2023
SIGMOD
0.00010103316
1,957
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
9.3159589e-05
2,085
SingleStore-V: An Integrated Vector Database System in SingleStore
2024
VLDB
9.0709364e-05
2,726
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
8.0904995e-05
2,783
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search
2024
SIGMOD
8.0242863e-05
2,871
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
2025
SIGMOD
7.9229231e-05
2,969
Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring
2020
SIGMOD
7.8000797e-05
3,327
Robust Query Driven Cardinality Estimation under Changing Workloads
2023
VLDB
7.4207879e-05
3,385
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
2025
SIGMOD
7.3548612e-05
4,050
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
6.8298981e-05
4,346
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
2025
VLDB
6.6488514e-05
4,598
Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
2024
VLDB
6.5086378e-05
5,527
DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search
2024
VLDB
6.0936219e-05
5,619
A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
2026
VLDB
6.062554e-05
5,920
ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph
2023
VLDB
5.9475097e-05
6,126
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter
2025
SIGMOD
5.8785006e-05
6,459
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
5.7771353e-05
6,919
GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces
2025
VLDB
5.644237e-05
7,305
RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search
2025
SIGMOD
5.5586007e-05
7,593
DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
2025
SIGMOD
5.4880197e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,170
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
2
10,769
Harmonizing Efficiency and Accuracy in Filtered Vector Search
2026
VLDB
3
8,259
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
2026
SIGMOD
4
10,078
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts
2025
VLDB
5
4,050
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
6
1,957
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
7
2,726
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
8
6,459
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
9
6,768
Dynamic Range-Filtering Approximate Nearest Neighbor Search
2025
VLDB
10
10,829
RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
2026
VLDB