data mining support in database management systems
Post on 10-Feb-2017
221 Views
Preview:
TRANSCRIPT
��������������� �������������������������
�������
������� ��� ���� ����������� ����� ����������
������ ������ � �� ���������� ������������������������ ���������������
��������� �� ��� ������� �� � ������ ������� ������ �� �������� �� ��
���� ��� ����� �� ��������� �� ���� ��� ������� ��� ����� ���� ��� �� �
���� � ���� �� �� ��� ��� � ������ ������������� ����� �� � ������
������ � ������ �� ������ �� ���� ������� ��� ������ � �� � ����
!������ "�� �� # $!"�%� &� ��� ���� ' ������ ��� ������ ��� ��
�� ��� �� '���� ��������� ( ��� $!" ���� ������ �� ������� ( ���
������ ��� �� �� �������� � ���� ��� ������� � � ����� �� � ��� �
����� � �� ��� ��� ")*����� �� � ������ ���� �������� '���� ��� ��
� ��� �� ���� � � ��� ��
������ ��������
��� ����� �� �� �� ������ �� �� �������� �������� ���������� �������� ���
������ ��� ���� �� ����� ���� ����� ����� � ���� ��� � ������� ����� ���
� ����� ����������� �� �� ��� � ����� ���� ����� �� �������� � � ������� �� �������
� � � ������ �� ������ ���� �� ������� ���������� ������� ������� �� �� � � �����
��� �������� ��� ����� �� ����������� ��� �� � � �� �� ������ ���� �� �������
�� �� �������� � ��� � �� ���� ��������� ���� �� ������� �� �� ������� �
���� �� ��������� ����� �� ���� ���� ������ ��� � ������ �� ������� �����
��� ��!���� ���� �� �������� ����������� �� ���� ���� �� �� �������� ��� �� ��
��������� �� ����� �� ��� ���� ������ ��� �� � ��! ��������� ��� �� ����������
���� ������ ������ ���� �"#$� %&'(%&)(� ��� ���� �����! ���� ������� �!
���� �� ���� ������ ���� *��� ���� �� �� ������ �� ������ ���� ������� ����!
�������� �! �� �"#$ ���������� +��������! �� ,-�./
0 ��� ����� � ������ ������!� �!���� ����� ���� ����� ������� � �����
���� ������������ �� ����� ����� �� ���� �������� ������� ����� �� ���� ��
��������� ���������� ���� ��� �� ���� �� ����� ����� ���� �� � �����
�� ����� ��������� ����� �� ������������� ��������� ����� ���� ��
�� ��� ����������� ������ �� ���� ��������� ����� �� �� ������ ��������
!�� ����� ���� �� �� ����� ����� �� �������"�� ����� �� ��� ����������� ��
��� �� ��������� �� ������ #� ���� ���� �� ����� �� ����� ���� �� ���
��� �� ��� �� �� �� ������
��� ����� ���� ����
������� ��� ����
��� ������ ��� ���� ��� �� �� �� ���� � � �� ����� ��� ��������� �� �� ���� � ��
� �� � ����� ��� � �� �� �� ���� � ����� ������� ����� ��� ������ �⊆��
�� � ��� � ������ � �������� �� ���� �∈� �� � � �� �� �� � �� �� ������
�������� �� ������ ⊆� �� ������ ����� ���� �� � � ��
�� ����� �� �� ���� � �� ����������� �� � � ���� →�� � ��� ⊂�� �⊂�� ∩��∅��� ���� � �������� ������ �� �� ��������� ����������� ��� ������ � ������
������� ��� ���� ����� � � ���� →� ��� �� � � �� � ��� ������ � �� ����� ��
������ �� � ������ ∪� � � ���� →� � ���������� � �� ����� �� ������ ��
� � �� ������ ��� ������ �
��������� �������
!�� � � "��� ��� ���� ��� �� � ��� � ������ ��� ������ �� ������ �� � ��������� ��� �
������ � ���� � �� �� ������� ��� � �������� ��� �� ������� �� ��� �� ��� ���� �����
�� �� �� ������� ��� ⊆ ��� �� �� ��� �� ������� � ��� ������ �� ��� � �� � ��� �
������ ��!�� ������ ��� ����� �� �� � ������ � � " ��� �� ��� ���� � ��������� ��
���� ����� ���� �� � ���
#��� �� ���� ���������� �� ��� ���� � ������ � � � ��� �� ��� ��� �� �������� �� �
������ � � � ��� �� ��� ��� � ����� �$��� ����!��� �� � �� � ��� � �� �� � ���� �� ⊆ ���� ��
⊆ ���� ���� �� ⊆ ���� #� � ����� ���� ���� ��� � �� ���������� �� � �� � � ����� ��
��������� �� ������� ��� ���� ����� ���� ������� �� �� �� �� � ����
����� ������� ��� ������� ��� ������ ���� ������� ����� �� ��
�� � �� �� ���� ����� ��� �� ��� ��� ���� ������� �� ����� �����
��� ������� �� �� �� � ��� ��� ���������� ���� � ���� �� �������
��� ������ ���� ��� ������ �� � �� ��� �� � ����� ���
���������� ������� �� � ���� ���� ���������� ��������� �� � �� ���� �� �
������ �� ������ � ����� ��� ��� ����� ���� � �� ���������� ���������
�� �������� ���� ��� ������� ��� ����� �� ������������ !� ����� � �� �� ��
������� ���� � "�� �� ��� ��# �� �� �� �� ����� � �� �� � ���� �� �����
�� � ���� ������ �� �������� ���� �� ���� ������� �� ����� � �� �� ��� ���� ����
��� ���$ ���� � ���� � �� � �� � ���� ���� ����� !��� ���� ����� � �������
��� ��� �������� ���� �� � ���� �� � ����� ���� ���� �%�% & '�� (� ���
��� �� ���� �� �� �� �� �� ����� �� � ���������� ���� �
���������� �������
�� ���� �������� � ����� ��� ������� ������� ��� ����� ��� �� � ���������
���� ����� ����� ��� ������� ������� ����������� �� ���� �� �������� ���
������� �������� ���� ������� ��������������� �� ��� �� � ��������� �� ���
���� ���� ����� �� ��������� ��� �������� �� �� �������� ��� �������� ���
������������� ���� ���������� ���� �� ����� ��� ������ � ������ �� ������ �����
���� � �������� � ��� ���� ���������� � ����������� ��������� ���� � ����
�������� ��������� ��������
! ���������� �������� � ��� ��� ������� � �� ����� �� � ��� �� ��� ��"� ���
� � ����� ����� ��� � ��� ���� ������� � ����� �� � ���������� ��� �������� #��
���������� ����� �� � ��� �� �� �� ��������� �� �� ����� ��� �� ������ ���
���� � � ���� ����� � �� �������� ���������� �������� ����������� ��� ����
����� � ����� ������ �� ������ �� ������� ������������
��� ����� �� �
��� ����� �� � � � ���������� ���� ��� ����� � �������� � ��� � � � �������
���� ��� ��� ��������� � ���� ��� �� �������� ���� ����� ���� ���� �������
��� ���������� ���� ��� ���������� ������� ��� ������� ����� �� ��� � ��� �����
������ ������ ���������� ��� ��������� �� �������� ���� ���� ����������� ���������
�� ��� �� ��������� ���������� ��� ������������ ����������� ����������� ��������
������ ������ ��� ���������! ��� ���������� �� �"#� ��� �"�� ��� ���$��� �
������ ��������%�� ���� ������ �������������! ����������� ���� $���� �� � ����
������ ������� ��� ����������
&�� ���$��� � ������ ��'��� �������� �� � ��� � ���� ��'����� �������� ���� �
�� ������ ���������� ��� ���� ��������� �� �(�� &�� ����� � �������� ����������
������ ������ ��'������ ��������� ��� � ��� � ��'����� � ���� � ������ &�� ���������
��� ����������� � � ������� ������ ������! ��� ������� �� � ���������� � ����
��'����� ���������� ��� �������� �� �"��� ��� ���$��� ��� ��������%�� $ ������
������� �� ����� ��� ���� ����������� ��� �� �������� ������� ��� ������� ������
�� ���� ����� ������ ���������!�
)������ ��������� � ��� ���$��� � ������ ��'���� �������� �������� �� ���
'������ ���� ��� ����� �� �"*�� ����� ���������� �������� ������ ��������! ����
���� ������� � �� � ��������+ �� ������ ��������!� ���� �������� ��������! �� ����
���� ��� ��� �� ������ ������ � ���������� ���� ������� &�� �������� ���� �����
���� � ������ ����� ��'���� ��� ����� ����������� ����������� ��� ������� �� � ����
������� � ������� ���������� ��� ������� ��'��� ! �� �� � ��$�� � �����������
�� �""�� ��� ���� � ����������� ���� ������ ���� ������ ����$��� ���������� � ��
���� ��� ��������� ��� � ������� � ,-- '����� ��� ���������� .������ ����������
� � ���� ��������� �� ������ ����������� ���� '����� �/��0��"1�� �� �"1�� �������
� ���������� ���� �� � ���$��� ��� ���������
�� ������ ���� ��� ���� ������ ���2���� ���� $��� ���������� .��� � ���� ���
����� �� ���������� �������� &�� ��� ���������� ����������� ���� ������ � �����
��� �� ���� �0� ��� ��� ��������� ���� ������ ����� � � ��� � ��� � ����
����� ���� � � ��� ������� ��� ���� ������ �� ���� ��� �� ���� � ������ �� ��
�� � � ����� ��� ��� ����� �� �� ���� ��� ���� �� ��� ���� � � ��������
���!� ���� �� ������������ ����� ���� "�� �� ���� � � ������ ��� ���� ����
���� ��� �� ���� � ����� ��� �� �� �������# ��� ���� �� ���� ������ ����� ��� ���
����� � � �� �� �� ��� ������� ������ $� �������# ������ ��� � � �����!� ����
������ �� � ������� ������ ���� ��� �� ���� � ������� ���� ������ ���!�� %�
����� ��� ������� �� ���� ������� ��� ��� ��� � ����� ���� ���� &"'(�#
���� � �� � ���� ���������� � �� ��� ��� ���������� � ���� ������ ������
�������� ������� ��
��� �� � ���� ����� ����� � � ������ ��� ���������� ����� �������� � � � � ������
�������� ��������� ������ ��� ���� ���� ��� ����� � ����� ��� ���������� ��������
�� �������� ������� ��� ���� � ������ ����� ��������� �� ��� � �� � ���� �����
�������� ��� ����� ���� ��� ���� �� ������ � � ��������� ���� ���� �������!
�� �� ��� ��� "������� ������ � � ��������� ���� ��� �������� ��������� ��!
���� ��� ��� ����� ��� � �� �� #!���� ������������� ������� � ��� �������� � �!
������ �� ���� �� �� $!���� ������������� ���� ������� � � �������� � ������� %���� &
���� �� ������� � ��� ����� �������������
������� �����
������ ������
��������
���������
�������������� �����
������� �����
���� �������������������� �����
����
����������
�������� ����
����� ��
���������
�� ��� � �� ������
���� �� ��� ��������� ���� �� ��� ������ ��������
�� �� ��� ������� � � ������ ��� ������ ���������� ������ � ����
�������� ��� ��� ������� �� ��� �� �� �������� �� �������� ���� ������ ������
��������� �� ��� ������ ����������� �� ��� ������ ��� �� �������� ��� ���������� �����
������� ���� �� ��������� �������� ���� ��� ������ ���� �� ��� ������ ������������ ���
��� ��� !������ �������� ��� ����������"� ��������� #��� ���$% ���� �� ��� ��
������ ������������% ����������� ��� ���� !������� ���� ��� ���� �� � ����% ������
��� &����'��% ���� �� �� ��� ����������� ��� ������ ���� ������� (���� ��� �)��
���� ����� � ����� ������� � ���� ��� ������� �� ��� ������ ���� �� ��� ���
��� ������� ���� ������� �������� � � � ������ ������ �������
��� ���� ��������� ���������� �� ��� �� ���� ����� ��� �� ���� ������ � !
��� �� "�� ��� � ���������� �� "� ���� ������� ��� ������ #����� ����
��� � #�� ��� ��� ����� ���� ��� ���� $"� ������ �� ������ �� %�"
��" �� �� ��� ����� �����
$"� ���� ����� ���� ��&�� ��� �'����� �� "� ���� �� ������� ���� ������
���� � � ������� ���� � �� ��� �������� ��� ������� ����� � �� ���
���� � �� ���� ��� ��� � ���� ��� � ��� ��� ���� ���� ��� ����������� ��� �����
� ��� �������� �
��������� ����� ����� � � ����� ��� �� �������� ��� � �������� ��� �����
��� �� ��� �������� ��������� � ��� � �������� ��� ��� �� ������� ���� ��� �����
�� � ���� �� ��� ������ � ������� ����� ��� ��������� ��� ��������� ���� �������
���� �� ������� ��� ��� � ��� ��� ������ ������� ��������� ��� � ��������
��� �� ������ � �� �� ������� ��� �� !�
��������� ������� ����� �� � ���� ��� ��� ������ � ������� �������
��� � ������� ������ ���� ���� ���� �� ������� ������� �� ��� ���� ����
�� ������� � ��� ��� ������� ������ ��� �� ���� ��� �� ���� �� ����
������� ������� � ������� ������
��� ������ � �� � �� � � ���� �� � ������ ����� ����� ��� ������ � ���
���������� ����� ���� �� � ���� �� � � �������� �� ����������� ��� ���� ������� �
������� ���� � ������� � � ������ ��� ��������� ���� �� �� �� � ��� ���������
������������������������ ����������
������� �� � ����������� �� ����� ��� �������� � ���� �� � � ��������� �� �� � ����
����� � ������� ������ ���� � ���������� � � � � ������ ������� ���� �������
���� �� ���� �� � � ���������� � �� ��� ���� �� �������� ���������� �� ������� ��
��� ������� � ��� ���� � ���������� �� ��������� ���� ��� ���� �� � � ��������� ��� �
����� � ����������� � � � ��������� �� �� � �� ��� ��������� �� �� � ���� �� ���
���������� �� ������� ������� ��� � ��� ��������� �� ��� �� ����� � ���� �� � �
������� �� �� ����� �� ���� ��� ������� ���� ��� ������� �� �� �� �� � �
������� ������� �� �� �������� !��� ������ � �������� ���������� � �� �� �����
�������� �� ��� � ���� �� � �� ������� �� ���� ���������� � �� ��� � �� ��
�� ��� ���� � ���� �������� ����������� ���� ������� �������� ��������
����������� ���� ��� �������� ������� �������� ��� �� ���� ������� ������
� �� �������� ������� �� �� ������� � ���� ����������� ��� ��� ������� ����
���� ��� � ����� �� ������� ����� ��������� �� ���������� ����� ������� ����
������ ����� ��� � �������� �� ���� � ���� ������ ���� ��� ���������� �����
��� ��� � �� � �����
��� �� ������ � ��� � �� � �� �� ���� ����� ����� �� �� �� ���� ���
����� ����������� ���� ������� �������� ������ ��� ����� ������ �
�� ���� ���� ��� � �� �� ���� ����� � �������� �� �� ������� ������� �����
� �� �� ���� ���� ����� �� �� �� ������ ��� � ����� ��� � ��������
���� �������� �� �� ������ ���� ��� ������� � �� � ����� ����� �� ��
���� ���������� � ��� ��������� ����� ���� ���� �� � �� �� ������� � ������
����� �� �� ������� � ��� ����� � ���� ������ ��������
������ ����� �������� � ����� � ���� ��� � ������
�� ����� �� ����� ��� �� ���� ����� ���� � ��� �� ����� �� ��� � ��� ��� ����
������� ����� ���� ����� �� �� �� ������� �� � ��� ������ ���� ������� ���
��� �� ����� ���� ���������� ������ ��������
������ ��������
�� � ����� �������� �� � �� ����
��������
���
����� ���������
��� ����
� � � ��
�� ������ �� ������ ��� �������� ��� ������� �� �� ��� �� ���� ������
���� �� � �� ��� ���� ����� � �� ��� � ������ ������� ������ ����������
������ � �� ������ � ����� �� �� ��� �� � ������� � � ���� �� �� ��� � �������
�� ��� �� � ���� � � �� ���� � �� ���� � ��� �� � ��� � � �� ���������� � ��
���� � ��� �� � �������� � � �� ����������� � �� ���� � ��� ��
�� ���� �� ���� ����� ������ �� ���� � ��������� ��������� ������ ��������
���� ���� ������ ��� ��������� ������� ���� �� ����� ���� ���� ����������
��������� ����� � ������� ������ ��� � ! " # �$ % �� ���� �� ���� ���� ����
���������� ��������� ����� � �������� ������ ��� � ���� " ������� �$ ����&�� ����
�� ������ ��������� ������� � ��� ����� � ���� ��������� ������
������ ����� ������� � ����� � ��� � ������
� ���� �� ���� � �������� �� � �� ��� ��� � ���� �� ��� � �� ��� �����
�� �� ������� �����
������ ���� ������� �� �� ������� �� ����� ��������������������
������ � ���� ��������
� �
�� � � �� � � � ��������
�� ���� ���� � ��� � � � ������� ��� ������� ��� ��������� � �� ������� ��
������ BODY(x) � � � ��� �� ����� ����������� � � ���� � � � ���� � HEAD(x) � � ���� �� ����� ����������� � � ��� � � � ���� � SUPPORT(x) � ������� � � � ���� �
CONFIDENCE(x) � �������� � � � ���� � s [NOT] SATISFIES x � ��� � � ���
� ������ � � ���� � s [NOT] VIOLATES x � ��� � � ��� � ������� � � ���� �
��� ������� �� ���� ����� ���� �� �� ���� ���� ����������� � � ����
���� ��� �� ��� ���� �� ���� �� � � � ! � " � #�$
������ ���������
���� ��������� �� ����� � ��
�� �� ����� �� � ������ ������������������������������
��� �������� � ���� ��� ��� �� ��� �� ������� ������� �� �� �� ����
���� � ��� � �� �������� ������� �������� ��� ������� ������� �� �� �� ���
������ ���� �� ��� ����� � ������� � ��� �� ���� ��� � �� ���� ��� ��� ��� ��
� ��� �� ������ �� �� ���� ��� ������� �������� � ��� ���� �� ����
���� ���� ��������� � ������� �� ���� �� ��������� ���� ������� �������� �� ����
����� �� ���� ���� ����� �� ���� � ������ �� � �������� ����� ������� � ��
����� �� ����� �������� ���������
������ ����� �����������
�� ��� ����� ��� �� ��� �� ���� ���� �� ������
�� ����� �� ����� � ����� �� �� �� �������� ����� �� �� ��� � �������� �
����� �� ��� � ��� �� ����� ���� �� ����� ��������� ��� ������� �����
����� � ����� ������ �� ��� �������� � ����� ���� ���������� ���� �� �� �
������ ���������������� ����
�� ����� ��������� ���� �� ����
��������������� ����
���� ����������� ���� ��������������� ������������� ���� �����������
����� ����������
������ ��� ����
��� ��� ���� �� ���� ��� ���� �� ���� ��� ���� �� ���� ��� ���� �� ���� ��� ���� �� �
� ���� �� ���� � ������� � ��� ����� �������� ��� � �� ��� ���� ������
���������� ��� � �� �� ������� ������� ��� ���� ����� ����� ��������
�� ��� ������� � ���� � � ������ ����
������ ���� ����������� �� ���� ����
���� ���� �� �������������� ������������ ���� ������������������
�� ���� ���� � ��� � � � ������� ��� ������� ��� ��������� � �� ������� ��
���������� ELEMENT(x,i) � � � ��� ������� ����� � � � �������� �� LENGTH(x) �
� � ������ � �������� � � � �������� �� SIZE(x) � � � ������ � ���� � � � ���
������ �� s CONTAINS t � ��� � � �������� ������� � � �������� �� s CON-TAINS t MAXGAP x � ��� � � �������� ������� � � �������� �� ������� � ���
� � ������� ������� �������� ���� �� �������� � �� ��� ���� ��� �, s CON-TAINS t MINGAP x ���� �� �� ����� � ������� �� ����� �� ����� � ��
�� ������ ���� ����� ������� ����� �� � �� ��� ��� ��� �� s CONTAINS t WINDOW x ���� �� �� ����� � ������� �� ����� �� ����� � ������ ��
��� ������ �� �� s CONTAINS t TOLERANCE x ���� �� �� ����� � �������
�� ����� �� ����� � ���� �� ������ �� ��
�� ����� � �� ���� ����� �� ��� �� ������ ������� ������ ��
���� ��������� ���������� �������� �� ����� �� ����������� ����� � ���
�� ��� ������� ������ �� ������ ���� ���� !��"� �"#$� �%"%�& ��
����� � ����� �� ��� ������� ������ �� ������ ���� ���� !�'(
)( *(� �+( ,(�& �� ��� -��� � ��� � ���� �� ������� ����� ���� ��
��� �� ���� ������� �������
������ ����� ���������� �������� ����� �� ��������
� ���� �� ���� � ������� ������ �� ��� ��� � ���� �� ��� ��� �� ��� ����
�� �� �� ����������� ��� ������� � ����� �������� ��� ���������� ����
��������� ��� ��� �������� �������� �� ����������
������ ���� �������� �� � ��
���� ���� �� ������������ ��� ����������� �������
�� ���� ����� � ��� �� ��� ������� � �������� ��� ��������� ���� ������� ��
��������� �������� ELEMENT(x,i) � ��� ���� ������ �� ��� ������� �� LENGTH(x) ���� ������ �� ������� �� ��� ������� �� SIZE(x) � ��� ������ �� ����� �� ��� ������� ��SUPPORT(x) � ������� �� ��� ������� �� OCCURRENCES(x) � ������ �� ������������� ��� ������� �� p CONTAINS s � ���� �� ��� ������� � �������� ��� �������� ����� ������� ����� ������� � �������� ���� ������ !"#� ����� ������� ���
����������� $%&'(%)'(* %������ ��� ������� �������� �������� �� ��� �+����(�
������ �� �� ��������
����� �� � ��� � ������� ���������������������
��� ������ ��� ���� ����
��� ����� �������� � ��� ������� ����� �� ��� �� �� ���� � ���� ���
�� ���� � ���� � �������� ������� �� � ��� ������ �� � ��������� ��� �
��������� �� �� ��� ��� �� ��� �������� ���� �� �������� �� ����� �� ������� ���
������� ��� � �� ��� ��� ��� ������ �� ���� ����������
���� ������ ��� �� ������ ����� ��� ������ �� ������ ������ ������� ��!"# $%��� �����&���� �'�( �����&������)
������ rule_expression �� �� ����� ���� �� � ������� �������� �� ����
����� ��������� � ������ ���������� ���� ����� �������� �� column �� �� ���� ���� ���� ������ �� ����� ������ �� �� ��� ��� �� ��������� ������ � ��
���� � ���� ���������� ������� �������� ��� �� ������ ��� ������� ��������
��� �� �� �� ���� �� ����� table �� �� ���� �� � ���� ��������� �� ������ ��� ���� � query �� �� �� ��������� �������� �� ������ � �� ���� �
rule_predicate �� � ������� ��� ���� �� � ������� ����� ������� �� ����� � ��������� �� ������ ���������� ������
�� ��������� � �� ������ ���� �� ���������� ���� ���� � ������� ���
���������� ������ ����� ������ �� ������ ��� !�" �� ����� ���� �� ������ �� !�#�
$� ������ �� ����� ���������� ������ ���� �� ��� �� ��������
���� ����� �������"� �������������
�� � �� ������� ��������� �� �
�� �� ���������� ����� �� �����
����� ����������������� ��� ��������������������
��� ������ ����� � � �����
�� ����� �� ������ � ������ ������� �� �� ��� �������� ����� �� ���� �����
�����
���� ������� ��� �� ������� ������������ ���� ������� ������ ������� ���� ���������� ���� �!� "�� !��#� "��� $��%��&'(#� )*+�,��� ����-� ��!��� ���� ����-� ��!���. /
������ patt_expression � ��� ����� ������� �� �������� ���� ���� �� ����
���� �������� ���������� ������ �������� � � ����� ����� ������������ window ��
��� ���� ������ ����� maxgap �� ��� � ��� � � � ������ ������� ����������� ���
����� �� � ���������� �� ��� ��������� mingap �� ��� ����� � � � ������ �������
����������� �������� �� � ���������� �� ��� ��������� tolerance �� ��� ���� ����� ���
� ��� ��� � ����� ��������� column �� ��� � �� �� ��� � ��� ������ �� ���� ������ ��
��� ��� ������ �� ���� ����� ��������� �� �� ������ table �� ��� � �� ��
� ��� ���� ����� ��� ��������� �� �� ������ query �� ��� � �������� ��������� ���
��������� �� �� ������ patt_predicate �� !���� � ������ �� �� �������� �����
���� ��� �� �������� �� �� � ������� � �������� �������� � � ������"
#�� ��������� ���� �� ������ ���� ��� ������������ � � ��� �� ��������
�� ��������� �������� ����� ������� �� ������� ���� ���� �� ������ ��� �������� ���
����� ���������
���� �������� ��������������
��� � ���� �� ��� ������������ ��� � �
���� �� ������ ������ ���� �� �����
����� �������������������
��� ���� ���� �� � ���� ����� ����
���������� �������� ����� ����� ���� � ���������� �� �������� ����� �� ���������
��� ������ � ���� �� � ������� ����� ��������� ��� ������� �� ��� ��� ����� ���� ��
��� ��������� �� ��� ����� ����� ��� ��� ������ �� ��� ���� ������ �� ���������� ���
��� ���� ���� ��� ������� �� ��� ��� �������� ���� � ����� ������� ��� ���� � ���� ���
������� ����� ��� �� �� ������� ��� ��� ���� ��� ��� ���� �� �� �������� ���� ���
�������
����� ��� ����� �� � ��� �������� �� ����� ��� �� ����� �� ��� ����� ����
���� �� �� ��������� �� ������� �� ������ ��� ���� �� ���� �� ����� ���� ���
������ �� ������� ������� ��� �������� �������� ������ ��� ��� ��������� ���
������� �� ��� �� ��� �� ���� ���� �������� ������
������ ��� ����������
� ���� � ��� ���� � ���� ����� � ���
��� � ���� ����� �� ����� � �
���� �������������� ��� � �� �����
���� ����� � ��������
��� ��� ����� ������ � � ��� �������� ����� ������ �������� � � ����
�� ���� ������� �� � � ���� �� ����� � �� ����� � � ���� � � ���������
������ �� ���������� ������� ��� ����� �� ��� ������� ����� ��� ���� �� �����
�� �� ��� ��� ������� � �������� ������� � � ������� �� ������ ����������
���� � �� ��������� � � ������� �� � � ���� ����� �� � ���� ������� ����� ��
������� ���� �������� �� � ���������� ��� ��� ������ ���� �� � � ������ ����
� ����� �� �� � � ������� ���� ������� �� � � ������� � ������ ������ �
�� ���������� �����
� ������� ���������� ���� �� ���� �� � � ���� �� �������� ������
������ �� ! ���������� ���� �� ��� � � �������� ��"��� ����� �������
#�������� ����� �� �������� �������$ ��������� �� � ������ �� � ���� �� ������
�� ����� ����� �� ������� � �� ���� ���� �� � ����� ��� �� ���� %���������
���� �� ���� �� �� ���� ��� ���� �� �������� ������ �� ��������� �������
�� � ��� �� ����� �� ������ ��� &�� ���������� ���� � ����� � �
������ � ����� �� ������ �� ���� ���� �� �� ���� �� ��� ���� �� ���
������ �� � ���� ����� ������ ��������� ����������� ����� ����� ��������� �����
��������� ������� � �� ��� �� ����������� ������ �� �������� �� � ������������ ����
�������� � �� �� � �� ����� � �� � ���� �� ���������� �� � ��� �� ���� �� ���������
��������� � ��� ������������� ���� ��� � ��� �� ����� ��� ����� ����� �� ��� ������
�� �������� ������ ������������
�� ������ � ����������� ���� ����� ���� �� ��� � � ������ �������
������ ���������� ��� ����������������� �������������� �� ��������������
�� � � ����� ������ view_name �� � � ���� �� � ����������� ����� time_interval ���
����� � � ���� ������� ������� ��� ����������� ������ �� �� � � ���� �� ����!� ���
mine_statement ������� ��� ��������� �� � � � �� ���������� � � ������� ����� ��
������� ����� � ���� �� � ��� ���� � ���� �� �� ������ �� ������������
��� ������� �� ���������� ������
�� ����� �� ������ ��������� ������� ���� ��� ��������� �������� ��������
������� ����� ��� �� ����� ���������� ��������� � ���������� ��������� �� �
��������� � ������� ������� ������ ������� �� ���� �� � ������ ����
��� ��� ���� ���������� �� � �� ���� ������� ����������� � � �������� �������
��� ������� ������� ��� ��� ���������� � � ��� �������� �
� � � �
�� ��
������ ������ ������ �� � ���
����� ��� ������ ��� �
����� ��� ������ ��� �� ��������� �
����� ��� ������ ��� � ��������� �
����� ��� ������ ��� � ��������� ���
����� ��� ������ ��� � ��������� ���
����� ��� ������ ��� � ��������� � �
����� ��� ������ ��� � ��������� � �
����� � ������� ��������� ��� ��� �������� ���� ��������� �� �� ������� �
��� ��� ������� ������ ����� �� ���� � ������� ��� ��� � � ������� �������
��� � �� ���� �� ��� ��������� ���������� ��� � ��� ����� � ���� ���� �����
�������� � ����� ���� �������� �� �� ������ �� ��� � ��� ��������� ���� � ���
�������� ��� � ��� ���������� ������ �� ��� ���� ���������� � ��� � ���
��������� ����� ��� ����� ���� �� ���� � ��� ������� ��������� �� ��
���� ��
���� ���� � ����� ����� ����
�� ������� ��������� �� �����
�� �� ���������� � � �� �����
���� � ���� �������
�������� � ����� �� �� ������� ���� ���� ��������� ���� ���� ��������� ��
������� ������ ��������� s CONTAINS q USING c � ���� �� ��� ��� � ����� ���
��� � ���� �� � ��� �������� ��������� �� s [NOT] SATISFIES x USING c � ����
�� ��� ��� � ��������� ��� ���� ���� �� � ��� �������� ��������� �� s [NOT] VIO-LATES x USING c � ���� �� ��� ��� � ������� ��� ���� ���� �� � ��� ��������
��������� �� s CONTAINS t USING c � ���� �� ��� ������� � ����� ��� �������
���� �� � ��� �������� ��������� �� p CONTAINS s USING c � ���� �� ��� ����
��� � ����� ��� ������� � ���� �� � ��� �������� ��������� ��
������� ��������� !��
� ��� ����� �� ���� ������� �� �������� ������� ������� ����� �������� ���� �
���� ���������� � ��� �������� ��� ����� !� ��� ��� � ��� ���� �����
�������� ����� � ������ ����� ������� ������ �������� ������ � ������
��� � �������� �������� " �� �� � ������������ �������� �� ������
� ����� ��������� ���� �� ������� �
� ��� ������ �� ��� � ���� ��� ������� � �� �������� ��� ��� ������ ����#
$� ���� ������ �� ��� ���� � %��������� ��� ����� ����� ���� ��
�������� ����������� �� ������� � ���� � ��������� ��������� &� '��
������ � ��� � � ����� ��� � ��� � ������� ������ � ����� �� �� � ���
����� ������� � � ���� ��� ��� ����������� �� ���� ������� ����� ��� � �
������ ����� �� �������� �� �������� ���� ���� ���� ������� ���������
"�� ��� �����
�� ������� � �� �� ��� � ���� �� � � �� ����� �� �� ����� ������� ���� �� ����� �
����� ��������� ���� �� � � �!� ��"�#� !��������� �� ���������� �� �� ��� �
�� ����� ��� ���� ��� ����� ��� ������ ��� ������ ��� ��������� �� ��� !"�#� �� ���$
��� �%#���� &��'� �� ��� ��( )�� *�������'� ���+�
� ����� ��� ������ �� ,#� ���������# ��� ������ �##�'����� �"��#� &��'� �� ��� �-��
.��/� *���� �� 0��% 1��� �� �#�# ���2�
2� ����� ��� ������ �� ������ ��3"����� &�����#� &��'� �� ��� ���� .��/� *�������'� ��
�� 4���������� ���5�
5� �%�(� �� ��� ����� ��� 6"��7"��# �� *��#�����$�#�( �"�� ������ �� 1���� ���#�
��8#�#� &��'� �� ��� �5�� .��/� *�������'� �� �� 4���������� �����
+� �%�(� �� �� 4���'�����% ������ 1��� &�����# ���� ��8#�#� &��'� �� ��� �*� �.6$
�9� .���������� *�������'� �� �������� �� �� ���:�
;� *��� ��� ��� ��� &#�� 6� � <�� �!1$���� 97����� ��� ������ �##�'����� �"��#� &��'�
�� ��� ���( .��/� *�������'� �� 0��% 1��� �� �#�# ���+�
:� ,%%( =�� &����#�%$��7��� 6�� ��%�� &� ��� )�� &��'�## ��� 4>��'���� =#��"� )����$
�(�� ���� 0��"��# �� ��� *���"��'����# �� ��� �*�� 0��� �� <�� �� ���+�
�� ?� ��� ," @�� A�� A�� *���� ��� 6��� A�� )�7��#�� )�� 1� ��� 1" @�� �B� ��� ������$
C�' <�� D� ��� E��� 9��� ������� � �%#��� ��� ������ )�����(�� �� 1��� ���$
����� ��8#�#� &��'� �� ��� ��( )�� *�������'� ���+�
�-�?� ��� ," @� ��#'�C��% �� �"���7��$1�C�� �##�'����� �"��# ���� 1��� ��8#�#� &��'�
�� ��� ��#� .��/� *���� �� 0��% 1��� �� �#�# ���5�
���.������#�� ��� ����� ?� � ��8#� &��#7�'��C� �� )�����(�� ��#'�C��%� *���"��'$
����# �� ��� �*�� 0��� �� <�� �� ���+�
���.������#�� ��� 0����� ��� �8("����� �� ������ �77��'���� 7��������� ������'�
�( 3"��% ���"�� ��� (� ������� &��'� �� ��� ��( )�� *�������'� ���+�
� ������ ?�� ���C���� ?�� 0����� ��.� ��#'�C����� ���3"��� �7�#�(�# �� #�3"��'�#� &��'�
�� ��� �#� )�� *�������'� ���5�
�2����F% ��� E��F���'F �� �!1$���� 1��"�� ��� ��8#� ������� &��'� �� ��� �#� ���.�
*�������'� ���;�
�5������� ��� ����� �� ������ 6������F�( �##�'����� �"��#� &��'� �� ��� ��#� .��/� *����
�� 0��% 1��� �� �#�# ���5�
�+������� ��� ����� �� ������ ��3"����� &�����# 6������F����# �( &�������'� .�$
7��C�����#� &��'� �� ��� 5�� .��/� *���� �� 4>���(��� ��8#� ��'������% ���+�
�;�A�B'��'���#�� �� ������ 0���"# &�����# �� ��3"����� �� �� � �!1$���� ������
&��'� �� ��� �( ���.� *�������'� �����
top related