TY - JOUR
TI - Blocking and Filtering Techniques for Entity Resolution: A Survey
AU - Papadakis, G.
AU - Skoutas, D.
AU - Thanos, E.
AU - Palpanas, T.
JO - ACM COMPUTING SURVEYS
PY - 2020
VL - 53
TODO - 2
SP - null
PB - ASSOCIATION FOR COMPUTING MACHINERY
SN - 0360-0300
TODO - 10.1145/3377455
TODO - Surveys, Entity resolutions;  Filtering technique;  Hybrid approach;  Quadratic complexity;  Real-world objects;  Similarity threshold;  Voluminous data, Data integration
TODO - Entity Resolution (ER), a core task of Data Integration, detects different entity profiles that correspond to the same real-world object. Due to its inherently quadratic complexity, a series of techniques accelerate it so that it scales to voluminous data. In this survey, we review a large number of relevant works under two different but related frameworks: Blocking and Filtering. The former restricts comparisons to entity pairs that are more likely to match, while the latter identifies quickly entity pairs that are likely to satisfy predetermined similarity thresholds. We also elaborate on hybrid approaches that combine different characteristics. For each framework we provide a comprehensive list of the relevant works, discussing them in the greater context. We conclude with the most promising directions for future work in the field. © 2020 ACM.
ER -