Flexible Querying using Disjunctive Concepts

Interrogation flexible de données relationnelles à l'aide de concepts disjunctifs

Grégory Smits (1) , Marie-Jeanne Lesot (2) , Olivier Pivert , Ronald R Yager

1 IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires
2 LFI - Learning, Fuzzy and Intelligent systems

A DB querying system is said to be flexible if it adapts to the end user expectations and expertise. This paper introduces a novel strategy to fuzzy querying that reduces the gap between complex search conditions end users have in mind and formal queries understood by the underlying DB system. In the Flexible Querying By Example paradigm, the proposed strategy, called DCQ standing for Disjunctive Concept Querying, extends a flexible querying system with subjective disjunctive concepts: it proposes two stored procedures that can be embedded in any relational database management system to build a formal query from a few user-given examples that represent the diversity of what the user is looking for. The first procedure infers the membership function of the implicit imprecise concept underlying the provided examples, with the specificity of allowing for complex disjunctive concepts: it is able to both capture properties shared by most of the selected representative tuples as well as specific properties possessed by only one specific representative tuple. The second procedure allows to exploit the resulting fuzzy concept in a query.

Dans le contexte de l'interrogation flexible de bases de données, cet article présente une nouvelle stratégie de requête par l'exemple floue, appelée DCQ (Disjunctive Concept Querying), qui permet de traiter des concepts disjonctifs subjectifs : il propose deux procédures stockées qui peuvent être implémentées dans tout système de gestion de base de données relationnelles pour construire des requêtes formelles à partir de quelques exemples illustrant la diversité de ce que l'utilisateur recherche. La première procédure infère la fonction d'appartenance du concept imprécis sous-jacent aux exemples représentatifs fournis, avec la particularité de permettre d'exprimer des concepts complexes disjonctifs : elle est capable de capturer à la fois les propriétés partagées par la plupart des exemples représentatifs fournis et les propriétés spécifiques présentes dans des exemples plus isolés. La seconde procédure permet de construire la requête correspondant à ce concept flou.

Mots clés: Fuzzy querying; disjunctive fuzzy concept; fuzzy measure; Choquet integral

Domaines: Recherche d'information [cs.IR]; Base de données [cs.DB]

Grégory Smits, Marie-Jeanne Lesot, Olivier Pivert, Ronald R Yager. Flexible Querying using Disjunctive Concepts. International Conference on Flexible Query Answering Systems, Sep 2021, Bratislava, Slovakia. ⟨hal-03276700⟩