ÇѱÛÁ¦¸ñ(Korean Title) |
ÀÚ¿ø È¿À²ÀûÀÎ XML Á¶°¢ ½ºÆ®¸² ÁúÀÇ Ã³¸®¸¦ À§ÇÑ XML ºÐÇÒ |
¿µ¹®Á¦¸ñ(English Title) |
XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream |
ÀúÀÚ(Author) |
±èÁø
°Çöö
Jin Kim
Hyunchul Kang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 16-D NO. 01 PP. 0027 ~ 0042 (2009. 02) |
Çѱ۳»¿ë (Korean Abstract) |
À¯ºñÄõÅͽº ÄÄÇ»ÆÃÀÇ ½ÇÇöÀ» À§Çؼ´Â À̵¿ µð¹ÙÀ̽º µî Ŭ¶óÀ̾ðÆ®ÀÇ Á¦¾àµÈ ÀÚ¿øÀ» È¿À²ÀûÀ¸·Î »ç¿ëÇÏ´Â ±â¹ýÀÌ ¿ä±¸µÈ´Ù. ¸Þ¸ð¸® ¿ë·®ÀÌ Å©Áö ¾ÊÀº À̵¿ µð¹ÙÀ̽ºÀÇ °æ¿ì, ´ë¿ë·® XML µ¥ÀÌÅÍ¿¡ ´ëÇÑ ÁúÀÇ Ã³¸®¸¦ ¼öÇàÇϱâ À§Çؼ´Â XML ½ºÆ®¸² ÁúÀÇ Ã³¸® ±â¼úÀÇ È°¿ëÀÌ ÇʼöÀûÀÌ´Ù. ÃÖ±Ù¿¡ ¼¹ö¿¡¼ XML ¹®¼¸¦ XML Á¶°¢(XML fragment)À¸·Î ºÐÇÒÇÏ¿© ½ºÆ®¸®¹ÖÇÏ°í Ŭ¶óÀ̾ðÆ®¿¡¼ ÀÌ Á¶°¢ ½ºÆ®¸²À» ¹Þ¾Æ ÁúÀǸ¦ ó¸®ÇÏ´Â ±â¹ýµéÀÌ Á¦¾ÈµÇ¾ú´Ù. XML Á¶°¢ ½ºÆ®¸² ÁúÀÇ Ã³¸®¿¡ ÀÖ¾î XML ¹®¼°¡ ºÐÇҵǴ ¹æ¹ý¿¡ µû¶ó ÀÚ¿ø »ç¿ë(ÁúÀÇ Ã³¸® ½Ã°£ ¹× ¸Þ¸ð¸® »ç¿ë·®) ¸é¿¡¼ Å« Â÷ÀÌ°¡ ³¯ ¼ö Àֱ⠶§¹®¿¡ È¿À²ÀûÀÎ XML ¹®¼ ºÐÇÒ ¹æ¹ýÀÌ ¿ä±¸µÈ´Ù. º» ³í¹®¿¡¼´Â Ŭ¶óÀ̾ðÆ®ÀÇ ÁúÀÇ Ã³¸® ½Ã ÀÚ¿ø »ç¿ë È¿À²À» ³ôÀ̱â À§ÇÑ XML ¹®¼ ºÐÇÒ ±â¹ýÀ» Á¦½ÃÇÑ´Ù. À̸¦ À§ÇÏ¿© ¸ÕÀú XML Á¶°¢ ½ºÆ®¸² ÁúÀÇ Ã³¸®ÀÇ ºñ¿ë ¸ðµ¨À» Á¦½ÃÇÏ°í, ÀÚ¿ø È¿À²ÀûÀÎ XML ¹®¼ ºÐÇÒ ¾Ë°í¸®ÁòÀ» Á¦½ÃÇÑ´Ù. ±¸Çö ¹× ¼º´É Æò°¡ °á°ú º» ³í¹®¿¡¼ Á¦½ÃÇÑ ±â¹ýÀÌ ±âÁ¸ ±â¹ýµé¿¡ ºñÇØ ÁúÀÇ Ã³¸® ½Ã°£ ¹× ¸Þ¸ð¸® »ç¿ë·® ¾ç¸é ¸ðµÎ¿¡¼ ¿ì¼öÇÑ °ÍÀ¸·Î ³ªÅ¸³µ´Ù. º» ³í¹®ÀÇ ±â¿©´Â XML Á¶°¢ ½ºÆ®¸² ÁúÀÇ Ã³¸® ±â¼úÀÇ ½Ç¿ëÈ °¡´É¼ºÀ» ±âÁ¸ ±â¼ú¿¡ ºñÇØ ÇÑ Ãþ ´õ ³ô¿´´Ù´Â µ¥ ÀÖ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
In realizing ubiquitous computing, techniques of efficiently using the limited resource at client such as mobile devices are required. With a mobile device with limited amount of memory, the techniques of XML stream query processing should be employed to process queries over a large volume of XML data. Recently, several techniques were proposed which fragment XML documents into XML fragments and stream them for query processing at client. During query processing, there could be great difference in resource usage (query processing time and memory usage) depending on how the source XML documents are fragmented. As such, an efficient fragmentation technique is needed. In this paper, we propose an XML fragmentation technique whereby resource efficiency in query processing at client could be enhanced. For this, we first present a cost model of query processing over XML fragment stream. Then, we propose an algorithm for resource-efficient XML fragmentation. Through implementation and experiments, we showed that our fragmentation technique outperformed previous techniques both in processing time and memory usage. The contribution of this paper is to have made the techniques of query processing over XML fragment stream more feasible for practical use. |
Å°¿öµå(Keyword) |
XML
XML Á¶°¢
½ºÆ®¸² ÁúÀÇ Ã³¸®
XML ºÐÇÒ
XML
XML Fragment
Stream Query Processing
XML Fragmentation
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|