Approximate Diverse $k$-nearest Neighbor Search in Vector Database

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhao, Jiachen, Yan, Xiao, Lo, Eric
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search
by: Xu, Qian, et al.
Published: (2025)

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

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

Compass: General Filtered Search across Vector and Structured Data
by: Ye, Chunxiao, et al.
Published: (2025)

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

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

Lossless Compression of Vector IDs for Approximate Nearest Neighbor Search
by: Severo, Daniel, et al.
Published: (2025)

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

QPAD: Quantile-Preserving Approximate Dimension Reduction for Nearest Neighbors Preservation in High-Dimensional Vector Search
by: Fu, Jiuzhou, et al.
Published: (2025)

Approximate Hausdorff Distance for Multi-Vector Databases
by: Zhao, Dongfang
Published: (2025)

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

DiskJoin: Large-scale Vector Similarity Join with SSD
by: Chen, Yanqi, et al.
Published: (2025)

SpANNS: Optimizing Approximate Nearest Neighbor Search for Sparse Vectors Using Near Memory Processing
by: Zhang, Tianqi, et al.
Published: (2026)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
by: Zhu, Yifan, et al.
Published: (2025)

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

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

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

Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search
by: Deng, Liwei, et al.
Published: (2024)

GoVector: An I/O-Efficient Caching Strategy for High-Dimensional Vector Nearest Neighbor Search
by: Zhou, Yijie, et al.
Published: (2025)

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

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

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

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

Multi-Attribute Group Fairness in $k$-NN Queries on Vector Databases
by: On, Thinh, et al.
Published: (2026)

DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search
by: Chatzakis, Manos, et al.
Published: (2025)

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

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

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

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

TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs
by: Liu, Shige, et al.
Published: (2025)

Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search
by: Gao, Jianyang, et al.
Published: (2024)

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

PathFinder: Efficiently Supporting Conjunctions and Disjunctions for Filtered Approximate Nearest Neighbor Search
by: Wu, Tianming, 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)

HAKES: Scalable Vector Database for Embedding Search Service
by: Hu, Guoyu, et al.
Published: (2025)

RAE: A Neural Network Dimensionality Reduction Method for Nearest Neighbors Preservation in Vector Search
by: Zhang, Han, et al.
Published: (2025)

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

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

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

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