Using estimated cost to refresh a set of materialized views (MVS)

• US 8,478,742 B2
• Filed: 03/18/2005
• Issued: 07/02/2013
• Est. Priority Date: 04/14/2004
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Folkert, Nathaniel Keith, Gupta, Abhinav, Witkowski, Andrew
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): WITZENBURG, BRUCE A
• Application Number:
  US11/084,416
• Publication Number:
  US 20050234971A1
• Time in Patent Office: 3,028 Days
• Field of Search: None
• US Class Current: 707/718
• CPC Class Codes: G06F 16/2393 Updating materialised views
• CPC Class Codes: G06F 16/24539 using cached or materialised query results

Abstract

In an embodiment, estimated costs are used to pick the best refresh technique (e.g., method) for a given MV. In another embodiment, estimated costs are used to schedule the refresh of a set MVs in an order such that overall time to refresh is reduced, or in an order that uses the smallest overall time, for refreshing when compared to other alternative refresh schedules. In another embodiment, the estimated cost of refreshing each of a set of MVs is used to select the set of CPU resources to allocate to refreshing each MV. Based on the estimated costs, the allocation of CPU resources is chosen to be more optimal (e.g., use less CPU time) than other available sets of CPU resources. In an embodiment, when refreshing an MV, delayed index maintenance is chosen if a significant portion of the base table and/or the partitions of the table has changed.

Claims

1. A method for refreshing materialized views comprising:

estimating a cost of a plurality of refresh techniques for refreshing one or more materialized views;

wherein the plurality of refresh techniques includes at least one of;

partition tracking using delete, and

partition tracking using truncate;

wherein estimating a cost comprises, for each refresh technique of said plurality of refresh techniques;

generating a query execution plan of a query that refreshes a materialized view of said one or more materialized views,

generating a query execution cost for the query execution plan;

choosing a particular refresh technique of said plurality of refresh techniques based on the estimating;

refreshing the one or more materialized views using at least the particular refresh technique; and

wherein the method is performed by one or more computing devices.

2. The method of claim 1, wherein the plurality of refresh techniques includes at least an incremental refresh.

3. The method of claim 1, wherein the plurality of refresh techniques includes at least a complete refresh.

4. The method of claim 1, wherein the plurality of refresh techniques includes at least

an incremental refresh, and

a rebuilding of the materialized view.

5. The method of claim 1, wherein the estimating includes estimating a cost associated with a row-by-row delete.

6. The method of claim 1, wherein the estimating includes at least estimating a cost of computing changes to portions of the materialized view.

7. The method of claim 1, wherein the estimating includes at least estimating a cost of recording in a log, a row at a time deletion of rows of a partition of the materialized view.

8. A non-transitory machine-readable storage medium, storing one or more sequences of instructions, which when executed by one or more processors, causes the one or more processors to perform a method for refreshing materialized views, the method comprising;

estimating a cost of a plurality of refresh techniques for refreshing one or more materialized views;

wherein the plurality of refresh techniques includes at least one of;

partition tracking using delete, and

partition tracking using truncate;

wherein estimating a cost comprises, for each refresh technique of said plurality of refresh techniques;

generating a query execution plan of a query that refreshes a materialized view of said one or more materialized views,

generating a query execution cost for the query execution plan;

choosing a particular refresh technique of said plurality of refresh techniques based on the estimating; and

refreshing the one or more materialized views using at least the particular refresh technique.

9. The machine-readable storage medium of claim 8, wherein the plurality of refresh techniques includes at least an incremental refresh.

10. The machine-readable storage medium of claim 8, wherein the plurality of refresh techniques includes at least a complete refresh.

11. The machine-readable storage medium of claim 8, wherein the plurality of refresh techniques includes at least

an incremental refresh, and

a rebuilding of the materialized view.

12. The machine-readable storage medium of claim 8, wherein the estimating includes estimating a cost associated with a row-by-row delete.

13. The machine-readable storage medium of claim 8, wherein the estimating includes at least estimating a cost of computing changes to portions of the materialized.

14. The machine-readable storage medium of claim 8, wherein the estimating includes at least estimating a cost of recording in a log, a row at a time deletion of rows of a partition of the materialized view.