Об инвариантности ключей относительно операций табличных алгебр
Исследована задача инвариантности ключей, в том числе и простых, относительно операций табличных алгебр — современного аналога классических реляционных алгебр Кодда. Показано, что ключи инвариантны относительно операций пересечения, разности, селекции, соединения и деления, при этом для простых ключ...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2015 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124901 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Об инвариантности ключей относительно операций табличных алгебр / В.Н. Редько, Д.Б. Буй, А.С. Сенченко // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 3-12. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862546393802997760 |
|---|---|
| author | Редько, В.Н. Буй, Д.Б. Сенченко, А.С. |
| author_facet | Редько, В.Н. Буй, Д.Б. Сенченко, А.С. |
| citation_txt | Об инвариантности ключей относительно операций табличных алгебр / В.Н. Редько, Д.Б. Буй, А.С. Сенченко // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 3-12. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Исследована задача инвариантности ключей, в том числе и простых, относительно операций табличных алгебр — современного аналога классических реляционных алгебр Кодда. Показано, что ключи инвариантны относительно операций пересечения, разности, селекции, соединения и деления, при этом для простых ключей инвариантность не выполняется, а также что относительно переименования инвариантны как ключи, так и простые ключи. Найдены необходимые и достаточные условия, при которых ключи, в том числе и простые, инвариантны относительно операций активного дополнения и проекции.Результаты работы представляют теоретический и практический интерес и могут использоваться для выбора оптимальных ключей при проектировании реляционных баз данных.
Досліджено задачу інваріантності ключів, в тому числі і простих ключів, відносно операцій табличних алгебр — сучасного аналогу класичних реляційних алгебр Кодда. Показано, що ключі є інваріантними відносно операцій перетину, різниці, селекції, з’єднання і ділення, при цьому для простих ключів інваріантність не виконується, а також що відносно операції перейменування інваріантними є як ключі, так і прості ключі. Знайдено необхідні і достатні умови, за яких ключі, у тому числі і прості, є інваріантними відносно операцій активного доповнення та проекції. Результати роботи представляють теоретичний і практичний інтерес і можуть бути використані для вибору оптимальних ключів при проектуванні реляційних баз даних.
The authors analyze the problem of the invariance of keys, including simple keys, with respect to operations of table algebras, a modern analog of classical relational Codd’s algebras. It is shown that the keys are invariant with respect to operations of intersection, difference, selection, join, and division, but for simple keys invariance does not hold. It is shown that keys, including simple keys, are invariant with respect to the operation of renaming. The necessary and sufficient conditions under which the keys, including simple keys, are invariant with respect to operations of projection and active supplement are established. The results of the study are of theoretical and practical interest and can be used to choose optimal keys in design of relational databases.
|
| first_indexed | 2025-11-25T10:07:17Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124901 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T10:07:17Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Редько, В.Н. Буй, Д.Б. Сенченко, А.С. 2017-10-11T16:46:10Z 2017-10-11T16:46:10Z 2015 Об инвариантности ключей относительно операций табличных алгебр / В.Н. Редько, Д.Б. Буй, А.С. Сенченко // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 3-12. — Бібліогр.: 9 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124901 004.655 Исследована задача инвариантности ключей, в том числе и простых, относительно операций табличных алгебр — современного аналога классических реляционных алгебр Кодда. Показано, что ключи инвариантны относительно операций пересечения, разности, селекции, соединения и деления, при этом для простых ключей инвариантность не выполняется, а также что относительно переименования инвариантны как ключи, так и простые ключи. Найдены необходимые и достаточные условия, при которых ключи, в том числе и простые, инвариантны относительно операций активного дополнения и проекции.Результаты работы представляют теоретический и практический интерес и могут использоваться для выбора оптимальных ключей при проектировании реляционных баз данных. Досліджено задачу інваріантності ключів, в тому числі і простих ключів, відносно операцій табличних алгебр — сучасного аналогу класичних реляційних алгебр Кодда. Показано, що ключі є інваріантними відносно операцій перетину, різниці, селекції, з’єднання і ділення, при цьому для простих ключів інваріантність не виконується, а також що відносно операції перейменування інваріантними є як ключі, так і прості ключі. Знайдено необхідні і достатні умови, за яких ключі, у тому числі і прості, є інваріантними відносно операцій активного доповнення та проекції. Результати роботи представляють теоретичний і практичний інтерес і можуть бути використані для вибору оптимальних ключів при проектуванні реляційних баз даних. The authors analyze the problem of the invariance of keys, including simple keys, with respect to operations of table algebras, a modern analog of classical relational Codd’s algebras. It is shown that the keys are invariant with respect to operations of intersection, difference, selection, join, and division, but for simple keys invariance does not hold. It is shown that keys, including simple keys, are invariant with respect to the operation of renaming. The necessary and sufficient conditions under which the keys, including simple keys, are invariant with respect to operations of projection and active supplement are established. The results of the study are of theoretical and practical interest and can be used to choose optimal keys in design of relational databases. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Об инвариантности ключей относительно операций табличных алгебр Про інваріантність ключів відносно операцій табличних алгебр Invariance of keys with respect to operations of table algebras Article published earlier |
| spellingShingle | Об инвариантности ключей относительно операций табличных алгебр Редько, В.Н. Буй, Д.Б. Сенченко, А.С. Кибернетика |
| title | Об инвариантности ключей относительно операций табличных алгебр |
| title_alt | Про інваріантність ключів відносно операцій табличних алгебр Invariance of keys with respect to operations of table algebras |
| title_full | Об инвариантности ключей относительно операций табличных алгебр |
| title_fullStr | Об инвариантности ключей относительно операций табличных алгебр |
| title_full_unstemmed | Об инвариантности ключей относительно операций табличных алгебр |
| title_short | Об инвариантности ключей относительно операций табличных алгебр |
| title_sort | об инвариантности ключей относительно операций табличных алгебр |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124901 |
| work_keys_str_mv | AT redʹkovn obinvariantnostiklûčeiotnositelʹnooperaciitabličnyhalgebr AT buidb obinvariantnostiklûčeiotnositelʹnooperaciitabličnyhalgebr AT senčenkoas obinvariantnostiklûčeiotnositelʹnooperaciitabličnyhalgebr AT redʹkovn proínvaríantnístʹklûčívvídnosnooperacíitabličnihalgebr AT buidb proínvaríantnístʹklûčívvídnosnooperacíitabličnihalgebr AT senčenkoas proínvaríantnístʹklûčívvídnosnooperacíitabličnihalgebr AT redʹkovn invarianceofkeyswithrespecttooperationsoftablealgebras AT buidb invarianceofkeyswithrespecttooperationsoftablealgebras AT senčenkoas invarianceofkeyswithrespecttooperationsoftablealgebras |