A Semantic Approach to Discovering Schema Mapping Expressions

In many applications it is important to find a meaningful relationship between the schemas of a source and target database. This relationship is expressed in terms of declarative logical expressions called schema mappings. The more successful previous solutions have relied on inputs such as simple element correspondences between schemas in addition to local schema constraints such as keys and referential integrity. In this paper, we investigate the use of an alternate source of information about schemas, namely the presumed presence of semantics for each table, expressed in terms of a conceptual model (CM) associated with it. Our approach first compiles each CM into a graph and represents each table's semantics as a subtree in it. We then develop algorithms for discovering subgraphs that are plausible connections between those concepts/nodes in the CM graph that have attributes participating in element correspondences. A conceptual mapping candidate is now a pair of source and ta...

• Type: Conference
• Year: 2007
• Where: ICDE
• Authors: Alexander Borgida, John Mylopoulos, Renée J. Miller, Yuan An
• Keywords: Database, Expressions Called Schema, Expressions Involving Schemas, ICDE 2007, Simple Element Correspondences