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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2015126343) APPARATUS AND METHOD FOR PROCESSING DISTRIBUTED RELATIONAL ALGEBRA OPERATORS IN A DISTRIBUTED DATABASE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2015/126343    International Application No.:    PCT/TR2015/000058
Publication Date: 27.08.2015 International Filing Date: 20.02.2015
IPC:
G06F 17/30 (2006.01)
Applicants: CITUS DATA BILGI ISLEMLERI TICARET A. Ş. [TR/TR]; Birlik Sk. Akyildiz Bloklari C No:22/12 1 Levent 34340 İstanbul (TR)
Inventors: ERDOGAN, Ozgun; (US).
PATHAK, Sumedh; (TR).
MOSHAYEDI, Hadi; (TR).
DOSLU, Metin; (TR)
Agent: DESTEK PATENT, INC.; Lefkose Cad. NM Ofis Park B Blok No:36/5 Beşevler Nilüfer 16110 Bursa (TR)
Priority Data:
14/185,802 20.02.2014 US
Title (EN) APPARATUS AND METHOD FOR PROCESSING DISTRIBUTED RELATIONAL ALGEBRA OPERATORS IN A DISTRIBUTED DATABASE
(FR) APPAREIL ET PROCÉDÉ DE TRAITEMENT D'OPÉRATEURS RÉPARTIS D'ALGÈBRE RELATIONNELLE DANS UNE BASE DE DONNÉES RÉPARTIE
Abstract: front page image
(EN)A database system includes a query planner with instructions executed by a processor to generate a logical plan tree. Each node of the logical plan tree is a distributed relational algebra operator. Each child node of the logical plan tree produces results processed by a parent node. The logical plan tree includes a distributed relational operator that repartitions tuples of results that are at least 1 GB on a dimension and regroups the tuples on the dimension to avoid broadcasting the tuples between machines and thereby avoid consumption of network bandwidth associated with broadcasting the tuples. The logical plan tree is modified according to algebraic transformation rules. The logical plan tree is mapped to distributed query execution primitives. The distributed query execution primitives are processed on machines storing partitions of a distributed database table.
(FR)L'invention concerne un système de base de données comprenant un planificateur de requêtes muni d'instructions exécutées par un processeur pour générer un arbre logique de plan. Chaque nœud de l'arbre logique de plan est un opérateur réparti d'algèbre relationnelle. Chaque nœud enfant de l'arbre logique de plan produit des résultats traités par un nœud parent. L'arbre logique de plan comprend un opérateur relationnel réparti qui renouvelle une partition d'uplets de résultats qui représentent au moins 1 GB sur une dimension et regroupe les uplets sur la dimension pour éviter de diffuser les uplets entre des machines et éviter ainsi la consommation de bande passante du réseau associée à la diffusion des uplets. L'arbre logique de plan est modifié selon des règles de transformation algébrique. L'arbre logique de plan est transposé en primitives d'exécution répartie de requêtes. Les primitives d'exécution répartie de requêtes sont traitées sur des machines conservant des partitions d'une table de base de données répartie.
Designated States: 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)