Node-level sub-queries in distributed databases

Patent metadata

Field	Value
Publication number	US-9471647-B2
Application number	US-201514871817-A
Country	US
Kind code	B2
Filing date	Sep 30, 2015
Priority date	Oct 9, 2008
Publication date	Oct 18, 2016
Grant date	Oct 18, 2016

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.

First claim

What is claimed is:

1. A computer program product, comprising:
a non-transitory computer readable storage memory having computer readable program code embodied therewith, where the computer readable program code when executed on a computer causes the computer 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; and
respond to the database logical query with at least the local query response.

2. The computer program product of claim 1 , where, in causing the computer to determine that the at least one database management system identifier matches the local database management system identifier, the computer readable program code when executed on the computer causes the computer to compare the at least one database management system identifier with the local database management system identifier.

3. The computer program product of claim 1 , where the at least one local physical database table comprises at least two local physical database tables and where, in causing the computer to form the local query response, the computer readable program code when executed on the computer causes the computer to perform a database aggregation operation on data retrieved from the at least two local physical database tables.

4. The computer program product of claim 3 , where, in causing the computer to perform the database aggregation operation on the data retrieved from the at least two local physical database tables, the computer readable program code when executed on the computer causes the computer 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.

5. The computer program product of claim 1 , where the computer readable program code when executed on the computer further causes the computer 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.

6. The computer program product of claim 5 , where the computer readable program code when executed on the computer further causes the computer 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.

7. The computer program product of claim 6 , where the computer readable program code when executed on the computer further causes the computer 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 causing the computer to respond to the database logical query with at least the local query response, the computer readable program code when executed on the computer causes the computer 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.

8. The computer program product of claim 7 , where, in causing the computer 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 computer readable program code when executed on the computer causes the computer to perform a union operation of the data received in association with the at least one distributed query response with the local query response.

9. The computer program product of claim 1 , where the logical query indicator further encapsulates executable code to be executed by the distributed database management system, and where the computer readable program code when executed on the computer further causes the computer to execute the executable code.

Assignees

• IBM

Inventors

• Bent Graham A
• Dantressangle Patrick
• Vyvyan David R

Classifications

• G06F16/2471 Primary

  Distributed queries · CPC title

• G06F16/2282

  Tablespace storage structures; Management thereof · CPC title

• G06F17/30339

  Physics · mapped topic

• G06F17/30545 Primary

  Physics · mapped topic