Database query processing method and system

• US 7,797,312 B2
• Filed: 04/03/2007
• Issued: 09/14/2010
• Est. Priority Date: 04/06/2006
• Status: Expired due to Fees

• Current Assignee: LinkedIn Corporation (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Di Giulio, Domenico
• Primary Examiner(s): PANNALA, SATHYANARAYA R
• Application Number:
  US11/695,731
• Publication Number:
  US 20070244852A1
• Time in Patent Office: 1,260 Days
• Field of Search: 707/2
• US Class Current: 707/722
• CPC Class Codes: G06F 16/90335 Query processing

Abstract

A database comprising a plurality of tables is interrogated by generating a database query, and a data map, the data map describing the structure of table instances implicated in the database query. Next, the database query is submitted to the database. A response is received from the database. The data map is traversed so as to iteratively apply a data extraction process to components of the response corresponding to each table instance associated with the database query, thereby extracting the required data from the response.

Claims

1. A computer-implemented method of interrogating a database comprising a plurality of tables stored in a computer memory, said method comprising the steps of:

generating a database query and a data map, said data map describing a tree structure of table instances associated with said database query, wherein each node of said tree structure, apart from the root node thereof, has a label providing a table path section, and said root node has no such label, and a table path stored in the table path section for a given node describes a path found by traversing the tree structure from the root node to the given node;

submitting said database query to said database, said database executing in a computer system;

receiving a response from said database, said response from said database responsive to said database query;

traversing said data map so as to iteratively apply a data extraction process to components of said response corresponding to each table instance associated with said database query, thereby extracting required data from said response.

2. The method of claim 1 wherein said data map is a recursive data structure.

3. The method of claim 2 said method comprising the further steps of building a table path for a given node by concatenating the labels of the nodes found by traversing the tree from the root to said given node.

4. The method of claim 1 wherein there are defined a plurality of extraction processes from which said data extraction process is selected, each of said extraction processes being defined in correspondence with a particular information request.

5. The method of claim 4 wherein said plurality of extraction processes comprises a first extraction process concerning a first plurality of response components, and a second extraction process concerning a second plurality of response components wherein said second plurality of response components is a subset of said first plurality of response components.

6. The method of claim 5 wherein said first plurality of response components comprises all components of a particular expected response.

7. The method of claim 4 comprising a further step of generating an extraction process identifier, said extraction process identifier identifying a selected one of said plurality of extraction processes to be applied to the results of said database query, and wherein said data extraction process is the extraction process identified by said extraction process identifier.

8. The method of claim 7 wherein said extraction process identifier is incorporated in said data map.

9. The method of claim 1 wherein each table instance is assigned an alias in said data query, and said data map provides a concordance between a position in the structure defined in said data map and an alias.

10. The method of claim 1 wherein said data map is generated with reference to said data query, and to the internal logic of said database.

11. A computer program product in a computer readable storage medium comprising instructions for carrying out the steps of the method when said computer program is executed on a computer, the method comprising:

generating a database query and a data map, said data map a tree structure of table instances associated with said database query, wherein each node of said tree structure, apart from the root node thereof, has a label providing a table path section, and said root node has no such label, and a table path stored in the table path section for a given node describes a path found by traversing the tree structure from the root node to the given node;

submitting said database query to said database;

receiving a response from said database, said response from said database responsive to said database query;

traversing said data map so as to iteratively apply a data extraction process to components of said response corresponding to each table instance associated with said database query, thereby extracting required data from said response.

12. The computer program product according to claim 11 wherein there are defined a plurality of extraction processes from which said data extraction process is selected, each of said extraction processes being defined in correspondence with a particular information request.

13. A system for interrogating a database comprising a plurality of tables, the system comprising:

a processor;

a memory for storing instructions, the instructions when executed by the processor performing a method of;

generating a database query and a data map, said data map a tree structure of table instances associated with said database query, wherein each node of said tree structure, apart from the root node thereof, has a label providing a table path section, and said root node has no such label, and a table path stored in the table path section for a given node describes a path found by traversing the tree structure from the root node to the given node;

submitting said database query to said database;

receiving a response from said database, said response from said database responsive to said database query;

traversing said data map so as to iteratively apply a data extraction process to components of said response corresponding to each table instance associated with said database query, thereby extracting required data from said response.