Patent · US Active

Optimizing an operator flow for performing filtering based on new columns values via a database system

US12072887B1 · kind B1 · utility

2Cited by
5References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 1, 2023
Grant dateAug 27, 2024
Priority date
Expiry dateMay 1, 2043

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/24542
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A database system is operable to generate an initial query operator execution flow for a corresponding query for execution that includes an extend operation serially before a column-based filtering operation indicating filtering by new column values of a new column generated via the extend operation as a function of an existing column. The initial query operator execution flow is converted into an updated query operator execution based on pushing the column-based filtering operation serially before the extend operation, and updating the column-based filtering operation to filter by existing column values of the existing column via applying an inverse function of the function. The corresponding query is executed by applying the updated query operator execution flow based on executing the column-based filtering operation upon a plurality of rows to generate a filtered subset of the plurality of rows, and executing the extend operation upon only rows in the filtered subset.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.