WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2016206407) SYSTÈMES ET PROCÉDÉS DE PARALLÉLISATION D’OPÉRATEURS SUR LA BASE DU HACHAGE DANS DES BASES DE DONNÉES SMP
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/206407    N° de la demande internationale :    PCT/CN2016/075960
Date de publication : 29.12.2016 Date de dépôt international : 09.03.2016
CIB :
G06F 17/30 (2006.01)
Déposants : HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129 (CN)
Inventeurs : LI, Huaizhi; (US).
ZHANG, Guogen; (US).
SUN, Jason Yang; (US)
Données relatives à la priorité :
14/749,098 24.06.2015 US
Titre (EN) SYSTEMS AND METHODS FOR PARALLELIZING HASH-BASED OPERATORS IN SMP DATABASES
(FR) SYSTÈMES ET PROCÉDÉS DE PARALLÉLISATION D’OPÉRATEURS SUR LA BASE DU HACHAGE DANS DES BASES DE DONNÉES SMP
Abrégé : front page image
(EN)A system and method for parallelizing hash-based operators in symmetric multiprocessing (SMP) databases is provided. In an embodiment, a method in a device for performing hash based database operations includes receiving at the device an database query; creating a plurality of execution workers to process the query; and building by the execution workers a hash table from a database table, the database table comprising one of a plurality of partitions and a plurality of scan units, the hash table shared by the execution workers, each execution worker scanning a corresponding partition and adding entries to the hash table if the database table is partitioned, each execution worker scanning an unprocessed scan unit and adding entries to the hash table according to the scan unit if the database table comprises scan units, and the workers performing the scanning and the adding in a parallel manner.
(FR)L'invention concerne un système et un procédé de parallélisation d'opérateurs sur la base du hachage dans des bases de données de multitraitement symétrique (SMP). Dans un mode de réalisation, un procédé dans un dispositif destiné à effectuer des opérations de base de données sur la base du hachage consiste à recevoir au niveau du dispositif une interrogation de base de données ; créer une pluralité de travailleurs d'exécution pour traiter l'interrogation ; et construire, par les travailleurs d'exécution, une table de hachage à partir d'une table de base de données, la table de base de données comprenant une séparation parmi une pluralité de séparations et une pluralité d'unités de balayage, la table de hachage étant partagée par les travailleurs d'exécution, chaque travailleur d'exécution balayant une séparation correspondante et ajoutant des entrées à la table de hachage si la table de base de données est divisée, chaque travailleur d'exécution balayant une unité de balayage non traitée et ajoutant des entrées à la table de hachage selon l'unité de balayage si la table de base de données comprend des unités de balayage et les travailleurs effectuant le balayage et l'ajout d'une manière parallèle.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)