Date post: | 10-Feb-2017 |
Category: |
Technology |
Upload: | ruben-taelman |
View: | 177 times |
Download: | 0 times |
Ruben Taelman - @rubensworksimec - Ghent University
Multidimensional Interfacesfor Selecting Data with Order
Pieter Colpaert, Ruben Verborgh, Erik Mannens 1
Triple Pattern Fragments (TPF)
datadumps
SPARQLresults
specific requestshigh server effort
generic requestshigh client effort
(Verborgh 2016)
TPF
Method for querying Linked Data with low server cost
Evaluating queries client-side, with limited server interface.
Let’s experiment with moving that index to the client
HTTPinterface
Index navigation
Index node value
Expose index through an HTTP interface
Index
7
How could such an interface work?Memento offers a 1-dimensional temporal index
to access previous versions of HTTP resources.
(Van De Sompel 2009)
HTTPresource Time Gate
Resource @ time 1
HTTP link Resource @ time 2
Resource @ time 3
Resource @ time n
...
9
Not only time, but multiple dimensions
Time → Range Gate: Interface returning Range Fragmentsfor 1 dimension.n dimensions → n Range Gate levels
Range Fragment: Data within a rangefor 1 dimension.In one or more pages
Generalizing Memento
10
2-Dimensional Interface
Root
X
Y
[0, 2[ [2, 4[
[0, 2[ [2, 4[
Y
[0, 2[ [2, 4[
x
y
0 1 2 3
1
2
3
13
Range Fragment
Range Gate
Querying points within (1,1),(2,2)
Root
X
Y
[0, 2[ [2, 4[
[0, 2[ [2, 4[
Y
[0, 2[ [2, 4[
x
y
0 1 2 3
1
2
3
5 requests
(0,0),(2,2)→ postprocessing
14
Querying points within (1,2),(2,3)
Root
X
Y
[0, 2[ [2, 4[
[0, 2[ [2, 4[
Y
[0, 2[ [2, 4[
x
y
0 1 2 3
1
2
3
1 request + 4 cached 15
Multidimensional interfaces only useful in some cases
For types with many instances
For types of interest
16
Client-cost navigating index
Range Fragments size
Consider trade-offs
17
↔
↔
Download all data
#Range Fragments
Client-cost navigating index
Range Fragments size
Consider trade-offs
18
↔
↔
Download all data
#Range Fragments
Determine trade-off once, or dynamically (e.g. based on server load)
Let’s experiment with different methodsfor exposing data indexes!
WIP specification: http://bit.ly/cold-mdi22