RDF Storage and Querying: A Literature Review

RDF plays an important role in representing Web resources in a natural and flexible way. As the amount of RDF datasets increasingly growing, storing and querying theses data have attracted the attention of more and more researchers. In this chapter, we first make a review of approaches for query processing of RDF datasets. We categorize existing methods as two classes, those making use of RDBMS to implement the storage and retrieval, and those devising their own native storage schemas. They are called Relational RDF Stores and Native Stores respectively. Secondly, we survey some important extensions of SPARQL, standard query language for RDF, which extend the expressing power of SPARQL to allow more sophisticated language constructs that meet the needs from various application scenarios.

[1]  Donald H. Kraft,et al.  Fuzzy information systems: managing uncertainty in databases and information retrieval systems , 1997, Fuzzy Sets Syst..

[2]  Vassilis Christophides,et al.  The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases , 2001, SemWeb.

[3]  Nigel Shadbolt,et al.  SPARQL Query Processing with Conventional Relational Database Systems , 2005, WISE Workshops.

[4]  Atanas Kiryakov,et al.  OWLIM - A Pragmatic Semantic Repository for OWL , 2005, WISE Workshops.

[5]  Anastasios Kementsietsidis,et al.  Query Processing for RDF Databases , 2014, Reasoning Web.

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

[7]  Kevin Wilkinson,et al.  Jena Property Table Implementation , 2006 .

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

[9]  Krys J. Kochut,et al.  SPARQLeR: Extended Sparql for Semantic Association Discovery , 2007, ESWC.

[10]  Jean-François Baget,et al.  Constrained Regular Expressions in SPARQL , 2008, SWWS.

[11]  Daniel J. Abadi,et al.  SW-Store: a vertically partitioned DBMS for Semantic Web data management , 2009, The VLDB Journal.

[12]  Mohamed F. Mokbel,et al.  RDF Data-Centric Storage , 2009, 2009 IEEE International Conference on Web Services.

[13]  Vincenzo Loia,et al.  f-SPARQL extension and application to support context recognition , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[14]  Amit P. Sheth,et al.  SPARQ2L: towards support for subgraph extraction queries in rdf databases , 2007, WWW '07.

[15]  Vassilis Christophides,et al.  On Storing Voluminous RDF Descriptions: The Case of Web Portal Catalogs , 2001, WebDB.

[16]  R. Doyle.  The American terrorist. , 2001, Scientific American.

[17]  Daniele Braga,et al.  Continuous Queries and Real-time Analysis of Social Semantic Data with C-SPARQL , 2009 .

[18]  Jürgen Umbrich,et al.  YARS2: A Federated Repository for Querying Graph Structured Data from the Web , 2007, ISWC/ASWC.

[19]  J. Carroll,et al.  Jena: implementing the semantic web recommendations , 2004, WWW Alt. '04.

[20]  Tao Liu,et al.  RStar: an RDF storage and query system for enterprise resource management , 2004, CIKM '04.

[21]  Andre Bolles,et al.  Streaming SPARQL - Extending SPARQL to Process Data Streams , 2008, ESWC.

[22]  Kurt Rohloff,et al.  An Evaluation of Triple-Store Technologies for Large Data Stores , 2007, OTM Workshops.

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

[24]  Wim Martens,et al.  The complexity of evaluating path expressions in SPARQL , 2012, PODS '12.

[25]  Marcelo Arenas,et al.  nSPARQL: A navigational language for RDF , 2010, J. Web Semant..

[26]  Gerhard Weikum,et al.  The RDF-3X engine for scalable management of RDF data , 2010, The VLDB Journal.

[27]  Brian McBride,et al.  Jena: A Semantic Web Toolkit , 2002, IEEE Internet Comput..

[28]  Zongmin Ma,et al.  fp-Sparql: An RDF fuzzy retrieval mechanism supporting user preference , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[29]  Julian Dolby,et al.  Building an efficient RDF store over a relational database , 2013, SIGMOD '13.

[30]  Daniele Braga,et al.  C-SPARQL: a Continuous Query Language for RDF Data Streams , 2010, Int. J. Semantic Comput..

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

[32]  Sherif Sakr,et al.  Relational processing of RDF queries: a survey , 2010, SGMD.

[33]  Marcelo Arenas,et al.  Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard , 2012, WWW.

[34]  Sebastian Rudolph,et al.  EP-SPARQL: a unified language for event processing and stream reasoning , 2011, WWW.

[35]  Jean-François Baget,et al.  Extending SPARQL with regular expression patterns (for querying RDF) , 2009, J. Web Semant..

[36]  Setrag Khoshafian,et al.  A decomposition storage model , 1985, SIGMOD Conference.

[37]  Christian Bizer,et al.  The Berlin SPARQL Benchmark , 2009, Int. J. Semantic Web Inf. Syst..

[38]  Georg Lausen,et al.  RDFPath: Path Query Processing on Large RDF Graphs with MapReduce , 2011, ESWC Workshops.

[39]  Zongmin Ma,et al.  f-SPARQL: A Flexible Extension of SPARQL , 2010, DEXA.

[40]  Daniele Braga,et al.  C-SPARQL: SPARQL for continuous querying , 2009, WWW '09.

[41]  Martin L. Kersten,et al.  Column-store support for RDF data management: not all swans are white , 2008, Proc. VLDB Endow..

[42]  David Beckett.  The design and implementation of the Redland RDF application framework , 2002, Comput. Networks.

[43]  Heiner Stuckenschmidt,et al.  RDF Storage and Retrieval Systems , 2009, Handbook on Ontologies.

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