Optimization of algorithm to identification of duplicate tuples through similarity phonetic based on multithreading

Nenhuma Miniatura disponível




De Andrade, Tiago Luís [UNESP]
De Souza, Rogéria Cristiane Gratão [UNESP]
Babini, Maurizio [UNESP]
Valêncio, Carlos Roberto [UNESP]

Título da Revista

ISSN da Revista

Título de Volume



Aiming to ensure greater reliability and consistency of data stored in the database, the data cleaning stage is set early in the process of Knowledge Discovery in Databases (KDD) and is responsible for eliminating problems and adjust the data for the later stages, especially for the stage of data mining. Such problems occur in the instance level and schema, namely, missing values, null values, duplicate tuples, values outside the domain, among others. Several algorithms were developed to perform the cleaning step in databases, some of them were developed specifically to work with the phonetics of words, since a word can be written in different ways. Within this perspective, this work presents as original contribution an optimization of algorithm for the detection of duplicate tuples in databases through phonetic based on multithreading without the need for trained data, as well as an independent environment of language to be supported for this. © 2011 IEEE.



Algorithm, Data cleansing, Duplicated tuples, Data cleaning, Knowledge discovery in database, Missing values, Multi-threading, Null value, Database systems, Linguistics, Optimization, Algorithms

Como citar

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, p. 299-304.