Incremental controlled relaxation of failing flexible queries

In this paper, we discuss an approach for relaxing a failing query in the context of flexible (or fuzzy) querying. The approach relies on the notion of a parameterized proximity relation which is defined in a relative way. We show how such a proximity relation allows for transforming a gradual predicate into an enlarged one. The resulting predicate is semantically close to the original one and it is obtained by a simple fuzzy arithmetic operation. Such a transformation provides the basis for a flexible query relaxation which can be controlled in a non-empirical rigorous way without requiring any additional information from the user. We also show how the search for a non-failing relaxed query over the lattice of relaxed queries can be improved by exploiting the notion of Minimal Failing Sub-queries derived from the failing query.

[1]  Patrick Bosc,et al.  Relaxation Paradigm in a Flexible Querying Context , 2006, FQAS.

[2]  Ion Muslea,et al.  Machine learning for online query relaxation , 2004, KDD.

[3]  D. Dubois,et al.  Fundamentals of fuzzy sets , 2000 .

[4]  Terry Gaasterland.  Cooperative Answering through Controlled Query Relaxation , 1997, IEEE Expert.

[5]  S. Jerrold Kaplan,et al.  Cooperative Responses from a Portable Natural Language Query System , 1982, Artif. Intell..

[6]  Troels Andreasen,et al.  On the Weakening of Fuzzy Relational Queries , 1994, ISMIS.

[7]  Parke Godfrey.  Relaxation in Web Search: A New Paradigm for Search by Boolean Queries , 1998 .

[8]  Ion Muslea,et al.  Online Query Relaxation via Bayesian Causal Structures Discovery , 2005, AAAI.

[9]  Patrick Bosc,et al.  Weakening of Fuzzy Relational Queries: an Absolute Proximity Relation-Based Approach , 2005, EUSFLAT Conf..

[10]  Amihai Motro.  FLEX: A Tolerant and Cooperative User Interface to Databases , 1990, IEEE Trans. Knowl. Data Eng..

[11]  David McSherry,et al.  Retrieval Failure and Recovery in Recommender Systems , 2005, Artificial Intelligence Review.

[12]  Noureddine Mouaddib,et al.  Querying the SaintEtiQ Summaries - Dealing with Null Answers , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[13]  Eyke Hüllermeier,et al.  Flexibility and Fuzzy Case-Based Evaluation in Querying: An Illustration in an Experimental Setting , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  Didier Dubois,et al.  Qualitative reasoning based on fuzzy relative orders of magnitude , 2003, IEEE Trans. Fuzzy Syst..

[15]  Patrick Bosc,et al.  Fuzzy Closeness Relation as a Basis for Weakening Fuzzy Relational Queries , 2004, FQAS.

[16]  Parke Godfrey,et al.  Relaxation as a platform for cooperative answering , 1992, Journal of Intelligent Information Systems.

[17]  Zbigniew W. Ras,et al.  Failing Queries in Distributed Autonomous Information System , 2005, ISMIS.

[18]  Henrik L. Larsen.  Flexible query answering systems : Recent advances : Proceedings of the Fourth International Conference on flexible query answering systems, FQAS'2000, October 25-28, 2000, Warsaw, Poland , 2001 .

[19]  Troels Andreasen,et al.  Flexible Query Answering Systems , 1997, Springer US.

[20]  D. Jannach,et al.  Finding Preferred Query Relaxations in Content-based Recommenders , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[21]  Hua Yang,et al.  CoBase: A scalable and extensible cooperative information system , 1996, Journal of Intelligent Information Systems.

[22]  Francisco Corella,et al.  Cooperative responses to boolean queries , 1984, 1984 IEEE First International Conference on Data Engineering.

[23]  Patrick Bosc,et al.  Some approaches for relational databases flexible querying , 1992, Journal of Intelligent Information Systems.

[24]  Wesley W. Chu,et al.  CoXML: A Cooperative XML Query Answering System , 2007, APWeb/WAIM.

[25]  Amihai Motro.  SEAVE: a mechanism for verifying user presuppositions in query systems , 1986, TOIS.

[26]  Parke Godfrey,et al.  Minimization in Cooperative Response to Failing Database Queries , 1994, Int. J. Cooperative Inf. Syst..

[27]  H. Lee,et al.  A data abstraction approach for query relaxation , 2000, Inf. Softw. Technol..

[28]  Soon-Young Huh,et al.  Cooperative Query Processing via Knowledge Abstraction and Query Relaxation , 2002, Advanced Topics in Database Research, Vol. 1.

[29]  Patrick Bosc,et al.  Towards a Tolerance-Based Technique for Cooperative Answering of Fuzzy Queries Against Regular Databases , 2005, OTM Conferences.