Star and snowflake join query performance
US9836505B2 · kind B2 · utility
7Cited by
27References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 13, 2014 |
| Grant date | Dec 5, 2017 |
| Priority date | — |
| Expiry date | Oct 5, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90335
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for processing a database query is described. The method can, in response to detection that a database query involves a star or snowflake join operation, determine a selectivity ratio for each of a plurality of dimension tables. The selectivity ratio having a lower value can correspond to a more restrictive dimension table. Thereafter, a table ordering can be created beginning with a fact table and continuing with each of the dimension tables in ascending order of their corresponding selectivity ratios. Then a query plan involving join operations between successive tables in the table ordering can be created.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.