RUS  ENG
Full version
JOURNALS // Nechetkie Sistemy i Myagkie Vychisleniya // Archive

Nechetkie Sistemy i Myagkie Vychisleniya, 2020 Volume 15, Issue 2, Pages 96–115 (Mi fssc65)

This article is cited 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.

UDC: 51

Received: 02.02.2020
Revised: 31.08.2020

DOI: 10.26456/fssc65



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025