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 στο αποτέλεσμα της υλοποιημένης έκφρασης άποψης.