Query optimization techniques for business intelligence systems
US8898145B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 15, 2011 |
| Grant date | Nov 25, 2014 |
| Priority date | — |
| Expiry date | May 11, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2456
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A variety of query optimization techniques are described herein. A first query optimization technique, referred to herein as non-empty transformation, may be applied to queries that specify one or more measures, a dimensional context within which the measure(s) are to be evaluated, and a filter condition specifying that rows with only empty measure values be excluded from a result set. The non-empty transformation technique enables such queries to be rewritten into another format that can be executed more efficiently than the original queries. A second query optimization technique described herein involves restructuring an operator tree representation of a query so as to avoid unnecessary duplicated evaluation of extension columns. A third query optimization technique described herein automatically selects a minimum number of join columns having the lowest cardinality for implementing a join between two tables.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.