×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

" Representation of graph data models in the form of n-ary trees"

Abstract

" Representation of graph data models in the form of n-ary trees"

Zasyadko G.E.

Incoming article date: 21.05.2017

This article introduces a new way of representing arbitrary graph data models in the form of n-ary trees in external memory, which ensure the execution of operations for placing, retrieving and searching data elements for logarithmic time. This approach allows for the shortest possible time to find not only properties and relationships related to objects, but also objects themselves, based on the values ​​of their properties, while providing a linear increase in the complexity from memory.

Keywords: the data model graph, graph view, data base, data structure, indexing