title: ÐÐ¾Ð´Ð´ÐµÑÐ¶ÐºÐ° Ñ ÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð¿ÐµÑÐ°ÑÐ¸Ð¹ Ð´Ð»Ñ ÑÐµÐ»ÑÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ Ð¡Ð£ÐÐ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Support of chronological operations for relational dbms
Creators: name: ÐÑÐ»Ð¸Ð½, ÐÐ°Ð½Ð¸Ð»
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: Ñ ÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ¸Ðµ Ð±Ð°Ð·Ñ Ð´Ð°Ð½Ð½ÑÑ
Ð²ÑÐµÐ¼ÐµÐ½Ð½ÑÐµ Ð¸Ð½ÑÐµÑÐ²Ð°Ð»Ñ
Ð¾Ð¿ÐµÑÐ°ÑÐ¾ÑÑ ÐÐ»Ð»ÐµÐ½Ð°
PostgreSQL
chronological databases
time intervals
Allen operators

description: ÐÐ°Ð½Ð½Ð°Ñ Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð¿ÐµÑÐ°ÑÐ¸Ð¹ Ð´Ð»Ñ ÑÐµÐ»ÑÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ Ð¡Ð£ÐÐ. Ð ÐµÑÐµÐ½Ð¸Ðµ Ð·Ð°Ð´Ð°ÑÐ¸ Ð²ÐºÐ»ÑÑÐ°Ð»Ð¾ Ð² ÑÐµÐ±Ñ ÑÐ»ÐµÐ´ÑÑÑÐ¸Ðµ ÑÐµÐ»Ð¸: Ð¡Ð¾Ð·Ð´Ð°Ð½Ð¸Ðµ Ð½ÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼Ð¾Ð³Ð¾ ÑÑÐ¾Ð²Ð½Ñ Ð°Ð±ÑÑÑÐ°ÐºÑÐ¸Ð¸ ÐÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ðµ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ° Ð´Ð»Ñ ÑÐ¾ÑÐ¼Ð°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð²ÑÐµÐ¼ÐµÐ½Ð½ÑÑ Ð·Ð°Ð¿ÑÐ¾ÑÐ¾Ð² ÐÑÐ±Ð¾Ñ Ð¡Ð£ÐÐ Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÑÐµÐ±ÑÐµÐ¼ÑÑ ÑÑÐ½ÐºÑÐ¸Ð¹ ÐÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ðµ Ð½ÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼ÑÑ ÑÐ¸Ð¿Ð¾Ð² Ð¸ Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð²Ð½ÑÑÑÐ¸ Ð¡Ð£ÐÐ Ð ÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ ÑÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð¿ÐµÑÐ°ÑÐ¸Ð¹ ÐÐ¾Ð»ÑÑÐµÐ½Ð½ÑÐ¹ Ð² ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ ÑÑÐ¾Ð²ÐµÐ½Ñ Ð°Ð±ÑÑÑÐ°ÐºÑÐ¸Ð¸ ÑÐ½Ð¸Ð²ÐµÑÑÐ°Ð»ÐµÐ½ Ð¸ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¸Ñ Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ ÑÐ¸ÑÐ¾ÐºÐ¾Ð³Ð¾ ÑÐ¿ÐµÐºÑÑÐ° Ð·Ð°Ð´Ð°Ñ. ÐÐ½ Ð±ÑÐ» ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½ Ð² ÑÐ¾Ð¾ÑÐ²ÐµÑÑÑÐ²Ð¸Ðµ Ñ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¾Ð¼ Ð¿Ð¾ ÑÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð. ÐÐ¶. ÐÐµÐ¹ÑÐ°. Ð Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¼ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐµ Ð´Ð°Ð½Ñ ÑÐµÑÐºÐ¸Ðµ Ð¾Ð¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð¿Ð¾Ð½ÑÑÐ¸ÑÐ¼ âÐ¸Ð½ÑÐµÑÐ²Ð°Ð» Ð²ÑÐµÐ¼ÐµÐ½Ð¸â, âÐ²ÑÐµÐ¼ÐµÐ½Ð½Ð°Ñ ÑÐºÐ°Ð»Ð°â, âÐ¿Ð¾Ð»Ð½Ð¾ÑÑÑÑ ÑÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ°Ñ Ð±Ð°Ð·Ð° Ð´Ð°Ð½Ð½ÑÑâ. Ð¡Ð£ÐÐ PostgreSQL Ð±ÑÐ»Ð° Ð²ÑÐ±ÑÐ°Ð½Ð° Ð¸Ð·-Ð·Ð° Ð½Ð°Ð»Ð¸ÑÐ¸Ñ Ð² Ð½ÐµÐ¹ Ð¿Ð¾Ð»Ð¸Ð¼Ð¾ÑÑÐ¸Ð·Ð¼Ð° ÑÑÐ½ÐºÑÐ¸Ð¹ Ð¸ Ð²ÑÑÑÐ¾ÐµÐ½Ð½ÑÑ Ð¸Ð½ÑÐµÑÐ²Ð°Ð»ÑÐ½ÑÑ ÑÐ¸Ð¿Ð¾Ð², ÑÐ¾Ð²Ð¿Ð°Ð´Ð°ÑÑÐ¸Ñ Ñ Ð¿ÑÐ¸Ð½ÑÑÑÐ¼ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¸Ð¼ Ð°Ð¿Ð¿Ð°ÑÐ°ÑÐ¾Ð¼. Ð ÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð½ÑÐµ ÑÑÐ°Ð½Ð¸Ð¼ÑÐµ ÑÑÐ½ÐºÑÐ¸Ð¸ ÑÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ¸Ñ Ð¾Ð¿ÐµÑÐ°ÑÐ¸Ð¹ Ð¿Ð¾Ð´Ð´ÐµÑÐ¶Ð¸Ð²Ð°ÑÑ Ð¿Ð¾Ð»Ð¸Ð¼Ð¾ÑÑÐ¸Ð·Ð¼ Ð¸ Ð²ÑÐµ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ½ÑÐµ ÑÑÐ¾Ð½Ð¾Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ¸Ðµ Ð¸Ð½ÑÐµÑÐ²Ð°Ð»ÑÐ½ÑÐµ ÑÐ¸Ð¿Ñ PostgreSQL. ÐÐ¾Ð¼Ð¸Ð¼Ð¾ Ð¾Ð¿ÐµÑÐ°ÑÐ¾ÑÐ¾Ð² ÐÐ»Ð»ÐµÐ½Ð°, Ð±ÑÐ»Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ñ Ð¾Ð±Ð¾Ð±ÑÐµÐ½Ð¸Ñ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ½ÑÑ ÑÐµÐ»ÑÑÐ¸Ð¾Ð½Ð½ÑÑ Ð¾Ð¿ÐµÑÐ°ÑÐ¾ÑÐ¾Ð² Ð¸ ÑÑÐ½ÐºÑÐ¸Ð¸ PACK, UNPACK.Ð¢ÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð»Ð¾, ÑÑÐ¾ Ð¿Ð¾ÑÐµÑÐ¸ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´Ð¸ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð½Ð¾Ð³Ð¾ ÑÑÐ¾Ð²Ð½Ñ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð°Ð±ÑÑÑÐ°ÐºÑÐ¸Ð¸ Ð½Ðµ Ð¿ÑÐ¾Ð¸ÑÑÐ¾Ð´Ð¸Ñ.
description: 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.