RStar: an RDF storage and query system for enterprise resource management

ABSTRACT

Modern corporations operate in an extremely complex environment and strongly depend on all kinds of information resources across the enterprise. Unfortunately, with the growth of an enterprise, its information resources are not only heterogeneous but also distributed in physically different systems and databases. How to effectively exploit information across the enterprise is becoming a critical but hard problem. In recent years, metadata which is the detailed description of the data is used to efficiently exploit information resources in the web. The World Wide Web Consortium (W3C) recommends the resource description framework (RDF) as a standard for the definition and use of metadata descriptions of resources in the web. In this paper, we present an RDF storage and query system called RStar for enterprise resource management. RStar uses a relational database as the persistent data store and defines RStar Query Language (RSQL) for resource retrieval. Currently, most of existing RDF storage and query systems are evaluated on small data sets and no detailed performance analysis is given for such systems. Therefore, we conduct extensive experiments on a large scale data set to investigate the performance problem in RDF storage. Such analysis will be helpful for designing RDF storage and query systems as well as for understanding not well-solved issues in RDF based enterprise resource management. In addition, experiences and lessons learned in our implementation are presented for further research and development.

REFERENCES

• 1: T. Berners-Lee, J. Hendler, O. Lassila, The Semantic WEB, Scientific American, 2001.
• 2: John Davies , Frank van Harmelen , Dieter Fensel, Towards the Semantic Web: Ontology-driven Knowledge Management, John Wiley & Sons, Inc., New York, NY, 2002
• 3: G. Klyne and J. Carroll, Resource Description Framework (RDF): Concepts and Abstract Syntax, W3C Recommendation, http://www.w3.org/TR/rdf-concepts/, 2004.
• 4: D. Brickley and R. Guha, RDF Vocabulary Description Language 1.0: RDF Schema, W3C Recommendation, http://www.w3.org/TR/rdf-schema/, 2004.
• 5: P. Hayes, Resource Description Framework (RDF): Semantics, W3C Recommendation, http://www.w3.org/ TR/2004/REC-rdf-mt-20040210/#rdf_entail, 2004.
• 6: D. Beckett, Scalability and Storage: Survey of Free Software / Open Source RDF storage systems, http://www.w3.org/2001/sw/Europe/reports/rdf_scalable_storage_report/, 2003.
• 7: D. Beckett and J. Grant, Mapping Semantic Web Data with RDBMSes, http://www.w3.org/2001/sw/Europe/reports/ scalable_rdbms_mapping_report/, 2003.
• 8: S. Melnik, Storing RDF in a relational database, http://www-db.stanford.edu/~melnik/rdf/db.html, 2001.
• 9: D. Reynolds, Jena relational database interface - performance notes, http://www.hpl.hp.com/semweb/doc/ RDB/rdb-performance.html, 2003.
• 10: Jeen Broekstra , Arjohn Kampman , Frank van Harmelen, Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.54-68, June 09-12, 2002
• 11: David Beckett, The design and implementation of the redland RDF application framework, Proceedings of the 10th international conference on World Wide Web, p.449-456, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372099]
• 12: R. Guha, RDFDB - An RDF Database, http://www.guha.com/rdfdb/, 2001.
• 13: S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, K. Tolle, The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases, Proc. of the 2nd International Workshop on the Semantic Web, pp. 1--13, 2001.
• 14: K. Wilkinson, C. Sayers, H. Kuno, D. Reynolds, Efficient RDF Storage and Retrieval in Jena2, Proc. of the 1st International Workshop on Semantic Web and Databases, pp. 131--151, 2003.
• 15: S. Harris, N. Gibbins, 3store: Efficient Bulk RDF Storage, Proc. of the 1st International Workshop on Practical and Scalable Semantic Systems, pp. 1--14, 2003.
• 16: L. Ding, K. Wilkinson, C. Sayers, H. Kuno, Application-Specific Schema Design for Storing Large RDF Datasets, Proc. of the 1st International Workshop on Practical and Scalable Semantic Systems, pp. 15--28, 2003.
• 17: TAP Project, Stanford University, http://tap.stanford.edu/, 2002.
• 18: KAON, The Karlsruhe Ontology and Semantic Web Tool Suite, http://kaon.semanticweb.org/, 2002.
• 19: Gregory Karvounarakis , Sofia Alexaki , Vassilis Christophides , Dimitris Plexousakis , Michel Scholl, RQL: a declarative query language for RDF, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511524]
• 20: Hewlett-Packard Company: RDQL: RDF Data Query Language, http://www.hpl.hp.com/semweb/rdql.htm.
• 21: SeRQL, Sesame RDF Query Language, http://www.openrdf.org/doc/users/ch05.html, 2003.
• 22: MusicBrainz. 2004.
• 23: Z. Su , J. Jiang , T. Liu , G. T. Xie , Y. Pan, Market intelligence portal: an entity-based system for managing market intelligence, IBM Systems Journal, v.43 n.3, p.534-545, July 2004

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

General Terms:
Design, Experimentation, Management, Performance

Keywords:
RDF query language, RDF storage, metadata, ontology, resource management