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

Оптимизация структуры базы данных реального времени


Название статьи:  Оптимизация структуры базы данных реального времени
Выпуск: 66
Год: 2017
Библиография: Мирошник С.Н., Гончар Д.Р., Фуругян М.Г. Оптимизация структуры базы данных реального времени / Управление большими системами. Выпуск 66. М.: ИПУ РАН, 2017. С.158-170. URL: https://doi.org/10.25728/ubs.2017.66.5
Дата опубликования: 31.03.2017
Ключевые слова: системы управления базами данных, системы реального времени, эвристические алгоритмы, оптимизация
Аннотация: Исследуется задача оптимизация структуры базы данных реального времени. Разработаны эвристические алгоритмы решения данной задачи и алгоритм, основанный на сведении ее к задаче булевого программирования


Author(s): Miroshnik S., Gonchar D., Furugyan M.
Article title: Real-time database structure optimization
Issue: 66
Year: 2017
Keywords: database management system, real-time systems, heuristic algorithms, optimization
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.


в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3095; загрузок: 928, за месяц: 28.

Назад

ИПУ РАН © 2007. Все права защищены