Node-level sub-queries in distributed databases

• US 9,183,260 B2
• Filed: 10/09/2008
• Issued: 11/10/2015
• Est. Priority Date: 10/09/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bent, Graham A., Dantressangle, Patrick, Vyvyan, David R.
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): MINA, FATIMA P
• Application Number:
  US12/248,304
• Publication Number:
  US 20100094851A1
• Time in Patent Office: 2,588 Days
• Field of Search: 707/714, 707/679, 707/678, 707/713
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: G06F 16/2471 Distributed queries

Abstract

A database query is received that includes a logical query indicator at a distributed database node within a distributed network of databases. The logical query indicator includes at least one physical database query and at least one database node identifier that allows at least one distributed database node to identify at least one physical database to execute the physical database query against. It is determined that the at least one database node identifier matches a local node identifier. The at least one physical database query is executed against at least one local physical database table. A local query response is formed including data retrieved from the at least one local physical database table. The database query is responded to with at least the local query response. This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract.

Claims

1. A method, comprising:

receiving a database logical query comprising a logical query indicator at a distributed database management system (DBMS) within a distributed network of database management systems, where the logical query indicator encapsulates within the received database logical query at least one physical database query and the logical query indicator further comprises at least one provenance indicator that instructs distributed database management systems that process the at least one encapsulated physical database query to add a database management system identifier to query responses, and the database logical query comprises at least one database management system identifier that identifies at least one distributed DBMS to execute the encapsulated physical database query against a physical database managed by the at least one distributed DBMS;

determining that the at least one database management system identifier matches a local database management system identifier;

executing the at least one encapsulated physical database query against at least one local physical database table within the physical database managed by the at least one distributed DBMS;

forming a local query response comprising data retrieved from the at least one local physical database table;

adding the local database management system identifier to the local query response in response to the at least one provenance indicator; and

responding to the database logical query with at least the local query response.

2. The method of claim 1, where determining that the at least one database management system identifier matches the local database management system identifier comprises comparing the at least one database management system identifier with the local database management system identifier.

3. The method of claim 1, where the at least one local physical database table comprises at least two local physical database tables and where forming the local query response comprises performing a database aggregation operation on data retrieved from the at least two local physical database tables.

4. The method of claim 3, where performing the database aggregation operation on the data retrieved from the at least two local physical database tables comprises performing at least one of a join operation, a maximum result operation, a minimum result operation, and an average result operation on the data retrieved from the at least two local physical database tables.

5. The method of claim 1, further comprising determining that the at least one database management system identifier comprises at least one additional database management system identifier other than the local database management system identifier.

6. The method of claim 5, further comprising forwarding the database logical query comprising the logical query indicator to at least one additional distributed database management system associated with the at least one additional database management system identifier.

7. The method of claim 6, further comprising receiving at least one distributed query response from the at least one additional distributed database management system, performing a database aggregation operation of data received in association with the at least one distributed query response with the local query response, and where responding to the database logical query with at least the local query response comprises responding to the database logical query with the data received in association with the at least one distributed query response aggregated with the local query response.

8. The method of claim 7, where performing the database aggregation operation of data received in association with the at least one distributed query response with the local query response comprises performing a union operation of the data received in association with the at least one distributed query response with the local query response.

9. The method of claim 1, where the logical query indicator further encapsulates executable code to be executed by the distributed database management system and further comprising executing the executable code.

10. A system, comprising:

a memory adapted to store node-level sub-query information; and

a processor programmed to;

receive a database logical query comprising a logical query indicator at a distributed database management system (DBMS) within a distributed network of database management systems, where the logical query indicator encapsulates within the received database logical query at least one physical database query and the logical query indicator further comprises at least one provenance indicator that instructs distributed database management systems that process the at least one encapsulated physical database query to add a database management system identifier to query responses, and the database logical query comprises at least one database management system identifier that identifies at least one distributed DBMS to execute the encapsulated physical database query against a physical database managed by the at least one distributed DBMS;

determine that the at least one database management system identifier matches a local database management system identifier;

execute the at least one encapsulated physical database query against at least one local physical database table within the physical database managed by the at least one distributed DBMS;

form a local query response comprising data retrieved from the at least one local physical database table;

add the local database management system identifier to the local query response in response to the at least one provenance indicator;

store the local query response to the memory; and

respond to the database logical query with at least the local query response.

11. The system of claim 10, where, in being programmed to determine that the at least one database management system identifier matches the local database management system identifier, the processor is programmed to compare the at least one database management system identifier with the local database management system identifier.

12. The system of claim 10, where the at least one local physical database table comprises at least two local physical database tables and where, in being programmed to form the local query response comprising the data retrieved from the at least one local physical database table, the processor is programmed to perform a database aggregation operation on data retrieved from the at least two local physical database tables.

13. The system of claim 12, where, in being programmed to perform the database aggregation operation on the data retrieved from the at least two local physical database tables, the processor is programmed to perform at least one of a join operation, a maximum result operation, a minimum result operation, and an average result operation on the data retrieved from the at least two local physical database tables.

14. The system of claim 10, where the processor is further programmed to determine that the at least one database management system identifier comprises at least one additional database management system identifier other than the local database management system identifier and to forward the database logical query comprising the logical query indicator to at least one additional distributed database management system associated with the at least one additional database management system identifier.

15. The system of claim 14, where the processor is further programmed to receive at least one distributed query response from the at least one additional distributed database management system, perform a database aggregation operation of data received in association with the at least one distributed query response with the local query response, and where, in being programmed to respond to the database logical query with at least the local query response, the processor is programmed to respond to the database logical query with the data received in association with the at least one distributed query response aggregated with the local query response.

16. The system of claim 15, where, in being programmed to perform the database aggregation operation of data received in association with the at least one distributed query response with the local query response, the processor is programmed to perform a union operation of the data received in association with the at least one distributed query response with the local query response.

17. The system of claim 10, where the logical query indicator further encapsulates executable code to be executed by the distributed database management system and where the processor is further programmed to execute the executable code.

18. A system, comprising:

a memory adapted to store node-level sub-query information; and

a processor programmed to;

receive a database logical query comprising a logical query indicator at a distributed database management system (DBMS) within a distributed network of database management systems, where the logical query indicator encapsulates within the received database logical query at least one physical database query, and at least one provenance indicator that instructs distributed database management systems that process the at least one physical database query to add a database management system identifier to query responses, and the database logical query comprises at least one database management system identifier that identifies at least one distributed database management system to execute the encapsulated physical database query against a physical database managed by the at least one distributed DBMS;

compare the at least one database management system identifier with a local database management system identifier;

determine that the at least one database management system identifier matches the local database management system identifier;

execute the at least one encapsulated physical database query against at least one local physical database table within the physical database managed by the at least one distributed DBMS;

determine whether the at least one encapsulated physical database query comprises at least one database aggregation operation comprising at least one of a join operation, a maximum result operation, a minimum result operation, and an average result operation;

perform, in response to determining that the at least one encapsulated physical database query comprises the at least one database aggregation operation comprising at least one of the join operation, the maximum result operation, the minimum result operation, and the average result operation, the database aggregation operation comprising the at least one join operation, maximum result operation, minimum result operation, and average result operation on data retrieved from the at least one local physical database table;

form a local query response comprising at least one of the data retrieved from the at least one local physical database table and results of the database aggregation operation;

store the local query response to the memory; and

respond to the database logical query with the data received in association with at least one distributed query response aggregated with the local query response.