System and method for parallel computation of frequency histograms on joined tables
US8370326B2 · kind B2 · utility
0Cited by
20References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 24, 2009 |
| Grant date | Feb 5, 2013 |
| Priority date | — |
| Expiry date | Apr 12, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/284
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
According to one embodiment of the present invention, a method for the parallel computation of frequency histograms in joined tables is provided. The method includes reading data in a table row-by-row from a database system using a coordinator unit and distributing each read row to separate worker units. Each worker unit computes a partial frequency histogram for each column in the table in parallel. The partial histograms from the worker units are then merged and the coordinator unit sends the merged frequency histograms to the worker units.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.