• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Scalable Semantic Databases
 

Scalable Semantic Databases

on

  • 4,119 views

invited talk @ SSWS workshop (ISWC'2009)

invited talk @ SSWS workshop (ISWC'2009)

Statistics

Views

Total Views
4,119
Views on SlideShare
4,118
Embed Views
1

Actions

Likes
3
Downloads
12
Comments
0

1 Embed 1

http://www.slideshare.net 1

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

    Scalable Semantic Databases Scalable Semantic Databases Presentation Transcript

    • ! " # $ ! % "& & !' " % ( ) % * +,' - . / 0 1
    • - * % " " % " 2 3 4 56 2 7 $* $ !$ ,,# 8 9: !!" # $ " 2 " ( * ); ( , % %%&'!" ( - 3 ' ( ' % <+ ) ' " % , % 1;
    • * * " ( ( % = " % " " > * ( 7 : "? %" ( 1@
    • ( * & * & % '( ' * & % & % ' * ( & ' ' & ' % & % &( & &+ 1A
    • ( ) , - . * * & * & % '( ' <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
    • / 0 1 ,2 % ( " " % " % " " 2- ' $ " % " " "? ( " % $ " ? ( " " 1C
    • ( , 1D
    • 5 * 3 4! * " "' ) % 4! " " ) 4! % % ) 4! %% * ) 64! !!! 1
    • 7 + 88 * 2- $ 9 4 !!: " 'EE > ) % > E E " ) 33E ) )" ) E 14
    • 7 , %F * " " # " 'EE > > E " E 144
    • - * % % ! " # $ ! % "& & !' " % ( ) % * +,' - . / 0 14
    • ; , " % ,6 - $ ? " % - ? G % $ ' % ( " % 14;
    • , ; % % - % < %? ( G " % % " " ( " % " % " " ) ( % " " " " > " " ( % % > 14@
    • % . % = " " " - ) " % H - ( " ) " %H - ! = >%> " % % " ( I- I ( - % % % " % " >H 14A
    • % . % = 12 " " 7 &$8 $8 >: 14B
    • % . % < 5 " " " - ) " % " " > ! " % % ) " " " 7 >%> ) 3 : " " ? ( 7 >%> % ) 3 ) : " % " %" " %" - % 7 >%> & +2: 14C
    • % . % < 5 12 # ? " " " ? ( " ? " ? 14D
    • % " G " ( ! = " - ( " %(E % % % " %( 7 " : " 2>%> " %" ( " % " ? " % % % G % * & " % 14
    • % 12 $ % % % " " " " % ( " ( " % " % " % " " % 1
    • 3 # & ' # ( " " (0 # &# ' ( " - 0 8 " 8 = % % ) " % G " " - " # & ( ' # ( 0 " 8 " " ( ) " % 1 4
    • . #7 ; ! ) ( " %( " " " " J ( K " " " % $ " " %") " " % ? ( " % - " > = ) ( " % ? 7 >%> JA &< ,6 ; " K: " "? ( 7 >%> J9 " " 4@ ? 4" >K: 1
    • . #7 ; 12 ( ' 4> & % ! = " % ( > * % " ! = ;> - % % " @> = ) " % G 7 : A> . ( % B> . ( G . ( ) %7 : C> . ( % , ) " %7 : = " % " 1 ;
    • > " # $ ! % "& & !' " % ( ) % * +,' - . / 0 1 @
    • $ 3 ' 4> " % % > % - % ;> = ? ( 7? " % % -? (: @> , " % ? ( % 7 ? E H % : A> = 7 E : 3 " 7 3 " ( :' %'4 0 ;0 @0 A ! ';0 @ A 1 A
    • % . " % ,6 " !$6 " ? ( % % ) " " " !$6 " ( 7 >%> $8 : ( " " < ( " " 2 " " " " 4 " !$6 1 B
    • % . 12 . ( ? 3 7 . &: *$!. & " " " ' %& % %& ? &* . ? ( ? %& &( 2 " ( ( ? " % " " 2>%> % 0 " = " % " " = *4 % 0 % " " % " L*4 (' = MN % 0 " " % 0 " > 1 C
    • % . 1@2 ! % " " " ? ( , " % " " " ! ( " " ) " " " " " % ? ( $ ,6 ? ( G " ( ) " ( " " " " " % ? ( 1 D
    • , /> 9 0 " " " " " " ( " %3 % - " %" , % 7 : " " " " ,6 J 3 K J! 3 K " " J 3 K , ? " &$8 ( % " " !$6 1
    • , /> 9 0 12 " ,6 " " J 3 K ( " ; ( " " " % % " " "( " ( ! ,6 " " % !$#&2 !$# ( @)D % ( " ( " ? 1;
    • * $ % % " ) ( 2 " ( " % G " " " " # ! 3 ? ( . ( G "" " ) ? ( " " $ " % " % % " % 1;4
    • > * " J 3 K & % ( # ( " % " % " " % 1;
    • # ) " % .; ' -O AA #*< " "@ " "( )" % C P , !$6 D - 4@@P , 4A $ !$ A "% !$ $ % 7 : " ( " ( % " H - $ % " !$6 " !$ @)D 4 P, !$ !$ 4 ( " % ( $ % QA )4 1;;
    • # ) 12 C P, !$6 " % ! = " % 4 , - " G > > % % " % - " = ( " J %K " ); $ " C P, !$6 % "4 , - 5 , ( " % " , - " 1;@
    • + # " ) , ( " D)4 #*< " " " ? % " " " !$6 $ )" ( - ' < % #*< " " , " " " " " " " J 3 K 2 )" % ! %E ? ) % ( " G 6 )" 7 :? ( %" 1;A
    • + # 12 $ " " " @ , " , QA )4 " (4 ) , " ? " @ #*< 4 DP , !$6 " -Q )Q; " " " @ )A - ? ( " %4 ? E > 1;B
    • =(+ + # &6 )" % > > ) 6 )" ? ( " - " , ,6 " " - " ? ( " %" % " " " " < % )" % % ? % & % G " % " % 1;C
    • ; ;+ ; , ,6 ? ( " ,% &6 ? ) " , ,6 6 F " " ( ;> " %" " %" "D 4 ; ;+ A+ < 5 4 D ,% & 6 ;>4 B > >@ R , >C @ / A> < 4 ' B 1;D
    • ; ;+ ; 12 "( D ? ) " 0 , " ) "( )" % " F " - " % " ) , ,6 A6 4 6 ) 6 " 'EE > -> E E " %E >" " " % , ,6 " ' EE @> > ) > E G E, *$!. &, " E 1;
    • =( > + 7 " %" ' , " % ? = 0 2 ( ? " ? 2 " ? - ( 2 " ? " " ( ) % " ? " " - ? " 1@
    • =( > + 7 12 " %E " ? " " ( " ( " !$6 " " ? ( " " " " %" " " (" ( " " = ' " % % " ( " " ( % 1@4
    • ! , 7 % %% ! % "& & !' " % ( ) % * +,' - . / 0 1@
    • > + * : 4@ 4@ & ' 4 D) )Q4 D) " %" 4 >E D )Q @) B 74 )Q4 D) @ = A 4 4A C 7 > - : ,% &6 $ % P " / R , ,% !$#&2 1@;
    • " ! 1@@
    • "# $ % # & ') " (* A %' & ( ) * +, - @A $ @ # ;A ; +!" A " 4A + 4 + ,! A & +, ' LUBM(1000) Uniprot LUBM(8000) @ B D 4 4 , ! #- + , + $ % . ## / 0 1 , ## " , 23 & 4# #5 1@A
    • "# $ % # & ') (* 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
    • "# $ % # & #'- (* 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
    • > + 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
    • ! " # $ > * = & !' " % ( ) % * +,' - . / 0 1@
    • = & % 7& : ;# 2 # ( 3 " 'EE > ;> %E E PE = E# (* 3 E& % " %J KS " " % ! = " ( 6& 1A
    • > # * = # % > " 3 ' 6 " % J K7 " " -: " - ( % " " " &7 ( && : " ( " %" " & 7 " : %> " " " & ! = ( " $ " %" % " " " % " > " " I 3 I " ,6 1A4
    • > # * = 12 ( ! % " % " " + ( ' " = % ) % # ' " 7 " ( : " " % " " H " > > 1A
    • ,* # * * % = >&= > 7 : " & P ) 7 : @@ 6 - 4>4, " % %( & **? EE* ? E E = =% # (;7 ( : 6 " " ) # (% % % ?A >D6 A?@ " % ( % " % & **? EE* % ? 1A;
    • = 1A@
    • = > ' ,* P < 6 ,2& #$ = & % 3 & # + ! = $= (% & G " ) - " " % &7 & !&: ( " " * & ,% &6 " " * ( " 'EE > -> < " %" F "7 <: >< = # 5 1AA
    • = > 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
    • > < *!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
    • ! " # $ ! % "& & !' " % ( ) % ( ;& ! . / 0 1AD
    • , $ ( 1A
    • ( > $ . ) $ # % & ' 1B
    • = =% % - 6 7 4 4 ,+ 4 # . / 0 ! % &) 7 &) 1B4
    • ' % 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
    • 8+ , +,, * ) +$ 1 2+ 1 2+ + 2+ $ + + )) * 3& ) * ## +2# $ # + 2+ $ 4 2 - + #$ 1B;
    • * ( * ; & & ' K K * S % S S % S 8 ' 3- 4 4 - ) 5 4 * ( ( " -F & 1B@
    • = =% 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
    • = =% & & ' K K * K K K K 8 ' @ ' * +, ) < 2 G)P * 6 <6 & 76 - (P %(: , P ! 8# ! , # +2P P , #( & S (6 %, & # ,* 1BB
    • $ * , 7 % 4> = % " % > 2- % - & % ;> # %? ( ( " " % ( ! " @> P % #" (% " A> = "% ? ( % % % ! ( % " " 1BC
    • ! " # $ ! % "& & !' " % ( ) % * +,' - < L 1BD
    • = > = 7 & ! % ! = * % ! ! = & !' (4 . ( ) @ % 4!! & ! ! =7 ( - : & !' " " % ( % " " $ " % ' I I % " 'EE > %E E, " ( > A> . " J K J K ( ! = "S %! = %! = 1B
    • , 3 < L % 7 & ! & & L 1, #, 2 , % % 1C