-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
299 lines (276 loc) · 12.9 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
<!DOCTYPE html>
<html lang="en">
<head prefix="foaf: http://xmlns.com/foaf/0.1/">
<title>The Fundamentals of Semantic Versioned Querying</title>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1" />
<link rel="stylesheet" href="node_modules/shower-material/styles/styles.css">
<link rel="stylesheet" href="styles/rt-custom.css" />
<link href='https://fonts.googleapis.com/css?family=Open+Sans' rel='stylesheet' type='text/css' />
<link href='https://fonts.googleapis.com/css?family=Droid+Sans' rel='stylesheet' type='text/css' />
<link rel="foaf:maker" href="https://www.rubensworks.net/#me" />
<style>
.shower {
--slide-ratio: calc(16 / 9);
}
</style>
</head>
<body class="shower list" prefix="rdf: http://www.w3.org/1999/02/22-rdf-syntax-ns# foaf: http://xmlns.com/foaf/0.1/ owl: http://www.w3.org/2002/07/owl# xsd: http://www.w3.org/2001/XMLSchema# org: http://www.w3.org/ns/org# schema: http://schema.org/ cite: http://purl.org/spar/cito/" typeof="schema:PresentationDigitalDocument">
<header class="caption">
<div class="title">
<h1 property="schema:name"><a href="https://www.rubensworks.net/publications/taelman_iswc_workshop_semanticversionedquerying_2018/">The Fundamentals of <br />Semantic Versioned Querying</a></h1>
</div>
<div class="captiondata">
<p class="author" rel="schema:author"><a href="https://www.rubensworks.net/#me">Ruben Taelman</a></p>
<p class="venue">
<a href="http://www.ssws-ws.org/SSWS2018/">ISWC 2018 - SSWS</a>, <span rel="schema:datePublished">9 October 2018</span></a>
</p>
</div>
</header>
<section id="title" class="slide title">
<h2>The Fundamentals of Semantic Versioned Querying</h2>
<ul class="author inline">
<li class="current"><a href="https://www.rubensworks.net/">Ruben Taelman</a><sup>1</sup></li>
<li><a property="schema:contributor" href="http://www-kasm.nii.ac.jp/~takeda/">Hideaki Takeda</a><sup>2</sup></li>
<li>Miel Vander Sande<sup>1</sup></li>
<li><a property="schema:contributor" href="https://ruben.verborgh.org/">Ruben Verborgh</a><sup>1</sup></li>
</ul>
<p class="affiliation"><sup>1</sup><a href="http://idlab.technology/">Ghent University – imec – IDLab, Belgium</a></p>
<p class="affiliation"><sup>2</sup><a href="https://www.nii.ac.jp/en/">National Institute of Informatics, Sokendai University, Japan</a></p>
</section>
<section id="start" class="slide center" style="background-image: url('img/boxes.jpg'); background-size: cover">
<h2 class="big" style="margin-top: 40px; color: white; text-shadow: 5px 5px black; text-align:left"><strong>Versioning:</strong> Variants of datasets exist<br />in parallel</h2>
<p>
<ul style="margin-top: -20px; margin-left: 20px; color: white; text-shadow: 2px 2px black; text-align:left; font-size: 1.2em;" class="next">
<li>DBpedia 2015</li>
<li>DBpedia 2016</li>
<li>DBpedia 2014</li>
<li>...</li>
</ul>
</p>
</section>
<section id="example" class="slide">
<h2>Versioning Example</h2>
<pre>Version A:
ex:Bob a ex:Animal.
ex:Bob foaf:name "Bob".
Version B:
ex:Bob a ex:Cat.
ex:Bob foaf:name "Bob".
</pre>
<pre class="next">Language:
ex:Cat rdf:subClassOf ex:Animal.</pre>
<div>
<div style="float: left">
<h3>Difference between version A and B</h3>
<pre>- ex:Bob a ex:Animal.
+ ex:Bob a ex:Cat.</pre>
</div>
<div style="float: right; width: 350px;" class="next">
<h3><strong>Semantic</strong> Difference</h3>
<pre>+ ex:Bob a ex:Cat.</pre>
</div>
</div>
</section>
<section id="research-question" class="slide center">
<h2 class="big" style="margin-top: 3em">How can we combine<br /><em>versioned querying</em> with <em>reasoning</em>?</h2>
</section>
<section id="index" class="slide index">
<ul>
<li><a href="#index-rdfversioning">RDF Versioned Querying</a></li>
<li><a href="#index-rdfsemanticversioning">RDF Semantic Versioned Querying</a></li>
<li><a href="#index-poc">Proof of Concept</a></li>
</ul>
</section>
<section id="index-rdfversioning" class="slide index">
<ul>
<li class="current"><a href="#index-rdfversioning">RDF Versioned Querying</a></li>
<li><a href="#index-rdfsemanticversioning">RDF Semantic Versioned Querying</a></li>
<li><a href="#index-poc">Proof of Concept</a></li>
</ul>
</section>
<section id="rdf-versioning" class="slide">
<h2>RDF Versioning</h2>
<div class="next">
<h3 style="margin-bottom: 0em">RDF Version <em>(i)</em></h3>
<p style="float: right; color: gray; font-style: italic">DBpedia 2015, DBpedia 2016, ...</p>
<p class="indent">Set of triples annotated with version label <em>i</em></p>
</div>
<div class="next">
<p><h3>Query atoms</h3></p>
<ul>
<li><strong>Version Materialization (VM)</strong>:
<p style="float: right; color: gray; font-style: italic">Which cities existed in (DBpedia) 2016?</p>
<br/>
<span class="indent">Query a <em>single</em> version</span>
</li>
<li><strong>Delta Materialization (DM)</strong>:
<p style="float: right; color: gray; font-style: italic">Which cities were created or<br />removed between 2015 and 2016?</p>
<br/>
<span class="indent">Query <em>differences</em> between 2 versions</span>
</li>
<li><strong>Version Query (VQ)</strong>:
<p style="float: right; color: gray; font-style: italic">In which years has Brussels existed?</p>
<br/>
<span style="display: block" class="indent">Query <em>all</em> versions,<br />results are <em>annotated</em> with their versions</span>
</li>
</ul>
</div>
</section>
<section id="structural-query-atoms" class="slide center">
<h2 class="big" style="margin-top: 4em; font-size: 1.9em">VM, DM and VQ are <em>structural</em> query atoms.</h2>
<h2 class="big" style="font-size: 1.45em">They do not take into account the <em>semantics</em> of the data.</h2>
</section>
<section id="index-rdfsemanticversioning" class="slide index">
<ul>
<li><a href="#index-rdfversioning">RDF Versioned Querying</a></li>
<li class="current"><a href="#index-rdfsemanticversioning">RDF Semantic Versioned Querying</a></li>
<li><a href="#index-poc">Proof of Concept</a></li>
</ul>
</section>
<section id="semantic-versioned-querying" class="slide">
<h2>Semantic query atoms</h2>
<p>Semantic extension of the regular query atoms by adding a versioned <em>language</em></p>
<ul>
<li><strong>Semantic Version Materialization (S-VM)</strong>:
<br/>
<br/>
<span class="indent">Query over the <em>semantic closure</em> of a <em>single</em> version for a <em>language version</em>.</span>
</li>
<li><strong>Semantic Delta Materialization (S-DM)</strong>:
<br/>
<br/>
<span class="indent">Query <em>differences</em> between the <em>semantic closure</em> of 2 versions w.r.t. <em>language versions</em>.</span>
</li>
<li><strong>Semantic Version Query (S-VQ)</strong>:
<br/>
<br/>
<span style="display: block" class="indent">Query the <em>semantic closure</em> of <em>all</em> versions w.r.t. a <em>language version</em>,<br />results are <em>annotated</em> with the version.</span>
</li>
</ul>
</section>
<section id="index-poc" class="slide index">
<ul>
<li><a href="#index-rdfversioning">RDF Versioned Querying</a></li>
<li><a href="#index-rdfsemanticversioning">RDF Semantic Versioned Querying</a></li>
<li class="current"><a href="#index-poc">Proof of Concept</a></li>
</ul>
</section>
<section id="ostrich" class="slide">
<h2>OSTRICH: a versioned triple store</h2>
<ul>
<li>Compressed storage of multiple versions</li>
<li>Supports stream-based structural VM, DM and VQ triple pattern queries</li>
</ul>
<div class="center">
<img src="img/ostrich-square.png" width="120px" />
</div>
</section>
<section id="prototype-architecture" class="slide">
<h2>Implementing the semantic query atoms<br />on top of OSTRICH</h2>
<ul>
<li>Separated storage of <em>data</em> and <em>language</em> versions</li>
<li><em>Backwards rule-based reasoner</em> accepts rules in <em>Notation 3</em> syntax</li>
<li>Iterative <em>query-time reasoning</em>: 1 semantic query => multiple structural queries</li>
</ul>
<div class="center">
<img src="img/architecture.svg" width="480px" />
</div>
</section>
<section id="evaluation-setup" class="slide">
<h2>Evaluation using the BEAR benchmark</h2>
<ul>
<li><strong>Goal:</strong> Compare pre-inferred dataset with inference at query-time.</li>
<li>We created a derived version of the <em>BEAR-B-daily</em> dataset.</li>
<li>
<ul>
<li>Removal of <code>rdf:type</code> relations inferrable through <code>rdfs:subClassOf</code>.</li>
<li>Original: <strong>48,914</strong> triples in 88 versions</li>
<li>Derived: <strong>31,761</strong> triples in 88 versions <em>(35,07% reduction)</em></li>
</ul>
</li>
</ul>
<div class="center">
<img src="img/bear.png" width="200px" />
</div>
</section>
<section id="evaluation-results" class="slide">
<h2>~8 structural queries needed<br />per semantic query</h2>
<table>
<tr>
<th> </th>
<th>Structural queries</th>
<th>Semantic queries</th>
<th>#</th>
</tr>
<tr>
<td><strong>Q1</strong></td>
<td>0.56 ms</td>
<td>2.51 ms</td>
<td>10</td>
</tr>
<tr>
<td><strong>Q2</strong></td>
<td>0.47 ms</td>
<td>2.26 ms</td>
<td>10</td>
</tr>
<tr>
<td><strong>Q3</strong></td>
<td>0.63 ms</td>
<td>1.76 ms</td>
<td>9</td>
</tr>
<tr>
<td><strong>Q4</strong></td>
<td>0.58 ms</td>
<td>1.55 ms</td>
<td>6</td>
</tr>
<tr>
<td><strong>Q5</strong></td>
<td>0.33 ms</td>
<td>0.97 ms</td>
<td>6</td>
</tr>
<tr>
<td><strong>Q6</strong></td>
<td>0.15 ms</td>
<td>0.94 ms</td>
<td>7</td>
</tr>
<tr>
<td><strong>Q7</strong></td>
<td>0.26 ms</td>
<td>0.89 ms</td>
<td>6</td>
</tr>
</table>
</section>
<section id="evaluation-setup" class="slide">
<h2>Conclusion: Combining <em>reasoning</em> and <em>versioned querying</em> is beneficial</h2>
<ul>
<li><h3>+ Not storing inferrable knowledge reduces storage requirements</h3></li>
<li><h3>+ Flexible range of knowledge by applying different reasoning rules</h3></li>
<li>
<h3>- Inference increases slows down querying</h3>
<span class="indent">Our wrapper-based prototype is sub-optimal, room for optimizations</span>
</li>
<li>
<ul>
<li>Inspiration from related domains: <em>OBDA, RDF Stream Reasoning</em></li>
<li>Native implementation</li>
</ul>
</li>
</ul>
</section>
<footer>
<p class="license">
© <span property="schema:copyrightYear">2018</span> <a href="https://www.rubensworks.net" rel="schema:copyrightHolder"><span resource="https://www.rubensworks.net/#me">Ruben Taelman</span></a>
— <a rel="license" href="https://creativecommons.org/licenses/by/4.0/" property="schema:license">Creative Commons Attribution 4.0</a>, unless otherwise indicated.
</p>
<a href="https://github.com/rubensworks/slides-2018-iswc-semverquerying">Source</a>
</footer>
<script src="node_modules/shower-core/shower.min.js"></script>
</body>
</html>