!   " #
#(

$    %#         &        $
                         '



                !"            #$        % &'   '
% !"
     (
...
&             *       %

!"                ()(                                  % &
                                      ...
# ,
                              (            %$ &



<C1,rdfs:subClassOf,C2>
<C2,rdfs:subClassOf,C3>
   <C1,rdfs:subClas...
0              $
                                             '

!"             #   #                                     ...
!.        /!
                       /       $ %
                               !         $
                               ...
#(

                !"
     1        ! 2 *
               '              #    !*


                !"            #$       ...
3&            $
                                  '         %,               $
                                           ...
3&                   $
                                               '                  %,                  $ $
         ...
7           %"            !            8!                     9

#         &3 24                          6               ...
$ 1
                         '                 %*          #               '


                     #     %(              ...
#             %               &

% !"           &&                                    I
               :        (
        ...
() $ &
              (              '         =$       %#

5& #   &       6                 &                          %  ...
() $ &
                                        (                                  '

                                     ...
$
                                   '           0

-!"                           1                    (&
 (          +
  ...
#(

                !"

$&              %           #      #
                !"               #$        % &'   '
% !"
    ...
-

N
O    >P   O     O Q ( #$
                 = =             '         )    ! % &'
                                     ...
7A
       5          *                      '

                               (     @
                                    ...
#            %)                      $
                                                                           '

5& #(...
*    #

5&                ' 3 4        #         N +
                                         O          8P
     96       ...
#

" & %1# 6                   !"                               #         !"    #         ,
                              ...
#                    $
                                                     $

     '        #        % &    &   %        ...
#           #

5&   3(             #            !"           (                 -     ,
     ! 1# 6
      %                ...
0        .       / /
                                              /

- &!"           !'           !    6< 5' 9
          ...
#(

                 !"



                 !"            #$        % &'   '
3&           $
             '
     (
     )  ...
3&           $
                          '=          %

% !"               & % 5' 9
                         '9
        # ...
3&          $
                       '=

% !"        =C=6
               ,
  5&                    &            + $ .     ...
$
               '                  $&

!"          $                                         + 3 * 4
          *% )      ...
& #

3&        $ 9F
          '   9              & #                    =
              , &   15                       +% ...
3&       $
                    '           & #(        & #


     $ %& #
     'G    (             & #           =
        ...
#(

                  !"



                  !"            #$        % &'   '
% !"
     (
     )   #         *   + ,
    ...
&                      / (
                                          5 #                      & #

/ #        +          !...
,                 +

5&              +                   #( %3                )#           +        (
               ,
   ...
(                                   ,                 +

                                &H
5& #               B          ...
$
                                                    '       &                =0( %              %$ &

                  ...
,                  +=           (    %       &

 !"               #              (
                                 (     ...
$
                                                  '            &                =8#                  3

                ...
$
                                               '             &                 =8#                    3            $
   ...
#(

                !"



                !"            #$        % &'   '
% !"
     (
     )    #      *   + ,
         (...
.         0 ',
                            ,                       +


5&             0 5   ,                    +3 / 4
  ...
3&       $ #%
                   '              0 ',
                                   ,             +


3&         $ ( %...
$
                 '         &                         (


                                                         #
  % ...
0 '
                                                  ,           ! =.                      ( %
                          ...
0 '
                                        ,             ! =        #(                     %$ &          ' %
LUBM(50) Loa...
0 '
  ,           ! =    #(               %$ &             ' % $
                                                         ...
0 '
                                                         ,              ! =.          $              &


             ...
0 '
                                                                       ,               ! =         &&         - %3    ...
0 '
                                                     ,                ! = '#(                            % %$ &


    ...
$ #% 0 , ,
                    '       '                                  +


5& / - N
    !  '     (
             !  JO  ...
$ #% 0 , ,
            '       '                          +$
                                                $


N        ...
$ #% 0 , ,
                         '       '                                       + $$
                                 ...
$ #% 0 , ,
                                            '       '                                                          ...
*B                                     &        %


"               &#                  (      ( 3(% )
                   ...
$ ( %
                               '                                 %


% !"             ( %               %        : K...
#(

                !"



                !"            #$        % &'   '
% !"
     (
     )    #      *   + ,
         (...
,            $
                                     '


-!"                         (
  & ,K % =
     K %
      %         ...
,            $ 59 3 &
                           '                     $
                                                 ...
,              $ '
                                           'G                     0

    5&            &         -!"   ...
,           $ :
            '=       '                                    +


&           0 ':
             ,       !     ...
#(

                !"



                !"         #$        % &'   '
% !"
     (
     )    #      *   + ,
         ( +-...
3        : ,(
                                        (


-!"                         +          0 '
                     ...
8#       / (
                5 #              = : )(
                                      (


A5) #
   '          F
     ...
8#          / (
                 5 #              = : )(
                                       (

                       ...
8#           / (
                   5 #                =<          (
                                                  (

...
8#       / (
                      5 #            =<      (
                                             (         9

    ...
3        K ,(
                                      9K (


-!"        7=                    +            0 '
             ...
%          3     J9<,(
                                     (


-!"        7=                   +             0 '
        ...
,       $ *
          '              3$            $ &            4


-!"       &    +             % &
                   ...
#(

             !"



             !"            #$        % &'   '
% !"
  (
  )    #      *   + ,
      ( +-   & .
     ...
. ,    %             5 9K
                            9         #


F
!           % &!"         & !"   # +$ #
            ...
,             +   &,7
                                    ,


F
"       & &        1    &        &$      1
       #       ...
.        +Q #P




    =B 3339
      B                    9     B 3(

-                              $ +    $,

    $
    ...
Upcoming SlideShare
Loading in …5
×

OWLIM - A Pragmatic OWL Semantic repository

2,478 views

Published on

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
2,478
On SlideShare
0
From Embeds
0
Number of Embeds
55
Actions
Shares
0
Downloads
60
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

OWLIM - A Pragmatic OWL Semantic repository

  1. 1. ! " #
  2. 2. #( $ %# & $ ' !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0
  3. 3. & * % !" ()( % & & % # + & ( #$ % & &1% & $ # % '- # + $ ( ( + ,# $ ( ( 3! *)4 & & + # ! 5) + # !" ' $ %& & , 5& $ #( ( *( #( * %( % %- # 6# !" 12 ) 07
  4. 4. # , ( %$ & <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
  5. 5. 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>
  6. 6. !. /! / $ % ! $ ' # " $/ 0 ( # ( /% * *) $ ' . // $ / !" 12 ) 0?
  7. 7. #( !" 1 ! 2 * ' # !* !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0@
  8. 8. 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
  9. 9. 3& $ ' %, $ $ ' $ # $ % & (# $ % & ! "! " "' " "' " ! " # $ ) * &+ ) +, " "- %& ' " . + " "/ 0 /1 2 " " 3 4 5 , 66 3 ' " ' " " % + " " !" 12 ) 0C
  10. 10. 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
  11. 11. $ 1 ' %* # ' # %( * # % + # # & $) # $ ),)- 7 + + + ,3 . 8 / % +3" " 5 3 " ' " 9 )- 7 + ! ! . " " % - ,3 : "- ' " ; .)- 7 ! ! + ,3 <= 3 5 3 ) 0 > / " .)- 7 ! ! ! 4 % - 0 > / ' !" 12 ) 0HH
  12. 12. # % & % !" && 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
  13. 13. () $ & ( ' =$ %# 5& # & 6 & % & # $ & B & & # 6+ & + $ & & $ 5& # & /- / !" ! *( 9 ' * - % 1 & # B 5& # 6+ & & & + & / )! '5 # && + & /- 5& / 3> . - 4 !" @- & # $ + & & !" 12 ) 0H7
  14. 14. () $ & ( ' -$ $ B ( % ( " 3$ $ 4 ! ! $ # ' LUBM PIKB LUBM(8000) UniProt LUBM(20000) (1000) # # $ % & % " ' ( ! ) * +, - .'- + . ) / 0. ) 1'2+3 4 !" 12 ) 0H8
  15. 15. $ ' 0 -!" 1 (& ( + 1 # # # * M 1 J # % !" $ + " . > / 9 2*59 & # 61# # !" # + ?' $ J # & # ! 6 . , % $ !" 5-( & # ' 3 4 !" # !" # & H 9 & !" 12 ) 0H>
  16. 16. #( !" $& % # # !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0H?
  17. 17. - 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@
  18. 18. 7A 5 * ' ( @ *( #( "' ! K " " & $ B ' /:: ! O " K + 5 !" 1KO !" ) * # ! ( !" 12 ) 0H
  19. 19. # %) $ ' 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
  20. 20. * # 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
  21. 21. # " & %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
  22. 22. # $ $ ' # % & & % #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
  23. 23. # # 5& 3( # !" ( - , ! 1# 6 % + & & & T1 # O $ !" & & + T + 1 # &' # 3 T4 !" 3 %1# 6 4 =!" ), !" # !" & ' # %& ) & 1 !" 3 %1# 6 4 =!" , !" & ' # %& !" # # # !" # ! 1 " = = %,& !" 12 ) 0 7
  24. 24. 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
  25. 25. #( !" !" #$ % &' ' 3& $ ' ( ) # * + , ( +- & . # /- /- " -!" ' - # !& $ !" !" 12 ) 0 >
  26. 26. 3& $ '= % % !" & % 5' 9 '9 # %6# 5( # - & & $1 . 1 ( #$ % & ()( 1 & #( %! 5 (6 !# 5( # & J- % !" & & & H # # L> 1% &)( & @ # / 3> - 4 # !" 12 ) 0 ?
  27. 27. 3& $ '= % !" =C=6 , 5& & + $ . ' 15 B ; F G # & $ . . % & $ % !" 7= , - + & # * % B 3 # $ -!" 4 !" 12 ) 0 @
  28. 28. $ ' $& !" $ + 3 * 4 *% ) 3 =H= =6 - 4= , #< # ## + = # ; + 3'A 'A ' 4 A # 6 # 3' K U 15 74 7= # $ %& # = !" 12 ) 0
  29. 29. & # 3& $ 9F ' 9 & # = , & 15 +% & #( , # & # ( *, % & K #B & ' % 4, % ## + # 5, % & K & #B $ . % & F G !" 12 ) 0 C
  30. 30. 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
  31. 31. #( !" !" #$ % &' ' % !" ( ) # * + , , + /- /- " -!" ' - # !& $ !" !" 12 ) 07H
  32. 32. & / ( 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
  33. 33. , + 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
  34. 34. ( , + &H 5& # B ) =C # & %& & B & + %, HC = H=> =R 7H = => =R 87 = 7=> = * $ 6 & & % & , 5& + %R %( 3 ( (% & $ H = & %# # & + = !" 12 ) 078
  35. 35. $ ' & =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>
  36. 36. , += ( % & !" # ( ( & . & % , • % # 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?
  37. 37. $ ' & =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@
  38. 38. $ ' & =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
  39. 39. #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # 0 '! 0 '! , , % -!" ' - # !& $ !" !" 12 ) 07C
  40. 40. . 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
  41. 41. 3& $ #% ' 0 ', , + 3& $ ( % 0 ' ' , ! 9 ) +, ! *( 9HH & & ' $ $ & + #% && % &; + R # = % ! " 0 'J , ! 5 3# & 8 ! H 4 D ?> # = *$ ?2- H 2- 15 + !" 12 ) 08H
  42. 42. $ ' & ( # % 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
  43. 43. 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
  44. 44. 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
  45. 45. 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>
  46. 46. 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?
  47. 47. 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@
  48. 48. 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
  49. 49. $ #% 0 , , ' ' + 5& / - N ! ' ( ! JO & # & / 3& ,K % = & % .= $ - K % % #= #K & # K . 4= /- # ! 0 ' 5( , # & 3 +$ +J - &; % & % & , # & & % R * & & R 5% !" !" H > H , : : : : = .3 &6# & & & # !" 12 ) 08C
  50. 50. $ #% 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>
  51. 51. $ #% 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
  52. 52. $ #% 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>
  53. 53. *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
  54. 54. $ ( % ' % % !" ( % % : 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
  55. 55. #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " , $ ' ' - # !& $ !" !" 12 ) 0>>
  56. 56. , $ ' -!" ( & ,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>?
  57. 57. , $ 59 3 & ' $ ' -!" % % "& & % !" +& & $ 1 & -!" # %W $ 1 .6# 4 '1 & & ; +& # & 6 # ( #$ %& & #B & # # # & # F & +; G & 6 5( # ( 3 %, # * 4 ; 6 # !" 12 ) 0>@
  58. 58. , $ ' '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>
  59. 59. , $ : '= ' + & 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
  60. 60. #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" 5 ,( ( & !& $ !" !" 12 ) 0?
  61. 61. 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
  62. 62. 8# / ( 5 # = : )( ( A5) # ' F A + # ) ' 5 G , A5) : 'A +5 # K #$ + & ; + % & #$ & ; %& + B & A + / 3 - 4 $ + -!" & $ ! . * 2 & ! *( 9 ' $ & + $ H7 # A5) $ %H # = ; / 3 - 4I - %& # # !" 12 ) 0?
  63. 63. 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
  64. 64. 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
  65. 65. 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?>
  66. 66. 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??
  67. 67. % 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?@
  68. 68. , $ * ' 3$ $ & 4 -!" & + % & & % &# & $ # -!" < ; + # % $ & & + & & & # H- # -!" & + % & # & ; + $ & / 3 - 4 !" 12 ) 0?
  69. 69. #( !" !" #$ % &' ' % !" ( ) # * + , ( +- & . # /- /- " -!" ' - # )# $ ' !" 12 ) 0?C
  70. 70. . , % 5 9K 9 # F ! % &!" & !" # +$ # &$ 1. % & ) Q = + * # !" + & =O # + # $ & % &) WG O J $ &5 A < )) # & $ # & % 5-( !" 12 ) 0@
  71. 71. , + &,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
  72. 72. . +Q #P =B 3339 B 9 B 3( - $ + $, $ ' & % ()( 3 (P % !" 12 ) 0@

×