Çѱ¹°ø°£Á¤º¸ ÇÐȸÁö
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
µµ·Î ³×Æ®¿öÅ© ȯ°æ¿¡¼ ¾ÏÈ£ÈµÈ °ø°£µ¥ÀÌÅ͸¦ À§ÇÑ K-ÃÖ±ÙÁ¢Á¡ ÁúÀÇ Ã³¸® ¾Ë°í¸®Áò |
¿µ¹®Á¦¸ñ(English Title) |
A K-Nearest Neighbour Query Processing Algorithm for Encrypted Spatial Data in Road Network |
ÀúÀÚ(Author) |
Àå¹Ì¿µ
ÀåÀç¿ì
Mi Young Jang
Jae Woo Chang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 20 NO. 03 PP. 0067 ~ 0081 (2012. 06) |
Çѱ۳»¿ë (Korean Abstract) |
Ãֱ٠Ŭ¶ó¿ìµå ÄÄÇ»ÆÃÀÇ ¹ßÀü¿¡ µû¶ó, µ¥ÀÌÅͺ£À̽º ¾Æ¿ô¼Ò½Ì(Outsourcing)¿¡ ´ëÇÑ ¿¬±¸°¡ È°¹ßÈ÷ ÁøÇàµÇ°í ÀÖ´Ù. ¶ÇÇÑ ¹«¼± Åë½Å ±â¼ú ¹× ¸ð¹ÙÀÏ ±â±âÀÇ ¹ßÀüÀ¸·Î ÀÎÇØ À§Ä¡ ±â¹Ý ¼ºñ½º¸¦ ÀÌ¿ëÇÏ´Â »ç¿ëÀÚÀÇ ¼ö°¡ Áõ°¡ÇÏ¿´´Ù. µû¶ó¼ °³ÀÎ ¶Ç´Â ¼Ò±Ô¸ðÀÇ »ç¾÷ÀÚ´Â µ¥ÀÌÅÍ ÀúÀå ¹× °ü¸® ºñ¿ëÀ» ÁÙÀ̱â À§ÇØ ±×µéÀÇ °ø°£ µ¥ÀÌÅ͸¦ À§Ä¡ ±â¹Ý ¼ºñ½º Á¦°øÀÚ¿¡°Ô ¾Æ¿ô¼Ò½Ì ÇÑ´Ù. ±×·¯³ª »ç¿ëÀÚÀÇ À§Ä¡ Á¤º¸´Â ½Ã°£´ëº° ¹æ¹® Àå¼Ò ¹× °³ÀÎ Á¤º¸¸¦ Áö´Ï°í Àֱ⠶§¹®¿¡, ÀÌ¿¡ ´ëÇÑ Çã¿ëµÇÁö ¾ÊÀº Á¢±Ù ½Ã °³ÀÎ Á¤º¸ À¯Ãâ ¹®Á¦°¡ ¹ß»ýÇÑ´Ù. µû¶ó¼ À§Ä¡ Á¤º¸ ¾Æ¿ô¼Ò½ÌÀ» À§ÇÑ °³ÀÎ Á¤º¸ º¸È£ ¿¬±¸°¡ ÇÊ¿äÇÏ´Ù. ÀÌ·¯ÇÑ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ, º» ³í¹®¿¡¼´Â ¾Æ¿ô¼Ò½Ì ȯ°æ¿¡¼ µµ·Î³×Æ®¿öÅ©¸¦ °í·ÁÇÑ ¾ÏÈ£ÈµÈ °ø°£ µ¥ÀÌÅͺ£À̽º ±â¹Ý k-ÃÖ±ÙÁ¢Á¡ ÁúÀÇ Ã³¸® ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÏ¿´´Ù. Á¦¾ÈÇÏ´Â ±â¹ýÀº µ¥ÀÌÅͺ£À̽º ¾Æ¿ô¼Ò½ÌÀ» À§ÇØ À§Ä¡ µ¥ÀÌÅ͸¦ ³×Æ®¿öÅ© °Å¸® Á¤º¸·Î º¯È¯ ¹× ¾ÏÈ£ÈÇÑ °¡°øµ¥ÀÌÅ͸¦ »ý¼ºÇÏ¿© À̸¦ ¼ºñ½º Á¦°øÀÚ¿¡°Ô Àü¼ÛÇÑ´Ù. ¶ÇÇÑ, Àüó¸® °úÁ¤À» ÅëÇØ ³×Æ®¿öÅ© ³ëµå¿Í POI °Å¸®¸¦ ¹Ì¸® ÀúÀåÇÏ¿© ³×Æ®¿öÅ© Ž»öÀ» ºü¸£°Ô ¼öÇàÇϸç, ÁúÀÇ ¼öÇà ½Ã ÃÖ±ÙÁ¢ ´ëÇ¥ POI ¹× ¾ÏÈ£ÈµÈ °Å¸® Á¤º¸¸¦ ÀÌ¿ëÇÏ¿© ÁúÀÇ °á°ú Èĺ¸ ÁýÇÕÀ» Ž»öÇÑ´Ù. ¸¶Áö¸·À¸·Î, ÁúÀÇ ¿µ¿ª Àç¼³Á¤ °úÁ¤À» ÅëÇØ ºÒÇÊ¿äÇÑ Èĺ¸ Ž»öÀ» ÁÙÀÓÀ¸·Î½á È¿À²ÀûÀ¸·Î POI¸¦ Ž»öÇÑ´Ù. ¸¶Áö¸·À¸·Î, ¼º´ÉÆò°¡¸¦ ÅëÇØ Á¦¾ÈÇÏ´Â ±â¹ýÀÌ ±âÁ¸ ¹æ¹ý¿¡ ºñÇØ ¿ì¼öÇÔÀ» º¸ÀδÙ.
|
¿µ¹®³»¿ë (English Abstract) |
Due to the recent advancement of cloud computing, the research on database outsourcing has been actively done. Moreover, the number of users who utilize Location-based Services(LBS) has been increasing with the development in w ireless communication technology and mobile devices. Therefore, LBS providers attempt to outsource their spatial database to service provider, in order to reduce costs for data storage and management. However, because unauthorized access to sensitive data is possible in spatial database outsourcing, it is necessary to study on the preservation of a user¡¯s privacy. Thus, we, in this paper, propose a spatial data encryption scheme to produce outsourced database from an original database. We also propose a k-Nearest Neighbor(k-NN) query processing algorithm that efficiently performs k-NN by using the outsourced database. Finally, we show from performance analysis that our algorithm outperforms the existing one.
|
Å°¿öµå(Keyword) |
¾Æ¿ô ¼Ò½Ì °ø°£ µ¥ÀÌÅͺ£À̽º
°ø°£µ¥ÀÌÅÍ ¾ÏÈ£È ±â¹Ý k-ÃÖ±ÙÁ¢Á¡ Ž»ö
°³ÀÎÁ¤º¸ º¸È£ Áö¿ø ÁúÀÇó¸® ¾Ë°í¸®Áò
Outsourced Spatial Database
EncryptedSpatialDatabaseBased k-NN QueryProcessing
Privacy-preserving Query Processing
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|