11
'DWD0LQLQJ6XSSRUWLQ'DWDEDVH0DQDJHPHQW 6\VWHPV ,QWURGXFWLRQ

Data Mining Support in Database Management Systems

Embed Size (px)

Citation preview

Page 1: Data Mining Support in Database Management Systems

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

�������

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

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

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

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

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

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

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

�� ��� �� '���� ��������� ( ��� $!" ���� ������ �� ������� ( ���

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

����� � �� ��� ��� ")*����� �� � ������ ���� �������� '���� ��� ��

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

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

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

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

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

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

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

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

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

��� ��!���� ���� �� �������� ����������� �� ���� ���� �� �� �������� ��� �� ��

��������� �� ����� �� ��� ���� ������ ��� �� � ��! ��������� ��� �� ����������

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

���� �� ���� ������ ���� *��� ���� �� �� ������ �� ������ ���� ������� ����!

�������� �! �� �"#$ ���������� +��������! �� ,-�./

0 ��� ����� � ������ ������!� �!���� ����� ���� ����� ������� � �����

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

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

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

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

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

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

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

Page 2: Data Mining Support in Database Management Systems

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

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

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

� �� � ����� ��� � �� �� �� ���� � ����� ������� ����� ��� ������ �⊆��

�� � ��� � ������ � �������� �� ���� �∈� �� � � �� �� �� � �� �� ������

�������� �� ������ ⊆� �� ������ ����� ���� �� � � ��

�� ����� �� �� ���� � �� ����������� �� � � ���� →�� � ��� ⊂�� �⊂�� ∩��∅��� ���� � �������� ������ �� �� ��������� ����������� ��� ������ � ������

������� ��� ���� ����� � � ���� →� ��� �� � � �� � ��� ������ � �� ����� ��

������ �� � ������ ∪� � � ���� →� � ���������� � �� ����� �� ������ ��

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

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

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

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

�� �� �� ������� ��� ⊆ ��� �� �� ��� �� ������� � ��� ������ �� ��� � �� � ��� �

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

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

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

������ � � � ��� �� ��� ��� � ����� �$��� ����!��� �� � �� � ��� � �� �� � ���� �� ⊆ ���� ��

⊆ ���� ���� �� ⊆ ���� #� � ����� ���� ���� ��� � �� ���������� �� � �� � � ����� ��

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

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

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

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

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

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

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

�� �������� ���� ��� ������� ��� ����� �� ������������ !� ����� � �� �� ��

������� ���� � "�� �� ��� ��# �� �� �� �� ����� � �� �� � ���� �� �����

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

��� ���$ ���� � ���� � �� � �� � ���� ���� ����� !��� ���� ����� � �������

��� ��� �������� ���� �� � ���� �� � ����� ���� ���� �%�% & '�� (� ���

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

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

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

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

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

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

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

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

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

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

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

Page 3: Data Mining Support in Database Management Systems

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

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

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

��� ����� �� �

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

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

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

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

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

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

������ ��������%�� ���� ������ �������������! ����������� ���� $���� �� � ����

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

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

�� ������ ���������� ��� ���� ��������� �� �(�� &�� ����� � �������� ����������

������ ������ ��'������ ��������� ��� � ��� � ��'����� � ���� � ������ &�� ���������

��� ����������� � � ������� ������ ������! ��� ������� �� � ���������� � ����

��'����� ���������� ��� �������� �� �"��� ��� ���$��� ��� ��������%�� $ ������

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

�� ���� ����� ������ ���������!�

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

'������ ���� ��� ����� �� �"*�� ����� ���������� �������� ������ ��������! ����

���� ������� � �� � ��������+ �� ������ ��������!� ���� �������� ��������! �� ����

���� ��� ��� �� ������ ������ � ���������� ���� ������� &�� �������� ���� �����

���� � ������ ����� ��'���� ��� ����� ����������� ����������� ��� ������� �� � ����

������� � ������� ���������� ��� ������� ��'��� ! �� �� � ��$�� � �����������

�� �""�� ��� ���� � ����������� ���� ������ ���� ������ ����$��� ���������� � ��

���� ��� ��������� ��� � ������� � ,-- '����� ��� ���������� .������ ����������

� � ���� ��������� �� ������ ����������� ���� '����� �/��0��"1�� �� �"1�� �������

� ���������� ���� �� � ���$��� ��� ���������

�� ������ ���� ��� ���� ������ ���2���� ���� $��� ���������� .��� � ���� ���

����� �� ���������� �������� &�� ��� ���������� ����������� ���� ������ � �����

��� �� ���� �0� ��� ��� ��������� ���� ������ ����� � � ��� � ��� � ����

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

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

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

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

����� � � �� �� �� ��� ������� ������ $� �������# ������ ��� � � �����!� ����

������ �� � ������� ������ ���� ��� �� ���� � ������� ���� ������ ���!�� %�

����� ��� ������� �� ���� ������� ��� ��� ��� � ����� ���� ���� &"'(�#

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

Page 4: Data Mining Support in Database Management Systems

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

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

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

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

�������� ��� ����� ���� ��� ���� �� ������ � � ��������� ���� ���� �������!

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

���� ��� ��� ����� ��� � �� �� #!���� ������������� ������� � ��� �������� � �!

������ �� ���� �� �� $!���� ������������� ���� ������� � � �������� � ������� %���� &

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

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

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

��������

���������

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

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

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

����

����������

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

����� ��

���������

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

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

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

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

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

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

��� ��� !������ �������� ��� ����������"� ��������� #��� ���$% ���� �� ��� ��

������ ������������% ����������� ��� ���� !������� ���� ��� ���� �� � ����% ������

��� &����'��% ���� �� �� ��� ����������� ��� ������ ���� ������� (���� ��� �)��

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

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

��� ���� ��������� ���������� �� ��� �� ���� ����� ��� �� ���� ������ � !

��� �� "�� ��� � ���������� �� "� ���� ������� ��� ������ #����� ����

��� � #�� ��� ��� ����� ���� ��� ���� $"� ������ �� ������ �� %�"

��" �� �� ��� ����� �����

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

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

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

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

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

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

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

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

��� �� ������ � �� �� ������� ��� �� !�

Page 5: Data Mining Support in Database Management Systems

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

������� ������� �� �� �������� !��� ������ � �������� ���������� � �� �� �����

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

��������

���

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

��� ����

� � � ��

Page 6: Data Mining Support in Database Management Systems

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

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

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

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

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

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

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

��������� ����� � ������� ������ ��� � ! " # �$ % �� ���� �� ���� ���� ����

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

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

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

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

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

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

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

� �

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

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

������ BODY(x) � � � ��� �� ����� ����������� � � ���� � � � ���� � HEAD(x) � � ���� �� ����� ����������� � � ��� � � � ���� � SUPPORT(x) � ������� � � � ���� �

CONFIDENCE(x) � �������� � � � ���� � s [NOT] SATISFIES x � ��� � � ���

� ������ � � ���� � s [NOT] VIOLATES x � ��� � � ��� � ������� � � ���� �

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Page 7: Data Mining Support in Database Management Systems

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

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

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

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

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

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

���������� 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 � ���� �� ��� ������� � �������� ��� �������� ����� ������� ����� ������� � �������� ���� ������ !"#� ����� ������� ���

����������� $%&'(%)'(* %������ ��� ������� �������� �������� �� ��� �+����(�

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

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

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

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

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

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

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

Page 8: Data Mining Support in Database Management Systems

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

������ rule_expression �� �� ����� ���� �� � ������� �������� �� ����

����� ��������� � ������ ���������� ���� ����� �������� �� column �� �� ���� ���� ���� ������ �� ����� ������ �� �� ��� ��� �� ��������� ������ � ��

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

��� �� �� �� ���� �� ����� table �� �� ���� �� � ���� ��������� �� ������ ��� ���� � query �� �� �� ��������� �������� �� ������ � �� ���� �

rule_predicate �� � ������� ��� ���� �� � ������� ����� ������� �� ����� � ��������� �� ������ ���������� ������

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

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

$� ������ �� ����� ���������� ������ ���� �� ��� �� ��������

���� ����� �������"� �������������

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

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

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

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

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

�����

���� ������� ��� �� ������� ������������ ���� ������� ������ ������� ���� ���������� ���� �!� "�� !��#� "��� $��%��&'(#� )*+�,��� ����-� ��!��� ���� ����-� ��!���. /

������ patt_expression � ��� ����� ������� �� �������� ���� ���� �� ����

���� �������� ���������� ������ �������� � � ����� ����� ������������ window ��

��� ���� ������ ����� maxgap �� ��� � ��� � � � ������ ������� ����������� ���

����� �� � ���������� �� ��� ��������� mingap �� ��� ����� � � � ������ �������

����������� �������� �� � ���������� �� ��� ��������� tolerance �� ��� ���� ����� ���

� ��� ��� � ����� ��������� column �� ��� � �� �� ��� � ��� ������ �� ���� ������ ��

��� ��� ������ �� ���� ����� ��������� �� �� ������ table �� ��� � �� ��

� ��� ���� ����� ��� ��������� �� �� ������ query �� ��� � �������� ��������� ���

��������� �� �� ������ patt_predicate �� !���� � ������ �� �� �������� �����

���� ��� �� �������� �� �� � ������� � �������� �������� � � ������"

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

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

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

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

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

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

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

Page 9: Data Mining Support in Database Management Systems

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

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

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

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

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

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

�������

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

�� ����� ����� �� ������� � �� ���� ���� �� � ����� ��� �� ���� %���������

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

�� � ��� �� ����� �� ������ ��� &�� ���������� ���� � ����� � �

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

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

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

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

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

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

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

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

�� � � ����� ������ view_name �� � � ���� �� � ����������� ����� time_interval ���

����� � � ���� ������� ������� ��� ����������� ������ �� �� � � ���� �� ����!� ���

mine_statement ������� ��� ��������� �� � � � �� ���������� � � ������� ����� ��

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

Page 10: Data Mining Support in Database Management Systems

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

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

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

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

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

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

� � � �

�� ��

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

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

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

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

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

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

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

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

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

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

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

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

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

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

���� ��

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

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

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

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

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

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

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

������� ��������� !��

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

���� ���������� � ��� �������� ��� ����� !� ��� ��� � ��� ���� �����

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

��� � �������� �������� " �� �� � ������������ �������� �� ������

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

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

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

�������� ����������� �� ������� � ���� � ��������� ��������� &� '��

Page 11: Data Mining Support in Database Management Systems

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

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

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

"�� ��� �����

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

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

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

��� �%#���� &��'� �� ��� ��( )�� *�������'� ���+�

� ����� ��� ������ �� ,#� ���������# ��� ������ �##�'����� �"��#� &��'� �� ��� �-��

.��/� *���� �� 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$���� ������

&��'� �� ��� �( ���.� *�������'� �����