Datalog Materialisation in Distributed RDF Stores with Dynamic Data Exchange View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2019-10-17

AUTHORS

Temitope Ajileye , Boris Motik , Ian Horrocks

ABSTRACT

Several centralised RDF systems support datalog reasoning by precomputing and storing all logically implied triples using the well-known seminaïve algorithm. Large RDF datasets often exceed the capacity of centralised RDF systems, and a common solution is to distribute the datasets in a cluster of shared-nothing servers. While numerous distributed query answering techniques are known, distributed seminaïve evaluation of arbitrary datalog rules is less understood. In fact, most distributed RDF stores either support no reasoning or can handle only limited datalog fragments. In this paper, we extend the dynamic data exchange approach for distributed query answering by Potter et al. [13] to a reasoning algorithm that can handle arbitrary rules while preserving important properties such as nonrepetition of inferences. We also show empirically that our algorithm scales well to very large RDF datasets. More... »

PAGES

21-37

Book

TITLE

The Semantic Web – ISWC 2019

ISBN

978-3-030-30792-9
978-3-030-30793-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-30793-6_2

DOI

http://dx.doi.org/10.1007/978-3-030-30793-6_2

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1121856151


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Oxford, Oxford, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Department of Computer Science, University of Oxford, Oxford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ajileye", 
        "givenName": "Temitope", 
        "id": "sg:person.010564701705.97", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010564701705.97"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Oxford, Oxford, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Department of Computer Science, University of Oxford, Oxford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Motik", 
        "givenName": "Boris", 
        "id": "sg:person.07401076267.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07401076267.36"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Oxford, Oxford, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Department of Computer Science, University of Oxford, Oxford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Horrocks", 
        "givenName": "Ian", 
        "id": "sg:person.013100561643.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013100561643.19"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2019-10-17", 
    "datePublishedReg": "2019-10-17", 
    "description": "Several centralised RDF systems support datalog reasoning by precomputing and storing all logically implied triples using the well-known semina\u00efve algorithm. Large RDF datasets often exceed the capacity of centralised RDF systems, and a common solution is to distribute the datasets in a cluster of shared-nothing servers. While numerous distributed query answering techniques are known, distributed semina\u00efve evaluation of arbitrary datalog rules is less understood. In fact, most distributed RDF stores either support no reasoning or can handle only limited datalog fragments. In this paper, we extend the dynamic data exchange approach for distributed query answering by Potter et al. [13] to a reasoning algorithm that can handle arbitrary rules while preserving important properties such as nonrepetition of inferences. We also show empirically that our algorithm scales well to very large RDF datasets.", 
    "editor": [
      {
        "familyName": "Ghidini", 
        "givenName": "Chiara", 
        "type": "Person"
      }, 
      {
        "familyName": "Hartig", 
        "givenName": "Olaf", 
        "type": "Person"
      }, 
      {
        "familyName": "Maleshkova", 
        "givenName": "Maria", 
        "type": "Person"
      }, 
      {
        "familyName": "Sv\u00e1tek", 
        "givenName": "Vojt\u011bch", 
        "type": "Person"
      }, 
      {
        "familyName": "Cruz", 
        "givenName": "Isabel", 
        "type": "Person"
      }, 
      {
        "familyName": "Hogan", 
        "givenName": "Aidan", 
        "type": "Person"
      }, 
      {
        "familyName": "Song", 
        "givenName": "Jie", 
        "type": "Person"
      }, 
      {
        "familyName": "Lefran\u00e7ois", 
        "givenName": "Maxime", 
        "type": "Person"
      }, 
      {
        "familyName": "Gandon", 
        "givenName": "Fabien", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-30793-6_2", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-030-30792-9", 
        "978-3-030-30793-6"
      ], 
      "name": "The Semantic Web \u2013 ISWC 2019", 
      "type": "Book"
    }, 
    "keywords": [
      "large RDF datasets", 
      "RDF stores", 
      "RDF datasets", 
      "RDF systems", 
      "dynamic data exchange", 
      "Datalog rules", 
      "data exchange", 
      "reasoning algorithm", 
      "algorithm", 
      "dataset", 
      "common solution", 
      "reasoning", 
      "queries", 
      "server", 
      "rules", 
      "important properties", 
      "exchange approach", 
      "stores", 
      "system", 
      "triples", 
      "arbitrary rules", 
      "inference", 
      "technique", 
      "materialisation", 
      "solution", 
      "Potter et al", 
      "nonrepetition", 
      "clusters", 
      "evaluation", 
      "et al", 
      "exchange", 
      "fact", 
      "capacity", 
      "properties", 
      "al", 
      "fragments", 
      "paper", 
      "approach"
    ], 
    "name": "Datalog Materialisation in Distributed RDF Stores with Dynamic Data Exchange", 
    "pagination": "21-37", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1121856151"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-30793-6_2"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-30793-6_2", 
      "https://app.dimensions.ai/details/publication/pub.1121856151"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-20T07:44", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_259.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-30793-6_2"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-30793-6_2'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-30793-6_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-30793-6_2'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-30793-6_2'


 

This table displays all metadata directly associated to this object as RDF triples.

152 TRIPLES      23 PREDICATES      63 URIs      56 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-30793-6_2 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N237db4edd9e64165bf0947be1f581fe5
4 schema:datePublished 2019-10-17
5 schema:datePublishedReg 2019-10-17
6 schema:description Several centralised RDF systems support datalog reasoning by precomputing and storing all logically implied triples using the well-known seminaïve algorithm. Large RDF datasets often exceed the capacity of centralised RDF systems, and a common solution is to distribute the datasets in a cluster of shared-nothing servers. While numerous distributed query answering techniques are known, distributed seminaïve evaluation of arbitrary datalog rules is less understood. In fact, most distributed RDF stores either support no reasoning or can handle only limited datalog fragments. In this paper, we extend the dynamic data exchange approach for distributed query answering by Potter et al. [13] to a reasoning algorithm that can handle arbitrary rules while preserving important properties such as nonrepetition of inferences. We also show empirically that our algorithm scales well to very large RDF datasets.
7 schema:editor Na70af81bab5a4542993491e2273150b8
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N3101dd961e714e65a42da2dc27d50ae1
12 schema:keywords Datalog rules
13 Potter et al
14 RDF datasets
15 RDF stores
16 RDF systems
17 al
18 algorithm
19 approach
20 arbitrary rules
21 capacity
22 clusters
23 common solution
24 data exchange
25 dataset
26 dynamic data exchange
27 et al
28 evaluation
29 exchange
30 exchange approach
31 fact
32 fragments
33 important properties
34 inference
35 large RDF datasets
36 materialisation
37 nonrepetition
38 paper
39 properties
40 queries
41 reasoning
42 reasoning algorithm
43 rules
44 server
45 solution
46 stores
47 system
48 technique
49 triples
50 schema:name Datalog Materialisation in Distributed RDF Stores with Dynamic Data Exchange
51 schema:pagination 21-37
52 schema:productId N19bb6127f63a4dd099ff63652b5cd48b
53 Nf543b1e2e9ae4c77a7133e1ce07d0232
54 schema:publisher N6ef3a9265f8c4fa5b4b7191b60f24600
55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1121856151
56 https://doi.org/10.1007/978-3-030-30793-6_2
57 schema:sdDatePublished 2022-05-20T07:44
58 schema:sdLicense https://scigraph.springernature.com/explorer/license/
59 schema:sdPublisher Nd96bbf57423845ca8e295f82d2679412
60 schema:url https://doi.org/10.1007/978-3-030-30793-6_2
61 sgo:license sg:explorer/license/
62 sgo:sdDataset chapters
63 rdf:type schema:Chapter
64 N070aee8c78d24fc59a026894f820ca1f rdf:first Na7302fb94653469d9f940d92d3258861
65 rdf:rest Ncf1aa6a1663344f2b1ba7eeeadef0dac
66 N19bb6127f63a4dd099ff63652b5cd48b schema:name doi
67 schema:value 10.1007/978-3-030-30793-6_2
68 rdf:type schema:PropertyValue
69 N237db4edd9e64165bf0947be1f581fe5 rdf:first sg:person.010564701705.97
70 rdf:rest N3535cd76efe444b3b3efd9df3a11e6f1
71 N3101dd961e714e65a42da2dc27d50ae1 schema:isbn 978-3-030-30792-9
72 978-3-030-30793-6
73 schema:name The Semantic Web – ISWC 2019
74 rdf:type schema:Book
75 N3535cd76efe444b3b3efd9df3a11e6f1 rdf:first sg:person.07401076267.36
76 rdf:rest N80bd3b42b2ae4eacbb884fc91c9e6b6a
77 N3cd9daee69244765aed13e3afd8735fe rdf:first Nb333a743417f4caab1e017ac9d2dd10b
78 rdf:rest rdf:nil
79 N42b8dbe6b73b4e8bb103d60e4cb2aa52 schema:familyName Hogan
80 schema:givenName Aidan
81 rdf:type schema:Person
82 N444487be515c48d1980e62d389885fbe rdf:first N4d62ded36e224e29bf2666f95285ada1
83 rdf:rest N768e01063cfd4497b592c3e40993d3e8
84 N4d62ded36e224e29bf2666f95285ada1 schema:familyName Song
85 schema:givenName Jie
86 rdf:type schema:Person
87 N5a17b0fc4ff84debb383140349b7beb3 schema:familyName Maleshkova
88 schema:givenName Maria
89 rdf:type schema:Person
90 N6ef3a9265f8c4fa5b4b7191b60f24600 schema:name Springer Nature
91 rdf:type schema:Organisation
92 N768e01063cfd4497b592c3e40993d3e8 rdf:first Nfd529dc11bb048cc86221557eabb4ec3
93 rdf:rest N3cd9daee69244765aed13e3afd8735fe
94 N7c7726a085674ca4840b5e6f919e3288 rdf:first Nb228f7e1a3b447e9a2fc4847e985d50f
95 rdf:rest Nfd9b0c2828704d75a64b31754d315ff0
96 N80bd3b42b2ae4eacbb884fc91c9e6b6a rdf:first sg:person.013100561643.19
97 rdf:rest rdf:nil
98 N843bd82542254284829af3fac7534b56 schema:familyName Svátek
99 schema:givenName Vojtěch
100 rdf:type schema:Person
101 Na70af81bab5a4542993491e2273150b8 rdf:first Ne89abefd960d46e0a8d49b42dc6a0ddd
102 rdf:rest N070aee8c78d24fc59a026894f820ca1f
103 Na7302fb94653469d9f940d92d3258861 schema:familyName Hartig
104 schema:givenName Olaf
105 rdf:type schema:Person
106 Nb228f7e1a3b447e9a2fc4847e985d50f schema:familyName Cruz
107 schema:givenName Isabel
108 rdf:type schema:Person
109 Nb333a743417f4caab1e017ac9d2dd10b schema:familyName Gandon
110 schema:givenName Fabien
111 rdf:type schema:Person
112 Nca7a73af47ff47388ca521b6991fa768 rdf:first N843bd82542254284829af3fac7534b56
113 rdf:rest N7c7726a085674ca4840b5e6f919e3288
114 Ncf1aa6a1663344f2b1ba7eeeadef0dac rdf:first N5a17b0fc4ff84debb383140349b7beb3
115 rdf:rest Nca7a73af47ff47388ca521b6991fa768
116 Nd96bbf57423845ca8e295f82d2679412 schema:name Springer Nature - SN SciGraph project
117 rdf:type schema:Organization
118 Ne89abefd960d46e0a8d49b42dc6a0ddd schema:familyName Ghidini
119 schema:givenName Chiara
120 rdf:type schema:Person
121 Nf543b1e2e9ae4c77a7133e1ce07d0232 schema:name dimensions_id
122 schema:value pub.1121856151
123 rdf:type schema:PropertyValue
124 Nfd529dc11bb048cc86221557eabb4ec3 schema:familyName Lefrançois
125 schema:givenName Maxime
126 rdf:type schema:Person
127 Nfd9b0c2828704d75a64b31754d315ff0 rdf:first N42b8dbe6b73b4e8bb103d60e4cb2aa52
128 rdf:rest N444487be515c48d1980e62d389885fbe
129 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
130 schema:name Information and Computing Sciences
131 rdf:type schema:DefinedTerm
132 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
133 schema:name Information Systems
134 rdf:type schema:DefinedTerm
135 sg:person.010564701705.97 schema:affiliation grid-institutes:grid.4991.5
136 schema:familyName Ajileye
137 schema:givenName Temitope
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010564701705.97
139 rdf:type schema:Person
140 sg:person.013100561643.19 schema:affiliation grid-institutes:grid.4991.5
141 schema:familyName Horrocks
142 schema:givenName Ian
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013100561643.19
144 rdf:type schema:Person
145 sg:person.07401076267.36 schema:affiliation grid-institutes:grid.4991.5
146 schema:familyName Motik
147 schema:givenName Boris
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07401076267.36
149 rdf:type schema:Person
150 grid-institutes:grid.4991.5 schema:alternateName Department of Computer Science, University of Oxford, Oxford, UK
151 schema:name Department of Computer Science, University of Oxford, Oxford, UK
152 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...