Patent · US Active

Table scan predicate with integrated semi-join filter

US12380110B2 · kind B2 · utility

0Cited by
1References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 11, 2023
Grant dateAug 5, 2025
Priority date
Expiry dateJul 11, 2043

Classification

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

Abstract

A system and method is provided for implementing a table scan predicate with integrated semi-join filter. The method includes receiving a query including a request to join first data from a first dimension table and second data from a second dimension table with fact data from a fact table. The method includes applying a first dynamic predicate to the first data by collecting the first data based on a first expression of the query and filtering the first column. The method also includes applying a second dynamic predicate to the second data by collecting the second data based on a second expression of the query and filtering the second column. The method also includes executing the query by at least scanning the fact table based on the query, the first filtered column, and the second filtered column.

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