Technique of using XMLType tree as the type infrastructure for XML
First Claim
1. A method for generating a type representation of an XMLType structure, comprising the steps of:
- generating, based on a source of XMLType data type information, an XMLType type tree of nodes representing the type structure of an XMLType instance; and
wherein the step of generating an XMLType type tree of nodes includes;
generating a leaf item node; and
generating as a certain node, with one or more children nodes that include said leaf item node, either a;
composite element item node that corresponds to an element node XMLType instance, composite document item node that corresponds to a document node XMLType instance, operator node that indicates how the one or more children nodes are grouped as a sequence, choice, or permutation, or aggregate node with an aggregate quantifier set to indicate a cardinality restriction on the one or more children nodes.
1 Assignment
0 Petitions
Accused Products
Abstract
A universal format is used to create a type representation of XMLType instances that are generated in various ways from various sources. An XMLType Type Tree is represented as a hierarchy of nodes, including leaf item node, composite item node, operator node, aggregate node, referred to herein as an XMLType Type Tree. An XMLType Type Tree serves as a digest of the type structure of XMLType, no matter the source of the XMLType instance or its manner of its generation and it creates one uniform abstraction of the type structure of XMLType for the data-typing analysis of XPath and XQuery during query compile time.
-
Citations
32 Claims
-
1. A method for generating a type representation of an XMLType structure, comprising the steps of:
-
generating, based on a source of XMLType data type information, an XMLType type tree of nodes representing the type structure of an XMLType instance; and
wherein the step of generating an XMLType type tree of nodes includes;
generating a leaf item node; and
generating as a certain node, with one or more children nodes that include said leaf item node, either a;
composite element item node that corresponds to an element node XMLType instance, composite document item node that corresponds to a document node XMLType instance, operator node that indicates how the one or more children nodes are grouped as a sequence, choice, or permutation, or aggregate node with an aggregate quantifier set to indicate a cardinality restriction on the one or more children nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31)
-
-
32. A method for generating a type representation of a hierarchical value that includes a hierarchy of nodes, comprising:
-
generating, based on a source of data type information, a tree of nodes representing the type structure of the hierarchical value; and
wherein the step of generating a tree of nodes includes;
generating a leaf node; and
generating as a certain node, with one or more children nodes that include said leaf node, either a;
operator node that indicates how the one or more children nodes are grouped as a sequence, choice, or permutation, or aggregate node with an aggregate quantifier set to indicate a cardinality restriction on the one or more children nodes.
-
Specification