Patent · US Active

Generating materialized query table candidates

US8620899B2 · kind B2 · utility

2Cited by
18References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 9, 2010
Grant dateDec 31, 2013
Priority date
Expiry dateFeb 28, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/24539
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Techniques for generating a set of one or more materialized query table (MQT) candidates for a workload are provided. The techniques include receiving a workload, wherein the workload comprises a set of one or more queries, generating one or more best matching MQTs (BMQTs) based on one or more query blocks of the one or more queries by removing syntax that is not qualified for a MQT re-write, determining one or more frequently used multi-joins in the workload, using the one or more BMQTs and the one or more frequently used multi-joins to generate a set of one or more workload MQTs (WMQTs), and grouping one or more WMQTs and one or more BMQTs into one or more groups to merge into a set of a smaller number of MQTs and to cover the workload.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.