Model and method for representing complex dynamic information objects based on LMS-trees in NoSQL databases

Abstract

The article analyzes the existing approaches to the description of large dynamic information objects in the construction of Automated control systems. Introduced and defined the concept of a Complex Dynamical Information Object. A comparative analysis of the temporal complexities of tree-like structures is carried out and the optimal one for working with Complex Dynamical Information Object is selected. Most modern automated control systems use various approaches to describe automation objects for their operation. Under the automation object, we mean functional objects that are described in the form of structural models that reflect the properties of physical objects. Thus, for optimal work with complex dynamic information objects, we have developed our own model and method for describing the LMS-tree (Log-structured merge-tree), with the ability to split and store down to elementary levels. One of the features of our approach to describing objects is the presence of tree-like levels - the so-called “leaves”, by which we mean special tree elements that expand the description of the tree structure of a particular tree level. The minimal elements of the leaves of the tree – “veins” - are details, that is, elementary information elements. A leaf is a combination of “veins” (details) according to certain characteristics, which provide extended information about the level of the tree object. An atomic-level descriptor is a multiple NoSQL database field (array) where the tree level number is the index of the database array. This approach allows you to retrieve and group objects according to the element level of the tree definition.