• DocumentCode
    2456651
  • Title

    Joint Entity Resolution

  • Author

    Whang, Steven Euijong ; Garcia-Molina, Hector

  • Author_Institution
    Comput. Sci. Dept., Stanford Univ., Stanford, CA, USA
  • fYear
    2012
  • fDate
    1-5 April 2012
  • Firstpage
    294
  • Lastpage
    305
  • Abstract
    Entity resolution (ER) is the problem of identifying which records in a database represent the same entity. Often, records of different types are involved (e.g., authors, publications, institutions, venues), and resolving records of one type can impact the resolution of other types of records. In this paper we propose a flexible, modular resolution framework where existing ER algorithms developed for a given record type can be plugged in and used in concert with other ER algorithms. Our approach also makes it possible to run ER on subsets of similar records at a time, important when the full data is too large to resolve together. We study the scheduling and coordination of the individual ER algorithms in order to resolve the full data set. We then evaluate our joint ER techniques on synthetic and real data and show the scalability of our approach.
  • Keywords
    database management systems; file organisation; ER algorithm coordination; ER algorithms scheduling; joint entity resolution; Databases; Erbium; Joints; Organizations; Partitioning algorithms; Runtime; Scalability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering (ICDE), 2012 IEEE 28th International Conference on
  • Conference_Location
    Washington, DC
  • ISSN
    1063-6382
  • Print_ISBN
    978-1-4673-0042-1
  • Type

    conf

  • DOI
    10.1109/ICDE.2012.119
  • Filename
    6228092