A Performance and Scalability Metric for Virtual RDF Graphs

From a theoretical point of view, the Semantic Web is understood in terms of a stack with RDF being one of its layers. A Semantic Web application operates on the common data model expressed in RDF. Reality is a bit different, though. As legacy data has to be processed in order to realise the Semantic Web, a number of questions arise when one is after processing RDF graphs on the Semantic Web. This work addresses performance and scalability issues (PSI), viz. proposing a metric for virtual RDF graphs on the Semantic Web—in contrast to a local RDF repository, or distributed, but native RDF stores.

[1]  Krys J. Kochut,et al.  BRAHMS: A WorkBench RDF Store and High Performance Memory System for Semantic Association Discovery , 2005, SEMWEB.

[2]  Ryan Lee,et al.  Scalability Report on Triple Store Applications , 2004 .

[3]  E. R. Allred,et al.  Language Reference , 1997 .

[4]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .

[5]  Min Cai,et al.  RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network , 2004, WWW '04.

[6]  C. Murray Woodside,et al.  Evaluating the Scalability of Distributed Systems , 2000, IEEE Trans. Parallel Distributed Syst..

[7]  Dan Shen,et al.  Performance and Scalability of a Large-Scale N-gram Based Information Retrieval System , 2000, J. Digit. Inf..

[8]  Georg Gottlob,et al.  Annotating the Legacy Web with Lixto , 2004 .

[9]  Andre B. Bondi,et al.  Characteristics of scalability and their impact on performance , 2000, WOSP '00.

[10]  Mark D. Hill,et al.  What is scalability? , 1990, CARN.

[11]  Leo Sauermann,et al.  Gnowsis Adapter Framework: Treating Structured Data Sources as Virtual RDF Graphs , 2005, SEMWEB.

[12]  Ian Horrocks,et al.  OWL Web Ontology Language Reference-W3C Recommen-dation , 2004 .

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

[14]  Heiner Stuckenschmidt,et al.  Index structures and algorithms for querying distributed RDF repositories , 2004, WWW '04.

[15]  Dave J. Beckett.  Scalability and Storage: Survey of Free Software/Open Source RDF storage systems , 2001 .