Patent · US Active

Dynamic semi-join processing with runtime optimization

US7565342B2 · kind B2 · utility

10Cited by
8References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 9, 2005
Grant dateJul 21, 2009
Priority date
Expiry dateSep 25, 2026

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99934
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Provided are a techniques for processing a query including semi-joins. At execution time, a next semi-join is selected from the semi-joins for execution in a current round of semi-join executions. A reporting threshold is determined that indicates a number of record-identifiers to be retrieved for the determined semi-join. The selected semi-join is executed until the determined number of record identifiers are retrieved.

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