Skip to main content
Springer Nature Link
Log in

Relaxation Paradigm in a Flexible Querying Context

  • Conference paper
Flexible Query Answering Systems (FQAS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4027))

Included in the following conference series:

Abstract

In this paper, we discuss an approach for relaxing a failing query in the context of flexible querying. The approach relies on the notion of proximity which is defined in a relative way. We show how such proximity allows for transforming a given predicate into an enlarged one. The resulting predicate is semantically not far from the original one and it is obtained by a simple fuzzy arithmetic operation. We show also how the search for a non-failing relaxed query over the lattice of relaxed queries can be improved by exploiting the notions of MFSs (Minimal Failing Sub-queries) and MGQs (Maximally Generalized failing Queries) of the original query.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bosc, P., Pivert, O.: Some approaches for relational databases flexible querying. J. of Intell. Inf. Syst. 1, 323–354 (1992)

    Article  Google Scholar 

  2. Bosc, P., HadjAli, A., Pivert, O.: Fuzzy closeness relation as a basis for weakening fuzzy relational queries. In: Christiansen, H., Hacid, M.-S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2004. LNCS, vol. 3055, pp. 41–53. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Bosc, P., HadjAli, A., Pivert, O.: Towards a tolerance-based technique for cooperative answering of fuzzy queries against regular databases. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 256–273. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Bosc, O., HadjAli, A., Pivert, O.: Weakening of fuzzy relational queries: An absolute proximity relation-based approach. Mathware & Soft Computing Journal (submitted)

    Google Scholar 

  5. Dubois, D., Prade, H.: Fundamentals of Fuzzy Sets. In: Dubois, D., Prade, H. (eds.) The Handbooks of Fuzzy Sets Series, vol. 3. Kluwer Academic Publishers, Netherlands (2000)

    Google Scholar 

  6. Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)

    Article  Google Scholar 

  7. Godfrey, P.: Minimization in cooperative response to failing database queries. Inter. Journal of Cooperative Information Systems 6(2), 95–149 (1997)

    Article  Google Scholar 

  8. Godfrey, P.: Relaxation in Web Search: A new paradigm for search by Boolean queries. Personal Communication (March 1998)

    Google Scholar 

  9. HadjAli, A., Dubois, D., Prade, H.: Qualitative reasoning based on fuzzy relative orders of magnitude. IEEE Transactions on Fuzzy Systems 11(1), 9–23 (2003)

    Article  Google Scholar 

  10. Motro, A.: SEAVE: A mechanism for verifying user presuppositions in query systems. ACM Trans. on Off. Inf. Syst. 4(4), 312–330 (1986)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRISA/ENSSAT, Université de Rennes 1, 6, rue de Kerampont, BP 80518, 22305 Cedex, Lannion, France

    Patrick Bosc, Allel HadjAli & Olivier Pivert

Authors
  1. Patrick Bosc
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Allel HadjAli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olivier Pivert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The European Center for Counterterrorism Research and Studies Department of Computer Science and Engineering, Aalborg University, DK-6700, Esbjerg, Denmark

    Henrik Legind Larsen

  2. DISCO, University Milano-Bicocca, Milano, Italy

    Gabriella Pasi

  3. Computer Science Department, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Daniel Ortiz-Arroyo

  4. Department of Computer Science, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Troels Andreasen

  5. Research group PLIS: Programming, Logic and Intelligent Systems, Department of Communication, Business and Information Technologies, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Henning Christiansen

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bosc, P., HadjAli, A., Pivert, O. (2006). Relaxation Paradigm in a Flexible Querying Context. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_4

Download citation

  • DOI: https://doi.org/10.1007/11766254_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34638-8

  • Online ISBN: 978-3-540-34639-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics