Entity Identification in Database Integration

The objective of entity identification is to determine the correspondence between object instances from more than one database. This paper ezamines the problem at the instance level assuming that schema level heterogeneity has been resolved a priori. Soundness and completeness are defined as the desired properties of any entity identification technique. To achieve soundness, a set of identity and distinctness rules are established for entities in the integrated world. W e propose the use of eztended key, which is the union of keys (and possibly other attributes) from the relations to be matched, and its corresponding identity rule, to determine the equivalence between tuples from relations which may not share any common key. Instance level functional dependencies (ILFD), a form of semantic constraint information about the real-world entities, are used to derive the missing eztended key attribute values of a tuple.

• Type: Conference
• Year: 1993
• Where: ICDE
• Authors: Ee-Peng Lim, Jaideep Srivastava, Satya Prabhakar, James Richardson
• Keywords: Database, Entity Identification, ICDE 1993, Instance Level, Schema Level Heterogeneity