|
This article is cited in 2 scientific papers (total in 2 papers)
Hygiene of derivation sequences
L. A. Pomortseva, V. I. Tsurkov a Moscow Technical University of Communications and Informatics, Moscow
Abstract:
The Sequence of Derivation (DS) of the of Functional Dependence from the set of other FD is the program of the notional Computer which is operated by commands F and B. Formalization of DS presents her as the Cascade Ordered Set (COS) with Orders of consecution $\leqslant^{0)} :=\mathbf{=\twoheadrightarrow}$ and of conclusion $\leqslant^{1)} :=\mathbf{=\Rrightarrow}$ inheriting undesirable properties of programming from DS: 1. Variability of software development; 2. The uncontrollable outgoing nesting (branching); 3. A possibility of repetition in the program of functionally equivalent fragments; 4. Other. This work is aimed at eradication of these shortcomings of DS that is reached by rectificaition of algorithms and is implemented by the chain of Lemma 3 $\mapsto$ Theorem 4 $\mapsto$ Theorem 4 which eventually will allow each DS put in correspond the algebraic expression functionally equivalent to it in some D-algebra.
Keywords:
syllogism, analysis, synthesis, database table, relation, attribute, scheme, key of table, functional dependence, graph, logical scheme, cortege, projection, nesting, D-algebra, PO, POS, RDB, TRDB.
Received: 25.03.2021 Revised: 30.03.2021
Citation:
L. A. Pomortsev, V. I. Tsurkov, “Hygiene of derivation sequences”, Nechetkie Sistemy i Myagkie Vychisleniya, 16:1 (2021), 34–57
Linking options:
https://www.mathnet.ru/eng/fssc78 https://www.mathnet.ru/eng/fssc/v16/i1/p34
|
Statistics & downloads: |
Abstract page: | 188 | Full-text PDF : | 100 | References: | 37 |
|