Automated query path reporting in distributed databases

• US 8,285,710 B2
• Filed: 10/09/2008
• Issued: 10/09/2012
• 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): Ehichioya, Fred I
• Assistant Examiner(s): Mobin, Hasanul
• Application Number:
  US12/248,170
• Publication Number:
  US 20100094862A1
• Time in Patent Office: 1,461 Days
• Field of Search: None
• US Class Current: 707/716
• CPC Class Codes: G06F 16/2471 Distributed queries

Abstract

A database query comprising a logical table definition and at least one route tracing indicator is forwarded to at least one distributed database node within a distributed network of databases. At least one query response is received including distributed route tracing information associated with each distributed database node that processed the database query along a path associated with the at least one query response. The received distributed route tracing information is processed to characterize query route propagation within the distributed network of databases. 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:

forwarding a database path reporting query, comprising a logical table definition that maps to at least one physical table within at least one distributed database node and at least one route tracing indicator that specifies distributed route tracing information to be returned in response to the forwarded database path reporting query, to the at least one distributed database node within a distributed network of databases;

receiving at least one path reporting query response comprising the distributed route tracing information associated with each distributed database node that processed the forwarded database path reporting query along a path associated with the at least one path reporting query response;

processing the received distributed route tracing information to characterize query route propagation within the distributed network of databases;

identifying local route tracing information based upon the at least one route tracing indicator,

where identifying the local route tracing information based upon the at least one route tracing indicator comprises;

mapping the database path reporting query into a database count query that specifies return of a number of rows that match a count query criterion within the database count query;

executing the database count query against a local database, where the database count query returns the number of rows of the local database that match the count query criterion; and

forming the local route tracing information using the number of rows of the local database that match the count query criterion;

combining the identified local route tracing information with the distributed route tracing information of the at least one path reporting query response; and

returning the at least one path reporting query response to at least one of a distributed database node and an application-level module.

2. The method of claim 1, where the received distributed route tracing information comprises at least one of a query depth, a row count, and a path precedence indicator associated with each distributed database node that processed the database path reporting query.

3. The method of claim 1, where forwarding the database path reporting query is performed in response to receiving the database path reporting query from a first distributed database node and further comprising:

assigning local first arrival precedence information associated with the first distributed database node to the local route tracing information; and

assigning a first query path depth associated with receipt of the database path reporting query from the first distributed database node as a shortest query path depth.

4. The method of claim 3, further comprising:

receiving the database path reporting query from a second distributed database node different from the first distributed database node; and

determining a second query path depth associated with receipt of the database path reporting query from the second distributed database node.

5. The method of claim 4, further comprising determining whether the second query path depth is different from the shortest query path depth.

6. The method of claim 5, further comprising:

assigning local second arrival precedence information to the local route tracing information based upon whether the second query path depth is different from the shortest query path depth; and

assigning the second query path depth as the shortest query path depth upon a determination that the second query path depth is smaller than the shortest query path depth.

7. The method of claim 1, where the received distributed route tracing information comprises distributed arrival precedence information indicating that the database path reporting query was received by the at least one distributed database node from more than one distributed database path and a query path depth indication associated with each of the more than one distributed database path.

8. The method of claim 1, where processing the received distributed route tracing information to characterize the query route propagation within the distributed network of databases comprises aggregating the received distributed route tracing information associated with each distributed database node that processed the database path reporting query and translating the aggregated distributed route tracing information into a graphical route tracing representation.

9. A system, comprising:

a memory adapted to store data path query reporting information; and

a processor programmed to;

forward a database path reporting query, comprising a logical table definition that maps to at least one physical table within at least one distributed database node and at least one route tracing indicator that specifies distributed route tracing information to be returned in response to the forwarded database path reporting query, to the at least one distributed database node within a distributed network of databases;

receive at least one query path reporting response comprising the distributed route tracing information associated with each distributed database node that processed the forwarded database path reporting query along a path associated with the at least one path reporting query response;

process the received distributed route tracing information to characterize query route propagation within the distributed network of databases;

identify local route tracing information based upon the at least one route tracing indicator, where in being programmed to identify the local route tracing information based upon the at least one route tracing indicator, the processor is programmed to;

map the database path reporting query into a database count query that specifies return of a number of rows that match a count query criterion within the database count query;

execute the database count query against a local database, where the database count query returns the number of rows of the local database that match the count query criterion; and

form the local route tracing information using the number of rows of the local database that match the count query criterion; and

where the processor is further programmed to;

combine the identified local route tracing information with the distributed route tracing information of the at least one path reporting query response;

return the at least one path reporting query response to at least one of a distributed database node and an application-level module; and

store the processed distributed route tracing information to the memory.

10. The system of claim 9, where the received distributed route tracing information comprises at least one of a query depth, a row count, and a path precedence indicator associated with each distributed database node that processed the database path reporting query.

11. The system of claim 9, where the processor is further programmed to receive the database path reporting query from a first distributed database node and to:

assign local first arrival precedence information associated with the first distributed database node to the local route tracing information; and

assign a first query path depth associated with receipt of the database path reporting query from the first distributed database node as a shortest query path depth.

12. The system of claim 11, where the processor is further programmed to:

receive the database path reporting query from a second distributed database node different from the first distributed database node; and

determine a second path depth associated with receipt of the database path reporting query from the second distributed database node.

13. The system of claim 12, where the processor is further programmed to:

determine whether the second query path depth is different from the shortest query path depth;

assign local second arrival precedence information to the local route tracing information based upon whether the second query path depth is different from the shortest query path depth; and

assign the second query path depth as the shortest query path depth upon a determination that the second query path depth is smaller than the shortest query path depth.

14. The system of claim 9, where the processor is further programmed to:

receive, in association with the received distributed route tracing information, distributed arrival precedence information indicating that the database path reporting query was received by the at least one distributed database node from more than one distributed database path and a query path depth indication associated with each of the more than one distributed database path.

15. The system of claim 9, where, in being programmed to process the received distributed route tracing information to characterize the query route propagation within the distributed network of databases, the processor is programmed to aggregate the received distributed route tracing information associated with each distributed database node that processed the database path reporting query and translate the aggregated distributed route tracing information into a graphical route tracing representation.

16. A system, comprising:

a memory adapted to store data path query reporting information; and

a processor programmed to;

forward a database path reporting query, comprising a logical table definition that maps to at least one physical table within at least one distributed database node and at least one route tracing indicator that specifies distributed route tracing information to be returned in response to the forwarded database path reporting query, to the at least one distributed database node within a distributed network of databases;

receive at least one path reporting query response comprising the distributed route tracing information associated with each distributed database node that processed the forwarded database path reporting query along a path associated with the at least one query path reporting response;

process the received distributed route tracing information to characterize query route propagation within the distributed network of databases;

map the database path reporting query into a database count query that specifies return of a number of rows that match a count query criterion within the database count query;

execute the database count query against a local database, where the database count query returns the number of rows of the local database that match the count query criterion;

identify local route tracing information using the number of rows of the local database that match the count query criterion;

combine the identified local route tracing information with the distributed route tracing information of the at least one query path reporting response;

store the combined route tracing information to the memory; and

return the at least one path reporting query response to at least one of a distributed database node and an application-level module.