Teradata Corporation

États‑Unis d’Amérique

Retour au propriétaire

1-1 de 1 pour Teradata Corporation Trier par
Recheche Texte
Excluant les filiales
Résultats pour  brevets

1.

System, method, and computer-readable medium for partial redistribution, partial duplication of rows of parallel join operation on skewed data

      
Numéro d'application 12125299
Numéro de brevet 08131711
Statut Délivré - en vigueur
Date de dépôt 2008-05-22
Date de la première publication 2009-11-26
Date d'octroi 2012-03-06
Propriétaire Teradata Corporation (USA)
Inventeur(s)
  • Xu, Yu
  • Kostamaa, Pekka

Abrégé

A system, method, and computer-readable medium that facilitate management of data skew during a parallel join operation are provided. Portions of tables involved in the join operation are distributed among a plurality of processing modules, and each of the processing modules is provided with a list of skewed values of a join column of a larger table involved in the join operation. Each of the processing modules scans the rows of the tables distributed to the processing modules and compares values of the join columns of both tables with the list of skewed values. Rows of the larger table having non-skewed values in the join column are redistributed, and rows of the larger table having skewed values in the join column are maintained locally at the processing modules. Rows of the smaller table that have non-skewed values in the join column are redistributed, and rows of the smaller table that have skewed values in the join column are duplicated among the processing modules.

Classes IPC  ?

  • G06F 17/30 - Recherche documentaire; Structures de bases de données à cet effet