The Berlin SPARQL Benchmark

Bizer

Description

The
Berlin SPARQL Benchmark
Christian Bizer
Andreas Schultz
Freie Universität Berlin
Indianapolis.
August 2
0
, 2008
Christian Bizer:
The Berlin SPARQL Benchmark (8/20/
20
08)


Overview
1.
The SPARQL Query Language and Protocol
What is SPARQL?
2.
Design of the Berlin SPARQL Benchmark
The dataset and the query mix
3.
Benchmark Experiment and Results
Which store is the best one?
Christian Bizer:
The Berlin SPARQL Benchmark (8/20/
20
08)



1. The SPARQL Query Language for RDF
Flexible query language for the RDF data model
W3C Recommendation since 15 January 2008
Example Query
PREFIX foaf:
SELECT
?name ?mbox
WHERE
{ ?x foaf:name
?name .
?x foaf:mbox
?mbox
}
Query Result
?name
?mbox
"Johnny Lee Outlaw"

"Peter Goodguy"

Christian Bizer:
The Berlin SPARQL Benchmark (8/20/
20
08)













SPARQL Implementations
There are currently 22 SPARQL implementations
http://esw.w3.org/topic/
SparqlImplementations
Example RDF stores
Sesame
Jena SDB, TDB
OpenLink
V
irtuoso
SemWeb
.Net Library
Relational database to RDF wrappers
D2R Server
OpenLink
V
irtuoso
See also: W3C RDB 2 RDF Incubator Group
Federated SPARQL Query Engines
DARQ
The Semantic Discovery System
Christian Bizer:
The Berlin SPARQL Benchmark (8/20/
20
08)




The SPARQL Protocol for RDF
for sending SPARQL queries to an SPARQL endpoint
HTTP Binding
SOAP Binding
W3C ...

Sujets

• Productique
• Berlin-Est
• RSS (format)
• Label rouge
• Filter
• Pri?evac

Informations

• Publié par: Fyom
• Nombre de lectures: 43
• Langue: English

Extrait

 ehT Berlin SPARQL Benchmark Indianapolis. August 20, 2008 A C n h d r r i e st a i s a   n S   c B h iz u e lt r z Freie Universität Berlin Christian Bizer: The Berlin SPARQL Benchmark (8/20/2008)

Overview .1 .2 .3 The SPARQL Query Language and Protocol z What is SPARQL? Design of the Berlin SPARQL Benchmark zThe dataset and the query mix Benchmark Experiment and Results  Which store is the best one? hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

1. The SPARQL Query Language for RDF  Flexible query language for the RDF data model  W3C Recommendation since 15 January 2008  Example Query PREFIX foaf: <http://xmlns.com/foaf/0.1/> SELECT ?name ?mbox EREHW { ?x foaf:name?name . ?x foaf:mbox?mbox}  Query Result ?name?mbox "Johnny Lee Outlaw"<mailto:[e-mail]> "Peter Goodguy"<mailto:[e-mail]> hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

SPARQL Implementations  There are currently 22 SPARQL implementations zhttp://esw.w3.org/topic/SparqlImplementations  Example RDF stores zSesame zJena SDB, TDB zOpenLinkVirtuoso zSemWeb.Net Library  Relational database to RDF wrappers z D2R Server zOpenLinkVirtuoso z See also: W3C RDB 2 RDF Incubator Group  Federated SPARQL Query Engines QRAD z zThe Semantic Discovery System hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

The SPARQL Protocol for RDF  for sending SPARQL queries to an SPARQL endpoint zHTTP Binding zSOAP Binding  W3C Recommendation since 15 January 2008  Example Request http://dbpedia.org/sparql?default-graph- uri=http%3A%2F%2Fdbpedia.org&query=SELECT+%3Ffilm%0D %0AWHERE+%7B+%3Ffilm+%3Chttp%3A%2F%2Fwww.w3.org%2F20 04%2F02%2Fskos%2Fcore%23subject%3E+%3Chttp%3A%2F%2Fd bpedia.org%2Fresource%2FCategory%3AFrench_films%3E+% 7D&format=text%2Fhtml hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

Public SPARQL Endpoints on the Web  The ESW Wikilists 24 public SPARQL endpoints zhttp://esw.w3.org/topic/SparqlEndpoints  Examples zBBC Backstage zDBpedia zDBtune zDOAP Space zLinked Movie Data Base z DBLP Bibliography zRevyu zGovTrack.us z Project Gutenberg Metadata zGene Ontology Database hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

2. Design of theBerlin SPARQL Benchmark (BSBM) Christian Bizer: The Berlin SPARQL Benchmark (8/20/2008)

Existing Benchmarks for Semantic Web Technologies  Lehigh University Benchmark (LUBM) zbenchmark for comparing the performance OWL reasoning engines zdoes not test specific SPARQL features like OPTIONALS, UNION, …  DBpediaBenchmark zuses DBpediaas benchmark dataset z5 queries that were relevant for DBpediaMobile zvery specific queries, benchmark dataset not scaleable  SP2Bench zfrom the databases group at FreiburgUniversity, Germany zuses an synthetic, scaleable version of the DBLP bibliography dataset z queries are designed for the comparison of different RDF store layouts z queries are not designed towards realistic workloads hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

Design Goals of the BSBM .1 .2 .3 test storage systems with realistic workloads of use case motivated queries allow the comparison of storage systems across internal data models znative RDF stores zrelational database to RDF wrappers zother data sources (OODBsor XML repositories) Do not require complex reasoning but measure query performance against large amounts of RDF data hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

Benchmark Dataset  The benchmark is built around an e-commerce use case, where a set of products is offered by different vendors and consumers have posted reviews about products.  Products zhave varying number of textual and numeric properties zhave varying number of product features zwords for product names and product descriptions are randomly chosen from a dictionary  Relations: Products –Producers, Products –Offers, Offers –Vendors, Products –Reviews z normal distributions with different parameters  Products are in a product hierarchy zthe hierarchy grows with dataset size hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)

Data Generator  supports the creation of arbitrarily large datasets using the number of products as scale factor.  Output formats zTurtle zN-Triples LMXz zMySQLdump  The XML and the relational representation can be used to compare stores across internal data models.  The data generations is deterministic.  The data generator is published under GPL license. hCirtsai niBez:r hT eeBlrniS APQR LeBcnmhra k8(2//00280)