Bloom filter costing estimation
US9454574B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 28, 2014 |
| Grant date | Sep 27, 2016 |
| Priority date | — |
| Expiry date | Nov 29, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24545
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Bloom filter cost estimation engine for improved performance and accuracy is described. An example method includes building an execution plan for a join operation having a plurality of levels, where the execution plan includes a top join operator at a top level, a leaf scan operator on a bottom level, and one or more intermediate operators between the top level and the bottom level. A row reduction effect of applying a Bloom filter is determined by simulating a semi-join operation over table statistic representation at each of the plurality of levels of the execution plan. A cost savings of the join operation is calculated based on the row reduction effect at the each of the plurality of the levels.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.