Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/10149
Заглавие документа: | Об алгоритмах нормализации отношений в реляционных базах данных |
Авторы: | Карпук, А. А. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2011 |
Издатель: | БГУ |
Библиографическое описание источника: | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 283-288. |
Аннотация: | Показано, что алгоритм Неклюдовой – Цаленко для решения задачи нормализации отношений в реляционной базе данных в общем случае не дает оптимального решения по числу получаемых проекций и числу вхождений атрибутов в них. Получены необходимые и достаточные условия, при выполнении которых дают оптимальное решение алгоритмы Делобеля – Кейси и Бернштейна. Предложена схема алгоритма нормализации отношений, дающего оптимальное решение по числу получаемых проекций и числу вхождений атрибутов в них в любом случае. |
Доп. сведения: | Секция 10. Теоретическая информатика |
URI документа: | http://elib.bsu.by/handle/123456789/10149 |
ISBN: | 978-985-518-564-3 |
Располагается в коллекциях: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2. |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
59 КАРПУК.pdf | 315,17 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.