Making sense of top-k matchings: a unified match graph for schema matching

  • Authors:
  • Avigdor Gal;Tomer Sagi;Matthias Weidlich;Eliezer Levy;Victor Shafran;Zoltán Miklós;Nguyen Quoc Viet Hung

  • Affiliations:
  • Technion -- Israel Institute of Technology;Technion -- Israel Institute of Technology;Technion -- Israel Institute of Technology;SAP Research Israel;SAP Research Israel;École Polytechnique Fédérale de Lausanne;École Polytechnique Fédérale de Lausanne

  • Venue:
  • Proceedings of the Ninth International Workshop on Information Integration on the Web
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Schema matching in uncertain environments faces several challenges, among them the identification of complex correspondences. In this paper, we present a method to address this challenge based on top-k matchings, i.e., a set of matchings comprising only 1: 1 correspondences derived by common matchers. We propose the unified top-k match graph and define a clustering problem for it. The obtained attribute clusters are analysed to derive complex correspondences. Our experimental evaluation shows that our approach is able to identify a significant share of complex correspondences.