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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Singularity发布了新的文献求助10
刚刚
1秒前
在水一方应助飞快的孱采纳,获得30
1秒前
2秒前
2秒前
彭于晏应助科研通管家采纳,获得10
2秒前
王彦林应助科研通管家采纳,获得10
2秒前
2秒前
ce完成签到,获得积分10
2秒前
NexusExplorer应助科研通管家采纳,获得10
2秒前
renren应助科研通管家采纳,获得10
2秒前
丘比特应助科研通管家采纳,获得10
2秒前
SciGPT应助科研通管家采纳,获得10
2秒前
CodeCraft应助科研通管家采纳,获得10
2秒前
王彦林应助科研通管家采纳,获得10
2秒前
2秒前
我是老大应助科研通管家采纳,获得10
3秒前
脑洞疼应助科研通管家采纳,获得10
3秒前
搜集达人应助科研通管家采纳,获得10
3秒前
李爱国应助科研通管家采纳,获得10
3秒前
JamesPei应助科研通管家采纳,获得10
3秒前
3秒前
爆米花应助科研通管家采纳,获得10
3秒前
3秒前
3秒前
lky1017应助科研通管家采纳,获得10
3秒前
彭于晏应助科研通管家采纳,获得10
3秒前
完美世界应助henwunai7106采纳,获得30
3秒前
3秒前
隐形曼青应助科研通管家采纳,获得10
3秒前
桐桐应助科研通管家采纳,获得10
3秒前
顾矜应助科研通管家采纳,获得10
3秒前
4秒前
4秒前
4秒前
彩色皓轩发布了新的文献求助10
4秒前
量子星尘发布了新的文献求助10
5秒前
琥珀完成签到,获得积分10
5秒前
FashionBoy应助wsyyyooooo采纳,获得10
5秒前
5秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Handbook of pharmaceutical excipients, Ninth edition 5000
Aerospace Standards Index - 2026 ASIN2026 3000
Signals, Systems, and Signal Processing 610
Discrete-Time Signals and Systems 610
Principles of town planning : translating concepts to applications 500
Modified letrozole versus GnRH antagonist protocols in ovarian aging women for IVF: An Open-Label, Multicenter, Randomized Controlled Trial 360
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 纳米技术 有机化学 物理 生物化学 化学工程 计算机科学 复合材料 内科学 催化作用 光电子学 物理化学 电极 冶金 遗传学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 6063279
求助须知:如何正确求助?哪些是违规求助? 7895702
关于积分的说明 16314347
捐赠科研通 5206687
什么是DOI,文献DOI怎么找? 2785451
邀请新用户注册赠送积分活动 1768055
关于科研通互助平台的介绍 1647487