International Business Machines Corporation

Cong Yu

Lucian Popa

Wang-Chiew Tan

Ronald Fagin

Phokion Kolaitis

A method for generating a schema mapping. A provided mapping Mrelates schema Sto schema S. A provided mapping Mrelates schema Sto schema S. A mapping Mis generated from schema Sto schema Sas a composition of mappings Mand M. Mappings M, M, and Mare each expressed in terms of at least one second-order nested tuple-generating dependency (SO nested tgd). Mapping Mdoes not expressly recite any element of schema S. At least one schema of the schemas Sand Smay comprise at least one complex type expression nested inside another complex type expression. Mapping Mmay define the composition of the mappings Mand Mwith respect to a relationship semantics or a transformation semantics.

Sequential composition of schema mappings

A system and method for data integration by querying multiple extensible markup language (XML) source schemas through a common XML target schema, wherein the system comprises XML mapping connections between the XML source schemas and the XML target schema, wherein the XML mapping connections accommodate XML mappings, the XML source schemas comprise data, and the XML target schema comprise a set of constraints, which comprise data merging rules for integrating the data from multiple source schemas comprising overlapping information; a target query associated with the target schema; and a query rewriter adapted to reformulate the target query in terms of the source schemas based on the mappings, and to integrate the data based on the set of constraints. The query rewriter is adapted to rewrite the target query into a set of source queries comprising the source schemas. A processor evaluates a union of the set of source queries.

Growing community of inventors

Ann Arbor, MI, United States of America

Cong Yu