Determining the structure of relations and content of tuples from XML schema components
First Claim
1. A method for determining relationships between hierarchically structured schema components and their effects on structure of relations and content of tuples, comprising:
- (a) analyzing the hierarchically structured schema with user-supplied mappings and finding elements mapped to a same relational table;
(b) determining relationships between the mapped elements or attributes to be either a one-to-one relationship or a one-to-many relationship based on an information set in the hierarchically structured schema;
(c) recording the relationships; and
(d) processing a hierarchically structured document against the recorded relationships and generating tuples accordingly.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for determining relationships between hierarchically structured schema components and their effects on and content of tuples, includes: analyzing the hierarchically structured schema with user-supplied mappings and finding elements or attributes mapped to a same relational table; determining relationships between the elements or attributes to be either a one-to-one relationship or a one-to-many relationship based on an information set in the hierarchically structured schema; recording the relationships; and processing a hierarchically structured document against the recorded relationships and generating tuples accordingly. The constructs of a hierarchically structured schema that may affect the cardinality between the attributes of a relation, and thus the contents of the tuples, are considered. A relationship between the hierarchically structured schema model and a relational model is established.
-
Citations
21 Claims
-
1. A method for determining relationships between hierarchically structured schema components and their effects on structure of relations and content of tuples, comprising:
-
(a) analyzing the hierarchically structured schema with user-supplied mappings and finding elements mapped to a same relational table;
(b) determining relationships between the mapped elements or attributes to be either a one-to-one relationship or a one-to-many relationship based on an information set in the hierarchically structured schema;
(c) recording the relationships; and
(d) processing a hierarchically structured document against the recorded relationships and generating tuples accordingly. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer readable medium with program instructions for determining relationships between hierarchically structured schema components and their effects on structure of relations and content of tuples, comprising instructions for:
-
(a) analyzing the hierarchically structured schema with user-supplied mappings and finding elements mapped to a same relational table;
(b) determining relationships between the mapped elements or attributes to be either a one-to-one relationship or a one-to-many relationship based on an information set in the hierarchically structured schema;
(c) recording the relationships; and
(d) processing a hierarchically structured document against the recorded relationships and generating tuples accordingly. - View Dependent Claims (10, 11, 12, 13, 14, 16)
-
-
15. The medium of claim 15, wherein the generating instruction (d2) comprises:
-
(d2i) determining if a generated relation comprises items mapped to elements or attributes belonging to a same effective choice model group in the hierarchically structured schema, wherein if the determining is true;
(d2iA) testing for an existential condition, wherein the existential condition is true if and only if at least one of the mapped elements or attributes of the effective choice model group appears in a document; and
(d2iB) generating the tuples if the existential condition is true.
-
-
17. A system, comprising:
-
a hierarchically structured schema comprising a plurality of elements or attributes; and
a data structure comprising relationships between the elements or attributes of the hierarchically structured schema, wherein the relationships between the elements or attributes comprises one-to-one relationships or one-to-many relationships based on an information set in the hierarchically structured schema, wherein a hierarchically structured document can be processed against the relationships and tuples are generated accordingly. - View Dependent Claims (18, 19, 20, 21)
-
Specification