Showing cs.DBShow all
3 papers · 1 filter
cs.DB2025
Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation
Zeyu Wang, Haoran Xiong, Qitong Wang +4
Approximate Nearest Neighbor Search (ANNS) on high-dimensional vectors has become a fundamental and essential component in various machine learning tasks. Recently, with the rapid…
cs.DB2024
DumpyOS: A Data-Adaptive Multi-ary Index for Scalable Data Series Similarity Search
Zeyu Wang, Qitong Wang, Peng Wang +2
Data series indexes are necessary for managing and analyzing the increasing amounts of data series collections that are nowadays available. These indexes support both exact and app…
cs.DB2024
-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
Zeyu Wang, Qitong Wang, Xiaoxing Cheng +3
Graph-based indexes have been widely employed to accelerate approximate similarity search of high-dimensional vectors. However, the performance of graph indexes to answer different…