E-Book Overview
В работе рассматриваются методы и алгоритмы, позволяющие осуществлять трансляцию естественно-языковых запросов к структурированному источнику в SQL-запросы. Разработана модель лингвистического транслятора, основанная на модели контекстного фрагментирования. Предлагается аппарат для построения формального описания лингвистических моделей транслятора, основанный на описании модели знаний предметной области в виде множества подразумеваемых ситуаций. Осуществлена программная апробация основных положений работы. Предназначена для аспирантов и студентов старших курсов специальностей 220400 ''Программное обеспечение вычислительной техники и автоматизированных систем'' и 351500 ''Математическое обеспечение и администрирование информационных систем''
E-Book Content
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Восточно-Сибирский государственный технологический университет
Л.В. Найханова, И.С. Евдокимова
МЕТОДЫ И АЛГОРИТМЫ ТРАНСЛЯЦИИ ЕСТЕСТВЕННО-ЯЗЫКОВЫХ ЗАПРОСОВ К БАЗЕ ДАННЫХ В SQL-ЗАПРОСЫ
Издательство ВСГТУ Улан-Удэ – 2004
УДК 004.8 ББК 32.813 Н20 Рецензенты: доктор технических наук, зав. кафедрой Прикладная математика ВСГТУ А.Д. Мижидон, кандидат технических наук, доцент, зав. кафедрой Информационные технологии Б.М. Степанов. Найханова Л.В., Евдокимова И.С. Н20 Методы и алгоритмы трансляции естественно-языковых запросов к базе данных в SQL-запросы: Монография. – Улан-Удэ: Изд-во ВСГТУ, 2004. – 148 с.: ил. В работе рассматриваются методы и алгоритмы, позволяющие осуществлять трансляцию естественно-языковых запросов к структурированному источнику в SQLзапросы. Разработана модель лингвистического транслятора, основанная на модели контекстного фрагментирования. Предлагается аппарат для построения формального описания лингвистических моделей транслятора, основанный на описании модели знаний предметной области в виде множества подразумеваемых ситуаций. Осуществлена программная апробация основных положений работы. Предназначена для аспирантов и студентов старших курсов специальностей 220400 «Программное обеспечение вычислительной техники и автоматизированных систем» и 351500 «Математическое обеспечение и администрирование информационных систем». Ключевые слова: естественно-языковой интерфейс, естетственно-языковой запрос, sqlзапрос, лингвистический транслятор, морфологический анализ, синтаксический анализ, система продукций, аппарат описания формальных моделей, база знаний, модель трансляции, метаописание базы данных, закономерности проблемной среды, метод линейной резолюции, методы и алгоритмы трансляции
Печатается по решению редакционно-издательского совета ВСГТУ
ББК 32.813 Найханова Л.В. и сост., 2004 г. ВСГТУ, 2004 г.
94
2
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ...................................................................................................................................... 5 1. ОБЗОР И АНАЛИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ ...................................................... 8 1.1. СТРУКТУРА ЛИНГВИСТИЧЕСКОГО АНАЛИЗАТОРА ....................................................................... 8 1.2. АНАЛИЗ МЕТОДОВ И ПОДХОДОВ
МОРФОЛОГИЧЕСКОГО АНАЛИЗА ............................................. 9
1.3. АНАЛИТИЧЕСКИЙ ОБЗОР МЕТОДОВ СИНТАКСИЧЕСКОГО АНАЛИЗА........................................... 11 1.4. АНАЛИТИЧЕСКИЙ ОБЗОР СЕМАНТИЧЕСКИХ МОДЕЛЕЙ .............................................................. 18 1.5. ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ ...................................................................................................... 21 2. МОДЕЛЬ ЛИНГВИСТИЧЕСКОГО ТРАНСЛЯТОРА..................................................... 23 2.1. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ТРАНСЛЯТОРА .............................................................................. 23 2.2. АППАРАТ ОПИСАНИЯ ФОРМАЛЬНЫХ МОДЕЛЕЙ .................................................................