Skip to main content
SpringerLink
Log in
Book cover

Asia-Pacific Web Conference

APWeb 2006: Frontiers of WWW Research and Development - APWeb 2006 pp 166–175Cite as

An RDF Storage and Query Framework with Flexible Inference Strategy

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3841))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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/

  2. 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/

  3. 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/

  4. Broekstra, J., Kampman, A.: Inferencing and Truth Maintenance in RDF Schema. In: Workshop on Practical and Scalable Semantic Systems (2003)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Doyle, J.: A truth maintenance system. Artificial Intelligence, 231–272 (1979)

    Google Scholar 

  7. Doyle, J.: The ins and outs of reason maintenance. In: 8th International Conference on Artificial Intelligence, pp. 349–351 (1983)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Google Scholar 

  11. Hayes, P.: RDF Semantics. W3C Recommendation 10 (February 2004), Latest version is available at, http://www.w3.org/TR/rdf-mt/

  12. 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/

  13. 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)

    Chapter  Google Scholar 

  14. Lee, T.B., Handler, J., Lassila, O.: The Semantic Web. In: Scientific American, vol. 184, pp. 34–43 (2001)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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/

  17. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Southeast University, Nanjing, 210096, P.R. China

    Wennan Shen & Yuzhong Qu

Authors
  1. Wennan Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuzhong Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of ITEE, The University of Queensland, Australia

    Xiaofang Zhou

  2. School of Computer Science and Technology, Heilongjiang University, China

    Jianzhong Li

  3. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, QLD, Australia

    Heng Tao Shen

  4. Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, 153-8505, Tokyo, Japan

    Masaru Kitsuregawa

  5. Victoria University, Australia

    Yanchun Zhang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation