УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  ћирошник —.Ќ., √ончар ƒ.–., ‘уруг€н ћ.√.
Ќазвание:  ќптимизаци€ структуры базы данных реального времени
—татус:  опубликовано
»здательство:  »ѕ” –јЌ
√од:  2017
“ип:  стать€ вед.журн.
Ќазвание журнала:  ”правление большими системами
¬ыпуск:  66
Ѕиблиографи€:  ћирошник —.Ќ., √ончар ƒ.–., ‘уруг€н ћ.√. ќптимизаци€ структуры базы данных реального времени / ”правление большими системами. ¬ыпуск 66. ћ.: »ѕ” –јЌ, 2017. —.158-170. URL: https://doi.org/10.25728/ubs.2017.66.5
–убрика:  “ехнические и программные средства управлени€
 лючевые слова:  системы управлени€ базами данных, системы реального времени, эвристические алгоритмы, оптимизаци€
 лючевые слова (англ.):  database management system, real-time systems, heuristic algorithms, optimization
јннотаци€:  »сследуетс€ задача оптимизаци€ структуры базы данных реального времени. –азработаны эвристические алгоритмы решени€ данной задачи и алгоритм, основанный на сведении ее к задаче булевого программировани€
јннотаци€ (англ.):  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.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1409, загрузок: 428, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены