https://libeldoc.bsuir.by/handle/123456789/63570| Title: | Модификация алгоритмов нормализации таблиц баз данных для применения в системах Big Data |
| Other Titles: | Modification of database table normalization algorithms for use in Big Data systems |
| Authors: | Карпук, А. А. Лазута, Л. С. |
| Keywords: | материалы конференций;Big Data;информационные системы;функциональная зависимость;третья нормальная форма;алгоритмы таблиц;минимальное покрытие;замыкание атрибутов;ключи таблицы |
| Issue Date: | 2026 |
| Publisher: | БГУИР |
| Citation: | Карпук, А. А. Модификация алгоритмов нормализации таблиц баз данных для применения в системах Big Data = Modification of database table normalization algorithms for use in Big Data systems / А. А. Карпук, Л. С. Лазута // Big Data и анализ высокого уровня = Big Data and Advanced Analytics : сборник научных статей XII Международной научно-практической конференции, Республика Беларусь, Минск, 23 апреля 2026 года : в 2 ч. Ч. 2 / Белорусский государственный университет информатики и радиоэлектроники [и др.] ; редкол.: В. А. Богуш [и др.]. – Минск, 2026. – С. 80–85. |
| Abstract: | Рассмотрены классические алгоритмы нормализации таблиц в реляционных базах данных. Показаны недостатки алгоритмов, ограничивающие их применение для нормализации таблиц в системах Big Data. Предложены модификации алгоритмов Делобеля-Кейси, Бернштейна и Ислура, которые имеют полиномиальную сложность и могут применяться в системах Big Data для автоматического приведения таблиц данных к третьей нормальной форме. |
| Alternative abstract: | Classic algorithms for normalizing tables in relational databases are examined. The algorithms' shortcomings that limit their use for normalizing tables in Big Data systems are highlighted. Modifications to the Delobel-Casey. Bernstein, and Isloor algorithms are proposed. These algorithms have polynomial complexity and can be used in Big Data systems to automatically convert data tables to third normal form. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/63570 |
| Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник научных статей : в 2 ч. (2026) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Karpuk_Modifikaciya.pdf | 2.43 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.