Data Cleaning Optimization for Grain Big Data Processing using Task Merging

计算机科学 可扩展性 合并(版本控制) 大数据 冗余(工程) 数据冗余 计算 任务(项目管理) 数据挖掘 并行计算 数据库 算法 工程类 操作系统 系统工程
作者
Xingang Ju,Feiyu Lian,Yuan Zhang
标识
DOI:10.1109/icisce48695.2019.00053
摘要

Data quality has exerted important influence over the application of grain big data, so data cleaning is a necessary and important work. In MapReduce frame, we can use parallel technique to execute data cleaning in high scalability mode, but due to the lack of effective design there are amounts of computing redundancy in the process of data cleaning, which results in lower performance. In this research, we found some tasks often are carried out multiple times on same input files, or require same operation results in the process of data cleaning. For this problem, we proposed a new optimization technique that is based on task merge. By merging simple or redundancy computations on same input files, the number of the loop computation in MapReduce can be reduced greatly. The experiment shows, by this means, the overall system runtime is significantly reduced, which proves that the process of data cleaning is optimized. In this paper, we optimized several modules of data cleaning such as entity identification, inconsistent data restoration, and missing value filling. Experimental results show that the proposed method in this paper can increase efficiency for grain big data cleaning.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
溪夕er完成签到,获得积分10
1秒前
连秋发布了新的文献求助10
1秒前
Dr桃桃发布了新的文献求助30
1秒前
Voloid完成签到,获得积分10
2秒前
Yvoone完成签到,获得积分10
2秒前
2秒前
OK发布了新的文献求助10
4秒前
regina完成签到,获得积分10
4秒前
不能没有科研完成签到,获得积分10
4秒前
5秒前
6秒前
6秒前
单纯梦柏完成签到,获得积分10
7秒前
miaomiao发布了新的文献求助10
7秒前
7秒前
7秒前
jason发布了新的文献求助10
7秒前
ccCherub完成签到,获得积分10
8秒前
zyz完成签到,获得积分10
9秒前
9秒前
大模型应助竭缘采纳,获得10
9秒前
NexusExplorer应助cyy1226采纳,获得10
10秒前
11秒前
qitan完成签到,获得积分10
11秒前
可爱的函函应助顾初安采纳,获得10
11秒前
11秒前
Dr桃桃完成签到,获得积分10
12秒前
小钟发布了新的文献求助10
12秒前
12秒前
Hammerdai完成签到,获得积分10
12秒前
yufanhui应助水云采纳,获得10
13秒前
hao发布了新的文献求助10
13秒前
Tiramisu628发布了新的文献求助10
14秒前
14秒前
世间安得双全法完成签到,获得积分0
14秒前
vikoel完成签到,获得积分10
15秒前
15秒前
希望天下0贩的0应助贝贝采纳,获得10
15秒前
15秒前
竭缘完成签到,获得积分10
17秒前
高分求助中
Encyclopedia of Mathematical Physics 2nd edition 888
Technologies supporting mass customization of apparel: A pilot project 600
Introduction to Strong Mixing Conditions Volumes 1-3 500
Pharmacological profile of sulodexide 400
Optical and electric properties of monocrystalline synthetic diamond irradiated by neutrons 320
共融服務學習指南 300
Essentials of Pharmacoeconomics: Health Economics and Outcomes Research 3rd Edition. by Karen Rascati 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3804427
求助须知:如何正确求助?哪些是违规求助? 3349330
关于积分的说明 10343291
捐赠科研通 3065325
什么是DOI,文献DOI怎么找? 1683064
邀请新用户注册赠送积分活动 808683
科研通“疑难数据库(出版商)”最低求助积分说明 764650