Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Zeyu, Xiong, Haoran, Wang, Qitong, He, Zhenying, Wang, Peng, Palpanas, Themis, Wang, Wei
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

SEAnet: A Deep Learning Architecture for Data Series Similarity Search
by: Wang, Qitong, et al.
Published: (2026)

DumpyOS: A Data-Adaptive Multi-ary Index for Scalable Data Series Similarity Search
by: Wang, Zeyu, et al.
Published: (2024)

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

DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search
by: Wei, Jiuqi, 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)

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

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

$\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
by: Wang, Zeyu, et al.
Published: (2024)

LeaFi: Data Series Indexes on Steroids with Learned Filters
by: Wang, Qitong, et al.
Published: (2025)

TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search
by: Wei, Jiuqi, et al.
Published: (2026)

Automated Data Quality Validation in an End-to-End GNN Framework
by: Dong, Sijie, et al.
Published: (2025)

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

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

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

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

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

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

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

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

ParisKV: Fast and Drift-Robust KV-Cache Retrieval for Long-Context LLMs
by: Qi, Yanlin, et al.
Published: (2026)

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

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

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

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

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

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

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

CRINN: Contrastive Reinforcement Learning for Approximate Nearest Neighbor Search
by: Li, Xiaoya, et al.
Published: (2025)

Fast and Exact Similarity Search in less than a Blink of an Eye
by: Schäfer, Patrick, et al.
Published: (2024)

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

DaiSy: A Library for Scalable Data Series Similarity Search
by: Del Gaudio, Francesca, et al.
Published: (2026)

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

CRouting: Reducing Expensive Distance Calls in Graph-Based Approximate Nearest Neighbor Search
by: Li, Zhenxin, 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)

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

Efficient Approximate Nearest Neighbor Search under Multi-Attribute Range Filter
by: Yu, Yuanhang, 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)

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

Data Quality Awareness: A Journey from Traditional Data Management to Data Science Systems
by: Dong, Sijie, et al.
Published: (2024)