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, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bosc, P., Pivert, O.: Some approaches for relational databases flexible querying. J. of Intell. Inf. Syst. 1, 323–354 (1992)
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)
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)
Bosc, O., HadjAli, A., Pivert, O.: Weakening of fuzzy relational queries: An absolute proximity relation-based approach. Mathware & Soft Computing Journal (submitted)
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)
Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)
Godfrey, P.: Minimization in cooperative response to failing database queries. Inter. Journal of Cooperative Information Systems 6(2), 95–149 (1997)
Godfrey, P.: Relaxation in Web Search: A new paradigm for search by Boolean queries. Personal Communication (March 1998)
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)
Motro, A.: SEAVE: A mechanism for verifying user presuppositions in query systems. ACM Trans. on Off. Inf. Syst. 4(4), 312–330 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)