Effective and efficient semantic web data management over DB2

ABSTRACT

With the fast growth of Semantic Web, more and more RDF data and ontologies are created and widely used in Web applications and enterprise information systems. It is reported that the W3C Linking Open Data community project consists of over two billion RDF triples, which are interlinked by about three million RDF links. Recently, efficient RDF data management on top of relational databases gains particular attentions from both Semantic Web community and database community. In this paper, we present effective and efficient Semantic Web data management over DB2, including efficient schema and indexes design for storage, practical ontology reasoning support, and an effective SPARQL-to-SQL translation method for RDF query. Moreover, we show the performance and scalability of our system by an evaluation among well-known RDF stores and discuss future work.

REFERENCES

• 1: W3C Semantic Web Activity, http://www.w3.org/2001/sw/.
• 2: F. Manola and E. Miller. RDF primer. W3C recommendation, 2004.
• 3: D. Brickley and R. V. Guha. RDF vocabulary description language 1.0: RDF schema. W3C recommendation, 2004.
• 4: M. K. Smith, C. Welty, and D. L. McGuinness. OWL web ontology language guide. W3C recommendation, 2004.
• 5: E. Prud'hommeaux and A. Seaborne. SPARQL query language for RDF. W3C recommendation, 2008.
• 6: J. Zhou, L. Ma, Q. Liu, L. Zhang, Y. Yu, and Y. Pan. Minerva: An OWL ontology storage and inference system. In Proc. of Asia Semantic Web Conference, pp.429--443, 2006.
• 7: Z. Pan and J. Heflin. DLDB: Extending relational databases to support semantic web queries. In Proc. of Workshop on Practical and Scaleable Semantic Web Systems, 2003.
• 8: A. Kiryakov, D. Ognyanov and D. Manov. OWLIM - a pragmatic semantic repository for OWL. In Proc. of the International Workshop on Scalable Semantic Web Knowledge Base Systems, 2005.
• 9: J. Broekstra, A. Kampman and F. van Harmelen. Sesame: A generic architecture for storing and querying rdf and rdf schema. In Proc. of ISWC 2002, pp.54--68.
• 10: C. Murray, N. Alexander, S. Das, G. Eadon, S. Ravada. Oracle Spatial Resource Description Framework (RDF), 10g Release 2 (10.2), 2006.
• 11: K. Wilkinson, C. Sayers, H. A. Kuno. Efficient RDF storage and retrieval in Jena2. In Proc. of VLDB Workshop on Semantic Web and Databases, pp.131--150, 2003.
• 12: Y. Chen, J. Ou, Y. Jiang, X. Meng. HStar-a Semantic Repository for Large Scale OWL Documents. In Proc. of the First Asian Semantic Web Conference, pp.415--428, 2006.
• 13: AllegroGraph, http://www.franz.com/products/allegrograph/
• 14: A. Harth and S. Decker. Optimized index structures for querying RDF from the web. In LA-WEB, IEEE Computer Society, pp.71--80, 2005.
• 15: R. Lu, F. Cao, L. Ma, Y. Yu and Y. Pan, An Effective SPARQL Support over Relational Databases, In Proc. of VLDB2007 workshop on Semantic Web, Ontologies, Databases, 2007.
• 16: J. Lu, L. Ma, L. Zhang, J. Brunner, C. Wang, Y. Pan and Y. Yu. SOR: A Practical System for OWL Ontology Storage, Reasoning and Search, In Proc. of VLDB 2007, Demo, pp. 1402--1405, 2007.
• 17: L. Ma, Y. Yang, Z. Qiu, G. Xie, Y. Pan. Towards A Complete OWL Ontology Benchmark. In Proc. of 3rd European Semantic Web Conference, pp.124--139, 2006.
• 18: V. Haarslev and R. Moller. RACER System Description. In Proc. of Automated Reasoning, the 1st International Joint Conference, 2001.
• 19: D. J. Abadi, A. Marcus, S. Madden and K. J. Hollenbach. Scalable Semantic Web Data Management Using Vertical Partitioning. In Proc. of VLDB 2007, pp.411--422.
• 20: Sesame, http://www.openrdf.org/
• 21: M. Stonebraker, D. J. Abadi et al., C-Store: A column-oriented DBMS. In Proc. of VLDB 2005, pp.553--564, 2005.
• 22: T. D. Wang, B. Parsia, and J. Hendler. A Survey of the Web Ontology Landscape. In Proc. of ISWC, pp.682--694, 2006.
• 23: B. Grosof, I. Horrocks, R. Volz and S. Decker. Description logic programs: combining logic programs with description logic. In Proc. of WWW 2005, pp.48--57, 2005.
• 24: B. Bhattacharjee, S. Padmanabhan, Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2, In Proc. of VLDB2003, pp.963--974
• 25: M. Wang, Y. Chang and S. Padmanabhan. Supporting Efficient Parametric Search of E-Commerce Data: A Loosely-Coupled Solution. In Proc. of EDBT 2002, pp. 409--426.
• 26: J. P´erez, M. Arenas and C. Gutierrez. Semantics and complexity of SPARQL. In Proc. of ISWC 2006. pp. 30--43.
• 27: Sparql2sql. http://jena.sourceforge.net/sparql2sql/.
• 28: R. Cyganiak. A relational algebra for SPARQL. HP-Labs Technical Report, HPL-2005-170, September 2005.
• 29: Y. Guo, Z. Pan and J. Heflin. LUBM: A benchmark for OWL knowledge base systems. J. Web Sem., 3(2-3)2005
• 30: IODT, http://www.alphaworks.ibm.com/tech/semanticstk

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.0 General

Additional Classification:
  E. Data
  E.2 DATA STORAGE REPRESENTATIONS

General Terms:
Design, Experimentation, Languages, Management, Performance

Keywords:
ontology, rdf, semantic web, sparql, triple store