Techniques of XML query optimization over dynamic heterogeneous XML containers
First Claim
Patent Images
1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:
- A) sending said instructions over transmission media;
B) receiving said instructions over transmission media;
C) storing said instructions onto a machine-readable storage medium; and
D) executing the instructions;
wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;
receiving a query that targets a container that contains a plurality of XML documents, wherein at least two of the XML documents in the container do not conform to the same XML schema, and wherein the container is not limited to any set of one or more XML schemas; and
generating a plurality of execution plans for said query, wherein each execution plan of said plurality of execution plans is associated with a different XML schema; and
using each execution plan to execute the query relative to those XML documents, within the container, that conform to the XML schema associated with the execution plan.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for optimizing XML queries over heterogeneous XML tables is provided. A query that targets a container (e.g. table or collection) that contains a plurality of XML documents is received, wherein at least two XML documents in the plurality do not conform to the same schema. Based on the received query, a plurality of execution plans is generated. Each execution plan is associated with a different XML schema. An execution plan is used to execute the query relative to those XML documents that conform to the XML schema associated with the execution plan.
-
Citations
18 Claims
-
1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:
-
A) sending said instructions over transmission media; B) receiving said instructions over transmission media; C) storing said instructions onto a machine-readable storage medium; and D) executing the instructions; wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of; receiving a query that targets a container that contains a plurality of XML documents, wherein at least two of the XML documents in the container do not conform to the same XML schema, and wherein the container is not limited to any set of one or more XML schemas; and generating a plurality of execution plans for said query, wherein each execution plan of said plurality of execution plans is associated with a different XML schema; and using each execution plan to execute the query relative to those XML documents, within the container, that conform to the XML schema associated with the execution plan. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:
-
A) sending said instructions over transmission media; B) receiving said instructions over transmission media; C) storing said instructions onto a machine-readable storage medium; and D) executing the instructions; wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of; receiving an operation that targets a container that contains a plurality of XML documents, wherein at least two of the XML documents in the container do not conform to the same XML schema, and wherein the container is not limited to any set of one or more XML schemas; and generating a plurality of execution plans for said operation, wherein each execution plan of said plurality of execution plans is associated with a different XML schema; and using each execution plan to execute the query relative to those XML documents, within the container, that conform to the XML schema associated with the execution plan.
-
Specification