Database join operations with early filtering
US12380109B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 7, 2022 |
| Grant date | Aug 5, 2025 |
| Priority date | — |
| Expiry date | Sep 7, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24544
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the disclosure are directed to early filtering of candidate rows for a join operator of a query statement before the join operator is evaluated to generate a result set. Early filtering, e.g., before execution of the join operator, reduces the number of candidate rows fetched from a database during a join operator, which can improve the rate at which queries including join operators are executed by a DBMS for the database. One or more Bloom filters or other probabilistic data structures can be produced and consumed according to different join conditions, allowing for early pruning of unqualified rows during a database scan operation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.