System and method for real-time materialized view maintenance

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.

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.    
   
   
       2 . The method of  claim 1 , wherein said performing step utilizes at least one filtering relation data structure to perform the content-based filtering.  
   
   
       3 . The method of  claim 2 , wherein the at least one filtering relation data structure is capable of being shared among multiple materialized views.  
   
   
       4 . 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.  
   
   
       5 . 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.  
   
   
       6 . The method of  claim 1 , further comprising localizing an effect of the update on the materialized view.  
   
   
       7 . The method of  claim 1 , further comprising collapsing multiple updates to the relation to improve filtering efficiency.  
   
   
       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.    
   
   
       9 . 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.  
   
   
       10 . 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.  
   
   
       11 . 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.  
   
   
       12 . The computer program product of  claim 8 , further comprising computer usable program code for localizing an effect of the update on the materialized view.  
   
   
       13 . The computer program product of  claim 8 , further comprising computer usable program code for collapsing multiple updates to the relation to improve filtering efficiency.  
   
   
       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.    
   
   
       15 . The system of  claim 14 , wherein said materialized view manager utilizes at least one filtering relation data structure to perform the content-based filtering.  
   
   
       16 . The system of  claim 15 , wherein the at least one filtering relation data structure is capable of being shared among multiple materialized views.  
   
   
       17 . 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.  
   
   
       18 . 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 the effect of the update being omitted from the materialized view based upon the estimate.  
   
   
       19 . The system of  claim 14 , wherein said materialized view manager localizes an effect of the update on the materialized view.  
   
   
       20 . The system of  claim 14 , wherein said materialized view manager collapses multiple updates to the relation to improve filtering efficiency.