St. Petersburg Polytechnical University Journal. Computer Science. Telecommunication and Control Sys, 2018 Volume 11, Issue 4,Pages 82–107(Mi ntitu222)
Software of Computer, Telecommunications and Control Systems
Review of methods for dynamic distribution of data in distributed database management systems
Abstract:
The article provides an overview of the methods and associated data distribution algorithms between nodes of a distributed database management system. The article proposes a classification of data redistribution algorithms and provides algorithms for a database management system functioning in a stable state. The article discusses approaches based on self-configuring finite-state machines with memory, forecasting query flows using time series analysis methods, heuristic and genetic algorithms. Redistribution algorithms are described for each method. The optimality criteria for the functioning of the dynamic data redistribution subsystem of the distributed database are highlighted for the described algorithms. The given approaches can be used to design data redistribution subsystems in control systems of distributed databases in the course of their operation.
Keywords:data, distributed databases, database management system, data distribution, optimization, algorithms.
Fulltext:
PDF file (572 kB)