Adaptive query execution in a distributed database system

• US 6,473,750 B1
• Filed: 10/15/1999
• Issued: 10/29/2002
• Est. Priority Date: 10/15/1999
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pasumansky, Mosha, Petculescu, Cristian, Berger, Alexander, Netz, Amir
• Primary Examiner(s): Mizrahi, Diane D.
• Application Number:
  US09/419,452
• Time in Patent Office: 1,110 Days
• Field of Search: 707/3, 707/102, 707/1, 707/2, 707/4, 707/100, 707/200
• US Class Current: 707/600
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/2471 Distributed queries
• 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/99943 Generating database or data structure, e.g. via user interface

Abstract

Systems, clients, servers, methods, and computer-readable media of varying scope are described in which, a database client applies an adaptive method to dynamically determines whether a particular request should execute on the client-side or the server-side of a client-server database system. In determining where a particular request should be executed, the database client analyzes the size of the data sets involved and the data flow generated by the data sets.

Claims

1. A computerized method for processing a query directed to a multidimensional database comprising:

receiving a query via a database client executing on a local computing system; and

dynamically determining whether to execute the query on the local computing system or to direct the query to a database server executing on a remote computing system.

2. The method of claim 1, wherein the dynamic determination of where to execute the query is a function of the size of an output data set produced by the query.

3. The method of claim 1, wherein the dynamic determination of where to execute the query is a function of whether a user has explicitly requested that the query be executed by the local database client or the remote database server.

4. The method of claim 1, wherein the dynamic determination of where to execute the query is a function of whether an output data set produced by the query has been previously sent from the database server to the database client.

5. The method of claim 1, wherein the dynamic determination of where to execute the query is a function of whether the operation reduces the return data set to a smaller data set.

6. The method of claim 1, wherein the dynamic determination of where to execute the query is a function of whether the query falls under a set of queries that are predefined to execute on the local computing system.

7. The method of claim 6, wherein the set of predefined queries includes queries that need a resource present on the local machine.

8. The method of claim 7, wherein the resource is a user defined function.

9. The method of claim 1, and further including executing the query locally based on the dynamic determination.

10. The method of claim 9, wherein executing the query locally includes binding the query.

11. The method of claim 1, and further including forwarding the query to the database server for execution.

12. The method of claim 11, and further including spawning an agent on the database server to interface with the database server and execute the query.

13. The method of claim 1, wherein receiving the query includes parsing the query.

14. The method of claim 1, wherein the database server is an OLAP server.

15. The method of claim 1, wherein the database client is an OLAP client.

16. A computer-readable medium having computer-executable instructions for performing a method for processing a query directed to a multidimensional database, the method comprising:

receiving a query via a database client executing on a local computing system; and

dynamically determining whether to execute the query on the local computing system or to direct the query to a database server executing on a remote computing system.

17. The computer-readable medium of claim 16, wherein the dynamic determination of where to execute the query is a function of the size of an output data set produced by the query.

18. The computer-readable medium of claim 16, wherein the dynamic determination of where to execute the query is a function of whether a user has explicitly requested that the query be executed by the local database client or the remote database server.

19. The computer-readable medium of claim 16, wherein the dynamic determination of where to execute the query is a function of whether the an output data set produced by the query has been previously sent from the database server to the database client.

20. The computer-readable medium of claim 16, wherein the dynamic determination of where to execute the query is a function of whether the operation reduces the return data set to a smaller data set.

21. The computer-readable medium of claim 16, wherein the dynamic determination of where to execute the query is a function of whether the query falls under a set of queries that are predefined to execute on the local computing system.

22. The computer-readable medium of claim 21, wherein the set of predefined queries includes queries that need a resource present on the local machine.

23. The computer-readable medium of claim 22, wherein the resource is a user defined function.

24. The computer-readable medium of claim 16, and further including executing the query locally based on the dynamic determination.

25. The computer-readable medium of claim 24, wherein executing the query locally includes binding the query.

26. The computer-readable medium of claim 16, and further including forwarding the query to the database server for execution.

27. The computer-readable medium of claim 16, and further including spawning an agent on the database server to interface with the database server and execute the query.

28. The computer-readable medium of claim 16, wherein receiving the query includes parsing the query.

29. The computer-readable medium of claim 16, wherein the database server is an OLAP server.

30. The computer-readable medium of claim 16, wherein the database client is an OLAP client.

31. A computing system comprising:

a processor and a computer-readable medium;

an operating environment executing on the processor from the computer-readable medium; and

a database client executing within the operating environment for interfacing to a multidimensional database, wherein the database client receives a query from a software application executing within the operating environment and dynamically determines whether to execute the query within the computing system or to direct the query to a database server executing on a remote computing system.

32. The computerized system of claim 31, wherein the database client dynamically determines where to execute the query as a function of the size of an output data set produced by the query.

33. The computerized system of claim 31, wherein the database client dynamically determines where to execute the query as a function of whether a user has explicitly requested that the query be executed by the local database client or the remote database server.

34. The computerized system of claim 31, wherein the database client dynamically determines where to execute the query as a function of whether an output data set produced by the query has been previously sent from the database server to the database client.

35. The computerized system of claim 31, wherein the database client dynamically determines where to execute the query as a function of whether the operation reduces the return data set to a smaller data set.

36. The computerized system of claim 31, wherein the database client dynamically determines where to execute the query as a function of whether the query falls under a set of queries that are predefined to execute on the local computing system.

37. The computerized system of claim 36, wherein the set of predefined queries includes queries that need a resource present on the local machine.

38. The computerized system of claim 37, wherein the resource is a user defined function.

39. The computerized system of claim 31, wherein the database server spawns an agent on the database server to interface with the database server and execute the query when the database clients determines that the query should be executed remotely.

40. The computerized system of claim 31, wherein the database server is an OLAP server.

41. The computerized system of claim 31, wherein the database client is an OLAP client.

42. The computerized system of claim 31, wherein the database client determines that a set of calculations generated by the query should be executed by the database client and another set of calculations generated by the query should be executed by the database server.

43. The computerized system of claim 32, wherein the software application defines a threshold by which the database client determines whether the output data set is sufficiently large such that the query should be executed by an OLAP server.