Данная выпускная квалификационная работа посвящена реализации хронологических операций для реляционной СУБД. Решение задачи включало в себя следующие цели: Создание необходимого уровня абстракции Определение математического аппарата для формализации временных запросов Выбор СУБД для реализации требуемых функций Определение необходимых типов и объектов внутри СУБД Реализация хронологических операций Полученный в результате уровень абстракции универсален и подходит для решения широкого спектра задач. Он был реализован в соответствие с подходом по хронологизации К. Дж. Дейта. В математическом аппарате даны четкие определения понятиям “интервал времени”, “временная шкала”, “полностью хронологическая база данных”. СУБД 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.