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