Iterate-aggregate query parallelization
US7680765B2 · kind B2 · utility
14Cited by
4References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 27, 2006 |
| Grant date | Mar 16, 2010 |
| Priority date | — |
| Expiry date | Jun 25, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24554
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Iterate-aggregate shape queries are executable in an efficient parallel manner. Techniques are utilized that leverage properties of aggregations to implement such a query in a highly parallelized manner utilizing one or both of vertical and horizontal parallelism. More specifically, queries can be recursively evaluated in parallel utilizing partitioning and repartitioning mechanisms. Distributed query execution results over a subset of input data are repartitioned and aggregated to produce a final result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.