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