A Unified Graph-Based Framework for Deriving Nominal Interscheme Properties, Type Conflicts and Object Cluster Similarities

  • Authors:
  • Luigi Palopoli;Domenico Saccá;Giorgio Terracina;Domenico Ursino

  • Affiliations:
  • -;-;-;-

  • Venue:
  • COOPIS '99 Proceedings of the Fourth IECIS International Conference on Cooperative Information Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The availability of automatic tools for inferring semantics from database schemes is very relevant in designing large Cooperative Information System applications involving many information sources. Deriving semantics from existing data sources exploits properties of objects belonging to different input schemes (interscheme properties), such as synonymies, homonymies, type conflicts, and subscheme similarities. This paper gives a contribution in this context by proposing a collection of graph-based techniques for a uniform derivation of all interscheme properties. All techniques are characterized by a common core consisting in the computation of a maximum weight matching on suitable bipartite graphs. The computation of the maximum weight matching is based on a suitable metrics which is used to measure object semantic similarities. A running example is provided to illustrate the approach.