Parallel and Distributed Data Series Processing on Modern and Emerging Hardware

被引：0

作者：

Fatourou, Panagiota ^{[1
,2
]}

机构：

[1] Inst Comp Sci, Fdn Res & Technol, Iraklion, Greece

[2] Univ Crete, Dept Comp Sci, Iraklion, Greece

来源：

MANAGEMENT OF DIGITAL ECOSYSTEMS, MEDES 2023 | 2024年 / 2022卷

关键词：

Data series; Time series; Indexing; Similarity search; Query answering; Multi-core architectures; Parallelization; GPU processing; Disk-based index; In-memory index; Distributed processing; LERNAEAN HYDRA;

D O I：

10.1007/978-3-031-51643-6_29

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper summarizes state-of-the-art results on data series processing with the emphasis on parallel and distributed data series indexes that exploit the computational power of modern computing platforms. The paper comprises a summary of the tutorial the author delivered at the 15th International Conference on Management of Digital EcoSystems (MEDES'23).

引用

页码：399 / 407

页数：9

共 35 条

[1]

Agrawal R., 1993, Foundations of Data Organization and Algorithms. 4th International Conference. FODO '93 Proceedings, P69

[2]

Arora N. S., 1998, SPAA '98. Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, P119, DOI 10.1145/277651.277678

[3] Detectable Recovery of Lock-Free Data Structures [J].

Attiya, Hagit ;

Ben-Baruch, Ohad ;

Fatourou, Panagiota ;

Hendler, Danny ;

Kosmas, Eleftherios .

PPOPP'22: PROCEEDINGS OF THE 27TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, 2022, :262-277

[4]

Blelloch G. E., 1997, SPAA '97. 9th Annual ACM Symposium on Parallel Algorithms and Architectures, P12, DOI 10.1145/258492.258494

[5] Scheduling multithreaded computations by work stealing [J].

Blumofe, RD ;

Leiserson, CE .

JOURNAL OF THE ACM, 1999, 46 (05) :720-748

[6] Cilk: An efficient multithreaded runtime system [J].

Blumofe, RD ;

Joerg, CF ;

Kuszmaul, BC ;

Leiserson, CE ;

Randall, KH ;

Zhou, YL .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 37 (01) :55-69

[7] Odyssey: A Journey in the Land of Distributed Data Series Similarity Search [J].

Chatzakis, Manos ;

Fatourou, Panagiota ;

Kosmas, Eleftherios ;

Palpanas, Themis ;

Peng, Botao .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (05) :1140-1153

[8] Hercules Against Data Series Similarity Search [J].

Echihabi, Karima ;

Fatourou, Panagiota ;

Zoumpatianos, Kostas ;

Palpanas, Themis ;

Benbrahim, Houda .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (10) :2005-2018

[9] Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search [J].

Echihabi, Karima ;

Zoumpatianos, Kostas ;

Palpanas, Themis ;

Benbrahim, Houda .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 13 (03) :403-420

[10] The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art [J].

Echihabi, Karima ;

Zoumpatianos, Kostas ;

Palpanas, Themis ;

Benbrahim, Houda .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 12 (02) :112-127

← 1 2 3 4 →