SQLf - это SQL, расширенный приложением теории нечетких множеств для выражения гибких ( нечетких ) запросов к традиционным (или «регулярным») реляционным базам данных. Среди известных расширений, предлагаемых для SQL, в настоящее время это наиболее полное, поскольку оно позволяет использовать различные нечеткие элементы во всех конструкциях языка SQL. [1] [2]
SQLf - единственное известное предложение гибкой системы запросов, позволяющее лингвистическую количественную оценку по набору строк в запросах, что достигается за счет расширения структур вложенности и разделения SQL с помощью нечетких квантификаторов. Это также позволяет использовать квантификаторы для определения количества критериев поиска, которым удовлетворяют отдельные строки. Для оценки запросов предлагается несколько механизмов [3], наиболее важный из которых основан на принципе деривации. [4] Он состоит в выводе классических запросов, которые при заданном пороговом значении t производят t- разрез результата нечеткого запроса, так что дополнительные затраты на обработку при использовании нечеткого языка уменьшаются.
Базовый блок
Фундаментальная структура запросов SQLf - это мульти-реляционный блок. Концепция этой структуры основана на трех основных операциях реляционной алгебры : проекции , декартовом произведении и выборе и применении концепций нечетких множеств. Результатом запроса SQLf является нечеткий набор строк, который представляет собой нечеткое отношение вместо обычного отношения. Базовый блок в SQLf состоит из SELECT
предложения, FROM
предложения и необязательного WHERE
предложения. Семантика этой структуры запроса:
- Предложение
SELECT
соответствует прогнозу. Он определяет атрибуты отношений (или выражения атрибутов), которые будут выбраны. Результирующая таблица представляет собой нечеткое множество и приводится в порядке убывания степени удовлетворенности. - Предложение
SELECT
также определяет калибровку, которая предназначена для ограничения набора извлекаемых строк. Есть два вида калибровки: количественная и качественная. При количественной калибровке пользователь указывает количество результатов, которые должны быть получены, так что запрос будет извлекать строки с наивысшими степенями членства, вплоть до количества требуемых ответов. При качественной калибровке пользователь указывает минимальный уровень удовлетворения, который должен иметь любая извлеченная строка. - Предложение
FROM
соответствует декартовому произведению. Консультации производятся по декартовому произведению отношений, указанных в этом пункте. - Предложение
WHERE
соответствует выбору. В нем указывается условие, для которого будет рассчитана степень удовлетворения. Строки, которые не удовлетворяют условию, отклоняются. Это условие - нечеткий предикат, который может включать в себя любой атрибут отношений.
Ниже приведен пример SELECT
запроса, который возвращает список дешевых отелей. Запрос извлекает все строки из таблицы Hotels, которые удовлетворяют нечеткому предикату cheap, определенному нечетким множеством μ = ( ∞ , ∞ , 25, 30). Результат сортируется в порядке убывания степени членства в запросе.
ВЫБЕРИТЕ имя , адрес ОТ Гостиницы ГДЕ цена = дешево ;
Рекомендации
- ^ Bosc, P .; Пиверт, О. (1995). «SQLf: язык реляционных баз данных для нечетких запросов». Транзакции IEEE в нечетких системах . 3 (1): 1–17. DOI : 10.1109 / 91.366566 . ISSN 1063-6706 .
- ^ Bosc, P .; Пиверт, О. (2000). Управление знаниями в нечетких базах данных . Гейдельберг: Physica-Verlag HD. С. 171–190. ISBN 978-3-7908-1865-9.
- ^ Bosc, P .; Пиверт, О. (2000). «Функциональность запросов SQLf поверх обычной системы управления реляционными базами данных». Управление знаниями в нечетких базах данных . Исследования в области нечеткости и мягких вычислений. 39 . С. 171–190. DOI : 10.1007 / 978-3-7908-1865-9_11 . ISBN 978-3-7908-2467-4.
- ^ Боск, Патрик; Пивер, Оливье (1995). «Об эффективности метода распределения Alpha-Cut для оценки простых нечетких реляционных запросов». Нечеткая логика и мягкие вычисления . Достижения в нечетких системах - приложения и теория. 4 . С. 251–260. DOI : 10.1142 / 9789812830753_0029 . ISBN 978-981-02-2345-8.