Zobrazeno 1 - 10
of 24
pro vyhledávání: '"Antikey"'
Publikováno v:
Cybernetics and Information Technologies, Vol 14, Iss 4, Pp 3-10 (2015)
The problem of finding reducts plays an important role in processing information on decision tables. The objective of the attribute reduction problem is to reject a redundant attribute in order to find a core attribute for data processing. The attrib
Externí odkaz:
https://doaj.org/article/ac157fb5f7e149ceac0184ed87e08eb3
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
János Demetrovics, Vu Duc Thi
Publikováno v:
Discrete Applied Mathematics. 69(1-2):61-74
In this paper we present some characterizations of relation schemes in second normal form (2NF), third normal form (3NF) and Boyce-Codd normal form (BCNF). It is known [6]that the set of minimal keys of a relation scheme is a Sperner system (an antic
Autor:
VD Thi, János Demetrovics
Publikováno v:
Computers & Mathematics with Applications. 29(4):101-109
The family of functional dependencies (FDs) was introduced by E. F. Codd. Equivalent descriptions of family of FDs play essential roles in the design and implementation of the relational datamodel. It is known [1–10] that closure operations, meet-s
Autor:
János Demetrovics, VD Thi
Publikováno v:
Computers & Mathematics with Applications. 26(4):43-55
The main purpose of this paper is to give some new combinatorial algorithms for generating an Armstrong relation from a given relation scheme S and inferring functional dependencies (FDs) which hold in a relation R . We estimate the time complexities
Autor:
Nguyen Xuan Huy, János Demetrovics
Publikováno v:
Computers & Mathematics with Applications. 21:13-23
The concept of translation of relation schemes is introduced. Some characterizations of various closed sets in relation schemes, such as generators, coatoms or antikeys are investigated from different aspects. The connections between these objects in
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Krisztián Tichler
Publikováno v:
Discrete Applied Mathematics. (1-3):267-277
Consider a matrix satisfying the following two properties. There are no two rows of the matrix having the same entries in two cyclically neighbouring columns. On the other hand for each subset of the columns not containing a cyclically neighbouring p