3XL: An Efficient DBMS-Based Triple-Store

This paper demonstrates the use of 3XL, a DBMS-based triple-store for OWL Lite data. 3XL is characterized by its use of a database schema specialized for the data to represent. The specialized database schema uses object-relational features -- particularly inheritance -- and partitions the data such that it is fast to locate the needed data when it is queried. Further, the generated database schema is very intuitive and it is thus easy to integrate the OWL data with other kinds of data. 3XL offers performance comparable to the leading file-based triple-stores. We will demonstrate (1) how a specialized database schema is generated by 3XL based on an OWL ontology; (2) how triples are loaded, including how they pass through the 3XL system and how 3XL can be configured to fine-tune performance; and (3) how (simple and complex) queries can be expressed and how they are executed by 3XL.

[1]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[2]  N. Shadbolt,et al.  4store: The Design and Implementation of a Clustered RDF Store , 2009 .

[3]  Nicholas Gibbins,et al.  3store: Efficient Bulk RDF Storage , 2003, PSSS.

[4]  Abraham Bernstein,et al.  Hexastore: sextuple indexing for semantic web data management , 2008, Proc. VLDB Endow..

[5]  Torben Bach Pedersen,et al.  3XL: Supporting efficient operations on very large OWL Lite triple-stores , 2011, Inf. Syst..

[6]  Eugene Inseok Chong,et al.  An Efficient SQL-based RDF Querying Scheme , 2005, VLDB.

[7]  Karl Aberer,et al.  GridVine: An Infrastructure for Peer Information Management , 2007, IEEE Internet Computing.

[8]  Zhe Wu,et al.  A Scalable Scheme for Bulk Loading Large RDF Graphs into Oracle , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[9]  Daniel J. Abadi,et al.  Scalable Semantic Web Data Management Using Vertical Partitioning , 2007, VLDB.

[10]  Torben Bach Pedersen,et al.  Building a web warehouse for accessibility data , 2006, DOLAP '06.

[11]  Dave Reynolds,et al.  Efficient RDF Storage and Retrieval in Jena2 , 2003, SWDB.

[12]  Wen-Hwa Liao,et al.  An efficient data storage scheme for top-k query in wireless sensor networks , 2012, 2012 IEEE Network Operations and Management Symposium.

[13]  Bernhard Haslhofer,et al.  Europeana RDF Store Report , 2011 .

[14]  Jeff Heflin,et al.  LUBM: A benchmark for OWL knowledge base systems , 2005, J. Web Semant..

[15]  Gerhard Weikum,et al.  RDF-3X: a RISC-style engine for RDF , 2008, Proc. VLDB Endow..