avalancheffffffff-8bfc-5b92-ffff-ffffe328a8b3/... · or querying over many independent, distributed...

Page 1

or querying over many independent, distributed SPARQL-capable endpoints

Cosmin Basca, Abraham Bernstein {lastname}@ifi.uzh.ch http://www.ifi.uzh.ch/ddis

avalanche

3] Query Planning and Execution phase

AVALANCHE endpoints Search Engine i.e., http://void.rkbexplorer.com/

1] Source Discovery phase

PlansQueue

Plan Generator

FinishedPlansQueue

ResultsQueue

Query Stopper

Executor

MaterializerExecutor

Executor

Executor

Materializer

Materializer

Materializer

Res

ults

Statistics Requester

QueryQuery Parser

2] Statistics Gathering phase

Source Selector

0.001 0.01

0.1 1

10 100

1000 10000

FQ0

FQ1

FQ2

FQ3

FQ4

FQ5

FQ6

FQ7

Tim

e (s

econ

ds)

Cross Domain first (default)total (default)

first (cache)total (cache)

first (filter)total (filter)

first (bloom)total (bloom)

0.001 0.01

0.1 1

10 100

1000 10000

FQ8

FQ9

FQ10

FQ11

FQ13

FQ14

FQ15

Tim

e (s

econ

ds)

Life Sciences

0.001 0.01

0.1 1

10 100

1000 10000

FQ16

FQ17

FQ18

FQ19

FQ20

FQ21

FQ22

FQ23

FQ24

FQ25

FQ26

Tim

e (s

econ

ds)

Linked Data

0.001 0.01

0.1 1

10 100

1000 10000

FQ27

FQ29

FQ30

FQ31

FQ32

Tim

e (s

econ

ds)

Fedbench Queries

SP2B

Query

Search Enginei.e., http://void.rkbexplorer.com/

Avalanche SPARQL endpoint

2) get triple pattern cardinalities

3) execute distributed join

1) get sources

0

5

10

15

20

Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11

Tim

e (s

econ

ds)

distribution D1first (default)

total (default)first (cache)

total (cache)first (filter)

total (filter)first (bloom)

total (bloom)

0

5

10

15

20

Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11

Tim

e (s

econ

ds)

distribution D2

0

5

10

15

20

Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11

Tim

e (s

econ

ds)

distribution D3

0

5

10

15

20

Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11

Tim

e (s

econ

ds)

Queries

distribution D4