RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Выч. матем. информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2019, том 8, выпуск 2, страницы 92–106 (Mi vyurv214)  

Обновление многотабличных представлений на основе коммутативных преобразований базы данных

В. С. Зыкинa, М. Л. Цымблерb

a Омский государственный технический университет (644050 Омск, пр. Мира, д. 11)
b Южно-Уральский государственный университет (454080 Челябинск, пр. им. В.И. Ленина, д. 76)

Аннотация: В современных технологиях реляционных баз данных механизм представлений (view) реализует внешний уровень архитектуры ANSI–SPARC, скрывая детали концептуальной структуры базы данных от конечных пользователей. Однако использование данного механизма сопряжено с необходимостью решения задачи корректного обновления представлений: СУБД должна обеспечить корректное выполнение операций вставки, удаления или обновления кортежа в представлении над соответствующими базовыми отношениями данного представления. Для решения указанной задачи в стандарте SQL вводится жесткое ограничение: модифицируемому кортежу представления может соответствовать только один кортеж в базовом отношении. Триггеры, реализующие обновление представлений, обладают рядом недостатков: необходимость создания триггера для каждого представления базы данных, непредсказуемый порядок запуска триггеров, относящихся к одному представлению и др. В статье рассматривается подход к решению данной задачи на основе применения коммутативных преобразований базы данных. При этом не накладывается ограничение единственности кортежа базового отношения, соответствующего обновляемой записи в представлении. Описан Сопроцессор СУБД, который размещается на клиентском компьютере и обеспечивает коммутативные преобразования в отношениях базы данных, хранимых на сервере. Сопроцессор выполняет формирование текста транзакции, реализующей коммутативные преобразования, и осуществляет запуск этой транзакции на сервере. Представлена реализация сопроцессора для свободной СУБД PostgreSQL. Проведены вычислительные эксперименты, подтверждающие эффективность предложенного подхода в приложениях классов OLAP и OLTP.

Ключевые слова: коммутативное преобразование, реляционная алгебра, многотабличное представление, обновление представлений, реляционная СУБД, триггер.

DOI: https://doi.org/10.14529/cmse190206

Полный текст: PDF файл (858 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 004.652.43, 004.421.4
Поступила в редакцию: 26.09.2018

Образец цитирования: В. С. Зыкин, М. Л. Цымблер, “Обновление многотабличных представлений на основе коммутативных преобразований базы данных”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 8:2 (2019), 92–106

Цитирование в формате AMSBIB
\RBibitem{ZykTsy19}
\by В.~С.~Зыкин, М.~Л.~Цымблер
\paper Обновление многотабличных представлений на основе коммутативных преобразований базы данных
\jour Вестн. ЮУрГУ. Сер. Выч. матем. информ.
\yr 2019
\vol 8
\issue 2
\pages 92--106
\mathnet{http://mi.mathnet.ru/vyurv214}
\crossref{https://doi.org/10.14529/cmse190206}
\elib{https://elibrary.ru/item.asp?id=38073496}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyurv214
  • http://mi.mathnet.ru/rus/vyurv/v8/i2/p92

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика»
    Просмотров:
    Эта страница:70
    Полный текст:14
    Литература:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021