Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
ÇѱÛÁ¦¸ñ(Korean Title) |
ºñ¼ø¼ÈµÈ ½ºÆ®¸² 󸮸¦ À§ÇÑ ½½¶óÀ̵ù À©µµ¿ì ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
Processing Sliding Windows over Disordered Streams |
ÀúÀÚ(Author) |
±èÇö±Ô
±èö±â
±è¸íÈ£
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 33 NO. 06 PP. 0590 ~ 599 (2006. 11) |
Çѱ۳»¿ë (Korean Abstract) |
ºñ¼ø¼ÈµÈ ½ºÆ®¸²Àº ½½¶óÀ̵ù À©µµ¿ìÀÇ »ý¼º¿¡ ÀÖ¾î¼ µÎ °¡Áö ¹®Á¦Á¡À» ¾ß±âÇÑ´Ù. ù°´Â ½ºÆ®¸²À» È¿À²ÀûÀ¸·Î Á¤·ÄÇÏ´Â ¹®Á¦À̸ç, µÑ°´Â Á¤·ÄµÈ ½ºÆ®¸²À¸·ÎºÎÅÍ À©µµ¿ì¸¦ ¾ðÁ¦ »ý¼ºÇÒÁö °áÁ¤ÇÏ´Â ¹®Á¦ÀÌ´Ù. º» ³í¹®¿¡¼´Â ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇÑ À©µµ¿ì ¿ÀÆÛ·¹ÀÌÅÍÀÇ ±¸Á¶¿Í ¹æ¹ý¿¡ ´ëÇØ Á¦¾ÈÇÑ´Ù. ¸ÕÀú ÀÔ·Â Æ©ÇÃÀ» È¿À²ÀûÀ¸·Î Á¤·ÄÇÏ°í ÀúÀåÇϱâ À§ÇØ À妽º¸¦ ÀÌ¿ëÇÑ ¿ÀÆÛ·¹ÀÌÅÍÀÇ ±¸Á¶¸¦ ¼Ò°³ÇÑ´Ù. ±×¸®°í À©µµ¿ìÀÇ »ý¼º ½ÃÁ¡À» °áÁ¤Çϱâ À§ÇÑ Æò±Õ-±â¹Ý ÃßÁ¤ ¹æ½ÄÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÏ´Â ±â¹ý¿¡¼´Â ÃßÁ¤¿¡ ÇÊ¿äÇÑ ¸Å°³º¯¼ö¸¦ ÁúÀǹ®¿¡¼ Á¤ÀÇÇÒ ¼ö ÀÖÀ¸¸ç, À̸¦ ÅëÇØ »ç¿ëÀÚ°¡ ¾îÇø®ÄÉÀ̼ÇÀÇ ¿ä±¸»çÇ׿¡ µû¶ó Á¤È®¼ºÀ̳ª ÀÀ´ä ½Ã°£°ú °°Àº ÁúÀÇ °á°úÀÇ Æ¯¼ºÀ» Á¶ÀýÇÒ ¼ö ÀÖµµ·Ï Áö¿øÇÑ´Ù. º» ³í¹®ÀÇ ½ÇÇè °á°ú´Â Á¦¾ÈÇÑ Æò±Õ-±â¹Ý ¹æ½ÄÀÌ ±âÁ¸ÀÇ ¿¬±¸¿¡¼ ÀÌ¿ëÇÑ ¹æ½Äº¸´Ù ÀûÀÀ¼º°ú ¾ÈÁ¤¼ºÀÌ ¿ì¼öÇÏ´Ù´Â °ÍÀ» º¸ÀδÙ. |
¿µ¹®³»¿ë (English Abstract) |
Disordered streams cause two issues in processing sliding windows: i) how to place input tuples into a buffer in an increasing order efficiently and ii) how to determine a time point to process the windows from input tuples in the buffer. To address these issues, we propose a structure and method of operators for processing sliding windows. We first present a structure of the operators using an index to handle input tuples efficiently. Then, we propose a method to determine the time point to process the windows, which is called a mean-based estimation. In the proposed method, users can describe parameters required for estimation in a query specification, which provides a way for users to control the properties of query results such as the accuracy or the response time according to application requirements. Our experimental results show that the mean-based estimation provides better adaptivity and stability than the one used in the existing method. |
Å°¿öµå(Keyword) |
½ºÆ®¸²
½½¶óÀ̵ù À©µµ¿ì
Æò±Õ-±â¹Ý ÃßÁ¤ ¹æ½Ä
Streams
Sliding Windows
Mean-based Estimation
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|