Group Linkage

Poor quality data is prevalent in databases due to a variety of reasons, including transcription errors, lack of standards for recording database fields, etc. To be able to query and integrate such data, considerable recent work has focused on the record linkage problem, i.e., determine if two entities represented as relational records are approximately the same. Often entities are represented as groups of relational records, rather than individual relational records, e.g., households in a census survey consist of a group of persons. We refer to the problem of determining if two entities represented as groups are approximately the same as group linkage. Intuitively, two groups can be linked to each other if (i) there is high enough similarity between "matching" pairs of individual records that constitute the two groups, and (ii) there is a large fraction of such matching record pairs. In this paper, we formalize this intuition and propose a group linkage measure based on bip...

• Type: Conference
• Year: 2007
• Where: ICDE
• Authors: Byung-Won On, Nick Koudas, Dongwon Lee, Divesh Srivastava
• Keywords: Database, Group Linkage Measure, Group Linkage Similarity, ICDE 2007, Record Linkage Problem