3 papers
cs.DB2025
PGTuner: An Efficient Framework for Automatic and Transferable Configuration Tuning of Proximity Graphs
Hao Duan, Yitong Song, Bin Yao +1
Approximate Nearest Neighbor Search (ANNS) plays a crucial role in many key areas. Proximity graphs (PGs) are the leading method for ANNS, offering the best balance between query e…
cs.DB2025
TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
Yitong Song, Pengcheng Zhang, Chao Gao +4
High-dimensional vector similarity search (HVSS) is critical for many data processing and AI applications. However, traditional HVSS methods often require extensive data access for…
cs.DS2025
UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
Anqi Liang, Pengcheng Zhang, Bin Yao +3
This paper presents an efficient and scalable framework for Range Filtered Approximate Nearest Neighbors Search (RF-ANNS) over high-dimensional vectors associated with attribute va…