RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1996, выпуск 2, страницы 178–186 (Mi at3149)

Автоматизированные системы управления

Представление и реализация запросов в системах баз данных

Ю. Н. Иванов, Ю. Я. Кочин

Институт системного анализа РАН, г. Москва

Аннотация: Рассматриваются вопросы, связанные с организацией доступа к системе баз данных. Предлагается подход к построению концептуальной модели системы баз данных на основе понятий теории информационных объектов. Концептуальная схема виртуальной базы данных представляется в виде двудольного ориентированного графа, что обеспечивает возможность применения в задачах поиска ответа на запрос алгоритмов теории графов. В терминах предлагаемого подхода вводятся понятия запроса и его покрытия как некоторого фрагмента концептуальной схемы. Рассматриваются вопросы нахождения покрытия запроса и применения для этой цели некоторых алгоритмов теории графов, например, алгоритмов поиска кратчайших путей и кратчайших остовных деревьев (задача Штейнера).

УДК: 519.256


Поступила в редакцию: 20.12.1994


 Англоязычная версия: Automation and Remote Control, 1996, 57:2, 295–301

Реферативные базы данных:


© МИАН, 2024