Оптимизация проектирования объектно-ориентированных баз данных в автоматизированных информационно-управляющих системах (АИУС). II. Модели и методы синтеза оптимальных логических структур объектно-ориентированных баз данных

Вторая часть посвящена рассмотрению постановки задачи, моделей и методов синтеза оптимальных логических структур ООБД, используемых на этапе технического проектирования АИУС. В качестве критериев эффективности при решении задач синтеза используются минимум общего времени загрузки ООБД и обслуживания заданного множества запросов пользователей и транзакций, минимум суммарного времени выполнения множества запросов и транзакций к ООБД. Задачи синтеза сформулированы в виде задач нелинейного целочисленного программирования и для их решения предложены эффективные точные и эвристические алгоритмы.

Статья представлена к публикации членом редколлегии: Д. А. Новиков