METHOD AND SYSTEM FOR STORING GRAPHS DATA Russian patent published in 2016 - IPC G06F17/30 

FIELD: data processing.

SUBSTANCE: invention relates to graphs data storage in a B-tree. Disclosed is an embedded into a computer graphs data storage method representing the working process of a business process, herewith the method involves generating the business process working process; generating a graph having multiple vertices and connecting edges, herewith the working process data are stored in the form of graphs; generating data of graphs having predicates and arguments corresponding to the vertices; implementing a B-tree in the form of a set of tables containing a table of predicates and tables of arguments; saving the predicate in the B-tree table of predicates; saving the arguments in separate tables of the B-tree; saving connections between the arguments in the table of connections; generating a link to the table of connections; generating links to tables containing the arguments; saving the link to the B-tree table of connections and links to tables containing the arguments of the B-tree in the B-tree table of predicates to indicate the connection between the B-tree table of connections and the B-tree tables containing the arguments, where connections between the predicate and the arguments are defined by the graph edges, herewith the search in the B-tree is performed through the predicates to find connections between the graphs vertices.

EFFECT: technical result is efficient storage and search of complex graphs data.

15 cl, 7 dwg