Technique of using XMLType tree as the type infrastructure for XML
First Claim
Patent Images
1. A machine-implemented method for generating a type representation of an XMLType instance, comprising the steps of:
- generating within a volatile or a nonvolatile memory a XMLType type tree of nodes that represents a uniform abstraction of a type structure of the XMLType instance;
wherein the XMLType type tree of nodes is generated based on the XMLType instance and a source of data type information about the XMLType instance;
wherein the source of data type information is separate from the XMLType instance;
determining data type information about said XMLType instance using the XMLType type tree of nodes without using the source of data type information about the XMLType instance; and
rewriting a query using the data type information determined about the XMLType instance without using the source of data type information about the XMLType instance;
wherein the step of generating a XMLType type tree of nodes includes generating a parent node of one or more children nodes, the parent node corresponding to either,an operator node that indicates how the one or more children nodes are grouped as a sequence, choice, or permutation, oran aggregate node with an aggregate quantifier set to indicate a cardinality restriction on the one or more children nodes;
wherein the method is performed by one or more computing devices.
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.
42 Citations
32 Claims
-
1. A machine-implemented method for generating a type representation of an XMLType instance, comprising the steps of:
-
generating within a volatile or a nonvolatile memory a XMLType type tree of nodes that represents a uniform abstraction of a type structure of the XMLType instance; wherein the XMLType type tree of nodes is generated based on the XMLType instance and a source of data type information about the XMLType instance; wherein the source of data type information is separate from the XMLType instance; determining data type information about said XMLType instance using the XMLType type tree of nodes without using the source of data type information about the XMLType instance; and rewriting a query using the data type information determined about the XMLType instance without using the source of data type information about the XMLType instance; wherein the step of generating a XMLType type tree of nodes includes generating a parent node of one or more children nodes, the parent node corresponding to either, an operator node that indicates how the one or more children nodes are grouped as a sequence, choice, or permutation, or an aggregate node with an aggregate quantifier set to indicate a cardinality restriction on the one or more children nodes; wherein the method is performed by one or more computing devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A computer-readable storage medium storing instructions for generating a type representation of an XMLType instance, the instructions, when executed by one or more computing devices, cause the one or more computing devices to perform the steps of:
-
generating within a volatile or a nonvolatile memory a XMLType type tree of nodes that represents a uniform abstraction of a type structure of the XMLType instance; wherein the XMLType type tree of nodes is generated based on the XMLType instance and a source of data type information about the XMLType instance; wherein the source of data type information is separate from the XMLType instance; determining data type information about said XMLType instance using the XMLType type tree of nodes without using the source of data type information about the XMLType instance; and rewriting a query using the data type information determined about the XMLType instance without using the source of data type information about the XMLType instance; wherein the step of generating a XMLType type tree of nodes includes generating a parent node of one or more children nodes, the parent node corresponding to either, an operator node that indicates how the one or more children nodes are grouped as a sequence, choice, or permutation, or an aggregate node with an aggregate quantifier set to indicate a cardinality restriction on the one or more children nodes. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
Specification