Advertisement

An Approach to RDF(S) Query, Manipulation and Inference on Databases

  • Jing Lu
  • Yong Yu
  • Kewei Tu
  • Chenxi Lin
  • Lei Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3739)

Abstract

In order to lay a solid foundation for the emerging semantic web, effective and efficient management of large RDF(S) data is in high demand. In this paper we propose an approach to the storage, query, manipulation and inference of large RDF(S) data on top of relational databases. Specifically, RDF(S) inference is done on the database in advance instead of on the fly, so that the query efficiency is maximized. To reduce the cost of inference, two inference modes, the batch mode and the incremental mode, are provided for different scenarios. In both modes, optimized strategies are applied for efficiency purpose. In order to support efficient query and inference on the database, the storage schema is also specially designed. In addition, a powerful RDF(S) query and manipulation language RQML is provided for easy and uniform data access in a declarative way. Finally, we evaluate and report the performance on both query and inference of our approach. Experiments show that our approach achieves encouraging performance in million-scale real data.

Keywords

Relational Database Query Time Storage Schema Inference Mode Brute Force Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhang, L., Yu, Y., Lu, J., Lin, C., Tu, K., Guo, M., Zhang, Z., Xie, G., Su, Z., Pan, Y.: ORIENT: Integrate ontology engineering into industry tooling environment. In: Proceedings of the 3rd International Semantic Web Conference (ISWC 2004) (2004)Google Scholar
  2. 2.
    Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Proceedings of the first International Workshop on Semantic Web and Databases (SWDB), Berlin, Germany, pp. 131–150 (2003)Google Scholar
  3. 3.
    Hayes, P., McBride, B.: RDF Semantics. W3C Recommendation, W3C (2004), http://www.w3.org/TR/2004/REC-rdf-mt-20040210/
  4. 4.
    Floyd, R.W.: Algorithm 97: Shortest path. Commun. ACM 5, 345 (1962)CrossRefGoogle Scholar
  5. 5.
    Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A declarative query language for RDF. In: Proceedings of the Eleventh International World Wide Web Conference (WWW 2002) (2002)Google Scholar
  6. 6.
    Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for storing and querying RDF and RDF Schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Broekstra, J., Kampman, A.: Inferencing and truth maintenance in rdf schema. In: Proceedings of the First International Workshop on Practical and Scalable Semantic Systems (PSSS) (2003)Google Scholar
  8. 8.
    Forgy, C.: Rete: A fast algorithm for the many patterns/many objects match problem. Artificial Intelligence 19, 17–37 (1982)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jing Lu
    • 1
  • Yong Yu
    • 1
  • Kewei Tu
    • 1
  • Chenxi Lin
    • 1
  • Lei Zhang
    • 1
  1. 1.APEX Data and Knowledge Management Lab, Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations