Cleaning Uncertain Database with Aggregate Constraints Based on the Modified Simulated Annealing Algorithm

Abstract

In this paper, we investigate the problem how to clean uncertain data with aggregate constraints in order to reduce the uncertainty and clean the dirty data in uncertain data sets. We find the shortages by analyzing the existing model and methods for cleaning uncertain data with aggregate constraints. We modified the existing Object Function model in literature and designed an appropriate algorithm for our problem by studying the Modified Simulated Annealing algorithm. Our experiments verify the efficiency and effectiveness of our algorithm.