Abstract
The resources in the Semantic Web are described using particular metadata called “Semantic annotations”. A semantic annotation is a particular case of annotation which refers to ontology. The Web content is, for the most part, subject to uncertainty or imperfection. FSAQL is a fuzzy query language proposed to query semantic annotations defined with fuzzy RDFS. The efficiency of Datalog systems to query large amount of data has been proven in the literature. We propose in this paper an efficient Datalog based approach for the evaluation of the FSAQL query language. The particularity of our approach consists on the fact that we use crisp Datalog programs instead of fuzzy ones. In fact, there is no known implementation of fuzzy Datalog systems and the use of crisp Datalog allows the interporability of our query language. Two approaches have been proposed for a correct mapping of fuzzy RDFS to crisp Datalog programs. The defuzzification approach defines crisp “α −cut” classes and properties and maps them to crisp Datalog predicates. The skolemisation approach represents fuzzy classes and properties with crisp Datalog predicates having the same names. The membership degrees are then defined as terms of theses predicates. The two approaches are implemented and evaluated using the \(\mathcal{F}\)lora-2 Datalog system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baader, F., Nutt, W.: Basic description logics. In: Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.F. (eds.) The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press (2003)
Bahri, A., Bouaziz, R., Gargouri, F.: Querying Fuzzy RDFS Semantic Annotations. In: Proc. IEEE International Conference on Fuzzy Systems, Barcelona, Spain, July 18-23 (2010)
Bobillo, F., Delgado, M., Gómez-Romero, J.: A crisp representation for fuzzy \(\cal SHOIN\) with fuzzy nominals and general concept inclusions. In: da Costa, P.C.G., d’Amato, C., Fanizzi, N., Laskey, K.B., Laskey, K.J., Lukasiewicz, T., Nickles, M., Pool, M. (eds.) URSW 2005-2007. LNCS (LNAI), vol. 5327, pp. 174–188. Springer, Heidelberg (2008)
Bobillo, F., Delgado, M., Romero, J.G.: DeLorean: A Reasoner for Fuzzy OWL 1.1. In: Proc. the 4th International Workshop on Uncertainty Reasoning for the Semantic Web (URSW), Karlsruhe, Germany
Bobillo, F., Delgado, M., Gómez-Romero, J.: Optimizing the crisp representation of the fuzzy description logic \(\cal \mathcal{SROIQ}\). In: da Costa, P.C.G., d’Amato, C., Fanizzi, N., Laskey, K.B., Laskey, K.J., Lukasiewicz, T., Nickles, M., Pool, M. (eds.) URSW 2005-2007. LNCS (LNAI), vol. 5327, pp. 189–206. Springer, Heidelberg (2008)
Bobillo, F., Straccia, U.: Towards a Crisp Representation of Fuzzy Description Logics under Lukasiewicz semantics. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds.) ISMIS 2008. LNCS (LNAI), vol. 4994, pp. 309–318. Springer, Heidelberg (2008)
Cali, A., Gottlob, G., Lukasiewicz, T.: A General Datalog-Based Framework for Tractable Query Answering over Ontologies. In: Proceedings of the Twenty-Eighth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, New York, USA (2009)
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: The DL-Lite family. Journal of Automated Reasoning 39, 385–429 (2007)
Costa, P., Laskey, K.: PR-OWL: A Framework for Probabilistic Ontologies. In: Proc. International Conference on Formal Ontology in Information Systems, FOIS 2006, Baltimore, Maryland, USA, November 9-11 (2006)
Ding, Z., Peng, Y., Pan, R.: BayesOWL: Uncertainty Modeling in Semantic Web Ontologies. In: Ma, Z. (ed.) Soft Computing in Ontologies and Semantic Web. STUDFUZZ, vol. 204, pp. 3–29. Springer, Heidelberg (2007)
Eiter, T., Ianni, G., Lukasiewicz, T., Schindlauer, R.: Well-founded semantics for description logic programs in the semantic web. Transactions on Computational Logic (TOCL) 12(2) (January 2011)
Gao, M., Liu, C.: Extending OWL by fuzzy description logic. In: Proc. 17th IEEE International Conference on Tools with Artificial Intelligence, Hong Kong, China (2005)
Glimm, B., Horrocks, I., Lutz, C., Sattler, U.: Conjunctive Query Answering for the Description Logic SHIQ. CoRR (November 2011)
Hustadt, U.: Description Logics and Disjunctive Datalog – The Story so Far. In: Horrocks, I., Sattler, U., Wolter, F. (eds.) Proceedings of the 2005 International Workshop on Description Logics (DL 2005), Edinburgh, Scotland, UK, July 26-28 (2005)
Krötzsch, M., Rudolph, S., Hitzler, P.: ELP: Tractable Rules for OWL 2. In: Sheth, A., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 649–664. Springer, Heidelberg (2008)
Loiseau, Y., Boughanem, M., Prade, H.: Evaluation of Term-based Queries using Possibilistic Ontologies. In: Herrera-Viedma, E., Pasi, G., Crestani, F. (eds.) Soft Computing in Web Information Retrieval. STUDFUZZ, vol. 197, pp. 135–160. Springer, Heidelberg (2006)
Lu, J., Yu, Y., Tu, K., Lin, C., Zhang, L.: An approach to RDF(S) query, manipulation and inference on databases. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol. 3739, pp. 172–183. Springer, Heidelberg (2005)
Lutz, C., Toman, D., Wolter, F.: Conjunctive Query Answering in the Description Logic EL Using a Relational Database System. In: Proc. the 21st International Joint Conference on Artificial Intelligence, Pasadena, California, USA, July 11-17 (2009)
Motik, B., Sattler, U., Studer, R.: Query Answering for OWL-DL with rules. Journal of Web Semantics, 41–60 (2005)
Motik, B., Rosati, R.: Reconciling description logics and rules. Journal of the ACM 57(5) (2010)
Mazzieri, M., Dragoni, A.F.: A Fuzzy Semantics for the Resource Description Framework. In: da Costa, P.C.G., d’Amato, C., Fanizzi, N., Laskey, K.B., Laskey, K.J., Lukasiewicz, T., Nickles, M., Pool, M. (eds.) URSW 2005-2007. LNCS (LNAI), vol. 5327, pp. 244–261. Springer, Heidelberg (2008)
Pan, J.Z., Thomas, E., Sleeman, D.: ONTOSEARCH2: Searching and Querying Web Ontologies. In: Proc. of the IADIS International Conference, San Sebastian, Spain, pp. 211–218 (2006)
Pan, J.Z., Stamou, G., Stoilos, G., Thomas, E.: Expressive Querying over Fuzzy DL-Lite Ontologies. In: 20th International Workshop on Description Logics, Brixen-Bressanone, Italy (2007)
Pan, J.Z., Stamou, G., Stoilos, G., Thomas, E.: Scalable querying services over fuzzy ontologies. In: Proceedings of the International World Wide Web Conference (WWW 2008), Beijing (2008)
Pérez, J., Arenas, M., Gutierrez, C.: nSPARQL: A Navigational Language for RDF. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 66–81. Springer, Heidelberg (2008)
Simou, N., Kollias, S.: FiRE: A Fuzzy Reasoning Engine for Impecise Knowledge. In: K-Space PhD Students Workshop, September 14 (2007)
Simou, N., Stoilos, G., Tzouvaras, V., Stamou, G., Kollias, S.: Storing and Querying Fuzzy Knowledge in the Semantic Web. In: Proc. 7th International Workshop on Uncertainty Reasoning for the Semantic Web, Karlsruhe, Germany (October 2008)
Simou, N., Stoilos, G., Stamou, G.: Storing and Querying Fuzzy Knowledge in the Semantic Web using FiRE. In: Bobillo, F., et al. (eds.) URSW 2008-2010/UniDL 2010. LNCS (LNAI), vol. 7123, pp. 158–176. Springer, Heidelberg (2013)
Stoilos, G., Stamou, G., Tzouvaras, V., Pan, J.Z., Horrocks, I.: Fuzzy OWL: Uncertainty and the Semantic Web. In: Proc. the International Workshop of OWL: Experiences and Directions, Galway, Ireland (2005)
Straccia, U.: A Fuzzy Description Logic for the Semantic Web. In: Sanchez, E. (ed.) Fuzzy Logic and the Semantic Web, Capturing Intelligence, ch. 4, pp. 73–90. Elsiver (2006)
Straccia, U.: Answering Vague Queries in Fuzzy DL-LITE. In: Proc. of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2006 (2006)
Stoilos, G., Stamou, G., Pan, J.Z., Tzouvaras, V., Horrocks, I.: Reasoning with Very Expressive Fuzzy Description Logics. Journal of Artificial Intelligence Research 30(8), 273–320 (2007)
Venetis, T., Stoilos, G., Stamou, G., Kollias, S.: f-DLPs: Extending Description Logic Programs with Fuzzy Sets and Fuzzy Logic. In: IEEE International Conference on Fuzzy Systems, London, UK, July 23-26 (2007)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bahri, A., Bouaziz, R., Gargouri, F. (2013). Towards an Efficient Datalog Based Evaluation of the FSAQL Query Language. In: Lacroix, Z., Ruckhaus, E., Vidal, ME. (eds) Resource Discovery. RED 2012. Lecture Notes in Computer Science, vol 8194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45263-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-45263-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45262-8
Online ISBN: 978-3-642-45263-5
eBook Packages: Computer ScienceComputer Science (R0)