Patent · US Expired

Performance of join operations in parallel database systems

US7054852B1 · kind B1 · utility

96Cited by
5References
30Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 23, 2001
Grant dateMay 30, 2006
Priority date
Expiry dateMay 25, 2022

Classification

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

Abstract

A database system includes a plurality of storage modules, with a first storage module storing rows of a first table and a second storage module storing rows of a second table, and a plurality of access modules adapted to manage access of respective storage modules. A first access module corresponds to the first storage module, and a second access module corresponds to the second storage module. The first access module is adapted to distribute rows of the first table to the second access module in response to a join request, and the first access module is adapted to further distribute row identifiers with the distributed rows. The distributed rows contain one or more columns that are part of one or more join conditions of the join request, but does not contain one or more columns that are in a specified result list of the join request or that are part of a subsequent operation specified in the join request.

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