Abstract
In this paper, we propose a pragmatic approach where time consumption of RDFS reasoning remains fixed with increasing sizes of instance data. The approach infers facts about schema, but prevents producing facts about individuals. At the time of query answering the queries are rewritten. The query rewriting process does not result in complex or disjunctive queries due to the syntactic transformation that we made on the ontology and the rules. The most prominent contribution of this work is reducing reasoning to schema level without increasing query complexity. Thus, query execution performance improves in a considerable manner.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brickley, D., Guha, R.: RDF vocabulary description language 1.0: RDF Schema. Technical report (2004)
Horrocks, I., Li, L., Turi, D., Bechhofer, S.: The instance store: Dl reasoning with large numbers of individuals. In: Description Logics (2004)
Haarslev, V., Möller, R.: High performance reasoning with very large knowledge bases: A practical case study. In: IJCAI, pp. 161–168 (2001)
Stuckenschmidt, H., Broekstra, J.: Time - space trade-offs in scaling up rdf schema reasoning. In: WISE Workshops, pp. 172–181 (2005)
Lassila, O.: Taking the rdf model theory out for a spin. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 307–317. Springer, Heidelberg (2002)
Hayes, P.: Rdf semantics (2004)
Fokoue, A., Kershenbaum, A., Ma, L., Schonberg, E., Srinivas, K.: The summary abox: Cutting ontologies down to size. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 343–356. Springer, Heidelberg (2006)
Öztürk, Ö., Özacar, T., Ünalir, M.O.: Reducing the inferred type statements with individual grouping constructs. In: International Semantic Web Conference, pp. 573–582 (2006)
Dean, M., Schreiber, G., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D., Patel-Schneider, P., Stein, L.(eds.): Owl web ontology language reference. W3C Recommendation, February 10, 2004 (2003)
Mena, E., Illarramendi, A., Kashyap, V., Sheth, A.: OBSERVER: An approach for query processing in global information systems based on interoperation across pre-existing ontologies. International journal on Distributed And Parallel Databases (DAPD) 8, 223–272 (2000)
Pan, Z., Heflin, J.: Dldb: Extending relational databases to support semantic web queries. In: Workshop on Practical and Scaleable Semantic Web Systms, ISWC 2003, pp. 109–113 (2003)
Guo, Y., Pan, Z., Heflin, J.: An evaluation of knowledge base systems for large owl datasets. In: International Semantic Web Conference, pp. 274–288 (2004)
Smith, M.K., Welty, C., McGuinness, D.L.: Owl web ontology language guide. Technical report, OWL Web Ontology Language Guide (2004)
Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for storing and querying rdf and rdf schema (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Özacar, T., Öztürk, Ö., Ünalır, M.O. (2007). A Pragmatic Approach for RDFS Reasoning over Large Scale Instance Data. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. OTM 2007. Lecture Notes in Computer Science, vol 4806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76890-6_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-76890-6_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76889-0
Online ISBN: 978-3-540-76890-6
eBook Packages: Computer ScienceComputer Science (R0)