Duplicate Elimination

SQL does not eliminate duplicates implicitly. It allows to enter duplicate values on columns other than candidate key or if did not specified any keys. If the user wants to eliminate duplicate records, he has to use DISTINCT keyword in the query. Databases, therefore, can have duplicate entries. The problem deals with identifying and removing duplicates from a database.

Parameters

$n$ : number of records

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 7 of 7 algorithms


Adaptive Duplicate Detection Algorithm (ADD)	2003	$O(n^3)$	$O(1)$
Duplicate Elimination Sorted Neighborhood Method (DE-SNM)	2002	$O(n \log n)$	$O(n)$
BST Algorithm	1999	$O(n \log n)$	$O(\log n)$
Sorted Neighborhood Algorithm (SNA)	1998	$O(n \log n)$	$O(n)$
Sorting based [Merge Sort] + real-time elimination	1983	$O(n \log n)$	$O(n)$
Priority Queue Algorithm	1976	$O(n^2)$	$O(n)$
Sorting based [Merge Sort] + sequential pass	1964	$O(n \log n)$	$O(n)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms