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. (WO2017196444) USING A B-TREE TO STORE GRAPH INFORMATION IN A DATABASE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2017/196444    International Application No.:    PCT/US2017/021451
Publication Date: 16.11.2017 International Filing Date: 08.03.2017
IPC:
G06F 12/0804 (2016.01), G06F 17/30 (2006.01)
Applicants: TIBCO SOFTWARE INC. [US/US]; 3303 Hillview Avenue Palo Alto, CA 94304 (US)
Inventors: SURESH, Subramani; (US).
VINCENT, Chung; (US)
Agent: JAMES, William, J.; (US)
Priority Data:
62/336,473 13.05.2016 US
15/357,924 21.11.2016 US
Title (EN) USING A B-TREE TO STORE GRAPH INFORMATION IN A DATABASE
(FR) UTILISATION D'UN ARBRE B SERVANT À MÉMORISER DES INFORMATIONS DE GRAPHE DANS UNE BASE DE DONNÉES
Abstract: front page image
(EN)Techniques to store graph information in a database are disclosed. In various embodiments, each node in a graph may be modeled as a micro b-tree. Node identity, attribute, edge, and edge attribute data may be stored in one or more pages modeled on page formats typically used to store index data for a relational database index. Data associated with a plurality of nodes and edges, each of said edges representing a relationship between two or more of said nodes, may be received. For each node, one or more pages of data may be created, each corresponding to a prescribed page size associated with a storage device in which said one or more pages are to be stored, and each page having a data structure that includes a variable-sized set of fixed length data slots and a variable-sized variable length data region
(FR)L'invention concerne des techniques servant à mémoriser des informations de graphe dans une base de données. Dans divers modes de réalisation, chaque nœud dans un graphe peut être modélisé sous la forme d'un micro-arbre b. L'identité, l'attribut, l'arête d'un nœud et des données d'attribut d'arête peuvent être mémorisés dans une ou plusieurs pages modélisées sur des formats de page généralement utilisés pour mémoriser des données d'index destinées à un index de base de données relationnelle. Des données associées à une pluralité de nœuds et d'arêtes, chacune desdites arêtes représentant une relation entre au moins deux desdits nœuds, peuvent être reçues. Pour chaque nœud, une ou plusieurs pages de données peuvent être créées, chacune correspondant à une taille de page prescrite associée à un dispositif de mémorisation dans lequel lesdites pages doivent être mémorisées, et chaque page possédant une structure de données qui comprend un ensemble de taille variable d'intervalle de données à longueur fixe et une zone de données de longueur variable à taille variable.
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)