Детальная информация

Название: Поддержка хронологических операций для реляционной СУБД: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Авторы: Лялин Данил Сергеевич
Научный руководитель: Дробинцев Дмитрий Федорович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2022
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: хронологические базы данных; временные интервалы; операторы Аллена; PostgreSQL; chronological databases; time intervals; Allen operators
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2022/vr/vr22-3151
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Дополнительно: Новинка
Ключ записи: ru\spstu\vkr\19787

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Данная выпускная квалификационная работа посвящена реализации хронологических операций для реляционной СУБД. Решение задачи включало в себя следующие цели: Создание необходимого уровня абстракции Определение математического аппарата для формализации временных запросов Выбор СУБД для реализации требуемых функций Определение необходимых типов и объектов внутри СУБД Реализация хронологических операций Полученный в результате уровень абстракции универсален и подходит для решения широкого спектра задач. Он был реализован в соответствие с подходом по хронологизации К. Дж. Дейта. В математическом аппарате даны четкие определения понятиям “интервал времени”, “временная шкала”, “полностью хронологическая база данных”. СУБД PostgreSQL была выбрана из-за наличия в ней полиморфизма функций и встроенных интервальных типов, совпадающих с принятым математическим аппаратом. Реализованные хранимые функции хронологических операций поддерживают полиморфизм и все стандартные хронологические интервальные типы PostgreSQL. Помимо операторов Аллена, были реализованы обобщения стандартных реляционных операторов и функции PACK, UNPACK.Тестирование показало, что потери производительности для реализованного уровня математической абстракции не происходит.

The solution of the problem included the following goals:1. Creating the necessary level of abstraction2. Creating the mathematical apparatus for formalizing temporary queries3. Choosing a DBMS to implement the required functions4. Determining the required types and objects within the DBMS5. Implementation of chronological operationsThe resulting level of abstraction is suitable for a wide range of tasks. It was implemented in accordance with the chronological approach of С. J. Date. In the mathematical apparatus, clear definitions are given to the concepts of “time interval”, “time scale”, “fully chronological database”. The PostgreSQL DBMS was chosen due to the presence of function polymorphism and built-in interval types that were coinciding with the accepted mathematical apparatus. The implemented functions for chronological operations support polymorphism and all standard PostgreSQL chronological interval types. In addition to the Allen operators, generalizations of standard relational operators and the PACK, UNPACK functions were implemented. Testing has shown that there is no performance penalty for the implemented level of mathematical abstraction.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Внешние организации №2 Все Прочитать
Внешние организации №1 Все
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ, №2) Прочитать
Интернет Авторизованные пользователи (не СПбПУ, №1)
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 0
За последние 30 дней: 0
Подробная статистика