EFFICIENT PROCESSING OF QUERIES IN FEDERATED DATABASE SYSTEMS
First Claim
1. A computer-implemented method for processing a federated query in a federated database system, the method comprising:
- receiving a federated query at a federated database server;
generating a federated query execution plan, based on the received federated query, the federated query execution plan defining one or more source servers of the federated database and a unique subquery to be executed on each of the defined one or more source servers;
distributing the subqueries to the one or more source servers in accordance with the federated query execution plan;
executing the respective subqueries asynchronously at the one or more source servers;
passing the subquery results to a first designated source server defined in the federated query execution plan;
joining and aggregating the subquery results at the first designated source server into a final query result; and
returning the final query result to the federated database server.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatus, including computer program products, implementing and using techniques for processing a federated query in a federated database system. A federated query is received at a federated database server. A federated query execution plan is generated based on the received federated query. The federated query execution plan defines one or more source servers of the federated database and a unique subquery to be executed on each of the source servers. The subqueries are distributed to the source servers in accordance with the federated query execution plan. The respective subqueries are executed asynchronously at the source servers. The subquery results are passed to a first designated source server defined in the federated query execution plan. The subquery results are joined and aggregated at the first designated source server into a final query result. The final query result is returned to the federated database server.
-
Citations
25 Claims
-
1. A computer-implemented method for processing a federated query in a federated database system, the method comprising:
-
receiving a federated query at a federated database server; generating a federated query execution plan, based on the received federated query, the federated query execution plan defining one or more source servers of the federated database and a unique subquery to be executed on each of the defined one or more source servers; distributing the subqueries to the one or more source servers in accordance with the federated query execution plan; executing the respective subqueries asynchronously at the one or more source servers; passing the subquery results to a first designated source server defined in the federated query execution plan; joining and aggregating the subquery results at the first designated source server into a final query result; and returning the final query result to the federated database server. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer program product comprising a computer useable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:
-
receive a federated query at a federated database server; generate a federated query execution plan, based on the received federated query, the federated query execution plan defining one or more source servers of the federated database and a unique subquery to be executed on each of the defined one or more source servers; distribute the subqueries to the one or more source servers in accordance with the federated query execution plan; execute the respective subqueries asynchronously at the one or more source servers; pass the subquery results to a first designated source server defined in the federated query execution plan; join and aggregate the subquery results at the first designated source server into a final query result; and return the final query result to the federated database server. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A federated database system for processing federated queries, comprising:
-
means for receiving a federated query at a federated database server; means for generating a federated query execution plan, based on the received federated query, the federated query execution plan defining one or more source servers of the federated database and a unique subquery to be executed on each of the defined one or more source servers; means for distributing the subqueries to the one or more source servers in accordance with the federated query execution plan; means for executing the respective subqueries asynchronously at the one or more source servers; means for passing the subquery results to a first designated source server defined in the federated query execution plan; means for joining and aggregating the subquery results at the first designated source server into a final query result; and means for returning the final query result to the federated database server.
-
Specification