Method, system and program for executing a query having a union operator
First Claim
1. A data processing system implemented method of directing a data processing system to execute a query against a database having data objects, the query having sub-queries and having a union operator, the union operator operable on sub-queries associated with the query, the database being operatively coupled to the data processing system, the data processing system implemented method comprising:
- grouping the sub-queries of the union operator according to identified structural similarities, the identified structural similarities being based on an analysis of the sub-queries;
grouping the data objects of the database according to the grouped sub-queries;
replacing the grouped data objects and any sub-queries associated with the grouped data objects with a reference to a representative data object and a representative sub-query; and
accessing at least one member of the grouped data objects, the accessing of the at least one member of the grouped data object being based on the reference.
3 Assignments
0 Petitions
Accused Products
Abstract
Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. A data processing system implemented method direct the data processing system to execute a query against a database having data objects. The query has sub-queries and having a union operator. The union operator is operable on sub-queries associated with the query. The database is operatively coupled to the data processing system. The data processing system implemented method including grouping the sub-queries of the union operator according to identified structural similarities, the identified structural similarities being based on an analysis of the sub-queries, grouping the data objects of the database according to the grouped sub-queries, replacing the grouped data objects and any sub-queries associated with the grouped data objects with a reference to a representative data object and a representative sub-query, and accessing at least one member of the grouped data objects, the accessing of the at least one member of the grouped data object being based on the reference.
-
Citations
24 Claims
-
1. A data processing system implemented method of directing a data processing system to execute a query against a database having data objects, the query having sub-queries and having a union operator, the union operator operable on sub-queries associated with the query, the database being operatively coupled to the data processing system, the data processing system implemented method comprising:
-
grouping the sub-queries of the union operator according to identified structural similarities, the identified structural similarities being based on an analysis of the sub-queries;
grouping the data objects of the database according to the grouped sub-queries;
replacing the grouped data objects and any sub-queries associated with the grouped data objects with a reference to a representative data object and a representative sub-query; and
accessing at least one member of the grouped data objects, the accessing of the at least one member of the grouped data object being based on the reference. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A data processing system for executing a query against a database having data objects, the query having sub-queries and having a union operator, the union operator operable on sub-queries associated with the query, the database being operatively coupled to the data processing system, the data processing system comprising:
-
a first grouping module for grouping the sub-queries of the union operator according to identified structural similarities, the identified structural similarities being based on an analysis of the sub-queries;
a second grouping module for grouping the data objects of the database according to the grouped sub-queries;
a replacing module for replacing the grouped data objects and any sub-queries associated with the grouped data objects with a reference to a representative data object and a representative sub-query; and
an accessing module for accessing at least one member of the grouped data objects, the accessing of the at least one member of the grouped data object being based on the reference. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An article of manufacture for directing a data processing system to execute a query against a database having data objects, the query having sub-queries and having a union operator, the union operator operable on sub-queries associated with the query, the database being operatively coupled to the data processing system, the article of manufacture comprising:
a program usable medium embodying one or more instructions executable by the data processing system, the one or more instructions comprising;
data processing system executable instructions for grouping the sub-queries of the union operator according to identified structural similarities, the identified structural similarities being based on an analysis of the sub-queries;
data processing system executable instructions for grouping the data objects of the database according to the grouped sub-queries;
data processing system executable instructions for replacing the grouped data objects and any sub-queries associated with the grouped data objects with a reference to a representative data object and a representative sub-query; and
data processing system executable instructions for accessing at least one member of the grouped data objects, the accessing of the at least one member of the grouped data object being based on the reference. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
Specification