OWLIM - A Pragmatic OWL Semantic repository
Upcoming SlideShare
Loading in...5
×
 

OWLIM - A Pragmatic OWL Semantic repository

on

  • 4,528 views

 

Statistics

Views

Total Views
4,528
Views on SlideShare
4,474
Embed Views
54

Actions

Likes
0
Downloads
53
Comments
0

1 Embed 54

http://www.slideshare.net 54

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

OWLIM - A Pragmatic OWL Semantic repository OWLIM - A Pragmatic OWL Semantic repository Presentation Transcript

  • ! " #
  • #( $ %# & $ ' !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0
  • & * % !" ()( % & & % # + & ( #$ % & &1% & $ # % '- # + $ ( ( + ,# $ ( ( 3! *)4 & & + # ! 5) + # !" ' $ %& & , 5& $ #( ( *( #( * %( % %- # 6# !" 12 ) 07
  • # , ( %$ & <C1,rdfs:subClassOf,C2> <C2,rdfs:subClassOf,C3> <C1,rdfs:subClassOf,C3> <I,rdf:type,C1> <C1,rdfs:subClassOf,C2> <I,rdf:type,C2> <I1,P1,I2> <P1,rdfs:range,C2> <I2,rdf:type,C2> <P1,owl:inverseOf,P2> <I1,P1,I2> <I2,P2,I1> <P1,rdf:type,owl:SymmetricProperty> <P1,owl:inverseOf,P1> !" 12 ) 08
  • 0 $ ' !" # # + 3 * 4 # !" $ 5' 9 '9 5' 9 : . ( '9 % # / ( ( / 5' 9 . '9 6 ; + 5' 9 & '9 # !" 5' 9 '9 & & !' ! 6< # # % #% . !" $ % +, -+ , & & & % $/ # 5& &! +9 %& # 3 = =5 - (# 4 -+ , & & & *)< # * & #$ $ + !" 12 ) 0>
  • !. /! / $ % ! $ ' # " $/ 0 ( # ( /% * *) $ ' . // $ / !" 12 ) 0?
  • #( !" 1 ! 2 * ' # !* !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0@
  • 3& $ ' %, $ ' 5% # !" , 3& $ ' , $ ' - & 5' 9 '9 & & # # 3 1 # =4 5& + # 5& # *) + 6 ; + 3& . #4 +& # # % !" 6 # %# 4 %% 9 # + 6 3 = =4 -!" & # 5( # &% 5 6# A + #B ; + # &$ & % ## + ; # !" 12 ) 0
  • 3& $ ' %, $ $ ' $ # $ % & (# $ % & ! "! " "' " "' " ! " # $ ) * &+ ) +, " "- %& ' " . + " "/ 0 /1 2 " " 3 4 5 , 66 3 ' " ' " " % + " " !" 12 ) 0C
  • 7 %" ! 8! 9 # &3 24 6 &' 1# A D E ' # 1 & * % & %& # ' & ) A *' &# ' ; + 3"7( #=4 (# & ) A *' ; 2 # = & 6 &# ' #% . 23 & # F 6G 4 ) A *' # # #< & # #B # H= !" 12 ) 0H
  • $ 1 ' %* # ' # %( * # % + # # & $) # $ ),)- 7 + + + ,3 . 8 / % +3" " 5 3 " ' " 9 )- 7 + ! ! . " " % - ,3 : "- ' " ; .)- 7 ! ! + ,3 <= 3 5 3 ) 0 > / " .)- 7 ! ! ! 4 % - 0 > / ' !" 12 ) 0HH
  • # % & % !" && I : ( ( # . ) 37 1$ 4 ( 0 ' , # >@ J =K = -!" & ()( I # : )( ( # ; ) : * % &; + + 5 & % & 3 + #. & + ; + % $ $ & . ,14 # # 6 + & + # B / 3 . - 4 &3 = % &D H . L 4 # B & = - / 3 >. - 4 @8 &= 5& + % & # & # B $ H- = & <)( ( / 3> . - 4 8 & !" 12 ) 0H
  • () $ & ( ' =$ %# 5& # & 6 & % & # $ & B & & # 6+ & + $ & & $ 5& # & /- / !" ! *( 9 ' * - % 1 & # B 5& # 6+ & & & + & / )! '5 # && + & /- 5& / 3> . - 4 !" @- & # $ + & & !" 12 ) 0H7
  • () $ & ( ' -$ $ B ( % ( " 3$ $ 4 ! ! $ # ' LUBM PIKB LUBM(8000) UniProt LUBM(20000) (1000) # # $ % & % " ' ( ! ) * +, - .'- + . ) / 0. ) 1'2+3 4 !" 12 ) 0H8
  • $ ' 0 -!" 1 (& ( + 1 # # # * M 1 J # % !" $ + " . > / 9 2*59 & # 61# # !" # + ?' $ J # & # ! 6 . , % $ !" 5-( & # ' 3 4 !" # !" # & H 9 & !" 12 ) 0H>
  • #( !" $& % # # !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0H?
  • - N O >P O O Q ( #$ = = ' ) ! % &' " , # $ +( # 6+ = ) = "( >= / ( , # ' &$ ' & & B 1 "& &# + $ + O '19 # & F $ G # 6+ $ + & 1$ ! # " 6 = @ ( % & & , 2 $+ ! " ) & 1 * + # $ % &' 3 # 1# 4 96 & ' 3 4 # $ & & + !" 12 ) 0H@
  • 7A 5 * ' ( @ *( #( "' ! K " " & $ B ' /:: ! O " K + 5 !" 1KO !" ) * # ! ( !" 12 ) 0H
  • # %) $ ' 5& #( # % % & $ % 8 # , 3( & # 6 3 & 6 4R 3( # & N O >P , & / $ - & . # + R # % % & ! 15 + " "* 19 < 7 %& & ' 3 4 # R ' %& + = 5& ( * # % % & K #B &' !" # #( $ 3 S 6# 4 5& % + + # % &$ & & # 6 + # !" 12 ) 0HC
  • * # 5& ' 3 4 # N + O 8P 96 # 1 # + % & & # # ! #B F G' $ $ # = & # , # F G' 6# 6 R – <X,rdf:type,rdf:Resource> <P,rdf:type,rdf:Property> # $ $ R ' ,# & & =" & ' : , / $ - & .; # + J 3 & )! ' 5! +% . 4 + 5& #B %& :# + = !" 12 ) 0
  • # " & %1# 6 !" # !" # , , 5& & # # # ! 5& # !" 9 = = 3# K 6 # 4( +% & & H #!" , 5& # # # + + & + # = 3( C #( 9 ) 5& 1 = 5& % !, J 1 3 # 4R ) . & % = * & # # # F" 5 ! G +3 $ Q / & $ 4 !" 12 ) 0 H
  • # $ $ ' # % & & % #B & !" 1 %1# 6 %1& , %,( $ $1 3( =. 5& #B & # & # D$ % ! &= ! 3( =. E # 5& 6 + %, # * 5& #B & # & # D$ 3( ! = !E $ # "& ' : & 1 # # & # F #B G & # 1 % = ( .& + # & # !" 12 ) 0
  • # # 5& 3( # !" ( - , ! 1# 6 % + & & & T1 # O $ !" & & + T + 1 # &' # 3 T4 !" 3 %1# 6 4 =!" ), !" # !" & ' # %& ) & 1 !" 3 %1# 6 4 =!" , !" & ' # %& !" # # # !" # ! 1 " = = %,& !" 12 ) 0 7
  • 0 . / / / - &!" !' ! 6< 5' 9 '9 ; + 5' 9 : 5 '9 ' ' 9 # 9 5' 9 # '9 # / ( %&6 , F G 1 ; + 5' 9 '9 # & 3 % F # B G 5& F G # * $# & & & $F # G 5& & + % ; ; + # 1 ; + $ #B & '- !" 12 ) 0 8
  • #( !" !" #$ % &' ' 3& $ ' ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0 >
  • 3& $ '= % % !" & % 5' 9 '9 # %6# 5( # - & & $1 . 1 ( #$ % & ()( 1 & #( %! 5 (6 !# 5( # & J- % !" & & & H # # L> 1% &)( & @ # / 3> - 4 # !" 12 ) 0 ?
  • 3& $ '= % !" =C=6 , 5& & + $ . ' 15 B ; F G # & $ . . % & $ % !" 7= , - + & # * % B 3 # $ -!" 4 !" 12 ) 0 @
  • $ ' $& !" $ + 3 * 4 *% ) 3 =H= =6 - 4= , #< # ## + = # ; + 3'A 'A ' 4 A # 6 # 3' K U 15 74 7= # $ %& # = !" 12 ) 0
  • & # 3& $ 9F ' 9 & # = , & 15 +% & #( , # & # ( *, % & K #B & ' % 4, % ## + # 5, % & K & #B $ . % & F G !" 12 ) 0 C
  • 3& $ ' & #( & # $ %& # 'G ( & # = H& ( 3 = = & & + 4 ' 1 K# , 3( ( *H # 6 B, > 1 ' 3?8 - ' R H? $ * + + 4 5 H& ( 5& !" % & & & # + & #< # 1# # + * (, H #R ' 1 K# , * ( * H& ( !" 12 ) 07
  • #( !" !" #$ % &' ' % !" ( ) # * + , , + /- /- " -!" ' - # !& $ !" !" 12 ) 07H
  • & / ( 5 # & # / # + ! (% ? 01 + # # 2 7 . " 7@ 7 A9 7 C< # % $ + " / << B B+% "' "1 B , 7 " ' ' B+% D< 1 % - EB 64 . ) 0 < ;7 7 A9 C< # 8 "& 8 ?0 << B & ), 0 DF ; C< # . & A9 8 ?0 < < 7( # )3 0 % A9 @ C< # ) % & > 7G 8 ?0 << 7 !" 12 ) 07
  • , + 5& + #( %3 )# + ( , +3) ! ' 5! 4 . % $ & # J < " J % - R % & # + & + $ $ : + = $ (+ , & . 3 #+ & # & "J 4 - 5 +& B F G & + R 7 %& & & B R 5& % +"J- 6 %& *) . 1 # = * ; 3 ' 4 A & &H 3= = & %H . # 4= !" 12 ) 077
  • ( , + &H 5& # B ) =C # & %& & B & + %, HC = H=> =R 7H = => =R 87 = 7=> = * $ 6 & & % & , 5& + %R %( 3 ( (% & $ H = & %# # & + = !" 12 ) 078
  • $ ' & =0( % %$ & 200 4cOpt12g 180 Upload speed (1000 st./sec) Pdc1.6g 160 Piv0.9g 140 PM0.7g 120 100 80 60 40 20 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 Size of repository (millions of explicit statements) !" 12 ) 07>
  • , += ( % & !" # ( ( & . & % , • % # 6 # 3 =4 $ & $ .# A < 7 % &H2- ' R * • 2 H 2- '* & 38 ! H 4 & I • * 6 & ?81$ Q ; $ # ## + • & 6 %+ & J +7 # # & % :9J = / 3 4K ? B 9 % % F %G + & B & + 8 ! H $ H> J =K DH =R % H J =K +% &> = !" 12 ) 07?
  • $ ' & =8# 3 160 4cOpt12g Evaluatoin Time Q1 (msec) 140 Pdc1.6g 120 Piv0.9g 100 PM0.7g 80 60 40 20 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 Size of repository (m illions of explicit statements) AH, ) HH # 1 6 # # 5& ; + # # !" 12 ) 07@
  • $ ' & =8# 3 $ $ 4000 4cOpt12g 3500 sec) Pdc1.6g Evaluatoin Time Q2 (m 3000 Piv0.9g 2500 PM0.7g 2000 1500 1000 500 0 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 Size of re pository (millions of explicit statements) A ,) H # 1 J F6BG 9 T +T % & & % +% & & + 5& ; + # % + !" 12 ) 07
  • #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # 0 '! 0 '! , , % -!" ' - # !& $ !" !" 12 ) 07C
  • . 0 ', , + 5& 0 5 , +3 / 4 - !" +$ & . # , =B 3 9 B 9( 9 %B # 2 B# B () +& + ! 6 !" + F + B G 5& # 6+ % & ! O " R $+ !" ) 5& H8 ; & . ; + 5& $ $ 0 ' , ! & 4 J9 ' 9 *$ ? -+ $ H ' K U !" 12 ) 08
  • 3& $ #% ' 0 ', , + 3& $ ( % 0 ' ' , ! 9 ) +, ! *( 9HH & & ' $ $ & + #% && % &; + R # = % ! " 0 'J , ! 5 3# & 8 ! H 4 D ?> # = *$ ?2- H 2- 15 + !" 12 ) 08H
  • $ ' & ( # % 0 ' , ! % & & , ) & ' K U R & & & % 1 & # B = 5& # +%& & 1 !" ' R ) 3 % & 4 & 5& ) & # 3: L 4, & 8 ! 8 , 6 ! @ RH 2- ' R * ?81$ Q JH=>= R ?81$ 6 =H R !" % & %& # ( , ) : R : %1 & R ' : R 6 B, 8 1 R . : !" 12 ) 08
  • 0 ' , ! =. ( % $ 4 ( 189 LUBM(50) Lo ad and In ference (sec .) * 6 6 B $ # = 135 ( & # 105 98 / 3> 4 - &$ 93 $ % H # 6 = 6 B & & 180% 129% 100% 93% 89% 38 # ?8 - ' 4 * # 1M-index 2M-index 4M-index* 6M-index 8M-index + # # = !" 12 ) 087
  • 0 ' , ! = #( %$ & ' % LUBM(50) Load and Inference (sec.) 240 181 131 105 86 85 73 229% 172% 125% 100% 82% 81% 70% owl-max owl-max, p* horst horst, p* rdfs rdfs, p* empty T$ # & & ' #B % & % ! " =C=H & % F #B G && % ' &! " 1 %1& %1# 6 !" 12 ) 088
  • 0 ' , ! = #( %$ & ' % $ $ 5& ' #B + 1 ' # &% &+ &!" # $ >17 V + $& + )# KL & 5 (( % && , %1& %& ' 5& & &&+ #B # 1& # (3 * + 3 3( 3 (3 & %1& 5& 1 % % !" 718 # # F ' G 3% & & # + 1 4 !" 12 ) 08>
  • 0 ' , ! =. $ & 348 5& $ 1 LU BM(50) L o ad an d In feren ce (s ec .) ## + . $ & & # 3 F# + ) =G4 5& . H V & # 3 105 94 F & ' ) =G4R 77 73 ! H = H V & 331% 100% # R 90% 73% 70% F # 1# # + G # horst, horst, rdfs, empty, no Sesame- % & &F ) =G pRDFS* pRDFS, noPers. persist. memory, !" = noPers. RDFS # 7 1$ Q J H=> 37 > =4R & # ?81$ Q J% &&= !" 12 ) 08?
  • 0 ' , ! = && - %3 ! ! ? M 541 L U B M ( 5 0 ) L o a d a n d In f e re n c e ( s e c .) 311 278 166 152 130 128 105 515% 265% 296% 124% 158% 122% 145% 100% Pm0.7g, P2c, w in32 Piv0.9g, Piv0.9g, Pdc1.6g, 4cOpt12g, 4cOpt12g, 4cOpt12g*, w in32 jdk6 w in32, jdk6 w in32, jdk5 w in32, jdk6 lin64, lin64, lin64, jdk5.64 jdk5.32 jdk6.64 ' !" < + # # + ## = !" 12 ) 08@
  • 0 ' , ! = '#( % %$ & 344 LUBM(50) Load and Inference (sec.) 299 278 141 113 107 105 110 134% 108% 102% 100% 105% 124% 100% 108% 4cOpt12g, 4cOpt12g, 4cOpt12g, 4cOpt12g, 4cOpt12g, Piv0.9g, Piv0.9g, Piv0.9g, lin64 - 1 lin64 - 2 lin64 - 3 lin64 - 4 lin64 - 5 w in32 - 1 w in32 - 2 w in32 - 3 ' !" < + # # + ## = !" 12 ) 08
  • $ #% 0 , , ' ' + 5& / - N ! ' ( ! JO & # & / 3& ,K % = & % .= $ - K % % #= #K & # K . 4= /- # ! 0 ' 5( , # & 3 +$ +J - &; % & % & , # & & % R * & & R 5% !" !" H > H , : : : : = .3 &6# & & & # !" 12 ) 08C
  • $ #% 0 , , ' ' +$ $ N ?P - " 1! !" 3 4 9 *, ' !" & 1H $ & & 5& $ # % &! " = = = % + 5 &(3R & $# = = =7 % & & + & # = 5 /- ! % !" & $ %, : %1# 6 2 >H - '* . # & % !" &% & & 6 A5)' F A + #1 1 1 G * ; 6 & H> & & % # + !" 12 ) 0>
  • $ #% 0 , , ' ' + $$ $ 4 1 4 4 1 4 1 4 ) ) ) ) 2)2 # 5 6 7 ;B BB 5 ) )6 7 @ 77 B ( ; ( %& ) ! " 7 # 5 )6 (B B; 7 B(7 @; @ % & ) 7 ( 5# )6 7 B ; !" 12 ) 0>H
  • $ #% 0 , , ' ' +$ 1 784 1 4 784 1 4 1 4 ! " H H H H H / " , > ,0 " , > ,0 " , > ,0 " , > ,0 " , > ,0 7@ 7 7 7 7 7 7; @7 7 7 ( ; 7 (; 7 7( 7 ( 7( 7 77 7 77 B @ ; B@ B B @( B B B ; ; 77 B 7 7 ( 7 ( 7 7 ( 7 ( 7 @ ( (@( ( @7 7@7 ( @ 7 ; ( (; ( 7 B (B@ ; ( @ B @ 7 ( ; B; (@ ( B; 7 ; B@ B; ; 7( ( 7( ( 77 ( 7 7 7 ;( 7 7; 7@ 7 B ( 7 (; ( 7( 7 (( 7 7 B B@ ( B@ B @( B ( 7 ;(B 7 ; @; ; 7;@ B ;B B 7 ( B B @ 7 7 B ; @BB @; %& 92 2, 29 9 . 3, 3 3 !" 12 ) 0>
  • *B & % " &# ( ( 3(% ) + 9 &# $ H .9 &% 5& # &% $% 1 + % & & % 6 6 + = = + +# # ( ( ( # +# , O + + 3 $ # #+ # # 1 #4 * + 3 #+ #% & & # 4 *B & % $ & ,K % =% K % 7= % K HK% - ) K K 9 %1 " 5K $ :9F' ( 3& 4 6 # !" 5 # B & J9K' ( !" 12 ) 0>7
  • $ ( % ' % % !" ( % % : K 9 ) +P , # B 6 R ,: ( 9B 9R ?> =K = = 5& 1 %1# 6% & ' : R %& * & # & 8H == ,>J ( 9B 9R =K = = -!" : 9 ( % 3 * $ . . 8# = % & %1# 6 5& $ & $ & * 2 &?81$ ' 5 =7 # =3 H C@ 6= =K =4 # & &# # 3' S 14 K # *$ % % & # $ -!" $ . !" 12 ) 0>8
  • #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " , $ ' ' - # !& $ !" !" 12 ) 0>>
  • , $ ' -!" ( & ,K % = K % % 6= #K% #K K $ -!" # $ $ & & 5' 9 '9 5& F &1% &G !" % & & 1# # + ; + 3& $ ' -!" # & & + &# ## + -!" & & +3 & F G $ 4 + 5& % # % (4 $ 1 1 &. % # & !" 12 ) 0>?
  • , $ 59 3 & ' $ ' -!" % % "& & % !" +& & $ 1 & -!" # %W $ 1 .6# 4 '1 & & ; +& # & 6 # ( #$ %& & #B & # # # & # F & +; G & 6 5( # ( 3 %, # * 4 ; 6 # !" 12 ) 0>@
  • , $ ' 'G 0 5& & -!" &&+ $ * U F G R % # CFG1, LUBM(50,0) CFG2, LUBM(8000,0) Parameter Factor Value Memory Size (mb) Value Memory Size (mb) key.index.size 16 500,000 8 25,000,000 381 cache-size 29 500,000 14 60,000,000 1,659 entity-index-size 4 1,000,000 4 120,000,000 458 page-cache 16,000 1,000 15 10,000 153 total cache 41 2,651 entity dictionary 29 1,384,243 38 221,478,842 6,125 literals 29 461,414 13 73,826,281 2,042 dict+literals 1,845,657 51 295,305,122 8,167 trree index ref 32 2,000,000 61 2,000,000 61 Total (MB) 153 10,818 !" 12 ) 0>
  • , $ : '= ' + & 0 ': , ! % + %& 2- '* O % , ) =C 3) # 8 7= 2 B 0?7 4 O 7 1$ Q JH=> 1U H? #6 % ! & ! % + :: 9 / 3H - 4 $ :K ' ( H 2 ' K - U R & # $ 8& 0 ' , ! %3 ( :F ', '* $ . 7 1$ Q JH=? R U HC #6 % ! & ! % + :: +8 # % & & 1# # + * =K = !" 12 ) 0>C
  • #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" 5 ,( ( & !& $ !" !" 12 ) 0?
  • 3 : ,( ( -!" + 0 ' , ! O % ,8 ! H 3 6! @ H?2- '* '* H 4 !, H = 6 ?81$ Q JH=? 1U H #6 % ! & ! % +K> # / 3 - 4 :9 J ,( ( & ( 5& F G $ @ ? # ' 5 :9 ,( ( & ( C 2 ' K - U R C> 2 $ - + 5 %= <> ( 9 B = 5& / 3 - 4 . +:> # 3 #( H * 5& # -!" = =C=6 =6 K -!" 7=6 # # $ # !" 12 ) 0?H
  • 8# / ( 5 # = : )( ( A5) # ' F A + # ) ' 5 G , A5) : 'A +5 # K #$ + & ; + % & #$ & ; %& + B & A + / 3 - 4 $ + -!" & $ ! . * 2 & ! *( 9 ' $ & + $ H7 # A5) $ %H # = ; / 3 - 4I - %& # # !" 12 ) 0?
  • 8# / ( 5 # = : )( ( LUBM(8000): 1.086 BSt. Number of BigOWLIM 0.9.6 BigOWLIM 0.9.5 Query No results Time (ms) QTPR Time (ms) QTPR 1 4 100 25 3 962 991 2 2 528 181 015 72 1 144 726 453 3 6 100 17 24 506 4 084 4 34 182 5 123 978 3 646 5 719 92 0 31 018 43 6 83 557 706 106 216 0 169 375 0 7 67 154 2 123 806 1 848 8 7 790 914 0 42 514 5 9 2 178 420 738 032 0 2 318 412 1 10 4 102 26 37 704 9 426 11 224 75 0 413 2 12 15 453 30 1 317 88 13 37 118 16 061 0 22 536 1 14 63 400 587 83 792 0 383 261 0 Average 13 1471 !" 12 ) 0?7
  • 8# / ( 5 # =< ( ( A + / 3> 4 - $ + !" * 2 & ! *( 9 $ & ' ; + # / 3> 4 - * 2 &= # # &; 5& ; # . + & 6 A + 6 & A5) % 8# = ! *( 9HH ' & + #! " % & $ & & ; + / 3> 4 - O% ; + # A5) -!" $ %H # = ; / 3 - 4I 7 # & % !" !" 12 ) 0?8
  • 8# / ( 5 # =< ( ( 9 LUBM(50): 7 MSt. BigOWLIM 2.0 SwiftOWLIM 2.9 AllegroGraph 3.0 Query No # of results Time (ms) QTPR Time (ms) QTPR Time (ms) QTPR 1 4 48 12.00 337 84.25 1 0.25 2 130 1,140 8.77 675 5.19 10,392 79.94 3 6 16 2.67 1 0.08 3 0.50 4 34 1 0.01 1 0.01 68 1.94 5 719 1 0.00 1 0.00 1,513 2.23 6 519,842 531 0.00 254 0.00 6,111 0.02 7 67 1 0.01 1 0.01 31 0.62 8 7,790 47 0.01 806 0.10 4,261 0.72 9 13,639 1,969 0.14 2,610 0.19 277,890 42.60 10 4 1 0.13 1 0.13 3 0.75 11 224 1 0.00 1 0.00 136 13.60 12 15 16 1.07 60 4.00 3,947 131.57 13 228 15 0.07 1 0.00 191 5.97 14 393,730 360 0.00 189 0.00 1,622 0.00 Average 2 7 20 !" 12 ) 0?>
  • 3 K ,( 9K ( -!" 7= + 0 ' , ! O % , 6U 9>8 ?8 2- ' R' * * > + * ?81$ 6 ?81$ Q JH=? % ! & ! % + > # / 3 > - 4 K ,( 9K ( & ( 5& F G $ = - # ' 5 9 ,( ( & ( 5 % :: > = ( 9B 9 = 5& $ & # & % &7 2- '* % &# # !" 12 ) 0??
  • % 3 J9<,( ( -!" 7= + 0 ' , ! O % , 6U 9>8 ?8 2- ' R' * * > + * ?81$ 6 ?81$ Q JH=? % ! ! % % +> # / 3> - 4 J9<,( ( & ( 5 ( % %> F = K :> ( 9B 9 = !" 12 ) 0?@
  • , $ * ' 3$ $ & 4 -!" & + % & & % &# & $ # -!" < ; + # % $ & & + & & & # H- # -!" & + % & # & ; + $ & / 3 - 4 !" 12 ) 0?
  • #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # )# $ ' !" 12 ) 0?C
  • . , % 5 9K 9 # F ! % &!" & !" # +$ # &$ 1. % & ) Q = + * # !" + & =O # + # $ & % &) WG O J $ &5 A < )) # & $ # & % 5-( !" 12 ) 0@
  • , + &,7 , F " & & 1 & &$ 1 # %& % # S * -Q S * - # S- ! " =9 & & 1 & & % # = # + & &# ; ; + # # ; $ 1 +$ & & & 1 & & += # S- ! " $ # & & & 1 %& # 6 ; = WG '& J R R9## R'+ R # Q3 = @4 * 9 5 1 5 & = ) =! $ # + # " .& 3 " @4= 5 * = !" 12 ) 0@H
  • . +Q #P =B 3339 B 9 B 3( - $ + $, $ ' & % ()( 3 (P % !" 12 ) 0@