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. (WO2017181866) RÉALISATION DE REQUÊTES DE MOTIFS DE GRAPHE LIMITÉS DANS DES GRANDS GRAPHES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2017/181866    N° de la demande internationale :    PCT/CN2017/079970
Date de publication : 26.10.2017 Date de dépôt international : 10.04.2017
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 : CAO, Yang; (US).
FAN, Wenfei; (US).
HUAI, Jinpeng; (US)
Données relatives à la priorité :
15/135,046 21.04.2016 US
Titre (EN) MAKING GRAPH PATTERN QUERIES BOUNDED IN BIG GRAPHS
(FR) RÉALISATION DE REQUÊTES DE MOTIFS DE GRAPHE LIMITÉS DANS DES GRANDS GRAPHES
Abrégé : front page image
(EN)A processor executes instructions stored in non-transitory memory storage to receive a pattern query for a graph and determine a set of access constraints corresponding to the pattern query. A determination is made whether the pattern query is effectively bounded under the set of access constraints. A query plan is formed to retrieve a subgraph of the graph when the pattern query is effectively bounded under the set of access constraints. The answer to the pattern query is obtained by accessing the at least one subgraph in response to the query plan.
(FR)Selon la présente invention, un processeur exécute des instructions mémorisées dans un espace de mémoire non transitoire pour recevoir une requête de motif concernant un graphe et pour déterminer un ensemble de contraintes d'accès correspondant à la requête de motif. Il est déterminé si la requête de motif est effectivement limitée ou pas dans le cadre de l'ensemble de contraintes d'accès. Un plan de requête est formé pour récupérer un sous-graphe du graphe lorsque la requête de motif est effectivement limitée dans le cadre de l'ensemble de contraintes d'accès. La réponse à la requête de motif est obtenue en accédant au(x) sous-graphe(s) en réponse au plan de requête.
É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, DJ, 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, KH, KN, KP, KR, KW, 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)