Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
ºÐ»ê ȯ°æ¿¡¼ ½ºÄ«À̶óÀÎ ÁúÀǸ¦ ó¸®ÇÏ´Â ´ÙÃþ ±×¸®µå ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
A Multi-Layer Grid Method for Processing Skyline Queries in Distributed Environments |
ÀúÀÚ(Author) |
ÀÌ ÇÏ
Àå¼ö¹Î
À¯Àç¼ö
He Li
Su Min Jang
Jae Soo Yoo
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 38 NO. 01 PP. 0024 ~ 0030 (2011. 02) |
Çѱ۳»¿ë (Korean Abstract) |
½ºÄ«À̶óÀÎ ÁúÀÇ´Â µ¥ÀÌÅͺ£À̽º ½Ã½ºÅÛ¿¡¼ ´ÙÁß ¼±È£µµ ºÐ¼®°ú ÀÇ»ç °áÁ¤À» À§ÇÑ ¸Å¿ì Áß¿äÇÑ ¿¬»êÀڷμ ÁÖ¸ñÀ» ¹Þ°í ÀÖ´Ù. ±âÁ¸ ¿¬±¸ÀÇ ´ëºÎºÐÀº Áß¾ÓÁýÁᫎ µ¥ÀÌÅÍÁýÇÕ¿¡ ´ëÇÑ ½ºÄ«À̶óÀÎ ÁúÀǵéÀ» ó¸®ÇÏ´Â °Í¿¡ ÃÊÁ¡ÀÌ ¸ÂÃß¾îÁ®ÀÖ´Ù. ÇÏÁö¸¸, ½ÇÁ¦ ÀÀ¿ëÇÁ·Î±×·¥µéÀÇ °ü·Ã µ¥ÀÌÅ͵éÀº ½ÇÁúÀûÀ¸·Î ¿©·¯ °³ÀÇ ¼¹öµé¿¡ ºÐ»êµÇ¾îÀÖ´Ù. ºÐ»ê ȯ°æ¿¡¼ ½ºÄ«À̶óÀÎ ÁúÀÇ Ã³¸®´Â ¿¬°áµÈ ¼¹öµéºÎÅÍ ¸¹Àº µ¥ÀÌÅ͸¦ ¼öÁýÇØ¾ß ÇÑ´Ù. ±âÁ¸ÀÇ ºÐ»ê ȯ°æ¿¡¼ ½ºÄ«À̶óÀÎ ÁúÀÇ Ã³¸®±â¹ýµéÀº µÎ °¡Áö ¹®Á¦Á¡À» °¡Áö°í ÀÖ´Ù: i) ±âÁ¸ ±â¹ýµéÀÌ ½ºÄ«À̶óÀÎ ÁúÀÇ¿¡ ´ëÇÑ ´À¸° ó¸® ¼Óµµ¸¦ °®´Â´Ù. ii) ³×Æ®¿öÅ©»ó¿¡¼ ¼¹öµé °£¿¡ Àü¼ÛµÇ´Â µ¥ÀÌÅÍÀÇ ´ëºÎºÐÀÌ ºÒÇÊ¿äÇÑ µ¥ÀÌÅÍÀÌ´Ù. º» ³í¹®¿¡¼´Â ºÐ»ê ȯ°æ¿¡¼ ½ºÄ«À̶óÀÎ ÁúÀǸ¦ È¿À²ÀûÀ¸·Î ó¸®Çϱâ À§ÇÑ ´ÙÃþ ±×¸®µå ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÏ´Â ±â¹ýÀº ´ÙÃþ ±×¸®µå ¸ÞÄ¿´ÏÁòÀ» ÀÌ¿ëÇؼ ¼¹öµé °£¿¡ ºÒÇÊ¿äÇÑ µ¥ÀÌÅÍÀü¼ÛÀ» ÃÖ¼ÒȽÃŲ´Ù. ´Ù¾çÇÑ µ¥ÀÌÅ͵鿡 ÀÌ¿ëÇÑ ¼º´ÉÆò°¡µéÀº Á¦¾ÈÇÑ ±â¹ýÀÌ ±âÁ¸ ±â¹ýµéº¸´Ù ¿ì¼öÇÔÀ» º¸¿©ÁØ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
The skyline query has been received much attention as an important operator in database systems for multi-preference analysis and decision making. Most of the previous works have focused on processing skyline queries on centralized data sets. However, the related data of real applications are practically scattered at several different servers. The skyline query computation in distributed environments is needed to gather a large number of data from the connected servers. The existing methods for a skyline query in distributed environments have two problems: (i) They have slow processing time for a skyline query. (ii) Most of the transferred data among servers in the network are unnecessary. In this paper, we propose a multi-layer grid method for efficiently processing skyline queries in distributed environments (MGSD). The proposed method minimizes the unnecessary transferred data using the grid-mechanism. Experiments based on various data sets show that our proposed method outperforms the existing methods.
|
Å°¿öµå(Keyword) |
½ºÄ«À̶óÀÎ ÁúÀÇ
ºÐ»ê ȯ°æ
±×¸®µå ±â¹ý
ÁúÀÇ Ã³¸®
skyline query
distributed environment
grid method
query processing
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|