Automatic denormalization for analytic query processing in large-scale clusters
US9031932B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 6, 2012 |
| Grant date | May 12, 2015 |
| Priority date | — |
| Expiry date | Aug 22, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24561
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for improving performance of join operations is disclosed. The method in one embodiment includes building a graph of vertices and edges, which represent the tables and join conditions for a particular database schema. The method then traverses the graph to find a set of candidate join operations. The method further includes selecting from the set of subset of join operations that makes the best use of a given amount of memory, which means finding a collection of denormalizations which when residing in memory provide the most benefit and the least cost for the given amount of memory. The method then deploys the denormalizations so that current queries in a query processing system can use them instead of actually performing the joins.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.