State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries
Time Management Method for Query Processing of Causality on Sensor Stream Data
-
Upload
sanghyun-lee -
Category
Documents
-
view
113 -
download
1
Transcript of Time Management Method for Query Processing of Causality on Sensor Stream Data
![Page 1: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/1.jpg)
/BN�<Æ $3��� �<Æ0A�7Hë�H
G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>�
|9�_� %�o�\�¦ 0Aô�Ç r�çß� �'ao� ~½ÓZO�
2007�� 8�Z4
ÂÒíß�@/�<Æ�§ @/�<Æ"é¶
(��ÉÓ'�/BN�<Æõ�
s� �©� �&³
![Page 2: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/2.jpg)
/BN�<Æ$3��� �<Æ0A�7Hë�H
G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>�
|9�_� %�o�\�¦ 0Aô�Ç r�çß� �'ao� ~½ÓZO�
t���§Ãº s� l� ï�r
2007�� 8�Z4
ÂÒíß�@/�<Æ�§ @/�<Æ"é¶
(��ÉÓ'�/BN�<Æõ�
s� �©� �&³
![Page 3: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/3.jpg)
s��©��&³_� /BN�<Æ$3��� �<Æ0A �7Hë�H�¦ ���ï�r�<Ê
2007�� 6�Z4 {9�
0A"é¶�©� �� �â $3� ���
0A "é¶ �� 7áx ü� ���
0A "é¶ s� l� ï�r ���
![Page 4: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/4.jpg)
[ � Qd ]
1 "�Òeµ 5
1.1 ���½ 1lxl� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 ���½ ~½ÓZO� x9� l�#� . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3 �7Hë�H_� ½$í . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 ®�Áo> ¥o>Ä© ��� ¥o>Ä© :�¿R� 8
2.1 �'aº�� ���½ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.1 X<s�'� Û¼àÔaË> �'ao� r�Û¼%7� . . . . . . . . . . . . . . . 8
2.1.2 X<s�'� ��s�_ç . . . . . . . . . . . . . . . . . . . . . . 10
2.2 ���½ C��â . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 ���½ ?/6 x . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3 5���� Ça��+ 15
3.1 s��$�àÔ_� µ1ÏÒqt r�y�� J���� . . . . . . . . . . . . . . . . . . . . 15
3.1.1 s��$�àÔ µ1ÏÒqt í�H"f . . . . . . . . . . . . . . . . . . . . . 15
3.1.2 s��$�àÔ ��ÃÌ í�H"f . . . . . . . . . . . . . . . . . . . . . 16
3.1.3 s��$�àÔ ��ÃÌ 8��â . . . . . . . . . . . . . . . . . . . . . 17
3.1.4 µ1ÏÒqtõ� ��ÃÌ_� �'a>� . . . . . . . . . . . . . . . . . . . 17
3.2 ���õ� �'a>� |9�_� . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.2.1 ��6 x�� &ñ_� ½©gË: . . . . . . . . . . . . . . . . . . . . . 22
3.2.2 µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©� . . . . . . . . . . 24
4 �¤d"� â«çÃÍÏ� PLl�'aUc"� ê�>ø� ®�N� ���+ %�h� 27
4.1 G'p"f Û¼àÔaË> X<s�'� %�o�\�¦ 0Aô�Ç ½¹כ ���½Ó . . . . . . . . . . 27
4.2 ���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç ~½ÓZO� . . . . . . . . . . . . . . . . 28
4.2.1 r�çß� �'ao� ~½ÓZO� . . . . . . . . . . . . . . . . . . . . . . 29
4.2.2 ���õ� �'a>� ���� ~½ÓZO� . . . . . . . . . . . . . . . . . . . 33
1
![Page 5: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/5.jpg)
5 ����@ ��� 36
5.1 z�+«> 8��â . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.2 z�+«> ���õ� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
6 ÚrÒeµ ��� /�×Ññ ¥o>Ä© ø�V� 47
2
![Page 6: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/6.jpg)
[ Ü« ÍÏ� � Qd ]
1 _þt��s�ç �û¶� . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2 ��� µ1ÏÒqt ��� ��ÃÌ_� \V . . . . . . . . . . . . . . . . . . . . . . . 18
3 ��� µ1ÏÒqt Êê ��ÃÌ(Êê µ1ÏÒqt ��� ��ÃÌ)_� \V . . . . . . . . . . . . . 19
4 þj@/ ���²ú� t����õ� ��ÃÌ çß���� �'a>�\� ���Ér ×�æo? ½çß� µ1ÏÒqt \V . 21
5 µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©� . . . . . . . . . . . . . . . . . . . . 24
6 µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©� . . . . . . . . . . . . . . . . . . . . . . 25
7 ���õ� �'a>� |9�_� %�o� õ�&ñ . . . . . . . . . . . . . . . . . . . . 29
8 ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO� . . . . . 31
9 �7H�¦2�¤(ç ���� ½� . . . . . . . . . . . . . . . . . . . . . . . 34
10 z�+«> X<s�'� ì�r�í . . . . . . . . . . . . . . . . . . . . . . . . . 38
11 !Q(� ß¼l� ����o\� ���Ér $í0px î�� . . . . . . . . . . . . . . . . 40
12 1lx r�çß�$í e��>�°úכ ����o\� ���Ér $í0px î�� . . . . . . . . . . . 41
13 þj@/ ���²ú� t���� ����o\� ���Ér $í0px î�� . . . . . . . . . . . . . 42
14 ��ÃÌ çß����_� ����o\� ���Ér $í0px î�� . . . . . . . . . . . . . . 43
15 ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_� $í0pxs� ĺúô�Ç �âĺ . . 45
16 ���@/ í�H"f ~½ÓZO��Ð�� ��ÃÌ í�H"f ~½ÓZO�_� $í0pxs� ĺúô�Ç �âĺ . . 46
3
![Page 7: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/7.jpg)
[ Ø � Qd ]
1 µ1ÏÒqtí�H"fü< ��ÃÌí�H"f_��'a>�\����Érs��$�àÔ_�µ1ÏÒqtr�y��J���� 20
2 µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©�_� µ1ÏÒqt ��0px$í . . . . . . 20
3 ��ÃÌ í�H"f ~½ÓZO��¦ &h�6 xô�Ç ½+Ë$í X<s�'� . . . . . . . . . . . . . 37
4 ���@/ í�H"f ~½ÓZO��¦ &h�6 xô�Ç ½+Ë$í X<s�'� . . . . . . . . . . . . . 37
5 z�+«> 8��â . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
4
![Page 8: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/8.jpg)
1 "�Òeµ
G'p"f W1àÔ0>ß¼_� SX�íß�õ� s��$�àÔ l�ìøÍ "fq�Û¼ l�Õüt_� µ1Ï��� M:ë�H\�, G'p"f Û¼
àÔaË>X<s�'�\�¦ì�r$3� ���H��_¹ô�Çë�H]j�Ð@/¿º÷&�¦e����.���ª�ô�ÇG'p"fכs�×�æכ
&ñ�Ð\�¦Ãº|9� �#�,ì�r$3� ��9���G'p"fÛ¼àÔaË>X<s�'�\�"f_�p�e����H&ñ�Ð\�¦ÆÒ
Ø�¦ ���H ��sכ ¹כ��9���. ����"f, 8��â y��r�_� 6£x6 x ì�r��\�"f��H G'p"f Û¼àÔaË>
X<s�'�_� õ��<Æ&h���� ì�r$3��¦ 0AK�"f ���õ� �'a>�\�¦ ½©"î ���H ��sכ ¹כ��9���.
G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_�\�¦ %�o� ���H ���©� ×�æ¹כô�Ç ¹כ��9
$í_� �����H s��$�àÔ çß�_� _�p� �'a>�\�¦ ì�r$3� ���H �.s���[1]כ \V\�¦ [þt#Q, �o
F� µ1ÏÒqtܼ�Ð µ1Ï�o 0Au� �:r��� �©�5px �%i��¦, ÅÒ��� t�%i� �:r�� �<Êa� �©�5px �
%i����¦ ��&ñ ���. µ1Ï�o 0Au�_� �:r� �©�5px �&³�©��Ér �oF� µ1ÏÒqt�¦ óøÍéß� �l� 0A
ô�Ç Ô�¦Ø�æì�rô�Ç &ñ�Ð\�¦ ]j/BNô�Ç��. Õª�Q�� ���õ� �'a>� ì�r$3��¦ s�6 x �#� ÅÒ��� t�
%i�_� �:r� �©�5px �&³�©�s� µ1Ï�o 0Au�_� �:r� �©�5px �&³�©�\� _�ô�Ç ���õ�����H �¦�כ
�Ø�¦ô�Ç�����, �oF� µ1ÏÒqt_� õ��<Æ&h� óøÍéß��¦ 0Aô�Ç &ñ�Ð\�¦ %3��¦ ú e����.
s��Qô�Ç G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�_� ���õ� �'a>� $íwn��¦ óøÍéß� �
�9��� G'p"f_� µ1ÏÒqt r�y�� &ñ�Ð�� .��a(�½¹כ Õª s�Ä»��H "é¶��� s��$�àÔ_� µ1ÏÒqt r�
y��s� ���õ� s��$�àÔ_� µ1ÏÒqt r�y���Ð�� r�çß��©�ܼ�Ð ·ú¡"fl� M:ë�Hs���[2]. �:r ���
½\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�_� ���õ� �'a>� |9�_� %�o� ~½ÓZO�
�¦ ¶ú�(R�:r��. :£¤y�, s��$�àÔ_� µ1ÏÒqt í�H"f\�¦ �¦�9ô�Ç r�çß� �'ao� ~½ÓZO��¦ ]jr�ô�Ç
��.
1.1 ¥o>Ä© �â e�
G'p"fÛ¼àÔaË>X<s�'�\�"f���õ��'a>�|9�_�%�o�ü<�'aº�� �#�l��>r\���6 x�)a~½Ó
ZO��Ér Y>� ��t� ë�H]j&h��¦ �������.
'ÍP:, X<s�'� Û¼àÔaË>\�"f ���5Åq |9�_�\�¦ %�o� ���H l��>r_� ~½ÓZO�\�"f��H ���
õ� �'a>� |9�_��� &ñ_�÷&t� ·ú§��¤��. ¢ô�Ç, l��>r_� ~½ÓZO�[þt�Ér X<s�'� Û¼àÔaË>_�
��ÃÌ í�H"f\�¦ l�ìøÍܼ�Ð |9�_�\�¦ %�o� ��¦ e����. ìøÍ���\�, X<s�'� Û¼àÔaË>_� µ1Ï
5
![Page 9: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/9.jpg)
Òqt í�H"f\�¦ l�ìøÍܼ�Ð ���H ���5Åq |9�_� %�o���H �¦�9÷&t� ·ú§��¤��. ����"f, X<s�
'� Û¼àÔaË>\�"f ���õ� �'a>� óøÍZ>��Ér ���õ� X<s�'��� "é¶��� X<s�'��Ð�� ���$� %�
o�|c M: ���õ� �'a>��� $íwn� ���H X<s�'�[þt�¦ ì�r$3� �t� 3lw½+É Ãº e����.
ÑütP:, @/6 x|¾Ó_� X<s�'�\�"f ���õ� �'a>�\�¦ ì�r$3� ���H l��>r_� ~½ÓZO�[þt�Ér �
+þA�¦ :�x �#� ���õ� �'a>�\�¦ ÆÒ�:r �%i���. ����"f, �+þA_� ½$í\�"f "é¶��� ���ú
ü< ���õ� ���ú�� ���&ñ�)a��. Õª�Q�� G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� óøÍZ>�
�Ér s��$�àÔ çß�_� µ1ÏÒqt í�H"f\� ����"f, "é¶���õ� ���õ�_� Êê�Ð s��$�àÔ�� ���&ñ�)a
��.
s��Qô�Çë�H]j&h�[þt�¦K���� ��¦��,�:r���½\�"f��HG'p"fÛ¼àÔaË>X<s�'�\�"f
s��$�àÔ_� µ1ÏÒqt r�y��õ� í�H"f\�¦ �¦�9ô�Ç ���õ� �'a>� |9�_� %�o� ~½ÓZO��¦ ]jîß�ô�Ç
��.
1.2 ¥o>Ä© '�×ß�� ��� e�#b
�:r���½\�"f��HG'p"fÛ¼àÔaË>X<s�'�%�o�\�"fs��$�àÔçß�_����õ��'a>�óøÍZ>��¦
0Aô�Ç r�çß� �|��¦ &ñ_�ô�Ç��. ¢ô�Ç, G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌ
ô�Ç s��$�àÔ_� µ1ÏÒqt í�H"fü< ��ÃÌ í�H"f_� �'a>�\�¦ ���ô�Ç��. s��Qô�Ç �'a>�\�¦ �¦
�9 �#�, G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�
����¦ &ñ_�ô�Ç��. s�ü< �8Ô�¦#Q, s��$�àÔ_� µ1ÏÒqt r�y�� J����s� ���õ� �'a>� |9�_� ���
õ�\� p�u���H %ò�¾Ó�¦ ×�æd��ܼ�Ð ¶ú�(R�:r��.
s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ l�ìøÍܼ�Ð, �:r ���½\�"f��H ���õ� �'a>� |9�_� %�
o�\�¦ 0Aô�Ç ¿º ��t� ~½ÓZO�[þt�¦ ]jr�ô�Ç��. ¿º ��t� ~½ÓZO�[þt�Ér G'p"f Û¼àÔaË> X<
s�'� %�o� r�Û¼%7�\�"f ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ �'ao� ���H ~½ÓZO�s�
��. 'Í ���P: ~½ÓZO��Ér G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� �
�ÃÌ í�H"f\�¦ s��$�àÔ_� µ1ÏÒqt í�H"f\�¦ �¦�9 �#� ����â ���H ~½ÓZO�s���. ¿º ���P: ~½Ó
ZO��Ér G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� ��ÃÌ í�H"f\�¦ Ä»
t� ���H~½ÓZO�s���.�:r�7Hë�H\�"fl�#���H��6£§õ�°ú s¹כ���� �#�����èqúe����.
6
![Page 10: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/10.jpg)
'ÍP:, G'p"f Û¼àÔaË> X<s�'� 8��â\�"f l��>r_� &ñ_�÷&t� ·ú§�Ér ���õ� �'a>� |9�
_�\�¦ &ñ_� �%i���.
ÑütP:, l��>r_� ���½\�"f �¦�9 �t� ·ú§�Ér s��$�àÔ_� µ1ÏÒqt r�y��õ� µ1ÏÒqt í�H"f
\�¦ �¦�9ô�Ç |9�_� %�o� ~½ÓZO��¦ ]jr� �%i���.
s��¦�כ ���½Óܼ�Ð, G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�_� ���õ� �'a>�\�¦ óøÍ
Z>�½+É Ãº e����. ¢ô�Ç, �oF� y��r�ü< °ú �Ér 6£x6 x ì�r��\� &h�6 xs� ��0px ���.
1.3 Ðaµ%K��+ Ä©Å]�
�:r �7Hë�H�Ér ��6£§õ� °ú s� ½$í�)a��. 2�©�\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f ���õ�
�'a>� |9�_�\�¦ %�o� ���H ��õכ �'aº���)a l��>r_� ���½ü< �:r ���½_� C��â x9� 3lq&h�
�¦ �è>hô�Ç��. 3�©�\�"f��H G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ
_� µ1ÏÒqt r�y�� J�����¦ [O�"î �l� 0Aô�Ç >h¥Æ� &ñ_�ü< ���õ� �'a>� |9�_�[þt ×�æd��ܼ
�Ð ¶ú�(R�:r��. 4�©�\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o�\�¦ 0A
ô�Ç �¦�9 ���½Óõ� ~½ÓZO��¦ ]jr�ô�Ç��. 5�©�\�"f��H �:r ���½\�"f ]jr��)a r�çß� �'ao�
~½ÓZO�_� :£¤$í�¦ ��� ��¦�� ���ª�ô�Ç z�+«> ���õ�\�¦ �Ð�����. ��t�}��ܼ�Ð, 6�©�\�
"f��H �:r ���½ ���õ�\�¦ ��Áºo� ��¦ �¾ÓÊê ���½\�¦ ]jr�ô�Ç��.
7
![Page 11: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/11.jpg)
2 ®�Áo> ¥o>Ä© ��� ¥o>Ä© :�¿R�
2�©�\�"f��H �:r ���½ü< �'aº���)a ���½[þtõ� �:r ���½_� C��âõ� 3lq&h��¦ �è>hô�Ç��.
2.1 ®�Áo> ¥o>Ä©
2.1.1 PLl�'a â«çÃÍÏ� ®�h� k�â«�g
G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o���H ���5Åq&h�ܼ�Рú'���)a��. s�
ü< �'aº�� �#�, X<s�'� Û¼àÔaË>\�"f ���5Åq |9�_� %�o�\�¦ ×�æd��ܼ�Ð ¶ú�(R�:r��. X<
s�'� Û¼àÔaË>\�"f ���5Åq |9�_�_� :£¤fç�Ér ��6£§õ� °ú ��[3].
• ���� X<s�'� Û¼àÔaË>\� @/K�"f |9�_�\�¦ ú'��½+É Ãº \O���.
• |9�_�\� @/ô�Ç 6£x²ú��Ér z�r�çß�ܼ�Ð %�o�÷&#Q�� ô�Ç��.
_þt��s�ç �û¶�(Sliding window)��H X<s�'� Û¼àÔaË>\�"f ���5Åq |9�_�\�¦ %�o�
���H ~½ÓZO�s���. _þt��s�ç �û¶� l�ZO� :£¤fç�Ér õ��� X<s�'��� |9�_� ���õ�\� %ò
�¾Ó�¦ p�u���H �¦�כ ~½Ót� ��¦, þj��H X<s�'�_� %�o�\� �'ad���¦ é�H����H �.���sכ
ÕªaË> 1�Ér _þt��s�ç �û¶�_� :£¤fç�¦ �Ð#�ÅÒ�¦ e����.
X<s�'� Û¼àÔaË>\�"f ���5Åq |9�_�\�¦ %�o� ��¦��, X<s�'� Û¼àÔaË> �'ao� r�Û¼
%7�(Data Stream Management System:DSMS)�¦ >hµ1Ï �l� 0Aô�Ç ���½�� ���
'��÷&�¦ e����. @/³ð&h���� X<s�'� Û¼àÔaË> �'ao� r�Û¼%7�ܼ�Ð��H STREAM, Tele-
graphCQ 1pxs� e����[4, 5]. l��>r_� ���½\�"f ���5Åq |9�_�\�¦ t�"é¶ �l� 0Aô�Ç �û¶
�_� :£¤fç�Ér ��6£§õ� °ú ��.
• STREAM
�û¶�\� �í�<Ê�)a X<s�'� Û¼àÔaË>�Ér r�y�� �è���(Time stamp)�¦ l�ï�rܼ�Ð
&ñ§>=�)a��. r�y�� �è����Ér X<s�'� Û¼àÔaË>_� �7Ho�&h���� ��ÃÌ r�y��s���.
• TelegraphCQ
�û¶���HX<s�'�Û¼àÔaË>�'ao�r�Û¼%7�\� ��ÃÌô�Çþj��H_�X<s�'�Û¼àÔaË>�¦
8
![Page 12: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/12.jpg)
최근 데이터 미래 데이터과거 데이터t t + N
윈도 길이 N
ÕªaË> 1: _þt��s�ç �û¶�
�í�<Ê ���H r�çß� çß����s���.
s��Qô�Ç �û¶�_� :£¤fç�¦ ��t���H l��>r ���½[þt�Ér ���5Åq&h���� ���õ� �'a>� |9�_�
\�¦ %�o� ���H X< ô�Ç>��� e����. Õª s�Ä»��H ���õ� �'a>� |9�_��� &ñ_�÷&t� ·ú§��¤Ü¼
9, s��$�àÔ_� µ1ÏÒqt í�H"f\�¦ �¦�9ô�Ç ���5Åq |9�_� %�o� ~½ÓZO�s� ]jr�÷&t� ·ú§��¤l�
M:ë�Hs���.
G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�_� ���õ� �'a>� óøÍZ>��Ér !Q(� /BNçß�_� ]j
��� M:ë�H\�, s��$�àÔ_� µ1ÏÒqt í�H"f l�ìøÍܼ�Ð %�o�÷&��H ��sכ ×�æ¹כ ���. �=�� �
���, ���õ� s��$�àÔ�� "é¶��� s��$�àÔ�Ð�� ���$� %�o�÷&���, G'p"f Û¼àÔaË> X<s�'� %�
o� r�Û¼%7�\�"f��H ���õ� �'a>��� $íwn� ���H s��$�àÔ[þt�¦ ì�r$3� �t� 3lw½+É Ãº e��l�
M:ë�Hs���. ¢ô�Ç, ���õ�\� %ò�¾Ó�¦ p�u���H "é¶����Ér 1lx r�çß�@/\� �>rF� �l� M:ë�H
\�, 1lx r�çß�@/\� µ1ÏÒqtô�Ç s��$�àÔ��H �<Êa� %�o�÷&��H ��sכ ×�æ¹כ ���. G'p"f Û¼àÔ
aË> X<s�'�\�"f s��$�àÔ_� µ1ÏÒqt í�H"f\�¦ �¦�9ô�Ç |9�_� %�o���H 1lx r�çß�@/\� µ1Ï
Òqtô�Ç s��$�àÔ�� �<Êa� %�o�÷&��H �¦�כ �Ð�©�ô�Ç��. ����"f, s��$�àÔ_� |9�_� %�o�
í�H"f\���H µ1ÏÒqt í�H"f_� ìøÍ%òs� .��a(�½¹כ
9
![Page 13: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/13.jpg)
2.1.2 PLl�'a ��l�ýb�
G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_�\�¦ %�o� ��9���, ���õ� �'a>��� $í
wn� ���H s��$�àÔ[þt�¦ ÆÒØ�¦ ���H ~½ÓZO�s� &ñ_�÷&#Q�� ô�Ç��. s�ü< �'aº�� �#� X<
s�'� ��s�_ç�Ér @/6 x|¾Ó_� ��«Ñ�ÐÂÒ'� Ä»6 xô�Ç &ñ�Ð[þt�¦ ¹1Ô��?/��H t�d�� µ1Ï
|�(Knowledge Discovery in Data bases:KDD)_� ×�æ¹כô�Ç õ�&ñs���[6].
X<s�'� ��s�_ç l�ZO� ×�æ\�"f �r) ì�r$3��Ér ���õ� �'a>�\�¦ ì�r$3� ��¦�� &h�6 x
÷&��H :�x>� ì�r$3� l�ZO�ܼ�Ð ·ú��94R e����[7]. �r) ì�r$3�\�"f ���õ� �'a>� ÆÒ�:rs�
s�ÀÒ#Qt���H õ�&ñ�Ér ��6£§õ� °ú ��.
1. �r) �+þA�¦ ½$íô�Ç��."é¶���s����¦Òqty��÷&��H�&³�©��¦����?/��H���ú\�¦
1lqwn����ú�Ð"fĺ���\�[O�&ñ ��¦,���õ����¦Òqty��÷&��H�&³�©��¦����?/��H
���ú\�¦ 7áx5Åq ���ú�Ð"f ýa���\� [O�&ñô�Ç��. éß�, Y��H 7áx5Åq ���ú, y�� Xi��H
1lqwn� ���ú, βi��H �r) >�ú, Õªo��¦ ε�Ér ���½Ós���.
Y = β0 + β1X1 + β2X2 + · · ·+ βk−1Xk−1 + βkXk + ε
2. �r) ì�r$3��¦ ô�Ç Êê %3�>� ÷&��H �r) >�ú βi_� ÆÒ&ñ °ú�כ¦ :�x �#�, ���õ�
�'a>� $íwn� #�ÂÒ_� óøÍéß�õ� ���õ� �'a>�_� y©��\�¦ �Ð#�ï�r��.
�r) ì�r$3�\�"f ���õ� �'a>� ÆÒ�:r õ�&ñ_� :£¤fç�Ér ��6£§õ� °ú ��.
• #Q�"� ���ú�� "é¶���\� K�{©� ��¦ #Q�"� ���ú�� ���õ�\� K�{©� ���H t�\� @/ô�Ç óøÍéß��Ér �r) ì�r$3��¦ :�x �#� µ1ß)�t���H ��sכ ��m���, �r) ì�r$3� r�'��
s���� éß�>���� �+þA_� ½$í\�"f ���½��\� _� �#� ���&ñ�)a��.
• "é¶���s� ���õ��Ð�� r�çß��©�ܼ�Ð ·ú¡�������H �|�s� Ø�æ7á¤÷&t� ·ú§��H �âĺ��H"é¶��� ���úü< ���õ� ���ú�� +'���÷¶ �âĺs���.
• �r) >�ú_� ÆÒ&ñ °úכ�Ér ¿º ���ú ��s�_� /BN1lx ����o #�ÂÒëß��¦ µ1ß)�ï�r��.
10
![Page 14: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/14.jpg)
s��Qô�Ç :£¤fç�¦ ��t���H �r) ì�r$3��Ér G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�
_� ���õ� �'a>�\�¦ óøÍZ>� ���H X< ô�Ç>��� e����. Õª s�Ä»��H �r) �+þA\�"f "é¶���õ�
���õ��� ���½��\� _� �#� ���&ñ÷&l� M:ë�Hs���.
G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�_� ���õ� �'a>� óøÍZ>��Ér ¿º s��$�àÔ ×�æ\�
"f, µ1ÏÒqt r�y��s� r�çß��©�ܼ�Ð ·ú¡��� s��$�àÔ\�¦ "é¶���s����¦ ��&ñ �#� %�o� ���H
�.���sכ z�r�çß� µ1ÏÒqt ���H s��$�àÔ ×�æ\�"f "é¶���ܼ�Ð ��&ñ÷&��H s��$�àÔ��H s��$�
àÔ_� µ1ÏÒqt r�y�� J����\� ���� ²ú��������. ìøÍ���\�, �r) �+þA�Ér s��$�àÔ çß�_� µ1Ï
Òqt í�H"f\� ���Ér "é¶��� ���úü< ���õ� ���ú_� 1lx&h���� [O�&ñ\� &h�½+Ë �t� ·ú§��. ¢
ô�Ç, "é¶��� ���úü< ���õ� ���ú�� +'��7 %3��¦ M: �r) >�ú_� ÆÒ&ñ °úכs� :�x>�&h�
ܼ�Ð _�p��� e���8��� �¦���Ér ���õ� �'a>�_� ÆÒ�:r�¦ ½+É Ãº \O�>� �)a��. ����"f,
G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ_� µ1ÏÒqt r�y���¦ �¦�9 �#� 1lx&h�ܼ�Ð ���õ� �'a
>�\�¦ óøÍZ>� ���H ~½ÓZO�s� ¹כ��9���.
2.2 ¥o>Ä© :�¿R�
X<s�'� Û¼àÔaË>�¦ %�o� ���H l��>r_� ~½ÓZO�[þt�Ér X<s�'� Û¼àÔaË>_� ��ÃÌ í�H"f\�¦
l�ìøÍܼ�Ð ���5Åq |9�_��� %�o��)a��. s��Qô�Ç ~½ÓZO�[þt�Ér G'p"f Û¼àÔaË> X<s�'�\�"f
���õ� �'a>�\�¦ óøÍZ>� ���H |9�_� %�o�\���H &h�½+Ë �t��� ·ú§��. Õª s�Ä»��H ��6£§õ�
°ú ��.
'ÍP:, ���õ� �'a>� |9�_� %�o���H s��$�àÔ_� µ1ÏÒqt r�y�� &ñ�Ð\�¦ s�6 xô�Ç��. ��
��"f, s��$�àÔ_� ��ÃÌ r�y��\� �í&h�s� ú�ÆÒ#Q��� |9�_� %�o� ~½ÓZO��Ér G'p"f Û¼àÔ
aË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o�\� &h�½+Ë �t� ·ú§��.
ÑütP:, ���õ� �'a>� |9�_���H �YV�Ð µ1ÏÒqtô�Ç s��$�àÔ\� @/ �#� %�o� ���H �כ
s� ×�æ¹כ ���. Õª�Q�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�"f��H s��$�àÔ�� Áº
��� W1àÔ0>ß¼ 8��â_� ����� t����\� _� �#� µ1ÏÒqtô�Ç í�H"f@/�Ð %�o�÷&t� 3lw �
��H �âĺ�� µ1ÏÒqtô�Ç��. ����"f, s��$�àÔ_� µ1ÏÒqt í�H"f\�¦ �¦�9 �t� 3lw ���H |9�_�
%�o�~½ÓZO��ÉrG'p"fÛ¼àÔaË>X<s�'�\�"f���õ��'a>�|9�_�%�o�\�&h�½+Ë �t�·ú§��.
11
![Page 15: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/15.jpg)
���õ� �'a>�\�¦ ì�r$3� ���H �r) ì�r$3��Ér �r) �+þA�¦ l�ìøÍܼ�Ð ���õ� �'a>�\�¦
ÆÒ�:r �%i���.s��Qô�Ç~½ÓZO��ÉrG'p"fÛ¼àÔaË>X<s�'� 8��â\�"f���õ��'a>�_�óøÍZ>�
\� &h�½+Ë �t� ·ú§��. Õª s�Ä»��H ��6£§õ� °ú ��.
'ÍP:, G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_���H z�r�çß� µ1ÏÒqt ���H s��$�
àÔ_� µ1ÏÒqt r�y��\� _� �#� "é¶���õ� ���õ� s��$�àÔ\�¦ ��&ñô�Ç��. ����"f, �r) ì�r
$3��Ér �r) ì�r$3� r�'�� s���� éß�>���� �+þA_� ½$í\�"f "é¶��� ���úü< ���õ� ���ú
�� ���&ñ÷&l� M:ë�H\� G'p"f Û¼àÔaË> X<s�'� 8��â\� &h�6 x �l� #Q§>���.
ÑütP:, G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_���H 1lx r�çß�@/\� µ1ÏÒqtô�Ç s�
�$�àÔ\� @/ �#� ���õ� �'a>� óøÍZ>�s� &h�6 x�)a��. ����"f, �r) ì�r$3��Ér "é¶��� ���ú
ü< ���õ� ���úëß��¦ �¦�9 � 9 "é¶���õ� ���õ�_� µ1ÏÒqt r�y�� �s�\�¦ �¦�9 �t� 3lw
�l� M:ë�H\� G'p"f Û¼àÔaË> X<s�'� 8��â\� &h�6 x �l� #Q§>���.
���²DG, G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o���H r�çß� �|�\� _�ô�Ç
���õ� �'a>�_� óøÍZ>�õ� ���õ� �'a>� |9�_�_� $í0px �¾Ó�©��¦ 0AK�"f |9�_� ú'��õ� |9�
_� í�H"f\� s��$�àÔ_� µ1ÏÒqt r�y��õ� í�H"f�� �¦�9÷&#Q�� ô�Ç����H �.���sכ
2.3 ¥o>Ä© 6�£�
�:r ���½\�"f��H ���õ� �'a>� |9�_�ü< ���õ� �'a>� óøÍZ>� l�ï�r��� ��6 x�� &ñ_� ½©gË:
�¦ ��6£§õ� °ú s� &ñ_�ô�Ç��.
• ���õ� �'a>� |9�_�s��$�àÔ Ei,EjÞ E \� @/ �#� ���õ� �'a>�\�¦ óøÍéß�ô�Ç��. E��H G'p"f Û¼àÔaË>
X<s�'�_� Áºô�Ç |9�½+Ës���.
• ��6 x�� &ñ_� ½©gË:s��$�àÔ Ei,EjÞ E \� @/ �#� ���õ� �'a>�\�¦ óøÍéß� ���H l�ï�rs���. ��6 x��
&ñ_� ½©gË: Pk Þ P��H s��$�àÔ �©� (Ei,Ej)\� @/ �#� ½©gË: Pk(Ei,Ej)\�¦
&h�6 x �#� ���õ� �'a>� $íwn��¦ óøÍZ>�ô�Ç��.
12
![Page 16: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/16.jpg)
��6 x�� &ñ_� ½©gË:\���H s��$�àÔ çß�_� ���õ� �'a>� óøÍZ>��¦ 0Aô�Ç r�çß� �|�_�
&ñ_��� ¹כ��9���. ����"f, �:r ���½\�"f��H ��6£§õ� °ú s� ¿º ��t� r�çß� �|��¦
&ñ_�ô�Ç��.
• r�çß�&h� ���'��$í"é¶���s��$�àÔ_�µ1ÏÒqt�Ér���õ�s��$�àÔ_�µ1ÏÒqt�Ð��r�çß��©�ܼ�зú¡"f��ô�Ç
��.
• 1lx r�çß�$í"é¶��� s��$�àÔü< ���õ� s��$�àÔ��H 1lx r�çß�@/\� �>rF�K��� ô�Ç��.
��6£§Ü¼�Ð, �:r ���½\�"f��H ���õ� �'a>� |9�_� $í0px\� %ò�¾Ó�¦ p�u���H G'p"f Û¼
àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ ��6£§õ� °ú
s� &ñ_�ô�Ç��.
• µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©����$� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ���$� ��ÃÌ
ô�Ç��. s��$�àÔ_� ��ÃÌ í�H"f��H s��$�àÔ_� µ1ÏÒqt í�H"fü< °ú ��.
• µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©����$� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� 0py>� ��ÃÌ
ô�Ç��. ¢ô�Ç, 0py>� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�
���$� ��ÃÌô�Ç��. s��$�àÔ_� ��ÃÌ í�H"f��H s��$�àÔ_� µ1ÏÒqt í�H"fü< %i�����)a
��.
s��Qô�Ç &ñ_�\�¦ l�ìøÍܼ�Ð, �:r ���½\�"f��H G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼
%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ �'ao� ���H ¿º ��t�_� ~½ÓZO�[þt�¦ ��
6£§õ� °ú s� ]jr�ô�Ç��.
• ���@/ í�H"f ~½ÓZO�G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J����
13
![Page 17: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/17.jpg)
�¦ µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�ܼ�Ð Ä»t�ô�Ç��. ����"f, s��$�àÔ_� ��ÃÌ í�H"f
��H µ1ÏÒqt í�H"f�Ð ����â�)a��.
• ��ÃÌ í�H"f ~½ÓZO�G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J����
�¦ ����â \O�s� Ä»t�ô�Ç��. ����"f, s��$�àÔ_� ��ÃÌ í�H"f��H ����â \O�s� Ä»
t��)a��.
14
![Page 18: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/18.jpg)
3 5���� Ça��+
�:r �©�\�"f��H G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�
y�� J�����¦ [O�"î �l� 0Aô�Ç >h¥Æ��¦ &ñ_� ��¦, ���õ� �'a>� |9�_�\�¦ ×�æd��ܼ�Ð ¶ú�
(R�:r��.
3.1 l���dçÃ�+ L±Ó�»j k�ÇÐ A�©U>
3.1.1 l���dçà L±Ó�»j 'K�"�
�:r ���½\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔü< s��$�àÔ_� µ1ÏÒqt r�y���¦ ��
6£§õ� °ú s� &ñ_�ô�Ç��.
Ça��+ 1. s��$�àÔ(Event)
s��$�àÔ Ei Þ E ��H |9�_� %�o� @/�©���� z� [j>�_� �'ad�� e����H �&³�©�s���. #�l�
"f, E��H G'p"f Û¼àÔaË> X<s�'�_� Áºô�Ç |9�½+Ës���.
Ça��+ 2. µ1ÏÒqt r�y��(Sensing Time)
ST (Ei)��H s��$�àÔ Ei_� ]X�@/&h���� µ1ÏÒqt r�y��s���. ]X�@/&h���� µ1ÏÒqt r�y���Ér G'p
"f_� s��$�àÔ y��t� r�y��õ� °ú ��.
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7��Ér G'p"f[þt_� �×¼J?#Q r�çß�s� ]jy��l�
²ú���"f, G'p"f�ÐÂÒ'� s��$�àÔ_� ]X�@/&h���� µ1ÏÒqt r�y���¦ ·ú�l� #Q§>���. ����"f,
s��$�àÔ_� ]X�@/&h���� µ1ÏÒqt r�y���¦ %3��¦�� G'p"f W1àÔ0>ß¼ r�y�� 1lxl��o��H ¹כ��9
���[8].
]jô�Ç�)a %�o� 0px§4�õ� ���§4��¦ ����� G'p"f �×¼[þt�Ð ½$í�)a G'p"f W1àÔ0>ß¼
\� l��>r_� ì�ríß� r�Û¼%7�\�"f ��6 x÷&��H r�y�� 1lxl��o l�Õüt�¦ Õª@/�Ð &h�6 x �l�
��H #Q§>���. G'p"f W1àÔ0>ß¼��H ú��Ér W1àÔ0>ß¼ 0A�©� ½�_� ����oü< :�x��� #3�0A
]jô�Ç M:ë�H\�, ���:�x&h���� ì�ríß� 8��â\�"f%�!3� W1àÔ0>ß¼\�¦ ½$í ���H ñÛ¼àÔ çß�
t�5Åq&h���� :�x��� ��0px$íõ� s��$�àÔ µ1ÏÒqt ��� p�o� r�y�� 1lxl�\�¦ s�Ò�¦ ú e���2�¤
���H ��&ñ�¦ ëß�7ᤠ�>� �t� 3lwô�Ç��.
15
![Page 19: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/19.jpg)
s��Qô�Ç &h��¦ �¦�9ô�Ç 1lxl��o l�ZO�s� K. Romer\� _�K� ]jr�÷&%3���[9]. s�
�$�àÔ\�¦ ú���ô�Ç G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7��Ér s��$�àÔ\� �í�<Ê�)a q� 1lx
l��o�)a r�y�� �è���õ� ÂÒ��&h���� 1lxl��o Bjr�t� �§8��¦ :�xK� r�y���\�¦ >�íß�ô�Ç
Êê, ú��� Bjr�t�_� µ1ÏÒqt r�&h��¦ �����_� t�%i� 9þt2�¤ �>�\� ú�>� ���8��<Êܼ�Ð
+� #��Q s��$�àÔ\� @/ô�Ç µ1ÏÒqt í�H"f\�¦ &ñ½+É Ãº e��>� �)a��. �:r �7Hë�H\�"f��H s�
·ú��¦o�7£§�¦ s�6 x �#� G'p"f W1àÔ0>ß¼_� r�y�� 1lxl��o ë�H]j\�¦ K����ô�Ç���¦ ��
&ñô�Ç��.
3.1.2 l���dçà �¿½ÇÐ 'K�"�
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�"f��H s��$�àÔ_� ��ÃÌ í�H"f l�ìøÍܼ�Ð |9�_�
\�¦%�o�ô�Ç��.�:r���½\�"f��Hs��$�àÔ_� ��ÃÌí�H"f\�%ò�¾Ó�¦p�u���H¹כ���[þt\�
@/ �#� ��6£§õ� °ú s� &ñ_�ô�Ç��.
Ça��+ 3. ��ÃÌ r�y��(Arrival Time)
AT (Ei)��H s��$�àÔ Ei_� ��ÃÌ r�y��s���. ��ÃÌ r�y���Ér s��$�àÔ�� G'p"f W1àÔ0>
ß¼\�¦ :�x �#� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç r�y��s���.
Ça��+ 4. þj@/ ���²ú� t����(Maximum Propagation Delay)
���²ú� t���� PD(Ei)��H s��$�àÔ Ei_� ��ÃÌ r�y��õ� µ1ÏÒqt r�y��_� �s�s���. þj
@/ ���²ú� t���� MPD��H PD(Ei)_� þjÎ.°úכs���.
PD(Ei) = AT (Ei)− ST (Ei) , MPD = MAX(PD(Ei))
s��$�àÔ_� ��ÃÌ í�H"f��H G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�
àÔ_� ��ÃÌ r�y��\� _�K� ���&ñ�)a��. ¢ô�Ç, µ1ÏÒqtô�Ç s��$�àÔ��H ���²ú� t����\� _�K�
��ÃÌ r�y��s� ���&ñ�)a��.
µ1ÏÒqtô�Ç s��$�àÔ��H Áº��� W1àÔ0>ß¼_� YO�w� f. ~½Ód��ܼ�Ð G'p"f X<s�'� %�o�
r�Û¼%7�\� ���²ú��)a��. ����"f, ���²ú� t�����Ér Áº��� W1àÔ0>ß¼_� 0A�©� ½� ����o
16
![Page 20: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/20.jpg)
\� _�K� µ1ÏÒqtô�Ç��. �:r ���½\�"f��H s��$�àÔ_� ���²ú� 8��â\� @/ �#� ��6£§õ� °ú
s� ��&ñô�Ç��.
��Ça� 1. G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7��Ér µ1ÏÒqt r�y��õ� ��ÃÌ r�y��_� �s�
�� þj@/ ���²ú� t���� s�?/��� s��$�àÔ\�¦ ���²ú�~ÃÎ>� �)a��.
3.1.3 l���dçà �¿½ÇÐ ».É¿R�
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7��Ér z� [j>�_� ����o\� _� �#� \V8£¤ Ô�¦��0px
ô�Ç �ª�_� s��$�àÔ\�¦ ���²ú�~ÃÎ>� �)a��. ¢ô�Ç, G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�
��ÃÌô�Ç þj��H_� s��$�àÔ[þt�Ér r�Û¼%7�\�"f �<Êa� %�o�÷&#Q�� ô�Ç��. �:r ���½\�"f
��H G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç þj��H_� s��$�àÔ[þt\� @/ô�Ç 1lx
r�çß�@/ %�o�\� %ò�¾Ó�¦ p�u���H �\���¹כ @/ �#� ��6£§õ� °ú s� &ñ_�ô�Ç��.
Ça��+ 5. ��ÃÌ çß����(Arrival Rate)
AR��H ���5Åq&h�ܼ�Ð ��ÃÌô�Ç s��$�àÔ Eiü< Ei+1_� ��ÃÌ r�y�� �s�s���.
AR = AT (Ei+1)−AT (Ei)
�:r ���½\�"f��H s��$�àÔ_� ��ÃÌ 8��â\� @/K�"f ��6£§õ� °ú s� ��&ñô�Ç��.
��Ça� 2. G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7��Ér ��ÃÌ çß���� ÅÒl��Ð s��$�àÔ\�¦ ���
²ú�~ÃÎ>� �)a��.
3.1.4 L±Ó�»jø� �¿½ÇÐ�+ ®�N�
G'p"fÛ¼àÔaË>X<s�'�%�o�r�Û¼%7��Érs��$�àÔ_�z�]jµ1ÏÒqtí�H"fü<��H��ØÔ>�s�
�$�àÔ\�¦ ���²ú�~ÃÎ>� �)a��. �:r ���½\�"f��H s��$�àÔ_� µ1ÏÒqt í�H"fü< ��ÃÌ í�H"f_�
�'a>�\� ���� ��6£§õ� °ú s� &ñ_�ô�Ç��.
Ça��+ 6. ��� µ1ÏÒqt ��� ��ÃÌ
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ���5Åq&h�ܼ�Ð ��ÃÌô�Ç s��$�àÔ Ei,Ei+1\�
17
![Page 21: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/21.jpg)
@/ �#� ���$� µ1ÏÒqtô�Ç s��$�àÔ�� ���$� ��ÃÌ ô�Ç �âĺ\�¦ �����·p��.
ST (Ei) < ST (Ei+1), AT (Ei) < AT (Ei+1)
ÕªaË> 2��H ��� µ1ÏÒqt ��� ��ÃÌ_� \V\�¦ �Ð#�ÅÒ�¦ e����.
도착 간격도착 시각 = 발생 시각의 최댓값발생 시각의 최솟값최대 전달 지연
이벤트 Ei 발생 시각이벤트 Ei+1 발생 시각이벤트 Ei 발생 구간이벤트 Ei+1 발생 구간t t+a
최대 전달 지연
ÕªaË> 2: ��� µ1ÏÒqt ��� ��ÃÌ_� \V
Ça��+ 7. ��� µ1ÏÒqt Êê ��ÃÌ
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ���5Åq&h�ܼ�Ð ��ÃÌô�Ç s��$�àÔ Ei,Ei+1\�
@/ �#� ���$� µ1ÏÒqtô�Ç s��$�àÔ�� 0py>� ��ÃÌô�Ç �âĺ\�¦ �����·p��.
ST (Ei) > ST (Ei+1), AT (Ei) < AT (Ei+1)
Ça��+ 8. Êê µ1ÏÒqt ��� ��ÃÌ
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ���5Åq&h�ܼ�Ð ��ÃÌô�Ç s��$�àÔ Ei,Ei+1\�
18
![Page 22: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/22.jpg)
@/ �#� 0py>� µ1ÏÒqtô�Ç s��$�àÔ�� ���$� ��ÃÌ ô�Ç �âĺ\�¦ �����·p��.
ST (Ei) > ST (Ei+1), AT (Ei) < AT (Ei+1)
ÕªaË> 3��H ��� µ1ÏÒqt Êê ��ÃÌõ� Êê µ1ÏÒqt ��� ��ÃÌ_� \V\�¦ �Ð#�ÅÒ�¦ e����.
도착 간격도착 시각 = 발생 시각의 최댓값발생 시각의 최솟값최대 전달 지연
이벤트 Ei 발생 시각이벤트 Ei+1 발생 시각이벤트 Ei 발생 구간이벤트 Ei+1 발생 구간t t+a
최대 전달 지연
ÕªaË> 3: ��� µ1ÏÒqt Êê ��ÃÌ(Êê µ1ÏÒqt ��� ��ÃÌ)_� \V
�:r ���½\�"f��H s��$�àÔ_� µ1ÏÒqt í�H"fü< ��ÃÌ í�H"f_� �'a>�\�¦ �¦�9 �#�, G'p
"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ ��6£§
õ� °ú s� &ñ_�ô�Ç��.
• µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©����$� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ���$� ��ÃÌ
ô�Ç��. s��$�àÔ_� ��ÃÌ í�H"f��H s��$�àÔ_� µ1ÏÒqt í�H"fü< °ú ��.
• µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©����$� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� 0py>� ��ÃÌ
19
![Page 23: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/23.jpg)
ô�Ç��. ¢ô�Ç, 0py>� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�
���$� ��ÃÌô�Ç��. s��$�àÔ_� ��ÃÌ í�H"f��H s��$�àÔ_� µ1ÏÒqt í�H"fü< %i�����)a
��.
³ð 1�Ér s��$�àÔ_� µ1ÏÒqt í�H"fü< ��ÃÌ í�H"f_� �'a>�\� ���Ér s��$�àÔ_� µ1ÏÒqt
r�y�� J�����¦ �Ð#�ÅÒ�¦ e����.
³ð 1: µ1ÏÒqt í�H"fü< ��ÃÌ í�H"f_� �'a>�\� ���Ér s��$�àÔ_� µ1ÏÒqt r�y�� J����
µ1ÏÒqt í�H"fü< ��ÃÌ í�H"f_� �'a>� s��$�àÔ_� µ1ÏÒqt r�y�� J����
��� µ1ÏÒqt ��� ��ÃÌ µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�
��� µ1ÏÒqt Êê ��ÃÌ, Êê µ1ÏÒqt ��� ��ÃÌ µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7��Ér s��$�àÔ_� ��ÃÌ í�H"f\�¦ l�ìøÍܼ�Ð |9�
_�\�¦ %�o� �l� M:ë�H\�, |9�_� ���õ���H s��$�àÔ_� µ1ÏÒqt r�y�� J����\� ���� ²ú���
�����. Õª�QÙ¼�Ð µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©�_� µ1ÏÒqt ��0px$í�¦ ���½Ó
ܼ�Ð, s��$�àÔ_� µ1ÏÒqt r�y�� J����s� |9�_� ���õ�\� p�u���H %ò�¾Ó�¦ \V�©�½+É Ãº e��
��. ³ð 2��H 3.1.2]X�õ� 3.1.3]X�\�"f &ñ_�ô�Ç s��$�àÔ ��ÃÌ í�H"fü< ��ÃÌ 8��â\�
%ò�¾Ó�¦ p�u���H �_þt]���¹כ �'a>�\� ���Ér ¿º ��t� �&³�©�_� µ1ÏÒqt ��0px$í�¦ �Ð#�
ÅÒ�¦ e����.
³ð 2: µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©�_� µ1ÏÒqt ��0px$í
�'a>� ��ÃÌ çß����<þj@/ ���²ú� t���� ��ÃÌ çß����≥þj@/ ���²ú� t����×�æo? ½çß� �>rF� q� �>rF�
µ1ÏÒqtõ� ��ÃÌ_�
í�H �&³�©�
µ1ÏÒqt ��0px µ1ÏÒqt
µ1ÏÒqtõ� ��ÃÌ_�
%i���� �&³�©�
µ1ÏÒqt ��0px µ1ÏÒqt Ô�¦��0px
µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©�_� µ1ÏÒqt ��0px$í�Ér þj@/ ���²ú� t����õ�
��ÃÌ çß����_� �'a>�\� ���Ér ×�æo? ½çß�_� �>rF� #�ÂÒ\� _�K� óøÍéß��)a��. Õª s�Ä»
20
![Page 24: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/24.jpg)
��H, s��$�àÔ µ1ÏÒqt ½çß�_� ×�æo? ½çß�\�"f s��$�àÔ_� µ1ÏÒqt r�y�� %i����s� µ1ÏÒqt½+É
ú e��l� M:ë�Hs���. ÕªaË> 4_� a)��H þj@/ ���²ú� t����õ� ��ÃÌ çß����_� �'a>�\� ��
�Ér ×�æo? ½çß� �>rF�_� \V\�¦ b)��H q� �>rF�_� \V\�¦ �Ð#�ÅÒ�¦ e����.
최대 전달 지연
최대 전달 지연도착 간격
도착 간격a) 최대 전달 지연 > 도착 간격
b) 최대 전달 지연 < 도착 간격
이벤트 Ei 발생 구간이벤트 Ei+1 발생 구간
도착 시각 = 발생 시각의 최댓값발생 시각의 최솟값
중첩최대 전달 지연
최대 전달 지연이벤트 Ei 발생 구간이벤트 Ei+1 발생 구간
t t+a
t t+a
ÕªaË> 4: þj@/ ���²ú� t����õ� ��ÃÌ çß���� �'a>�\� ���Ér ×�æo? ½çß� µ1ÏÒqt \V
21
![Page 25: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/25.jpg)
3.2 ê�>ø� ®�N� ���+
�:r ���½\�"f��H ���õ� �'a>� |9�_� ü< ���õ� �'a>� óøÍZ>�_� l�ï�r�¦ &ñ_� ��¦, ���õ�
�'a>� |9�_�_� ���õ�\� %ò�¾Ó�¦ p�u���H ¦¹����כ ×�æd��ܼ�Ð ¶ú�(R�:r��.
3.2.1 ��£� �� Ça��+ ĪÓÏ�
�:r ���½\�"f ���õ� �'a>� |9�_�\�¦ ��6£§õ� °ú s� &ñ_�ô�Ç��.
• ���õ� �'a>� |9�_�s��$�àÔ Ei,EjÞ E \� @/ �#� ���õ� �'a>�\�¦ óøÍéß�ô�Ç��. E��H G'p"f Û¼àÔaË>
X<s�'�_� Áºô�Ç |9�½+Ës���.
s��Qô�Ç ���õ� �'a>� |9�_�\�¦ %�o� ��9���, ���õ� �'a>�_� $íwn� #�ÂÒ\�¦ óøÍZ>� �
l� 0Aô�Ç �|�[þts� ¹כ��9���. {9�ìøÍ&h�ܼ�Ð #Q�"� ��|�s��� �&³�©� ��s�\� ���õ�
�'a>��� $íwn� ��9��� ��A�_� [j �|�s� ëß�7ᤠ�#��� ô�Ç��.[2].
• r�çß�&h� ���'��$í_� "é¶gË:"é¶����Ér ���õ��Ð�� r�çß��©�ܼ�Ð ·ú¡"f�� ô�Ç��.
• /BN1lx ����o_� "é¶gË:"é¶���õ� ���õ���H /BN1lxܼ�Ð ����oK��� ô�Ç��.
• )�0A&h� �'a>�_� C�]j "é¶gË:���õ���H "é¶��� ���ú\� _�K�"fëß� [O�"î÷&#Q�� ��¦, ���Ér ���ú\� _�ô�Ç [O�
"î ��0px$í�Ér C�]j÷&#Q�� ô�Ç��.
G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o���H s��Qô�Ç [j ��t� �|�[þt
�¦ ìøÍ%òô�Ç ��6 x�� &ñ_� ½©gË:\� ���� ���õ� �'a>�\�¦ óøÍZ>�ô�Ç��. 7£¤, ��6 x�� &ñ
_� ½©gË:�Ér G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�_� ���õ� �'a>�\�¦ óøÍZ>� ���H l�
ï�rs���. �:r ���½\�"f��H ��6 x�� &ñ_� ½©gË:õ� ��6 x�� &ñ_� ]j1 ½©gË:\� K�{©� �
��H r�çß� �|�\� @/K�"f ��6£§õ� °ú s� &ñ_�ô�Ç��.
22
![Page 26: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/26.jpg)
Ça��+ 9. ��6 x�� &ñ_� ½©gË:
s��$�àÔ Ei,EjÞ E \� @/ �#� ���õ� �'a>�\�¦ óøÍéß� ���H l�ï�rs���. ��6 x�� &ñ_�
½©gË: Pk Þ P��H s��$�àÔ �©� (Ei,Ej)\� @/ �#� ½©gË: Pk(Ei,Ej)\�¦ &h�6 x �#�
���õ� �'a>� $íwn��¦ óøÍZ>�ô�Ç��. P��H 3.2.1]X�_� ���õ� �'a>� $íwn��¦ 0Aô�Ç [j ��t�
�|��¦ �¿º ìøÍ%òô�Ç ½©gË:[þt_� |9�½+Ës���.
Ça��+ 10. r�çß�&h� ���'��$í
"é¶��� s��$�àÔ Ei _� µ1ÏÒqt r�y���Ér ���õ� s��$�àÔ Ej_� µ1ÏÒqt r�y���Ð�� ·ú¡�����.
ST (Ei) < ST (Ej) , i6=j
Ça��+ 11. 1lx r�çß�$í
"é¶��� s��$�àÔ Ei ü< ���õ� s��$�àÔ Ej_� µ1ÏÒqt r�y��_� �s���H 1lx r�çß�$í e��>�
°úכ α s�?/s���.
ST (Ej) − ST (Ei) ≤ α ( α > 0)
&ñ_� 10õ� 11��H ��6 x�� &ñ_� ]j1 ½©gË:_� �|�s� 9, ���õ� �'a>� $íwn��¦ 0A
ô�Ç �|��¦�¦�9ô�Ç��.&ñ_� 10õ� 11_����õ��'a>�$íwn��¦0Aô�Ç�¦�9���½Ó�Ér��
6£§õ� °ú s� &ño��)a��.
• r�çß�&h� ���'��$í - r�çß�&h� ���'��$í_� "é¶gË:
"é¶���s��$�àÔ_�µ1ÏÒqtr�y��s����õ�s��$�àÔ_�µ1ÏÒqtr�y���Ð��r�çß��©�ܼ�Ð
·ú¡"f��H �âĺ\� ëß�7á¤ô�Ç��.
• 1lx r�çß�$í - /BN1lx ����o_� "é¶gË:\�"f r�çß� �|�
/BN1lx����o_�"é¶gË:s�$íwn�÷&�9���"é¶���s��$�àÔ_�����o��1lxr�çß�@/\��>r
F� ���H ���õ� s��$�àÔ_� ����o\� %ò�¾Ó�¦ p��2;����H ���]j�� e��#Q�� ô�Ç��.
����"f, 1lx r�çß�$í�Ér 1lx r�çß�@/\� �>rF� ���H ¿º s��$�àÔ\� @/ �#� ëß�7á¤
ô�Ç��.
23
![Page 27: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/27.jpg)
3.2.2 L±Ó�»jø� �¿½ÇÐ�+ 'K� «Å�(�×ø� �]�¦�> «Å�(�×
µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©��Ér G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�
��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ [O�"îô�Ç��. ¢ô�Ç, s��$�àÔ_� µ1ÏÒqt r�y�� J�
����Ér G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�"f |9�_� ���õ�\� %ò�¾Ó�¦ p�u���H s�
�$�àÔ_� ��ÃÌ í�H"f_� :£¤fç�¦ [O�"îô�Ç��. �:r ���½\�"f��H µ1ÏÒqtõ� ��ÃÌ_� í�H �&³
�©�õ� %i���� �&³�©�s� ���õ� �'a>� |9�_� ���õ�\� p�u���H %ò�¾Ó\� @/K�"f ¶ú�(R�:r��.
ÕªaË> 5ü< 6�Ér µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©�s� |9�_� ���õ�\� p�u���H
%ò�¾Ó�¦�Ð#�ÅÒ�¦e����.��6 x��&ñ_�½©gË:\���Hr�çß�&h����'��$íõ�1lxr�çß�$í\�
�'aô�Ç ]j1 ½©gË:ëß�s� &h�6 x�)a��. ÕªaË> 5��H µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�s� µ1ÏÒqt �
%i��¦ M:, ���õ� �'a>� |9�_� %�o� ���õ�\�¦ �Ð#�ÅÒ�¦ e����. s� �âĺ\���H 1lx r�çß�
$í e��>�°ú�כ¦ ëß�7ᤠ���H s��$�àÔ[þt ×�æ\�"f ]X�ìøÍs� !Q(�\� �>rF�ô�Ç��.
14 15 8 12 5 10 11 3도착 순서 8 7 6 5 4 3 2 1질의 수행 14 15 8 12 5 10 11 3버퍼 크기 : 4동 시간성 임계값 : 5질의 결과 : (12,14),(14,15)결과 누락 : (11,14),(10,14)버퍼 공간이벤트 발생 시각
ÕªaË> 5: µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�
ÕªaË> 6��H µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�s� µ1ÏÒqt �%i��¦ M:, ���õ� �'a>� |9�_� %�o�
���õ�\�¦�Ð#�ÅÒ�¦e����.s��âĺ\���H1lxr�çß�$íe��>�°ú�כ¦ëß�7ᤠ���Hs��$�àÔ[þt
s� �¿º !Q(�\� �>rF�ô�Ç��.
24
![Page 28: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/28.jpg)
15 14 12 11 10 8 5 3도착 순서 8 7 6 5 4 3 2 1질의 수행 15 14 12 11 10 8 5 3버퍼 크기 : 4동 시간성 임계값 : 5질의 결과 : (10,15),(11,15),(12,15),(14,15)버퍼 공간이벤트 발생 시각
ÕªaË> 6: µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�
G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7��Ér µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©�
_� µ1ÏÒqt\� ���Ér !Q(�_� µ1ÏÒqt r�y�� J�����¦ �Ð�����. �:r ���½\�"f��H !Q(�_� µ1Ï
Òqt r�y�� J�����¦ [O�"î ��¦�� !Q(�_� r�çß� ½çß�õ� r�çß� ���5Åq$í�¦ ��6£§õ� °ú
s� &ñ_�ô�Ç��.
Ça��+ 12. !Q(�_� r�çß� ½çß�
!Q(�\� $��©��)a s��$�àÔ[þt_� µ1ÏÒqt r�y��_� þj5Åw°úכõ� þjÎ.°úכ_� #3�0As���.
Ça��+ 13. !Q(�_� r�çß� ���5Åq$í
µ1ÏÒqt r�y��s� !Q(�_� r�çß� ½çß�\� �í�<Ê÷&��H s��$�àÔ��H ìøÍ×¼r� !Q(�\� �>rF�ô�Ç
��.
µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�s� t�5Åq&h�ܼ�Ð Ä»t�÷&��H �âĺ\���H !Q(�_� r�çß�
���5Åq$í�Ér $íwn��)a��. ìøÍ���\�, µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�s� µ1ÏÒqt �%i��¦ M: !Q
(�_�r�çß����5Åq$í�Ér$íwn�÷&t�·ú§��H��.!Q(�_�r�çß����5Åq$ís�$íwn�÷&��H�âĺ
_� :£¤fç�Ér ��6£§õ� °ú s� .��a(����¹כ
25
![Page 29: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/29.jpg)
• !Q(�\�$��©�÷&��Hs��$�àÔ_�µ1ÏÒqtr�y���Ér!Q(�\�$��©��)as��$�àÔ[þt_�µ1ÏÒqt r�y�� þjÎ.°úכ�Ð�� ß¼��.
• s��$�àÔ_� ��ÃÌ í�H"f��H µ1ÏÒqt í�H"fs���.
• ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y��õ� 1lx r�çß�$í e��>�°úכ_� �s��� !Q(�_� r�çß� ½çß�\� �í�<Ê|c M:, 1lx r�çß�$í e��>�°ú�כ¦ ëß�7ᤠ���H s��$�àÔ��H &h�#Q�
��� s��©� �>rF�ô�Ç��.
����"f, 1lx r�çß�@/\� µ1ÏÒqtô�Ç s��$�àÔ��H !Q(�_� r�çß� ���5Åq$ís� $íwn�÷&��H
�âĺ\� �<Êa� %�o��)a��.
26
![Page 30: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/30.jpg)
4 �¤d"� â«çÃÍÏ� PLl�'aUc"� ê�>ø� ®�N� ���+ %�h�
�:r �©�\�"f��H G'p"f Û¼àÔaË> X<s�'� %�o�\�¦ 0Aô�Ç ½¹כ ���½Ó�¦ ¶ú�(R�Ð�¦, G'p"f
Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç ~½ÓZO��¦ ]jîß�ô�Ç��.
4.1 �¤d"� â«çÃÍÏ� PLl�'a %�h���· �Dø5� ³ÀÄ© ��/�×
G'p"f Û¼àÔaË> X<s�'���H ���5Åq&h���� ��|¾Ó_� X<s�'�s���. s�%�!3� t�5Åq&h�ܼ�Ð {9�
§4�÷&��H@/|¾Ó_�G'p"fÛ¼àÔaË>X<s�'�\�¦%�o� �l�0Aô�ǹכ½ ���½Ó�Ér��6£§õ�°ú
s� .a��[10](����¹כ
• í�H"fü< r�çß��¦ l�ìøÍܼ�Ð ���H |9�_��� %�o�÷&#Q�� ô�Ç��.
• |9�_�_� ���õ��Ð ��H�f�°ú�כ¦ )�6 x �#��� ô�Ç��.
• |9�_�\� @/ô�Ç ���õ�\�¦ %3��¦��, {9�§4�÷&��H ���H X<s�'�\�¦ @/�©�ܼ�Ð ���H
�¦�Ð(ç(Blocking) ���íß��¦ ��6 x �t� ·ú§���� ô�Ç��.
• $í0px x9� X<s�'� $��©��è\� @/ô�Ç ]j��� M:ë�H\� X<s�'�\� @/ô�Ç Ñþ�àÔA�(ç(Backtracking)�Ér &h�]X� �t� ·ú§��.
G'p"f Û¼àÔaË> X<s�'�%7�\�"f ���õ� �'a>� |9�_� %�o���H z�r�çß� s�?/\� ¢-a«Ñ
÷&#Q�� ô�Ç��. ����"f, �:r ���½\�"f��H ½�&h���� z�r�çß� %�o�_� ]j��� ���½Ó�¦
��6£§õ� °ú s� ]jîß�ô�Ç��. #�l�"f, z�r�çß� %�o�_� ]j��� #3�0A��H s��$�àÔ_� Òqt$í
ÂÒ'� |9�_� %�o� ¢-a«Ñ��t�s���.
��k�ë5Ñ %�h� V�»ÈÐ 1. ú|9� t���� r�çß� )�6 x °úכ
��ÃÌ r�y�� - µ1ÏÒqt r�y�� < ú|9� t���� r�çß� )�6 x °úכ
��k�ë5Ñ %�h� V�»ÈÐ 2. |9�_� %�o� ¢-a«Ñ t���� r�çß� )�6 x °úכ
|9�_� %�o� ¢-a«Ñ r�y�� - ��ÃÌ r�y�� < |9�_� %�o� ¢-a«Ñ t���� r�çß� )�6 x °úכ
27
![Page 31: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/31.jpg)
4.2 ê�>ø� ®�N� ���+ %�h���· �Dø5� '�×ß��
G'p"f Û¼àÔaË> X<s�'� %�o�\�¦ 0Aô�Ç ½¹כ ���½Ó�¦ ìøÍ%ò �#�, ���õ� �'a>� |9�_� %�
o�\�¦ 0Aô�Ç ~½ÓZO��Ér ��6£§õ� °ú �Ér :£¤fçܼ�Ð �������.
• s��$�àÔ_� ��ÃÌ í�H"f\�¦ l�ìøÍܼ�Ð |9�_��� %�o��)a��.
• �7H�¦!3�(ç(Non-blocking) ���� ·ú��¦o�7£§�¦ s�6 x �#� ���� ���õ�\�¦ ��ØÔ
>� Òqt$íô�Ç��.
• |9�_� ú'�� r�, s��$�àÔ\�¦ $��©� ���H !Q(���H ô�Ç��� ���Ò�o�)a��.
s��Qô�Ç :£¤fç�¦ �¦�9 �#�, �:r ���½\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f ���õ�
�'a>� |9�_�\�¦ %�o�\�¦ 0Aô�Ç ¿º ��t� ~½ÓZO��¦ ]jîß�ô�Ç��.
• r�çß� �'ao� ~½ÓZO�s��$�àÔ_� ��ÃÌ í�H"f\�¦ ����â �#� Dh�Ðî�r ��ÃÌ í�H"f\�¦ ÂÒ#�ô�Ç��.
• ���õ� �'a>� ���� ~½ÓZO����õ� �'a>� óøÍZ>��¦ 0Aô�Ç s��$�àÔ �©�_� Òqt$í ��¦, ��6 x�� &ñ_� ½©gË:�¦ l�
ìøÍܼ�Ð ���õ� �'a>�\�¦ óøÍZ>�ô�Ç��.
ÕªaË> 7õ� ·ú��¦o�7£§ 1�Ér ���õ� �'a>� |9�_� %�o�_� õ�&ñ�¦ �Ð#�ÅÒ�¦ e����.
Algorithm 1: CausalityQueryProcessorinput: E is incoming eventbegin1
/∗ method1 is method of incoming order ∗/2
/∗ method2 is method of chronological order ∗/3
if method1 then4
IncomingOrder(E)5
if method2 then6
ChronologicalOrder(E)7
end8
28
![Page 32: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/32.jpg)
인과 관계조인 방법 응용프로그램사용자 정의규칙센서 스트림데이터
인과 관계 질의 처리 과정인과 관계질의 결과시간 관리방법
ÕªaË> 7: ���õ� �'a>� |9�_� %�o� õ�&ñ
4.2.1 k�ë5Ñ ®�h� '�×ß��
���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç r�çß� �'ao� ~½ÓZO��Ér G'p"f Û¼àÔaË> X<s�'� %�o� r�
Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ �'ao� ��¦�� s��$�àÔ_� ��ÃÌ í�H"f
\�¦ ����â ���H �.���sכ ��ÃÌ í�H"f\�¦ ����â ���H s�Ä»��H ���õ� �'a>� |9�_�_� ���õ�
�� s��$�àÔ_� ��ÃÌ í�H"f\� ���� ²ú���t�l� M:ë�Hs���. �:r �7Hë�H\�"f��H ��6£§õ�
°ú s� r�çß� �'ao� ~½ÓZO��¦ ]jîß�ô�Ç��.
• ��ÃÌ í�H"f(Incoming order) ~½ÓZO�
µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©��¦ )�6 xô�Ç��. ����"f, ����â �t� ·ú§
�Ér s��$�àÔ_� ��ÃÌ í�H"f\�¦ l�ìøÍܼ�Ð |9�_�\�¦ %�o�ô�Ç��.
• ���@/ í�H"f(Chronological order) ~½ÓZO�
µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©��¦ µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�ܼ�Ð ����âô�Ç��. ��
��"f, s��$�àÔ_� ��ÃÌ í�H"f\�¦ s��$�àÔ_� µ1ÏÒqt r�y��_� �2£§�í�Hܼ�Ð ���
�â �#� |9�_�\�¦ %�o�ô�Ç��.
29
![Page 33: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/33.jpg)
���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç ��ÃÌ í�H"f ~½ÓZO�_� :£¤fç�Ér ��6£§õ� °ú s� ���¹כ
÷&#Q�����.
• s��$�àÔ_� ��ÃÌ í�H"f��H ����â÷&t� ·ú§��H��.
• G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����Ér µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�õ� %i���� �&³�©�s� �¿º µ1ÏÒqt ��0px ���.
• !Q(�_� r�çß� ���5Åq$í�Ér µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�s� µ1ÏÒqt �t� ·ú§�¦ M:$íwn��)a��.
·ú��¦o�7£§ 2�Ér ���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç ��ÃÌ í�H"f ~½ÓZO�_� õ�&ñ�¦ �Ð
#�ï�r��.
Algorithm 2: IncomingOrderinput: E is incoming eventbegin1
CausalityJoin(E)2
end3
���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç ���@/ í�H"f ~½ÓZO�_� :£¤fç�Ér ��6£§õ� °ú s� ���¹כ
�)a��.
• s��$�àÔ_� ��ÃÌ í�H"f��H s��$�àÔ_� µ1ÏÒqt í�H"f\� ����"f ����â�)a��.
• G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����Ér µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�ëß�s� µ1ÏÒqt ��0px ���.
• !Q(�_� r�çß� ���5Åq$ís� $íwn��)a��.
���@/ í�H"f ~½ÓZO�_� éß�&h��Ér ���H s��$�àÔ_� ��ÃÌ í�H"f\�¦ ����â ���H 1lxîß�\�
���õ��'a>�|9�_�_�%�o���t�����)a����H���Qô�Çéß�&h��¦K��s���.sכ�� �l�0AK�
"f �:r �7Hë�H\�"f��H ÂÒì�r&h�ܼ�Ð ��ÃÌ í�H"f\�¦ ����â ���H >h¥Æ��¦ ]jîß�ô�Ç��.
30
![Page 34: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/34.jpg)
Ça��+ 14. ��ÃÌ í�H"f ����â s��$�àÔ Ãº
��ÃÌ í�H"f\�¦ µ1ÏÒqt í�H"f�Ð ����â½+É s��$�àÔ_� >hús���.
���@/ í�H"f ~½ÓZO��Ér !Q(�_� r�çß� ���5Åq$ís� $íwn��)a��. ìøÍ���\�, ��ÃÌ í�H"f
����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO��Ér !Q(�_� r�çß� ���5Åq$ís� $íwn�÷&
t� ·ú§��H��. ����"f, ÂÒì�r&h�ܼ�Ð s��$�àÔ_� ��ÃÌ í�H"f\�¦ µ1ÏÒqt í�H"f\� ���� ���
�â ���� s��$�àÔ\�¦ !Qo���H �âĺ�� µ1ÏÒqtô�Ç��. 7£¤, ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦
&h�6 xô�Ç ���@/ í�H"f ~½ÓZO�\�"f��H !Q(�_� r�çß� ���5Åq$ís� $íwn�÷&�¦�� s��$�àÔ �<H
z�s� µ1ÏÒqtô�Ç��.
ÕªaË> 8�Ér ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�\�"f, !Q(�
_� r�çß� ���5Åq$ís� $íwn�÷&�¦�� s��$�àÔ�� �<Hz�÷&��H \V\�¦ �Ð#�ÅÒ�¦ e����. �<H
z�÷&��H s�Ä»��H, !Q(� ?/\� �>rF� ���H s��$�àÔ[þt_� þj@/ µ1ÏÒqt r�y�� 12�Ð�� 8õ�
11s� ��ØÔl� M:ë�Hs���.
도착 순서 8 7 6 5 4 3 2 1이벤트 발생 시각 14 15 8 11 5 10 12 3도착 순서 변경이벤트 발생 시각 15 14 12 10 5 3인과 관계 조인버퍼 크기 : 4동 시간성 임계값 : 5도착 순서 변경 이벤트 수 : 4이벤트 손실 : 8,11 ( < 12 )질의 결과 : (10,15),(12,15),(14,15)결과 누락 : (11,15)
버퍼 공간8 7 6 5 4 3 2 115 14 11 8 12 10 5 3
ÕªaË> 8: ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�
31
![Page 35: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/35.jpg)
·ú��¦o�7£§ 3�Ér ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO��¦ �Ð
#�ÅÒ�¦ e����.
Algorithm 3: ChronologicalOrderinput: E is incoming eventbegin1
/∗ buf1 is memory-based storage for adjusting arrival order ∗/2
/∗ buf2 is memory-based storage for join ∗/3
/∗ MaxSize(buf1) is number of events sorted by sensing time ∗/4
AddEvent(buf1,E)5
/∗ make an array for accommodated events on sensing time ∗/6
SortEvent(buf1)7
if MaxSize(buf1) == GetSize(buf1) then8
for i = 1 To MaxSize(buf1) do9
/∗ fetchs an event which has adjusted arrival order ∗/10
E1=GetEvent(buf1,i)11
DelEvent(buf1,i)12
if GetSize(buf2)== 0 then13
AddEvent(buf2,E)14
else15
/∗ fetchs an event which has maximum sensing time in16
buf2 ∗/E2=GetEventMaxSensingT ime(buf2)17
if ST(E1) > ST(E2) then18
CausalityJoin(E)19
/∗ stores event E in buf2 ∗/20
AddEvent(buf2,E)21
end22
��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�\�"f��H ��ÃÌ í�H"f ���
�â s��$�àÔ Ãº\� _�K�"f |9�_� %�o� ¢-a«Ñ t����s� µ1ÏÒqtô�Ç��. Õª�Q�� |9�_� %�o�
¢-a«Ñ t���� r�çß��Ér z�r�çß� %�o� ]j��� 2 s�?/\�"f )�6 x�)a��. �:r ]X�\�"f��H �
�ÃÌí�H"f����âs��$�àÔú\�¦&h�6 xô�Ç���@/í�H"f~½ÓZO�_�|9�_�%�o�¢-a«Ñt����r�
çß��¦ ��&ñ 3\�"f ]jîß�ô�Ç��. ¢ô�Ç, �:r ���½\�"f��H z�r�çß� %�o� ]j��� 2 s�?/\�
"f )�6 x÷&��H ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ ]jîß�ô�Ç��.
32
![Page 36: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/36.jpg)
��Ça� 3. |9�_� %�o� ¢-a«Ñ t���� r�çß�
|9�_� %�o� ¢-a«Ñ t���� r�çß� = s��$�àÔ n >h_� ��ÃÌ í�H"f ����â r�çß� + s��$�àÔ
n >h_� |9�_� %�o� r�çß�
��Ça� 4. s��$�àÔ n >h_� ��ÃÌ í�H"f ����â r�çß�
s��$�àÔ n >h_� ��ÃÌ í�H"f ����â r�çß� = ��ÃÌ çß���� × (n-1)
��Ça� 5. s��$�àÔ n >h_� |9�_� %�o� r�çß�
s��$�àÔ n>h_� |9�_� %�o� r�çß� < ��ÃÌ çß����
��k�ë5Ñ %�h� V�»ÈÐ 3. ��ÃÌ í�H"f ����â s��$�àÔ Ãº
|9�_� %�o� ¢-a«Ñ t���� r�çß� )�6 x °úכ��ÃÌ çß����
≥ ��ÃÌ í�H"f ����â s��$�àÔ Ãº
4.2.2 ê�>ø� ®�N� �¿ê�> '�×ß��
�:r �7Hë�H\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ çß�_� ���õ� �'a>�\�¦ óøÍZ>� ���H
���õ� �'a>� ���� ~½ÓZO��¦ ]jîß�ô�Ç��. ���õ� �'a>� ���� ~½ÓZO�_� õ�&ñ�Ér ��6£§õ� °ú
��.
1. s��$�àÔ �©� Òqt$í
G'p"f Û¼àÔaË> X<s�'��ÐÂÒ'� s��$�àÔ �©��¦ Òqt$íô�Ç��.
2. ���õ� �'a>� óøÍZ>�
��6 x�� &ñ_� ½©gË:�¦ l�ìøÍܼ�Ð ���õ� �'a>�\�¦ ëß�7ᤠ���H s��$�àÔ �©��¦ óøÍ
Z>�ô�Ç��.
���$�, ���õ� �'a>� ���� ~½ÓZO�_� õ�&ñ ×�æ s��$�àÔ �©� Òqt$í\� @/ �#� ¶ú�(R�:r
��.G'p"fÛ¼àÔaË>X<s�'�\�"fs��$�àÔ�©��¦Òqt$í ��9���Û¼àÔaË>X<s�'�l�ìøÍ_�
���� ·ú��¦o�7£§s� .��a(�½¹כ
l��>r_� ���:�x&h���� ���� ·ú��¦o�7£§�Ér G'p"f Û¼àÔaË> X<s�'� ����\� �Ö6 x½+É
ú \O���. ���H {9�§4� X<s�'�\�¦ s�6 x½+É Ãº e������H ���:�x&h���� ���� ·ú��¦o�7£§_�
33
![Page 37: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/37.jpg)
��&ñ�Ér @/|¾Ó_� ���5Åq&h���� G'p"f Û¼àÔaË> X<s�'� %�o�\� &h�½+Ë �t� ·ú§l� M:ë�Hs�
��. ����"f, Û¼àÔaË> X<s�'� l�ìøÍ_� ���� ·ú��¦o�7£§�Ér �7H�¦2�¤(ç ���íß�ܼ�Рú
'���)a��[11]. ÕªaË> 9�Ér G'p"f Û¼àÔaË> X<s�'�\�"f s��$�àÔ �©��¦ Òqt$í �l� 0Aô�Ç
�7H�¦2�¤(ç ���� ½�\�¦ �Ð#�ÅÒ�¦ e����.
버퍼 공간메모리
센서 스트림데이터
조인 결과
2) 저장1) 조인
ÕªaË> 9: �7H�¦2�¤(ç ���� ½�
��6£§Ü¼�Ð, ���õ� �'a>� ���� ~½ÓZO�_� õ�&ñ ×�æ ���õ� �'a>� óøÍZ>�\� @/ �#� ¶ú�
(R�:r��. ���õ� �'a>�\�¦ óøÍZ>� ���H l�ï�r�Ér ��6 x�� &ñ_� ½©gË:s���. ��6 x�� &ñ_�
½©gË:�Ér�7H�¦2�¤(ç ����õ�&ñ\�"fÒqt$í÷&��Hs��$�àÔ�©� (Ei,Ej)\�@/ �#�&h�6 x
�)a��. s��$�àÔ �©� (Ei,Ej)\� @/ô�Ç ��6 x�� &ñ_� ½©gË:_� &h�6 x�Ér ��6£§õ� °ú ��.
34
![Page 38: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/38.jpg)
n∑
k=1
Pk(Ei, Ej) , Pk(Ei, Ej) =
1 for true
0 for false
n>h_�½©gË:\�@/K�"fs��$�àÔ�©� (Ei,Ej)s� �¿º�ÃÐ{9��âĺ,s��$�àÔ Ei��H
"é¶���ܼ�Ð, s��$�àÔ Ej��H ���õ��Ð óøÍZ>��)a��. s��$�àÔ �©� (Ej ,Ei)\� @/K�"f� °ú
>� &h�6 x�)a��.
·ú��¦o�7£§ 4��H ���õ� �'a>� ���� ~½ÓZO�_� õ�&ñ�¦ �Ð#�ÅÒ�¦ e����.
Algorithm 4: CausalityJoininput : E is incoming eventoutput: pairs consists of pairs as (event,event)begin1
/∗ P is a set of user-defined rules ∗/2
/∗ buf2 is memory-based storage for join ∗/3
/∗ joins the incoming event with events in buf2 ∗/4
/∗ pairs is result of Causality Join ∗/5
for i = 1 To GetSize(buf2) do6
Bi = GetEvent(buf2,i)7
pair = CreatePair(E,Bi)8
for j = 1 To GetSize(P ) do9
/∗ determinates causality with pair on user-defined rule ∗/10
if Pj(pair) == 1 then11
count++12
/∗ pair has causality relationship∗/13
if count == GetSize(P ) then14
/∗ add pair to pairs ∗/15
AddPair(pairs,pair)16
/∗ buf2 is no enough memory to accommodate E ∗/17
if MaxSize(buf2) == GetSize(buf2) then18
/∗ flush the event which has minimum arrival time into out of19
buf2 ∗/DelEventMinArrivalT ime(buf2)20
end21
35
![Page 39: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/39.jpg)
5 ����@ ���
�:r ���½\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç ¿º ��
t� ~½ÓZO�[þt�¦ ��6£§õ� °ú s� ]jr� �%i���.
• ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J����
�¦ ����â ��¦��, ��ÃÌ í�H"f ����â s��$�àÔ Ãºëß��pu_� s��$�àÔ[þt\� @/ �#�
s��$�àÔ_� ��ÃÌ í�H"f\�¦ µ1ÏÒqt í�H"f�Ð ����âô�Ç��.
• ��ÃÌ í�H"f ~½ÓZO�G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J����
�¦ ����â \O�s� Ä»t�ô�Ç��.
s� ~½ÓZO�[þt_� $í0px î��\�¦ ��¦��, �:r ���½\���H ���ª�ô�Ç z�+«>�¦ �%i���.
• !Q(� ß¼l�_� ����o\� ���Ér $í0px î��|9�_� ���õ���H !Q(�\� $��©��)a s��$�àÔ[þt\� _� �#� ���&ñ�)a��. ����"f, !Q
(� ß¼l�_� ����o\� ���Ér r�çß� �'ao� ~½ÓZO�_� $í0px î��\�¦ �Ð�����.
• 1lx r�çß�$í e��>�°úכ_� ����o\� ���Ér $í0px î��1lx r�çß�$í e��>�°úכ�Ér |9�_�_� �|�s���. ����"f, 1lx r�çß�$í e��>�°úכ_� ���
�o\� ���Ér r�çß� �'ao� ~½ÓZO�_� $í0px î��\�¦ �Ð�����.
• þj@/ ���²ú� t����_� ����o\� ���Ér $í0px î��s��$�àÔ_� µ1ÏÒqt r�y�� J�����Ér þj@/ ���²ú� t����\� _�K� ���&ñ�)a��. ����"f,
þj@/ ���²ú� t����_� ����o\� ���Ér r�çß� �'ao� ~½ÓZO�_� $í0px î��\�¦ �Ð�����.
• ��ÃÌ çß����_� ����o\� ���Ér $í0px î��s��$�àÔ_� µ1ÏÒqt r�y�� J�����Ér ��ÃÌ çß����\� _�K� ���&ñ�)a��. ����"f, ��ÃÌ
çß����_� ����o\� ���Ér r�çß� �'ao� ~½ÓZO�_� $í0px î��\�¦ �Ð�����.
36
![Page 40: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/40.jpg)
5.1]X�\�"f��H ���õ� �'a>� |9�_�_� z�+«> 8��â�¦ ×�æd��ܼ�Ð [O�"î ��¦, 5.2]X�\�
"f��H z�+«> ���õ�\�¦ ×�æd��ܼ�Ð ì�r$3�ô�Ç��.
5.1 ����@ ».É¿R�
�:r ���½\�"f��H s��$�àÔ_� ��ÃÌ çß����õ� þj@/ ���²ú� t�����¦ s�6 x �#� :£¤&ñ �
|� �_� $í0px î���� ��0px ��¦, ú SX��©�$ís� /'î�r ½+Ë$í X<s�'�_� Òqt$í\� @/
�#� ¶ú�(R�:r��.
ÕªaË> 10�Ér s��$�àÔ µ1ÏÒqt ½çß�\�"f s��$�àÔ µ1ÏÒqt r�y��s� ��6£§@/�Ð µ1ÏÒqt �
��H �¦�כ �Ð#�ÅÒ�¦ e����. �:r ���½\�"f��H s��Qô�Ç &h��¦ �¦�9 �#�, ��ÃÌ í�H"f ~½Ó
ZO�_� ½+Ë$í X<s�'�\�¦ Òqt$í �%i���. ¢ô�Ç, ���@/ í�H"f ~½ÓZO�_� ½+Ë$í X<s�'���H �
�ÃÌ í�H"f ~½ÓZO�_� ½+Ë$í X<s�'�\� ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 x �#� Òqt$í
�%i���.
³ð 3ü< 4�Ér z�+«>\�"f ��6 xô�Ç ½+Ë$í X<s�'�_� Òqt$í �|��¦ �Ð#�ÅÒ�¦ e����.
³ð 3: ��ÃÌ í�H"f ~½ÓZO��¦ &h�6 xô�Ç ½+Ë$í X<s�'�
z�+«> X<s�'� s�2£§ A1 A2 A3 A4 A5 A6 A7 A8 A9 A10s��$�àÔ Ãº 5000þj@/ ���²ú� t���� 10 15 20 25 30 30��ÃÌ çß���� 2 2 4 5 8 10
³ð 4: ���@/ í�H"f ~½ÓZO��¦ &h�6 xô�Ç ½+Ë$í X<s�'�
z�+«> X<s�'� s�2£§ C1 C2 C3 C4 C5 C6 C7 C8 C9 C10��ÃÌ í�H"f ~½ÓZO�
X<s�'�
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
��ÃÌ í�H"f ����â
s��$�àÔ Ãº
20 20 10 8 5 4
37
![Page 41: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/41.jpg)
t t+a
이벤트 Ei 발생 구간이벤트 Ei+1 발생 구간이벤트 Ei+2 발생 구간이벤트 Ei+3 발생 구간도착 시각 = 발생 시각의 최대 값발생 시각의 최소 값
MPD : 최대 전달 지연AR : 도착 간격 : 임의의 이벤트 발생 시각
MPD ARARARMPD
MPDMPD
ÕªaË> 10: z�+«> X<s�'� ì�r�í
|9�_� ���õ���H |9�_�_� �|��¦ ëß�7ᤠ���H !Q(� ?/ s��$�àÔ[þts���. ����"f |9�
_�_� $í0px î�� l�ï�r�Ér r�çß�&h� ���'��$íõ� 1lx r�çß�$í �|��¦ ëß�7ᤠ���H ����
s��$�àÔ ×�æ\�"f ���Ò�o�)a s��$�àÔ_� ús���. �:r ���½\�"f��H |9�_� $í0px î�� l�
ï�r�¦ ��6£§õ� °ú s� ]jîß�ô�Ç��.
F��&³Ö�¦(Recall) = Avg(|9�_� �|��¦ ëß�7ᤠ���H !Q(� ?/ s��$�àÔ Ãº
|9�_� �|��¦ ëß�7ᤠ���H ���� s��$�àÔ Ãº)
38
![Page 42: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/42.jpg)
$í0px î��\�¦ 0A �#�, �:r ���½\�"f��H ³ð 3õ� 4\� @/ �#� 1lx r�çß�$í e��>�
°úכõ� !Q(� ß¼l�\�¦ ���ª� �>� ����or�v����"f z�+«>�¦ ú'�� �%i���. ³ð 5��H ��[j
ô�Ç z�+«> 8��â�¦ �Ð#�ÅÒ�¦ e����.
³ð 5: z�+«> 8��â
z�+«> s�2£§ z�+«>1 z�+«>2��ÃÌ í�H"f ~½ÓZO�
X<s�'�
A3
���@/ í�H"f ~½ÓZO�
X<s�'�
C3
!Q(� ß¼l� 6 7 8 9 10 101lx r�çß�$í e��>�°úכ 20 20 22 24 26 28z�+«> s�2£§ z�+«>3 z�+«>4��ÃÌ í�H"f ~½ÓZO�
X<s�'�
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
���@/ í�H"f ~½ÓZO�
X<s�'�
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10
!Q(� ß¼l� 10 51lx r�çß�$í e��>�°úכ 20 30
5.2 ����@ Úrø�
�:r ���½\�"f��H G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç r�çß�
�'ao� ~½ÓZO�_� $í0px î��\�¦ �%i���. ����"f, �:r ���½\�"f��H �:r ���½\�"f z�+«>
ô�Ç ���õ�[þt�¦ ÅÒ]j�Ð [O�"îô�Ç��.
����@ 1. !Q(� ß¼l� ����o\� ���Ér $í0px î��
ÕªaË> 11�Ér !Q(� ß¼l�_� ����o\� ���Ér ��ÃÌ í�H"f ~½ÓZO�õ� ��ÃÌ í�H"f ����â
s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�_� $í0px�¦ q��§ �#� �Ð#�ÅÒ�¦ e����. ]j
r��)a 8��â\�"f��H ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_� $í0pxs� ĺú ���.
¢ô�Ç, !Q(� ß¼l��� 7£x��½+É M:, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� �¾Ó�©��)a��. ¿º ~½ÓZO�
_� $í0pxs� �¾Ó�©�÷&��H s�Ä»��H ��6£§õ� °ú ��.
39
![Page 43: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/43.jpg)
• !Q(� ß¼l��� 7£x��½+É M:, !Q(�_� r�çß� ½çß�� 7£x��ô�Ç��. ����"f, |9�_�
�|��¦ ëß�7ᤠ���H s��$�àÔ�� !Q(�\� �>rF�½+É SX�Ò�¦s� Z�}�������.
00.10.20.30.40.50.60.70.80.91
6 7 8 9 10버퍼 크기(동 시간성 임계값 20)재현율 연대 순서도착 순서
ÕªaË> 11: !Q(� ß¼l� ����o\� ���Ér $í0px î��
����@ 2. 1lx r�çß�$í e��>�°úכ_� ����o\� ���Ér $í0px î��
ÕªaË> 12��H 1lx r�çß�$í e��>�°úכ_� ����o\� ���Ér ��ÃÌ í�H"f ~½ÓZO�õ� ��ÃÌ í�H"f
����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�_� $í0px�¦ �Ð#�ÅÒ�¦ e����. ]jr��)a
8��â\�"f��H ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_� $í0pxs� ĺú ���. ¢ô�Ç,
1lx r�çß�$í e��>�°úכs� 7£x��½+É M:, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� $� ��)a��. ¿º ~½ÓZO�
_� $í0pxs� $� �÷&��H s�Ä»��H ��6£§õ� °ú ��.
• 1lx r�çß�$í e��>�°úכs� 7£x��½+É M:, |9�_� �|��¦ ëß�7ᤠ���H s��$�àÔ Ãº��H 7£x
��ô�Ç��. ìøÍ���\�, |9�_� �|��¦ ëß�7ᤠ���H !Q(� ?/ s��$�àÔ Ãº��H !Q(� ß¼
l�\� _�K� ]jô�Ç�)a��.
40
![Page 44: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/44.jpg)
00.10.20.30.40.50.60.70.80.91
20 22 24 26 28동 시간성 임계값(버퍼 크기 10)재현율 연대 순서도착 순서ÕªaË> 12: 1lx r�çß�$í e��>�°úכ ����o\� ���Ér $í0px î��
����@ 3. þj@/ ���²ú� t����_� ����o\� ���Ér $í0px î��
ÕªaË> 13�Ér þj@/ ���²ú� t����_� ����o\� ���Ér ��ÃÌ í�H"f ~½ÓZO�õ� ��ÃÌ í�H"f
����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�_� $í0px�¦ �Ð#�ÅÒ�¦ e����. ]jr��)a
8��â\�"f��H ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_� $í0pxs� ĺú ���. ¢ô�Ç,
þj@/ ���²ú� t����s� 7£x��½+É M:, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� $� ��)a��. ¿º ~½ÓZO�_�
$í0pxs� $� �÷&��H s�Ä»��H ��6£§õ� °ú ��.
• þj@/ ���²ú� t����s� 7£x��½+É M:, ×�æo? ½çß�_� q�Ö�¦� 7£x��ô�Ç��. ����"f,
µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�s� µ1ÏÒqt ���H q�Ö�¦s� 7£x��ô�Ç��. Õª�QÙ¼�Ð �
�ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�\�"f��H µ1ÏÒqtõ� ��ÃÌ
_� %i���� �&³�©�s� µ1ÏÒqt ���H q�Ö�¦s� 7£x��½+É M:, s��$�àÔ_� �<Hz� ����� 7£x
��ô�Ç��. ¢ô�Ç, ��ÃÌ í�H"f ~½ÓZO�\�"f��H µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�s� µ1ÏÒqt
���H q�Ö�¦s� 7£x��½+É M:, !Q(�_� r�çß� ½çß�\� �í�<Ê÷&��H µ1ÏÒqt r�y���¦ ��
41
![Page 45: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/45.jpg)
t���H s��$�àÔ�� !Q(�\� �>rF�½+É SX�Ò�¦s� ±ú��������.
0.750.80.850.90.951
10 15 20 25 30최대 전달 지연(도착 간격 2)재현율 연대 순서도착 순서ÕªaË> 13: þj@/ ���²ú� t���� ����o\� ���Ér $í0px î��
����@ 4. ��ÃÌ çß����_� ����o\� ���Ér $í0px î��
ÕªaË> 14��H ��ÃÌ çß����_� ����o\� ���Ér ��ÃÌ í�H"f ~½ÓZO�õ� ��ÃÌ í�H"f ����â
s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�_� $í0px�¦ �Ð#�ÅÒ�¦ e����. ��ÃÌ çß����s�
7£x��½+É M:, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� �¾Ó�©��)a��. ¿º ~½ÓZO�_� $í0pxs� �¾Ó�©�÷&��H
s�Ä»��H ��6£§õ� °ú ��.
• ��ÃÌ çß����s� 7£x��½+É M:, ×�æo? ½çß�_� q�Ö�¦�Ér y���èô�Ç��. ����"f, µ1ÏÒqt
õ� ��ÃÌ_� %i���� �&³�©�s� µ1ÏÒqt ���H q�Ö�¦s� y���èô�Ç��. Õª�QÙ¼�Ð ��ÃÌ í�H
"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H"f ~½ÓZO�\�"f��H µ1ÏÒqtõ� ��ÃÌ_� %i�
��� �&³�©�s� µ1ÏÒqt ���H q�Ö�¦s� y���è½+É M:, s��$�àÔ_� �<Hz� ����� y���èô�Ç
��. ¢ô�Ç, ��ÃÌ í�H"f ~½ÓZO�\�"f��H µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©�s� µ1ÏÒqt ���H
42
![Page 46: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/46.jpg)
q�Ö�¦s� y���è½+É M:, !Q(�_� r�çß� ½çß�\� �í�<Ê÷&��H µ1ÏÒqt r�y���¦ ��t���H
s��$�àÔ�� !Q(�\� �>rF�½+É SX�Ò�¦s� Z�}�������.
00.10.20.30.40.50.60.70.80.91
2 4 5 8 10도착 간격(최대 전달 지연 30)재현율 연대 순서도착 순서
ÕªaË> 14: ��ÃÌ çß����_� ����o\� ���Ér $í0px î��
¢ô�Ç, ÕªaË> 14��H ��ÃÌ çß����_� ����o\� ���Ér r�çß� �'ao� ~½ÓZO�_� $í0px ĺ0A
�� ²ú���f���¦ �Ð#�ÅÒ�¦ e����. ���$�, ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_� $í
0pxs� ĺúô�Ç �âĺ\�¦ ��6£§õ� °ú s� ¶ú�(R�:r��. ÕªaË> 15��H ��ÃÌ í�H"f ~½ÓZO��Ð��
���@/ í�H"f ~½ÓZO�_� $í0pxs� ĺúô�Ç \V\�¦ �Ð#�ÅÒ�¦ e����.
• ��ÃÌ çß���� 4ü< 5
!Q(�_� r�çß� ���5Åq$ís� $íwn�÷&��H �âĺü< $íwn�÷&t� ·ú§��H �âĺ_� $í0px
�s��� µ1ÏÒqtô�Ç��. Õªo��¦ ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç ���@/ í�H
"f ~½ÓZO�\�"f��H s��$�àÔ �<Hz�s� |9�_� ���õ�\� %ò�¾Ó�¦ p�u�t� ·ú§��H��.
��6£§Ü¼�Ð, ���@/ í�H"f ~½ÓZO��Ð�� ��ÃÌ í�H"f ~½ÓZO�_� $í0pxs� ĺúô�Ç �âĺ\�¦
��6£§õ� °ú s� ¶ú�(R�:r��. ÕªaË> 16�Ér ���@/ í�H"f ~½ÓZO��Ð�� ��ÃÌ í�H"f ~½ÓZO�_� $í
43
![Page 47: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/47.jpg)
0pxs� ĺúô�Ç �âĺ_� \V\�¦ �Ð#�ÅÒ�¦ e����.
• ��ÃÌ çß���� 2, 8 Õªo��¦ 10
!Q(�_� r�çß� ���5Åq$ís� $íwn�÷&��H �âĺü< $íwn�÷&t� ·ú§��H �âĺ_� $í0px
�s��� µ1ÏÒqt �t� ·ú§��H��. Õªo��¦ ��ÃÌ í�H"f ����â s��$�àÔ Ãº\�¦ &h�6 xô�Ç
���@/ í�H"f ~½ÓZO�\�"f��H s��$�àÔ �<Hz�s� |9�_� ���õ�\� %ò�¾Ó�¦ p��2;��.
���²DG, ��ÃÌ çß����s� ��ÅÒ ������� ��ÅÒ ß¼��� !Q(�_� r�çß� ���5Åq$í\� _�ô�Ç
$í0px �s��Ð�� s��$�àÔ �<Hz�\� ���Ér $í0px �s��� ¿º×¼�Q�����.
44
![Page 48: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/48.jpg)
63 58 41 59 42 52 48 34도착 순서 8 7 6 5 4 3 2 1인과 관계 조인 63 58 41 59 42 52 48 34버퍼 크기 : 4동 시간성 임계값 : 20
버퍼 공간63 59 58 41 52 48 42 34도착 순서 변경 8 7 5 4 3 2 1
인과 관계 조인 63 58 52 48 42 34도착 순서 변경 이벤트 수 : 4이벤트 손실 : 41 ( < 52 )질의 결과 : (48,63),(52,63),(58,63),(59,63)버퍼 공간
이벤트 발생 시각
이벤트 발생 시각a) 도착 순서 방법( 재현율 0.5 )
b) 연대 순서 방법( 재현율 1.0 )
질의 결과 : (59,63),(58,63)결과 누락 : (48,63),(52,63)659
ÕªaË> 15: ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_� $í0pxs� ĺúô�Ç �âĺ
45
![Page 49: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/49.jpg)
63 50 45 59 58 41 48 34도착 순서 8 7 6 5 4 3 2 1인과 관계 조인 63 50 45 59 58 41 48 34버퍼 크기 : 4동 시간성 임계값 : 20
버퍼 공간63 59 50 45 58 48 41 34도착 순서 변경 8 7 5 4 3 2 1
인과 관계 조인 63 59 58 48 41 34도착 순서 변경 이벤트 수 : 4이벤트 손실 : 45,50 ( < 58 )질의 결과 : (48,63),(58,63),(59,63)결과 누락 : (45,63),(50.63)
버퍼 공간
이벤트 발생 시각
이벤트 발생 시각a) 도착 순서 방법( 재현율 0.8 )
b) 연대 순서 방법( 재현율 0.6 )
질의 결과 : (58,63),(59,63),(45,63),(50,63)결과 누락 : (48,63)6
ÕªaË> 16: ���@/ í�H"f ~½ÓZO��Ð�� ��ÃÌ í�H"f ~½ÓZO�_� $í0pxs� ĺúô�Ç �âĺ
46
![Page 50: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/50.jpg)
6 ÚrÒeµ ��� /�×Ññ ¥o>Ä© ø�V�
G'p"fÛ¼àÔaË>X<s�'�\�"fs��$�àÔçß�_����õ��'a>�óøÍZ>��¦0AK�"f��Hµ1ÏÒqtô�Çs�
�$�àÔ\� @/ô�Ç í�H"f�� µ1ÏÒqt r�&h��¦ ����H ��sכ ×�æ¹כ ���. s�\�, �:r ���½\�"f��H
G'p"fÛ¼àÔaË>X<s�'�\�"f���õ��'a>�|9�_�\�¦%�o� ���H�����_õ��'aº���)al��>rכ
½[þt\�@/ �#�s��$�àÔ_�µ1ÏÒqtr�y��õ�µ1ÏÒqtí�H"f_��¦�9���½Ó�¦¶ú�(R�Ð��¤��.
X<s�'�Û¼àÔaË>\�"f���5Åq|9�_�\�¦%�o� ���Hl��>r_�~½ÓZO�\�"f��H���õ��'a>�
|9�_��� &ñ_�÷&t� ·ú§��¤��. ¢ô�Ç, X<s�'� Û¼àÔaË>_� µ1ÏÒqt í�H"f\�¦ l�ìøÍܼ�Ð �
��H ���5Åq |9�_� %�o��� �¦�9÷&t� ·ú§��¤��. �r) ì�r$3��Ér X<s�'�_� µ1ÏÒqt r�y���¦
�¦�9ô�Ç ���õ� �'a>� óøÍZ>�\� &h�½+Ë �t� ·ú§��.
s��Qô�Ç ô�Ç>�&h��¦ K���� ��¦��, �:r ���½\�"f��H s��$�àÔ_� µ1ÏÒqt r�y��õ� í�H
"f\�¦ �¦�9ô�Ç ���õ� �'a>� |9�_� %�o� ~½ÓZO��¦ ]jr� �%i���. �:r ���½\�"f��H ���õ�
�'a>� |9�_�ü< ���õ� �'a>� óøÍZ>� l�ï�r��� ��6 x�� &ñ_� ½©gË:�¦ ��6£§õ� °ú s� &ñ_�
�%i���.
• ���õ� �'a>� |9�_�s��$�àÔ Ei,EjÞ E \� @/ �#� ���õ� �'a>�\�¦ óøÍéß�ô�Ç��. E��H G'p"f Û¼àÔaË>
X<s�'�_� Áºô�Ç |9�½+Ës���.
• ��6 x�� &ñ_� ½©gË:s��$�àÔ Ei,EjÞ E \� @/ �#� ���õ� �'a>�\�¦ óøÍéß� ���H l�ï�rs���. ��6 x��
&ñ_� ½©gË: Pk Þ P��H s��$�àÔ �©� (Ei,Ej)\� @/ �#� ½©gË: Pk(Ei,Ej)\�¦
&h�6 x �#� ���õ� �'a>� $íwn��¦ óøÍZ>�ô�Ç��.
�:r ���½\�"f��H s��$�àÔ[þt_� µ1ÏÒqt r�y���¦ �¦�9�<Êܼ�Ð+�, s��$�àÔ çß�_� ���
õ� �'a>� óøÍZ>��¦ 0Aô�Ç ��6 x�� &ñ_� ½©gË:_� r�çß� �|��¦ ��6£§õ� °ú s� &ñ_� �
%i���.
• r�çß�&h� ���'��$í"é¶���s��$�àÔ_�µ1ÏÒqtr�y���Ér���õ�s��$�àÔ_�µ1ÏÒqtr�y���Ð��r�çß��©�ܼ�Ð
47
![Page 51: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/51.jpg)
·ú¡�����.
• 1lx r�çß�$í"é¶��� s��$�àÔ_� µ1ÏÒqt r�y��õ� ���õ� s��$�àÔ_� µ1ÏÒqt r�y��_� �s���H 1lx r�
çß�$í e��>�°úכ s�?/s���.
�:r ���½\�"f��H s��$�àÔ_� ��ÃÌ í�H"fü< µ1ÏÒqt í�H"f_� �'a>�\�¦ ���½Óܼ�Ð, G'p
"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ ��6£§
õ� °ú s� &ñ_� �%i���.
• µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©����$� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ���$� ��ÃÌ
ô�Ç��.
• µ1ÏÒqtõ� ��ÃÌ_� %i���� �&³�©����$� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� 0py>� ��ÃÌ
ô�Ç��. ¢ô�Ç, 0py>� µ1ÏÒqtô�Ç s��$�àÔ�� G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\�
���$� ��ÃÌô�Ç��.
s��Qô�Ç &ñ_�\�¦ l�ìøÍܼ�Ð, �:r ���½\�"f��H G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼
%7�\�"f ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J�����¦ �'ao� �l� 0Aô�Ç ¿º ��t� r�çß� �'a
o� ~½ÓZO�[þt�¦ ��6£§õ� °ú s� ]jr� �%i���.
• ���@/ í�H"f ~½ÓZO�G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J����
�¦ µ1ÏÒqtõ� ��ÃÌ_� í�H �&³�©�ܼ�Ð Ä»t�ô�Ç��.
• ��ÃÌ í�H"f ~½ÓZO�G'p"f Û¼àÔaË> X<s�'� %�o� r�Û¼%7�\� ��ÃÌô�Ç s��$�àÔ_� µ1ÏÒqt r�y�� J����
�¦ ����â \O�s� Ä»t�ô�Ç��.
48
![Page 52: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/52.jpg)
���õ� �'a>� óøÍZ>��¦ 0Aô�Ç ���5Åq |9�_�_� $í0px�¦ Z�}s��9��� í�H�&h���� µ1ÏÒqt r�
y���¦��t���Hs��$�àÔ�����5Åq&h�ܼ�Ð%�o�÷&#Q��ô�Ç��.���@/í�H"f~½ÓZO��Érs��$�
àÔ[þt_� |9�_� í�H"f\�¦ s��$�àÔ[þt_� µ1ÏÒqt í�H"f�Ð ����â�<Êܼ�Ð+�, s��$�àÔ_� µ1ÏÒqt
r�y��\����Érí�H�&h�������5Åq%�o�\�¦�¦�9 �%i���.�:r���½\�"f��H]jr�ô�Çr�çß�
�'ao� ~½ÓZO�[þt_� :£¤$íõ� ���@/ í�H"f ~½ÓZO�_� ĺú$í�¦ ��� ��¦�� ��6£§õ� °ú s�
���ª�ô�Ç z�+«>�¦ �%i���.
• !Q(� ß¼l� ����o\� ���Ér ]jr��)a ~½ÓZO�[þt_� $í0px î�� z�+«>\�"f��H !Q(�ß¼l��� 7£x��½+Éú2�¤, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� �¾Ó�©�H�d�¦ �Ð%i���. ¢ô�Ç,
]jr��)a 8��â\�"f��H ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_� $í0pxs� ĺ
ú�<Ê�¦ �Ð%i���.
• 1lx r�çß�$í e��>�°úכ ����o\� ���Ér ]jr��)a ~½ÓZO�[þt_� $í0px î�� z�+«>\�"f��H 1lx r�çß�$í e��>�°úכs� 7£x��½+Éú2�¤, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� $� �H�d
�¦�Ð%i���. ¢ô�Ç,]jr��)a 8��â\�"f��H ��ÃÌí�H"f~½ÓZO��Ð�����@/í�H"f~½Ó
ZO�_� $í0pxs� ĺú�<Ê�¦ �Ð%i���.
• þj@/ ���5Åx t���� ����o\� ���Ér ]jr��)a ~½ÓZO�[þt_� $í0px î�� z�+«>\�"f��Hþj@/ ���5Åx t����s� 7£x��½+Éú2�¤, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� $� �H�d�¦ �Ð
%i���. ¢ô�Ç, ]jr��)a 8��â\�"f��H ��ÃÌ í�H"f ~½ÓZO��Ð�� ���@/ í�H"f ~½ÓZO�_�
$í0pxs� ĺú�<Ê�¦ �Ð%i���.
• ��ÃÌ çß����_� ����o\� ���Ér ]jr��)a ~½ÓZO�[þt_� $í0px î�� z�+«>\�"f��H ��ÃÌ çß����s� 7£x��½+Éú2�¤, ¿º ~½ÓZO�_� $í0px�Ér 1lxr�\� �¾Ó�©�H�d�¦ �Ð%i���. ¢
ô�Ç, ]jr��)a 8��â\�"f��H !Q(�_� r�çß� ���5Åq$ís� p�u���H %ò�¾Ó\� ���� r�
çß� �'ao� ~½ÓZO�_� $í0px ĺ0A�� ²ú���f���¦ �Ð%i���.
�¾ÓÊê ���½ õ�]j��H �:r ���½\�"f ]jr�ô�Ç ��6 x�� &ñ_� ½©gË:�¦ 7᧠�8 òõ�&h�
��� ~½ÓZO�ܼ�Ð >h���½+É �.���sכ s��$�àÔ_� µ1ÏÒqt 0Au�\� ���Ér ���õ� �'a>� óøÍZ>� l�
ï�r�¦ &h�6 x�<Êܼ�Ð+�, G'p"f Û¼àÔaË> X<s�'�\�"f ���õ� �'a>� |9�_� %�o�\�¦ 0Aô�Ç
49
![Page 53: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/53.jpg)
0Au� �'ao� ~½ÓZO��¦ ]jr� ���H �.���sכ Õªo��¦ [jÂÒ&h���� ���õ� �'a>� óøÍZ>� l�ï�r
�¦ ���½Óܼ�Ð �oF� y��r�ü< °ú �Ér z�]j 6£x6 x\� &h�6 xK� �Ð��H �.���sכ
50
![Page 54: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/54.jpg)
[ ½ÇÔ �§ %K� «¹� ]
[1] ��"îï�r s�p�%ò. s��$�àÔ l�ìøÍ "fq�Û¼ l�Õüt 1lx�¾Ó. �����:�x���1lx�¾Óì�r$3�,
21(5):61, Oct 2006.
[2] z��ÏãÎ��H. '��&ñ���~½ÓZO��:r. ZO�ë�H��, 1994.
[3] Brian Babcock and Shivnath Babu. Models and issues in data stream
systems. In Proceedings of the twenty-first ACM SIGMOD-SIGACT-
SIGART symposium on Principles of database systems, pages 1–16,
2002.
[4] Arvind Arasu and Brian Babcock. Stream: The stanford data stream
management system. IEEE Data Engineering Bulletin, 26(1):8, 2003.
[5] Sirish Chandrasekaran and Owen Cooper. Telegraphcq: Continuous
dataflow processing for an uncertain work. In Proceedings of the Con-
ference on Innovative Data Systems Research, page 24, 2003.
[6] Jiawei Han and Micheline Kamber. Data mining: concepts and tech-
niques. Morgan Kaufmann, 2002.
[7] ��I�{9�. ���õ��'a>� $íwn�_� [j �|�_� �r) ì�r$3�\�"f_� _�p� : [j���P: �
|�(q�)�0A&h��'a>�)�¦×�æd��ܼ�Ð. In���rõ��<Æ�7H8úx, pages 271–291, 1997.
[8] Fikret Sivrikaya and Bulent Yener. Time synchronization in sensor
networks: a survey. IEEE Network, 18:45–50, 2004.
[9] Kay Romer. Time synchronization in ad hoc networks. In Proceedings
of the 2nd ACM international symposium on Mobile ad hoc networking
& computing, pages 173–182, 2001.
51
![Page 55: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/55.jpg)
[10] Lukasz Golab and M. Tamer Ozsu. Issues in data stream management.
SIGMOD Record, 32(2):5–14, June 2003.
[11] Ming Lu Mohamed F. Mokbel. Hash-merge join: A non-blocking join
algorithm for producing fast and early join results. In Proceedings of the
20th International Conference on Data Engineering, page 251, 2004.
52
![Page 56: Time Management Method for Query Processing of Causality on Sensor Stream Data](https://reader031.fdocument.pub/reader031/viewer/2022030215/5889b3161a28aba54d8b5a73/html5/thumbnails/56.jpg)
Time Management Method for QueryProcessing of Causality on Sensor Stream
Data
Lee Sang-Hyun
Department of Computer Engineering, Pusan National University
Abstract
According to the disseminate of sensor network and development of re-
lated technology, analysis of sensor stream data is beginning to make its
appearance. So, Causality is necessary in extracting meaningful informa-
tion.
Query processing of causality requires sensing time of sensor in determi-
nating causal relationships between events on sensor stream data, because
cause precedes effect.
To raise performance of query processing of causality, events that have
consecutive orders for sensing time of event should be conducted continu-
ously. But, the event has arrival order which is different from occurrence
order in system for processing sensor stream data. This research suggests
time management method, which event is conducted continuously in consec-
utive order in sensing time of event, to change arrival order into occurrence
order.