SQLf - SQLf

SQLf это SQL продлен с теория нечетких множеств приложение для выражения гибких (нечеткий ) запросы к традиционным (или ″ регулярным ″) реляционным базам данных. Среди известных расширений, предлагаемых для SQL, в настоящее время это наиболее полное, поскольку позволяет использовать различные нечеткие элементы во всех конструкциях языка SQL.[1][2]

SQLf - единственное известное предложение гибкой системы запросов, позволяющее лингвистическую количественную оценку по набору строк в запросах, достигнутое за счет расширения структур вложенности и разделения SQL с помощью нечетких квантификаторов. Это также позволяет использовать квантификаторы для определения количества критериев поиска, которым удовлетворяют отдельные строки. Предлагается несколько механизмов для оценки запросов,[3] наиболее важный из них основан на принципе вывода.[4] Он заключается в получении классических запросов, которые при заданном пороге т, а т-отрезание результата нечеткого запроса, так что дополнительная стоимость обработки при использовании нечеткого языка снижается.

Базовый блок

Фундаментальная структура запросов SQLf - это мульти-реляционный блок. Концепция этой структуры основана на трех основных операциях реляционная алгебра: проекция, декартово произведение и отбор, и применение концепций нечетких множеств. Результатом запроса SQLf является нечеткий набор строк, который представляет собой нечеткое отношение вместо обычного отношения. Базовый блок в SQLf состоит из ВЫБРАТЬ статья, а ИЗ пункт и необязательный КУДА пункт. Семантика этой структуры запроса:

  • В ВЫБРАТЬ предложение соответствует прогнозу. Он определяет атрибуты отношений (или выражения атрибутов), которые будут выбраны. Результирующая таблица представляет собой нечеткое множество и приводится в порядке убывания степени удовлетворенности.
  • В ВЫБРАТЬ Предложение также определяет калибровку, которая предназначена для ограничения набора извлекаемых строк. Существует два вида калибровки: количественная и качественная. При количественной калибровке пользователь указывает количество результатов, которые необходимо получить, так что запрос будет извлекать строки с наивысшими степенями членства до количества требуемых ответов. При качественной калибровке пользователь указывает минимальный уровень удовлетворения, который должен иметь любая извлеченная строка.
  • В ИЗ пункт соответствует декартовому произведению. Консультации производятся по декартовому произведению отношений, указанных в этом пункте.
  • В КУДА пункт соответствует выбору. В нем указывается условие, для которого будет рассчитана степень удовлетворения. Строки, которые не удовлетворяют условию, отклоняются. Это условие - нечеткий предикат, который может включать в себя любой атрибут отношений.

Ниже приводится пример ВЫБРАТЬ запрос, который возвращает список дешевых отелей. Запрос извлекает все строки из Гостиницы таблица, удовлетворяющая нечеткому предикату дешевый определяется нечетким множеством μ=(∞, ∞, 25, 30). Результат сортируется в порядке убывания степени членства в запросе.

ВЫБРАТЬ имя, адрес  ИЗ  Гостиницы  КУДА цена = дешевый;

Рекомендации

  1. ^ Bosc, P .; Пиверт, О. (1995). «SQLf: язык реляционных баз данных для нечетких запросов». Транзакции IEEE в нечетких системах. 3 (1): 1–17. Дои:10.1109/91.366566. ISSN  1063-6706.
  2. ^ Bosc, P .; Пиверт, О. (2000). Управление знаниями в нечетких базах данных. Гейдельберг: Physica-Verlag HD. С. 171–190. ISBN  978-3-7908-1865-9.
  3. ^ Bosc, P .; Пиверт, О. (2000). «Функциональность запросов SQLf поверх обычной системы управления реляционными базами данных». Управление знаниями в нечетких базах данных. Исследования в области нечеткости и мягких вычислений. 39. С. 171–190. Дои:10.1007/978-3-7908-1865-9_11. ISBN  978-3-7908-2467-4.
  4. ^ Боск, Патрик; Пивер, Оливье (1995). «Об эффективности метода распределения Alpha-Cut для оценки простых нечетких реляционных запросов». Нечеткая логика и мягкие вычисления. Успехи нечетких систем - приложения и теория. 4. С. 251–260. Дои:10.1142/9789812830753_0029. ISBN  978-981-02-2345-8.