Digital Symposium Collection 2000

A Unified Graph-Based Framework for Deriving Nominal Interscheme Properties, Type Conflicts and Object Cluster Similarities L. Palopoli, D. Saccà, G. Terracina, and D. Ursino   View Paper (PDF)   Return to Integration and Interoperability Abstract A Unified Graph-Based Framework for Deriving Nominal Interscheme Properties, Type Conflicts and Object Cluster Similarities 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. Keywords: Interscheme property extraction, object similarity metrics, graph-based techniques, similarities between subschemes Copyright(C) 2000 ACM