Skip to main content

Table 4 Query execution times (in milliseconds) for WatDiv datasets having 10M, 100M, 200M and 400M triples respectively on PigSPARQL (VP), HyPSo and MuSe

From: MuSe: a multi-level storage scheme for big RDF data using MapReduce

(a) WatDiv (10M)

Time (in milliseconds)

WatDiv (10M)

Query

F2

F4

L4

S2

S3

S4

S5

S6

AM

SHARD

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

PigSPARQL (Plain RDF Data)

246241

262222

73103

143164

143029

142829

143057

108101

157718.25

PigSPARQL (VP)

41814

35394

19015

18764

12864

12656

23725

18811

22880.375

HyPSo

35890

30998

18782

18459

12662

12754

19317

19399

21032.625

MuSe

35454

30170

18714

18487

12817

12603

18575

18526

20668.25

(b) WatDiv (100M)

Time (in milliseconds)

WatDiv (100M)

Query

F2

F4

L4

S2

S3

S4

S5

S6

AM

SHARD

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

PigSPARQL (Plain RDF Data)

2187767

2397936

749082

1530010

1729115

1742344

1737574

1185536

1657420.5

PigSPARQL (VP)

55424

44676

19521

28557

17753

17705

23674

28763

29509.125

HyPSo

50932

39609

23813

24304

17840

17686

18674

33488

28293.25

MuSe

50443

39517

18576

23612

17877

12580

18630

30198

26429.125

(c) WatDiv (200M)

Time (in milliseconds)

WatDiv (200M)

Query

F2

F4

L4

S2

S3

S4

S5

S6

AM

SHARD

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

PigSPARQL (Plain RDF Data)

4553259

5030129

1617483

3451818

3369584

2830872

3242667

2854154

3368745.75

PigSPARQL (VP)

71569

59640

18611

35576

22760

22920

23855

33565

36062

HyPSo

60645

54645

19233

33618

22662

17673

23610

48578

35083

MuSe

55474

49729

18420

28527

22692

17648

18523

43604

31827.125

(d) WatDiv (400M)

Time (in milliseconds)

WatDiv (400M)

Query

F2

F4

L4

S2

S3

S4

S5

S6

AM

SHARD

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

n/a

PigSPARQL (Plain RDF Data)

10367268

11318178

2879308

5415441

5480759

5439132

5958496

3835103

6336710.625

PigSPARQL (VP)

100681

84799

30176

53830

44135

32761

33451

48506

53542.375

HyPSo

100479

74878

18792

48922

37674

27738

33659

73528

51958.75

MuSe

95461

74731

18407

43547

32737

27646

23487

68674

48086.25