Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017151194) ATOMIC UPDATING OF GRAPH DATABASE INDEX STRUCTURES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/151194 International Application No.: PCT/US2016/062719
Publication Date: 08.09.2017 International Filing Date: 18.11.2016
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way, Redmond, WA Washington 98052, US
Inventors:
CHO, SungJu; US
ZHU, Jiahong; US
WANG, Yinyi; US
AVERBUKH, Roman A.; US
MEYER, Scott M.; US
SHANKAR, Shyam; US
NIU, Qingpeng; US
PARIKH, Karan R.; US
Agent:
VAUGHAN, Daniel E.; US
Priority Data:
15/058,03201.03.2016US
Title (EN) ATOMIC UPDATING OF GRAPH DATABASE INDEX STRUCTURES
(FR) MISE À JOUR ATOMIQUE DE STRUCTURES D'INDEX DE BASE DE DONNÉES DE GRAPHE
Abstract:
(EN) The disclosed embodiments provide a system for updating an index structure of a graph database storing a graph. During operation, the system includes, in the index structure, a first compressed edge store containing a first compact representation of edges in the graph at a first virtual time and a first series of updates to the edges after the first virtual time. At a second virtual time, the system creates a second compact representation of the edges from the first compact representation and the first series of updates. The system then appends, to the second compact representation, a second series of updates to the edges after the second virtual time to produce a second compressed edge store. Finally, the system updates the index structure by atomically replacing, in the index structure, a reference to the first compressed edge store with a reference to the second compressed edge store.
(FR) L'invention concerne un système de mise à jour d'une structure d'index d'une base de données de graphe contenant en mémoire un graphe. Pendant le fonctionnement, le système comprend, dans la structure d'index, une première mémoire d'arêtes comprimées contenant une première représentation compacte d'arêtes du graphe à un premier instant virtuel et une première série de mises à jour des arêtes après le premier instant virtuel. À un second instant virtuel, le système crée une seconde représentation compacte des arêtes de la première représentation compacte et de la première série de mises à jour. Le système ajoute ensuite, à la seconde représentation compacte, une seconde série de mises à jour aux arêtes après le second instant virtuel de façon à produire une seconde mémoire d'arêtes comprimées. Le système met enfin à jour la structure d'index en remplaçant atomiquement, dans la structure d'index, une référence à la première mémoire d'arêtes comprimées par une référence à la seconde mémoire d'arêtes comprimées.
front page image
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, 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)