Invariance of Keys with Respect to Operations of Table Algebras
Gespeichert in:
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)
Online Zugang:
| 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 | ||