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. АППАРАТ ОПИСАНИЯ ФОРМАЛЬНЫХ МОДЕЛЕЙ .................................................................