# US 2008/0189241 A1 · System and method for real-time materialized view maintenance

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0189241 A1
- Document ID: US20080189241A1
- Status: Published application
- Kind: A1
- Application number: 12/061,162
- Filed: 2008-04-02
- Published: 2008-08-07
- Earliest claimed: 2006-03-22
- Assignees: International Business Machines Corporation
- Inventors: Gang Luo; Philip Shi-lung Yu
- Web page: https://patentgrep.com/patent/US20080189241A1

## CPC

- G06F 16/24535: {of sub-queries or views}
- G06F 16/2453: Query optimisation
- G06F 16/24539: {using cached or materialised query results}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

There are provided a method, a computer program product, and a system for maintaining a materialized view defined on a relation of a relational database. The method includes the step of performing content-based filtering on the relation to identify an update to the relation as being irrelevant with respect to the materialized view.

## Claims

### Claim 1

A method for maintaining a materialized view defined on a relation of a relational database, the method comprising:
performing content-based filtering on the relation to identify an update to the relation as being irrelevant with respect to the materialized view.

### Claim 2 (depends on 1)

The method of claim 1, wherein said performing step utilizes at least one filtering relation data structure to perform the content-based filtering.

### Claim 3 (depends on 2)

The method of claim 2, wherein the at least one filtering relation data structure is capable of being shared among multiple materialized views.

### Claim 4 (depends on 1)

The method of claim 1, further comprising generating an estimate of at least one of an importance and an effect of the update to the relation.

### Claim 5 (depends on 4)

The method of claim 4, further comprising at least one of, performing a load shedding operation on the relational database based upon the estimate, and quantifying the effect of the update being omitted from the materialized view based upon the estimate.

### Claim 6 (depends on 1)

The method of claim 1, further comprising localizing an effect of the update on the materialized view.

### Claim 7 (depends on 1)

The method of claim 1, further comprising collapsing multiple updates to the relation to improve filtering efficiency.

### Claim 8

A computer program product comprising a computer usable medium having computer usable program code for maintaining a materialized view defined on a relation of a relational database, said computer program product comprising:
computer usable program code for performing content-based filtering on the relation to identify an update to the relation as being irrelevant with respect to the materialized view.

### Claim 9 (depends on 8)

The computer program product of claim 8, wherein said computer usable program code for performing the content-based filtering utilizes at least one filtering relation data structure to perform the content-based filtering, and wherein the at least one filtering relation data structure is capable of being shared among multiple materialized views.

### Claim 10 (depends on 8)

The computer program product of claim 8, further comprising computer usable program code for generating an estimate of at least one of an importance and an effect of the update to the relation.

### Claim 11 (depends on 10)

The computer program product of claim 10, further comprising computer usable program code for at least one of, performing a load shedding operation on the relational database based upon the estimate, and quantifying the effect of the update being omitted from the materialized view based upon the estimate.

### Claim 12 (depends on 8)

The computer program product of claim 8, further comprising computer usable program code for localizing an effect of the update on the materialized view.

### Claim 13 (depends on 8)

The computer program product of claim 8, further comprising computer usable program code for collapsing multiple updates to the relation to improve filtering efficiency.

### Claim 14

A system for maintaining a materialized view defined on a relation of a relational database, the system comprising:
a materialized view manager for performing content-based filtering on the relation to identify an update to the relation as being irrelevant with respect to the materialized view.

### Claim 15 (depends on 14)

The system of claim 14, wherein said materialized view manager utilizes at least one filtering relation data structure to perform the content-based filtering.

### Claim 16 (depends on 15)

The system of claim 15, wherein the at least one filtering relation data structure is capable of being shared among multiple materialized views.

### Claim 17 (depends on 14)

The system of claim 14, wherein said materialized view manager generates an estimate of at least one of an importance and an effect of the update to the relation.

### Claim 18 (depends on 17)

The system of claim 17, wherein said materialized view manager at least one of, performs a load shedding operation on the relational database based upon the estimate, and quantifies tie effect of the update being omitted from the materialized view based upon the estimate.

### Claim 19 (depends on 14)

The system of claim 14, wherein said materialized view manager localizes an effect of the update on the materialized view.

### Claim 20 (depends on 14)

The system of claim 14, wherein said materialized view manager collapses multiple updates to the relation to improve filtering efficiency.