Distance Comparison Operations Are Not Silver Bullets in Vector Similarity Search: A Benchmark Study on Their Merits and Limits

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zheng, Zhuanglin, Zeng, Yuxiang, Liu, Chenchen, Chi, Yunzhen, Yang, Binhan, Tong, Yongxin
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Unified and Efficient Approach for Multi-Vector Similarity Search
di: Yang, Binhan, et al.
Pubblicazione: (2026)

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

PDX: A Data Layout for Vector Similarity Search
di: Kuffo, Leonardo, et al.
Pubblicazione: (2025)

The Virtuous Cycle: AI-Powered Vector Search and Vector Search-Augmented AI
di: Wei, Jiuqi, et al.
Pubblicazione: (2026)

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
di: Chen, Weijian, et al.
Pubblicazione: (2026)

Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views
di: Chen, Tingyang, et al.
Pubblicazione: (2025)

Updatable Balanced Index for Stable Streaming Similarity Search over Large-Scale Fresh Vectors
di: Lai, Yuhui, et al.
Pubblicazione: (2026)

TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
di: Song, Yitong, et al.
Pubblicazione: (2025)

ACTIVE: Continuous Similarity Search for Vessel Trajectories
di: Liu, Tiantian, et al.
Pubblicazione: (2025)

SQUASH: Serverless and Distributed Quantization-based Attributed Vector Similarity Search
di: Oakley, Joe, et al.
Pubblicazione: (2025)

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

GTS: GPU-based Tree Index for Fast Similarity Search
di: Zhu, Yifan, et al.
Pubblicazione: (2024)

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

Cracking Vector Search Indexes
di: Mageirakos, Vasilis, et al.
Pubblicazione: (2025)

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

Efficient Vector Search on Disaggregated Memory with d-HNSW
di: Liu, Yi, et al.
Pubblicazione: (2025)

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

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

Towards Practical Benchmarking of Data Cleaning Techniques: On Generating Authentic Errors via Large Language Models
di: Liu, Xinyuan, et al.
Pubblicazione: (2025)

Trinity: Disaggregating Vector Search from Prefill-Decode Disaggregation in LLM Serving
di: Liu, Yi, et al.
Pubblicazione: (2025)

To GPU or Not to GPU: Vector Search in Relational Engines
di: Mageirakos, Vasilis, et al.
Pubblicazione: (2026)

Approximate Hausdorff Distance for Multi-Vector Databases
di: Zhao, Dongfang
Pubblicazione: (2025)

Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment
di: Wang, Mengzhao, et al.
Pubblicazione: (2024)

Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index
di: Guo, Yuxiang, et al.
Pubblicazione: (2025)

VectorMaton: Efficient Vector Search with Pattern Constraints via an Enhanced Suffix Automaton
di: Xie, Haoxuan, et al.
Pubblicazione: (2026)

d-HNSW: A High-performance Vector Search Engine on Disaggregated Memory
di: Fang, Fei, et al.
Pubblicazione: (2026)

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

GPU-Accelerated Algorithms for Graph Vector Search: Taxonomy, Empirical Study, and Research Directions
di: Liu, Yaowen, et al.
Pubblicazione: (2026)

DIMS: Distributed Index for Similarity Search in Metric Spaces
di: Zhu, Yifan, et al.
Pubblicazione: (2024)

Large Language Model-Enhanced Relational Operators: Taxonomy, Benchmark, and Analysis
di: Su, Yunxiang, et al.
Pubblicazione: (2026)

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

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

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

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

Curator: Efficient Vector Search with Low-Selectivity Filters
di: Jin, Yicheng, et al.
Pubblicazione: (2026)

Catapults to the Rescue: Accelerating Vector Search by Exploiting Query Locality
di: Abuzakuk, Sami, et al.
Pubblicazione: (2026)

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

Cloud-Native Vector Search: A Comprehensive Performance Analysis
di: Li, Zhaoheng, et al.
Pubblicazione: (2025)

Towards Robust Trajectory Embedding for Similarity Computation: When Triangle Inequality Violations in Distance Metrics Matter
di: Si, Jianing, et al.
Pubblicazione: (2025)

OneDB: A Distributed Multi-Metric Data Similarity Search System
di: Qian, Tang, et al.
Pubblicazione: (2025)