article

Empty versus overabundant answers to flexible relational queries

Authors:

Olivier PivertAuthors Info & Claims

Fuzzy Sets and Systems, Volume 159, Issue 12

Pages 1450 - 1467

https://doi.org/10.1016/j.fss.2008.01.007

Published: 01 June 2008 Publication History

Abstract

When retrieving and searching desired data over large databases accessible in the web, users might be confronted with two common problems: overabundant answers and empty answers. In the former, the user is provided with an avalanche of responses that satisfy his/her query, while in the latter, no data are returned to the query asked. In this paper, we attempt to address those problems in the context of flexible queries. The basic idea behind the solutions proposed consists in modulating the fuzzy conditions involved in the user query by applying appropriate transformations. According to the problem at hand, this operation leads to a relaxation or an intensification of the user query. Two particular transformations that rely on a convenient parameterized proximity relation are introduced. The predicates of the modified queries are obtained by means of fuzzy arithmetic. The main properties of our proposal are investigated and a comparison with other approaches is outlined.

References

[1]

T. Andreasen, O. Pivert, On the weakening of fuzzy relational queries, in: First 8th Internat. Symp. on Methods for Intelligent Systems, Charlotte, USA, 1994, pp. 144--151.

Digital Library

[2]

Benamara, F. and Saint Dizier, P., Advanced relaxation for cooperative question answering. In: Maybury, M. (Ed.), New Directions in Question Answering, AAAI/MIT Press, Cambiridge, MA.

[3]

Bosc, P., HadjAli, A. and Pivert, O., Towards a tolerance-based technique for cooperative answering of fuzzy queries against regular databases. In: Seventh Internat. Conf. CoopIS, Lecture Notes in Computer Science, Vol. 3760. Springer, Berlin. pp. 256-273.

[4]

Bosc, P., HadjAli, A. and Pivert, O., Relaxation paradigm in a flexible querying context. In: Seventh Internat. Conf. on Flexible Query Answering Systems (FQAS'06), Milano, Lecture Notes in Computer Science, Vol. 4027. Springer, Berlin. pp. 39-50.

[5]

P. Bosc, A. HadjAli, O. Pivert, About overabundant answers to flexible queries, in: 11th Internat. Conf. on Information and Processing and Management of Uncertainty in Knowledge-based Systems (IPMU'06), Paris, 2006, pp. 2221--2228.

[6]

Bosc, P., HadjAli, A. and Pivert, O., Weakening of fuzzy relational queries: an absolute proximity relation-based approach. J. Mathware Soft Comput. v14 i1. 35-55.

[7]

B. Bouchon-Meunier, Stability of linguistic modifiers compatible with a fuzzy logic, in: Uncertainty in intelligent systems, Lecture Notes in Computer Science, Vol. 313, 1988, pp. 63--70.

[8]

de Calmès, M., Dubois, D., Hullermeier, E., Prade, H. and Sedes, F., Flexibility and fuzzy case-based evaluation in querying: an illustration in an experimental setting. Internat J. Uncertainty Fuzziness Knowledge-based Systems. v11 i1. 43-66.

[9]

F. Corella, S.J. Kaplan, G. Wiederhold, L. Yesil, Cooperative responses to Boolean queries, in: First Internat. Conf. on Data Engineering, 1984, pp. 77--85.

Digital Library

[10]

Dubois, D., HadjAli, A. and Prade, H., Fuzzy qualitative reasoning with words. In: Wang, P.P. (Ed.), Computing with Words Series of Books on Intelligent Systems, Wiley, New York. pp. 347-366.

[11]

D. Dubois, H. Prade, Inverse operations for fuzzy numbers, in: Proc. of IFAC Symp. on Fuzzy Information Knowledge Representation and Decision Analysis, Marseille, 1983, pp. 391--395.

[12]

Dubois, D. and Prade, H., Possibility Theory. 1988. Plenum Press, New York.

[13]

Dubois, D. and Prade, H., Tolerant fuzzy pattern matching: an introduction. In: Bosc, P., Kacprzyk, J. (Eds.), Fuzziness in Database Management Systems, Physica-Verlag, Wurzburg. pp. 42-58.

[14]

Gaasterland, T., Cooperative answering through controlled query relaxation. IEEE Expert. v12 i5. 48-59.

[15]

Gaasterland, T., Godfrey, P. and Minker, J., An overview of cooperative answering. J. Intelligent Inform. Systems. v1 i2. 123-157.

[16]

Godfrey, P., Minimization in cooperative response to failing database queries. Internat. J. Cooperative Inform. Systems. v6 i2. 95-149.

[17]

P. Godfrey, Relaxation in Web search: a new paradigm for search by Boolean queries, Personal Communication, <http://citeseer.ist.psu.edu/godfrey98relaxation.html>, March, 1998.

[18]

Kaplan, S.J., Cooperative responses from a portable natural language query system. Artificial Intelligence. v19. 165-187.

[19]

E.E. Kerre, M. de Cock, Linguistic modifiers: an overview, in: G. Chen, M. Ying, K.-Y. Cai (Eds.), Fuzzy Logic and Soft Computing, 1999, pp. 69--85.

[20]

Motro, A., SEAVE: A mechanism for verifying user presuppositions in query systems. ACM Trans. Off. Inform. Systems. v4 i4. 312-330.

[21]

I. Muslea, Machine learning for online query relaxation, in: 10th Internat. Conf. of Knowledge and Discovery and Data mining, KDD'2004, Washington, 2004, pp. 246--255.

[22]

J. Ozawa, K. Yamada, Cooperative answering with macro expression of a database, in: Fifth Internat. Conf. IPMU, Paris, 4--8 July, 1994, pp. 17--22.

[23]

J. Ozawa, K. Yamada, Discovery of global knowledge in database for cooperative answering, in: Fifth IEEE Internat. Conf. on Fuzzy Systems, 1995, pp. 849--852.

[24]

W.A. Voglozin, G. Raschia, L. Ughetto, N. Mouaddib, Querying the SaintEtiq summaries: dealing with null answers, in: Proc. of 14th IEEE Internat. Conf. on Fuzzy Systems, Reno, USA, 2005, pp. 585--590.

Cited By

Bai LDi XZhu L(2022)Query relaxation of fuzzy spatiotemporal RDF dataApplied Intelligence10.1007/s10489-021-03006-w52:11(13195-13213)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1007/s10489-021-03006-w
Bai LDuan XQin B(2022)Adaptive query relaxation and top‐k result sorting of fuzzy spatiotemporal data based on XMLInternational Journal of Intelligent Systems10.1002/int.2278137:3(2502-2520)Online publication date: 25-Jan-2022
https://dl.acm.org/doi/10.1002/int.22781
Sojka PHudec MŠvaňa M(2020)Linguistic Summaries in Evaluating Elementary Conditions, Summarizing Data and Managing Nested QueriesInformatica10.15388/20-INFOR42831:4(841-856)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.15388/20-INFOR428
Show More Cited By

Index Terms

Recommendations

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 ...
Cooperative answering to flexible queries via a tolerance relation
ISMIS'08: Proceedings of the 17th international conference on Foundations of intelligent systems

One of the common problems that users are confronted with in their web data retrieval is overabundant answers, that is, being provided with an avalanche of responses that satisfy their queries. Most users are overwhelmed by such responses since it is ...
Relaxation of subgraph queries delivering empty results
SSDBM '15: Proceedings of the 27th International Conference on Scientific and Statistical Database Management

Graph databases with the property graph model are used in multiple domains including social networks, biology, and data integration. They provide schema-flexible storage for data of a different degree of a structure and support complex, expressive ...

Comments

Information & Contributors

Information

Published In

cover image Fuzzy Sets and Systems

Fuzzy Sets and Systems Volume 159, Issue 12

June, 2008

168 pages

ISSN:0165-0114

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2008.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 June 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bai LDi XZhu L(2022)Query relaxation of fuzzy spatiotemporal RDF dataApplied Intelligence10.1007/s10489-021-03006-w52:11(13195-13213)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1007/s10489-021-03006-w
Bai LDuan XQin B(2022)Adaptive query relaxation and top‐k result sorting of fuzzy spatiotemporal data based on XMLInternational Journal of Intelligent Systems10.1002/int.2278137:3(2502-2520)Online publication date: 25-Jan-2022
https://dl.acm.org/doi/10.1002/int.22781
Sojka PHudec MŠvaňa M(2020)Linguistic Summaries in Evaluating Elementary Conditions, Summarizing Data and Managing Nested QueriesInformatica10.15388/20-INFOR42831:4(841-856)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.15388/20-INFOR428
Hudec MMesiar R(2020)The axiomatization of asymmetric disjunction and conjunctionInformation Fusion10.1016/j.inffus.2019.06.01853:C(165-173)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1016/j.inffus.2019.06.018
Vueti MHudec M(2018)A fuzzy query engine for suggesting the products based on conformance and asymmetric conjunctionExpert Systems with Applications: An International Journal10.1016/j.eswa.2018.01.049101:C(143-158)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1016/j.eswa.2018.01.049
Tong QCheng JZhang F(2017)Relaxing of flexible RDF queriesJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-1667532:6(4145-4157)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/JIFS-16675
Meng XZhang XTang YBi C(2017)Adaptive query relaxation and top-k result ranking over autonomous web databasesKnowledge and Information Systems10.1007/s10115-016-0982-451:2(395-433)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1007/s10115-016-0982-4
Mottin DMarascu ARoy SDas GPalpanas TVelegrakis Y(2016)A holistic and principled approach for the empty-answer problemThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-016-0431-825:4(597-622)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s00778-016-0431-8
Kacprzyk JZadrożny SDe Tré G(2015)Fuzziness in database management systemsFuzzy Sets and Systems10.1016/j.fss.2015.06.011281:C(300-307)Online publication date: 15-Dec-2015
https://dl.acm.org/doi/10.1016/j.fss.2015.06.011
Bosc PPivert O(2012)On four noncommutative fuzzy connectives and their axiomatizationFuzzy Sets and Systems10.1016/j.fss.2011.11.005202(42-60)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.fss.2011.11.005
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents