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. (WO2018080942) CHANGE MONITORING SPANNING GRAPH QUERIES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/080942 International Application No.: PCT/US2017/057775
Publication Date: 03.05.2018 International Filing Date: 23.10.2017
IPC:
G06F 17/30 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC[US/US]; One Microsoft Way Redmond, Washington 98052-6399, US
Inventors: HEEN, Peter Dahle; US
EIDESEN, Dag Steinnes; US
JOHANSEN, Amund Kronen; US
BRATTLI, Dag; US
KARLBERG, Jan-Ove Almli; US
KREUTZER, Tor; US
KVALNES, Åge; US
VIKEN VALVÅG, Steffen; US
Agent: 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
Priority Data:
15/338,29028.10.2016US
Title (EN) CHANGE MONITORING SPANNING GRAPH QUERIES
(FR) SURVEILLANCE D'UNE MODIFICATION COUVRANT DES INTERROGATIONS DE GRAPHE
Abstract: front page image
(EN) Approximate Membership Query (AMQ) Filters are used in conjunction with graph queries to a relational graph to provide change monitoring that span views associated with the queries. Each node from the relational graph spanned by a graph query and the index structure for the view are added as members to an AMQ filter. When a change is made to the relational graph, the changed nodes are queried against the AMQ filter. When a changed node is noted as a candidate member of the AMQ filter, the graph query may be rerun to update the view associated with the query. Otherwise, the graph query is not rerun, thus saving computing resources and improving the systems hosting and querying the relational graph.
(FR) Des filtres d'interrogation d'appartenance approximative (AMQ) sont utilisés en association avec des interrogations de graphe portant sur un graphe relationnel pour assurer une surveillance d'une modification qui couvre des vues associées aux interrogations. Chaque nœud du graphe relationnel couvert par une interrogation de graphe et la structure d'index relative à la vue sont ajoutés en tant qu'éléments à un filtre AMQ. Lorsqu'une modification est apportée au graphe relationnel, les nœuds modifiés sont interrogés en fonction du filtre AMQ. Lorsqu'un nœud modifié est indiqué comme un élément candidat du filtre AMQ, l'interrogation de graphe peut être relancée pour mettre à jour la vue associée à l'interrogation. Dans le cas contraire, l'interrogation de graphe n'est pas relancée, ce qui économise des ressources informatiques et améliore les systèmes hébergeant et interrogeant le graphe relationnel.
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, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)