41. Получение реляционной схемы из er-схемы.

Существует несколько правил позволяющих осуществить переход:

1. Каждый тип сущности преобразуется в таблицу. В эту табл. вносятся все атрибуты.

2. Бинарная связь типа один ко многим между сущностями разных типов, реализуется с помощью внешнего ключа между 2-мя табл.

3. Каждая связь со степенью больше двух и связь, имеющая атрибуты преобразуется в табл.

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

5. Унарная связь одни ко многим между сущностями одного типа реализуются с помощью внешнего ключа определенного в той же табл. что и первичный ключ.

6. Бинарная связь типа многие ко многим реализуется с помощью промежуточной табл.

7. Унарная связь многие ко многим реализуется с помощью промежуточных табл.

К не реализуемым относятся связь 1:М или М:М обязательно в обе стороны.

Таблицу можно создать без первичного ключа.

42. Документальные ис (определение, особенности, классификация)

Для документальных ИС единицей информации считается документ.

В рамках ОС документ - это неисполняемый файл, содержащий не структурированные данные.

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

Классификация:

I. В зависимости от хранения данных

1. Библиографические ДИС.

2. Реферативные ДИС.

3. Полнотекстовые ДИС.

II. По механизмам поиска.

1. Семантически-навигационные системы. Определяют смысловые связи между отдельными документами или частями документов. Реализуется семантическая сеть и обеспечивается нелинейное прочтение документа.

2. Системы на основе индексирования. Хранится док-т на естественном языке, но осуществляется индексирование док-та.

Индексирование - перевод с естественного языка на формальный язык, в результате которого получаем поисковый образ документа.

Эта некое формальное описание док-та в виде некого индекса.

ИПЯ: УДК,ББК, ИПЯ ключевых слов.

Поисковый запрос – информационная потребность пользователя выраженная на естественном языке.

Поиск осуществляется путем сравнения ПОЗа и ПОДа на основе некоторых критерий соответствия.

Результат поиска - множество релевантных документов

Можно выделить: истинную релевантность ( документы, удовлетворяющие запросу); формальную (соответствует ПОЗу)

43. Документальные ис. Схема документальной ипс

44. Индексирование.

Индексирование - процесс перевода текстов естественного языка на ИПЯ. Индексирование базируется на совокупности инструкций, детально описывающих процесс индексирования и представляющих собой комплекс правил, включающих и правила применения ИПЯ.

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

Типы систем индексирования (СИ)

1. По степени автоматизации процесса индексирования можно различать системы:

а) ручного индексирования;

б) автоматического индексирования;

в) автоматизированного индексирования (распространены наиболее широко).

2. По степени контролируемости различают СИ:

а) без словаря (может быть факультативное использование словарей);

б) с жестким словарем;

в) со свободным словарем.

3. По характеру алгоритма отбора слов текста могут быть СИ:

а) с последовательным просмотром текста;

б) с эвристическими процедурами выбора слов текста;

в) со статистическими процедурами выбора слов.

В случае (а) отбираются все полнозначные слова, в случае (в) - только информативные слова в соответствии с распределением частот их употребления, в случае (б) слова отбираются интуитивно или по заданной процедуре.

4. По характеру лексикографического контроля существуют системы:

а) без лексикографического контроля;

б) с полным контролем;

в) с промежуточным контролем.

Лексикографический контроль предусматривает:

- устранение синонимии, полисемии и омонимии на основе нормативных словарей лексических единиц с парадигматическими отношениями между ними;

- приведение всех слов к нормальному виду на основе морфологических нормативных словарей.

В системах с полным контролем реализуются обе функции лексикографического контроля. В СИ с промежуточным контролем эти функции реализуются частично.

5. По характеру морфологического анализа слов различают СИ с морфологическим анализом с использованием:

а) морфологических словарей;

б) основных лексических словарей;

в) морфологического анализа с усечением слов.

Возможны системы индексирования без морфологического анализа.

В зависимости от используемых ИПЯ индексирование м.б.:

1. Предметизация. Исп. ИПЯ предметных рубрик

2. Систематизация. Исп. классификационные ИПЯ

3. Координатное индексирование. Исп. дескрипторные ИПЯ и ключевые слова.

Этапы индексирования:

1. Анализ источника по содержанию и форме. Под источником можно подразумевать как документ, так и запрос.

2. Перевод результатов анализа документа или запроса с ест. языка на ИПЯ.

Данные этапы могут вып-ся либо вручную, либо автоматически, либо автоматизировано.