Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
½Å¼ÓÇÑ °ø°£ °Ë»öÀ» À§ÇÑ ÆÄƼ¼Ç ¸ÅÇÎ ±â¹Ý R-tree |
¿µ¹®Á¦¸ñ(English Title) |
A Partition Mapping-based R-tree for Fast Saptial Search |
ÀúÀÚ(Author) |
°È«±¸
±èÁ¤ÁØ
ÇѱâÁØ
Hong-Koo Kang
Joung-Joon Kim
Ki-Joon Han
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 00 NO. 00 PP. 0037 ~ 0044 (2009. 09) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù u-GIS ȯ°æ¿¡¼´Â RFID, GIPS, Digital Ä«¸Þ¶ó µî°ú °°Àº ´Ù¾çÇÑ GeosensorÀÇ È°¿ëÀ¸·Î À§Ä¡ ¹× °æ°è µ¥ÀÌÅ͸¦ Æ÷ÇÔÇÏ¿© ¼öÁýµÇ´Â °ø°£ µ¥ÀÌÅÍ°¡ Å©°Ô Áõ°¡ÇÏ¸é¼ ´ë¿ë·® °ø°£ µ¥ÀÌÅÍÀÇ ½Å¼ÓÇÑ °Ë»öÀ» À§ÇÑ °ø°£ À妽ºÀÇ Á߿伺ÀÌ ³ô¾ÆÁö°í ÀÖ´Ù. ƯÈ÷, ´ëÇ¥ÀûÀÎ °ø°£ À妽ºÀÎ R-tree¸¦ ±â¹ÝÀ¸·Î °Ë»ö ¼º´ÉÀ» ³ôÀ̱â À§ÇÑ ¿¬±¸°¡ È°¹ßÈ÷ ÁøÇàµÇ°í ÀÖ´Ù. ±×·¯³ª, ±âÁ¸ ¿¬±¸´Â R-tree¿¡¼ ³ëµå °£ÀÇ °ãħÀ̳ª Æ®¸® ³ôÀ̸¦ ÁÙÀÓÀ¸·Î½á °Ë»ö ¼º´ÉÀ» Çâ»ó½ÃÄ×Áö¸¸ Æ®¸® °Ë»ö¿¡¼ ¹ß»ýÇÏ´Â ºÒÇÊ¿äÇÑ ³ëµå Á¢±Ù ¹®Á¦¸¦ È¿À²ÀûÀ¸·Î ÇØ°áÇÏÁö ¸øÇÏ°í ÀÖ´Ù.
º» ³í¹®¿¡¼´Â ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇÏ°í R-tree¿¡¼ ´ë¿ë·® °ø°£ µ¥ÀÌÅÍÀÇ ½Å¼ÓÇÑ °Ë»öÀ» Á¦°øÇÏ´Â À妽º·Î¼ PMR-tree(Partition Mapping-based R-tree)¸¦ Á¦½ÃÇÑ´Ù. PMR-tree´Â Æ®¸® °Ë»ö ¾øÀÌ R-tree ¸®ÇÁ Åäµå¸¦ Á÷Á¢ Á¢±ÙÇÒ ¼ö ÀÖ´Â ¸ÅÇÎ Æ®¸®¸¦ ÀÌ¿ëÇÔÀ¸·Î½á R-treeÀÇ °Ë»ö ¼º´ÉÀ» ³ôÀδÙ. ¸ÅÇÎ Æ®¸®´Â µ¥ÀÌÅÍ °ø°£À» Â÷¿ø¿¡ µû¶ó ¹Ýº¹ÀûÀ¸·Î ºÐÇÒÇÑ ÆÄƼ¼Ç°ú ´ëÀÀµÇ´Â R-tree ¸®ÇÁ ÅäµåÀÇ MBR°ú Æ÷ÀÎÅ͸¦ ÀÌ¿ëÇÏ¿© ±¸¼ºµÈ´Ù. ±×¸®°í ´Ü¼øÈ÷ ºÐÇÒµÈ µ¥ÀÌÅÍ °ø°£À» ³ªÅ¸³»´Â ÆÄƼ¼Ç°ú R-tree ¸®ÇÁ ³ëµå °£ÀÇ ¸ÅÇÎ Á¤º¸¸¦ °¡Áö´Â ¸ÅÇÎ Æ®¸®¸¦ ¸ÞÀÎ ¸Þ¸ð¸®¿¡ »óÁÖ½ÃÅ´À¸·Î½á R-tree ¸®ÇÁ ³ëµåÀÇ Á¢±Ù ¼Óµµ¸¦ Çâ»ó½ÃŲ´Ù ¶ÇÇÑ, ÀÌ·¯ÇÑ PMR-treeÀÇ ¸ÅÇÎ Æ®¸®´Â ´Ù¾çÇÑ R-tree º¯Çü ±¸Á¶¿¡µµ ½±°Ô Àû¿ëµÉ ¼ö ÀÖ´Â ÀåÁ¡ÀÌ ÀÖ´Ù. ¸¶Áö¸·À¸·Î ¼º´É ½ÇÇèÀ» ÅëÇÏ¿© PMR-treeÀÇ ¿ì¼ö¼ºÀ» ÀÔÁõÇÏ¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|