• DocumentCode
    3545414
  • Title

    A Framework to Combine Multiple Matchers for Pair-Wise Schema Matching

  • Author

    Thanh Tam Nguyen ; Quoc Viet Hung Nguyen ; Thanh Tho Quan

  • Author_Institution
    EPFL, Lausanne, Switzerland
  • fYear
    2012
  • fDate
    Feb. 27 2012-March 1 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    There are many matching tools (or matchers) have been develop to generate correspondences of elements between two schema. However, the performances of those matchers are highly dependant on the domains they are applied. One tool may achieve best performance in a specific domain but worst when applied in other ones. In this work we propose a combination technique, which enhances mapping quality by merging several mappings. We rely on the well-known Stable Marriage (SM) approach to perform the suitable selection between multiple matching results. In order to reduce complexity and increase the accuracy of SM algorithm, we suggest to combine it with Hyperlink-Induced Topic Search (HITS) algorithm, which can reasonably filter out good candidates for matching selection. We show empirically that the combined solution yields better result than individual matchers in various domains in terms of precision and recall.
  • Keywords
    computational complexity; pattern matching; HITS algorithm; SM algorithm; combination technique; complexity; hyperlink-induced topic search; mapping quality; matching selection; matching tool; multiple matchers; pair-wise schema matching; stable marriage; Accuracy; Approximation algorithms; Business; Complexity theory; Graphical user interfaces; Measurement; Resource description framework;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), 2012 IEEE RIVF International Conference on
  • Conference_Location
    Ho Chi Minh City
  • Print_ISBN
    978-1-4673-0307-1
  • Type

    conf

  • DOI
    10.1109/rivf.2012.6169817
  • Filename
    6169817