Automated query path reporting in distributed databases

• US 8,626,747 B2
• Filed: 07/30/2012
• Issued: 01/07/2014
• Est. Priority Date: 10/09/2008
• Status: Active Grant

• 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:
  US13/561,659
• Publication Number:
  US 20120303609A1
• Time in Patent Office: 526 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 that identifies each distributed database node that processes the forwarded database path reporting query to be returned within at least one path reporting query response, to the at least one distributed database node within a distributed network of databases;

receiving the at least one path reporting query response comprising the distributed route tracing information that identifies 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; and

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

2. The method of claim 1, further comprising identifying local route tracing information based upon the at least one route tracing indicator, combining the identified local route tracing information with the distributed route tracing information of the received 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.

3. The method of claim 2, where identifying the local route tracing information based upon the at least one route tracing indicator comprises:

executing a database count query against a local database, where the database count query returns a number of rows of the local database that match a 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.

4. 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 that identifies each distributed database node that processed the database path reporting query.

5. 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 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.

6. The method of claim 5, 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.

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

8. The method of claim 7, 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.

9. 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.

10. 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 that identifies 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.

11. 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 that identifies each distributed database node that processes the forwarded database path reporting query to be returned within at least one path reporting query response, to the at least one distributed database node within a distributed network of databases;

receive the at least one query path reporting response comprising the distributed route tracing information that identifies 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; and

store the processed distributed route tracing information to the memory.

12. The system of claim 11, where the processor is further programmed to identify local route tracing information based upon the at least one route tracing indicator, combine the identified local route tracing information with the received distributed route tracing information of the at least one path reporting query response, and return the at least one path reporting query response to at least one of a distributed database node and an application-level module.

13. The system of claim 12, 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:

execute a database count query against a local database, where the database count query returns a number of rows of the local database that match a 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.

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

15. The system of claim 11, 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 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.

16. The system of claim 15, 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.

17. The system of claim 16, where the processor is further programmed to:

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

18. The system of claim 17, where the processor is further programmed to:

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.

19. The system of claim 11, 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.

20. The system of claim 11, 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 that identifies 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.