US 8,949,710 B2 · Grammar and method for integrating XML data from multiple sources

Abstract

A grammar for mapping a first grouping of XML data into a second grouping of XML data and a method for accomplishing same to incorporate the first grouping into the second grouping. The grammar includes a first rule for computing a first child element attribute and a second rule for computing a second parent element attribute. The first rule and second rule vary according to a production of an element type of the first grouping. The element types include PCDATA, disjunctive, conjunctive and Kleene star, each having a unique rule set for defining inherited and synthesized attributes of the parent and child elements. The method includes the step of executing a mapping of a first grouping having at least one parent element and a set of corresponding child elements into a second grouping in accordance with the grammar rules based on the production of the element type.

Claims20

Dependent claims

A method for providing an XML integration grammar (XG) for mapping multiple XML sources into a single XML target, the method comprising:

for each production based on a Document Type Definition (DTD) of the target, the production being associated with a parent type, automatically defining a set of rules, the defining comprising:
for each child type of the production, defining a first rule for computing an inherited attribute for the child type by extracting data, via a query, from one or more DTDs corresponding to the multiple XML sources, the query being adapted to take an inherited attribute defined for the parent type as a query parameter;
and
for the parent type, defining a second rule for computing a synthesized attribute for the parent type by grouping synthesized attributes for all child types of the production;
and
storing the XIG, wherein the XIG comprises defined sets of rules.

3 more elements

A method for integrating data from one or more XML sources into a single target, the method comprising:

applying an XML integration grammar (XIG) to the one or more sources to determine the target, wherein the XIG is generated automatically, the XIG comprising:
a set of rules for each production based on a Document Type Definition (DTD) of the target, wherein the production is associated with a parent type and a set of child types, the set of rules comprising:
for each child type in the set of child types, a first rule for computing an inherited attribute for the child type by extracting data, via a query, from one or more DTDs corresponding to the one or more XML sources, the query having a query parameter comprising an inherited attribute for the parent type;
and
for the parent type, a second rule for computing a synthesized attribute for the parent type by grouping synthesized attributes for all child types of the set in the child types;
and
storing the target.

4 more elements

Dependencies are inferred from the claim text.

Grammar and method for integrating XML data from multiple sources

Life of this patent

Grammar and method for integrating XML data from multiple sources

Life of this patent

Abstract

Claims20