TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Song, Yitong, Zhang, Pengcheng, Gao, Chao, Yao, Bin, Wang, Kai, Wu, Zongyuan, Qu, Lin
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

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
by: Liang, Anqi, 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)

Gorgeous: Revisiting the Data Layout for Disk-Resident High-Dimensional Vector Search
by: Yin, Peiqi, et al.
Published: (2025)

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

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

Vector Search for the Future: From Memory-Resident, Static Heterogeneous Storage, to Cloud-Native Architectures
by: Song, Yitong, et al.
Published: (2026)

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

Low-Latency Out-of-Core ANN Search in High-Dimensional Space
by: Song, Ziwen, et al.
Published: (2026)

PGTuner: An Efficient Framework for Automatic and Transferable Configuration Tuning of Proximity Graphs
by: Duan, Hao, et al.
Published: (2025)

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

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

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

Xling: A Learned Filter Framework for Accelerating High-Dimensional Approximate Similarity Join
by: Wang, Yifan, et al.
Published: (2024)

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

Optimizing SSD-Resident Graph Indexing for High-Throughput Vector Search
by: Zhao, Weichen, et al.
Published: (2026)

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

Disk-Resident Graph ANN Search: An Experimental Evaluation
by: Chen, Xiaoyu, et al.
Published: (2026)

Cracking Vector Search Indexes
by: Mageirakos, Vasilis, et al.
Published: (2025)

Distance Comparison Operations Are Not Silver Bullets in Vector Similarity Search: A Benchmark Study on Their Merits and Limits
by: Zheng, Zhuanglin, et al.
Published: (2026)

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

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

RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
by: Gao, Jianyang, et al.
Published: (2024)

Accelerating Graph Similarity Search through Integer Linear Programming
by: D'Ascenzo, Andrea, 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)

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

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

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

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

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

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

DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
by: Yin, Ziqi, et al.
Published: (2025)

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

V3DB: Audit-on-Demand Zero-Knowledge Proofs for Verifiable Vector Search over Committed Snapshots
by: Qiu, Zipeng, et al.
Published: (2026)

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

climber++: Pivot-Based Approximate Similarity Search over Big Data Series
by: Zhang, Liang, et al.
Published: (2024)

LMG Index: A Robust and Efficient Learned Index Framework for Multi-Dimensional Performance Balance
by: Chen, Yuzhen, et al.
Published: (2025)

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

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
by: Chen, Zhonghan, et al.
Published: (2026)

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

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