Найханова Л.С. Методы и алгоритмы трансляции естественно-языковых запросов к базе данных в SQL запросы
Подождите немного. Документ загружается.
P
s
(пункт, точка, t
r
an
)
P
s
(работа, труд, t
r
an
)
P
s
(район, зона, t
r
an
)
P
s
(район, область, t
r
an
)
P
s
(регистрация, оформление, t
r
an
)
P
s
(родственный отношение, родственный связь, t
r
an
)
P
s
(родственные отношение, семейный отношение, t
r
an
)
P
s
(рождение, появление, t
r
an
)
P
s
(руководитель, глава, t
r
an
)
P
s
(руководитель, шеф, t
r
an
)
P
s
(сведения, информация, t
r
an
)
P
s
(сумма оплата, размер оплата, t
r
an
)
P
s
(смена, замена, t
r
an
)
P
s
(состязание, соревнование, t
r
an
)
P
s
(сотрудник, работник, t
r
an
)
P
s
(специальность, профессия, t
r
an
)
P
s
(специальность, ремесло, t
r
an
)
P
s
(специальный, особый, t
r
an
)
P
s
(специальность, специальность направление, t
r
an
)
P
s
(специальный, особенный, t
r
an
)
P
s
(спонсирование, финансирование, t
r
an
)
P
s
(средний, промежуточный, t
r
an
)
P
s
(срок, время, t
r
an
)
P
s
(старый, бывшый, t
r
an
)
P
s
(старый, неиспользуемый, t
r
an
)
P
s
(статус, ранг, t
r
an
)
P
s
(стипендия, деньги, t
r
an
)
P
s
(стипендия, пособие, t
r
an
)
P
s
(страна, край, t
r
an
)
P
s
(страна, местность, t
r
an
)
P
s
(строение, здание, t
r
an
)
P
s
(студент, человек, t
r
an
)
P
s
(студент, курсант, t
r
an
)
P
s
(студент, обучающийся, t
r
an
)
P
s
(строение, корпус, t
r
an
)
P
s
(строение, постройка, t
r
an
)
P
s
(сфера, область, t
r
an
)
P
s
(тариф, стипендия, t
r
an
)
P
s
(текущая, действующая, t
r
an
)
P
s
(текущая, настоящая, t
r
an
)
P
s
(телефон, таксофон, t
r
an
)
P
s
(студент, учащийся, t
r
an
)
P
s
(учреждение, заведение, t
r
an
)
P
s
(университет, образовательный учреждение, t
r
an
)
P
s
(форма, конфигурация, t
r
an
)
P
s
(фото, фотография, t
r
an
)
P
s
(фото, снимок, t
r
an
)
P
s
(человек, люди, t
r
an
)
P
s
(фото, фотокарточка, t
r
an
)
P
s
(фото, фотоснимок, t
r
an
)
P
s
(язык, стиль, t
r
an
)
P
s
(язык, слог, t
r
an
)
Предикаты, составляющие знания о синонимах понятий естественного языка,
релевантных к проблемной среде:
P
s
(отчисление, отчисленный, t
r
tg
)
P
s
(аббревиатура, аббревиатура название, t
r
tg
)
P
s
(протокол, номер протокол, t
r
tg
)
P
s
(заключение, заключенный, t
r
tg
)
P
s
(приказ распоряжение, приказ, t
r
tg
)
P
s
(приказ распоряжение, распоряжение, t
r
tg
)
P
s
(специальность направление, специальность, t
r
tg
)
P
s
(специальность направление, направление, t
r
tg
)
P
s
(оплата, оплатить, t
r
tg
)
P
s
(выдать , в какой, t
r
tg
)
P
s
(выдать , в каком, t
r
tg
)
P
s
(выдать , расчитать, t
r
tg
)
P
s
(выдать , посчитать, t
r
tg
)
P
s
(выдать название, какой, t
r
tg
)
P
s
(студент, учиться, t
r
tg
)
P
s
(сотрудник, работать, t
r
tg
)
P
s
(обычный стипендия, спортивный, t
r
tg
)
P
s
(социальный стипендия, остронуждающимся, t
r
tg
)
P
s
(проживающий, проживание, t
r
tg
)
P
s
(высшый учебный заведение, ВУЗ, t
r
tg
)
P
s
(индивидуальный номер налогоплательщик, ИНН, t
r
tg
)
P
s
(фамилия имя отчество, ФИО, t
r
tg
)
P
s
(профком, профсоюзный комитет, t
r
tg
)
P
s
(ВСГТУ, техноложка, t
r
tg
)
P
s
(КВН, клуб веселый находчивый, t
r
tg
)
P
s
(КМС, кандидат в мастера спорта, t
r
tg
)
P
s
(Сактоев В.Е., ректор, t
r
tg
)
P
s
(факультет общественный профессия, ФОП, t
r
tg
)
P
s
(Могнонов, декан ЭТФ, t
r
tg
)
P
s
(ЭТФ, электротехнический факультет, t
r
tg
)
P
s
(футбол, футболист, t
r
tg
)
P
s
(баскетбол, баскетболист, t
r
tg
)
P
s
(теннис, теннисист, t
r
tg
)
P
s
(борьба, борец, t
r
tg
)
P
s
(заключение договор, договор, t
r
tg
)
P
s
(легкая атлетика, легкоатлет, t
r
tg
)
P
s
(список, перечень, t
r
tg
)
P
s
(родитель, мать, t
r
tg
)
P
s
(родитель, отец, t
r
tg
)
P
s
(иметь, хранить, t
r
tg
)
P
s
(иметь, имеющий, t
r
tg
)
P
s
(иметь, обладать, t
r
tg
)
P
s
(получать, брать, t
r
tg
)
P
s
(найти, искать, t
r
tg
)
P
s
(получать, принимать, t
r
tg
)
P
s
(выдать, отдать, t
r
tg
)
P
s
(выдать, вывести, t
r
tg
)
P
s
(выдать, получать, t
r
tg
)
P
s
(выдать, найти, t
r
tg
)
P
s
(выдать, показать, t
r
tg
)
P
s
(выдать, указать, t
r
tg
)
P
s
(выдать, выбрать, t
r
tg
)
P
s
(быть, есть, t
r
tg
)
P
s
(спонсирование, материальный помощь, t
r
tg
)
P
s
(учиться, получать знание, t
r
tg
)
P
s
(учиться, изучать, t
r
tg
)
P
s
(иметь награда, награжденный, t
r
tg
)
P
s
(изменить, менять, t
r
tg
)
P
s
(изменить, смена, t
r
tg
)
P
s
(занявший, награжденный, t
r
tg
)
P
s
(измененный, смененный, t
r
tg
)
P
s
(изменять, менять, t
r
tg
)
P
s
(измененный, смена, t
r
tg
)
P
s
(изменить, сменить, t
r
tg
)
P
s
(учиться, заниматься, t
r
tg
)
P
s
(обучать, давать знание, t
r
tg
)
P
s
(номер группа, группа, t
r
tg
)
P
s
(номер комната, комната, t
r
tg
)
P
s
(номер дом, дом, t
r
tg
)
P
s
(номер корпус, корпус, t
r
tg
)
P
s
(номер строение, строение, t
r
tg
)
P
s
(преподаватель, сотрудник, t
r
tg
)
P
s
(кем выдано, кто выдал, t
r
tg
)
Группа 4. Предикаты, составляющие знания, составляющие базовую модель и не относящиеся
к проблемной среде
P
s
(основание издание документ, t(уход за больным ребенком, уход за больным, личное заявление, медицинская справка, академическая
неуспеваемость, перевод, нарушение, смерть, защита диплома, неприбытие из академического отпуска, призыв в армию, пьянство,
собственное желание, семейные обстоятельства, прогулы, состояние здоровья, систематическое непосещение занятий, уход за ребенком,
ссылка на нормативный документ),t
r
agr
)
130
P
s
(полный сведение, t(номер группа, адрес, форма обучение, название образовательный учреждение, паспортный данные, человек,
контактный данные, дата рождение, социальный признак, шифр специальность, национальность, пол, отношение ВО), t
r
agr
)
P
s
(бухгалтерский документ, t(платежное поручение, приходный ордер), t
r
agr
)
P
s
(дисциплина, t(дискретная математика, САОД, информатика, математический анализ, аналитическая геометрия, физкультура,
программирование, английский язык, физика, культуролокия, комбинаторика, организация ЭВМ, теория вероятности, философия, ТВП,
нечеткая логика, ТРПО, ИГС, политология, экономика, социология, правоведение, экология), t
r
agr
)
P
s
(документ, t( Паспорт гражданина СССР, Загранпаспорт гражданина СССР, Свидетельство о рождении, Удостоверение личности офицера,
Справка об освобождении из мест лишения свободы, Паспорт Минморфлота, Военный билет солдата, Дипломатический паспорт гражданина
РФ, Иностранный паспорт, Свидетельство иммигранта о признании его беженцем, Вид на жительство, Удостоверение беженца в РФ,
Временное удостоверение личности гражданина РФ, паспорт гражданина РФ, Загранпаспорт гражданина РФ, Паспорт моряка, Военный
билет офицера запаса, Документ, выдаваемый органами Министерства внутренних дел,зачетная книжка, паспорт, диплом, аттестат,
студенческий билет, читательский билет, приказ, распоряжение), t
r
agr
)
P
s
(аббревиатура документ, t(Пасп. СССР, Загр.Пасп., Свид.Рожд., Уд.Лич.Оф., Спр.Освоб., Пасп.Минм., В.Б.С., Дипл.Пасп., Ин.Пасп.,
Свид.Им.Б., В.Жит., Уд.Беж., Вр.Уд.Лич., Пасп.Гр.РФ, Заг.П.Гр., Пасп.Мор., В.Б.Оф.З., Док.В.МВД ), t
r
agr
)
P
s
(должность, t(Агент, Агент рекламный, Агент коммерческий, Агент морской, Агент по доставке заказных билетов, Агент по заказам
населения на перевозку, Агент по организации обсл. авиаперевозок, Агент по передаче грузов на погр.станции, Агент по приему заказов на
билеты, Агент по розыску грузов и багажа, Агент по снабжению, Агент страховой, Агент торговый, Агролесомелиоратор, Агроном, Агроном
аэродрома, Агроном-инспектор, Агроном отделения, Агроном по защите растений, Агроном по семеноводству, Агрохимик, Адвокат,
Администратор, Административный помощник, Администратор дежурный, Администратор зала, Администратор кинотеатра,
Администратор сети, Администратор съемочной группы, Администратор телевизионных передач, Академик-секретарь академии(наук,худ-в),
Аккомпаниатор, Акушерка, Арбитр, Арбитр государственный, Артист, Артист ансамбля песни и танца, Артист балета, Артист,ведущий
концерт, Артист-вокалист муз.комедии и эстрады, Артист-вокалист, Артист вокально-инструментального анс., Артист вокально-муз.,танц. и
хор.кол., Артист вспомогательного состава, Артист драмы, Артист-дрессировщик животных, Артист-дрессировщик хищных зверей, Артист
духового оркестра, Артист камерно-инстр.и вокального анс., Артист кино, Артист-конферансье, Артист мимического ансамбля, Артист
оркестра), t
r
agr
)
P
s
(название образовательный учреждение, t(Восточно-Сибирский государственный технологический университет, Бурятский
государственный университет, Восточно-Сибирская государственная академия культутуры и искусства), t
r
agr
)
P
s
(аббревиатура образовательный учреждение, t(ВСГТУ, БГУ, ВСГАКИ), t
r
agr
)
P
s
(иностранный язык, t(монгольский, английский, французский, немецкий, корейский, китайский, испанский, итальянский, японский,
турецкий, греческий), t
r
agr
)
P
s
(форма обучение, t(очная, вечерняя, заочная, экстернат, очно-заочная), t
r
agr
)
P
s
(аббревиатура специальность, t(повтас, эвс), t
r
agr
)
P
s
(категория допуск, t(Без вступительных экзаменов, Целевые места, Вне конкурса, По результатам профильных испытаний, По конкурсу с
преимущ. правом зачисления (при прочих равных усл.) ), t
r
agr
)
P
s
(название культурный мероприятие, t(Фестиваль, Ярмарка, Форум, Концерт, КВН, Конкурс), t
r
agr
)
P
s
(вид культурно-массовый занятие, t(Народные танцы, Русские народные танцы, Бурятские народные танцы, Эстрадные танцы, Бальные
танцы, Эстрадное пение, Хоровое пение, Туризм, Фольклорные танцы, Изобразительное искусство, Восточные танцы, Танцы народов мира,
Народное пение, Русское народное пение, Бурятское народное пение), trагр)
Ps(название вид договор, t(Полный, С частичным возмещением, Целевой контракт), t
r
agr
)
P
s
(вид образовательный учреждение, t(основная школа, начальная школа, высшее учебное заведение, средне-специальное учебное заведение,
профессиональное училище, средняя школа), t
r
agr
)
P
s
(аббревиатура вид образовательный учреждение, t(осн.шк, нач.шк, ВУЗ, ССУЗ, ПУ, ср.шк.), t
r
agr
)
P
s
(вид населенный пункт, t(Город, Село, Поселок, Улус, Станция, Поселок городского типа, Аул, Хутор, Деревня, Воинская часть, Будка,
Высел, а/п, б/о, б/п, вол, гор, Дом отдыха, Детский Дом, дп, дск, ж/д, Казарма, Карьер, Квартал, Километр, Кордон, к/п, Курорт, Лесничество,
м, Маяк, Микрорайон, мо, Населенный пункт, о, оз, отд, п/л, п/о, п/р, п/свх, п/ст, Пансионат, Промышленная Зона, Пикет, пит, Площадка,
Подстанцтя, Починок, Прииск, Подсобное хозяйство, Профилакторий, Разъезд, Районный пункт, Рудник, Сад, Санаторий, Свх, Сдт, Слобода,
Станица, Сторожка, стр, т/б, Территория, Тупик, У-ще, ус, уч-к, учхоз, фак, Ферма, Хозяйство, Центральный округ, Центральная усадьба),
t
r
agr
)
P
s
(аббревиатура вид населенный пункт, t(г., с., пос., ул., ст., пгт., аул, х, д, в\ч, буд, выс, а/п, б/о, б/п, вол, гор, д/о, дд, дп, дск, ж/д, каз, кар, кв-
л, км, Корд, к/п, кур, л-во, м, Маяк, мкр, мо, нп, о, оз, отд, п/л, п/о, п/р, п/свх, п/ст, панс, пз, пик, пит, пл, подст, поч, пр, пх, проф, рзд, рп, руд,
сад, сан, свх, сдт, сл, ст-ца, стор, стр, т/б, тер, туп, у-ще, ус, уч-к, учхоз, фак, ферма, х-во, цо, цу), t
r
agr
)
P
s
(вид оплата, t(Наличные деньги, Перечисление, Взаимозачет, Строительные материалы, Техника, Оборудование ), t
r
agr
)
P
s
(шифр поток, t(630, 620…), t
r
agr
)
P
s
(вид деятельность, t(математика, прикладная математика и информатика, физика, механика, …, Биология с дополнительной
пециальностью, География с дополнительной специальностью, История с дополнительной специальностью, Юриспруденция с
дополнительной специальностью, Культурология с дополнительной специальностью, Русский язык и литература с дополнительной
специальностью, Родной язык и литература с дополнительной специальностью, Физическая культура с дополнительной специальностью,
Иностранный язык с дополнительной специальностью, Безопасность жизнедеятельности с дополнительной специальностью), t
r
agr
)
P
s
(вид мастерство, t(1разряд, 1 юношеский разряд, 3 взрослый разряд, 2 взрослый разряд, 1 взрослый разряд, мастер спорта международного
класса, мастер спорта России, мастер спорта России международного класса, гроссмейстер России, мастер спорта России по национальным
видам спорта, мастер спорта России международного класса среди инвалидов, 2 разряд, кандидат в мастера спорта среди инвалидов, мастер
спорта России среди инвалидов, 3 разряд, 4 разряд, юношеский разряд, кандидат в мастера спорта, 3 юношеский разряд, 2 юношеский
разряд), trагр)
Ps(название вид подразделение, t(Ректорат, Факультет, Административно-управленческий персонал, Административно-хозяйственная часть,
Кафедра), t
r
agr
)
P
s
(аббревиатура вид подразделение, t(Рек., Ф-т, Бух., АХЧ, Каф. ), t
r
agr
)
P
s
(вид спортивный поток, t(футбол, баскетбол, борьба, стрельба из лука, легкая атлетика, волейбол, большой теннис, шахматы, тяжелая
атлетика, бокс, армреслинг, шашки, фехтование, кикбоксинг, каратэ, таэквондо, айкидо, настольный теннис, хоккей, мини-футбол, пулевая
стрельба), t
r
agr
)
P
s
(вид состязание, t(спартакиада, универсиада), t
r
agr
)
P
s
(вид стипендия, t(обычный, социальный, повышенный, именной), t
r
agr
)
P
s
(вид остронуждающийся, t(имеющие детей, из многодетных семей, из неполных семей, из семьи, где родители инвалиды или пенсионеры,
нуждающиеся по медицинским показаниям в систематическом лечении), t
r
agr
)
P
s
(вид улица, t(улица, переулок, проспект, аллея, бульвар, бухта, въезд, ГК, городок, ДОМ, заст, квартал, линия, м, микрорайон, мост,
набережная, остров, пансионат, переезд, платформа, площадъ, поселок, проезд, проселок, разъезд, сдт, спуск, территория, тракт, тупик,
усадьба, участок, ферма, х, цу, вх, шоссе), t
r
agr
)
P
s
(аббревиатура вид улица, t(ул, пер, пр-кт, ал, б-р, бухта, въезд, ГК, городок, ДОМ, заст, кв-л, линия, м, мк-р, мост, наб, остров, панс,
переезд, платф, пл, п, пр, проселок, рзд, сдт, спуск, тер, тракт, туп, усадьба, уч-к, ферма, х, цу свх, ш), t
r
agr
)
P
s
(вид территориальный единица, t(область, республика, край, автономный округ, автономная область), t
r
agr
)
P
s
(аббревиатура вид территориальный единица, t(обл, респ, край, авт.окр, авт.обл), t
r
agr
)
P
s
(название взыскание, t(замечание, выговор, строгий выговор, увольнение, штрафные санкции), t
r
agr
)
P
s
(семейный положение, t(женат, холост, замужем, не замужем), t
r
agr
)
P
s
(отношение ВО, t(годен, не годен в мирное время, не годен), t
r
agr
)
P
s
(название министерство, t(Министерство РФ по атомной энергии, Министерство внутренних дел РФ, Министерство РФ по делам ГО,ЧС и
ликвидации последствий, Министерство РФ по антимонопольной политике и пред-ва, Министерство РФ по делам печати,
телерадиовещанию, Министерство РФ по налогам и сборам, Министерство здравоохранения РФ, Министерство имущественных отношений
РФ, Министерство иностранных дел РФ, Министерство культуры РФ, Министерство обороны РФ, Министерство по делам Ф,нац и имигр
полит, Министерство природных ресурсов РФ, Министерство науки и технологий РФ, Министерство путей сообщения РФ, Министерство
РФ по связи и информатизиции, Министерство сельского хозяйства РФ, Министерство транспорта РФ, Министерство труда и социального
развития РФ, Министерство финансов РФ, Министерство экономического развития и торговли РФ, Министерство энергетики РФ,
Министерство юстиции РФ, Министерство образования РФ), t
r
agr
)
P
s
(движение, t(Зачисление, Перевод на другую специальность, Перевод с другой специальности, Перевод с другого вуза, Перевод в другой
вуз, Академический отпуск, Отчисление, Перевод с курса на курс, Восстановление), t
r
agr
)
P
s
(национальность, t(русские, украинцы, белорусы, узбеки, казахи, грузины, азербайджанцы, литовцы, молдаване, латыши, киргизы,
таджики, армяне, туркмены, эстонцы, абхазцы, балкарцы, башкиры, буряты, дагестанцы, аварцы, лезгины, ингуши, кабардинцы, калмыки,
карелы, коми, эвенки, мордва, осетины, татары, удмурты, чеченцы, чуваши, якуты, евреи, хакасцы, черкесы, цыгане, ханты, манси, коряки,
чукчи, ороки, долганы, ительмены, кеты, алеуты, нанайцы, нивхи, орочи, тофалары, монголы, болгары, китайцы, корейцы, немцы, поляки,
финны, гвинейцы), t
r
agr
)
P
s
(основание продление оплата, t(приказ ректора), t
r
agr
)
P
s
(период оплата, t(год, полугодие, месяц, семестр), t
r
agr
)
P
s
(название подразделение, t(бухгалтерия, администрация, деканат, институт, факультет), t
r
agr
)
P
s
(Название Предприятие, T(Агенство Недвижимости ООО "Дархан-3", АГЕНТСТВО НЕДВИЖИМОСТИ ООО "ШЭНЭ ГЭР" ,
АГЕНТСТВО РЕКЛАМНОЕ "ВУСОВИЧ И К" , БУРЯТСКИЙ ФИЛИАЛ СИБИРСКОГО БИЗНЕС АГЕНТСТВА , МУН. УЧРЕЖДЕНИЕ
"АГЕНТСТВО РАЗВИТИЯ ГОРОДА УЛАН-УДЭ", ОБЩЕСТВ. ОБЪЕДИНЕНИЕ "ИНФОРМАЦИОННО-АНАЛИТИЧ. АГЕНТСТВО
"СИБИНФО", ООО "РЕКЛАМНОЕ АГЕНТСТВО "БАРИС" - ЧП БУЯНТУЕВ Э.Р. , РЕГИОН. ПРЕДСТ. ИНФОРМ. АГЕНТСТВА
"КОМСОМОЛЬСКАЯ ПРАВДА-БАЙКАЛ", ТЕРРИТ. АГЕНТСТВО ФЕДЕР. УПР. ПО ДЕЛАМ О НЕСОСТ./БАНКРОТСТВУ/ В РБ,
ТУРИСТИЧЕСКОЕ АГЕНТСТВО "ОДОН" МП ГОСТИНИЦЫ "ОДОН", УЛАН-УДЭНСКОЕ АГЕНТСТВО ВОСТ.- СИБ. ЖАСО,
АДМИНИСТРАЦИЯ ГОРОДА УЛАН-УДЭ, АДМИНИСТРАЦИЯ ЖЕЛЕЗНОДОРОЖНОГО РАЙОНА ), T
r
agr
)
P
s
(аббревиатура предприятие, t("Дархан-3", "Шэнэ Гэр", "Вусович К", "Бизнес А", "А. Развития", "СибИнфо", "Барис", "Ком. Прав. Байк.",
"Т.А.Ф.У.П.Д.О.Н". "ОДОН". "ЖАСО", "Админ. У-У", "Админ. ЖД", "Адм. Забай.","Адм. Загорск", "Соболь", "Одон", "БУРЯТТРИКОТАЖ",
"МАНУФАКТУРА", "Адм. Окт.р-а.", "Адм. Сов.р-а", "Исполк. Ж/Д. р-а", "О. Зд-ия.адм. У-У":..), t
r
agr
)
P
s
(профиль, t(политехнический, университет, право, экономика, культура, педагогика, здравоохранение, физическая культура, сельское
хозяйство, транспорт, социальные, архитектура, строительство, машиностроение, приборостроение, лесоинженерное, искусство,
продовольственные продукты, технология товаров, геология, металлургия, энергетика, электротехника, радиотехника, инженерно-физичес.,
физико-технический, химич. Технология, связь, гуманитарные, юриспруденция, международные отношения, маркетинг, геодезия,
картография, банковское дело., финансы, менеджмент, гидрология, метеорология, управление, информационные системы, вычислительная
техника, телекоммуникация, классический университет), t
r
agr
)
132
131
P
s
(общественный профессия, t(Гальваник, Испытатель двигателей, Оператор станков с программным управлением, Наладчик автоматических
линий и агрегатных станков, Слесарь-инструментальщик, Слесарь-ремонтник, Слесарь механосборочных работ, Станочник широкого
профиля, Слесарь-электрикпо ремонту электрооборудования, Термист, Техник -энергетик, Инженер-механик, Обойщик мебели, Столяр по
изготовлению мебели, Живописец, Вышивальщица, Обувщик по ремонту обуви, Ткач, Закройщик, Швея, Художник-модельер, Изготовитель
мясных полуфабрикатов, Кондитер, Пекарь, Повар, Оператор настольно-издательской системы, Печатник плоской печати, Аппаратчик
формования химического волокна, Литейщик пластмасс, Инженер-программист, Инженер-электрик, Контролер деталей и приборов,
Слесарь-сборщик радиоэлектронной аппаратуры, Юстировщик деталей и приборов, Производитель работ, Кровельщик, Мастер отделочных
работ, Машинист экскаватора, Паркетчик, Печник, Плотник, Слесарь-сантехник, Электрогазосварщик, Формовщик изделий строительной
керамики, Агроном, Тракторист, Водитель автомобиля, Машинист электропоезда, Пилот, Проводник пассажирского вагона, Поездной
диспетчер, Слесарь по ремонту автомобилей, Слесарь по ремонту подвижного состава, Оператор связи, Телеграфист, Электромонтер
оборудования телефонной связи, Контролер-кассир продовольственных товаров, Косметик, Метрдотель, Официант, Парикмахер, Продавец
продовольственных товаров, Товаровед, Часовщик по ремонту часов, Врач-специалист, Зубной техник, Медицинская сестра, Массажист,
Фармацевт, Ветеринарный врач, Электромеханик по ремонту медицинского оборудования, Аудитор, Бухгалтер, Инспектор по кадрам,
Контролер сберегательного банка, Ревизор-инспектор налоговый, Секретарь-референт, Экономист по финансовой работе, Адвокат,
Следователь, Юрисконсульт, Артист, Библиотекарь, Художник-конструктор, Корреспондент, Режиссер-постановщик, Фотокорреспондент,
Воспитатель дошкольного учреждения, Психолог, Социолог, Учитель, Биолог, Агент коммерческий, Агент по продаже недвижимости,
Менеджер, Предприниматель, Резчик по камню, Пожарный, Радиомонтер приемных телевизионных антенн, Ювелир-гравер), t
r
agr
)
P
s
(общественный работа, t(староста, профорг, казначей), t
r
agr
)
P
s
(родственный отношение, t(Отец, Мать, Брат, Сестра, Сын, Дочь), t
r
agr
)
P
s
(пол, t(мужской, женский), t
r
agr
)
P
s
(сфера деятельность, t(Проектно-конструкторская, Производственно-управленческая, Экспериментально-исследовательская,
Промышленность, Строительство, Промышленность стройматериалов, Сельское хозяйство, Транспорт, Связь, Сфера обслуживания,
Медицина, Служащие, Культура и исскуство, Наука и образование, Коммерческая деятельность), t
r
agr
)
P
s
(признак категория допуск, t(Победитель международной олимпиады по математике, Победитель международной олимпиады по физике,
Победитель международной олимпиады по химии, Победитель международной олимпиады по биологии, Победитель междун ародной
олимпиады по географии, Победитель международной олимпиады по информатике, Гражданин, проходящий службу по контракту,
уволенные с ВС по достижению возраста, Выпускники, обучавшиеся в довузовских структурах и поступающие по рекомендации гос и
мунициаполитета, Выпускники подготовительного отделения университета дневной формы обучения, Круглые сироты и дети, оставшиеся
без попечения родителей, Инвалиды 1 и 2 групп, которым по заключению ВТЭК не противопоказано обучение в университете, Лица,
получившие и перенесшие лучевую болезнь, Участники ликвидаций последствий катастрофы на Чернобыльской АЭС, Граждане, занятые на
работе в зоне отчуждения, постоянно проживавшие в зоне отселения до их переселения, Инвалиды и ветераны боевых действий на
территориях других государств,Военослужащие, выполнявшие задачи в условиях вооруженного конфликта международного характера, в
Чечне), t
r
агр
)
Ps(название социальный признак, t(Сирота, Инвалид 1 группы, Инвалид 2 группы, Инвалид 3 группы, Из многодетной семьи, Участник
ликвидации аварии Чернобыльской АЭС, Участник войны в Афганистане, Участник войны в Чечне, Мать-одиночка), t
r
agr
)
P
s
(социальный положение, t(Служащий города, Служащий села, Рабочий города, Рабочий села, Фермеры, Колхозники), t
r
agr
)
P
s
(номер специальный направление, t( ), t
r
agr
)
P
s
(шифр специальность, t(10100, 10200, 10300, 10400,10500, 10600, 10700, 10800, 10900, 11000, 11100, 11200, 11300, 11400, 11500, 11600,
11700, 11800, 11900, 12000, 12100, 12200, 12300, 12400, 12500, 12600, 12700, 12800, 12900, 13000, 13100, 20100, 20200, 20300, 20400, 20500,
20600, 20700, 20800, 20900, 220400, 351500), t
r
agr
)
P
s
(название специальность, t(Математика, Прикладная математика, Прикладная математика и физика, Физика, Механика, Физика твердого
тела, Ядерная физика, Физика кинетических явлений, Астрономия, Химия, Геология, Геофизика, Геохимия, Гидрогеология и инженерная
геология, Геология и геохимия горючих ископаемых, Биология, Антропология, Зоология, Ботаника, Физиология, Генетика, Биофизика,
Биохимия, Микробиология, География, Метеорология, Гидрология, Океанология, Гидрография, Почвоведение, Экология, Философия,
Политология, Социология, Психология, Социальная антропология, Культурология, История, Историко-архивоведение, Искусствоведение,
Музееология, Юриспруденция), t
r
agr
)
P
s
(состояние документ, t(),t
r
agr
)
P
s
(статус мероприятие, t(),t
r
agr
)
P
s
(улица, t(2-я Дзержинская, 3 Интернационала, 30 лет Победы, 40 лет Победы, 50 лет Октября, 8-го Марта, А.Невского, Абаканская,
Авиационная, Автотранспортная, Агрономическая, Агрономический, Айвазовского, Акмолинская, Алтайская, Амагаева, Амбулаторная,
Антонова, Арбузова, Аргуньская, Армавирская, Армейская, Артема, Аршанская, Аршанский, Асеева, Астраханская, Ачинская, Ачинский,
Аэрофлотская, Б.Карла Маркса, Бабушкина, Багратиона, Байдоновская, Байкальская, Балдынова, Балтахинова, Балтийская, Банзарова,
Баргузинская, Барнаульская, Батальонная, Батарейная, Батожабая, Безымянная, Белинского, Береговая, Березовская, Бестужева, Бетховена,
Бийская, Бийский, Бичурская, Ближняя Гурульбинская, Блинова, Блюхера, Блюхера пер., Богдана Хмельницкого, Богданова, Бограда, Боевая,
Больничная, Бонивура В., Боргойская, Бородина), t
r
agr
)
P
s
(аббревиатура улица, t(2-я Дзерж., 3 Интерн., 30л.Победы, 40л.Победы, 70л.Окт., 8-го Марта, А.Невского, А.Невск., Абаканская,
Авиационн., Автотран., Агрономич., Агроном., Айвазов., Акмолин., Алтайская, Амагаева, Амбулат., Антонова, Арбузова, Аргун., Армавир.,
Армейская, Артема, Аршанская, Аршанский, Асеева, Астрахан., Ачинская, Ачинский, Аэрофлот., Б.К.Маркса, Бабушкина, Багратиона,
Байдон., Байкал., Балдынова, Балтах., Балт., Банзарова, Баргуз.), t
r
agr
)
P
s
(тариф стипендия, t(132), t
r
agr
)
P
s
(территориальный единица, t(Амурская, Архангельская, Астраханская, Белгородская, Брянская, Владимирская, Волгоградская,
Вологодская, Воронежская, Ивановская, Иркутская, Калининградская, Калужская, Камчатская, Кемеровская, Кировская, Костромская,
Курганская, Курская, Ленинградская, Липецкая, Магаданская, Московская, Мурманская, Нижегородская, Новгородская, Новосибирская,
Омская, Оренбургская, Орловская, Пензенская, Пермская, Псковская, Ростовская, Рязанская, Самарская, Саратовская, Сахалинская,
133
Свердловская, Смоленская, Тамбовская, Тверская, Томская, Тульская, Тюменская, Ульяновская, Челябинская, Читинская, Ярославская,
Адыгея, Башкортостан, Бурятия, Алтай, Дагестан, Ингушская, Кабардино-Балкарская, Калмыкия, Карачаево- Черкесская, Карелия, Коми,
Марий Эл, Мордовия, Саха (Якутия), Северная Осетия, Татарстан, Тыва, Удмуртская, Хакасия, Чеченская, Чувашская, Алтайский,
Краснодарский, Красноярский, Приморский, Ставропольский, Хабаровский, Агинский Бурятский, Коми-Пермяцкий, Корякский, Ненецкий,
Таймырский, Усть-Ордынский Бурятский, Ханты-Мансийский, Чукотский, Эвенкийский, Ямало-Ненецкий, Еврейская), t
r
agr
)
P
s
(аббревиатура территориальный единица, t(Амур.обл, Арх.обл, Астр.обл., Белг.обл., Брян.обл., Влад.обл, Волг.обл, Волог.обл., Волод.обл.,
Иван.обл, Ирк.обл., Кал.обл., Калуж.обл, Камч.обл., Кем.обл., Кир.обл., Костр.обл., Кург.обл, Курс.обл., Лен.обл., Лип.обл., Маг.обл.,
Моск.обл., Мурм.обл., Н/гор.обл., Новг.обл., Новос.обл., Омс.обл., Орен.обл., Орл.обл., Пенз.обл., Перм.обл., Псков.обл., Рост.обл, Ряз.обл.,
Сам.обл., Сар.обл., Сах.обл., Сверд.обл, Смол.обл., Тамб.обл., Твер.обл., Том.обл., Тул.обл., Тюм.обл., Ульян.обл., Чел.обл., Чит.обл.,
Ярос.обл., РАд., РБаш., РБ, Ралт., РД, РИ, К-БР, РКал., К-ЧР, РКар., Рком., РМЭ, РМор., РС, РСО, РТат., Ртыв, УдмР, РХ, ЧечР, ЧувР,
Алт.кр., Краснод.кр, Красн.кр., Прим.кр., Ставр.кр., Хаб.кр, АгБурАО, Ком-ПерАО, КорАО, НАО, ТАО, У-ОрдАО, Х-МАО, Чук.АО,
Эвен.АО, Ям-Нен.АО, ЕврАО.), t
r
agr
)
P
s
(вид спонсирование, t(Техническое оборудование, Учебное оборудование, Офисная мебель, Лако-красочные изделия, Туристическая
путевка, Деньги, Компьютер, Строительные материалы, Оплата за поездку в командировку), t
r
agr
)
P
s
(номер группа, t(630-1, 630-2, 620-1…), t
r
agr
)
P
s
(учебный мероприятие, t(олимпиада, конференция, семинар, коллоквиум), t
r
agr
)
P
s
(основание награда, t(I место, II место, III место, IV место, гран-при), t
r
agr
)
P
s
(национальность, t(абазин, абхаз, аварец, австриец, агул, адыгеец, азербайджанец,
албанец, алеут, алтаец, американец, англичанин, араб, армянин, ассириец, афганец, балкарец,
башкир, белорус, белуджи, болгар, бурят, венгр, вепс, вьетнамец), t
r
agr
)
134
Приложение Д. Система продукций формирования SQL-запроса
Система продукций формирования SQL-запроса включает в себя множество продукций: P
Tr
=
{pr
i
Tr
| 15,1=i }, где pr
i
Tr
=<q
i
Tr
,r
i
Tr
>, которые объединены по двум категориям правил, приведенных
ниже.
Категория правил для формирования объектной части. Эта категория включает в себя правила
идентификации типа оператора Select, правила формирования множества атрибутов для заполнения
поля Select_list ключевого слова «SELECT» запроса к базе данных, а также правила формирования
списка table_source ключевого слова «FROM».
Правило первое. Вершина g
i
может быть заменена на SELECT тогда и только тогда, когда имеет
место закономерность, описываемая конъюнкцией следующих фактов:
- вершина g
i
имеет вектор
τ
I
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «3» - P
E
(x
i1
, 3).
Предикат (∃g
i
:X) Р
s
(g
i
, SELECT,
r
t
2
) соответствует утверждению, что существует вершина g
i
,
которая находится в отношении квалификации с оператором SELECT.
В этом случае элементы продукции pr
1
Tr
записываются в виде:
q
1
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 3) ↔ (∃g
i
:X) Р
s
(g
i
, SELECT,
r
t
2
);
r
1
Tr
= add [Р
s
(g
i
, SELECT,
r
t
2
)].
Правило второе. Вершины g
i
и g
i+1
могут быть заменены на SELECT COUNT тогда и только
тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «3» - P
E
(x
i1
, 3);
- вершина g
i+1
имеет вектор
τ
i+1
- P
par
(τ
i+1
, t(x
(i+1)1
, y
1
), t(x
(i+1)2
, y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
,
y
5
));
- элемент x
(i+1)1
имеет значение «3» - P
E
(x
(i+1)1
, 3).
Предикат (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), SELECT COUNT,
r
t
2
) соответствует утверждению, что
существуют вершины g
i
и g
i+1
, которые находятся в отношении квалификации с оператором SELECT
COUNT.
В этом случае элементы продукции pr
2
Tr
записываются в виде:
q
2
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 3) ∧ P
par
(τ
i+1
, t(x
(i+1)1
, y
1
), t(x
(i+1)2
,
y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
, y
5
))∧ P
E
(x
(i+1)1
, 3) ↔ (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), SELECT COUNT,
r
t
2
);
r
2
Tr
= add [Р
s
(g
i
, SELECT COUNT,
r
t
2
)]; elim[g
i+1
].
Правило третье. Вершины g
i
и g
i+1
могут быть заменены на SELECT <Агрегатная функция>
тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих
фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «3» - P
E
(x
i1
, 3);
- вершина g
i+1
имеет вектор
τ
i+1
- P
par
(τ
i+1
, t(x
(i+1)1
, y
6
), t(x
(i+1)2
, y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
,
y
5
));
- элемент x
(i+1)1
имеет значение «5» - P
E
(x
(i+1)1
, 5).
Предикат (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), SELECT (g
i+1
),
r
t
2
) соответствует утверждению, что
существуют вершины g
i
и g
i+1
, которые находятся в отношении квалификации с оператором SELECT
(g
i+1
).
В этом случае элементы продукции pr
3
Tr
записываются в виде:
q
3
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 3) ∧ P
par
(τ
i+1
, t(x
(i+1)1
, y
6
), t(x
(i+1)2
,
y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
, y
5
))∧ P
E
(x
(i+1)1
, 5) ↔ (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), SELECT (g
i+1
),
r
t
2
);
r
3
Tr
= add [Р
s
(g
i
, SELECT (g
i+1
),
r
t
2
)]; elim[g
i+1
].
Правило четвертое. Вершина g
i
может быть внесена в список table_source ключевого слова
«FROM» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией
следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «1» - P
E
(x
i1
, 1).
Предикат (∃g
i
:X) Р
s
(g
i
, FROM (g),
r
t
2
) соответствует утверждению, что существует вершина g
i
,
которая находится в отношении квалификации с оператором FROM.
В этом случае элементы продукции pr
4
Tr
записываются в виде:
q
4
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 1) ↔ (∃g
i
:X) Р
s
(g
i
, FROM (g),
r
t
2
);
r
4
Tr
= add [Р
s
(FROM, g,
r
t
2
)].
Правило пятое. Вершина g
i
может быть внесена в список table_source ключевого слова «FROM»
тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией следующих
фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «2» - P
E
(x
i1
, 2).
Предикат (∃g
i
:X) Р
s
(g
i
, FROM (x
i2
),
r
t
2
) соответствует утверждению, что существует вершина g
i
,
которая находится в отношении квалификации с оператором FROM.
В этом случае элементы продукции pr
5
Tr
записываются в виде:
q
5
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 2) ↔ (∃g
i
:X) Р
s
(g
i
, FROM (x
i2
),
r
t
2
); r
5
Tr
= add [Р
s
(FROM, x
i2
,
r
t
2
)].
Правило шестое. Вершина g
i
может быть внесена в список table_source ключевого слова
«FROM» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией
следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «4» - P
E
(x
i1
, 4).
Предикат (∃g
i
:X) Р
s
(g
i
, FROM (x
i2
),
r
t
2
) соответствует утверждению, что существует вершина g
i
,
которая находится в отношении квалификации с оператором FROM.
В этом случае элементы продукции pr
6
Tr
записываются в виде:
q
6
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 4) ↔ (∃g
i
:X) Р
s
(g
i
, FROM (x
i2
),
r
t
2
); r
6
Tr
= add [Р
s
(FROM, x
i2
,
r
t
2
)].
Правило седьмое. Вершина g
i
может быть внесена в список Select_list ключевого слова
«SELECT» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией
следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «2» - P
E
(x
i1
, 2).
Предикат (∃g
i
:X) Р
s
(g
i
, SELECT (g
i
),
r
t
2
) соответствует утверждению, что существует вершина g
i
,
которая находится в отношении квалификации с оператором SELECT.
В этом случае элементы продукции pr
7
Tr
записываются в виде:
q
7
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 2) ↔ (∃g
i
:X) Р
s
(g
i
, SELECT (g
i
),
r
t
2
); r
7
Tr
= add [Р
s
(SELECT, g
i
,
r
t
2
)].
Правило восьмое. Вершина g
i
может быть внесена в список Select_list ключевого слова
«SELECT» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией
следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «4» - P
E
(x
i1
, 4).
Предикат (∃g
i
:X) Р
s
(g
i
, SELECT (x
i3
),
r
t
2
) соответствует утверждению, что существует вершина g
i
,
которая находится в отношении квалификации с оператором SELECT.
В этом случае элементы продукции pr
8
Tr
записываются в виде:
q
8
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 4) ↔ (∃g
i
:X) Р
s
(g
i
, SELECT (x
i3
),
r
t
2
); r
8
Tr
= add [Р
s
(SELECT, x
i3
,
r
t
2
)].
Правило девятое. Атрибуты вершины g
i
могут быть внесены в список Select_list ключевого
слова «SELECT» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией
следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «1» - P
E
(x
i1
, 1);
- вершина g
i
имеет атрибуты с признаком «h» (P
f
(t
in
(g
i
), t(z
1
, …, z
n
), f
29
), где f
29
- ссылка
на процедуру F
29
, которая осуществляет поиск атрибутов с признаком «h» в параметрическом
135
предикате
)),(),..,,(),...,,(,
~
(
2
1
11
m
km
i
jikipar
vptvptvptgP
и возвращает в переменных z
1
, …, z
n
их
имена.
Предикат (∃g
i
:X) Р
s
(g
i
, t(z
1
, …, z
n
),
r
h
t ) соответствует утверждению, что существует вершина g
i
,
которая находится в отношении характеризации с элементами z
1
, …, z
n
.
В этом случае элементы продукции pr
9
Tr
записываются в виде:
q
9
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 1) ∧ P
f
(t
in
(g
i
), t(z
1
, …, z
n
), f
29
) ↔
(∃g
i
:X) Р
s
(g
i
, t(z
1
, …, z
n
),
r
h
t ); r
9
Tr
= add [Р
s
(SELECT, t(z
1
, …, z
n
),
r
h
t )].
Категория правил для формирования условной части. Правила формирования условной части
запроса search_condition разбиты на два типа. Правила первого типа связаны с отображением связи
добавленных вершин, т.е. формируется команда равенства атрибутов двух смежных таблиц,
смежность которых и отражена в графе
G
. Второй тип правил связан с отображением условий,
заданных в запросе, например, х>5, х – атрибут базы данных, а «5» - его значение.
Правило десятое. Вершины g
i
и g
i+1
могут сформировать команду равенства для ключевого
слова «WHERE» тогда и только тогда, когда имеет место закономерность, описываемая конъюнкцией
следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «2» - P
E
(x
i1
, 2);
- вершина g
i+1
имеет вектор
τ
i+1
- P
par
(τ
i+1
, t(x
(i+1)1
, y
6
), t(x
(i+1)2
, y
7
), t(x
(i+1)3
, y
8
), t(x
(i+1)4
, y
9
), t(x
(i+1)5
,
y
10
));
- элемент x
(i+1)1
имеет значение «1» - P
E
(x
(i+1)1
, 1).
Предикат (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), WHERE,
r
t
2
) соответствует утверждению, что существуют
вершины g
i
и g
i+1
, которые находятся в отношении квалификации с оператором WHERE.
В этом случае элементы продукции pr
10
Tr
записываются в виде:
q
10
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 2) ∧ P
par
(τ
i+1
, t(x
(i+1)1
, y
6
), t(x
(i+1)2
,
y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
, y
5
))∧ P
E
(x
(i+1)1
, 1) ↔ (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), WHERE,
r
t
2
);
r
10
Tr
= add [Р
s
(g
i
, (g
i+1
), WHERE (x
i2
. x
i3
=g
i+1
.x
i3
),
r
t
2
)].
Правило одиннадцатое обратно предыдущему правилу:
q
11
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 1) ∧ P
par
(τ
i+1
, t(x
(i+1)1
, y
6
), t(x
(i+1)2
,
y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
, y
5
))∧ P
E
(x
(i+1)1
, 2) ↔ (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), WHERE,
r
t
2
);
r
11
Tr
= add [Р
s
(g
i
, (g
i+1
), WHERE (g
i
.x
(i+1)3
= x
(i+1)2
.x
(i+1)3
),
r
t
2
)].
Правило двенадцатое касается ситуации, когда имеет место смежность вершин «атрибут-
атрибут», то элементы продукции pr
12
Tr
записываются в виде:
q
12
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 2) ∧ P
par
(τ
i+1
, t(x
(i+1)1
, y
6
), t(x
(i+1)2
,
y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
, y
5
))∧ P
E
(x
(i+1)1
, 2) ↔ (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), WHERE,
r
t
2
);
r
12
Tr
= add [Р
s
(g
i
, (g
i+1
), WHERE (x
i2
.
x
i3
= x
(i+1)2
.x
i3
),
r
t
2
)].
Правило тринадцатое касается ситуации, когда имеет место смежность вершин «атрибут-
значение», то элементы продукции pr
13
Tr
записываются в виде:
q
13
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 2) ∧ P
par
(τ
i+1
, t(x
(i+1)1
, y
6
), t(x
(i+1)2
,
y
2
), t(x
(i+1)3
, y
3
), t(x
(i+1)4
, y
4
), t(x
(i+1)5
, y
5
))∧ P
E
(x
(i+1)1
, 4) ↔ (∃g
i
:X) (∃g
i+1
:X) Р
s
(t(g
i
, g
i+1
), WHERE,
r
t
2
);
r
13
Tr
= add [Р
s
(WHERE (x
i2
.
g
i
= ‘g
(i+1)
’),
r
t
2
)].
Правило четырнадцатое. Вершины g
i
, g
i+1
и g
i+2
могут сформировать команду сравнения для
ключевого слова «WHERE» тогда и только тогда, когда имеет место закономерность, описываемая
конъюнкцией следующих фактов:
- вершина g
i
имеет вектор
τ
i
- P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
));
- элемент x
i1
имеет значение «2» - P
E
(x
i1
, 2);
- вершина g
i+1
имеет вектор
η
i+1
- P
par
(
η
i+1
, t(z
(i+1)1
, y
6
), t(z
(i+1)2
, y
7
), t(z
(i+1)3
, y
8
));
- элемент z
(i+1)2
имеет значение «4» - P
E
(z
(i+1)2
, 4);
- вершина g
i+1
имеет вектор
τ
i+2
- P
par
(τ
i+2
, t(x
i1
, y
9
), t(x
i2
, y
10
), t(x
i3
, y
11
), t(x
i4
, y
12
), t(x
i5
, y
13
));
- элемент x
i1
имеет значение «4» - P
E
(x
i1
, 4).
136
Предикат (∃g
i
:X) (∃g
i+1
:X) (∃g
i+2
:X) Р
s
(t(g
i
, g
i+1
, g
i+2
), WHERE,
r
t
2
) соответствует утверждению,
что существуют вершины g
i
, g
i+1
и g
i+2
, которые находятся в отношении квалификации с оператором
WHERE.
В этом случае элементы продукции pr
14
Tr
записываются в виде:
q
14
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 2) ∧ P
par
(
η
i+1
, t(z
(i+1)1
, y
6
), t(z
(i+1)2
,
y
7
), t(z
(i+1)3
, y
8
)) ∧ P
E
(z
(i+1)2
, 4) ∧ P
par
(τ
i+2
, t(x
i1
, y
9
), t(x
i2
, y
10
), t(x
i3
, y
11
), t(x
i4
, y
12
), t(x
i5
, y
13
)) ∧ P
E
(x
i1
, 4) ↔
(∃g
i
:X) (∃g
i+1
:X) (∃g
i+2
:X) Р
s
(t(g
i
, g
i+1
, g
i+2
), WHERE,
r
t
2
);
r
14
Tr
= add [Р
s
(WHERE (x
i2
.g
i
g
i+1
g
i+2
),
r
t
2
)].
Правило пятнадцатое касается ситуации, когда имеет место смежность вершин «атрибут-
вычислительная процедура- атрибут», то элементы продукции pr
15
Tr
записываются в виде:
q
15
Tr
= P
par
(τ
i
, t(x
i1
, y
1
), t(x
i2
, y
2
), t(x
i3
, y
3
), t(x
i4
, y
4
), t(x
i5
, y
5
)) ∧ P
E
(x
i1
, 2) ∧ P
par
(
η
i+1
, t(z
(i+1)1
, y
6
), t(z
(i+1)2
,
y
7
), t(z
(i+1)3
, y
8
)) ∧ P
E
(z
(i+1)2
, 5) ∧ P
par
(τ
i+2
, t(x
i1
, y
9
), t(x
i2
, y
10
), t(x
i3
, y
11
), t(x
i4
, y
12
), t(x
i5
, y
13
)) ∧ P
E
(x
i1
, 2) ↔
(∃g
i
:X) (∃g
i+1
:X) (∃g
i+2
:X) Р
s
(t(g
i
, g
i+1
, g
i+2
), WHERE,
r
t
2
);
r
15
Tr
= add [Р
s
(WHERE (x
i2
.g
i
«=»
g
i+1
(g
i+2
)),
r
t
2
)].
137
Приложение Е. Описание программного обеспечения и
вычислительных экспериментов
Описание набора программ
Для выполнения экспериментальной части работы разработан набор программ,
предназначенный для трансляции запросов пользователя, представленных в виде простых
предложений русского языка, в запросы SQL-ориентированных баз данных.
Разработанный набор программ разбит на два основных блока. Первый блок включает в
себя морфологический, синтаксический и проблемный анализаторы, второй – модуль
управления продукционными правилами, систему преобразования условия применимости q
i
продукции pr
i
в стандартную скулемовскую форму для формирования множества дизъюнктов,
необходимых для доказательства истинности условия применимости, а также систему
логического вывода.
Описание первого блока программ
Программа морфологического анализатора предназначена для получения
морфологической информации простых слов русского языка, а также для склонения и
спряжения изменяемых слов, которые не были распознаны на этапе морфологического
анализа. Программа включает в себя базу знаний, представленную в виде множества
словарей, а также базу правил системы продукций морфологического анализа Pr
M
. Программа
состоит из четырех модулей:
- модуль MainUnit - интерфейс, который содержит ассоциированные процедуры
выделения лексем, запуск процедур из модуля Morph, вызов методов модуля добавления слов
в словарь (dicts), вызов модуля управления продукционными правилами второго компонента;
- модуль Morph содержит ассоциированные процедуры для поиска слова в словаре,
вычислительные процедуры морфологического анализа и процедуры удаления и добавления,
соответствующие программам r
i
M
∈Pr
M
;
- модуль Find содержит описания основных ассоциированных процедур для
осуществления работы со словарями и с базой правил системы продукций, процедуры вывода
результатов анализа;
- модуль dicts содержит описания переменных и ассоциированных процедур для
работы по добавлению слов в словари, анализирует и склоняет новые слова. Формирует
возможные группы склонения, к которым может принадлежать слово, а также содержит
методы, описывающие правила склонения слов различных частей речи.
Программа синтаксического анализа также имеет модульный характер. Программа
включает в себя базу знаний, представленную в виде словарей, а также базу правил системы
продукций синтаксического анализа PrS. Для обеспечения ее работы задействовано
множество стандартных модулей BDelphi, обеспечивающих работу визуальных компонент, и
шесть модулей, каждый из которых выполняет определенную подзадачу, а все вместе
обеспечивают выполнение синтаксического анализа:
- DataTool осуществляет построение дерева синтаксического разбора и содержит
функции и процедуры создания, управления и удаления деревьев;
- DataUnit предназначен для хранения используемых в программе невизуальных
компонент, которые являются доступными для любого другого модуля;
139