Patent Number: 7,089,225

Title: Efficient heuristic approach in selection of materialized views when there are multiple matchings to an SQL query

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.

Inventors: Li; Ruiping (San Jose, CA), Liu; Irene Ching-Hua (San Jose, CA), Liu; Lee-Chin Hsu (San Jose, CA), Zhang; Guogen (San Jose, CA)

Assignee: International Business Machines Corporation

International Classification: G06F 7/00 (20060101); G06F 17/00 (20060101)

Expiration Date: 8/08/02018