System and method for join-partitioning for local computability of query over shared-nothing clusters
US8156107B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 2007 |
| Grant date | Apr 10, 2012 |
| Priority date | — |
| Expiry date | Mar 10, 2029 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/972
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention addresses the problem of partitioning database relations across a plurality of hosts in a shared-nothing cluster while minimizing communication costs. A new partitioning approach for database relations—join-partitioning—is introduced that focuses on relations and their dependencies to a priori partition the plurality of relations to the plurality of hosts such that each host can locally compute a large class of queries over its partitioned data in isolation at query time, independent of other hosts in the cluster. Such an approach thus overcomes the primary bottleneck, i.e., the network, in deploying database systems over shared-nothing clusters by allowing them to seamlessly scale linearly to tens of thousands of hosts and manage tens or hundreds of terabytes of data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.