Версия для печати темы

Автор: kosyak 12.10.2008 19:23

Здравствуйте всем! Необходимо создать интерпретатор SQL запросов на естественном языке, т.е. если пользователь введет "Сколько учеников имеют средний бал больше 5", то программа должна интерпретировать этот запрос на SQL. Посоветуйте как вообще можно это сделать, может быть есть алгоритмы, или книги по данному вопросу.


Заранее благодарен.

Автор: klem4 13.10.2008 10:31

Если набор запоросов фиксирован и меняться могут тоько числа, оперирующие в запросах то достаточно просто, если же нет)) Ну тогда удачи, не хилый такой анализатор писать нужно, почти AI

Автор: kosyak 13.10.2008 17:39

Анализатор и нужен... Просто идея в следующем: емеется словарь известных команд, и имеется словарь русского языка (с синонимами). Просматриваем запрос и меняем слова на известные анализатору, ну и отбрасываем предлоги и все лишнее. Хотябы сделать простые запросы...

Автор: Archon 3.11.2008 21:21

1. К каждой таблице нужно хранить дополнительную информацию, описывающую, что она содержит. Как минимум, список слов, обозначающих объекты в таблице и их свойства.
Для твоего примера:
Запись в целом - ученик, учащийся, школьник, студент
1-е поле - фамилия
2-е поле - имя
3-е поле - балл, средний балл, оценка, отметка

2. При разборе предложения можно сперва искать упоминания существующих таблиц. Например в твоём примере встретив слово "учеников" нужно отметить, что обращение будет именно к этой таблице.

3. Рядом с этим словом (или словами) должно быть вопросительное слово.
Например:
Какие - просто вывести записи
Сколько - посчитать записи
Какое среднее значение - по тексту
и т.д.

3. Далее ищи слова, идентифицирующие поля, относящиеся к этой таблице (в данном случае мы найдем поле "балл").

4. Теперь ищем известные ограничения к этим полям. Под ограничениями я имею ввиду "больше", "меньше", и так далее.

5. Можно строить запрос по собранной информации.

Это если по минимуму.

PS Все имхо =)

Автор: kosyak 3.11.2008 22:13

Да, и именно так и думал. Теперь главное найти словари:

1) словарь окончаний существительных
2) словарь основ
3) флексивные классы существительных
4) словарь готовых словоформ

ну и т.д...
Планирую сначала на простом уровне сделать, без форм слов (все в инфинитивах). А дальше буду думать.

Где бы почитать про это все?? или пример программ???

Автор: Lapp 4.11.2008 10:18

Друзья - ну каким боком это относится к теории Паскаля??..

М

Переношу в Общие Вопросы Программирования.