Билет № 35

1. Компоненты информационно-поисковых языков. Оценка эффективности информационно-поисковых языков. Меры оценки.

2. Виды декомпозиций. Правила декомпозиции без потерь.

3. Жизненный цикл программного обеспечения. Фазы жизненного цикла, их характеристики и артефакты.

4. Классификация угроз и механизмы защиты (по характеру воздействия, по причине появления используемой ошибки защиты).

5. Обеспечение надежной доставки данных. Метод квитирования.

6. Экспресс-опрос.

1. Компоненты информационно-поисковых языков. Оценка эффективности информационно-поисковых языков. Меры оценки

ИПЯ обладают высокими смысловыразительными способностями. В настоящее время под ИПЯ понимают формализованные семантические системы, обеспечивающие передачу (запись) информации в объеме, необходимом для цели поиска. В качестве стандартных единиц используют непосредственно ключевые слова или их сочетание в некоторых стандартных отношениях (стандартизированные предложения запросов).

А лфавит языка: алфавит того языка, который используется в данный момент, которые используются для построения запросов и для отражения взаимоотношения слов в предложении. Как любой формальный язык, ИПЯ должен быть описан своей грамматикой, которая состоит из синтаксиса и морфологии. Синтаксис – структура предложения. Морфология – правила, по которым предложения могут соединяться в синтаксические структуры.

Словарь: это те множество слов, которые могут быть использованы. Словарь состоит из слов и их дескрипторов. Словарь поделен на статьи, и статья указывает на дескрипторы, которые в ней находятся. (Основой словаря является тезаурус, предоставляющий допустимую лексику. Словарь = Тезаурус + Грамматика , ИПЯ = Синтаксис + Словарь).

Тезаурус: словарь, с некоторыми грамматическими свойствами (ограниченной грамматикой).

Для оценки эффективности ИПЯ используют четыре параметра:

1. семантическая мощность;

2. многозначность значений;

3. компактность;

4. стоимость.

Семантическая мощность и многозначность значений коррелируют друг с другом. Компактность и стоимость входят в противоречия с семантической мощностью и друг с другом.

Компактность – простота реализации.

Наиболее сложная оценка – семантическая мощность. Она является частью более общей оценки – эффективности инф. ресурсов.

В теории НТИ применяются две меры оценки удовлетворения инф. потребностей:

1. Мера релевантности – соответствие выдачи запросу;

2. Мера пертинентности – соответствие выдачи потребностям пользователя.

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

2. Виды декомпозиций. Декомпозиция без потерь.

Декомпозиция отношений проводится, чтобы исключить избыточное дублирование в отношениях. Выделяют два типа декомпозиций отношений: без потерь и с потерями. Декомпозиция без потерь происходит тогда, когда после соединения вновь полученных отношений получается исходное отношение. В ряде случаев невозможно провести декомпозицию без потерь. В этом случае надо решить: или поддерживать избыточное дублирование; или теряем ФЗ и поддерживаем ее программным путем. Выбор должен быть обоснован.

Существуют следующие виды декомпозиций:

1. Декомпозиция на минимальном покрытии (если в отношении только один ключ);

2. Декомпозиция на кольцевом покрытии (если в отношении несколько ключей и существуют эквивалентные левые части ФЗ);

3. Декомпозиция по теореме Хеза (если ни один из вышеперечисленных методов неприемлем или не дает желаемого результата).

Процесс декомпозиции следует всегда начинать со следующих операций:

• с определения (идентификации) всех атрибутов, подлежащих хранению в БД.

• установления между ними функциональных зависимостей.

Критерий, по которому определяют необходимость декомпозиции отношения, - нахождение отношения в той или иной НФ.

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

Декомпозиция снимает большинство проблем, связанных с выполнением операций – удаление, добавление и редактирование, за счет исключения избыточного дублирования информации.

Примеры декомпозиций:

1. На минимальном покрытии: R={ABC}, F={A->B, B->C} => R1={AB} R2={BC}

2. Декомпозиция на кольцевом покрытии: {ABCD}, F={A->B, B->AC, C->D}. В отношении присутствуют два эквивалентных атрибута А и В. Декомпозиция этого отношения путём выделения каждой ФЗ в отдельное отношение приведёт к избыточному дублированию, но уже на уровне отношения. В том случае декомпозиция осуществляется на минимальном кольцевом покрытии: G={(A,B)->C, (C)->D} => G1={(A,B)->C } {ABC} и G2={(C)->D } {CD}

3. Пусть дано отношение со схемой R={ABC} и множеством ФЗ {A->B}. Данное отношение декомпозируется без потерь по т.Хеза на два отношения R1={AB} и R2={AC}

4. Декомпозиций без потерь и с потерями: R={ABC} и F={AB C; C B}. Без потерь: R₁={CB} и R₂={AC}. С потерями: R₁^/={AB} и R₂^/={CB}