Table 4 Comparison of the source selection in terms of number of ASK #AR, total triple pattern-wise sources selected #TP, source selection time SST in msec and total number of results retrieved #R per query. T/A = Total/Avg., where Total is for #TP, #AR, and Avg. is for #SST

SQ1

40

4

3374

5146

0

4

1061

5146

SQ2

70

7

3513

3

20

7

386

3

SQ3

60

8

3194

393

10

8

280

403

SQ4

50

7

3234

6

20

7

6255

28

SQ5

50

6

3289

1620

0

6

849

1620

SQ6

30

3

3281

8120

0

3

47

8120

SQ7

40

19

4088

27

0

19

3804

27

SQ8

30

2

3587

0

0

2

165

0

SQ9

80

11

3218

-

10

11

297

-

SQ10

80

11

3234

-

10

11

268

-

T/A

530

78

3401

-

70

78

1341

-

CQ1

80

9

3354

-

10

9

249

-

CQ2

80

9

3242

4

10

9

2238

4

CQ3

100

28

3148

7

20

28

1743

-

CQ4

60

12

3136

133986

0

12

1967

134025

CQ5

100

16

3751

2940

10

16

1122

2940

CQ6

120

18

4675

4781

10

18

694

4781

CQ7

80

8

3283

372

0

8

713

372

CQ8

60

6

9621

21

20

6

560

21

CQ9

90

9

7112

-

10

9

195

-

CQ10

90

15

93852

22888

0

15

1345

63948

T/A

860

104

135174

-

90

104

1082

-

Net T/A

1390

182

69287

-

160

182

1211

-