Semantic Web Search Based on Ontological Conjunctive Queries

  • Bettina Fazzinga
  • Giorgio Gianforme
  • Georg Gottlob
  • Thomas Lukasiewicz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5956)


Many experts predict that the next huge step forward in Web information technology will be achieved by adding semantics to Web data, and will possibly consist of (some form of) the Semantic Web. In this paper, we present a novel approach to Semantic Web search, which is based on ontological conjunctive queries, and which combines standard Web search with ontological background knowledge, as it is, e.g., available in Semantic Web repositories. We show how standard Web search engines can be used as the main inference motor for processing ontology-based semantic search queries on the Web. We develop the formal model behind this approach and also provide an implementation in desktop search. Furthermore, we report on extensive experimental results.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)MATHGoogle Scholar
  2. 2.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)Google Scholar
  3. 3.
    Bao, J., Kendall, E.F., McGuinness, D.L., Wallace, E.K.: OWL2 Web ontology language: Quick reference guide (2008),
  4. 4.
    Berners-Lee, T.: Weaving the Web. Harper, San Francisco (1999)Google Scholar
  5. 5.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Sci. Amer. 284, 34–43 (2001)CrossRefGoogle Scholar
  6. 6.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 30(1-7), 107–117 (1998)Google Scholar
  7. 7.
    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. Reasoning 39(3), 385–429 (2007)CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    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, New York (2007)Google Scholar
  9. 9.
    Ding, L., Finin, T.: Characterizing the Semantic Web on the Web. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 242–257. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Fazzinga, B., Gianforme, G., Gottlob, G., Lukasiewicz, T.: From Web search to Semantic Web search. Technical Report INFSYS RR-1843-08-11, Institut für Informationssysteme, TU Wien (November 2008)Google Scholar
  12. 12.
    Guha, R.V., McCool, R., Miller, E.: Semantic search. In: Proceedings WWW 2003, pp. 700–709. ACM Press, New York (2003)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Hustadt, U., Motik, B., Sattler, U.: Data complexity of reasoning in very expressive description logics. In: Proc. IJCAI 2005, pp. 466–471. Professional Book Center (2005)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semantics 10, 133–173 (2008)Google Scholar
  18. 18.
    W3C. OWL web ontology language overview, 2004. W3C Recommendation (February 10, 2004),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Bettina Fazzinga
    • 1
  • Giorgio Gianforme
    • 2
  • Georg Gottlob
    • 3
    • 4
  • Thomas Lukasiewicz
    • 3
    • 5
  1. 1.Dipartimento di Elettronica, Informatica e SistemisticaUniversità della CalabriaItaly
  2. 2.Dipartimento di Informatica e AutomazioneUniversità Roma TreItaly
  3. 3.Computing LaboratoryUniversity of OxfordUK
  4. 4.Oxford-Man Institute of Quantitative FinanceUniversity of OxfordUK
  5. 5.Institut für InformationssystemeTU WienAustria

Personalised recommendations