Rewrite of queries containing rank or rownumber or min/max aggregate functions using a materialized view

• US 8,103,689 B2
• Filed: 01/12/2011
• Issued: 01/24/2012
• Est. Priority Date: 03/26/2002
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Gupta, Abhinav, Witkowski, Andrew
• Primary Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US13/005,436
• Publication Number:
  US 20110106790A1
• Time in Patent Office: 377 Days
• Field of Search: 707/713, 707/717, 707/774, 707/714, 707/723, 707/748, 707/759
• US Class Current: 707/759
• 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, each result produced by an aggregate function applied to a group of a plurality of groups of particular 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; and

wherein said materialized view ranks aggregate function results of said aggregate function applied to groups of said particular rows, said aggregate function results including an aggregate function result for each group of said groups of particular rows.

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, each result produced by an aggregate function applied to a group of a plurality of groups of particular 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; and

wherein said materialized view ranks aggregate function results of said aggregate function applied to groups of said particular rows, said aggregate function results including an aggregate function result for each group of said groups of particular rows.

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.