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. (WO2017181866) MAKING GRAPH PATTERN QUERIES BOUNDED IN BIG GRAPHS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2017/181866    International Application No.:    PCT/CN2017/079970
Publication Date: 26.10.2017 International Filing Date: 10.04.2017
IPC:
G06F 17/30 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129 (CN)
Inventors: CAO, Yang; (US).
FAN, Wenfei; (US).
HUAI, Jinpeng; (US)
Priority Data:
15/135,046 21.04.2016 US
Title (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
Abstract: 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.
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, 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.
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)