Back to papers
RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search
Summary: RWalks: index-agnostic graph-based filtered vector search with random-walk diffusion for both filtered and unfiltered queries. Scales to 100M vectors; beats ACORN: 2x faster filtered search, 76x faster index builds, 13x faster unfiltered search.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7266
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.2520778e-05
- Overall Rank
- 9,913 | 31.11%
- DOI
-
10.1145/3725349
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 78 |
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces |
1998 |
VLDB |
0.00056385781 |
| 91 |
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces |
1997 |
VLDB |
0.00051785122 |
| 210 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00034086264 |
| 596 |
Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search |
2016 |
VLDB |
0.00019455943 |
| 763 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016963981 |
| 1,013 |
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces |
2018 |
VLDB |
0.00014632051 |
| 1,157 |
A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series |
2013 |
VLDB |
0.00013600695 |
| 2,525 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.5991468e-05 |
| 2,969 |
Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces |
2023 |
VLDB |
7.7955562e-05 |
| 3,199 |
Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search |
2020 |
VLDB |
7.3999833e-05 |
| 3,403 |
ELPIS: Graph-Based Similarity Search for Scalable Data Science |
2023 |
VLDB |
7.1338786e-05 |
| 3,629 |
The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art |
2019 |
VLDB |
6.8997167e-05 |
| 4,193 |
New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed |
2021 |
VLDB |
6.3657766e-05 |
| 4,622 |
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art |
2025 |
SIGMOD |
6.0356382e-05 |
| 5,747 |
Hercules Against Data Series Similarity Search |
2022 |
VLDB |
5.3427166e-05 |
| 6,359 |
High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings |
2020 |
SIGMOD |
5.0912204e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,541 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9910982e-05 |
| 12,276 |
Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures |
2010 |
VLDB |
4.1905499e-05 |
| 3,552 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9765275e-05 |
| 4,760 |
An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs |
2015 |
VLDB |
5.9342555e-05 |
| 4,487 |
On the Embeddability of Random Walk Distances |
2013 |
VLDB |
6.1412716e-05 |
| 10,284 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1905499e-05 |
| 5,945 |
Reverse Top-k Search using Random Walk with Restart |
2014 |
VLDB |
5.2583364e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 4,888 |
READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank |
2017 |
VLDB |
5.8494448e-05 |
| 4,622 |
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art |
2025 |
SIGMOD |
6.0356382e-05 |