BSBM-Based Benchmarks

We observe the size of the rewriting is larger with a multiplicative factor going from 29 to 74 in the small scenario. The first table concerns REW approach and the second REW-C.

We observe the size of the rewriting is larger with a multiplicative factor going from 33 to 969 in the large scenario. The first table concerns REW approach and the second REW-C.

We create an ontology for BSBM benchmark according to the RDF schema. Some part of this ontology are imported from foaf ontology. You can download the ontology NT file, which contains 26 classes and 36 properties used in 40 subclass, 32 subproperty, 42 domain and 16 range definitions. This ontology contains a small hierarchy for the countries containing 14 sub-classes.

GAV mappings copy a part of the relational BSBM schema in star shaped triples. The GAV mappings extensions contain:

• 90 178 tuples, in E₁ for M₁,
• 4 806 514 tuples, in E₂ for M₂.

Mappings for product properties:

<$product,$producer,$label,$comment,$propertyNum1,$propertyNum2,$propertyTex1,$propertyTex2,$propertyTex3,$propertyTex4,$propertyTex5,$propertyTex6,$publisher,$publishDate> :- 
	triple($product,<bsbm:producer>,$producer),
	triple($product,<http://www.w3.org/2000/01/rdf-schema#label>,$label),
	triple($product,<http://www.w3.org/2000/01/rdf-schema#comment>,$comment),
	triple($product,<bsbm:productPropertyNumeric1>,$propertyNum1),
	triple($product,<bsbm:productPropertyNumeric2>,$propertyNum2),
	triple($product,<bsbm:productPropertyTextual1>,$propertyTex1),
	triple($product,<bsbm:productPropertyTextual2>,$propertyTex2),
	triple($product,<bsbm:productPropertyTextual3>,$propertyTex3),
	triple($product,<bsbm:productPropertyTextual4>,$propertyTex4),
	triple($product,<bsbm:productPropertyTextual5>,$propertyTex5),
	triple($product,<bsbm:productPropertyTextual6>,$propertyTex6),
	triple($product,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($product,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V1(<bsbm-int:dataFromProducer{3}/Product{0}>, <bsbm-int:dataFromProducer{3}/Producer{3}>, "{1}", "{2}", "{4}", "{5}", "{6}", "{7}", "{8}", "{9}", "{10}", "{11}", <bsbm-int:dataFromProducer{3}/Producer{3}>, "{13}")
	^
	|
(V0): SELECT nr, label, comment, producer, propertyNum1, propertyNum2, propertyTex1, propertyTex2, propertyTex3, propertyTex4, propertyTex5, propertyTex6, publisher, publishDate FROM Product

Mapping for product type properties:

<$type,$label,$comment,$publisher,$publishDate> :- 
	triple($type,<rdf:type>,<bsbm:ProductType>),
	triple($type,<http://www.w3.org/2000/01/rdf-schema#label>,$label),
	triple($type,<http://www.w3.org/2000/01/rdf-schema#comment>,$comment),
	triple($type,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($type,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V3(<bsbm-int:ProductType{0}>, "{1}", "{2}", <bsbm-int:StandardizationInstitution{3}>, "{4}")
	^
	|
(V2): SELECT nr, label, comment, publisher, publishDate FROM ProductType

Mapping for producer properties:

<$producer,$label,$comment,$homepage,$publisher,$publishDate> :- 
	triple($producer,<rdf:type>,<bsbm:Producer>),
	triple($producer,<http://www.w3.org/2000/01/rdf-schema#label>,$label),
	triple($producer,<http://www.w3.org/2000/01/rdf-schema#comment>,$comment),
	triple($producer,<http://xmlns.com/foaf/0.1/homepage>,$homepage),
	triple($producer,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($producer,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V11(<bsbm-int:dataFromProducer{0}/Producer{0}>, "{1}", "{2}", <{3}>, <bsbm-int:dataFromProducer{4}/Producer{4}>, "{5}")
	^
	|
(V10): SELECT nr, label, comment, homepage, publisher, publishDate FROM Producer

Mapping for offer properties:

<$offer,$product,$vendor,$price,$validFrom,$validTo,$deliveryDays,$offerWebpage,$publisher,$publishDate> :- 
	triple($offer,<rdf:type>,<bsbm:Offer>),
	triple($offer,<bsbm:product>,$product),
	triple($offer,<bsbm:vendor>,$vendor),
	triple($offer,<bsbm:price>,$price),
	triple($offer,<bsbm:validFrom>,$validFrom),
	triple($offer,<bsbm:validTo>,$validTo),
	triple($offer,<bsbm:deliveryDays>,$deliveryDays),
	triple($offer,<bsbm:offerWebpage>,$offerWebpage),
	triple($offer,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($offer,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V17(<bsbm-int:dataFromVendor{3}/Offer{0}>, <bsbm-int:dataFromProducer{2}/Product{1}>, <bsbm-int:dataFromVendor{3}/Vendor{3}>, "{4}", "{5}", "{6}", "{7}", <{8}>, <bsbm-int:dataFromVendor{9}/Vendor{9}>, "{10}")
	^
	|
(V16): SELECT nr, product, producer, vendor, price, validFrom, validTo, deliveryDays, offerWebpage, publisher, publishDate FROM Offer

Mapping for review properties:

<$review,$product,$reviewDate,$title,$text,$rating1,$rating2,$publisher,$publishDate> :- 
	triple($review,<bsbm:reviewFor>,$product),
	triple($review,<bsbm:reviewDate>,$reviewDate),
	triple($review,<http://purl.org/dc/elements/1.1/title>,$title),
	triple($review,<http://purl.org/stuff/rev#text>,$text),
	triple($review,<bsbm:rating1>,$rating1),
	triple($review,<bsbm:rating2>,$rating2),
	triple($review,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($review,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V21(<bsbm-int:dataFromRatingSite{10}/Review{0}>, <bsbm-int:dataFromProducer{2}/Product{1}>, "{4}", "{5}", "{6}", "{8}", "{9}", <bsbm-int:dataFromRatingSite{10}/RatingSite{10}>, "{11}")
	^
	|
(V20): SELECT nr, product, producer, person, reviewDate, title, text, language, rating1, rating2,  publisher, publishDate FROM Review

Mapping for vendor properties:

<$vendor,$label,$comment,$homepage,$publisher,$publishDate> :- 
	triple($vendor,<rdf:type>,<bsbm:Vendor>),
	triple($vendor,<http://www.w3.org/2000/01/rdf-schema#label>,$label),
	triple($vendor,<http://www.w3.org/2000/01/rdf-schema#comment>,$comment),
	triple($vendor,<http://xmlns.com/foaf/0.1/homepage>,$homepage),
	triple($vendor,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($vendor,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V13(<bsbm-int:dataFromVendor{0}/Vendor{0}>, "{1}", "{2}", <{3}>, <bsbm-int:dataFromVendor{4}/Vendor{4}>, "{5}")
	^
	|
(V12): SELECT nr, label, comment, homepage, publisher, publishDate FROM Vendor

Mappings for product types where ?type is instantiated by product types contained in data (leaves product types of the hierarchy):

<$product> :- 
	triple($product, <rdf:type>, <bsbm-int:ProductType?type>);
	^
	|
V23(<bsbm-int:dataFromProducer{1}/Product{0}>)
	^
	|
(V22): SELECT P.nr AS nr, P.producer AS producer FROM PRODUCT AS P, PRODUCTTYPEPRODUCT AS PT WHERE PT.product = P.nr AND PT.producttype = ?type

Mappings for country types, where ?type is instantiated by country types:

<$country> :- 
	triple($country,<rdf:type>,<bsbm:CountryType?type>);
	^
	|
V7703(<http://downlode.org/rdf/iso-3166/countries#{0}>)
	^
	|
(V7702): SELECT country FROM CountryType AS C WHERE C.countryType=?type

GLAV extensions contain:

• 257 210 tuples in E₁ for M₁,
• 13 562 414 tuples in E₂ for M₂.

GLAV mappings partially expose the results of join queries over the BSBM data; these mappings expose incomplete knowledge. Each GLAV mapping \(q_{1}(\bar x) \leadsto q_{2}(\bar x)\) is not redundant with \(\mappings_{\mathrm{GAV}}\) the previous GAV mappings in the sense, that \(q_{2}(\bar x)\) does not have answer on the graph induced by \(\mappings_{\mathrm{GAV}}\) and their extensions.

Mapping for reviewer properties:

<$review,$name,$mbox_sha1sum,$country,$publisher,$publishDate> :- 
	triple($review,<http://purl.org/stuff/rev#reviewer>,$person),
	triple($person,<http://xmlns.com/foaf/0.1/name>,$name),
	triple($person,<http://xmlns.com/foaf/0.1/mbox_sha1sum>,$mbox_sha1sum),
	triple($person,<bsbm:country>,$country),
	triple($person,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($person,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V19(<bsbm-int:dataFromRatingSite{4}/Review{0}>, "{1}", "{2}", <http://downlode.org/rdf/iso-3166/countries#{3}>, <bsbm-int:dataFromRatingSite{4}/RatingSite{4}>, "{5}")
	^
	|
(V18): SELECT R.nr AS nr, P.name AS name, P.mbox_sha1sum AS mbox_sha1sum, P.country AS country, P.publisher AS publisher, P.publishDate AS publishDate FROM Person AS P, Review AS R WHERE R.person = P.nr

Mapping linking product feature properties to product with existential product feature:

<$product,$label,$comment,$publisher,$publishDate> :- 
	triple($product,<bsbm:productFeature>,$productFeature),
	triple($productFeature,<http://www.w3.org/2000/01/rdf-schema#label>,$label),
	triple($productFeature,<http://www.w3.org/2000/01/rdf-schema#comment>,$comment),
	triple($productFeature,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($productFeature,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V5(<bsbm-int:dataFromProducer{1}/Product{0}>, "{2}", "{3}", <bsbm-int:StandardizationInstitution{4}>, "{5}")
	^
	|
(V4): SELECT P.nr AS nr, P.producer AS producer, PF.label AS label, PF.comment AS comment, PF.publisher AS publisher, PF.publishDate AS publishDate FROM Product AS P, ProductFeatureProduct AS PFP, ProductFeature AS PF WHERE P.nr = PFP.product AND PFP.productFeature = PF.nr

Mapping linking two review's ratings to product with existential review parameterized by its reviewer's country:

<$product,$rating3,$rating4,$country> :- 
	triple($review,<bsbm:reviewFor>,$product),
	triple($review,<bsbm:rating3>,$rating3),
	triple($review,<bsbm:rating4>,$rating4),
	triple($review,<http://purl.org/stuff/rev#reviewer>,$person),
	triple($person,<bsbm:country>,$country);
	^
	|
V7(<bsbm-int:dataFromProducer{1}/Product{0}>, "{2}", "{3}", <http://downlode.org/rdf/iso-3166/countries#{4}>)
	^
	|
(V6): SELECT P.nr AS nr, P.producer AS producer, R.rating3 AS rating3, R.rating4 AS rating4, PE.country AS country FROM Product AS P, Review AS R, Person AS PE WHERE P.nr = R.product AND R.person = PE.nr

Mapping linking product to country of its producer using existential producer:

<$product,$country> :- 
	triple($product,<bsbm:producer>,$producer),
	triple($producer,<bsbm:country>,$country);
	^
	|
V9(<bsbm-int:dataFromProducer{1}/Product{0}>, <http://downlode.org/rdf/iso-3166/countries#{2}>)
	^
	|
(V8): SELECT P.nr AS nr, P.producer AS producer, PR.country AS country FROM Product AS P, Producer AS PR WHERE P.producer = PR.nr

Mapping linking offer to country of its vendor using existential vendor:

<$offer,$country> :- 
	triple($offer,<bsbm:vendor>,$vendor),
	triple($vendor,<bsbm:country>,$country);
	^
	|
V15(<bsbm-int:dataFromVendor{1}/Offer{0}>, <http://downlode.org/rdf/iso-3166/countries#{2}>)
	^
	|
(V14): SELECT O.nr AS nr, O.vendor AS vendor, V.country AS country FROM Offer AS O, Vendor AS V WHERE O.vendor = V.nr

Mappings linking offer to product numeric properties using existential product parameterized by its producer's country and its product type. The product type ?type is instantiated by product types:

<$offer,$propertyNum3,$propertyNum4,$country> :- 
	triple($offer,<bsbm:product>,$product),
	triple($product,<rdf:type>,<bsbm-int:ProductType?type>),
	triple($product,<bsbm:productPropertyNumeric3>,$propertyNum3),
	triple($product,<bsbm:productPropertyNumeric4>,$propertyNum4),
	triple($product,<bsbm:producer>,$producer),
	triple($producer,<bsbm:country>,$country);
	^
	|
V2583(<bsbm-int:dataFromVendor{1}/Offer{0}>, "{2}", "{3}", <http://downlode.org/rdf/iso-3166/countries#{4}>)
	^
	|
(V2582): SELECT O.nr AS offer, O.vendor AS vendor, P.propertyNum3 AS propertyNum3, P.propertyNum4 AS propertyNum4, PR.country AS country FROM Offer AS O, Product AS P, Producer AS PR, PRODUCTTYPEPRODUCT AS PTP WHERE P.nr = O.product AND PR.nr = P.producer AND P.nr = PTP.product AND PTP.producttype=?type

Mappings linking review to product numeric properties using existential product parameterized by its producer's country and its product type. The product type ?type is instantiated by product types:

<$review,$propertyNum5,$propertyNum6,$country> :- 
	triple($review,<bsbm:reviewFor>,$product),
	triple($product,<rdf:type>,<bsbm-int:ProductType?type>),
	triple($product,<bsbm:productPropertyNumeric5>,$propertyNum5),
	triple($product,<bsbm:productPropertyNumeric6>,$propertyNum6),
	triple($product,<bsbm:producer>,$producer),
	triple($producer,<bsbm:country>,$country);
	^
	|
V5141(<bsbm-int:dataFromRatingSite{1}/Review{0}>, "{2}", "{3}", <http://downlode.org/rdf/iso-3166/countries#{4}>)
	^
	|
(V5140): SELECT R.nr AS review, R.publisher AS publisher, P.propertyNum5 AS propertyNum5, P.propertyNum6 AS propertyNum6, PR.country AS country FROM Review AS R, Product AS P, Producer AS PR, Producttypeproduct AS PTP WHERE P.nr = R.product AND P.producer = PR.nr AND P.nr = PTP.product AND PTP.producttype=?type

The RIS configurations by source size are:

• S₁
• S₂

Mapping for offer properties

<$offer,$product,$vendor,$price,$validFrom,$validTo,$deliveryDays,$offerWebpage,$publisher,$publishDate> :- 
	triple($offer,<http://www.w3.org/1999/02/22-rdf-syntax-ns#type>,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/Offer>),
	triple($offer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/product>,$product),
	triple($offer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/vendor>,$vendor),
	triple($offer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/price>,$price),
	triple($offer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/validFrom>,$validFrom),
	triple($offer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/validTo>,$validTo),
	triple($offer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/deliveryDays>,$deliveryDays),
	triple($offer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/offerWebpage>,$offerWebpage),
	triple($offer,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($offer,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V17(<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromVendor{3}/Offer{0}>, <http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromProducer{2}/Product{1}>, <http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromVendor{3}/Vendor{3}>, "{4}", "{5}", "{6}", "{7}", <{8}>, <http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromVendor{9}/Vendor{9}>, "{10}")
	^
	|
(V16): [nr, product, producer, vendor, price, validfrom, validto, deliverydays, offerwebpage, publisher, publishdate]<- db.offer.aggregate([])

Mappings for vendor properties

<$vendor,$label,$comment,$homepage,$publisher,$publishDate> :- 
	triple($vendor,<http://www.w3.org/1999/02/22-rdf-syntax-ns#type>,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/Vendor>),
	triple($vendor,<http://www.w3.org/2000/01/rdf-schema#label>,$label),
	triple($vendor,<http://www.w3.org/2000/01/rdf-schema#comment>,$comment),
	triple($vendor,<http://xmlns.com/foaf/0.1/homepage>,$homepage),
	triple($vendor,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($vendor,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V13(<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromVendor{0}/Vendor{0}>, "{1}", "{2}", <{3}>, <http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromVendor{4}/Vendor{4}>, "{5}")
	^
	|
(V12): [nr, label, comment, homepage, publisher, publishdate]<- db.vendor.aggregate([])

mappings for country type with parameter $type:

<$country> :- 
	triple($country,<http://www.w3.org/1999/02/22-rdf-syntax-ns#type>,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/CountryType$type>);
	^
	|
V7705(<http://downlode.org/rdf/iso-3166/countries#{0}>)
	^
	|
(V7704): [country]<- db.countrytype.aggregate([{"$match":{"countrytype":$type}}])

mappings for product features

<$product,$label,$comment,$publisher,$publishDate> :- 
	triple($product,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/productFeature>,$productFeature),
	triple($productFeature,<http://www.w3.org/2000/01/rdf-schema#label>,$label),
	triple($productFeature,<http://www.w3.org/2000/01/rdf-schema#comment>,$comment),
	triple($productFeature,<http://purl.org/dc/elements/1.1/publisher>,$publisher),
	triple($productFeature,<http://purl.org/dc/elements/1.1/date>,$publishDate);
	^
	|
V5(<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromProducer{1}/Product{0}>, "{2}", "{3}", <http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/StandardizationInstitution{4}>, "{5}")
	^
	|
(V4): [nr, producer, label, comment, publisher, publishdate]<- db.productfeatureproduct.aggregate([])

mappings for producer of products

<$product,$country> :- 
	triple($product,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/producer>,$producer),
	triple($producer,<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/vocabulary/country>,$country);
	^
	|
V9(<http://www4.wiwiss.fu-berlin.de/bizer/bsbm/v01/instances/dataFromProducer{1}/Product{0}>, <http://downlode.org/rdf/iso-3166/countries#{2}>)
	^
	|
(V8): [nr, producer, country]<- db.productproducercountry.aggregate([])

The RIS configurations by source size are:

• S₃
• S₄

• Comparaison of query evaluation time when joins are pushed in MongoDB or Tatooine Hash join