Abstract
This paper proposes an approach to the tolerant rewriting of queries in terms of views when the views and the queries may involve fuzzy value constraints in the context of a Local-As-View mediation system. These constraints describe attribute values as a set of elements attached with a degree in \([0,\:1]\) that expresses the plausibility attached to a given element, i.e., attribute values more or less plausible/typical in the views, while in the queries, they denotes preferences, i.e., more or less desired values. The problem of rewriting queries is formalized in the setting of the description logic \({\cal FL}_0\) extended to fuzzy value constraints. We propose an algorithm of gradual and structural subsumption for this extended logic, that plays a key role in the query rewriting algorithm. Finally, we characterize the tolerant query rewriting forms and propose an algorithm to compute them.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views. In: PODS 1998, pp. 254–263 (1998)
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge Univ. Press, Cambridge (2003)
Bobillo, F., Delgado, M., Gómez-Romero, J.: A crisp representation for fuzzy SHOIN with fuzzy nominals and general concept inclusions. In: URSW I pp. 174–188 (2008)
Borgida, A., Patel-Schneider, P.F.: A semantics and complete algorithm for subsumption in the classic description logic. JAIR 1, 277–308 (1994)
Dalvi, N., Suciu, D.: Answering queries from statistics and probabilistic views. In: VLDB, pp. 805–816 (2005)
Das Sarma, A., Dong, X., Halevy, A.: Bootstrapping pay-as-you-go data integration systems. In: SIGMOD, pp. 861–874. ACM, New York (2008)
Dong, X., Halevy, A., Yu, C.: Data integration with uncertainty. In: VLDB, pp. 687–698 (2007)
Dubois, D., Prade, H.: Possibility Theory. Plenum Press, New York (1988)
Dubois, D., Prade, H.: Fundamentals of fuzzy sets. The Handbooks of Fuzzy Sets, vol. 7. Kluwer Academic Pub., Netherlands (2000)
Fagin, R.: Combining fuzzy information from multiple systems. In: PODS, pp. 216–226 (1996)
Halevy, A.: Answering queries using views: A survey. VLDB Journal 10(4), 270–294 (2001)
Hayne, S., Ram, S.: Multi-user view integration system: An expert system for view integration. In: ICDE, Washington, DC, USA, pp. 402–409 (1990)
Jaudoin, H., Flouvat, F., Petit, J.M., Toumani, F.: Towards a scalable query rewriting algorithm in presence of value constraints. In: Spaccapietra, S. (ed.) JODS XII. LNCS, vol. 5480, pp. 37–65. Springer, Heidelberg (2009)
Kavvadias, D.J., Stavropoulos, E.C.: An efficient algorithm for the transversal hypergraph generation. Journal of Graph Algorithms and Applications 9 (2005)
Zadeh, L.A.: Fuzzy sets. Information and control 8(3), 338–353 (1965)
Magnani, M., Rizopoulos, N., Brien, P.M.C., Montesi, D.: Schema integration based on uncertain semantic mappings. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 31–46. Springer, Heidelberg (2005)
Mailis, T., Stoilos, G., Stamou, G.: Expressive reasoning with horn rules and fuzzy description logics. In: Marchiori, M., Pan, J.Z., Marie, C.d.S. (eds.) RR 2007. LNCS, vol. 4524, pp. 43–57. Springer, Heidelberg (2007)
Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. DMKD 1(3), 241–258 (1997)
Nottelmann, H., Straccia, U.: splmap: A probabilistic approach to schema matching. In: Losada, D.E., Fernández-Luna, J.M. (eds.) ECIR 2005. LNCS, vol. 3408, pp. 81–95. Springer, Heidelberg (2005)
Yager, R.R.: Veristic Variables and Approximate Reasoning for Intelligent Semantic Web Systems. Studies in Fuzziness and Soft Computing, Preferences and Decisions Models and Applications 217, 231–249 (2007)
Rossazza, J.P.: Utilisation de hiérarchies de classes floues pour la représentation de connaissances imprécises et sujettes à exceptions: le système ”SORCIER”. Ph.D. thesis, Univ. Paul Sabatier de Toulouse (1990)
Schaerf, A.: Reasoning with individuals in concept languages. Data & Knowledge Engineering 13(2), 141–176 (1994)
Straccia, U.: Reasoning within fuzzy description logics. JAIR 14 (2001)
Tresp, C., Molitor, M.: A description logic for vague knowledge. In: ECAI, pp. 361–365 (1998)
Wimmers, E., Haas, H., Roth, X., Braendli, X.: Using fagin’s algorithm for merging ranked results in multimedia distributed systems. In: Proc. of IFCIS 1999 (1999)
Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaudoin, H., Pivert, O. (2011). Rewriting Fuzzy Queries Using Imprecise Views. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds) Advances in Databases and Information Systems. ADBIS 2011. Lecture Notes in Computer Science, vol 6909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23737-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-23737-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23736-2
Online ISBN: 978-3-642-23737-9
eBook Packages: Computer ScienceComputer Science (R0)