TY - GEN
T1 - Distributed Algorithms to Find Similar Time Series
AU - Levchenko, Oleksandra
AU - Kolev, Boyan
AU - Yagoubi, Djamel Edine
AU - Shasha, Dennis
AU - Palpanas, Themis
AU - Valduriez, Patrick
AU - Akbarinia, Reza
AU - Masseglia, Florent
N1 - Funding Information:
The research leading to these results has received funds from the European Union’s Horizon 2020 Framework Programme for Research and Innovation, under grant agreement No. 732051.
Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020
Y1 - 2020
N2 - As sensors improve in both bandwidth and quantity over time, the need for high performance sensor fusion increases. This requires both better (quasi-linear time if possible) algorithms and parallelism. This demonstration uses financial and seismic data to show how two state-of-the-art algorithms construct indexes and answer similarity queries using Spark. Demo visitors will be able to choose query time series, see how each algorithm approximates nearest neighbors and compare times in a parallel environment.
AB - As sensors improve in both bandwidth and quantity over time, the need for high performance sensor fusion increases. This requires both better (quasi-linear time if possible) algorithms and parallelism. This demonstration uses financial and seismic data to show how two state-of-the-art algorithms construct indexes and answer similarity queries using Spark. Demo visitors will be able to choose query time series, see how each algorithm approximates nearest neighbors and compare times in a parallel environment.
KW - Distributed data processing
KW - Indexing
KW - Similarity search
KW - Spark
KW - Time series
UR - http://www.scopus.com/inward/record.url?scp=85084804552&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85084804552&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-46133-1_51
DO - 10.1007/978-3-030-46133-1_51
M3 - Conference contribution
AN - SCOPUS:85084804552
SN - 9783030461324
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 781
EP - 785
BT - Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2019, Proceedings
A2 - Brefeld, Ulf
A2 - Fromont, Elisa
A2 - Hotho, Andreas
A2 - Knobbe, Arno
A2 - Maathuis, Marloes
A2 - Robardet, Céline
PB - Springer
T2 - European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2019
Y2 - 16 September 2019 through 20 September 2019
ER -