Invariance of Keys with Respect to Operations of Table Algebras

Verfasser / Beitragende:
[V. Red'ko, D. Buy, A. Senchenko]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/5(2015-09-01), 667-675
Format:
Artikel (online)
ID: 605519099
LEADER caa a22 4500
001 605519099
003 CHVBK
005 20210128100728.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9758-1  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9758-1 
245 0 0 |a Invariance of Keys with Respect to Operations of Table Algebras  |h [Elektronische Daten]  |c [V. Red'ko, D. Buy, A. Senchenko] 
520 3 |a The problem of invariance of keys including simple keys is investigated as applied to operations of table algebras that are modern analogues of classical relational Codd algebras. It is shown that the keys being considered are invariant with respect to the operations of intersection, difference, selection, join, and division, but invariance does not hold for simple keys. The keys including simple keys are shown to be invariant with respect to the renaming operation. Necessary and sufficient conditions under which such keys including simple keys are invariant with respect to the operations of projection and active supplement are established. The results of this work are of theoretical and practical interest and can be used to choose optimal keys in designing relational databases. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a database  |2 nationallicence 
690 7 |a table algebra  |2 nationallicence 
690 7 |a key  |2 nationallicence 
700 1 |a Red'ko  |D V.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
700 1 |a Buy  |D D.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
700 1 |a Senchenko  |D A.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/5(2015-09-01), 667-675  |x 1060-0396  |q 51:5<667  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9758-1  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10559-015-9758-1  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Red'ko  |D V.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Buy  |D D.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Senchenko  |D A.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/5(2015-09-01), 667-675  |x 1060-0396  |q 51:5<667  |1 2015  |2 51  |o 10559