RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zou, Zhiqiu, Yin, Ziqi, Li, Rong-Hua, Qin, Hongchao, Dai, Qiangqiang, Wang, Guoren
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

MCI: A Maximal Clique Index for Efficient Arbitrary-Filtered Approximate Nearest Neighbor Search
by: Ye, Xiaowei, et al.
Published: (2026)

WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search
by: Wang, Ziqi, et al.
Published: (2025)

Efficient Approximate Nearest Neighbor Search under Multi-Attribute Range Filter
by: Yu, Yuanhang, et al.
Published: (2026)

ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search
by: Yang, Mingyu, et al.
Published: (2025)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
by: Liang, Anqi, et al.
Published: (2024)

A GPU-Accelerated Framework for Multi-Attribute Range Filtered Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2026)

Multiple Index Merge for Approximate Nearest Neighbor Search
by: Jing, Liuchang, et al.
Published: (2026)

δ-EMG: A Monotonic Graph Index for Approximate Nearest Neighbor Search
by: Xiang, Liming, et al.
Published: (2025)

Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]
by: Liu, Yingfan, et al.
Published: (2026)

Efficient Antagonistic k-plex Enumeration in Signed Graphs
by: Xu, Lantian, et al.
Published: (2024)

A Computationally Efficient Framework for Overlapping Community Detection in Large Bipartite Graphs
by: Zeng, Yue, et al.
Published: (2025)

BAMG: A Block-Aware Monotonic Graph Index for Disk-Based Approximate Nearest Neighbor Search
by: Li, Huiling, et al.
Published: (2025)

iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
by: Xu, Yuexuan, et al.
Published: (2024)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
by: Yang, Shuo, et al.
Published: (2024)

Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2025)

PathFinder: Efficiently Supporting Conjunctions and Disjunctions for Filtered Approximate Nearest Neighbor Search
by: Wu, Tianming, et al.
Published: (2025)

Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search
by: Hua, Zhiyuan, et al.
Published: (2025)

EMA: Approximate Nearest Neighbor Search with General Attribute Filtering and Dynamic Updates
by: Li, Mocheng, et al.
Published: (2026)

FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search
by: Wu, Zekai, et al.
Published: (2026)

Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
by: Li, Mocheng, et al.
Published: (2025)

EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
by: Zhong, Xiaoyao, et al.
Published: (2025)

VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search
by: Zhong, Xiaoyao, et al.
Published: (2025)

Empowering Graph-based Approximate Nearest Neighbor Search with Adaptive Awareness Capabilities
by: Ruan, Jiancheng, et al.
Published: (2025)

Survey of Filtered Approximate Nearest Neighbor Search over the Vector-Scalar Hybrid Data
by: Lin, Yanjun, et al.
Published: (2025)

JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search
by: Xu, Haike, et al.
Published: (2026)

Effective and General Distance Computation for Approximate Nearest Neighbor Search
by: Yang, Mingyu, et al.
Published: (2024)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
by: Yin, Ziqi, et al.
Published: (2026)

Learning Filter-Aware Distance Metrics for Nearest Neighbor Search with Multiple Filters
by: Sutradhar, Ananya, et al.
Published: (2025)

Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
by: Amanbayev, Abylay, et al.
Published: (2026)

Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
by: Lu, Kejing, et al.
Published: (2026)

RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search
by: Chen, Meng, et al.
Published: (2024)

PDET-LSH: Scalable In-Memory Indexing for High-Dimensional Approximate Nearest Neighbor Search with Quality Guarantees
by: Wei, Jiuqi, et al.
Published: (2026)

Optimal $(α,β)$-Dense Subgraph Search in Bipartite Graphs
by: Zhang, Yalong, et al.
Published: (2025)

Privacy-Preserving Approximate Nearest Neighbor Search on High-Dimensional Data
by: Liu, Yingfan, et al.
Published: (2025)

Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search
by: Wei, Jiuqi, et al.
Published: (2024)

Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation
by: Wang, Zeyu, et al.
Published: (2024)

CRouting: Reducing Expensive Distance Calls in Graph-Based Approximate Nearest Neighbor Search
by: Li, Zhenxin, et al.
Published: (2025)

Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
by: Kang, Dingyi, et al.
Published: (2025)

Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search
by: Yang, Mingyu, et al.
Published: (2024)

Filtered Approximate Nearest Neighbor Search: A Unified Benchmark and Systematic Experimental Study [Experiment, Analysis & Benchmark]
by: Shi, Jiayang, et al.
Published: (2025)