Data Cleaning publication categorizer

To accurately match records it is often necessary to utilize the semantics
of the data. Functional dependencies (FDs) have proven
useful in identifying tuples in a clean relation, based on the semantics
of the data. For all the reasons that FDs and their inference
are needed, it is also important to develop dependencies and
their reasoning techniques for matching tuples from unreliable data
sources. This paper investigates dependencies and their reasoning
for record matching. (a) We introduce a class of matching dependencies