Determining materialized view coverage
US6865569B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 22, 2001 |
| Grant date | Mar 8, 2005 |
| Priority date | — |
| Expiry date | Jan 17, 2022 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99934
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus determines (1) if a materialized view can be used to respond to a query for data stored in one or more base tables of a database system; and/or (2) if the materialized view needs to be updated in response to an update query. A query expression tree represents the query, and a materialized view expression tree represents the materialized view. The components of the query expression tree are compared with components of the materialized view expression tree to determine if the materialized view covers the query that is, the tuples in the result of the query expression are a subset of the tuples in the result of the materialized view expression.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.