Shared computation of user-defined metrics in an on-line analytic processing system
US6567804B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2000 |
| Grant date | May 20, 2003 |
| Priority date | — |
| Expiry date | Apr 4, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99934
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.