Modular method and system for performing database queries

• US 6,842,758 B1
• Filed: 07/30/1999
• Issued: 01/11/2005
• Est. Priority Date: 07/30/1999
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Inventors: Bogrett, Steven W.
• Primary Examiner(s): Corrielus, Jean M.
• Application Number:
  US09/364,808
• Time in Patent Office: 1,992 Days
• Field of Search: 707/100, 707/5, 707/1, 707/10, 707/103, 707/3, 707/4, 719/319, 719/321, 719/317, 719/316, 719/313
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A query engine residing on computer-readable media includes a library of data drivers and an intelligent dataset. Each data driver in the library is operable to execute a predefined database operation. The intelligent dataset is operable in response to a query request to identify from the library necessary data drivers to perform the request. The intelligent dataset is further operable to determine a necessary order of the necessary data drivers to perform the request, to generate a driver chain comprising the necessary data drivers in the necessary order, and to execute in order the data drivers in the driver chain.

Claims

1. A query engine residing on computer-readable media, the query engine comprising:

a library of data drivers, each data driver operable to execute a predefined database operation; and

an application independent, intelligent dataset associated with a business intelligence system operable in response to a query request to identify from the library data drivers to perform the request, to determine an order of the data drivers to perform the request, to generate a driver chain including the data drivers in the order, and to execute in order the data drivers in the driver chain.

2. The query engine of claim 1, each data driver further comprising a base interface method operable to call a next driver in the driver chain upon execution of the specified database operation for the data driver.

3. The query engine of claim 1, the library of data drivers comprising at least one data driver operable to execute a fetch database operation.

4. The query engine of claim 1, the library of data drivers comprising at least one data driver operable to execute a sort database operation.

5. The query engine of claim 1, the library of data drivers comprising at least one data driver operable to execute an index database operation.

6. The query engine of claim 1, the library of data drivers comprising at least one data driver operable to execute a search database operation.

7. A business intelligence portal for analyzing information of an organization, the business intelligence portal comprising:

a server connected to a remote client by a network;

a query composer residing on the client, the query composer operable to generate a query model in response to user input;

a query engine residing on the server, the query engine including;

a library of data drivers, each data driver operable to execute a specified database operation; and

an application independent, intelligent dataset associated with a business intelligence system operable in response to a query request based on the query model to identify from the library data drivers to perform the request, to determine an order of the data drivers to perform the request, to generate a driver chain including the data drivers in the order, and to execute in order the data drivers in the driver chain.

8. The business intelligence portal of claim 7, each data driver further comprising a base interface method operable to call a next driver in the driver chain upon execution of the specified database operation for the data driver.

9. The business intelligence portal of claim 7, the library of data drivers comprising at least one data driver operable to execute a fetch database operation.

10. The business intelligence portal of claim 7, the library of data drivers comprising at least one data driver operable to execute a sort database operation.

11. The business intelligence portal of claim 7, the library of data drivers comprising at least one data driver operable to execute an index database operation.

12. The business intelligence portal of claim 7, the library of data drivers comprising at least one data driver operable to execute a search database operation.

13. A method for performing database queries, comprising:

providing a library of data drivers, each data driver operable to execute a specified database operation;

receiving a query request for a database;

identifying from the library data drivers to perform the request using an application independent, intelligent dataset associated with a business intelligence system;

determining an order of the data drivers to perform the request;

generating a driver chain including the data drivers in the order; and

performing the request by executing in order the data drivers in the driver chain.

14. The method of claim 13, wherein each data driver calls a next driver in the driver chain upon execution of its database operation.

15. A system for performing database queries, comprising:

means for providing a library of data drivers, each data driver operable to execute a specified database operation;

means for receiving a query request for a database;

means for identifying from the library data drivers to perform the request using an application independent, intelligent dataset associated with a business intelligence system;

means for determining an order of the data drivers to perform the request;

means for generating a driver chain including the data drivers in the order; and

means for performing the request by executing in order the data drivers in the driver chain.

16. A query engine associated with a business intelligence portal and residing on computer-readable media, the query engine comprising:

a library of data drivers, each data driver operable to execute a predefined database operation; and

an intelligent, application independent dataset operable in response to a query request to identify from the library data drivers to perform the request, to determine an order of the data drivers to perform the request, to generate a driver chain including the data drivers in the order, and to execute in order the data drivers in the driver chain.