Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art

I Azizi, K Echihabi, T Palpanas - … of the ACM on Management of Data, 2025 - dl.acm.org
Vector data is prevalent across business and scientific applications, and its popularity is
growing with the proliferation of learned embeddings. Vector data collections often reach …

LeaFi: Data Series Indexes on Steroids with Learned Filters

Q Wang, I Ileana, T Palpanas - Proceedings of the ACM on Management …, 2025 - dl.acm.org
The ever-growing collections of data series create a pressing need for efficient similarity
search, which serves as the backbone for various analytics pipelines. Recent studies have …

Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes

Z Wang, Q Wang, X Cheng, P Wang… - Proceedings of the …, 2024 - dl.acm.org
Graph-based indexes have been widely employed to accelerate approximate similarity
search of high-dimensional vectors. However, the performance of graph indexes to answer …

Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search

J Wei, X Lee, Z Liao, T Palpanas, B Peng - Proceedings of the ACM on …, 2025 - dl.acm.org
Approximate Nearest Neighbor (ANN) search in high-dimensional Euclidean spaces is a
fundamental problem with a wide range of applications. However, there is currently no ANN …

-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes

Z Wang, Q Wang, X Cheng, P Wang… - arxiv preprint arxiv …, 2024 - arxiv.org
Graph-based indexes have been widely employed to accelerate approximate similarity
search of high-dimensional vectors. However, the performance of graph indexes to answer …

Pattern detection and shape analysis for physiological timeseries

T Germain - 2024 - theses.hal.science
Time series are prevalent in biomedical applications where they frequently display recurring
or abnormal patterns that hold significant information for statistical analysis. A notable …