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", 
      "datalog reasoning", 
      "semina\u00efve algorithm", 
      "query answering techniques", 
      "answering techniques", 
      "semina\u00efve evaluation", 
      "arbitrary datalog rules", 
      "datalog fragments", 
      "dynamic data exchange approach", 
      "data exchange approach", 
      "nonrepetition of inferences", 
      "Datalog Materialisation", 
      "Distributed RDF Stores"
    ], 
    "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-01-01T19:18", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_313.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.

164 TRIPLES      23 PREDICATES      75 URIs      68 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 N2559ea328b8242248411b5a1b4a97c80
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 N9f6d67d956514072b60a80592ea42729
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nfb6d142e72b941dfb4eb186cb1c93f5c
12 schema:keywords Datalog Materialisation
13 Datalog rules
14 Distributed RDF Stores
15 Potter et al
16 RDF datasets
17 RDF stores
18 RDF systems
19 al
20 algorithm
21 answering techniques
22 approach
23 arbitrary datalog rules
24 arbitrary rules
25 capacity
26 clusters
27 common solution
28 data exchange
29 data exchange approach
30 datalog fragments
31 datalog reasoning
32 dataset
33 dynamic data exchange
34 dynamic data exchange approach
35 et al
36 evaluation
37 exchange
38 exchange approach
39 fact
40 fragments
41 important properties
42 inference
43 large RDF datasets
44 materialisation
45 nonrepetition
46 nonrepetition of inferences
47 paper
48 properties
49 queries
50 query answering techniques
51 reasoning
52 reasoning algorithm
53 rules
54 seminaïve algorithm
55 seminaïve evaluation
56 server
57 solution
58 stores
59 system
60 technique
61 triples
62 schema:name Datalog Materialisation in Distributed RDF Stores with Dynamic Data Exchange
63 schema:pagination 21-37
64 schema:productId N46e22347605a4b34bc6f811d407951e7
65 N9215ea46a5664483beda0f058154c5e0
66 schema:publisher Nda1a50577ff74bad84a64ebaacaaa4fa
67 schema:sameAs https://app.dimensions.ai/details/publication/pub.1121856151
68 https://doi.org/10.1007/978-3-030-30793-6_2
69 schema:sdDatePublished 2022-01-01T19:18
70 schema:sdLicense https://scigraph.springernature.com/explorer/license/
71 schema:sdPublisher N8822a4de8cef455cb4fd7983ea1bdecb
72 schema:url https://doi.org/10.1007/978-3-030-30793-6_2
73 sgo:license sg:explorer/license/
74 sgo:sdDataset chapters
75 rdf:type schema:Chapter
76 N04f3b39b9f2241ada4f29e58e4dbe20e schema:familyName Cruz
77 schema:givenName Isabel
78 rdf:type schema:Person
79 N0fd58c4f68574a8d9cc4c7cc9f634b76 rdf:first sg:person.013100561643.19
80 rdf:rest rdf:nil
81 N11718a94676e4b368151cfa3f67c9ae8 schema:familyName Hogan
82 schema:givenName Aidan
83 rdf:type schema:Person
84 N1dedc7a7c402432cbbda32cda824a2ca rdf:first Nc30603a8730e4251b2a83582c5e4b24d
85 rdf:rest N47abeb1dfab549d38ea778e6fbee2841
86 N2559ea328b8242248411b5a1b4a97c80 rdf:first sg:person.010564701705.97
87 rdf:rest N5a0a9218cd50451a9b5af68f3c70a2e0
88 N396121cfe1094fc48621427200b95c22 rdf:first N11718a94676e4b368151cfa3f67c9ae8
89 rdf:rest N437cfbfeec6f4232b0ab3aa5a1833935
90 N437cfbfeec6f4232b0ab3aa5a1833935 rdf:first N6b76e8d9ffb04fdfa6b0377a93b371eb
91 rdf:rest N49d66a0f0d1d4dd9a7b9f8bb7042b8f7
92 N46e22347605a4b34bc6f811d407951e7 schema:name dimensions_id
93 schema:value pub.1121856151
94 rdf:type schema:PropertyValue
95 N47abeb1dfab549d38ea778e6fbee2841 rdf:first Ncbf2881210c14df4894d73d99c1e60ef
96 rdf:rest Nf8e9a0e3c39542a1acf8e51b965ad5e9
97 N49d66a0f0d1d4dd9a7b9f8bb7042b8f7 rdf:first N4eab19f258a646498f28af1d7fc76b21
98 rdf:rest Nfe8ea8d8520442c5acd80d2ed26bb6c8
99 N4eab19f258a646498f28af1d7fc76b21 schema:familyName Lefrançois
100 schema:givenName Maxime
101 rdf:type schema:Person
102 N5661d22ac8214819aa219c8cabc38dc4 schema:familyName Gandon
103 schema:givenName Fabien
104 rdf:type schema:Person
105 N58dba323120542d8bf5dec0cbcb99ec1 schema:familyName Svátek
106 schema:givenName Vojtěch
107 rdf:type schema:Person
108 N5a0a9218cd50451a9b5af68f3c70a2e0 rdf:first sg:person.07401076267.36
109 rdf:rest N0fd58c4f68574a8d9cc4c7cc9f634b76
110 N5a151402d7d446888153265668c0335a rdf:first N04f3b39b9f2241ada4f29e58e4dbe20e
111 rdf:rest N396121cfe1094fc48621427200b95c22
112 N6b76e8d9ffb04fdfa6b0377a93b371eb schema:familyName Song
113 schema:givenName Jie
114 rdf:type schema:Person
115 N8822a4de8cef455cb4fd7983ea1bdecb schema:name Springer Nature - SN SciGraph project
116 rdf:type schema:Organization
117 N9215ea46a5664483beda0f058154c5e0 schema:name doi
118 schema:value 10.1007/978-3-030-30793-6_2
119 rdf:type schema:PropertyValue
120 N9f6d67d956514072b60a80592ea42729 rdf:first Nae9fb0a820d747d5ae36ca33503dc036
121 rdf:rest N1dedc7a7c402432cbbda32cda824a2ca
122 Nae9fb0a820d747d5ae36ca33503dc036 schema:familyName Ghidini
123 schema:givenName Chiara
124 rdf:type schema:Person
125 Nc30603a8730e4251b2a83582c5e4b24d schema:familyName Hartig
126 schema:givenName Olaf
127 rdf:type schema:Person
128 Ncbf2881210c14df4894d73d99c1e60ef schema:familyName Maleshkova
129 schema:givenName Maria
130 rdf:type schema:Person
131 Nda1a50577ff74bad84a64ebaacaaa4fa schema:name Springer Nature
132 rdf:type schema:Organisation
133 Nf8e9a0e3c39542a1acf8e51b965ad5e9 rdf:first N58dba323120542d8bf5dec0cbcb99ec1
134 rdf:rest N5a151402d7d446888153265668c0335a
135 Nfb6d142e72b941dfb4eb186cb1c93f5c schema:isbn 978-3-030-30792-9
136 978-3-030-30793-6
137 schema:name The Semantic Web – ISWC 2019
138 rdf:type schema:Book
139 Nfe8ea8d8520442c5acd80d2ed26bb6c8 rdf:first N5661d22ac8214819aa219c8cabc38dc4
140 rdf:rest rdf:nil
141 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
142 schema:name Information and Computing Sciences
143 rdf:type schema:DefinedTerm
144 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
145 schema:name Information Systems
146 rdf:type schema:DefinedTerm
147 sg:person.010564701705.97 schema:affiliation grid-institutes:grid.4991.5
148 schema:familyName Ajileye
149 schema:givenName Temitope
150 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010564701705.97
151 rdf:type schema:Person
152 sg:person.013100561643.19 schema:affiliation grid-institutes:grid.4991.5
153 schema:familyName Horrocks
154 schema:givenName Ian
155 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013100561643.19
156 rdf:type schema:Person
157 sg:person.07401076267.36 schema:affiliation grid-institutes:grid.4991.5
158 schema:familyName Motik
159 schema:givenName Boris
160 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07401076267.36
161 rdf:type schema:Person
162 grid-institutes:grid.4991.5 schema:alternateName Department of Computer Science, University of Oxford, Oxford, UK
163 schema:name Department of Computer Science, University of Oxford, Oxford, UK
164 rdf:type schema:Organization
 




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


...