Abstract
In this paper we discuss the challenges of performing reasoning on large scale RDF datasets from the Web. We discuss issues and practical solutions relating to reasoning over web data using a rule-based approach to forward-chaining; in particular, we identify the problem of ontology hijacking: new ontologies published on the Web re-defining the semantics of existing concepts resident in other ontologies. Our solution introduces consideration of authoritative sources. Our system is designed to scale, comprising of file-scans and selected lightweight on-disk indices. We evaluate our methods on a dataset in the order of a hundred million statements collected from real-world Web sources.
This work has been supported by Science Foundation Ireland (SFI/02/CE1/I131), European FP6 project inContext (IST-034718) and COST Action “Agreement Technologies” (IC0801).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brickley, D., Guha, R.: Rdf vocabulary description language 1.0: Rdf schema. W3C Recommendation (February 2004), http://www.w3.org/TR/rdf-schema/
de Bruijn, J., Heymans, S.: Logical foundations of (e)RDF(S): Complexity and reasoning. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 86–99. Springer, Heidelberg (2007)
Cheng, G., Ge, W., Wu, H., Qu, Y.: Searching semantic web objects based on class hierarchies. In: Proceedings of Linked Data on the Web Workshop (2008)
de Bruijn, J.: Semantic Web Language Layering with Ontologies, Rules, and Meta-Modeling. PhD thesis, University of Innsbruck (2008)
de Bruijn, J., Polleres, A., Lara, R., Fensel, D.: OWL−. Final draft d20.1v0.2, WSML (2005)
Grosof, B., Horrocks, I., Volz, R., Decker, S.: Description logic programs: Combining logic programs with description logic. In: 13th International Conference on World Wide Web (2004)
Haarslev, V., Möller, R.: Racer: A core inference engine for the semantic web. In: International Workshop on Evaluation of Ontology-based Tools (2003)
Hayes, P.: RDF Semantics. W3C Recommendation (February 2004), http://www.w3.org/TR/rdf-mt/
Hogan, A., Harth, A., Decker, S.: Performing object consolidation on the semantic web data graph. In: 1st I3 Workshop: Identity, Identifiers, Identification Workshop (2007)
Kiryakov, A., Ognyanov, D., Manov, D.: Owlim - a pragmatic semantic repository for owl. In: Web Information Systems Engineering Workshops, New York, USA, November 2005. LNCS, pp. 182–192 (2005)
Lutz, C., Walther, D., Wolter, F.: Conservative extensions in expressive description logics. In: Proc. of IJCAI-2007, pp. 453–459 (2007)
Motik, B.: Reasoning in Description Logics using Resolution and Deductive Databases. PhD thesis, Forschungszentrum Informatik, Karlsruhe, Germany (2006)
Muñoz, S., Pérez, J., Gutiérrez, C.: Minimal deductive systems for rdf. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 53–67. Springer, Heidelberg (2007)
Sintek, M., Decker, S.: Triple - a query, inference, and transformation language for the semantic web. In: 1st International Semantic Web Conference, pp. 364–378 (2002)
Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: A practical owl-dl reasoner. Journal of Web Semantics 5(2), 51–53 (2007)
Smith, M.K., Welty, C., McGuinness, D.L.: Owl web ontology language guide. In: W3C Recommendation (February 2004), http://www.w3.org/TR/owl-guide/
ter Horst, H.J.: Combining RDF and part of owl with rules: Semantics, decidability, complexity. In: 4th International Semantic Web Conference, pp. 668–684 (2005)
Tsarkov, D., Horrocks, I.: Fact++ description logic reasoner: System description. In: International Joint Conf. on Automated Reasoning, pp. 292–297 (2006)
Wang, T.D., Parsia, B., Hendler, J.: A survey of the web ontology landscape. 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. 682–694. Springer, Heidelberg (2006)
Wu, Z., Eadon, G., Das, S., Chong, E.I., Kolovski, V., Annamalai, M., Srinivasan, J.: Implementing an Inference Engine for RDFS/OWL Constructs and User-Defined Rules in Oracle. In: 24th International Conference on Data Engineering. IEEE, Los Alamitos (to appear, 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hogan, A., Harth, A., Polleres, A. (2008). SAOR: Authoritative Reasoning for the Web. In: Domingue, J., Anutariya, C. (eds) The Semantic Web. ASWC 2008. Lecture Notes in Computer Science, vol 5367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89704-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-89704-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89703-3
Online ISBN: 978-3-540-89704-0
eBook Packages: Computer ScienceComputer Science (R0)