ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yang, Mingyu, Li, Wentao, Shen, Zhitao, Xiao, Chuan, Wang, Wei
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
di: Zou, Zhiqiu, et al.
Pubblicazione: (2026)

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

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

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

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

Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
di: Yu, Kun, et al.
Pubblicazione: (2025)

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

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

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

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

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
di: Lu, Kejing, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration
di: Li, Liang, et al.
Pubblicazione: (2026)

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

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

E2E: Efficient Filtered AKNN Search via Adaptive Termination
di: Xia, Wenxuan, et al.
Pubblicazione: (2026)

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

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

Elastic Index Selection for Label-Hybrid AKNN Search
di: Yang, Mingyu, et al.
Pubblicazione: (2025)

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

Approximate Diverse $k$-nearest Neighbor Search in Vector Database
di: Zhao, Jiachen, et al.
Pubblicazione: (2025)

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

Benchmarking Filtered Approximate Nearest Neighbor Search Algorithms on Transformer-based Embedding Vectors
di: Iff, Patrick, et al.
Pubblicazione: (2025)

SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
di: Gou, Yutong, et al.
Pubblicazione: (2024)