Patent · US Active

Accelerating database queries using composite union enumeration

US10642833B2 · kind B2 · utility

0Cited by
16References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 11, 2015
Grant dateMay 5, 2020
Priority date
Expiry dateJul 22, 2036

Classification

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

Abstract

A method may include accepting a database query including an operator requesting two or more incoming tuple streams be combined into a result tuple stream. At least one data value in the incoming tuple streams may be represented by an enumeration value. The method may include generating a query execution plan for the database query. The query execution plan may include encoding the enumeration value and a corresponding source identifier into a composite union enumeration. The source identifier may identify which of the two or more tuple streams corresponds to the enumeration value. The method may further include executing the database query according to the query execution plan to obtain the data value and providing the data value in response to the database query.

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