Materialized view signature and efficient identification of materialized view candidates for queries

US7246115B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Guogen Zhang · Nanhu, CN
• Irene Ching-Hua Liu · San Jose, US
• Ding-Wei Chieh · Cupertino, US
• Lee-Chin Hsu Liu · San Jose, US
• Yao-Ching Chen · Saratoga, US
• Hsuiying Cheng · Fremont, US
• Brian Tran · Los Altos, US
• Yun Wang · Beijing, CN
• Ruiping Li · Shanghai, CN

Key dates

• Filing date: Dec 19, 2002
• Grant date: Jul 17, 2007
• Expiry date: May 8, 2023

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S707/99943
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A method and system for efficiently identifying materialized view candidates for queries filters materialized views using certain criteria, using the materialized view signatures. This filtering rejects some of the unqualified materialized views prior to the performance of the query rewrite matching algorithm, resulting in a group of materialized view candidates. The query rewrite matching algorithm is then performed on the materialized view candidates. By first filtering the materialized views based on their signatures, the number of materialized views on which the query rewrite matching algorithm is performed is significantly reduced, improving performance.