Query processing in a database system based on applying a disjunction of conjunctive normal form predicates
US12373433B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 12, 2023 |
| Grant date | Jul 29, 2025 |
| Priority date | — |
| Expiry date | Nov 28, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A database system is operable to determine a query for execution. A disjunction of a plurality of conjunctive normal form (CNF) filtering predicates is determined based on filtering predicates of the query. An IO pipeline is generated based on the disjunction of the plurality of CNF filtering predicates that includes, based on applying at least one type of optimization, at least one shared IO element common to multiple ones of plurality of the CNF filtering predicates. The IO pipeline is executed in accordance with execution of the query to generate a filtered subset of a plurality of rows that each meet at least one of the plurality of CNF filtering predicates.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.