2013³â Ãß°è Çмú´ëȸ
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
´ë¿ë·® ±×·¡ÇÁ¿¡¼ k-Â÷¼ö À妽º Å×À̺íÀ» ÀÌ¿ëÇÑ RDBMS ±â¹ÝÀÇ È¿À²ÀûÀÎ ÃÖ´Ü °æ·Î Ž»ö±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
RDBMS based Efficient Method for Shortest Path Searching over Large Graphs using K-degree Index Table |
ÀúÀÚ(Author) |
È«ÁöÇý
Çѿ뱸
ÀÌ¿µ±¸
Jihye Hong
Yongkoo Han
Young-Koo Lee
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 20 NO. 02 PP. 1186 ~ 1188 (2013. 11) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù ¼Ò¼È ³×Æ®¿öÅ©ÀÇ µîÀå°ú ±â¼úÀÇ ¹ß´Þ·Î ÀÎÇØ ºò µ¥ÀÌÅÍ°¡ µîÀåÇÏ¿´´Ù. ƯÈ÷, ¼Ò¼È ³×Æ®¿öÅ©³ª À¥ µ¥ÀÌÅÍ µî°ú °°Àº ºò µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÏ´Â ¾ÖÇø®ÄÉÀ̼ÇÀÌ ¸¹¾ÆÁö°í ÀÖ´Ù. ÀÌ·¯ÇÑ ±×·¡ÇÁ µ¥ÀÌÅÍ´Â Å©±â°¡ ¸Å¿ì ¹æ´ëÇÏ¿© ÀÎ-¸Þ¸ð¸® ±â¹ýÀ» ÅëÇØ ¿¬»êÇϱ⠾î·Æ´Ù. ÃÖ±Ù ´ë¿ë·® ±×·¡ÇÁ »ó¿¡¼ È¿À²ÀûÀÎ ÃÖ´Ü °æ·Î Ž»öÀ» À§ÇØ ºÎºÐ ÃÖ´Ü °æ·Î¸¦ ÀúÀåÇÏ´Â À妽º Å×À̺íÀ» È°¿ëÇÑ ±â¹ýÀÌ Á¦¾ÈµÇ¾úÀ¸³ª, À妽º ÂüÁ¶À²À» °í·ÁÇÏÁö ¾Ê¾Æ ºñÈ¿À²ÀûÀÌ´Ù. º» ³í¹®¿¡¼´Â À妽º ÂüÁ¶À²ÀÌ ³ôÀº ³ëµåÀÇ Â÷¼ö¸¦ ÀÌ¿ëÇÑ -Â÷¼ö À妽º Å×À̺íÀ» ÀÌ¿ëÇÑ È¿À²ÀûÀÎ ÃÖ´Ü °æ·Î Ž»ö ±â¹ýÀ» Á¦¾ÈÇÑ´Ù. ½ÇÇèÀ» ÅëÇÏ¿© Á¦¾ÈÇÏ´Â ±â¹ýÀÌ °Å¸® ±â¹Ý À妽º¸¦ ÀÌ¿ëÇÑ ±âÁ¸ÀÇ ±â¹ý¿¡ ºñÇØ ¾à 12% Á¤µµ ¼º´ÉÀÌ Çâ»óµÊÀ» º¸¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|