arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.11049cs.DCcs.DB
收藏

Odyssey:分布式数据序列相似性搜索之旅

Odyssey: A Journey in the Land of Distributed Data Series Similarity Search

Manos Chatzakis, Panagiota Fatourou, Eleftherios Kosmas, Themis Palpanas, Botao Peng

摘要:

本文介绍了奥德赛,一种新的分布式数据系列处理框架,有效地解决了关键的挑战,表现出良好的加速和确保高的可扩展性,在数据系列处理,利用现代集群的全部计算能力组成的多核服务器。Odyssey解决了设计高效和高度可扩展的分布式数据系列索引方面的许多挑战,包括高效的调度和负载平衡,而无需支付高昂的数据移动成本。它还支持灵活的部分复制方案,这使Odyssey能够在查询应答期间在数据可扩展性和良好性能之间进行基本权衡。通过广泛的配置和使用几个真实和合成的数据集,我们的实验分析表明,奥德赛实现了其具有挑战性的目标。

英文摘要:

This paper presents Odyssey, a novel distributed data-series processing framework that efficiently addresses the critical challenges of exhibiting good speedup and ensuring high scalability in data series processing by taking advantage of the full computational capacity of modern clusters comprised of multi-core servers. Odyssey addresses a number of challenges in designing efficient and highly scalable distributed data series index, including efficient scheduling, and load-balancing without paying the prohibitive cost of moving data around. It also supports a flexible partial replication scheme, which enables Odyssey to navigate through a fundamental trade-off between data scalability and good performance during query answering. Through a wide range of configurations and using several real and synthetic datasets, our experimental analysis demonstrates that Odyssey achieves its challenging goals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑