����������� �����������������
���������
����������������������������� !� ����"��#��������
$����%#������&��$'
�� ����������� ������ ���������
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�/-�����/-���"� ����
-��!"���
���������
-��!"���
'������������ �-� �������������#����
!�&� ���$����!"���
0�!"����1 2��� � �) ����������
!"������������(�)(�������������������%&��&�� �%�
������#���������� �������������� +�������&��� �������������
(�#$�����%��&� ��&�1%���&�� �������������$� �����
�����������������&��� * ��%��
(�#$�����%��&� ��&�1%���&�� �������������$� �����
������ �� #������ �%�������� �� ����'�-������#��+���� ��������
�����$ ���� ����(�����(���+�����,#������$���((������3!�*)4
����� �� ������� �&��& +��+��#���!�5)����� ��#����
!"�������'�������$����%��&���������&����������������,
5&������ ��������$�������� ����� ��#(�������(����
���������
*#((� * ��%(�����%��������%-���� � ������� ���
�#������������������������� � ��������6��#������ �� ��
07!"����1 2��� � �) ����������
�#(��,���%$�&������
<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��� � �) ����������
!"��������#� �#������������ ������������ ����� �+� �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��� � �) ����������
�����!.��//!� $!��%��$'
����#��"�$�/�
����#�
�*���*)�
��$'
0������(������������(���/%����
���������
.��///�����
� $
0?!"����1 2��� � �) ����������
��� ������������!"���
1�������!'�2��*���#���!*����
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�/-�����/-���"� ����
-��!"���
���������
-��!"���
'������������ �-� �������������#����
!�&� ���$����!"���
0@!"����1 2��� � �) ����������
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��� � �) ����������
3�&���$'��%,����$'�$$�
�������� � �����
� � ��
��������������� �� � ���
����� ��� ��� � ������ � �� � �
��������� ��� � ����� � �� � �
������ ��� ��� � ����� �
���� ������ ��� � ��� ���������������� �� � ��� ��������� ��� � ����� � �� � � ���� ������ ��� � ��� �
� � � � � � �� ��� � � � �
���� !�� �"!� �"�
���# � $���� �� � % ��&
����� ���� �� ��"' "
(�# � $���� �� � % ��&
���� ���� �� ��"' "
! � � " �� � ��# �$ � ��� � ) � * �
� � � � �� �� � � � ��& +� ���� �) +, "���� � �� �"- � � ��������� ��� ���
�� � � � �� � � �% & � ��� ' ����" . �� +��� "��� � "�/ � 0 / 1 2 ���"������� ��"�3 ��� �
���������
�� � � � �� � � �% & � ��� ' ����" . �� +��� "��� � "�/ � 0 / 1
4 ���� 5 �� , � � 6 6 � 3 � ����
�"��% � �� � ���� +��� "�
2 ���"������� ��"�3 ��� �
' ��� � ��� ��������"�' � ���"�
�"�
0C!"����1 2��� � �) ����������
��#���� ��&��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��� � �) ����������
��$'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��� � �) ����������
�%���!"��������&��&��������������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��� � �) ����������
5&��#�������&����6��� ����� ��������&�� ������������������%�����&��#������� �$ �� ������� ������� � ����������&����B������&���������������&����#� �6��+�����&�� ������
����� ����� +���$ ��&������ ������� ��� ���&����$��������
��(�)(�$�&������'��=$����%#�����
����� ����� +���$ ��&������ ������� ��� ���&����$��������
5&��#������ ����� ��������&���/-������ ����������/��� ��
�� �!"�����!'*(�9������*����-�� ���������� ������� %� �1�&�����������#��� �� �B�����
5&����#� �6��+�����&�� ��������� �� ������&�� ������������������&������������+�����&���������������
�� �����������/��)'!5����#��&�&���� +����� �����������&����/-�
���������
5&���/-�3>�.4� ��� ����� �!"�������@-���� ������� ������������&������ �#����� �� ����� ��� ��� ����$� ��+�������������������������&����&� ������ �
0H7!"����1 2��� � �) ����������
��(�)(�$�&������'��
��
��
��
������������ �!��!���������"
-�$$ ����B�����������(��%�������(�����3$���� ����$���� 4
��
#�
$�
��
���� ��������������������� �!��!���������"
'���
��������� 0H8!"����1 2��� � �) ����������
�
� ��� � ��� � ��� # ��� # ��� $ ���
���� ���������
��������� ����% ������&�����������% ���"
'�����(��! )���* +,- .'- +�.) /����0.) �1'2+3 4�����
PIKBLUBM(1000)
LUBM(8000)
��������
UniProt LUBM(20000)
-��!"�������������� �����1����� ���������(�&���������
( ����� �����+1 � �����#��������#�����#�������*�� �M�����
�� ������ ��� �����1���� ������� � ������������������J���� ���� #
��$'��0��
�� ������ ��� �����1���� ������� � ������������������J���� ���� #
�%���!"�������$��� ���������� ��+��� ��������"�./>9�
2*59�����&��#�������� � ���6�1#������� ���� #
!"�������������������#������ ������� +����?$'
J����������#������������������������ �&�� ���� #����!�����6�
.��,���%��������$��� ���!"��������� ������
���������
5-(������������&��#�������������'��3�4�����!"�������������� ��#����
!"���������������#� ���&���H��9� ������ ���� �&�� ������
0H>!"����1 2��� � �) ����������
��� ������������!"���
�� ����������� ������ ���������
$�&��������%����#��� #�����
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�/-�����/-���"� ����
-��!"���
���������
-��!"���
'������������ �-� �������������#����
!�&� ���$����!"���
0H?!"����1 2��� � �) ����������
��-����
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��� � �) ����������
����(�����@
7�A5���*��������'��
��*#((
�� �
�"'�
�� �
������
!"��O� ��K�5��+
��$'B����/::�
!"�K"����� ��&�
���� ���
���������
��#(��!��
!"����)
� *
!"������1 K��O�
0H�!"����1 2��� � �) ����������
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��� � �) ����������
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��� � �) ����������
"��&��% 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��� � �) ����������
�� ��� '������ �#��� ��%���&�������&���� �%��������#�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��� � �) ����������
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��� � �) ����������
���������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��� � �) ����������
��� ������������!"���
�� ����������� ������ ���������
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
3�&���$'
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�/-�����/-���"� ����
-��!"���
���������
-��!"���
'������������ �-� �������������#����
!�&� ���$����!"���
0�>!"����1 2��� � �) ����������
�%���!"����������&���%���5''99�������
����� �� #���������������������%6#����5�(#�����
-��������&��&1��$ �1 �.���������
3�&���$'=����%���������
-��������&��&1��$ �1 �.���������
(�#$�����%��&���(��)(��������������������
1���&��� #�(��%!������5�(!6#����5�(#������� �&���J-
�%���!"��������&��&������������������&��� ����
������ ������H��#� ���������#����������L>��1%� �&�)(
���� ������&��@�������#���������/-�3>���4������#������
��������� 0�?!"����1 2��� � �) ����������
�%���!"�����=C=6,
5&���� ��������������&�� ������� +����$��.���������'����15 �� ��
������ �B������ �;�� ���F � ������G�� �#��&��$��.����� ����������� ��������
3�&���$'=�����������������
������ �B������ �;�� ���F � ������G�� �#��&��$��.����� ����������� ����������.����%&� ���� �$��� ������� ���
�%���!"����7=�,
-��� +��� ������������� �������&������ ��������#����
* �%���� ���������������� �B������3��#�� �$ �����-��!"���4
��������� 0�@!"����1 2��� � �) ����������
!"����������� �$ ���������� ������������ �������+� �3�*��4��� � ������ *%���)���3�=H=�=64=�-�������,
����#�<����� ��� ���� �������#������������� ���##����+�����=
��$'��� �$�&�� �����
����� ���� �#� ��� ��;�� +� ���������3'A���'�A�����'A�4
����� ���� ��#�� �������6�� ���� #����3'��KU�����15 �� �����74
�� �����7=�����#����$ ��%��&�����#���=��������� ��������
��������� 0��!"����1 2��� � �) ����������
3�&���$'�9F9����&��#�������������=
���������,��&���15 �� ����� �������+��%���&������
�#(����,����� #������&������� ������#������
���&��#����������������
�#(����,����� #������&������� ������#������
������(� * ,��%���&�����K�����������#�B����������&��'��������� �
��%�� �4�,�� �%��� ������#�#� +��� ��� �� #����
��������5�,��%���&�����K�����&������#�B�������� �$��.%� ���&����������F� ��� ��G����� ���������� ��� ����
��������� 0�C!"����1 2��� � �) ����������
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��� � �) ����������
��� ������������!"���
�� ����������� ������ ���������
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
����,�������+
�/-�����/-���"� ����
-��!"���
���������
-��!"���
'������������ �-� �������������#����
!�&� ���$����!"���
07H!"����1 2��� � �) ����������
���&�������/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��� � �) ����������
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��� � �) ����������
�� �������� ����������������&�H�������������� ����
5&����#���� ����� �B������������� ����� �������������)���=C�#��&������ ����%��&� �����������&����B������&�� ������� +������ �%�,�
�(����������������,�������+�
HC����=���� �H=>����=R�
7H����=��� ��=>����=R�
87����=��� �7=>����=
*���������$���6���������������&���� ���&��� %� ������ ������������&������ ���� ��� �,
5&���� ������� ��������� � ����� +�� �%R
���������
5&���� ������� ��������� � ����� +�� �%R
%�(����������3�(�����(�%��&��$����H�����=��� ����&���%�#� ������������#���������&�� ������� +=
078!"����1 2��� � �) ����������
��$'���&�������=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��� � �) ����������
!"��������#��������((�����&����������������.����&� �%� �,
• ��% #� �������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��� � �) ����������
��$'���&�������=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��� � �) ����������
��$'���&�������=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��� � �) ����������
��� ������������!"���
�� ����������� ������ ���������
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�0,'!��0,'!���%���
-��!"���
���������
-��!"���
'������������ �-� �������������#����
!�&� ���$����!"���
07C!"����1 2��� � �) ����������
.���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��� � �) ����������
3�&���$'#�%���0,',�������+
3�&���$'(��%��0,'���!��������9�������)��+,�
!'*(�9�HH��&����&���������$������$ ��&��� ��� ������ ����+���#�%&��&����� ��������������%� ��&��;�� ������ ��� +R������+���#�%&��&����� ��������������%� ��&��;�� ������ ��� +R������������������#��=�
�%���!"�������� �����0,'�J��!�������5�� 3#��&����8�!��H��4����D�?>�#��=
*$������������?2-��������� ����H�2-�����15 �� ����� �������+
��������� 08H!"����1 2��� � �) ����������
��$'���&����������(����
���� � ��������������� ����������� ������������� �#��� �
���%����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��� � �) ����������
�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��� � �) ����������
�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��� � �) ����������
�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��� � �) ����������
�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��� � �) ����������
�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��� � �) ����������
�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��� � �) ����������
��$'#�%��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��� � �) ����������
��$'#�%��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��� � �) ����������
��$'#�%��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��� � �) ����������
��$'#�%��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��� � �) ����������
� *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��� � �) ����������
��$'(��%������%���
�%���!"��������(��%���%�����:�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��� � �) ����������
��� ������������!"���
�� ����������� ������ ���������
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�/-�����/-���"� ����
,����$'
���������
,����$'
'������������ �-� �������������#����
!�&� ���$����!"���
0>>!"����1 2��� � �) ����������
,����$'
-��!"��������������������(�������������
&���,KK%%%=������6�=��#K�% �#K$��K
-��!"���������������#� ����� �$ ����������������� ������$����� -��!"���������������#� ����� �$ ����������������� ������$���������&���� ������������ ���������&��5''99�������
5&��F ��&�1%���&�G��� ��������!"�����%&��&��������1#�#� +� �������������;�� +���� ���������� ��� ������ 3�&���$'
-��!"���������������������#��������� ��&���������������&�� ������� +�����&��#����#�#� +����� �� ������� ���
-��!"�������� ����&���������������&�� ������� +�3��� �������&��
���������
-��!"�������� ����&���������������&�� ������� +�3��� �������&��F���� ���� ��� �G4����$��� +��� ��
5&���� �%��������������#���%������(�4�������� � ��� ������� �����$����������������������������� ���� �1 �������� �1���� �� ��&��.��% ������ �#��� ���&
0>?!"����1 2��� � �) ����������
,����$'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��� � �) ����������
,����$'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��� � �) ����������
,����$'=:��' ������������ ��+���
���&��� ����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��� � �) ����������
��� ������������!"���
�� ����������� ������ ���������
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�/-�����/-���"� ����
-��!"���
���������
-��!"���
����������5��,�((�����& ���������
!�&� ���$����!"���
0?�!"����1 2��� � �) ����������
���������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��� � �) ����������
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��� � �) ����������
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��� � �) ����������
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��� � �) ����������
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��� � �) ����������
���������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��� � �) ����������
���%���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��� � �) ����������
,����$'*����3$����������$ ��&��� ��� ��4
-��!"��������&���� +��������%&��&����� ������%��&�#� ���&�����$� ���������#����
-��!"���<��;�� +��� �� #����������� ������%����$���� ��&����&������ -��!"���<��;�� +��� �� #����������� ������%����$���� ��&����&��������+���&� ���������&�������&��� ����#����������H�-� ���������#����
-��!"��������&���� +���������� �%&��&���#� ���� �����������;�� +���� ������� ��� ���� ����$ ��&����� ��/-�3����4
��������� 0?�!"����1 2��� � �) ����������
��� ������������!"���
�� ����������� ������ ���������
���� ����������������������� �
#�(���
��� ��������!"��������#$���������%��&�'��������'� ��
�%���!"���
(������ �����
)� �� #�����*�� +���,�
(��+�-���&#� .
�/-�����/-���"� ����
-��!"���
���������
-��!"���
'������������ �-� �������������#����
������)�#���$'
0?C!"����1 2��� � �) ����������
.��,���%��������59�9K����#�������
F!� ������� �������%��&�!"��������������&���!"����#�+�$���#������ ������ �� �����������&��$���� 1.��%�������������&����)� �������Q���=��+��� �����������* �#�������������!"�������� �����+����� �������&���������������������������� �=�O���#��� ��� ���������� +����� �������&���������������������������� �=�O���#��� ��� ���������� +��#�����$ �����&��� ��%��&�)� ��WG�
O� �� �J��$ ���&��5��A��� ���<���)�) ���������� ��#��������&���$ �����������#��������&����%��� ��������5-(
��������� 0@�!"����1 2��� � �) ����������
,�������+��&,,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��� � �) ����������
.���+Q�#P
����=BB3339��������9���B�3(������=BB3339��������9���B�3(��
-��������� ���� ������� ��� ������$ �� +����� �$ �,�
��$'�����&��������%�������(�)(��������������������������3��(%P
��������� 0@�!"����1 2��� � �) ����������
Top Related