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.0322912e-05
Overall Rank
10,332 | 30.56%
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.00051292389
74
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
2019
VLDB
0.00037145866
189
Milvus: A Purpose-Built Vector Data Management System
2021
SIGMOD
0.0002585319
339
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data
2020
VLDB
0.00020561716
344
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search
2021
VLDB
0.00020455839
576
Quality and Efficiency in High Dimensional Nearest Neighbor Search
2009
SIGMOD
0.00016118297
712
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan
2016
VLDB
0.00014593534
803
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
2024
SIGMOD
0.00013838349
909
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension
2020
SIGMOD
0.0001312576
981
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation
2022
VLDB
0.00012713454
1,166
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
0.0001172922
1,225
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data
2024
SIGMOD
0.00011447937
1,373
High-Throughput Vector Similarity Search in Knowledge Graphs
2023
SIGMOD
0.00010891169
1,456
Manu: A Cloud Native Vector Database Management System
2022
VLDB
0.00010588868
1,600
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations
2023
SIGMOD
0.00010111099
1,958
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
9.3118048e-05
1,979
SingleStore-V: An Integrated Vector Database System in SingleStore
2024
VLDB
9.271804e-05
2,717
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
8.0953706e-05
2,783
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search
2024
SIGMOD
8.0204877e-05
2,872
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
2025
SIGMOD
7.9191725e-05
2,955
Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring
2020
SIGMOD
7.8111585e-05
3,327
Robust Query Driven Cardinality Estimation under Changing Workloads
2023
VLDB
7.4233639e-05
3,378
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
2025
SIGMOD
7.3542798e-05
4,051
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
6.8266649e-05
4,347
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
2025
VLDB
6.6457039e-05
4,600
Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
2024
VLDB
6.5055567e-05
5,530
DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search
2024
VLDB
6.0907372e-05
5,620
A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
2026
VLDB
6.0596841e-05
5,903
ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph
2023
VLDB
5.9512758e-05
6,127
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter
2025
SIGMOD
5.8757178e-05
6,461
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
5.7744005e-05
6,921
GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces
2025
VLDB
5.641565e-05
7,308
RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search
2025
SIGMOD
5.5559693e-05
7,600
DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
2025
SIGMOD
5.4854217e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,166
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
2023
SIGMOD
2
10,779
Harmonizing Efficiency and Accuracy in Filtered Vector Search
2026
VLDB
3
8,265
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
2026
SIGMOD
4
10,083
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts
2025
VLDB
5
4,051
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
2025
VLDB
6
1,958
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search
2024
SIGMOD
7
6,461
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
2025
SIGMOD
8
2,717
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
2024
SIGMOD
9
6,132
Dynamic Range-Filtering Approximate Nearest Neighbor Search
2025
VLDB
10
10,839
RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
2026
VLDB