Home

D-Swoosh: A Family of Algorithms for Generic, Distributed Entity Resolution

Thu, 08/30/2007 - 10:09 — cat
Authors: 
Benjelloun, O.; Garcia-Molina, H.; Gong, H.; Kawai, H; Larson, T.E.; Menestrina, D.; Thavisomboon, S.
Author: 
Benjelloun, O
Garcia-Molina, H
Gong, H
Kawai, H
Larson, T
Menestrina, D
Thavisomboon, S
Year: 
2007
Venue: 
Proc. ICDCS, 2007
URL: 
http://doi.ieeecomputersociety.org/10.1109/ICDCS.2007.96
Citations: 
32
Citations range: 
10 - 49
AttachmentSize
Benjelloun2007DSwooshAFamilyofAlgorithmsforGenericDistributed.pdf149.5 KB

Entity Resolution (ER) matches and merges records that refer to the same real-world entities, and is typically a compute-intensive process due to complex matching functions and high data volumes. We present a family of algorithms, D-Swoosh, for distributing the ER workload across multiple processors. The algorithms use generic match and merge functions, and ensure that new merged records are distributed to processors that may have matching records. We perform a detailed performance evaluation on a testbed of 15 processors. Our experiments use actual comparison shopping data provided by Yahoo!. (keywords: Entity Resolution, Information Integration, Data Cleaning)