Rewrite of Queries Containing Rank or Rownumber or Min/Max Aggregate Functions Using a Materialized View

• US 20110106790A1
• Filed: 01/12/2011
• Published: 05/05/2011
• Est. Priority Date: 03/26/2002
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Gupta, Abhinav, Witkowski, Andrew
• Granted Patent: US 8,103,689 B2
• Time in Patent Office: Days
• US Class Current: 707/717
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

Techniques are provided for improving efficiency of database systems, and in particular, to refreshing materialized views maintained by database systems and rewriting queries to access the materialized views. According to the approaches, a ranked materialized view is incrementally refreshed, and during the incremental refresh operation, rows in the partitions of the materialized view are ranked within the partitions.

Claims

1. A method of rewriting queries, the method comprising:

a database computer system performing the steps of;

receiving a query that requests ranked results of an aggregate function applied to groups of rows from;

a base table, or

a join of base tables;

determining whether said received query satisfies one or more criteria for rewriting; and

if said received query satisfies said one or more criteria, then rewriting said query to produce a rewritten query that references a materialized view.

2. The method of claim 1, wherein said aggregate function is either the SUM function, MAX function, MIN function, COUNT function, or AVG function.

3. The method of claim 1, wherein said materialized view is a nested materialized view reflecting rankings of rows from a summary table that summarizes data based on:

said aggregate function, and

said base table or said join of base tables.

4. A non-transitory computer-readable volatile or non-volatile medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the steps of:

receiving a query that requests ranked results of an aggregate function applied to groups of rows from;

a base table, or

a join of base tables;

determining whether said received query satisfies one or more criteria for rewriting; and

if said received query satisfies said one or more criteria, then rewriting said query to produce a rewritten query that references a materialized view.

5. A non-transitory computer-readable volatile or non-volatile medium as recited in claim 4, wherein said aggregate function is either the SUM function, MAX function, MIN function, COUNT function, or AVG function.

6. A non-transitory computer-readable volatile or non-volatile medium as recited in claim 4, wherein said materialized view is a nested materialized view reflecting rankings of rows from a summary table that summarizes data based on:

said aggregate function, and

said base table or said join of base tables.