Return of the lernaean hydra: Experimental evaluation of data series approximate similarity search

K Echihabi, K Zoumpatianos, T Palpanas… - arXiv preprint arXiv …, 2020 - arxiv.org
Data series are a special type of multidimensional data present in numerous domains,
where similarity search is a key operation that has been extensively studied in the data …

Scalable, variable-length similarity search in data series: The ULISSE approach

M Linardi, T Palpanas - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
Data series similarity search is an important operation and at the core of several analysis
tasks and applications related to data series collections. Despite the fact that data series …

The lernaean hydra of data series similarity search: An experimental evaluation of the state of the art

K Echihabi, K Zoumpatianos, T Palpanas… - arXiv preprint arXiv …, 2020 - arxiv.org
Increasingly large data series collections are becoming commonplace across many different
domains and applications. A key operation in the analysis of data series collections is …

Hercules against data series similarity search

K Echihabi, P Fatourou, K Zoumpatianos… - arXiv preprint arXiv …, 2022 - arxiv.org
We propose Hercules, a parallel tree-based technique for exact similarity search on massive
disk-based data series collections. We present novel index construction and query …

Elpis: Graph-based similarity search for scalable data science

I Azizi, K Echihabi, T Palpanas - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
The recent popularity of learned embeddings has fueled the growth of massive collections of
high-dimensional (high-d) vectors that model complex data. Finding similar vectors in these …

Messi: In-memory data series indexing

B Peng, P Fatourou, T Palpanas - 2020 IEEE 36th International …, 2020 - ieeexplore.ieee.org
Data series similarity search is a core operation for several data series analysis applications
across many different domains. However, the state-of-the-art techniques fail to deliver the …

Accelerating similarity search for elastic measures: A study and new generalization of lower bounding distances

J Paparrizos, K Wu, A Elmore, C Faloutsos… - Proceedings of the …, 2023 - dl.acm.org
Similarity search is a core analytical task, and its performance critically depends on the
choice of distance measure. For time-series querying, elastic measures achieve state-of-the …

Data series progressive similarity search with probabilistic quality guarantees

A Gogolou, T Tsandilas, K Echihabi… - Proceedings of the …, 2020 - dl.acm.org
Existing systems dealing with the increasing volume of data series cannot guarantee
interactive response times, even for fundamental tasks such as similarity search. Therefore …

[PDF][PDF] Indexable PLA for efficient similarity search

Q Chen, L Chen, X Lian, Y Liu, JX Yu - Proceedings of the 33rd …, 2007 - cs.ucr.edu
Similarity-based search over time-series databases has been a hot research topic for a long
history, which is widely used in many applications, including multimedia retrieval, data …

Deep learning embeddings for data series similarity search

Q Wang, T Palpanas - Proceedings of the 27th ACM SIGKDD …, 2021 - dl.acm.org
A key operation for the (increasingly large) data series collection analysis is similarity
search. According to recent studies, SAX-based indexes offer state-of-the-art performance …