A transformation-based optimizer generates rewritings by applying local
algebraic transformation rules on subexpressions of a query. Application
of a transformation rule produces substitute expressions, logically
equivalent to the original expression. View matching, that is, computing a
subexpression from materialized views, is one such transformation rule.
The view matching rule applies a view matching technique that determines
whether the original query can be computed from one or more of the
existing materialized views and, if so, generates substitute expressions.
An index structure of materialized views is provided that quickly narrows
the search to a set of candidate views on which the view matching
techniques can be applied. The index structure, also called a filter tree,
speeds up the search for applicable materialized views.
Op transformatie-gebaseerde optimizer produceert het herschrijven door lokale algebraïsche transformatieregels op subexpressions van een vraag toe te passen. De toepassing van een transformatieregel veroorzaakt substituutuitdrukkingen, logisch gezien equivalent aan de originele uitdrukking. De aanpassing van de mening, namelijk gegevens verwerkend een subexpression van gematerialiseerde meningen, is één dergelijke transformatieregel. De menings passende regel past een menings passende techniek toe die bepaalt of de originele vraag van één of meer kan worden gegevens verwerkt van het bestaan materialiseerde meningen en, als zo, substituutuitdrukkingen produceert. Een indexstructuur van gematerialiseerde meningen wordt verstrekt die snel het onderzoek aan een reeks kandidaatmeningen versmalt waarop de menings passende technieken kunnen worden toegepast. De indexstructuur, ook genoemd een filterboom, versnelt het onderzoek naar toepasselijke gematerialiseerde meningen.
