ABSTRACT
Fuzzy ontologies are envisioned to be useful in the Semantic Web. Existing fuzzy ontology reasoners are not scalable enough to handle the scale of data that the Web provides. In this paper, we propose a framework of fuzzy query languages for fuzzy ontologies, and present query answering algorithms for these query languages over fuzzy DL-Lite ontologies. Moreover, this paper reports on implementation of our approach in the fuzzy DL-Lite query engine in the ONTOSEARCH2 system and preliminary, but encouraging, benchmarking results. To the best of our knowledge, this is the first ever scalable query engine for fuzzy ontologies.
- F. Baader, D. L. McGuiness, D. Nardi, and P. Patel-Schneider, editors. Description Logic Handbook: Theory, implementation and applications. Cambridge University Press, 2002. Google ScholarDigital Library
- F. Bobillo, M. Delgado, and J. Gómez-Romero. A crisp representation for fuzzy SHOIN with fuzzy nominals and general concept inclusions. In Proc. of the 2nd International Workshop on Uncertainty Reasoning for the Semantic Web (URSW 06), Athens, Georgia, 2006.Google Scholar
- A. Bookstein. Fuzzy requests: An approach to weighted boolean searches. Journal of the Americal Society for Information Science, 31:240--247, 1980.Google ScholarCross Ref
- G. Bordogna, P. Bosc, and G Pasi. Fuzzy inclusion in database and information retrieval query interpretation. In Proceedings of the 1996 ACM symposium on Applied Computing, pages 547--551, 1996. Google ScholarDigital Library
- D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. DL-Lite: Tractable description logics for ontologies. In Proc. of AAAI 2005, 2005. Google ScholarDigital Library
- S. J. Chen and S. M. Chen. A new method for fuzzy information retrieval based on geometric-mean averaging operators. In Workshop on Artificial Intelligence.Google Scholar
- A. Chortaras, G. Stamou, and A. Stafylopatis. Adaptation of weighted fuzzy programs. In Proc. of the International Conference on Artificial Neural Networks (ICANN 2006), pages 45--54. Springer, 2006. Google ScholarDigital Library
- V. Cross. Fuzzy information retrieval. Journal of Intelligent Information Systems, 3:29--56, 1994. Google ScholarDigital Library
- B. C. Grau. Tractable fragments of the OWL 1.1 web ontology language. http://www.w3.org/Submission/owl11-tractable/, 2006.Google Scholar
- Y. Guo, Z. Pan, and J. Heflin. LUBM: A Benchmark for OWL Knowledge Base Systems. Journal of Web Semantics, 3(2):158--182, 2005. Google ScholarDigital Library
- G. J. Klir and B. Yuan. Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall, 1995. Google ScholarDigital Library
- Y. Li, B. Xu, J. Lu, and D. Kang. Discrete tableau algorithms for FSHI. In Proceedings of the International Workshop on Description Logics (DL 2006), Lake District, UK, 2006.Google Scholar
- T. Mailis, G. Stoilos, and G. Stamou. Proceedings of the first international conference on web reasoning and rule systems (RR-07), 2007. In Expressive Reasoning with Horn Rules and Fuzzy Description Logics, 2007. Google ScholarDigital Library
- P. Mika. Ontologies are us: A unified model of social networks and semantics. In 4th International Semantic Web Conference (ISWC 2005), 2005. Google ScholarDigital Library
- J. Z. Pan and E. Thomas. Approximating OWL-DL Ontologies. In Proc. of the 22nd National Conference on Artificial Intelligence (AAAI-07), 2007. To appear. Google ScholarDigital Library
- J. Z. Pan, E. Thomas, and D. Sleeman. ONTOSEARCH2: Searching and Querying Web Ontologies. In Proc. of WWW/Internet 2006, pages 211--218, 2006.Google Scholar
- J. Z. Pan, G. Stoilos, G. Stamou, V. Tzouvaras, and I. Horrocks. f-SWRL: A fuzzy extension of SWRL. Journal on Data Semantics, special Issue on Emergent Semantics, 4090:28--46, 2006. Google ScholarDigital Library
- P. F. Patel-Schneider, P. Hayes, and I. Horrocks. OWL Web Ontology Language Semantics and Abstract Syntax. Technical report, W3C, Feb. 2004. W3C Recommendation.Google Scholar
- E. Prud?hommeaux and A. Seaborne. SPARQL query language for RDF, 2006. W3C Working Draft, http://www.w3.org/TR/rdf-sparql-query/.Google Scholar
- T. Radecki. Fuzzy set theoretical approach to document retrieval. Journal of Information Processing & Management, 15:235--245, 1979.Google Scholar
- G. Salton, E. A. Fox, and H. Wu. Extended boolean information retrieval. Journal of Communications of ACM, 26:1022--1036, 1983. Google ScholarDigital Library
- G. Salton and M. J. McGill. Introduction to modern information retrieval. McGraw-Hill, 1983. Google ScholarDigital Library
- E. Sanchez. Importance in knowledge systems. Information Systems, 14(6):455--464, 1989.Google ScholarCross Ref
- G. Stoilos, N. Simou, G. Stamou, and S. Kollias. Uncertainty and the semantic web. IEEE Intelligent Systems, 21(5):84--87, 2006. Google ScholarDigital Library
- G. Stoilos, G. Stamou, J. Z. Pan, V. Tzouvaras, and I. Horrocks. Reasoning with very expressive fuzzy description logics. Journal of Artificial Intelligence Research, 30(5):273--320, 2007. Google ScholarDigital Library
- G. Stoilos, G. Stamou, V. Tzouvaras, J. Z. Pan, and I. Horrocks. Fuzzy OWL: Uncertainty and the semantic web. In Proc. of the International Workshop on OWL: Experiences and Directions, 2005.Google Scholar
- U. Straccia. Reasoning within fuzzy description logics. Journal of Artificial Intelligence Research, 14:137--166, 2001. Google ScholarCross Ref
- U. Straccia. Description logics with fuzzy concrete domains. In 21st Conf. on Uncertainty in Artificial Intelligence (UAI-05), Edinburgh, 2005.Google Scholar
- U. Straccia. Answering vague queries in fuzzy DL-Lite. In Proceedings of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, (IPMU-06), pages 2238--2245, 2006.Google Scholar
- U. Straccia. Towards top-k query answering in description logics: the case of DL Lite. In Proceedings of the 10th European Conference on Logics in Artificial Intelligence (JELIA-06), 2006. Google ScholarDigital Library
- E. Thomas, J. Z. Pan, and D. Sleeman. ONTOSEARCH2: Searching Ontologies Semantically. In Proc. of OWL Experience Workshop, 2007.Google Scholar
- P. Vojtás. Fuzzy logic programming. Fuzzy Sets and Systems, 124:361--370, 2001.Google ScholarCross Ref
- W. G. Waller and D. H. Kraft. A mathematical model of a weighted boolean retrieval system. Journal of Information Processing & Management, 15:247--260, 1979.Google Scholar
- R. R Yager. A note on weighted queries in information retrieval systems. Journal of the Americal Society for Information Science, 38:23--24, 1987.Google ScholarCross Ref
Index Terms
- Scalable querying services over fuzzy ontologies
Recommendations
Enhancing reasoning through reduction of vagueness using fuzzy OWL-2 for representation of breast cancer ontologies
AbstractThe need to address the challenge of vagueness across several domains of applicability of ontology is gaining research attention. The presence of vagueness in knowledge represented with description logic impairs automating reasoning and inference ...
Fuzzy semantic web ontology learning from fuzzy UML model
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementHow to quickly and cheaply construct Web ontologies has become a key technology to enable the Semantic Web. Classical ontologies are not sufficient for handling imprecise and uncertain information that is commonly found in many application domains. In ...
Construction of fuzzy ontologies from fuzzy XML models
The success and proliferation of the Semantic Web depends heavily on construction of Web ontologies. However, classical ontology construction approaches are not sufficient for handling imprecise and uncertain information that is commonly found in many ...
Comments