Scalable Semantic Databases

2,689 views

Published on

invited talk @ SSWS workshop (ISWC'2009)

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

No Downloads
Views
Total views
2,689
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
15
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Scalable Semantic Databases

  1. 1. ! " # $ ! % "& & !' " % ( ) % * +,' - . / 0 1
  2. 2. - * % " " % " 2 3 4 56 2 7 $* $ !$ ,,# 8 9: !!" # $ " 2 " ( * ); ( , % %%&'!" ( - 3 ' ( ' % <+ ) ' " % , % 1;
  3. 3. * * " ( ( % = " % " " > * ( 7 : "? %" ( 1@
  4. 4. ( * & * & % '( ' * & % & % ' * ( & ' ' & ' % & % &( & &+ 1A
  5. 5. ( ) , - . * * & * & % '( ' <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> & &+ 1B
  6. 6. / 0 1 ,2 % ( " " % " % " " 2- ' $ " % " " "? ( " % $ " ? ( " " 1C
  7. 7. ( , 1D
  8. 8. 5 * 3 4! * " "' ) % 4! " " ) 4! % % ) 4! %% * ) 64! !!! 1
  9. 9. 7 + 88 * 2- $ 9 4 !!: " 'EE > ) % > E E " ) 33E ) )" ) E 14
  10. 10. 7 , %F * " " # " 'EE > > E " E 144
  11. 11. - * % % ! " # $ ! % "& & !' " % ( ) % * +,' - . / 0 14
  12. 12. ; , " % ,6 - $ ? " % - ? G % $ ' % ( " % 14;
  13. 13. , ; % % - % < %? ( G " % % " " ( " % " % " " ) ( % " " " " > " " ( % % > 14@
  14. 14. % . % = " " " - ) " % H - ( " ) " %H - ! = >%> " % % " ( I- I ( - % % % " % " >H 14A
  15. 15. % . % = 12 " " 7 &$8 $8 >: 14B
  16. 16. % . % < 5 " " " - ) " % " " > ! " % % ) " " " 7 >%> ) 3 : " " ? ( 7 >%> % ) 3 ) : " % " %" " %" - % 7 >%> & +2: 14C
  17. 17. % . % < 5 12 # ? " " " ? ( " ? " ? 14D
  18. 18. % " G " ( ! = " - ( " %(E % % % " %( 7 " : " 2>%> " %" ( " % " ? " % % % G % * & " % 14
  19. 19. % 12 $ % % % " " " " % ( " ( " % " % " % " " % 1
  20. 20. 3 # & ' # ( " " (0 # &# ' ( " - 0 8 " 8 = % % ) " % G " " - " # & ( ' # ( 0 " 8 " " ( ) " % 1 4
  21. 21. . #7 ; ! ) ( " %( " " " " J ( K " " " % $ " " %") " " % ? ( " % - " > = ) ( " % ? 7 >%> JA &< ,6 ; " K: " "? ( 7 >%> J9 " " 4@ ? 4" >K: 1
  22. 22. . #7 ; 12 ( ' 4> & % ! = " % ( > * % " ! = ;> - % % " @> = ) " % G 7 : A> . ( % B> . ( G . ( ) %7 : C> . ( % , ) " %7 : = " % " 1 ;
  23. 23. > " # $ ! % "& & !' " % ( ) % * +,' - . / 0 1 @
  24. 24. $ 3 ' 4> " % % > % - % ;> = ? ( 7? " % % -? (: @> , " % ? ( % 7 ? E H % : A> = 7 E : 3 " 7 3 " ( :' %'4 0 ;0 @0 A ! ';0 @ A 1 A
  25. 25. % . " % ,6 " !$6 " ? ( % % ) " " " !$6 " ( 7 >%> $8 : ( " " < ( " " 2 " " " " 4 " !$6 1 B
  26. 26. % . 12 . ( ? 3 7 . &: *$!. & " " " ' %& % %& ? &* . ? ( ? %& &( 2 " ( ( ? " % " " 2>%> % 0 " = " % " " = *4 % 0 % " " % " L*4 (' = MN % 0 " " % 0 " > 1 C
  27. 27. % . 1@2 ! % " " " ? ( , " % " " " ! ( " " ) " " " " " % ? ( $ ,6 ? ( G " ( ) " ( " " " " " % ? ( 1 D
  28. 28. , /> 9 0 " " " " " " ( " %3 % - " %" , % 7 : " " " " ,6 J 3 K J! 3 K " " J 3 K , ? " &$8 ( % " " !$6 1
  29. 29. , /> 9 0 12 " ,6 " " J 3 K ( " ; ( " " " % % " " "( " ( ! ,6 " " % !$#&2 !$# ( @)D % ( " ( " ? 1;
  30. 30. * $ % % " ) ( 2 " ( " % G " " " " # ! 3 ? ( . ( G "" " ) ? ( " " $ " % " % % " % 1;4
  31. 31. > * " J 3 K & % ( # ( " % " % " " % 1;
  32. 32. # ) " % .; ' -O AA #*< " "@ " "( )" % C P , !$6 D - 4@@P , 4A $ !$ A "% !$ $ % 7 : " ( " ( % " H - $ % " !$6 " !$ @)D 4 P, !$ !$ 4 ( " % ( $ % QA )4 1;;
  33. 33. # ) 12 C P, !$6 " % ! = " % 4 , - " G > > % % " % - " = ( " J %K " ); $ " C P, !$6 % "4 , - 5 , ( " % " , - " 1;@
  34. 34. + # " ) , ( " D)4 #*< " " " ? % " " " !$6 $ )" ( - ' < % #*< " " , " " " " " " " J 3 K 2 )" % ! %E ? ) % ( " G 6 )" 7 :? ( %" 1;A
  35. 35. + # 12 $ " " " @ , " , QA )4 " (4 ) , " ? " @ #*< 4 DP , !$6 " -Q )Q; " " " @ )A - ? ( " %4 ? E > 1;B
  36. 36. =(+ + # &6 )" % > > ) 6 )" ? ( " - " , ,6 " " - " ? ( " %" % " " " " < % )" % % ? % & % G " % " % 1;C
  37. 37. ; ;+ ; , ,6 ? ( " ,% &6 ? ) " , ,6 6 F " " ( ;> " %" " %" "D 4 ; ;+ A+ < 5 4 D ,% & 6 ;>4 B > >@ R , >C @ / A> < 4 ' B 1;D
  38. 38. ; ;+ ; 12 "( D ? ) " 0 , " ) "( )" % " F " - " % " ) , ,6 A6 4 6 ) 6 " 'EE > -> E E " %E >" " " % , ,6 " ' EE @> > ) > E G E, *$!. &, " E 1;
  39. 39. =( > + 7 " %" ' , " % ? = 0 2 ( ? " ? 2 " ? - ( 2 " ? " " ( ) % " ? " " - ? " 1@
  40. 40. =( > + 7 12 " %E " ? " " ( " ( " !$6 " " ? ( " " " " %" " " (" ( " " = ' " % % " ( " " ( % 1@4
  41. 41. ! , 7 % %% ! % "& & !' " % ( ) % * +,' - . / 0 1@
  42. 42. > + * : 4@ 4@ & ' 4 D) )Q4 D) " %" 4 >E D )Q @) B 74 )Q4 D) @ = A 4 4A C 7 > - : ,% &6 $ % P " / R , ,% !$#&2 1@;
  43. 43. " ! 1@@
  44. 44. "# $ % # & ') " (* A %' & ( ) * +, - @A $ @ # ;A ; +!" A " 4A + 4 + ,! A & +, ' LUBM(1000) Uniprot LUBM(8000) @ B D 4 4 , ! #- + , + $ % . ## / 0 1 , ## " , 23 & 4# #5 1@A
  45. 45. "# $ % # & ') (* A * @A : @ ( - >E ;A ; 74 A 4A 4 = + ,! A & +, ' LUBM(1000) Uniprot LUBM(8000) @ B D 4 4 C 7 > - : ,% &6 > >B $ % P " > / >@>A !$#&2 44% $6 & , 1@B
  46. 46. "# $ % # & #'- (* B %' &' ( ) + # : A ! ' ' $ " %" @ >E ; 74 4 = + ,$ LUBM PIKB LUBM(8000) UniProt LUBM(20000) (1000) A 4 4A A ; C 7 > - : $ % P " ,% &6 $6 & , R , !$#&2 / 1@C
  47. 47. > + 19 D!:2 * : 4@ 4@ & ' 4 D) )Q4 D) " %" 4 >E D )Q @) B 74 )Q4 D) @ = A 4 4A C 7 > - : ,% &6 $ % P " / R , ,% !$#&2 1@D
  48. 48. ! " # $ > * = & !' " % ( ) % * +,' - . / 0 1@
  49. 49. = & % 7& : ;# 2 # ( 3 " 'EE > ;> %E E PE = E# (* 3 E& % " %J KS " " % ! = " ( 6& 1A
  50. 50. > # * = # % > " 3 ' 6 " % J K7 " " -: " - ( % " " " &7 ( && : " ( " %" " & 7 " : %> " " " & ! = ( " $ " %" % " " " % " > " " I 3 I " ,6 1A4
  51. 51. > # * = 12 ( ! % " % " " + ( ' " = % ) % # ' " 7 " ( : " " % " " H " > > 1A
  52. 52. ,* # * * % = >&= > 7 : " & P ) 7 : @@ 6 - 4>4, " % %( & **? EE* ? E E = =% # (;7 ( : 6 " " ) # (% % % ?A >D6 A?@ " % ( % " % & **? EE* % ? 1A;
  53. 53. = 1A@
  54. 54. = > ' ,* P < 6 ,2& #$ = & % 3 & # + ! = $= (% & G " ) - " " % &7 & !&: ( " " * & ,% &6 " " * ( " 'EE > -> < " %" F "7 <: >< = # 5 1AA
  55. 55. = > 5 (% , G % 5 ( ( ( 1F!!! % (% , , , 1F!!!2 1F!!!2 1F!!!2 2 4 C 4C A >C ; 7+ % : ;; B C;@ B@ BD A 44C>B ; 7 ' $ : A; @ B B A @ A > H + ;5= ;4 C @4 D @@ @ A 4 ;DD 4 > = 8 44 4; 4D A>C 7( . 4B4 @ A; > 4 @; A ;B C 4C D@ >C $ C C@ @C4 A@; B ;; ;D B>A ; @?@ ;AC @A ;B 4C C4C B 4 DA D 4> , '@: B4A 4 4'' IAA 4 AB' AI4 4 J J' ?J " ( '4?J; 8 7 % ' $ - : ? ' @; 1AB
  56. 56. > < *!2= O 'L" 'EE > ;> %E4 E E ) ) ( -) 1N *!2= O @'L" ' EE > %E %(EN *!2= O ;'L" ' EE > %E EN *!2= O ( 'L" 'EE > ( > %E DE BE4 E E EN *!2= O %('L" ' EE >% > %E %(10 2&2# M 2!2 T0* @' " 0, "* > 0, "* %(' = ;' % , > 0* '( ('2 U " ? ( ,* P < 6 ,2& ( ) " 1AC
  57. 57. ! " # $ ! % "& & !' " % ( ) % ( ;& ! . / 0 1AD
  58. 58. , $ ( 1A
  59. 59. ( > $ . ) $ # % & ' 1B
  60. 60. = =% % - 6 7 4 4 ,+ 4 # . / 0 ! % &) 7 &) 1B4
  61. 61. ' % G E$ V ' % G E$ V W&* ' % G E$ V W*" X #W&* ' % G E$ V W*" W&* ' % G E$ V W*" W&* ' % G E$ V W*" W&* 1B
  62. 62. 8+ , +,, * ) +$ 1 2+ 1 2+ + 2+ $ + + )) * 3& ) * ## +2# $ # + 2+ $ 4 2 - + #$ 1B;
  63. 63. * ( * ; & & ' K K * S % S S % S 8 ' 3- 4 4 - ) 5 4 * ( ( " -F & 1B@
  64. 64. = =% 1== 2& ! % $ ", "6 # # 7 3 35 ( 5( 3 8 - $ 6 + ! 9 # + 0 ,1: 3( 34 ; - ) ; ( #6 : + : 48 8( 5 " 6 < ) # $ 6 + : + +# 6 = : 3 - - ) = ! ? @(& 4 4 > # +* ! # # +% 6 1! 6A ; ;5 ; 3< = ! ? @(& > $ 6 / 6A # $ + * # + $ .6 # 3) 4 ; 35 = ! ? @(& > $ 6 # 6A + * + $ # < -) ; = ! ? @(& ; 4 > $ 6 / 6A + + * # / 5 5 8 = ! ? @(& ; < > $ 6 ! 6A + $ + * B: 0: 3-3 -) < = ! ?3@(& ; > $ 6 # # + * !$ + 4 (- 3 ; < ( 8 - #6 = +# # 7 " ) - ;4 !$# 4 - ( # A CD = +# # #6 . 3- 4 4 - ) 5 4 1BA
  65. 65. = =% & & ' K K * K K K K 8 ' @ ' * +, ) < 2 G)P * 6 <6 & 76 - (P %(: , P ! 8# ! , # +2P P , #( & S (6 %, & # ,* 1BB
  66. 66. $ * , 7 % 4> = % " % > 2- % - & % ;> # %? ( ( " " % ( ! " @> P % #" (% " A> = "% ? ( % % % ! ( % " " 1BC
  67. 67. ! " # $ ! % "& & !' " % ( ) % * +,' - < L 1BD
  68. 68. = > = 7 & ! % ! = * % ! ! = & !' (4 . ( ) @ % 4!! & ! ! =7 ( - : & !' " " % ( % " " $ " % ' I I % " 'EE > %E E, " ( > A> . " J K J K ( ! = "S %! = %! = 1B
  69. 69. , 3 < L % 7 & ! & & L 1, #, 2 , % % 1C

×