34.Модель семантических сетей.

Особенность семантической сети как модели знаний состоит в единстве базы знаний и механизма вывода новых фактов. На основании вопроса к базе знаний строится семантическая сеть, отображающая структуру вопроса, и ответ получается в результате сопоставления общей сети для базы знаний в целом и сети для вопроса. Преимущества семантических сетей состоят в том, что это достаточно понятный способ представления знаний на основе отношений между вершинами и дугами сети. Однако с увеличением

размеров сети ухудшается ее обозримость и увеличивается время вывода новых фактов с помощью механизма сопоставления.

35. Моделирование предметных областей.

Известные средства описания данных ориентируются на формы представления информации (синтаксические модели данных) или смысловые характеристики информации (семантические модели). Семантические модели данных представляют собой средство представления структуры предметной области. Такие модели имеют много общего с иерархическими и сетевыми моделями данных, они могут использоваться как средство построения структуры соответствующих баз данных. Семантические модели должны отвечать следующим требованиям:

• обеспечить интегрированное представление о предметной области;

• понятийный аппарат модели должен быть понятен как специалисту предметной области, так и администратору БД;

• модель должна содержать информацию, достаточную для дальнейшего проектирования ЭИС.

Семантические модели данных используют общий набор понятий и отличаются конструкциями, применяемыми для их выражения, полнотой отражения понятий в модели, удобством использования при разработке ЭИС. Как эталон семантической полноты рассматривается естественный язык, а для формализации языковых конструкций в моделях применяется аппарат математической лингвистики.

Семантические модели данных обычно предполагают два уровня интерпретации, уровень объектов предметной области и уровень атрибутов базы данных. Оба уровня при необходимости можно совместить в одном представлении. Известно достаточно большое число семантических моделей данных (например, модель "сущность-связь", модель семантических сетей и др.); однако используемые в них понятия, идеи и методы характеризуются большим сходством, что облегчает их совместное рассмотрение.

36. Методы организации данных в памяти эвм.

Методы хранения данных в памяти ЭВМ обычно предполагают раздельное хранение значений каждой составной единицы информации. Отдельное значение СЕИ, находящееся в памяти ЭВМ, называется записью. Запись состоит из значений атрибутов, входящих в структуру СЕИ. Множество записей образует массив, или файл. Термин массив обычно используется при рассмотрении данных в оперативной памяти ЭВМ, а термин файл применяется для данных, хранимых на внешних запоминающих устройствах. Под организацией значений данных понимают относительно устойчивый порядок расположения записей данных в памяти ЭВМ и способ обеспечения взаимосвязи между записями. Организация значений данных (далее называемая просто организацией данных) может быть линейной и нелинейной. При линейной организации данных каждая запись, кроме первой и последней, связана с одной предыдущей и одной последующей записями. У записей, соответствующих нелинейной организации данных, количество предыдущих и последующих записей может быть произвольным. Линейные методы организации данных различаются только способами указания предыдущей и последующей записи по отношению к данной записи. Но это приводит к тому, что алгоритмы, эффективные для одних методов организации данных, становятся неприемлемыми для других методов.