Skip to main content

Combining Semantic Web Search with the Power of Inductive Reasoning

  • Conference paper
Scalable Uncertainty Management (SUM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6379))

Included in the following conference series:

Abstract

With the introduction of the Semantic Web as a future substitute of the Web, the key task for the Web, namely, Web Search, is evolving towards some novel form of Semantic Web search. A very promising recent approach to Semantic Web search is based on combining standard Web pages and search queries with ontological background knowledge, and using standard Web search engines as the main inference motor of Semantic Web search. In this paper, we continue this line of research. We propose to further enhance this approach by the use of inductive reasoning. 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. In particular, inductive reasoning allows to infer (from training individuals) new knowledge, which is not logically deducible. We also report on a prototype implementation of the new approach and its experimental evaluations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    MATH  Google Scholar 

  2. Bao, J., Kendall, E.F., McGuinness, D.L., Wallace, E.K.: OWL2 Web ontology language: Quick reference guide (2008), http://www.w3.org/TR/owl2-quick-reference/

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

    Article  Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  6. Chirita, P.-A., Costache, S., Nejdl, W., Handschuh, S.: P-TAG: Large scale automatic generation of personalized annotation TAGs for the Web. In: Proc. WWW 2007, pp. 845–854. ACM Press, New York (2007)

    Chapter  Google Scholar 

  7. d’Amato, C., Fanizzi, N., Esposito, F.: Query answering and ontology population: An inductive approach. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 288–302. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  8. Ding, L., Finin, T.W., Joshi, A., Peng, Y., Pan, R., Reddivari, P.: Search on the Semantic Web. IEEE Computer 38(10), 62–69 (2005)

    Google Scholar 

  9. Ding, L., Pan, R., Finin, T.W., Joshi, A., Peng, Y., Kolari, P.: Finding and ranking knowledge on the Semantic Web. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 156–170. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Fanizzi, N., d’Amato, C., Esposito, F.: Induction of classifiers through non-parametric methods for approximate classification and retrieval with ontologies. International Journal of Semantic Computing 2(3), 403–423 (2008)

    Article  MATH  Google Scholar 

  11. Fanizzi, N., d’Amato, C., Esposito, F.: Metric-based stochastic conceptual clustering for ontologies. Inform. Syst. 34(8), 725–739 (2009)

    Article  Google Scholar 

  12. Fazzinga, B., Gianforme, G., Gottlob, G., Lukasiewicz, T.: Semantic Web search based on ontological conjunctive queries. In: Link, S., Prade, H. (eds.) FoIKS 2010. LNCS, vol. 5956, pp. 153–172. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Fazzinga, B., Lukasiewicz, T.: Semantic search on the Web. Semantic Web — Interoperability, Usability, Applicability (forthcoming)

    Google Scholar 

  14. Guha, R.V., McCool, R., Miller, E.: Semantic search. In: Proc. WWW 2003, pp. 700–709. ACM Press, New York (2003)

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

  16. Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From \(\mathcal{SHIQ}\) and RDF to OWL: The making of a Web ontology language. J. Web. Sem. 1(1), 7–26 (2003)

    Google Scholar 

  17. Lei, Y., Uren, V.S., Motta, E.: SemSearch: A search engine for the Semantic Web. In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS (LNAI), vol. 4248, pp. 238–245. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  18. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search — The Metric Space Approach. In: Advances in Database Systems, vol. 32. Springer, Heidelberg (2006)

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

d’Amato, C., Fanizzi, N., Fazzinga, B., Gottlob, G., Lukasiewicz, T. (2010). Combining Semantic Web Search with the Power of Inductive Reasoning. In: Deshpande, A., Hunter, A. (eds) Scalable Uncertainty Management. SUM 2010. Lecture Notes in Computer Science(), vol 6379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15951-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15951-0_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15950-3

  • Online ISBN: 978-3-642-15951-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics