[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2007-17 | ||
| Submitted on | 13th of April 2007 | ||
| Author | Whang, Steven; Benjelloun, Omar; Garcia-Molina, Hector | ||
| Title | Generic Entity Resolution with Negative Rules | ||
| Date of publication | 21st of March 2007 | ||
| Citation | Whang, Steven; Benjelloun, Omar; Garcia-Molina, Hector. Generic Entity Resolution with Negative Rules, Technical Report, Stanford University, 2007. | ||
| Number of pages | 19 | ||
| Language | English | ||
| Project | Information Integration | ||
| Type | Technical Report | ||
| Subject group | Data Integration and Mediation | ||
| Abstract | Entity Resolution (also known as deduplication or merge-purge) is a process of identifying records that refer to the same real-world entity and merging them together. In practice, ER results may contain "inconsistencies," either due to mistakes by the match and merge function writers or changes in the application semantics. To remove the inconsistencies, we introduce "negative rules" that disallow inconsistencies in the ER solution (ER-N). A consistent solution is then derived based on the guidance from a domain expert. The inconsistencies can be resolved in several ways, leading to accurate solutions. We formalize ER-N, treating the match, merge, and negative rules as black boxes, which permits expressive and extensible ER-N solutions. We identify important properties for the rules that, if satisfied, enable much more efficient ER-N. We develop and evaluate two algorithms that find an ER-N solution based on guidance from the domain expert: the GNR algorithm that does not assume the properties and the ENR algorithm that exploits the properties. | ||
| Keywords | generic entity resolution, integrity constraint, negative rule, data cleaning | ||
| Fulltext source |
| Management of the document by | siroker@db.stanford.edu
| |
[ Pagewise preview ]