Abstract
Semantic Web search is currently one of the hottest research topics in both Web search and the Semantic Web. In previous work, we have presented a novel approach to Semantic Web search, which allows for evaluating ontology-based complex queries that involve reasoning over the Web relative to an underlying background ontology. We have developed the formal model behind this approach, and provided a technique for processing Semantic Web search queries, which consists of an offline ontological inference step and an online reduction to standard Web search. In this paper, we continue this line of research. We further enhance the above approach by the use of inductive rather than deductive reasoning in the offline inference step. This increases the robustness of Semantic Web search, as it adds the important ability to handle inconsistencies, noise, and incompleteness, which are all very likely to occur in distributed and heterogeneous environments such as the Web. The inductive variant also allows to infer new (not logically deducible) knowledge (from training individuals). We report on a prototype implementation of (both the deductive and) the inductive variant of our approach in desktop search, and we provide extensive new experimental results, especially on the running time and the precision and the recall of our new approach.
Similar content being viewed by others
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading, MA (1995)
Adida, B., Birbeck, M.: RDFa primer: bridging the human and data Webs. W3C Working Group Note. http://www.w3.org/TR/xhtml-rdfa-primer/ (2008). Accessed 14 October 2008
Antoniou, G., van Harmelen, F.: A Semantic Web Primer. MIT Press, Cambridge, MA (2004)
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.) The Description Logic Handbook. Cambridge University Press, Cambridge, UK (2003)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading, MA (1999)
Bao, J., Kendall, E.F., McGuinness, D.L., Wallace, E.K.: OWL 2 web ontology language: quick reference guide. http://www.w3.org/TR/owl2-quick-reference/ (2009). Accessed 27 October 2009
Berners-Lee, T.: Weaving the Web. Harper, San Francisco, CA (1999)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Sci. Am. 284, 34–43 (2001)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. 30(1–7), 107–117 (1998)
Buitelaar, P., Cimiano, P.: Ontology Learning and Population: Bridging the Gap Between Text and Knowledge. IOS Press, Amsterdam, The Netherlands (2008)
Calì, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for tractable query answering over ontologies. In: Proceedings PODS-2009, pp. 77–86. ACM Press (2009)
Calì, A., Gottlob, G., Lukasiewicz, T.: Datalog±: a unified approach to ontologies and integrity constraints. In: Proceedings ICDT-2009. ACM International Conference Proceeding Series, vol. 361, pp. 14–30. ACM Press (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. J. Autom. Reason. 39(3), 385–429 (2007)
Cheng, G., Ge, W., Qu, Y.: Falcons: searching and browsing entities on the Semantic Web. In: Proceedings WWW-2008, pp. 1101–1102. ACM Press (2008)
Chirita, P.-A., Costache, S., Nejdl, W., Handschuh, S.: P-TAG: large scale automatic generation of personalized annotation tags for the web. In: Proceedings WWW-2007, pp. 845–854. ACM Press (2007)
Cimiano, P., Haase, P., Heizmann, J., Mantel, M., Studer, R.: Towards portable natural language interfaces to knowledge bases—the case of the ORAKEL system. Data Knowl. Eng. 65(2), 325–354 (2008)
Corby, O., Dieng-Kuntz, R., Faron-Zucker, C.: Querying the Semantic Web with corese search engine. In: Proceedings ECAI-2004, pp. 705–709. IOS Press, Amsterdam, The Netherlands (2004)
Damljanovic, D., Agatonovic, M., Cunningham, H.: Natural language interface to ontologies: combining syntactic analysis and ontology-based lookup through the user interaction. In: Proceedings ESWC-2010, Part I. LNCS, vol. 6088, pp. 106–120. Springer (2010)
d’Amato, C., Esposito, F., Fanizzi, N., Fazzinga, B., Gottlob, G., Lukasiewicz, T.: Inductive reasoning and Semantic Web search. In: Proceedings SAC-2010, pp. 1446–1447. ACM Press (2010)
d’Amato, C., Fanizzi, N., Esposito, F.: Query answering and ontology population: an inductive approach. In: Proceedings ESWC-2008. LNCS, vol. 5021, pp. 288–302. Springer (2008)
d’Amato, C., Fanizzi, N., Fazzinga, B., Gottlob, G., Lukasiewicz, T.: Combining Semantic Web search with the power of inductive reasoning. In: Proceedings URSW-2009. CEUR Workshop Proceedings, vol. 527. CEUR-WS.org (2009)
d’Amato, C., Fanizzi, N., Fazzinga, B., Gottlob, G., Lukasiewicz, T.: Combining Semantic Web search with the power of inductive reasoning. In: Proceedings SUM-2010. LNCS, vol. 6379, pp. 137–150. Springer (2010)
Ding, L., Finin, T.W., Joshi, A., Peng, Y., Pan, R., Reddivari, P.: Search on the Semantic Web. IEEE Comput. 38(10), 62–69 (2005)
Fanizzi, N., d’Amato, C., Esposito, F.: Induction of classifiers through non-parametric methods for approximate classification and retrieval with ontologies. Int. J. Semant. Comput. 2(3), 403–423 (2008)
Fanizzi, N., d’Amato, C., Esposito, F.: Metric-based stochastic conceptual clustering for ontologies. Inf. Syst. 34(8), 792–806 (2009)
Fazzinga, B., Flesca, S., Tagarelli, A.: Schema-based web wrapping. Knowl. Inf. Syst. 26(1), 127–173 (2011)
Fazzinga, B., Gianforme, G., Gottlob, G., Lukasiewicz, T.: Semantic web search based on ontological conjunctive queries. In: Proceedings FoIKS-2010. LNCS, vol. 5956, pp. 153–172. Springer (2010)
Fazzinga, B., Gianforme, G., Gottlob, G., Lukasiewicz, T.: Semantic web search based on ontological conjunctive queries. J. Web Sem. 9(4), 453–473 (2011)
Fazzinga, B., Lukasiewicz, T.: Semantic search on the web. Semant. Web 1(1–2), 89–96 (2010)
Fernández, M., Lopez, V., Sabou, M., Uren, V.S., Vallet, D., Motta, E., Castells, P.: Semantic search meets the web. In: Proceedings ICSC-2008, pp. 253–260. IEEE Computer Society (2008)
Google: http://www.google.com. Accessed 1 July 2010
Guha, R.V., McCool, R., Miller, E.: Semantic search. In: Proceedings WWW-2003, pp. 700–709. ACM Press (2003)
Harth, A., Hogan, A., Delbru, R., Umbrich, J., O’Riain, S., Decker, S.: SWSE: answers before links! In: Proceedings Semantic Web Challenge 2007. CEUR Workshop Proceedings, vol. 295. CEUR-WS.org (2007)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning—Data Mining, Inference, and Prediction. Springer (2001)
Heflin, J., Hendler, J.A., Luke, S.: SHOE: a blueprint for the Semantic Web. In: Fensel, D., Wahlster, W., Lieberman, H. (eds.) Spinning the Semantic Web: Bringing the World Wide Web to its Full Potential, pp. 29–63. MIT Press, Cambridge, MA (2003)
Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From \({\mathcal{S\!H\!I\!Q}}\) and RDF to OWL: the making of a web ontology language. J. Web Sem. 1(1), 7–26 (2003)
Kasneci, G., Suchanek, F.M., Ifrim, G., Ramanath, M., Weikum, G.: NAGA: searching and ranking knowledge. In: Proceedings ICDE-2008, pp. 953–962. IEEE Computer Society (2008)
Lei, Y., Uren, V.S., Motta, E.: SemSearch: a search engine for the Semantic Web. In: Proceedings EKAW-2006. LNCS, vol. 4248, pp. 238–245. Springer (2006)
Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S., Scarcello, F.: The DLV system for knowledge representation and reasoning. ACM Trans. Comput. Log. 7(3), 499–562 (2006)
Lopez, V., Sabou, M., Motta, E.: PowerMap: mapping the real Semantic Web on the fly. In: Proceedings SWC-2006. LNCS, vol. 4273, pp. 414–427. Springer (2006)
Microformats: http://microformats.org. Accessed 1 July 2010
Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Sem. 10, 133–173 (2008)
Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: a core of semantic knowledge. In: Proceedings WWW-2007, pp. 697–706. ACM Press (2007)
Tummarello, G., Cyganiak, R., Catasta, M., Danielczyk, S., Delbru, R., Decker, S.: Sig.ma: live views on the web of data. In: Proceedings WWW-2010, pp. 1301–1304. ACM Press (2010)
W3C: SPARQL query language for RDF. W3C Recommendation. http://www.w3.org/TR/rdf-sparql-query/ (2008). Accessed 15 Jan 2008
W3C: OWL Web ontology language overview. W3C Recommendation. http://www.w3.org/TR/2004/REC-owl-features-20040210/ (2004). Accessed 10 Feb 2004
Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity search—the metric space approach. In: Advances in Database Systems, vol. 32. Springer (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
d’Amato, C., Fanizzi, N., Fazzinga, B. et al. Ontology-based semantic search on the Web and its combination with the power of inductive reasoning. Ann Math Artif Intell 65, 83–121 (2012). https://doi.org/10.1007/s10472-012-9309-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-012-9309-7
Keywords
- Semantic search on the Web
- Ontologies
- Inductive reasoning
- Conjunctive queries
- Annotations
- Description logics
- Web search
- Semantic Web search
- Semantic Web
- Ontology reasoning
- Inconsistency
- Noise
- Incompleteness