Method for executing a database query

• US 7,475,055 B2
• Filed: 01/20/2004
• Issued: 01/06/2009
• Est. Priority Date: 04/08/2003
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: International Business Machines Corporation
• Inventors: Zeng, Pucheng, Hutchison, Grant L., Nobles, Acie E. Jr.
• Primary Examiner(s): Black; Linh
• Application Number:
  US10/759,154
• Publication Number:
  US 20040205057A1
• Time in Patent Office: 1,813 Days
• Field of Search: 707 1-1041
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

For a database management system installed in a data processing system, the database management system for managing a database having partitions for storing table data based on a partitioning schema, in which each partition has an associated partition identifier, and in which the database has database catalog information associated therewith, a method for executing a query against the database is disclosed. The method includes identifying a partition identifier in accordance with the partitioning schema, selecting the partition identifier based on the contents of the query and the database catalog information, and executing the query against the identified partition. The method improves the execution of queries while minimizing the consumption of network resources.

Claims

1. A method for executing a query against a database to retrieve desired data from a database table, wherein the database includes a plurality of partitions coupled by a network for storing different portions of said database table based on a partitioning schema, each partition contained within a corresponding network processing node and associated with a partition identifier, and a database catalog accessible to each of said processing nodes and including information indicating data organization in said database, wherein said database catalog information includes partition maps associating table data with said networked partitions, and wherein a plurality of agent modules of at least one of said network processing nodes are each associated with a corresponding networked partition to establish a physical connection with, execute said query against and retrieve said desired data from that networked partition, the method comprising:

(a) providing a client query, including a table name of said database table containing said desired data and a partition key value, for said database at a network processing node in accordance with a user request to retrieve said desired data and retrieving information within said database catalog and storing the retrieved information in a catalog cache of said network processing node, wherein said retrieved information includes information identifying said table name and at least one networked partition containing said database table wherein step (a) further includes;

building a subset of the database catalog; and

storing the subset of the database catalog in the catalog cache;

(b) analyzing the partition key value of the client query and partition map information retrieved from the catalog cache pertaining to said database table with said table name and containing said desired data to determine a specific partition from among said plurality of networked partitions containing the database table portion with the desired data satisfying said client query and identifying a partition identifier associated with the specific partition; and

(c) executing the client query against said specific partition by determining said associated agent module for said specific partition based on said partition identifier and directing said determined agent module to execute said client query against, and retrieve said desired data satisfying said client query from, said specific partition.

2. The method of claim 1, wherein step (b) further includes:

(b.1) resolving the partition identifier.

3. The method of claim 1, wherein step (c) further includes:

(c.1) forwarding the retrieved data to a client application requesting table data.