×

Ontology-based semantic search on the web and its combination with the power of inductive reasoning. (English) Zbl 1254.68112

Summary: 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.

MSC:

68P15 Database theory
68P20 Information storage and retrieval of data
68T27 Logic in artificial intelligence
68T30 Knowledge representation
68T35 Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence
68T37 Reasoning under uncertainty in the context of artificial intelligence
68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading, MA (1995) · Zbl 0848.68031
[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)
[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) · Zbl 1058.68107
[5] Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading, MA (1999)
[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)
[8] Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Sci. Am. 284, 34–43 (2001) · doi:10.1038/scientificamerican0501-34
[9] Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. 30(1–7), 107–117 (1998)
[10] Buitelaar, P., Cimiano, P.: Ontology Learning and Population: Bridging the Gap Between Text and Knowledge. IOS Press, Amsterdam, The Netherlands (2008) · Zbl 1147.68622
[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{\(\pm\)}: 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) · Zbl 1132.68725 · doi:10.1007/s10817-007-9078-x
[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) · doi:10.1016/j.datak.2007.10.007
[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)
[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) · Zbl 1254.68112
[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) · Zbl 05090595 · doi:10.1109/MC.2005.350
[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) · Zbl 1170.68555 · doi:10.1142/S1793351X0800049X
[25] Fanizzi, N., d’Amato, C., Esposito, F.: Metric-based stochastic conceptual clustering for ontologies. Inf. Syst. 34(8), 792–806 (2009) · Zbl 05695909 · doi:10.1016/j.is.2009.03.008
[26] Fazzinga, B., Flesca, S., Tagarelli, A.: Schema-based web wrapping. Knowl. Inf. Syst. 26(1), 127–173 (2011) · Zbl 05835267 · doi:10.1007/s10115-009-0275-2
[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) · doi:10.1016/j.websem.2011.08.003
[29] Fazzinga, B., Lukasiewicz, T.: Semantic search on the web. Semant. Web 1(1–2), 89–96 (2010)
[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) · Zbl 0973.62007
[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)
[36] Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From ${\(\backslash\)mathcal{S\(\backslash\)!H\(\backslash\)!I\(\backslash\)!Q}}$ and RDF to OWL: the making of a web ontology language. J. Web Sem. 1(1), 7–26 (2003) · Zbl 05461265 · doi:10.1016/j.websem.2003.07.001
[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) · Zbl 1367.68308 · doi:10.1145/1149114.1149117
[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) · Zbl 1132.68061
[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) · Zbl 1119.68062
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.