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

Автор(ы): Мирошник С.Н., Гончар Д.Р., Фуругян М.Г.

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

Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3478; загрузок: 1130, за месяц: 25.

Назад