Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
ÇѱÛÁ¦¸ñ(Korean Title) |
À̵¿ °´Ã¼ÀÇ È¿À²ÀûÀΠ󸮸¦ À§ÇÑ °»½Å °ü¸® ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
An Update Management Technique for Efficient Processing of Moving Objects |
ÀúÀÚ(Author) |
ÃÖ¿ëÁø
¹ÎÁرâ
Á¤Áø¿Ï
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 31 NO. 01 PP. 0039 ~ 0047 (2004. 02) |
Çѱ۳»¿ë (Korean Abstract) |
´ëºÎºÐÀÇ ½Ã°ø°£ µ¥ÀÌŸº£À̽º ¿¬±¸µéÀº »öÀÎ ºÐ¾ß¿¡¼ ÁøÇàµÇ¾ú´Ù. ±×·¯³ª, »öÀÎ ¿¬±¸µéÀº ½Ã°ø°£ »öÀÎ À¯Áö¸¦ À§Çؼ ÇÊ¿äÇÑ ¾öû³ ¿À¹öÇìµåÀÇ °í·Á ¾øÀÌ, »öÀÎ »ý¼º ÈÄÀÇ ºü¸¥ ÁúÀÇ Ã³¸®¿¡ ÃÊÁ¡ÀÌ ¸ÂÃß¾îÁ® ÀÖ´Ù. ÀÌ ³í¹®¿¡¼, ¿ì¸®´Â À̵¿Ã¼µéÀÇ °»½ÅµéÀ» ½Ã°ø°£ »öÀο¡ ¹Ý¿µÇϱâ À§Çؼ ÇÊ¿äÇÑ µð½ºÅ© ¾×¼¼½º ¼ö¸¦ ÁÙÀÌ´Â È¿À²ÀûÀÎ °»½Å °ü¸® ¹æ¹ýÀ» Á¦¾ÈÇÑ´Ù. °´Ã¼ÀÇ ¿òÁ÷ÀÓÀ» Àß Ç¥ÇöÇÒ ¼ö ÀÖ´Â Çö½ÇÀûÀÎ °»½Å ÆÐÅÏÀ» °í·ÁÇÏ¿© ÀÚÁÖ °»½ÅµÇ´Â ¼Ò¼öÀÇ °´Ã¼µéÀ» À¯ÁöÇÒ ¼ö ÀÖ´Â ¸Þ¸ð¸® ±¸Á¶¸¦ Á¦¾ÈÇÑ´Ù. ½ÇÁúÀûÀÎ °»½Å ÆÐÅÏÀ» °í·ÁÇÑ ½ÇÇè ȯ°æ¿¡¼, ¿ì¸®ÀÇ ¹æ¹ýÀº ±âÁ¸ »öÀεéÀÇ ÀϹÝÀûÀÎ °»½Å ¹æ¹ýº¸´Ù ¾à 40%ÀÇ µð½ºÅ© ¾×¼¼½º ¼ö¸¦ ÁÙÀδÙ.
|
¿µ¹®³»¿ë (English Abstract) |
Spatio-temporal databases have been mostly studied in the area of access methods. However, without considering an extraordinary update maintenance overhead after building up a spatio-temporal index, most indexing techniques have focused on fast query processing only. In this paper, we propose an efficient update management method that reduces the number of disk accesses required in order to apply the updates of moving objects to a spatio-temporal index. We consider realistic update patterns that can represent the movements of objects properly. We present a memory based structure that can efficiently maintain a small number of very frequently updating objects. For an experimental environment with realistic update patterns, the number of disk accesses of our method is about 40% lower than that of a general update method of existing spatio-temporal indexes.
|
Å°¿öµå(Keyword) |
½Ã°ø°£ µ¥ÀÌŸº£À̽º
À̵¿Ã¼
°»½Å °ü¸®
»öÀÎ
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|