title: ÐÐ»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ Ð¿ÐµÑÐµÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½ÑÑ Ð² ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÑÐ½Ð½Ð¾Ð¹ Ð¡Ð£ÐÐ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Algorithm for data redistribution in a distributed DBMS
Creators: name: ÐÐµÑÐµÐ½ÑÐ¹, ÐÐ¸ÐºÐ¸ÑÐ°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½Ð°Ñ Ð¡Ð£ÐÐ
Ð±Ð°Ð·Ð° Ð´Ð°Ð½Ð½ÑÑ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿ÐµÑÐµÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½ÑÑ
Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ Ð¸ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð·Ð°Ð¿ÑÐ¾ÑÐ°
distributed DBMS
database
data redistribution algorithm
query execution time optimization

description: ÐÑÐ½Ð¾Ð²Ð½Ð°Ñ Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ð°, Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°ÑÑÐ°Ñ Ð¿ÑÐ¸ ÑÐ°Ð±Ð¾ÑÐµ Ñ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½ÑÐ¼Ð¸ Ð±Ð°Ð·Ð°Ð¼Ð¸ Ð´Ð°Ð½Ð½ÑÑ â ÑÐ»Ð¾Ð¶Ð½Ð¾ Ð¿ÑÐ¾Ð³Ð½Ð¾Ð·Ð¸ÑÑÐµÐ¼Ð¾Ðµ Ð²ÑÐµÐ¼Ñ Ð¸ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð·Ð°Ð¿ÑÐ¾ÑÐ° Ð¿Ð¾ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ Ñ ÐºÐ»Ð°ÑÑÐ¸ÑÐµÑÐºÐ¸Ð¼Ð¸ ÑÐµÐ»ÑÑÐ¸Ð¾Ð½Ð½ÑÐ¼Ð¸ Ð±Ð°Ð·Ð°Ð¼Ð¸ Ð´Ð°Ð½Ð½ÑÑ. Ð¦ÐµÐ»ÑÑ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿ÐµÑÐµÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½ÑÑ Ð´Ð»Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ Ð¸ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð·Ð°Ð¿ÑÐ¾ÑÐ° Ð¿ÑÐ¸ Ð¾Ð±ÑÐ°ÑÐµÐ½Ð¸Ð¸ Ðº ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐµÐ¼Ðµ ÑÐ¿ÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð±Ð°Ð·Ð¾Ð¹ Ð´Ð°Ð½Ð½ÑÑ. Ð ÐµÐ°Ð»Ð¸Ð·ÑÐµÐ¼ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¾ÑÐ½Ð¾Ð²Ð°Ð½ Ð½Ð° Ð¾ÑÑÐ»ÐµÐ¶Ð¸Ð²Ð°Ð½Ð¸Ð¸ Ð¿Ð¾ÑÑÑÐ¿Ð°ÑÑÐ¸Ñ Ðº Ð±Ð°Ð·Ðµ Ð´Ð°Ð½Ð½ÑÑ Ð·Ð°Ð¿ÑÐ¾ÑÐ¾Ð² Ð¸ Ð´Ð¸Ð½Ð°Ð¼Ð¸ÑÐµÑÐºÐ¾Ð¼ Ð¿ÐµÑÐµÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ð¸ Ð´Ð°Ð½Ð½ÑÑ Ð¼ÐµÐ¶Ð´Ñ ÑÐ·Ð»Ð°Ð¼Ð¸ ÑÐ¸ÑÑÐµÐ¼Ñ Ñ ÑÐµÐ»ÑÑ ÑÐ¼ÐµÐ½ÑÑÐµÐ½Ð¸Ñ Ð²ÑÐµÐ¼ÐµÐ½Ð¸, Ð·Ð°ÑÑÐ°ÑÐ¸Ð²Ð°ÐµÐ¼Ð¾Ð³Ð¾ Ð½Ð° Ð¾Ð±ÑÐ°ÑÐµÐ½Ð¸Ðµ Ðº Ð´Ð°Ð½Ð½ÑÐ¼ ÐºÐ¾Ð½ÐµÑÐ½ÑÐ¼ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¼. Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð¼ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ ÑÐ¸ÑÑÐµÐ¼Ð° (ÑÐ¾Ð²Ð¾ÐºÑÐ¿Ð½Ð¾ÑÑÑ Ð°ÑÑÐ¸ÑÐµÐºÑÑÑÐ½ÑÑ Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¸ÑÐµÑÐºÐ¸Ñ ÑÐµÑÐµÐ½Ð¸Ð¹), Ð¾ÑÑÐ»ÐµÐ¶Ð¸Ð²Ð°ÑÑÐ°Ñ Ð¾Ð±ÑÐ°ÑÐµÐ½Ð¸Ñ Ðº Ð´Ð°Ð½Ð½ÑÐ¼ Ð² ÑÑÐ°Ð½Ð¸Ð»Ð¸ÑÐ°Ñ Ð±Ð°Ð·Ñ Ð´Ð°Ð½Ð½ÑÑ Ð¸Ð· ÑÐ°Ð·Ð½ÑÑ ÑÐ·Ð»Ð¾Ð² ÑÐµÑÐ¸ Ð¸ ÑÐ¿Ð¾ÑÐ¾Ð±Ð½Ð°Ñ Ð½Ð°ÑÐ¾Ð´Ð¸ÑÑ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ðµ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ðµ Ð´Ð°Ð½Ð½ÑÑ Ð¼ÐµÐ¶Ð´Ñ ÑÐ·Ð»Ð°Ð¼Ð¸ Ð² Ð·Ð°Ð²Ð¸ÑÐ¸Ð¼Ð¾ÑÑÐ¸ Ð¾Ñ Ð¸Ð½ÑÐµÐ½ÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ Ð¿Ð¾ÑÑÑÐ¿Ð°ÑÑÐ¸Ñ Ð·Ð°Ð¿ÑÐ¾ÑÐ¾Ð², Ñ Ð¿Ð¾ÑÐ»ÐµÐ´ÑÑÑÐ¸Ð¼ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¸Ð¼ Ð¿ÐµÑÐµÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸ÐµÐ¼ Ð´Ð°Ð½Ð½ÑÑ. Ð ÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð½Ð°Ñ ÑÐ¸ÑÑÐµÐ¼Ð° Ð¼Ð¾Ð¶ÐµÑ Ð¿ÑÐ¸Ð¼ÐµÐ½ÑÑÑÑÑ Ð² Ð»ÑÐ±ÑÑ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¾Ð½Ð½ÑÑ ÑÐ¸ÑÑÐµÐ¼Ð°Ñ, Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÑÑÐ¸Ñ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð½ÑÐµ Ð±Ð°Ð·Ñ Ð´Ð°Ð½Ð½ÑÑ, Ð² ÐºÐ¾ÑÐ¾ÑÑÑ Ð¼Ð¾Ð¶ÐµÑ Ð¿Ð¾Ð½Ð°Ð´Ð¾Ð±Ð¸ÑÑÑÑ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ðµ Ð·Ð°Ð¿ÑÐ°ÑÐ¸Ð²Ð°ÐµÐ¼ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð¿Ð¾ ÑÐ·Ð»Ð°Ð¼, Ð½Ð°ÑÐ¾Ð´ÑÑÐ¸Ð¼ÑÑ Ð±Ð»Ð¸Ð¶Ðµ Ðº ÐºÐ¾Ð½ÐµÑÐ½ÑÐ¼ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÑÐ¼. Ð¢Ð°ÐºÐ¸Ð¼Ð¸ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¾Ð½Ð½ÑÐ¼Ð¸ ÑÐ¸ÑÑÐµÐ¼Ð°Ð¼Ð¸ ÑÐ²Ð»ÑÑÑÑÑ, Ð½Ð°Ð¿ÑÐ¸Ð¼ÐµÑ, ÑÐ¾ÑÐ¸Ð°Ð»ÑÐ½ÑÐµ ÑÐµÑÐ¸, Ð² ÐºÐ¾ÑÐ¾ÑÑÑ ÑÑÐºÐ¾ Ð²ÑÑÐ°Ð¶ÐµÐ½Ð¾ ÑÐ°ÑÐ¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ðµ ÐºÐ¾Ð½ÐµÑÐ½ÑÑ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¹ Ð¿Ð¾ Ð±Ð¾Ð»ÑÑÐ¸Ð¼ Ð¿Ð¾ Ð¿Ð»Ð¾ÑÐ°Ð´Ð¸ ÑÐµÑÑÐ¸ÑÐ¾ÑÐ¸ÑÐ¼.
description: The main problem that arises when working with distributed databases is the difficulty predicting query execution time compared to classic relational databases. The aim of the work is to study and implement an algorithm for optimizing the query execution time when accessing a distributed database management system. The implemented algorithm is based on tracking incoming requests to the database and dynamic redistribution of data between the nodes of the system in order to reduce the time spent on accessing data by the end user. The result of the work is a system (set of architectural and algorithmic solutions) that monitors access to data in database storages from different network nodes and is able to find the optimal distribution of data between nodes depending on the intensity of incoming requests, followed by automatic redistribution of data. The implemented system can be used in any information systems that use distributed databases, in which it may be necessary to distribute the requested data among nodes located closer to the end users of the system in order to reduce the amount of information transmitted within the system and optimize the query execution time. Such information systems are, for example, social networks, in which the distribution of end users over large areas is pronounced.