增量数据集的高效火花分析

Wei Sheng, Zhao Cao, Dacheng Qu
{"title":"增量数据集的高效火花分析","authors":"Wei Sheng, Zhao Cao, Dacheng Qu","doi":"10.1145/3290420.3290460","DOIUrl":null,"url":null,"abstract":"Distributed analysis platform such as Spark provides an unprecedented capacity on big data analysis processing, especially, for Extract-Transform-Load (ETL), which has won the wide recognition by academia and industry. The performance based on Spark, however, comes from immutable datasets losing flexibility of mutable ones with trivial changes. Therefore, there is an unmet demand on how to efficiently integrate distributed dynamical datasets between two or more autonomous computer systems or servers. Traditional data synchronization solutions detect changes and apply them to target datasets, which is impossible for Spark since the resilient distributed dataset (RDD) is invariant in nature. In this paper, we design a paradigm for integrating datasets from several data repositories by extending RDD mechanism to enable incremental processing. We use appended logs for each RDD component to avoid serious performance degradation caused by re-fetching full dataset. Furthermore, a cost model is proposed to evaluate the cost of merging these changes into an existing RDD or forming a new RDD from scratch, providing us a balance between incremental processing and re-fetching explicitly. Our experimental results demonstrate the necessity of incremental processing and the effectiveness of our cost model.","PeriodicalId":259201,"journal":{"name":"International Conference on Critical Infrastructure Protection","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Efficient spark analysis on incremental datasets\",\"authors\":\"Wei Sheng, Zhao Cao, Dacheng Qu\",\"doi\":\"10.1145/3290420.3290460\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Distributed analysis platform such as Spark provides an unprecedented capacity on big data analysis processing, especially, for Extract-Transform-Load (ETL), which has won the wide recognition by academia and industry. The performance based on Spark, however, comes from immutable datasets losing flexibility of mutable ones with trivial changes. Therefore, there is an unmet demand on how to efficiently integrate distributed dynamical datasets between two or more autonomous computer systems or servers. Traditional data synchronization solutions detect changes and apply them to target datasets, which is impossible for Spark since the resilient distributed dataset (RDD) is invariant in nature. In this paper, we design a paradigm for integrating datasets from several data repositories by extending RDD mechanism to enable incremental processing. We use appended logs for each RDD component to avoid serious performance degradation caused by re-fetching full dataset. Furthermore, a cost model is proposed to evaluate the cost of merging these changes into an existing RDD or forming a new RDD from scratch, providing us a balance between incremental processing and re-fetching explicitly. Our experimental results demonstrate the necessity of incremental processing and the effectiveness of our cost model.\",\"PeriodicalId\":259201,\"journal\":{\"name\":\"International Conference on Critical Infrastructure Protection\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Critical Infrastructure Protection\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3290420.3290460\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Critical Infrastructure Protection","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3290420.3290460","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

Spark等分布式分析平台提供了前所未有的大数据分析处理能力,特别是ETL (Extract-Transform-Load),赢得了学术界和业界的广泛认可。然而,基于Spark的性能来自于不可变数据集,这些数据集在细微的变化中失去了可变数据集的灵活性。因此,如何在两个或多个自治计算机系统或服务器之间有效地集成分布式动态数据集是一个未满足的需求。传统的数据同步解决方案检测变化并将其应用到目标数据集,这对于Spark来说是不可能的,因为弹性分布式数据集(RDD)本质上是不变的。在本文中,我们设计了一个范例,通过扩展RDD机制来集成来自多个数据存储库的数据集,以实现增量处理。我们为每个RDD组件使用附加日志,以避免由于重新获取完整数据集而导致的严重性能下降。此外,提出了一个成本模型来评估将这些更改合并到现有RDD或从头开始形成新RDD的成本,为我们提供了增量处理和显式重新获取之间的平衡。实验结果证明了增量处理的必要性和成本模型的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Efficient spark analysis on incremental datasets
Distributed analysis platform such as Spark provides an unprecedented capacity on big data analysis processing, especially, for Extract-Transform-Load (ETL), which has won the wide recognition by academia and industry. The performance based on Spark, however, comes from immutable datasets losing flexibility of mutable ones with trivial changes. Therefore, there is an unmet demand on how to efficiently integrate distributed dynamical datasets between two or more autonomous computer systems or servers. Traditional data synchronization solutions detect changes and apply them to target datasets, which is impossible for Spark since the resilient distributed dataset (RDD) is invariant in nature. In this paper, we design a paradigm for integrating datasets from several data repositories by extending RDD mechanism to enable incremental processing. We use appended logs for each RDD component to avoid serious performance degradation caused by re-fetching full dataset. Furthermore, a cost model is proposed to evaluate the cost of merging these changes into an existing RDD or forming a new RDD from scratch, providing us a balance between incremental processing and re-fetching explicitly. Our experimental results demonstrate the necessity of incremental processing and the effectiveness of our cost model.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信