|
This article is cited in 3 scientific papers (total in 3 papers)
Order alteration in a cascade-ordered set
L. A. Pomortseva, V. I. Tsurkovb a Moscow Technical University of Communications and Informatics, Moscow
b Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
Abstract:
The article examines the Partially and Cascade of Ordered Sets (POS and COS) in aspect of the development of algoritms in the Theory of Relational Databases (TRDB). COS expands the notion of POS by including himself a chain of Partial Orders (PO) wich nested into each other. An example of COS is the Sequence of the Derivation (SD) of the Functional Dependence (FD) from a given set of FDs which have two orders of following and of derivation of some FD from others. The need for restructuring arises in cases of repetitions of the FD in SD, which are transformed into their reuse or, in other words, replicas of any FD are replaced by the outgoing from him nesting. The received results can have an independent value in algebra. In the present paper, so-called logic schemes are used for proofs.
Keywords:
syllogism, analysis, synthesis, database table, relation, attribute, scheme, key of table, functional dependence, graph, logical scheme, cortege, projection, nesting.
Received: 02.02.2020 Revised: 31.08.2020
Citation:
L. A. Pomortsev, V. I. Tsurkov, “Order alteration in a cascade-ordered set”, Nechetkie Sistemy i Myagkie Vychisleniya, 15:2 (2020), 96–115
Linking options:
https://www.mathnet.ru/eng/fssc65 https://www.mathnet.ru/eng/fssc/v15/i2/p96
|
|