An On-Line Analytic Processing (OLAP) system computes complex expressions and aggregations in queries by re-using and sharing subparts of the expressions and aggregations. A dependency generation phase performed by the OLAP system identifies dependencies among metrics based on the expressions, aggregations, and other metrics used by the metrics. An access plan generation phase performed by the OLAP system generates an access plan based on the identified dependencies, wherein the access plan ensures that expressions, aggregations, and metrics are computed before they are needed, and that required values and intermediate results are passed up a tree structure of the access plan until they are used or consumed by some operator. An operator assignment phase performed by the OLAP system generates operators based on the access plan, and also generates project list expressions, aggregations to be computed in each operator, and input and output tuple types for each operator.

Ein analytisches verarbeitenon-line-System (OLAP) berechnet komplizierte Ausdrücke und Anhäufungen in den Fragen, indem es subparts der Ausdrücke und der Anhäufungen wiederverwendet und teilt. Eine Abhängigkeit Erzeugung Phase, die durch das OLAP System durchgeführt wird, kennzeichnet Abhängigkeiten unter den Metriken, die auf den Ausdrücken, den Anhäufungen und anderer Metrik verwendet wird durch die Metrik basieren. Eine Zugang Plan-Erzeugung Phase, die durch das OLAP System durchgeführt wird, erzeugt einen Zugang Plan, der auf den gekennzeichneten Abhängigkeiten basiert, worin der Zugang Plan sicherstellt, daß Ausdrücke, Anhäufungen und Metriken berechnet sind, bevor sie erforderlich sind, und daß erforderliche Werte und Zwischenresultate herauf eine Baumstruktur des Zugang Planes geführt werden, bis sie von irgendeinem Operator verwendet oder verbraucht werden. Eine Operatorzuweisungsphase, die durch das OLAP System durchgeführt wird, erzeugt die Operatoren, die auf dem Zugang Plan basieren und erzeugt auch Projektliste Ausdrücke, die in jedem Operator gerechnet zu werden Anhäufungen, und Eingang und Ausgang die Tuplearten für jeden Operator.