Bipolar Conjunctive Query Evaluation for Ontology Based Database Querying

In the wake of the flexible querying system, designed in [21], allowing the expression of user preferences as bipolar conditions of type "and if possible" over relational databases and ontologies, we detail in this paper the user query evaluation process, under the extension of the logical framework to bipolarity of type "or else" [15,14]. Queries addressed to our system are bipolar conjunctive queries made of bipolar atoms, and their evaluation relies on three-step algorithm: i atom substitution process that details how bipolar subsumption axioms defined in the bipolar ontology are used, iiquery derivation process which delivers from each atom substitution a complementary query, and iii translation process that translates the obtained set of queries into bipolar SQLf statements, subsequently evaluated over a bipolar relational database.

[1]  Didier Dubois,et al.  An overview of the asymmetric bipolar representation of positive and negative information in possibility theory , 2009, Fuzzy Sets Syst..

[2]  Ludovic Lietard,et al.  Fuzzy bipolar conditions of type ”or else” , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[3]  Patrick Bosc,et al.  Extending relational algebra to handle bipolarity , 2010, SAC '10.

[4]  Ludovic Lietard,et al.  Bipolar SQLf: A Flexible Querying Language for Relational Databases , 2011, FQAS.

[5]  Didier Dubois,et al.  Handling Bipolar Queries in Fuzzy Information Processing , 2008, Handbook of Research on Fuzzy Information Processing in Databases.

[6]  Bernhard Lorenz,et al.  Ontology of Transportation Networks , 2005 .

[7]  Antoon Bronselaer,et al.  Dealing with Positive and Negative Query Criteria in Fuzzy Database Querying , 2009, FQAS.

[8]  Ludovic Lietard,et al.  A Relational Algebra for Generalized Fuzzy Bipolar Conditions , 2013, Flexible Approaches in Data, Information and Knowledge Management.

[9]  Janusz Kacprzyk,et al.  Advances in Data Management , 2009 .

[10]  Gloria Bordogna,et al.  A fuzzy query language with a linguistic hierarchical aggregator , 1994, SAC '94.

[11]  Diego Calvanese,et al.  Data Complexity of Query Answering in Description Logics , 2006, Description Logics.

[12]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[13]  Janusz Kacprzyk,et al.  Bipolar Queries: A Way to Enhance the Flexibility of Database Queries , 2009 .

[14]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[15]  Ludovic Lietard,et al.  An extension of a fuzzy ontology for flexible querying , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[16]  Nouredine Tamani.  Interrogation personnalisée des systèmes d'information dédiés au transport : une approche bipolaire floue , 2012 .

[17]  D. Dubois,et al.  An introduction to bipolar representations of information and preference , 2008 .

[18]  Antoon Bronselaer,et al.  Handling Bipolarity in Elementary Queries to Possibilistic Databases , 2010, IEEE Transactions on Fuzzy Systems.

[19]  Umberto Straccia,et al.  Informative Top-k Retrieval for Advanced Skill Management , 2009, Semantic Web Information Management.

[20]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[21]  Patrick Bosc,et al.  On the extension of SQL to fuzzy bipolar conditions , 2009, NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society.

[22]  Ludovic Lietard,et al.  A Fuzzy Ontology for Database Querying with Bipolar Preferences , 2013, Int. J. Intell. Syst..

[23]  Jan Chomicki,et al.  Querying with Intrinsic Preferences , 2002, EDBT.

[24]  Didier Dubois,et al.  Bipolarity in Flexible Querying , 2002, FQAS.

[25]  Ludovic Lietard,et al.  On the Definition of Extended Norms and Co-norms to Aggregate Fuzzy Bipolar Conditions , 2009, IFSA/EUSFLAT Conf..