计算机科学
可扩展性
合并(版本控制)
大数据
冗余(工程)
数据冗余
计算
任务(项目管理)
数据挖掘
并行计算
数据库
算法
工程类
操作系统
系统工程
作者
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