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


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

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

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

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

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

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

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

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

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

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

PS Все имхо =)

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

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

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

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

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

М

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