Open AccessМатематичні методи скорочення простору аналізованих станів при обробці «великих даних»
Author(s) -
Syrotkina Olena,
Mykhailo Aleksieiev,
Udovyk Iryna
Publication year - 2020
Publication title -
ìnformacìjnì tehnologìï v metalurgìï ta mašinobuduvannì
Language(s) - English
Resource type - Journals
ISSN - 2708-0102
DOI - 10.34185/1991-7848.itmm.2020.01.026
Subject(s) - operand , tuple , cardinality (data modeling) , computer science , set (abstract data type) , theoretical computer science , big data , integer (computer science) , algorithm , mathematics , data mining , discrete mathematics , programming language , operating system
This paper addresses the problem of creating mathematical methods to optimize time and computing resources when processing Big Data. These methods are based on the proposed data organizational structure called “m-tuples based on ordered sets of arbitrary cardinality”. We formulated certain properties of the given data organizational structure as a consequence of the logical rules applied for the formation of m-tuples. A set of functional dependencies was also derived between m-tuples based on their location in the structure. A graphical interpretation was presented to illustrate the change of dynamics in fractions of operand combinations for which one tuple is a subset of the other. It takes into account the variation in the lengths of operand tuples. We also obtained logical conclusions about the influence of the properties studied and mathematical methods of working with the given structure to minimize the computing resources involved.