Graph-based reference table construction to facilitate entity matching

  • Authors:
  • Fangda Wang;Hongzhi Wang;Jianzhong Li;Hong Gao

  • Affiliations:
  • School of Computing, National University of Singapore, Singapore 117417, Singapore;School of Computer Science and Technology, Harbin Institute of Technology, 150001 Harbin, China;School of Computer Science and Technology, Harbin Institute of Technology, 150001 Harbin, China;School of Computer Science and Technology, Harbin Institute of Technology, 150001 Harbin, China

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Entity matching plays a crucial role in information integration among heterogeneous data sources, and numerous solutions have been developed. Entity resolution based on reference table has the benefits of high efficiency and being easy to update. In such kind of methods, the reference table is important for effective entity matching. In this paper, we focus on the construction of effective reference table by relying on co-occurring relationship between tokens to identify suitable entity names. To achieve high efficiency and accuracy, we first model data set as graph, and then cluster the vertices in the graph in two stages. Based on the connectivity between vertices, we also mine synonyms and get the expansive reference table. We develop an iterative system and conduct an experimental study using real data. Experimental results show that the method in this paper achieves both high accuracy and efficiency.