72
! "#

OWLIM - A Pragmatic OWL Semantic repository

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: OWLIM - A Pragmatic OWL Semantic repository

����������� �����������������

���������

����������������������������� !� ����"��#��������

Page 2: OWLIM - A Pragmatic OWL Semantic repository

$����%#������&��$'

�� ����������� ������ ���������

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�/-�����/-���"� ����

-��!"���

���������

-��!"���

'������������ �-� �������������#����

!�&� ���$����!"���

0�!"����1 2��� � �) ����������

Page 3: OWLIM - A Pragmatic OWL Semantic repository

!"������������(�)(�������������������%&��&�� �%�

������#���������� �������������� +�������&��� �������������

(�#$�����%��&� ��&�1%���&�� �������������$� �����

�����������������&��� * ��%��

(�#$�����%��&� ��&�1%���&�� �������������$� �����

������ �� #������ �%�������� �� ����'�-������#��+���� ��������

�����$ ���� ����(�����(���+�����,#������$���((������3!�*)4

����� �� ������� �&��& +��+��#���!�5)����� ��#����

!"�������'�������$����%��&���������&����������������,

5&������ ��������$�������� ����� ��#(�������(����

���������

*#((� * ��%(�����%��������%-���� � ������� ���

�#������������������������� � ��������6��#������ �� ��

07!"����1 2��� � �) ����������

Page 4: OWLIM - A Pragmatic OWL Semantic repository

�#(��,���%$�&������

<C1,rdfs:subClassOf,C2><C2,rdfs:subClassOf,C3> � <C1,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>

����������

�����������

������� ��

�����������

������

������

���

��

�����������

� ����������

�� ������� �� ������������

�����������

���������

<I1,P1,I2>� <I2,P2,I1>

<P1,rdf:type,owl:SymmetricProperty>� <P1,owl:inverseOf,P1>

� ������ � �� � ������

������ �� ��

�����

08!"����1 2��� � �) ����������

Page 5: OWLIM - A Pragmatic OWL Semantic repository

!"��������#� �#������������ ������������ ����� �+� �3�*��4��� �����#�

!"�������$��������5''99

5''99�:�.���(������������%�#(�/����(����/�����

0������$'

5''99�:�.���(������������%�#(�/����(����/�����

5''99���.����� �������� ���������6��������� ����������;�� +���� ������

5''99�&�������� ����� ��� ���#��������������� ����!"�����������

5''99����� �������&��&� �����!'��� !�����6�<���#���������������� ������#��� �%� ��� �#�%� .

!"��������$���������������������������� ����%�+�,

-+�������� �,��& ���&��&��%�$�/�� ���������������#�

���������

5&���&�!��� ��+�9���� �������� �����%��&�����#��3�=�=�5���- ����(�#���� 4

-+���� ��������,��&���&��&��*)�<���������#�

*�� ����������������&� ��#$����������� �$ � +�� �������������������� ������ ��

0>!"����1 2��� � �) ����������

Page 6: OWLIM - A Pragmatic OWL Semantic repository

�����!.��//!� $!��%��$'

����#��"�$�/�

����#�

�*���*)�

��$'

0������(������������(���/%����

���������

.��///�����

� $

0?!"����1 2��� � �) ����������

Page 7: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

1�������!'�2��*���#���!*����

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�/-�����/-���"� ����

-��!"���

���������

-��!"���

'������������ �-� �������������#����

!�&� ���$����!"���

0@!"����1 2��� � �) ����������

Page 8: OWLIM - A Pragmatic OWL Semantic repository

5%��#��� �!"�����������,� 3�&���$' ����,����$'

-���������&���� ������������ ���������5''99

�&� ���&����#������ �����������#�������3 � �1��#�� � �����=4

3�&���$'��%,����$'

5&�+�� ���������� ������ #�������������������� �����

5&����#��*)�����+���6����;�� +� ���������3�&��.���������#�4

����� ����� ���� +��&��������� �������� �#��� ���� ��� �� #�����������

�%���!"�������������� ��6�� �#�����������%�#����4�%%���

96� �#� +������ ���������������3��� =����� ��������� ��������=4

-��!"�������������������&��� ���#��5�(#����&%��������������5�6#������

���������

-��!"�������������������&��� ���#��5�(#����&%��������������5�6#������

A�� +�����#�B����������� ������� �;�� +���� ���������� � �����������

��� ���#��&�$���� ��&������ �%� �#�#� +� �;�� �#����

0�!"����1 2��� � �) ����������

Page 9: OWLIM - A Pragmatic OWL Semantic repository

3�&���$'��%,����$'�$$�

�������� � �����

� � ��

��������������� �� � ���

����� ��� ��� � ������ � �� � �

��������� ��� � ����� � �� � �

������ ��� ��� � ����� �

���� ������ ��� � ��� ���������������� �� � ��� ��������� ��� � ����� � �� � � ���� ������ ��� � ��� �

� � � � � � �� ��� � � � �

���� !�� �"!� �"�

���# � $���� �� � % ��&

����� ���� �� ��"' "

(�# � $���� �� � % ��&

���� ���� �� ��"' "

! � � " �� � ��# �$ � ��� � ) � * �

� � � � �� �� � � � ��& +� ���� �) +, "���� � �� �"- � � ��������� ��� ���

�� � � � �� � � �% & � ��� ' ����" . �� +��� "��� � "�/ � 0 / 1 2 ���"������� ��"�3 ��� �

���������

�� � � � �� � � �% & � ��� ' ����" . �� +��� "��� � "�/ � 0 / 1

4 ���� 5 �� , � � 6 6 � 3 � ����

�"��% � �� � ���� +��� "�

2 ���"������� ��"�3 ��� �

' ��� � ��� ��������"�' � ���"�

�"�

0C!"����1 2��� � �) ����������

Page 10: OWLIM - A Pragmatic OWL Semantic repository

��#���� ��&��3�24 �� ����������6������������&��'�������1#���

A��� �� ���D��������E�� �����������������'���#� ��1� ��&

* �%��� �&��� ����� ���������%&���#� ��� ��'���� ��&��� ������� ����

7���%"�����! ���8�! ������9�

* �%��� �&��� ����� ���������%&���#� ��� ��'���� ��&��� ������� ����

�)*'A�����&��#�������� � �'���;�� +� ��������3"7(� ���#=4

(�#� �&������������ ���� ��)*'A�� �;�� �����2������ �

����#���=������&����6������ ����������&��#��������������'���� �#�%� .

�������� ����2�3���� ��&����#��F�����6��G4

���� �������� ����)*'A�

���������

������ ��������#�� ��������� ��#������������#�<��� �&������ �

��� ��������#��� ����������#�B����������#��H=�

0H�!"����1 2��� � �) ����������

Page 11: OWLIM - A Pragmatic OWL Semantic repository

��$'1���������%*���#���'��

�� � � # � �

& � � � �� �

�� % ( � � � �� � ��

�� ���� ��$ )

� ��*� � # � % �

� � ��# �$ � ��� �

+ � # # � � �

����������),)- ��7� + + + , 3 ���� � �. 8 / � � �% ��������������),)- ��7� + + + , 3 ���� � �. 8 / � � �% ����

�� � �+ 3 "� ��� �"� ���5 � 3 �

"�� �� �' ��� �"� ���� ���9 �

� �������)- ��7� + ! ! . � ������"��"��� ���� �

�����% ��� - ��, 3 ���� � �: � "- �

' ��� � ��� ��� � �����"������;�

���������.)- 7� ! ! + , 3 ���� � �� < = ����3 �� �5 � 3 �

) � ��� �� 0 � � > / ��� ���"

� ������.)- 7� ! ! ! 4 � ��� ������% ��� - ��� ���� �

���������

� ������.)- 7� ! ! ! 4 � ��� ������% ��� - ��� ���� �

� 0 � � > / �' ��� � ���

0HH!"����1 2��� � �) ����������

Page 12: OWLIM - A Pragmatic OWL Semantic repository

�%���!"��������&��&��������������I

������ ������:���((��������#�������������.����)(�37�1$��4

���� ������0,'����������#��������� ����������>@�J��=K���=

#�����%������&�������

-��!"��������&���������(�)(���������I

�������#������:)�((�����������������#)�;:�����

*������%� ��&��;�� ������ ��� +�������������� +

5����� �������&��� �������%��������&������3��� +��������#�.�������������&�������� +��������� �����������;�� +���� �������%� �����$��$���&#� .���,14

�����#� � ���� �������������6������� ���+���&� � ������� +�

������������#��� �� �B�����/-�3�.4�������&=�3������� �� �%� �&�DLH�.4

���������

������������#��� �� �B�����/-�3�.4�������&=�3������� �� �%� �&�DLH�.4

������������#��� �� �B�����&���=�-�������/-�3�>.4����@8�&=

5&���� +��������%&��&���#���� �����#��� �� �B�������$����H�-��=

�������&��<)�((�����������������/-�3>�.4����8��&�� �

0H�!"����1 2��� � �) ����������

Page 13: OWLIM - A Pragmatic OWL Semantic repository

5&��#�������&����6��� ����� ��������&�� ������������������%�����&��#������� �$ �� ������� ������� � ����������&����B������&���������������&����#� �6��+�����&�� ������

����� ����� +���$ ��&������ ������� ��� ���&����$��������

��(�)(�$�&������'��=$����%#�����

����� ����� +���$ ��&������ ������� ��� ���&����$��������

5&��#������ ����� ��������&���/-������ ����������/��� ��

�� �!"�����!'*(�9������*����-�� ���������� ������� %� �1�&�����������#��� �� �B�����

5&����#� �6��+�����&�� ��������� �� ������&�� ������������������&������������+�����&���������������

�� �����������/��)'!5����#��&�&���� +����� �����������&����/-�

���������

5&���/-�3>�.4� ��� ����� �!"�������@-���� ������� ������������&������ �#����� �� ����� ��� ��� ����$� ��+�������������������������&����&� ������ �

0H7!"����1 2��� � �) ����������

Page 14: OWLIM - A Pragmatic OWL Semantic repository

��(�)(�$�&������'��

��

��

��

������������ �!��!���������"

-�$$ ����B�����������(��%�������(�����3$���� ����$���� 4

��

#�

$�

��

���� ��������������������� �!��!���������"

'���

��������� 0H8!"����1 2��� � �) ����������

� ��� � ��� � ��� # ��� # ��� $ ���

���� ���������

��������� ����% ������&�����������% ���"

'�����(��! )���* +,- .'- +�.) /����0.) �1'2+3 4�����

PIKBLUBM(1000)

LUBM(8000)

��������

UniProt LUBM(20000)

Page 15: OWLIM - A Pragmatic OWL Semantic repository

-��!"�������������� �����1����� ���������(�&���������

( ����� �����+1 � �����#��������#�����#�������*�� �M�����

�� ������ ��� �����1���� ������� � ������������������J���� ���� #

��$'��0��

�� ������ ��� �����1���� ������� � ������������������J���� ���� #

�%���!"�������$��� ���������� ��+��� ��������"�./>9�

2*59�����&��#�������� � ���6�1#������� ���� #

!"�������������������#������ ������� +����?$'

J����������#������������������������ �&�� ���� #����!�����6�

.��,���%��������$��� ���!"��������� ������

���������

5-(������������&��#�������������'��3�4�����!"�������������� ��#����

!"���������������#� ���&���H��9� ������ ���� �&�� ������

0H>!"����1 2��� � �) ����������

Page 16: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

�� ����������� ������ ���������

$�&��������%����#��� #�����

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�/-�����/-���"� ����

-��!"���

���������

-��!"���

'������������ �-� �������������#����

!�&� ���$����!"���

0H?!"����1 2��� � �) ����������

Page 17: OWLIM - A Pragmatic OWL Semantic repository

��-����

NO� ���>P��� �O� ����O=�Q=�(�#$������'�������)� �����!"��%��&�'� ��,���#��������������$� ��+��(�#� �6��+=����) ��=������"(����>=

����������/���(�����,������ #������� �'���� ��&�$�������� � ������� �� ������� ������ �� ������� ��

'� ���� �����������& ���&����� � �B��1� �� ������� ��

"&��&�#�+����������� ��$ �������+���������

�� �O� ���� �����'19���� #����&���F$���� G���#� �6��+�����������$� ��+��&������� ��1$�����!"��#������������ � ���6��������=

��������� @�����(���� � ����%&��&,

2��$�+����!"����)��� ��������&����1�������������� �����

* ���� +���#����$ ��%��&�'����3��� ������#���1#��� ���4�

���������

* ���� +���#����$ ��%��&�'����3��� ������#���1#��� ���4�

96������&��'��3�4���#�������������� ��$���� �&��� ��������&���+���� ��� � �

0H@!"����1 2��� � �) ����������

Page 18: OWLIM - A Pragmatic OWL Semantic repository

����(�����@

7�A5���*��������'��

��*#((

�� �

�"'�

�� �

������

!"��O� ��K�5��+

��$'B����/::�

!"�K"����� ��&�

���� ���

���������

��#(��!��

!"����)

� *

!"������1 K��O�

0H�!"����1 2��� � �) ����������

Page 19: OWLIM - A Pragmatic OWL Semantic repository

5&���#(������ �#��� �� �%���� ��%���&�����$��%����8�� ������������� �����#����,

�3(���� �&��#�����6� �����������3�����&����6��� ����4R

�3(������ ��������#� � �����&�����������������NO� ���>P

�������� #������%)���$'

�3(������ ��������#� � �����&�����������������NO� ���>P,�

��������������������������&���/-��$���&#� .��� ��� +R

��#� � ����%&���%��������������!"�15��+�����"*�19� ���<�7

�%&� �&�������� ��'��3�4���#������R

����� ������'������ ��%��&������+����� ����=

5&��������(� * �� �#��� �� �%���%���&������K�����������#�B����������&��'��������!"������� �

���������

����&��'��������!"������� �

�#�����#(����������$����������3 � ���S��6��#������ �� ��4�

5&���%�+����������������+���#�������%&��&�$����������&������ ������� ������������� #������6� �������+������� �� #����

0HC!"����1 2��� � �) ����������

Page 20: OWLIM - A Pragmatic OWL Semantic repository

5&�������� ��'��3�4���#��������NO�+����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���������� � ������%&��� � ����:�#��+=

0��!"����1 2��� � �) ����������

Page 21: OWLIM - A Pragmatic OWL Semantic repository

"��&��% 1#�6� � ������!"��������� ���� #����� �!"��� �#������,

����������������� ���� ,�5&��������&���������� ���� �#����#� �#���!�

5&����#������������ �������� �������!"������

�� #�����

5&����#������������ �������� �������!"������

9=�=����� ����3#��K#�64(� ���� ��+�%��&��� ����� ���� ��&���H

���� ������ �������� #�!"������,

5&����#������������#��� �#������������ +��� ��� +������ ���

�����&���+���#����=����� � ������ ���3(����C)#�(���9���

5&� ��� �������1�������������� �����=�5&���� �%����������� ��!J,

����1� ������3�����#�� ���������� �����4R

���������

����1� ������3�����#�� ���������� �����4R

) ��� ����� ��.����� ��������������������� ���� ���&��� %� �=�

* ��&�� � �������� #����������� #����������� �#�F!"��5����G�������� ��� +�3���� �$ �����Q/�������������&������ �$�����4

0�H!"����1 2��� � �) ����������

Page 22: OWLIM - A Pragmatic OWL Semantic repository

�� ��� '������ �#��� ��%���&�������&���� �%��������#�B�����������&��!"������� ����� � �1������% 1#�6������% 1&� ��,

��������������% ,( ����� ����������� ������$����$1� ����������3(=.����

5&��������#�B����&������� #�������&�����#���������

�� #������$$�

5&��������#�B����&������� #�������&�����#���������D$!�%&=����!�3(=.����E�����#����

5&�� �� �6����+�����% ,��#�*�������������� ���

5&��������#�B����&������� #�������&�����#���������D$!�3(=������!$E�����#����

"&����� ��� '���:� �����&�� � �1��#�� � ��� �� #���&����#��F����#�B������G��� ��&�������#� � �1��������%� =

���������

(&��.��&���+���#�����#����������� ������ �

0��!"����1 2��� � �) ����������

Page 23: OWLIM - A Pragmatic OWL Semantic repository

5&���3(������#����������!"��������(�������-����,

!% 1#�6�������� � +� ��&� ��&����&����T1���� �#�������O� ����$��

!"����&����������� ���� ��&��������������+� � ��������T

����#��� #���������������

!"����&����������� ���� ��&��������������+� � ��������T

��������+��1����� �����#�����������������&��'������#�������3�T4

!"����3�% 1#�64���=�!"����),

!"��������� ������ ��#���������������� ��

!"��������� ����&���� �'������#��������%&� ����)�������� ���&����1�������������� �����

!"����3�% 1#�64���=�!"������,

���������

!"����3�% 1#�64���=�!"������,

!"��������� ����&���� �'������#��������%&� ��!"���������������

����#� ��������� ���� ���#��� �#������

!"��������� ���� �� �#���������������!"�1�������=�=��% ,&���� ��

0�7!"����1 2��� � �) ����������

Page 24: OWLIM - A Pragmatic OWL Semantic repository

���������0����.��///�����

-��&�!"��������!'�������!�����6�<��5''99���������� � ������������ ��������������;�� +���� ������

5''99�:�5 �� ��'�������������'� ��9���� #����9����� 5''99�:�5 �� ��'�������������'� ��9���� #����9�����

5''99��#� �#�������/����(����%��&��6��������,

F���G���� ������������1�;�� ��+������ �����

5''99��� �� #��&��3��%��������� ����F���� �#��� �� �B�����G

5&��F���� ���� ��� �G�������� ���������#��������������������

*�� ����� ��� �$ �#�����&����� ���������� ��������&������ ���� ��� �����������&�� ��$��F��#�����G������

���������

� ��� �����������&�� ��$��F��#�����G������

5&�����&���� ������� �������� �� � ����� +�� �%

��� ������������ �;�� ���;�� +1��#�������;�� +���� �����������������������$������#�B����������&��'�-��

0�8!"����1 2��� � �) ����������

Page 25: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

�� ����������� ������ ���������

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

3�&���$'

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�/-�����/-���"� ����

-��!"���

���������

-��!"���

'������������ �-� �������������#����

!�&� ���$����!"���

0�>!"����1 2��� � �) ����������

Page 26: OWLIM - A Pragmatic OWL Semantic repository

�%���!"����������&���%���5''99�������

����� �� #���������������������%6#����5�(#�����

-��������&��&1��$ �1 �.���������

3�&���$'=����%���������

-��������&��&1��$ �1 �.���������

(�#$�����%��&���(��)(��������������������

1���&��� #�(��%!������5�(!6#����5�(#������� �&���J-

�%���!"��������&��&������������������&��� ����

������ ������H��#� ���������#����������L>��1%� �&�)(

���� ������&��@�������#���������/-�3>���4������#������

��������� 0�?!"����1 2��� � �) ����������

Page 27: OWLIM - A Pragmatic OWL Semantic repository

�%���!"�����=C=6,

5&���� ��������������&�� ������� +����$��.���������'����15 �� ��

������ �B������ �;�� ���F � ������G�� �#��&��$��.����� ����������� ��������

3�&���$'=�����������������

������ �B������ �;�� ���F � ������G�� �#��&��$��.����� ����������� ����������.����%&� ���� �$��� ������� ���

�%���!"����7=�,

-��� +��� ������������� �������&������ ��������#����

* �%���� ���������������� �B������3��#�� �$ �����-��!"���4

��������� 0�@!"����1 2��� � �) ����������

Page 28: OWLIM - A Pragmatic OWL Semantic repository

!"����������� �$ ���������� ������������ �������+� �3�*��4��� � ������ *%���)���3�=H=�=64=�-�������,

����#�<����� ��� ���� �������#������������� ���##����+�����=

��$'��� �$�&�� �����

����� ���� �#� ��� ��;�� +� ���������3'A���'�A�����'A�4

����� ���� ��#�� �������6�� ���� #����3'��KU�����15 �� �����74

�� �����7=�����#����$ ��%��&�����#���=��������� ��������

��������� 0��!"����1 2��� � �) ����������

Page 29: OWLIM - A Pragmatic OWL Semantic repository

3�&���$'�9F9����&��#�������������=

���������,��&���15 �� ����� �������+��%���&������

�#(����,����� #������&������� ������#������

���&��#����������������

�#(����,����� #������&������� ������#������

������(� * ,��%���&�����K�����������#�B����������&��'��������� �

��%�� �4�,�� �%��� ������#�#� +��� ��� �� #����

��������5�,��%���&�����K�����&������#�B�������� �$��.%� ���&����������F� ��� ��G����� ���������� ��� ����

��������� 0�C!"����1 2��� � �) ����������

Page 30: OWLIM - A Pragmatic OWL Semantic repository

3�&���$' �&�#(����&��#������

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

���������H&�(��3�=�=������������ ���&��������������&�� ������� +4

'� �1���K��#������,��3(������ '� �1���K��#������,��3(������

������(� * H��#�

����61��B�,�>'�������3?8�-����'*�R�H?�$+������ ���� +4

��������5�H&�(��

5&��������� ���������!"����%&��&�� ��������&����#����������� ��+�����&������#�<��#�������� � ���1#�#� +�� * ����� ��(��,

���������

���������H��#�R

'� �1���K��#������,�� *

������(� * H&�(��

07�!"����1 2��� � �) ����������

Page 31: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

�� ����������� ������ ���������

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

����,�������+

�/-�����/-���"� ����

-��!"���

���������

-��!"���

'������������ �-� �������������#����

!�&� ���$����!"���

07H!"����1 2��� � �) ����������

Page 32: OWLIM - A Pragmatic OWL Semantic repository

���&�������/5�(#��������&��#�������

/ � # � + � � ���! � � ��� � ( % �? �� 0 1 � + � # # � � �

2 �� ���� 7. � "�� �7@���7��� A 9 ���

� ��+��"��� � � / �� � �

�7� � ��

< < � B��

C < # �����

�B+% �

� � � �% ��$������� ��� �

�"' "1�B�� � , � 7� "�' ��

' ������B+% � �� �� � D< ��1�����% �- �

��� �E B����6 4 � .

� � �)�� 0 � �� ��< �;7���7��� A 9 ���

8 �� �? 0

���� � ��

< < � B��

C < # ���� 8 �"& � � ���

� �& �),� 0 � �� ��DF �����

����� A 9 ���8 �� �? 0

;���� ��

< < � 7�(��

C < # ���� . ����� �& ��

� # �)3� 0 � �� ����% ������� A 9 �� @���� �� C < # ���� ) � % ��& ��> 7G���

���������

� # �)3� 0 � �� ����% ������� A 9 ��

8 �� �? 0

@���� ��

< < � 7��

C < # ���� ) � % ��& ��> 7G���

07�!"����1 2��� � �) ����������

Page 33: OWLIM - A Pragmatic OWL Semantic repository

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

�� �� ����� ��+�3)'!5!�4�����

��.��% �����$���� �&���#� ��� ��������J��<��"� ��J��% �����-���R

����,�������+

��.��% �����$���� �&���#� ��� ��������J��<��"� ��J��% �����-���R

��������%������������&������� ����������� �#���� +��

���&�� ����������������������+����� �$�������$����:�+����������=�

$����(��+�������������������������,�

�&���������� �� ��.������ �� �� ��������3 ����# +��&������ �#��&��"J-4�

5����+��&������ ����B�������� ��� ����������F ������G���������&����+R

7���� ������ ��� �������������� ���%��&������&�����&��� ����B������R�

���������

7���� ������ ��� �������������� ���%��&������&�����&��� ����B������R�

5&���%�+�"J-�����6�������%��&���*)1 �.���������� �� ������#���� =

*����� ����������;�� ����3�����'A�4�� ����� ���������� ��&�����������������&�H���������3�=�=����� ����&���%�H��.������#����4=

077!"����1 2��� � �) ����������

Page 34: OWLIM - A Pragmatic OWL Semantic repository

�� �������� ����������������&�H�������������� ����

5&����#���� ����� �B������������� ����� �������������)���=C�#��&������ ����%��&� �����������&����B������&�� ������� +������ �%�,�

�(����������������,�������+�

HC����=���� �H=>����=R�

7H����=��� ��=>����=R�

87����=��� �7=>����=

*���������$���6���������������&���� ���&��� %� ������ ������������&������ ���� ��� �,

5&���� ������� ��������� � ����� +�� �%R

���������

5&���� ������� ��������� � ����� +�� �%R

%�(����������3�(�����(�%��&��$����H�����=��� ����&���%�#� ������������#���������&�� ������� +=

078!"����1 2��� � �) ����������

Page 35: OWLIM - A Pragmatic OWL Semantic repository

��$'���&�������=0�(��%��%$�&������

140

160

180

200

(100

0 st

./sec

)

4cOpt12g

Pdc1.6g

Piv0.9g

PM0.7g

0

20

40

60

80

100

120

140

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

Upl

oad

spee

d (1

000

st./s

ec)

PM0.7g

���������

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)

07>!"����1 2��� � �) ����������

Page 36: OWLIM - A Pragmatic OWL Semantic repository

!"��������#��������((�����&����������������.����&� �%� �,

• ��% #� �������6� ���������#����3���=4 ���$�&��� �� �� �����$��.#��� A�<���7 %��&H2-��'*�R

����,�������+= ��(���%���&�������

• 2����H�2-��'*���� �&����� �� 38�!��H��4 ��&��� ����I��

• *��6������� �&�?81$��Q��� �� �;�� ��� $��#� �#�#� +

• �&���6� ����%&+���J� ��� ���� +7 ��#��#� ��&���%�:9J�=

/� ����������3��� ���������� ������������ ���4�K�����?��B���9

���� �%����%�������F� �%G� ���� ����������+�����&����B������&�� ������� +

���������

������� +

8�!��H��� �����$����H>��J��=K������ � ������� ����DH�����=R�

������������%�����H���J��=K������ � ������� +�%��&�>�����=

07?!"����1 2��� � �) ����������

Page 37: OWLIM - A Pragmatic OWL Semantic repository

��$'���&�������=8#������3�����

100

120

140

160

Eva

luat

oin

Tim

e Q

1 (m

sec)

4cOpt12g

Pdc1.6g

Piv0.9g

PM0.7g

0

20

40

60

80

100

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)

Eva

luat

oin

Tim

e Q

1

PM0.7g

���������

AH,�)���� �����HH �����#���1�����

��6����#� � ��� ����� �� ���� ���#��� ��������

5&��;�� +���� ���������#������ #������������

07@!"����1 2��� � �) ����������

Page 38: OWLIM - A Pragmatic OWL Semantic repository

��$'���&�������=8#������3������$$�

2500

3000

3500

4000

Eva

luat

oin

Tim

e Q

2 (m

sec)

4cOpt12g

Pdc1.6g

Piv0.9g

PM0.7g

0

500

1000

1500

2000

2500

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)

Eva

luat

oin

Tim

e Q

2

PM0.7g

���������

A�,�)���� �����H�������#���1������������J9�FT6+BTG� ��� � ������ ����

�� ��� ��� ������%&��&�� �%�� ���� +�%��&��&�� ������� +

5&��;�� +���� ����������� �� ���� ���#��� ���� �%�� ���� +

07�!"����1 2��� � �) ����������

Page 39: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

�� ����������� ������ ���������

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�0,'!��0,'!���%���

-��!"���

���������

-��!"���

'������������ �-� �������������#����

!�&� ���$����!"���

07C!"����1 2��� � �) ����������

Page 40: OWLIM - A Pragmatic OWL Semantic repository

.���0,',�������+

5&��������0��5������,�������+3�/-�4�������������������!"�� ������� +�$���&#� .,

����=BB�3��9���9(�����9�%#B���2����B(#)�B ����=BB�3��9���9(�����9�%#B���2����B(#)�B

�+��&����� +����� �������������

!�������������6���!"������ ��+����F����� ���+�� ����B�����G

5&����#� �6��+���� �%� ��&���!"��O� ��R�$�+����!"����)

5&� ��� ��H8�;�� ������&��.�������� ���������;�� +���� ������������

5&��$��������������� �$ ������0,'���!���&��4�J9�'��9

���������

5&��$��������������� �$ ������0,'���!���&��4�J9�'��9

*$����?����-+��������$����H����'��KU����� ��

08�!"����1 2��� � �) ����������

Page 41: OWLIM - A Pragmatic OWL Semantic repository

3�&���$'#�%���0,',�������+

3�&���$'(��%��0,'���!��������9�������)��+,�

!'*(�9�HH��&����&���������$������$ ��&��� ��� ������ ����+���#�%&��&����� ��������������%� ��&��;�� ������ ��� +R������+���#�%&��&����� ��������������%� ��&��;�� ������ ��� +R������������������#��=�

�%���!"�������� �����0,'�J��!�������5�� 3#��&����8�!��H��4����D�?>�#��=

*$������������?2-��������� ����H�2-�����15 �� ����� �������+

��������� 08H!"����1 2��� � �) ����������

Page 42: OWLIM - A Pragmatic OWL Semantic repository

��$'���&����������(����

���� � ��������������� ����������� ������������� �#��� �

���%����0,'���!����%&��&���� ����,

)� ���������&��������'��KU����� ��R )� ���������&��������'��KU����� ��R

���� ����� �&������ ���� ��� ������� �� ������& ���&��� %� �1�&��������������� �#��� �� �B�����=�5&������ ��������������� �� #����� +�%&����&������� � �1��������� ���������� �� ������ ���!"����������������� ����'������ �R

)� ���������3�� �����������%���&������4����� ��&������

5&��)�������&��#������3:��L � ��������� �4,

���&����8�!��8�,��6!��� ����@�R�H�2-����'*�R

���������

���&����8�!��8�,��6!��� ����@�R�H�2-����'*�R

?81$���Q�J�H=>=�R

?81$������������6���� =�H�R

!"����%��&�����%�&�#(���������,���)� ����:�� ��R� � ����:�% 1&� ��R�� ��� '���:� ��R�����61��B�,�8����� ���R�����.����:�� ��

08�!"����1 2��� � �) ����������

Page 43: OWLIM - A Pragmatic OWL Semantic repository

�0,'���!��=.�������($�%�� �4����(����

*���6�������� � �� �����6���B��� �������$���� ��� �� #����=�

( ����� ��� ��&���� �� #���������/-�3>���4�����&��$� �� � ����

189

135

105

Lo

ad a

nd

Infe

ren

ce (

sec.

)

( ����� ��� ��&���� �� #���������/-�3>���4�����&��$� �� � ����$��%����H�������#� ������������6���� ���=�

����6���B��� � �� ��&����&������� ����������38�#� ������� �����?8�-����'*�4����#������ ��� ��� +� ��� ���#� ���#���=�

105 98 93

180%

129%

100%

93%

89%

1M-index 2M-index 4M-index* 6M-index 8M-indexLUB

M(5

0) L

oad

an

d In

fere

nce

��������� 087!"����1 2��� � �) ����������

Page 44: OWLIM - A Pragmatic OWL Semantic repository

�0,'���!��=�#(�������%$�&������'�%�

240

181

Lo

ad a

nd

Infe

ren

ce(s

ec.)

131105

86 85 73

229%

172%

125%

100%

82%

81%

70%

owl-max owl-max, p* horst horst, p* rdfs rdfs, p* empty LUB

M(5

0) L

oad

an

d In

fere

nce

���������

�T��$����#������&����&���� ��� '��������#�B�������� ���%���&�����

�������%���!"�����=C=H���&� ��� ����%�F����#�B������G�%&��&��� ��� '����� ���� ������&��!"������� ����� � �1������% 1&� ��������% 1#�6

088!"����1 2��� � �) ����������

Page 45: OWLIM - A Pragmatic OWL Semantic repository

�0,'���!��=�#(�������%$�&������'�%��$$�

5&���� ��� '��������#�B�������� �������� +� ��� �������1����� �'��������� #�����&�%��� ��&�+�����������&��!"������� #����$+��>17�V

$�&��������+���)�#�K�L �&����5���((�������������� $�&��������+���)�#�K�L �&����5���((��������������

%��&��&������� ��������� �����,��% 1&� ��%��&��� ��� '���

5&��������������&��&��& +�����#�B���#� ��1�& ������ ���������������

�����������������������#���(�3������� *

���+���3����3(�������3����(�3���&����% 1&� ��

5&��� � �1����� �%����%��!"����718���#������#�� ����������F� ����'������ �G�������3%��&��&���#��+� � �1���4

��������� 08>!"����1 2��� � �) ����������

Page 46: OWLIM - A Pragmatic OWL Semantic repository

�0,'���!��=.��$������&��������������

5&���� ���������$�� ����������1#�#� +� �� �������������.����$����&� ������&�� ������#��3����F�#��+����)� �=G4

348

Lo

ad a

nd

Infe

ren

ce (

sec.

)

3����F�#��+����)� �=G4

5&���� �����������.���H�V������������&����#���� � �������3����F&� �����'�������)� �=G4R ! �� ���H�����=��H�V������������&����#���� ��� ����R

F����#�1#�#� +G������� ���#���� �%� ��&����&��F �������)� �=G�

105 9477 73

100%

90%

73%

70%

331%

horst, horst, rdfs, empty, no Sesame-LUB

M(5

0) L

oad

an

d In

fere

nce

���������

� �%� ��&����&��F �������)� �=G����������!"���= ����� �� #�������� ����7�1$���Q�J�H=>�37�>��=4R��&����#�����?81$���Q�J�%��������&��&� =�

horst,pRDFS*

horst,pRDFS,noPers.

rdfs,noPers.

empty, nopersist.

Sesame-memory,

RDFS

LUB

M(5

0)

08?!"����1 2��� � �) ����������

Page 47: OWLIM - A Pragmatic OWL Semantic repository

�0,'���!��= �&&�����-��%3���! !M ?

541

Lo

ad a

nd

Infe

ren

ce (

sec.

)

130

278311

166128 152

105

515%

124%

265%

296%

158%

122%

145%

100%

Pm0.7g, P2c, w in32 Piv0.9g, Piv0.9g, Pdc1.6g, 4cOpt12g, 4cOpt12g, 4cOpt12g*,

LUB

M(5

0) L

oad

an

d In

fere

nce

���������

'��� ����!"���<���+���#�����#����������� ���� +����������##����=

Pm0.7g,w in32

P2c, w in32jdk6

Piv0.9g,w in32, jdk6

Piv0.9g,w in32, jdk5

Pdc1.6g,w in32, jdk6

4cOpt12g,lin64,

jdk5.64

4cOpt12g,lin64,

jdk5.32

4cOpt12g*,lin64,

jdk6.64

LUB

M(5

0)

08@!"����1 2��� � �) ����������

Page 48: OWLIM - A Pragmatic OWL Semantic repository

�0,'���!��='#(��������%�%$�&������

344

278299

Lo

ad a

nd

Infe

ren

ce (

sec.

)

141113 107 105 110

134%

108%

102%

100%

105%

124%

100%

108%LU

BM

(50)

Lo

ad a

nd

Infe

ren

ce

���������

'��� ����!"���<���+���#�����#����������� ���� +����������##����=

4cOpt12g,lin64 - 1

4cOpt12g,lin64 - 2

4cOpt12g,lin64 - 3

4cOpt12g,lin64 - 4

4cOpt12g,lin64 - 5

Piv0.9g,w in32 - 1

Piv0.9g,w in32 - 2

Piv0.9g,w in32 - 3

08�!"����1 2��� � �) ����������

Page 49: OWLIM - A Pragmatic OWL Semantic repository

��$'#�%��0,',�������+

5&��/!-���N'����(!���JO��������� �&� ����� ��#��������&���/-��3&���,KK%%%=� �&�%� .�=�$#=��#K���&K��#�������.4=�

/!-��#�������0,'�5�(#�����&����3��+��$���� ������� /!-��#�������0,'�5�(#�����&����3��+��$���� �������� �� ����������� ��+��J-������&��;�� ����%&��&�� �%��� ,

�� ����#� �&����������� ��������&���� ������% ����������R

*�������� ��������������� �����&������������� ��&������� ������R

5%���������������������� �!"�����������!"��������� �������� ���������� �H��>�����H������� ������,������:���������������:��� ��:�� ��������� ��:�=�

.3������&6#������ ��� ������� ������ ����&�����&�����������

���� ������ �����������������&�� ����������#������

��������� 08C!"����1 2��� � �) ����������

Page 50: OWLIM - A Pragmatic OWL Semantic repository

��$'#�%��0,',�������+�$$�

N������� �����?P� ��� ������ �������������-1!"���!"����3��� ��������� ����4��������9'�*,

!"��������&������������� ��������1H��$������ ������&����&� ���������

5&��� �$ �#�%��&�!"�����=�=�=��%�������+�5��&(�3R��&���� �$ �#������ �������� ��=�=�=7�%��&��&������+ �&��� �#��� =�

5�������/!-���%���!"����&������$��������� �������� �%�,

� ����:�% 1#�6

2�����>H��-����'*����������.����#��&������%���!"�����&�%���&�� ��� �������������&����6��� ���

���������

��� �������������&����6��� ���

A5)'���������� �FA�� +1��#�1�� 1 ��� �G

* �;�� ������6������&��H>�&����&������� ������� �����%� �����#� ��� +

0>�!"����1 2��� � �) ����������

Page 51: OWLIM - A Pragmatic OWL Semantic repository

��$'#�%��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�� ��� ��;

��������� 0>H!"����1 2��� � �) ����������

Page 52: OWLIM - A Pragmatic OWL Semantic repository

��$'#�%��0,',�������+�$1�

! � � " �

/ �

�7 8 4� 1 �4� �7 8 4�� 1 �4�� 1 �4��

H ����

"�� � � , �� > , 0 �

H ����

"�� � � , �� > , 0 �

H ����

"�� � � , �� > , 0 �

H ����

"�� � � , �� > , 0 �

H ����

"�� � � , �� > , 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 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

0>�!"����1 2��� � �) ����������

Page 53: OWLIM - A Pragmatic OWL Semantic repository

� *B�����������������&���%���

"� ���������&��#�������� � �(�����(+��3(�%��)���

9��������&��#������������$����H��.�9�� ��&�%� ���

5&��#������������&��%� ���� ����������$+�%� �1��������%&��&� 5&��#������������&��%� ���� ����������$+�%� �1��������%&��&� � ��������%� ������� �6��� ��������

��6��� ����������� ���+��������=�=��+���+#�����

��#� ����(�����(����������(������� ���� #� +�#��� ��,

O+���+#+�3��$��#������� �#���#� �1���� � ��� #4

*����+#+3�������������� #�%��&��&�����������#������4

������ ��� *B�����������������&���%���������� �$ �����

���������

������ ��� *B�����������������&���%���������� �$ �����&���,KK%%%=%7=� �K���HK�%K-���) �������K"�95K%�1����� ����

�������������$����:9F'���(��������������3�&���� ��� ����4

�������6� ������������ ��#�������!"������

5��� �#��� �� �B�������� ���������&� �J9K'���(��������������

0>7!"����1 2��� � �) ����������

Page 54: OWLIM - A Pragmatic OWL Semantic repository

��$'(��%������%���

�%���!"��������(��%���%�����:�K���9�������)��+P

����������� ����,��� ���������� �#��� �� �B�����������6�������� ���R

�����,�:�������(������9B���9R�?>�������=K���=����� = �����,�:�������(������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�������� �� �#��&���

���������

���������������=7�#��=3���H��C@���6� =���=K���=4�������� �� �#��&���

���&�#� �� �#��������� �����3'���SK14������ �� #��

*$�����%����� �%� ��&�����#�� �$ ��-��!"����������� ���������������$��.

0>8!"����1 2��� � �) ����������

Page 55: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

�� ����������� ������ ���������

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�/-�����/-���"� ����

,����$'

���������

,����$'

'������������ �-� �������������#����

!�&� ���$����!"���

0>>!"����1 2��� � �) ����������

Page 56: OWLIM - A Pragmatic OWL Semantic repository

,����$'

-��!"��������������������(�������������

&���,KK%%%=������6�=��#K�% �#K$��K

-��!"���������������#� ����� �$ ����������������� ������$����� -��!"���������������#� ����� �$ ����������������� ������$���������&���� ������������ ���������&��5''99�������

5&��F ��&�1%���&�G��� ��������!"�����%&��&��������1#�#� +� �������������;�� +���� ���������� ��� ������ 3�&���$'

-��!"���������������������#��������� ��&���������������&�� ������� +�����&��#����#�#� +����� �� ������� ���

-��!"�������� ����&���������������&�� ������� +�3��� �������&��

���������

-��!"�������� ����&���������������&�� ������� +�3��� �������&��F���� ���� ��� �G4����$��� +��� ��

5&���� �%��������������#���%������(�4�������� � ��� ������� �����$����������������������������� ���� �1 �������� �1���� �� ��&��.��% ������ �#��� ���&

0>?!"����1 2��� � �) ����������

Page 57: OWLIM - A Pragmatic OWL Semantic repository

,����$'5�9 3�&���$'

-��!"��������������%��%����

"&� ���&��������������%���!"����� ���������� +�&��&1��$ ��

����������������&���-��!"����#������������������������������ �%�W ����������������&���-��!"����#������������������������������ �%�W

����$���1 �.��6#���������4������

'�1� �� ��������&������� ����������&��;�� +�&�������#���������&���6����������#�

(�#$�����%��&���&� �����#�B���������&�������� ���� ��� ��� �#������#� ���#���������&����� ���������#�����F&���+G�;�� ���

������ �&��� ��������6#�5�(�����(�����3�% ,��#�*�4

���������

������ �&��� ��������6#�5�(�����(�����3�% ,��#�*�4

�� ����;���� ����� ����������������������6������������ ������������� ���������#����

0>@!"����1 2��� � �) ����������

Page 58: OWLIM - A Pragmatic OWL Semantic repository

,����$'G�'�����0����

5&�����&�������-��!"�������&��& +�������� �$ �

*��U���F�� �� ��� G����� ������R��� �%���#� ��������� ������

CFG1, LUBM(50,0) CFG2, LUBM(8000,0)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

���������

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

0>�!"����1 2��� � �) ����������

Page 59: OWLIM - A Pragmatic OWL Semantic repository

,����$'=:��' ������������ ��+���

���&��� ����0,'�:���!����%��+����������%��&��2-����'*�

O� �%� �,�)���=C��3)�����#�8��7=�2OB��0?7�4

7�1$���Q�J�H=>�������1U#6H?�� 7�1$���Q�J�H=>�������1U#6H?��

���%���!��&������!��%���������+��::������9

�/-�3H�����4�����������$����:K�'���(��������������

H�2-�'��KU����� ��R��&���� ���� �������#������$����8&

�0,'���!����������%3�����(�:F�',���'*�

����$��.R�7�1$���Q�J�H=?�������U#6HC�

���%���!��&������!��%���������+��::���

���������

���%���!��&������!��%���������+��::���

�������� +�8���#���� �%� ��&����&����1#�#� +��� ������

*�� ������ ����������� �������������=K���=

0>C!"����1 2��� � �) ����������

Page 60: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

�� ����������� ������ ���������

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�/-�����/-���"� ����

-��!"���

���������

-��!"���

����������5��,�((�����& ���������

!�&� ���$����!"���

0?�!"����1 2��� � �) ����������

Page 61: OWLIM - A Pragmatic OWL Semantic repository

���������3���:,�((��� ���������

-��!"������������� +���������0,'�����!��

O� �%� �,�8�!��H���3��6�!��� ����@���H?2-�����'*���'*���H�4

!�,�����H�=������6��?81$���Q�J�H=?�������1U#6H���� !�,�����H�=������6��?81$���Q�J�H=?�������1U#6H����

���%���!��&������!��%����������+K>��#��

�/-�3������4����������:9�J,�((�����&���(��������������

5&��F���� ���� ��� �G�����������$����@�?�������#����

'��������5��:9��,�((�����&����������������(

C�2-�'��KU����� ��R�C>�2-�$��� +���� ������ ��

�5����� ���%=�<�>���(9����������B���=

���������

�5����� ���%=�<�>���(9����������B���=

5&���/-�3����4� ������.����� +�:>��#��3����#(����H� *

5&���� �� #��������-��!"�����=�=C=6K�=6���� ��� ��

-��!"����7=6���#���� �������#�� �$ ���� �� #����

0?H!"����1 2��� � �) ����������

Page 62: OWLIM - A Pragmatic OWL Semantic repository

8#���/5�(#�����=:)�((�������������

A5)'�#�����FA�� +�5�#��)� �'��� �G,

A5)':A�� +�5�#�K��#$� ���� ��� ��

����������� ��� ���� +��������&�� ��� ������;�� +�������%&��&���#$���� ����������� ��� ���� +��������&�� ��� ������;�� +�������%&��&���#$����;�� ����%��&��� +������ ������B�������&�� ��� ������

A�� +���� �������������� ��/-�3����4�� ������ �$ ���� +��� �-��!"���

�������&������������� �$ ���� �!��� ��.��� ����������* �� ��2 ��&

!'*(�9������������$ ��&���+� ��� ��������� ���$����H7��������#����

A5)�����$� �%�H���#���=��� �� �;�� ��������/-�3������4I

���������

A5)�����$� �%�H���#���=��� �� �;�� ��������/-�3������4I

-� �%��&��� �������������������� ��� �����#� ��� ����� ����� �� ���#�

0?�!"����1 2��� � �) ����������

Page 63: OWLIM - A Pragmatic OWL Semantic repository

8#���/5�(#�����=:)�((����������������

Query No

LUBM(8000): 1.086 BSt.

Number of results

BigOWLIM 0.9.6 BigOWLIM 0.9.5Time (ms) QTPR Time (ms) QTPR

1 4 100 25 3 962 9912 2 528 181 015 72 1 144 726 4532 2 528 181 015 72 1 144 726 4533 6 100 17 24 506 4 0844 34 182 5 123 978 3 6465 719 92 0 31 018 43

6 83 557 706 106 216 0 169 375 07 67 154 2 123 806 1 8488 7 790 914 0 42 514 59 2 178 420 738 032 0 2 318 412 1

10 4 102 26 37 704 9 426

���������

10 4 102 26 37 704 9 42611 224 75 0 413 212 15 453 30 1 317 8813 37 118 16 061 0 22 536 1

14 63 400 587 83 792 0 383 261 0Average 13 1471

0?7!"����1 2��� � �) ����������

Page 64: OWLIM - A Pragmatic OWL Semantic repository

8#���/5�(#�����=<��((�������������

A�� +���� �������������� ��/-�3>�4�� ������ �$ ���� +��� �!"��������* �� �2 ��&

!'*(�9���$ ��&������;�� +���� ���������#����� ��/-�3>�4 !'*(�9���$ ��&������;�� +���� ���������#����� ��/-�3>�4

* �� �2 ��&��=��� �����������#� ���� ��� ����� �#��������&��;�� ���

5&����;�� ����� ��#� .������� �+�����&����6��� ���

���A�� +�������6� �������&����� ����A5)���������%�����8�#���=

!'*(�9�HH������&���� +������������ ��� �#�!"�����%&��&���$ ��&����� ����;�� +���� ������� ��� ����� ��/-�3>�4

O�%��� �����;�� +���� ���������#���� ��� ������

���������

O�%��� �����;�� +���� ���������#���� ��� ������

A5)���� �-��!"�������$� �%�H��#���=��� �� �;�� ��������/-�3������4I

������7���#�������� ��&����%���!"���

0?8!"����1 2��� � �) ����������

Page 65: OWLIM - A Pragmatic OWL Semantic repository

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

LUBM(50): 7 MSt.

Query No # of results

BigOWLIM 2.0 SwiftOWLIM 2.9 AllegroGraph 3.0

Time (ms) QTPR Time (ms) QTPR Time (ms) QTPR1 4 48 12.00 337 84.25 1 0.251 4 48 12.00 337 84.25 1 0.252 130 1,140 8.77 675 5.19 10,392 79.943 6 16 2.67 1 0.08 3 0.504 34 1 0.01 1 0.01 68 1.945 719 1 0.00 1 0.00 1,513 2.236 519,842 531 0.00 254 0.00 6,111 0.027 67 1 0.01 1 0.01 31 0.628 7,790 47 0.01 806 0.10 4,261 0.729 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

���������

10 4 1 0.13 1 0.13 3 0.7511 224 1 0.00 1 0.00 136 13.6012 15 16 1.07 60 4.00 3,947 131.5713 228 15 0.07 1 0.00 191 5.9714 393,730 360 0.00 189 0.00 1,622 0.00

Average 2 7 20

0?>!"����1 2��� � �) ����������

Page 66: OWLIM - A Pragmatic OWL Semantic repository

���������3���K9K,�((��� ���������

-��!"����7=����������� +���������0,'������!��

O� �%� �,���6�U����9>8����?8�2-����'*�R�'*���>�� �+�����*��� ����

?81$�������6��?81$���Q�J�H=? ?81$�������6��?81$���Q�J�H=?

���%���!��&������!��%����������+�>��#��

�/-�3�>�����4����������K9K,�((�����&���(��������������

5&��F���� ���� ��� �G�����������$�����=�-������#����

'��������5���9�,�((�����&����������������(

�5����� ���%=::�>����(9��9B���=

5&������ ������$�� ���&������#��&����%��&�7�2-����'*��%��&�#��� �

���������

5&������ ������$�� ���&������#��&����%��&�7�2-����'*��%��&�#��� ��� �� #��������� ����

0??!"����1 2��� � �) ����������

Page 67: OWLIM - A Pragmatic OWL Semantic repository

���%���3���J9<,�((��� ���������

-��!"����7=����������� +���������0,'������!��

O� �%� �,���6�U����9>8����?8�2-����'*�R�'*���>�� �+�����*��� ����

?81$�������6��?81$���Q�J�H=? ?81$�������6��?81$���Q�J�H=?

���%���!�������!��%��%�������+>���#��

�/-�3>������4����������J9<,�((�����&���(��������������

�5�����(��%�������%=>KF:>���(9��9B���=

��������� 0?@!"����1 2��� � �) ����������

Page 68: OWLIM - A Pragmatic OWL Semantic repository

,����$'*����3$����������$ ��&��� ��� ��4

-��!"��������&���� +��������%&��&����� ������%��&�#� ���&�����$� ���������#����

-��!"���<��;�� +��� �� #����������� ������%����$���� ��&����&������ -��!"���<��;�� +��� �� #����������� ������%����$���� ��&����&��������+���&� ���������&�������&��� ����#����������H�-� ���������#����

-��!"��������&���� +���������� �%&��&���#� ���� �����������;�� +���� ������� ��� ���� ����$ ��&����� ��/-�3����4

��������� 0?�!"����1 2��� � �) ����������

Page 69: OWLIM - A Pragmatic OWL Semantic repository

��� ������������!"���

�� ����������� ������ ���������

���� ����������������������� �

#�(���

��� ��������!"��������#$���������%��&�'��������'� ��

�%���!"���

(������ �����

)� �� #�����*�� +���,�

(��+�-���&#� .

�/-�����/-���"� ����

-��!"���

���������

-��!"���

'������������ �-� �������������#����

������)�#���$'

0?C!"����1 2��� � �) ����������

Page 70: OWLIM - A Pragmatic OWL Semantic repository

.��,���%��������59�9K����#�������

F!� ������� �������%��&�!"��������������&���!"����#�+�$���#������ ������ �� �����������&��$���� 1.��%�������������&����)� �������Q���=��+��� �����������* �#�������������!"�������� �����+����� �������&���������������������������� �=�O���#��� ��� ���������� +����� �������&���������������������������� �=�O���#��� ��� ���������� +��#�����$ �����&��� ��%��&�)� ��WG�

O� �� �J��$ ���&��5��A��� ���<���)�) ���������� ��#��������&���$ �����������#��������&����%��� ��������5-(

��������� 0@�!"����1 2��� � �) ����������

Page 71: OWLIM - A Pragmatic OWL Semantic repository

,�������+��&,,7

F"����� ��&����&��� �� �1��� ����&������� ����&��$����� 1� ������� �� #������� ���� �������%��&��� � �����������%� ������#��S��*����-��Q����S��*����-����������#��S�-��!"���=�9��&�����&����� �� �1��� ���&����&�� ��%�� � ������#� ���=�������#�� ���� +��� ��&����� �� �1��� ���&����&�� ��%�� � ������#� ���=�������#�� ���� +��� ��& �������&�#�� ���������;�����;�� +� ����������#���� �� #������� ��� �����;�� �����$����������� �� �1��� ������ �� +�$���� ��&����&����&� �� �� �1��� ������� ����������� ��&���������������� ����������&�������+=��� ���������������#��S�-��!"����� �������$���� � ����������#���&����&����&� �� �� �1��� ���%&��� ���������������#� �6�;�� ���=�WG

'�& �����JR��������R�9##������R�'+�� ���R���#�� ��Q=�3���@4�*��

���������

'�& �����JR��������R�9##������R�'+�� ���R���#�� ��Q=�3���@4�*��9�� ����������5 �� �1��� ��5��&�� �������� ��� ����������� ��=����) ��=�!����� �$ ����#�������+���#��"� .�&���3���"����@4=�5��*���� =

0@H!"����1 2��� � �) ����������

Page 72: OWLIM - A Pragmatic OWL Semantic repository

.���+Q�#P

����=BB3339��������9���B�3(������=BB3339��������9���B�3(��

-��������� ���� ������� ��� ������$ �� +����� �$ �,�

��$'�����&��������%�������(�)(��������������������������3��(%P

��������� 0@�!"����1 2��� � �) ����������