Dynamic operator pruning based on state dependencies and intermediate results
US12061603B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 19, 2023 |
| Grant date | Aug 13, 2024 |
| Priority date | — |
| Expiry date | Jul 19, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2456
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In some implementations, there is provided a method including generating a query plan including in a first pipeline a first join operator and in a second pipeline a second join operator; executing at least a portion of the query plan including the first pipeline and the first join operator; detecting, based on the at least one operator usage state and the at least one operator pruning condition, an empty state object shared between the first join operator and the second join operator in the second pipeline; and processing, by the at least one operator pruning condition, an indication of the empty state object, wherein the least one operator pruning condition is associated with the second join operator and includes at least a first rule to mark the second join operator for pruning.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.