Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2018160415) OPTIMISATION D'INTERROGATION DE GRAPHIQUE À BASE D'ONTOLOGIE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2018/160415 N° de la demande internationale : PCT/US2018/019074
Date de publication : 07.09.2018 Date de dépôt international : 22.02.2018
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, Washington 98052-6399, US
Inventeurs :
KREUTZER, Tor; US
JOHANSEN, Amund Kronen; US
VALVAG, Steffen Viken; US
KVALNES, Age; US
EIDESEN, Dag; US
HEEN, Peter Dahle; US
KARLBERG, Jan-Ove; US
VETTOREL, Daniele; US
Mandataire :
MINHAS, Sandip S.; US
CHEN, Wei-Chen Nicholas; US
DRAKOS, Katherine J.; US
HINOJOSA, Brianna L.; US
HOLMES, Danielle J.; US
SWAIN, Cassandra T.; US
WONG, Thomas S.; US
CHOI, Daniel; US
HWANG, William C.; US
WIGHT, Stephen A.; US
CHATTERJEE, Aaron C.; US
Données relatives à la priorité :
15/445,22828.02.2017US
Titre (EN) ONTOLOGY-BASED GRAPH QUERY OPTIMIZATION
(FR) OPTIMISATION D'INTERROGATION DE GRAPHIQUE À BASE D'ONTOLOGIE
Abrégé :
(EN) Examples of the present disclosure describe systems and methods for ontology-based graph query optimization. In an example, ontology data relating to a graph or isolated collection may be collected. The ontology data may comprise uniqueness and topology information and may be used to reformulate a query in order to yield a query that is more performant than the original query when retrieving target information from a graph. In an example, reformulating a query may comprise reordering one or more parameters of the query relating to resources, relationships, and/or properties based on uniqueness information. In another example, the query may be reformulated by modifying the resource type to which the query is anchored based on the topology information. The reformulated query may then be executed to identify target information in the isolated collection, thereby identifying the same target information as the original query, but in a manner that is more performant.
(FR) La présente invention concerne, selon des exemples, des systèmes et des procédés d'optimisation d'interrogation de graphique à base d'ontologie. Dans un exemple, des données d'ontologie relatives à un graphique ou à une collection isolée peuvent être collectées. Les données d'ontologie peuvent comprendre des informations de caractère unique et de topologie et peuvent servir à reformuler une interrogation afin d'obtenir une interrogation qui est plus performante que l'interrogation d'origine lors de la récupération d'informations cibles à partir d'un graphique. Dans un exemple, la reformulation d'une interrogation peut consister à remettre en ordre un ou plusieurs paramètres de l'interrogation concernant des ressources, des relations et/ou des propriétés sur la base des informations de caractère unique. Dans un autre exemple, l'interrogation peut être reformulée par modification du type de ressource auquel l'interrogation est ancrée en fonction des informations de topologie. L'interrogation reformulée peut ensuite être exécutée pour identifier des informations cibles dans la collection isolée, identifiant ainsi les mêmes informations cibles que l'interrogation d'origine, mais d'une manière plus performante.
front page image
É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, JO, 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)