Об инвариантности ключей относительно операций табличных алгебр
Исследована задача инвариантности ключей, в том числе и простых, относительно операций табличных алгебр — современного аналога классических реляционных алгебр Кодда. Показано, что ключи инвариантны относительно операций пересечения, разности, селекции, соединения и деления, при этом для простых ключ...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/124901 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об инвариантности ключей относительно операций табличных алгебр / В.Н. Редько, Д.Б. Буй, А.С. Сенченко // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 3-12. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-124901 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1249012017-10-12T03:02:42Z Об инвариантности ключей относительно операций табличных алгебр Редько, В.Н. Буй, Д.Б. Сенченко, А.С. Кибернетика Исследована задача инвариантности ключей, в том числе и простых, относительно операций табличных алгебр — современного аналога классических реляционных алгебр Кодда. Показано, что ключи инвариантны относительно операций пересечения, разности, селекции, соединения и деления, при этом для простых ключей инвариантность не выполняется, а также что относительно переименования инвариантны как ключи, так и простые ключи. Найдены необходимые и достаточные условия, при которых ключи, в том числе и простые, инвариантны относительно операций активного дополнения и проекции.Результаты работы представляют теоретический и практический интерес и могут использоваться для выбора оптимальных ключей при проектировании реляционных баз данных. Досліджено задачу інваріантності ключів, в тому числі і простих ключів, відносно операцій табличних алгебр — сучасного аналогу класичних реляційних алгебр Кодда. Показано, що ключі є інваріантними відносно операцій перетину, різниці, селекції, з’єднання і ділення, при цьому для простих ключів інваріантність не виконується, а також що відносно операції перейменування інваріантними є як ключі, так і прості ключі. Знайдено необхідні і достатні умови, за яких ключі, у тому числі і прості, є інваріантними відносно операцій активного доповнення та проекції. Результати роботи представляють теоретичний і практичний інтерес і можуть бути використані для вибору оптимальних ключів при проектуванні реляційних баз даних. 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. 2015 Article Об инвариантности ключей относительно операций табличных алгебр / В.Н. Редько, Д.Б. Буй, А.С. Сенченко // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 3-12. — Бібліогр.: 9 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124901 004.655 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кибернетика Кибернетика |
| spellingShingle |
Кибернетика Кибернетика Редько, В.Н. Буй, Д.Б. Сенченко, А.С. Об инвариантности ключей относительно операций табличных алгебр Кибернетика и системный анализ |
| description |
Исследована задача инвариантности ключей, в том числе и простых, относительно операций табличных алгебр — современного аналога классических реляционных алгебр Кодда. Показано, что ключи инвариантны относительно операций пересечения, разности, селекции, соединения и деления, при этом для простых ключей инвариантность не выполняется, а также что относительно переименования инвариантны как ключи, так и простые ключи. Найдены необходимые и достаточные условия, при которых ключи, в том числе и простые, инвариантны относительно операций активного дополнения и проекции.Результаты работы представляют теоретический и практический интерес и могут использоваться для выбора оптимальных ключей при проектировании реляционных баз данных. |
| format |
Article |
| author |
Редько, В.Н. Буй, Д.Б. Сенченко, А.С. |
| author_facet |
Редько, В.Н. Буй, Д.Б. Сенченко, А.С. |
| author_sort |
Редько, В.Н. |
| title |
Об инвариантности ключей относительно операций табличных алгебр |
| title_short |
Об инвариантности ключей относительно операций табличных алгебр |
| title_full |
Об инвариантности ключей относительно операций табличных алгебр |
| title_fullStr |
Об инвариантности ключей относительно операций табличных алгебр |
| title_full_unstemmed |
Об инвариантности ключей относительно операций табличных алгебр |
| title_sort |
об инвариантности ключей относительно операций табличных алгебр |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Кибернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124901 |
| citation_txt |
Об инвариантности ключей относительно операций табличных алгебр / В.Н. Редько, Д.Б. Буй, А.С. Сенченко // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 3-12. — Бібліогр.: 9 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT redʹkovn obinvariantnostiklûčejotnositelʹnooperacijtabličnyhalgebr AT bujdb obinvariantnostiklûčejotnositelʹnooperacijtabličnyhalgebr AT senčenkoas obinvariantnostiklûčejotnositelʹnooperacijtabličnyhalgebr |
| first_indexed |
2023-10-18T20:47:29Z |
| last_indexed |
2023-10-18T20:47:29Z |
| _version_ |
1796151117131808768 |