Çѱ¹Á¤º¸Åë½ÅÇÐȸ ³í¹®Áö (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document : 32 / 36
ÇѱÛÁ¦¸ñ(Korean Title) |
LBSNS¿¡¼ ¿¬¼Ó ÁúÀÇ ºóµµ °¨¼Ò¸¦ À§ÇÑ °¡»ó±×¸®µå ±â¹ýÀÇ ¼³°è ¹× ±¸Çö |
¿µ¹®Á¦¸ñ(English Title) |
A Design and Implementation of Virtual Grid for Reducing Frequency of Continuous Query on LBSNS |
ÀúÀÚ(Author) |
ÀÌÀº½Ä
Á¶´ë¼ö
Eun-Sik Lee
Dae-Soo Cho
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 16 NO. 04 PP. 0752 ~ 0758 (2012. 04) |
Çѱ۳»¿ë (Korean Abstract) |
À¥ »ó¿¡¼ »ç¿ëÀÚµé °£ÀÇ °ü°è(Relation)¸¦ ÅëÇØ ÀÎÀû ³×Æ®¿öÅ©¸¦ Çü¼ºÇÒ ¼ö ÀÖ°Ô ÇØÁÖ´Â ¿Â¶óÀÎ ¼ºñ½º¸¦ SNS(Social Networking Services)¶ó°í ÇÑ´Ù. ÃÖ±Ù¿¡´Â GPS°¡ ³»ÀåµÈ µðÁöÅÐÀåÄ¡(½º¸¶Æ® Æù, ÅÂºí¸´ PC µî)¸¦ ÅëÇØ È¹µæÇÑ À§Ä¡ Á¤º¸¸¦ SNS¿¡ Ãß°¡ÇÑ LBSNS(Location-Based SNS) ¼ºñ½º¿¡ ´ëÇÑ °ü½ÉÀÌ Áõ°¡ÇÏ°í ÀÖ´Ù. »ç¿ëÀÚ°¡ ¿øÇÏ´Â °ü½ÉÁö¿ªÀÇ Á¤º¸¸¸À» ±¸µ¶ÇÏ´Â LBSNS ¼ºñ½º¸¦ ±¸ÇöÇϱâ À§Çؼ´Â °ø°£ÇÊÅ͸µ ±â¹ýÀÌ ¿ä±¸µÈ´Ù. °ø°£ÇÊÅ͸µÀ» À§Çؼ´Â Æ®À¿¡ À§Ä¡Á¤º¸¸¦ Æ÷ÇÔÇØ¾ß ÇÑ´Ù. À§Ä¡Á¤º¸´Â »ç¿ëÀÚÀÇ À̵¿¿¡ µû¶ó ÇÔ²² º¯ÇÏ´Â µ¿ÀûÁ¤º¸·Î Ç¥ÇöµÇ°Å³ª ÃÖÃÊÀ§Ä¡¿¡¼ °íÁ¤µÇ´Â Á¤ÀûÁ¤º¸·Î Ç¥ÇöµÉ ¼ö ÀÖ´Ù. µ¿Àû À§Ä¡Á¤º¸¸¦ »ç¿ëÇÒ °æ¿ì »ç¿ëÀÚÀÇ À̵¿¿¡ µû¶ó ¿¬¼ÓÀûÀ¸·Î °ø°£ ÇÊÅ͸µ ÁúÀÇ°¡ ¹ß»ýÇϹǷΠ¼¹ö¿¡ ¸¹Àº ºÎÇϸ¦ ÁÙ ¼ö ÀÖ´Ù. º» ³í¹®¿¡¼´Â µ¿Àû À§Ä¡Á¤º¸·Î ÀÎÇØ ´ë·®À¸·Î ¹ß»ýÇÏ´Â ¿¬¼ÓÁúÀÇ ¹®Á¦¸¦ ÇØ°áÇϱâ À§Çؼ °¡»ó±×¸®µå ±â¹ýÀ» ÀÌ¿ëÇÑ °ø°£ÇÊÅ͸µ ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÑ´Ù. ¼º´ÉÆò°¡ °á°ú °¡»ó±×¸®µå ±â¹ýÀ» È°¿ëÇÑ °æ¿ì ÁúÀÇ ¹ß»ýºóµµ Ãø¸é¿¡¼ ÃÖ°í 93%¼º´ÉÀÌ °³¼±µÇ¾ú´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
SNS(Social Networking Services) is oneline service that enable users to construct human network through their relation on web, such as following relation, friend relation ,and etc. Recently, owing to the advent of digital devices (smart phone, tablet PC) which embedded GPS some applications which provide services with spatial relevance and social relevance have been released. Such an online service is called LBSNS. It is required to use spatial filtering so as to build the LBSNS system that enable users to subscribe information of interesting area. For spatial filtering, user and tweet attaches location information which divide into static property presenting fixed area and dynamic property presenting user's area changed along the moving user. In the case of using a location information including dynamic property, Continuous query occurred from the moving user causes the problem in server. In this paper, we propose spatial filtering algorithm using Virtual Grid for reducing frequency of query, and conclude that frequency of query on using Virtual Grid is 93% decreased than frequency of query on not using Virtual Grid.
|
Å°¿öµå(Keyword) |
LBSNS
°ø°£Á¶ÀÎ
°ø°£ÇÊÅ͸µ
PBSM
½ÇÃ¼È µÈ ºä
°¡»ó ±×¸®µå
LBSNS
Spatial Join
Spatial Filtering
PBSM
Materialized View
Virtual Grid
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|