- •90 Символы, отношения и графы
- •Введение План:
- •Введение. Предмет и задачи курса, понятие предметной области
- •Документальные информационно - поисковые системы
- •Сетевые технологии передачи данных
- •Информационно - поисковые системы в Интернет
- •Фактографические информационные системы
- •Экспертные системы, базовые понятия
- •Понятие системы Основные составляющие системы.
- •Компоненты и свойства системы
- •Состояние системы3
- •Виды состояний4
- •Статическое и динамическое состояние
- •Установившееся и переходное динамическое состояние
- •Исходное и возмущенное состояние
- •Устойчивое и неустойчивое состояние
- •Свободное и вынужденное состояние
- •Обратимые и необратимые состояния.
- •Тема. Данные Общие понятия и определения
- •Концепция трех схем хранения данных
- •Технология анализа предметной области
- •Анализ концептуальных требований и информационных потребностей
- •Выявление информационных объектов и связей между ними
- •Построение концептуальной модели предметной области
- •Логическое проектирование
- •Реляционная модель данных
- •Понятия математической логики
- •Сетевая модель данных
- •Организация веерного отношения в памяти эвм
- •Алгоритм получения двухуровневой структуры сети
- •Отображение информационной схемы на сетевую модель данных
- •Иерархическая модель данных
- •Сравнение моделей данных
- •Средства для описания данных Символы
- •Отношения
- •Некоторые свойства графов
- •Деревья
- •Раскрашенные графы как инструмент представления данных
- •Методы ускорения доступа к данным
- •Адресная функция
- •Построение хеш-функции.
- •Ключи состоящие из нескольких слов, ключи переменной длины
- •Разрешение коллизий методом "цепочек".
- •Индексы
- •Тема 7. Проектирование реляционных бд на основе принципов нормализации
- •Системный анализ предметной области
- •Дата логическое проектирование
- •Формы нормальных отношений
- •Тема 8 Нормализация отношений
- •. Вторая нормальная форма
- •Третья нормальная форма
- •Нормальная форма Бойса-Кодда
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •Лекция информационные системы Понятие информационной системы
- •Компоненты информационной системы
- •Архитектура информационной системы
- •История развития информационных систем
- •Процессы, обеспечивающие работу информационной системы
- •Принципы построения информационной системы
- •Структура информационной системы
- •2.3.1. Информационное обеспечение
- •2.3.2. Техническое обеспечение
- •2.3.3. Математическое и программное обеспечение
- •2.3.4. Организационное обеспечение
- •2.3.5. Правовое обеспечение
- •Типы, оценка и области применения информационных систем Классификация информационных систем по функциональному признаку
- •Система обработки данных
- •Автоматизированная система управления
- •Информационно-поисковые системы
- •Классификация информационных систем по профессиональному признаку
- •Типы информационных систем
- •Информационная система оперативного уровня
- •Информационные системы специалистов
- •Информационные системы для менеджеров среднего звена
- •Стратегические информационные системы
- •Классификация по сфере применения
- •Использование информационных систем в практической деятельности Информационные системы в бизнесе
- •Бухгалтерские информационные системы (буис)
- •Особенности функционирования буис на крупных предприятиях
- •Особенности функционирования буис на предприятиях малого и среднего бизнеса
- •Банковские информационные системы
- •Справочно-правовые информационные системы
- •Рассмотрим наиболее известные системы, существующие в нашей стране. Система "Консультант Плюс"
- •Система "Гарант"
- •Информационная система «Договор»
- •Системы распознавания и перевода текста Системы оптического распознавания текста
- •Системы электронного перевода
- •Электронные словари
- •Корпоративные информационные системы: технологии и решения Общий взгляд на предприятия с точки зрения информационной системы
- •Основные этапы создания корпоративной ис
- •Информационное обследование
- •Архитектура ис
- •Выбор субд
- •Выбор системы автоматизации документооборота
- •Выбор программных средств для управления документами
- •Выбор специализированных прикладных программных средств.
- •Общие выводы
Информационно - поисковые системы в Интернет
Информационно- поисковые системы в Интернет можно разделить на три класса:
Распределенные системы, в которых процесс поиска реализуется на всей совокупности распределенных по сети ресурсов, как первичных – текстовых файлов, так и вторичных – реферативная и библиографическая информация.
Частично распределенные, в которых вторичная информация располагается на одном поисковом сервере, а первичная распределена по всей совокупности серверов.
Локальные системы, которые обеспечивают доступ пользователей к ресурсам сосредоточенном на одном сервере.
Пример системы первого типа – распределенная информационная система WAIS (Wide Area Information Servers). Эта система состоит из поисковой машины и интерфейса пользователя, которые связаны между собой универсальным протоколом WAIS на основе стандарта Z39.50.
Протокол Z39.50 определяет механизм информационного обмена в процессе обработки поисковых запросов и протокол обмена данными, которые хранятся в базах данных. Единица хранения в базе, которая может быть найдена, — это файл. Каждый файл имеет определенную точку доступа — ключ, по которому его можно идентифицировать. Ключом могут быть совокупности элементов данных, отдельные элементы и части элемента.
Запрос на поиск составляется из ключевых слов. Он выполняется по всей базе данных, и его реализация заключается в проверке совпадения точек доступа и элементов запроса. Набор записей, удовлетворяющих запросу, есть ответ системы на запрос, однако в отчет о проведенном поиске включаются только идентификаторы записей, а не сами записи.
Примером системы второго типа может служить информационно - поисковая система WWW, структурная система которой для Интернета показана на рис. 1.3
Первичные документальные массивы хранятся на сайтах ИПС и представляют собой разнородную информацию в различных, не согласованных друг с другом форматах. Робот - индексировщик сканирует сетевые ресурсы и поддерживает базу данных индекса в актуальном состоянии. Эта база служит для поиска адреса информационного ресурса. Интерфейс пользователя представляет собой программу просмотра и средства общения пользователя с поисковым аппаратом системы. Трансляция запроса пользователя с информационно-поискового языка в формальный запрос, поиск ссылок на информационный ресурс и выдача результата поиска пользователю — все это функции поисковой машины. Запросы пользователя, на которые получены удовлетворительные ответы, накапливаются в его личной базе запросов; впоследствии это поможет ему сберечь время на доступ к нужному ресурсу.
Одна из центральных задач, от решения которых зависит эффективность ИПС, — это формирование поискового образа документа. Ее решает робот -индексировщик. Он регулярно просматривает ресурсы сети, находит новые ресурсы, приписывает им термины и помещает в базу индекса. Для индексирования используются гипертекстовые ссылки, заголовки, заглавия, аннотации, списки ключевых слов, полные тексты документов, сообщения администраторов о своих Web-страницах. При этом часто проводится нормализация лексики.
Поисковый образ документа — это одна часть поискового аппарата. Другая его часть — информационно-поисковый язык. Обычно он строится на основе естественного языка, но из него исключаются запрещенные в общие слова, лексика нормализуется, и добавляются связки типа AND, NOT и OR.
Результат поиска в базе данных ИПС — список указателей на документы, удовлетворяющие запросу.
Пример ИПС третьего типа — библиотечная система IRBIS. Рассмотрим кратко работу с ней. В начале работы пользователь вводит свои регистрационные данные и выбирает из предлагаемого списка доступных баз базу данных, в которой он предполагает проводить поиск. Функция «Ввод» проверяет права доступа пользователя, открывает базу данных (если пользователю разрешен доступ к ней) и выводит страницу формы конструктора для формирования предложения запроса по одной из трех технологий: 1) «по простому вхождению»; 2) «по логическому выражению»; 3) «по образцу».
В первом случае поиск идет по наличию в документе указанных слов (полностью или без окончаний). Во втором варианте запрос на поиск состоит из поисковых условий, объединенных одним из операторов И/ИЛИ/НЕ; каждое условие включает наименование фрагмента документа и поисковые термины. Третий способ обеспечивает упрощенный процесс формирования структурно заданного поискового условия.
Область поиска может быть расширена путем использования гипертекстовых ссылок или коррекцией запроса.
Результат поиска — библиографические документы. Они могут выводиться на экран постранично; предусмотрена возможность заказа копии первоисточника с получением ее либо по почте, либо в виде электронного файла (если он существует).
