Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Saturday 31.10.2020 at 7:00 AM CET
Settings

Settings

Goto Application

1. WO2020185988 - DISTRIBUTED SYSTEM GENERATING RULE COMPILER ENGINE APPARATUSES, METHODS, SYSTEMS AND MEDIA

Publication Number WO/2020/185988
Publication Date 17.09.2020
International Application No. PCT/US2020/022230
International Filing Date 12.03.2020
IPC
G06F 16/245 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
G06F 16/2453 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR 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
G06F 16/9032 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
903Querying
9032Query formulation
CPC
G06N 5/025
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
02Knowledge representation
025Extracting rules from data
H04L 67/10
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
Applicants
  • LI, Yadong [US]/[US]
Inventors
  • LI, Yadong
Agents
  • GRIEM, John, M., Jr.
Priority Data
62/818,31814.03.2019US
62/892,08527.08.2019US
62/894,00130.08.2019US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DISTRIBUTED SYSTEM GENERATING RULE COMPILER ENGINE APPARATUSES, METHODS, SYSTEMS AND MEDIA
(FR) APPAREILS, PROCÉDÉS, SYSTÈMES ET SUPPORTS DE MOTEUR DE COMPILATEUR DE RÈGLES DE GÉNÉRATION DE SYSTÈME DISTRIBUÉ
Abstract
(EN)
An output rule specified via a distributed system execution request data structure for a requested calculation is determined, and a current rule is initialized to the output rule. A rule lookup table data structure is queried to determine a set of matching rules, corresponding to the current rule. The best matching rule is selected. A logical dependency graph (LDG) data structure is generated by adding LDG nodes and LDG edges corresponding to the best matching rule, precedent rules of the best matching rule, and precedent rules of each precedent rule. An execution complexity gauge value and a set of distributed worker processes are determined. The LDG data structure is divided into a set of subgraphs. Each worker process is initialized with the subgraph assigned to it. Execution of the requested calculation is coordinated and a computation result of the LDG node corresponding to the output rule is obtained.
(FR)
Selon l'invention, une règle de sortie spécifiée par l'intermédiaire d'une structure de données de requête d'exécution de système distribué pour un calcul demandé est déterminée, et une règle actuelle est initialisée à la règle de sortie. Une structure de données de table de consultation de règle est interrogée pour déterminer un ensemble de règles de correspondance, correspondant à la règle actuelle. La meilleure règle de correspondance est sélectionnée. Une structure de données de graphe de dépendance logique (LDG) est générée en ajoutant des nœuds LDG et des arêtes LDG correspondant à la meilleure règle de correspondance, à des règles précédentes de la meilleure règle de correspondance, et à des règles précédentes de chaque règle précédente. Une valeur de jauge de complexité d'exécution et un ensemble de processus de travailleur distribués sont déterminés. La structure de données LDG est divisée en un ensemble de sous-graphes. Chaque processus de travailleur est initialisé au moyen du sous-graphe affecté à celui-ci. L'exécution du calcul demandé est coordonnée et un résultat de calcul du nœud LDG correspondant à la règle de sortie est obtenu.
Latest bibliographic data on file with the International Bureau