Abstract
In the Semantic Web, RDF (Resource Description Framework) and RDF Schema are commonly used to describe metadata. There are a great many RDF data in current web, therefore, efficient storage and retrieval of large RDF data sets is required. So far, several RDF storage and query system are developed. According to the inference strategy they used, they can be classified into two categories, one exclusively use forward chaining strategy; the other exclusively use backward chaining strategy. In most cases, the query performance of the former is superior to that of the latter. However, in some cases, the disadvantage of larger storage space may at some point outweigh the advantage of faster querying. Further, the existing systems that exclusively use forward chaining strategy have not yet presented a good solution to the deletion operation by now. In this paper, we design a RDF storage and query framework with flexible inference strategy, which can combine forward and backward chaining inference strategies. In addition, a new solution to the deletion operation is also given within our framework. The feasibility of our framework is illustrated by primary experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beckett, D.: Scalability and Storage: Survey of Free Software / Open Source RDF storagesystems. Latest version is available at, http://www.w3.org/2001/sw/Europe/reports/rdf_scalable_storage_report/
Beckett, D., Grant, J.: Mapping Semantic Web Data with RDBMSes. Latest version is available at, http://www.w3.org/2001/sw/Europe/reports/scalable_rdbms_mapping_report/
Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recommendation. Latest version is available at, http://www.w3.org/TR/rdf-schema/
Broekstra, J., Kampman, A.: Inferencing and Truth Maintenance in RDF Schema. In: Workshop on Practical and Scalable Semantic Systems (2003)
Broekstra, J., Kampman, A., Harmelen, F.: Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In: Proc. of the 1st International Semantic Web Conference, pp. 54–68 (2002)
Doyle, J.: A truth maintenance system. Artificial Intelligence, 231–272 (1979)
Doyle, J.: The ins and outs of reason maintenance. In: 8th International Conference on Artificial Intelligence, pp. 349–351 (1983)
Finin, T., Fritzson, R., Matuszek, D.: Adding Forward Chaining and Truth Maintenance to Prolog. In: Artificial Intelligence Applications Proceedings of Fifth Conference, pp. 123–130 (1989)
Guo, Y.B., Pan, Z.X., Heflin, J.: An Evaluation of Knowledge Base Systems for Large OWL Datasets. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 274–288. Springer, Heidelberg (2004)
Haase1, P., Broekstra, J., Eberhart1, A., Volz1, R.: A Comparison of RDF Query Languages. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 502–517. Springer, Heidelberg (2004)
Hayes, P.: RDF Semantics. W3C Recommendation 10 (February 2004), Latest version is available at, http://www.w3.org/TR/rdf-mt/
Klyne, G., Carroll, J.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation, Latest version is available at, http://www.w3.org/TR/rdf-concepts/
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)
Lee, T.B., Handler, J., Lassila, O.: The Semantic Web. In: Scientific American, vol. 184, pp. 34–43 (2001)
Ma, L., Su, Z., Pan, Y., Zhang, L., Liu, T.: RStar: An RDF Storage and Query System for Enterprise Resource Management. In: Proceedings of the Thirteenth ACM conference on Information and knowledge management, Washington, D.C., USA, pp. 484–491 (2004)
McGuinness, D.L., Harmelen, F.V.: OWL Web Ontology Language Overview. W3C Recommendation. Latest version is available at, http://www.w3.org/TR/owl-features/
Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF Storage and Retrieval in Jena2. In: Proc. of the 1st International Workshop on Semantic Web and Databases, pp. 131–151 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, W., Qu, Y. (2006). An RDF Storage and Query Framework with Flexible Inference Strategy. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_16
Download citation
DOI: https://doi.org/10.1007/11610113_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31142-3
Online ISBN: 978-3-540-32437-9
eBook Packages: Computer ScienceComputer Science (R0)