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.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
DARK完成签到,获得积分10
1秒前
1秒前
2秒前
有有完成签到 ,获得积分10
4秒前
4秒前
科研林应助聪慧妙松采纳,获得10
5秒前
wq发布了新的文献求助10
5秒前
临夏完成签到 ,获得积分10
6秒前
6秒前
ybh发布了新的文献求助10
6秒前
6秒前
6秒前
7秒前
FashionBoy应助WD采纳,获得10
7秒前
白米饭完成签到,获得积分10
8秒前
iccv发布了新的文献求助10
8秒前
ww完成签到,获得积分10
8秒前
鲸海发布了新的文献求助10
9秒前
CodeCraft应助leonzhou采纳,获得10
10秒前
科研通AI2S应助xc采纳,获得10
10秒前
上官若男应助寒冷的咖啡采纳,获得10
11秒前
无邪发布了新的文献求助10
11秒前
zcnsdtc1991发布了新的文献求助10
11秒前
隐形曼青应助asdf采纳,获得10
11秒前
ACEmeng发布了新的文献求助10
12秒前
14秒前
zys完成签到,获得积分10
14秒前
14秒前
14秒前
15秒前
16秒前
16秒前
16秒前
yuzu完成签到,获得积分10
16秒前
17秒前
18秒前
荞面小肉包完成签到,获得积分20
18秒前
wop111应助ling22采纳,获得30
18秒前
19秒前
张嘉芬完成签到,获得积分10
19秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Kinesiophobia : a new view of chronic pain behavior 2000
Psychology and Work Today 1000
Research for Social Workers 1000
Mastering New Drug Applications: A Step-by-Step Guide (Mastering the FDA Approval Process Book 1) 800
Signals, Systems, and Signal Processing 510
Discrete-Time Signals and Systems 510
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5899523
求助须知:如何正确求助?哪些是违规求助? 6729846
关于积分的说明 15743713
捐赠科研通 5022184
什么是DOI,文献DOI怎么找? 2704534
邀请新用户注册赠送积分活动 1651687
关于科研通互助平台的介绍 1599527