Çѱ¹ÀÎÅͳÝÁ¤º¸ÇÐȸ ³í¹®Áö
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
¹«¼± À§Ä¡±â¹Ý¼ºñ½º¿¡¼ ¿µ¿ªÁúÀÇ󸮸¦ À§ÇÑ °èÃþÀû À妽º±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services |
ÀúÀÚ(Author) |
¹Ú±¤Áø
Kwangjin Park
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 11 NO. 01 PP. 0015 ~ 0020 (2010. 02) |
Çѱ۳»¿ë (Korean Abstract) |
º» ³í¹®Àº ¹«¼± ºê·Îµåij½ºÆ® ȯ°æ¿¡¼ ÀÎÁ¢ÇÑ ³ëµåµé·ÎºÎÅÍÀÇ Á¤º¸¸¦ È°¿ëÇÏ¿© ÁúÀÇÁ¢±Ù½Ã°£°ú ¿¡³ÊÁö¼Ò¸ð¸¦ ÁÙÀ̱â À§ÇÑ À妽º ±â¹ýÀ» ¼Ò°³ÇÑ´Ù. ¿ì¸®´Â Á¤º¸ÀÇ ¼±º°Àû ûÃ븦 À§ÇØ HLBS¶ó ºÒ¸®´Â 3-°èÃþ À§Ä¡±â¹Ý ¼øÂ÷Àû Á¢±Ù¹æ½ÄÀÇ À妽º¸¦ Á¦¾ÈÇÑ´Ù. HLBS´Â °´Ã¼µéÀÇ À§Ä¡¸¦ Âü°íÇÑ ¼øÂ÷ÀûÀÎ Á¢±ÙŽ»ö ±¸Á¶¸¦ ÅëÇØ Æ÷ÀÎÅÍ ¾øÀÌ ¸ðµç °´Ã¼ÀÇ À妽º¸¦ ±¸¼ºÇÑ´Ù. HLBS´Â ´Ü¼øÇÏ°í ÀûÀº Å©±âÀÇ À妽º ±¸Á¶·Î ¹«¼± ºê·Îµåij½ºÆ® ä³Î¿¡¼ È¿À²ÀûÀÎ Á¤º¸Å½»öÀ» Áö¿øÇÑ´Ù. ½Ã¹Ä·¹À̼ÇÀ» ÅëÇØ Á¦¾È ±â¹ýÀÇ È¿À²ÀûÀÎ Á¤º¸°Ë»öÀÇ ¼º´ÉÀ» Áõ¸íÇÏ¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
In this paper, we propose a novel approach to reduce spatial query access latency and energy consumption by leveraging results from nearby peers in wireless broadcast environments. We propose a three-tier Hierarchical Location-Based Sequential access index, called HLBS, which provides selective tuning (pruning and searching entries) without pointers using a linear accessing structure based on the location of each data object. The HLBS saves search cost and index overhead, since the small index size with a sequential index structure results in low access latency overhead and facilitates efficient searches for sequential-access media (wireless channels with data broadcast). Comprehensive experiments illustrate that the proposed scheme is more efficient than the previous techniques in terms of energy consumption. |
Å°¿öµå(Keyword) |
Moving objects
mobile computing
wireless data broadcasting
peer-to-peer À̵¿°´Ã¼
À̵¿ÄÄÇ»ÆÃ
¹«¼±µ¥ÀÌÅͺê·Îµåij½ºÆÃ
p2p
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|