Efficient heuristic approach in selection of materialized...

Details Efficient heuristic approach in selection of materialized... Efficient heuristic approach in selection of materialized...

2006-08-08

2006-08-08

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07089225

ABSTRACT:
A heuristic approach is used to order materialized view (MW) candidates in a list based on descending order of their reduction power. A query (e.g., SQL query) is then matched with the MVs in the list order, wherein searching is stopped when matching has been found. The query is matched with materialized views in the ordered list by identifying a materialized view candidate as follows: identifying an MV that is not locked by a REFRESH process; identifying a matching MV that does not require a regroup; identifying a matching MV that does not require a rejoin; identifying a matching MV that does not require a residual join; or identifying an MV with largest reduction power from the list of candidates.

REFERENCES:
patent: 6026390 (2000-02-01), Ross et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6567802 (2003-05-01), Popa et al.
patent: 6882993 (2005-04-01), Lawande et al.
patent: 2004/0034616 (2004-02-01), Witkowski et al.
patent: 2004/0122814 (2004-06-01), Zhang et al.
patent: 2004/0215626 (2004-10-01), Colossi et al.
Dimitra Vista, Optimizing Incremental View Maintenance Expressions in Relational Databases, University of Toronto, Canada, 1997 (pp. 1-5).
DB2 UDB for z/OS V8: Through the Locking Glass and What SAP found there, IBM, Dec. 2003 (pp. 1-3).
Randall Bello et al., “Materialized Views In Oracle,”Proceedings of the 24thVLDB Conference, New York, USA, 1998, p. 659-664.

Affiliated with

Also associated with

Rating

Efficient heuristic approach in selection of materialized... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient heuristic approach in selection of materialized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient heuristic approach in selection of materialized... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3625239