Multi-fact query processing in data processing system
US8589382B2 · kind B2 · utility
43Cited by
1References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 29, 2011 |
| Grant date | Nov 19, 2013 |
| Priority date | — |
| Expiry date | Feb 3, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are described for optimizing a multi-fact star schema query to retrieve data from two or more fact tables of a database. The optimization techniques may include internally transforming a received multi-fact star schema query into a group of single-fact sub-queries, thereby reducing or eliminating certain constraints during query processing. The group of sub-queries may be enumerated to determine a query execution plan. The multi-fact star schema query may be executed according to the query execution plan to retrieve the data from the two or more fact tables of the database.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.