|
Upravlenie Bol'shimi Sistemami, 2017, Issue 66, Pages 158–170
(Mi ubs913)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Hardware and Software Tools in Control
Real-time database structure optimization
S. Miroshnika, D. R. Goncharab, M. G. Furugyanca a Dorodnicyn Computing Centre of FRC «Informatics and Control» of RAS, Moscow
b Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
c Lomonosov Moscow State University
Abstract:
The problem of real-time database structure optimization is considered. The objective is to minimize the information redundancy with respect to real-time usage. There is a set of active processes, each process uses several data fields from a given database. The fields should be divided into a set of files such that each process need not use more than one file for normal operation. Different measures are proposed for intra-file, inter-file and inter-process redundancies. We focus on the problem of inter- and intra-file redundancy minimization which can be reduced to a Boolean programming problem. We propose two algorithms for the database structure optimization problem. The first algorithm is based on the Boolean programming reduction and the second one is heuristics with a polynomial computational complexity. An illustrative example is provided. The algorithms are included into a CAD for real-time systems which can be used for flight experiments, ecological monitoring and other fields.
Keywords:
database management system, real-time systems, heuristic algorithms, optimization.
Received: January 28, 2016 Published: March 31, 2017
Citation:
S. Miroshnik, D. R. Gonchar, M. G. Furugyan, “Real-time database structure optimization”, UBS, 66 (2017), 158–170
Linking options:
https://www.mathnet.ru/eng/ubs913 https://www.mathnet.ru/eng/ubs/v66/p158
|
Statistics & downloads: |
Abstract page: | 226 | Full-text PDF : | 80 | References: | 39 |
|