Skip to main content
Log in

Ontology-based semantic search on the Web and its combination with the power of inductive reasoning

Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading, MA (1995)

    MATH  Google Scholar 

  2. 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

  3. Antoniou, G., van Harmelen, F.: A Semantic Web Primer. MIT Press, Cambridge, MA (2004)

    Google Scholar 

  4. Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.) The Description Logic Handbook. Cambridge University Press, Cambridge, UK (2003)

    MATH  Google Scholar 

  5. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading, MA (1999)

    Google Scholar 

  6. 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

  7. Berners-Lee, T.: Weaving the Web. Harper, San Francisco, CA (1999)

    Google Scholar 

  8. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Sci. Am. 284, 34–43 (2001)

    Article  Google Scholar 

  9. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. 30(1–7), 107–117 (1998)

    Google Scholar 

  10. Buitelaar, P., Cimiano, P.: Ontology Learning and Population: Bridging the Gap Between Text and Knowledge. IOS Press, Amsterdam, The Netherlands (2008)

    MATH  Google Scholar 

  11. 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)

  12. 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)

  13. 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)

    Article  MathSciNet  MATH  Google Scholar 

  14. 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)

  15. 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)

  16. 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)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

  19. 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)

  20. 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)

  21. 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)

  22. 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)

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  MATH  Google Scholar 

  25. Fanizzi, N., d’Amato, C., Esposito, F.: Metric-based stochastic conceptual clustering for ontologies. Inf. Syst. 34(8), 792–806 (2009)

    Article  Google Scholar 

  26. Fazzinga, B., Flesca, S., Tagarelli, A.: Schema-based web wrapping. Knowl. Inf. Syst. 26(1), 127–173 (2011)

    Article  Google Scholar 

  27. 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)

  28. Fazzinga, B., Gianforme, G., Gottlob, G., Lukasiewicz, T.: Semantic web search based on ontological conjunctive queries. J. Web Sem. 9(4), 453–473 (2011)

    Article  Google Scholar 

  29. Fazzinga, B., Lukasiewicz, T.: Semantic search on the web. Semant. Web 1(1–2), 89–96 (2010)

    Google Scholar 

  30. 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)

  31. Google: http://www.google.com. Accessed 1 July 2010

  32. Guha, R.V., McCool, R., Miller, E.: Semantic search. In: Proceedings WWW-2003, pp. 700–709. ACM Press (2003)

  33. 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)

  34. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning—Data Mining, Inference, and Prediction. Springer (2001)

  35. 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)

    Google Scholar 

  36. 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)

    Article  Google Scholar 

  37. 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)

  38. 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)

  39. 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)

    Article  MathSciNet  Google Scholar 

  40. 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)

  41. Microformats: http://microformats.org. Accessed 1 July 2010

  42. Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Sem. 10, 133–173 (2008)

    Google Scholar 

  43. Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: a core of semantic knowledge. In: Proceedings WWW-2007, pp. 697–706. ACM Press (2007)

  44. 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)

  45. W3C: SPARQL query language for RDF. W3C Recommendation. http://www.w3.org/TR/rdf-sparql-query/ (2008). Accessed 15 Jan 2008

  46. W3C: OWL Web ontology language overview. W3C Recommendation. http://www.w3.org/TR/2004/REC-owl-features-20040210/ (2004). Accessed 10 Feb 2004

  47. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity search—the metric space approach. In: Advances in Database Systems, vol. 32. Springer (2006)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Lukasiewicz.

Additional information

Preliminary results of this article have been published in Proceedings URSW-2009 [21], Proceedings FoIKS-2010 [27], Proceedings SAC-2010 [19], and Proceedings SUM-2010 [22].

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-012-9309-7

Keywords

Mathematics Subject Classifications (2010)

Navigation