Determining materialized view coverage

   
   

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.

Μια μέθοδος και μια συσκευή καθορίζουν (1) εάν μια υλοποιημένη άποψη μπορεί να χρησιμοποιηθεί για να αποκριθεί σε μια ερώτηση για τα στοιχεία που αποθηκεύονται σε έναν ή περισσότερους πίνακες βάσεων ενός συστήματος βάσεων δεδομένων ή/και (2) εάν η υλοποιημένη άποψη πρέπει να ενημερωθεί σε απάντηση σε μια ερώτηση αναπροσαρμογών. Ένα δέντρο έκφρασης ερώτησης αντιπροσωπεύει την ερώτηση, και ένα υλοποιημένο δέντρο έκφρασης άποψης αντιπροσωπεύει την υλοποιημένη άποψη. Τα συστατικά του δέντρου έκφρασης ερώτησης συγκρίνονται με τα συστατικά του υλοποιημένου δέντρου έκφρασης άποψης για να καθορίσουν εάν η υλοποιημένη άποψη καλύπτει την ερώτηση δηλαδή tuples στο αποτέλεσμα της έκφρασης ερώτησης είναι ένα υποσύνολο tuples στο αποτέλεσμα της υλοποιημένης έκφρασης άποψης.

 
Web www.patentalert.com

< Method and apparatus for attribute selection

< Replaceable outcome decider

> Three input variable subfield comparation for fast matching

> Method and apparatus for providing distributed control of a home automation system

~ 00166