Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2020112421 - MISES EN ŒUVRE ÉVOLUTIVES DE COMPTAGES DISTINCTS EXACTS ET DE MULTIPLES COMPTAGES DISTINCTS EXACTS DANS DES SYSTÈMES DE TRAITEMENT DE REQUÊTES DISTRIBUÉES

Numéro de publication WO/2020/112421
Date de publication 04.06.2020
N° de la demande internationale PCT/US2019/062085
Date du dépôt international 19.11.2019
CIB
G06F 16/2455 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
16Recherche d’informations; Structures de bases de données à cet effet; Structures de systèmes de fichiers à cet effet
20de données structurées, p.ex. de données relationnelles
24Requêtes
245Traitement des requêtes
2455Exécution des requêtes
G06F 16/27 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
16Recherche d’informations; Structures de bases de données à cet effet; Structures de systèmes de fichiers à cet effet
20de données structurées, p.ex. de données relationnelles
27Réplication, distribution ou synchronisation de données entre bases de données ou dans un système de bases de données distribuées; Architectures de systèmes de bases de données distribuées à cet effet
G06F 16/2453 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
16Recherche d’informations; Structures de bases de données à cet effet; Structures de systèmes de fichiers à cet effet
20de données structurées, p.ex. de données relationnelles
24Requêtes
245Traitement des requêtes
2453Optimisation des requêtes
CPC
G06F 16/24532
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2453Query optimisation
24532of parallel queries
G06F 16/24545
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2453Query optimisation
24534Query rewriting; Transformation
24542Plan optimisation
24545Selectivity estimation or determination
G06F 16/24554
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2455Query execution
24553of query operations
24554Unary operations; Data partitioning operations
G06F 16/24556
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2455Query execution
24553of query operations
24554Unary operations; Data partitioning operations
24556Aggregation; Duplicate elimination
G06F 16/2471
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
2471Distributed queries
G06F 16/278
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
278Data partitioning, e.g. horizontal or vertical partitioning
Déposants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventeurs
  • VISWANADHA, Sreenivasa
Mandataires
  • MINHAS, Sandip S.
Données relatives à la priorité
16/205,98430.11.2018US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) SCALABLE IMPLEMENTATIONS OF EXACT DISTINCT COUNTS AND MULTIPLE EXACT DISTINCT COUNTS IN DISTRIBUTED QUERY PROCESSING SYSTEMS
(FR) MISES EN ŒUVRE ÉVOLUTIVES DE COMPTAGES DISTINCTS EXACTS ET DE MULTIPLES COMPTAGES DISTINCTS EXACTS DANS DES SYSTÈMES DE TRAITEMENT DE REQUÊTES DISTRIBUÉES
Abrégé
(EN)
Scalable implementations of exact distinct counts and multiple exact distinct counts in distributed query processing systems are implemented via systems and devices. Distinct counts and multiple exact distinct counts for identifiers/values are performed based on keys. For distinct counts, datasets including data fields are sorted by values of fields and divided into balanced partitions in distributed servers. Subsets of fields with the same value are partitioned together. Key presence is determined for subsets on each partition, and the number of instances for the key are aggregated for exact distinct counts of values. For multiple distinct counts, fields of a dataset are combined by un-pivoting field columns. Compound keys are generated for combined fields from field identifiers of the combined fields and values of another field. Totals of unique values of the combined fields are determined for values in the counted field based on the compound keys.
(FR)
Des mises en œuvre évolutives de comptages distincts exacts et de multiples comptages distincts exacts dans des systèmes de traitement de requêtes distribuées sont réalisées au moyen de systèmes et de dispositifs. Des comptages distincts et des multiples comptages distincts exacts pour des identifiants/valeurs sont effectués d'après des clés. Pour les comptages distincts, des ensembles de données comprenant des champs de données sont triés en fonction des valeurs de champs et divisés en partitions équilibrées dans des serveurs distribués. Des sous-ensembles de champs ayant la même valeur sont divisés ensemble. La présence d'une clé est déterminée pour les sous-ensembles sur chaque partition, et le nombre d'instances pour la clé est agrégé pour les comptages distincts exacts de valeurs. Pour les multiples comptages distincts, les champs d'un ensemble de données sont combinés en dépivotant les colonnes de champs. Des clés composées sont générées pour des champs combinés à partir des identifiants des champs combinés et des valeurs d'un autre champ. Les totaux des valeurs uniques des champs combinés sont déterminés pour les valeurs dans le champ compté d’après les clés composées.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international