ÇѱÛÁ¦¸ñ(Korean Title) |
À̵¿Ã¼¸¦ À§ÇÑ R-Æ®¸® ±â¹Ý »öÀο¡¼ÀÇ ±ËÀû Ŭ·¯½ºÅ͸µ Á¤Ã¥ |
¿µ¹®Á¦¸ñ(English Title) |
Policies of Trajectory Clustering in Index based on R-trees for Moving Objects |
ÀúÀÚ(Author) |
¹ÚÀçÈÆ
±èÁø°ï
ÀüºÀ±â
È«ºÀÈñ
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 12-D NO. 04 PP. 0507 ~ 0520 (2005. 08) |
Çѱ۳»¿ë (Korean Abstract) |
À̵¿Ã¼ µ¥ÀÌÅͺ£À̽º¸¦ À§ÇÑ °ú°Å ±ËÀû »öÀÎÀ¸·Î R-tree°è¿ÀÌ ¸¹ÀÌ »ç¿ëµÇ¾ú´Ù. ±×·¯³ª R-tree°è¿ÀÇ »öÀÎÀº °ø°£ ±ÙÁ¢¼º¸¸À» °í·ÁÇÏ¿´±â ¶§¹®¿¡ µ¿ÀÏ ±ËÀûÀ» °Ë»öÀ» ÇÒ ¶§ ¸¹Àº ³ëµå Á¢±ÙÀÌ ÇÊ¿äÇÏ´Ù. Áï ±âÁ¸ÀÇ À̵¿Ã¼ »öÀεéÀº °ø°£ ±ÙÁ¢¼º°ú ±ËÀû ¿¬°á¼ºÀÌ ¼·Î »ó¹ÝµÈ Ư¡À» °¡Áö¹Ç·Î ÇÔ²² °í·ÁÇÏÁö ¸øÇß´Ù. À̵¿Ã¼ »öÀο¡¼ ¿µ¿ª ÁúÀÇÀÇ ¼º´É°³¼±À» À§Çؼ´Â ³ëµå °£ÀÇ ½ÉÇÑ Áߺ¹°ú »çÀå °ø°£(Dead space)À» ÁÙ¿©¾ß ÇÏ°í, ±ËÀû ÁúÀÇÀÇ ¼º´É °³¼±À» À§Çؼ´Â À̵¿Ã¼ÀÇ ±ËÀû º¸Á¸ÀÌ ÀÌ·ç¾îÁ®¾ß ÇÑ´Ù. ÀÌ¿Í °°Àº ¿ä±¸ Á¶°ÇÀ» ¸¸Á·Çϱâ À§ÇØ, ÀÌ ³í¹®¿¡¼´Â R-tree ±â¹ÝÀÇ »öÀÎ ±¸Á¶¿¡¼ ±ËÀû Ŭ·¯½ºÅ͸µ Á¤Ã¥À» Á¦¾ÈÇÑ´Ù. ³ëµå ºÐÇÒ Á¤Ã¥¿¡¼´Â ±ËÀû Ŭ·¯½ºÅ͸µÀ» À§Çؼ µ¿ÀÏ ±ËÀûÀ» ±×·ìÈÇؼ ºÐÇÒÇÏ´Â °ø°£ Ãà ºÐÇÒ Á¤Ã¥°ú °ø°£ È°¿ëµµ¸¦ ³ôÀÌ´Â ½Ã°£ Ãà ºÐÇÒ Á¤Ã¥À» Á¦¾ÈÇÑ´Ù. ¶ÇÇÑ ºñ´Ü¸» ³ëµåÀÇ ¿¬°á Á¤º¸¸¦ ÀúÀåÇÏ¿© °³¼±µÈ º¹ÇÕ ÁúÀÇ ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÏ¿´´Ù. ÀÌ ³í¹®¿¡¼´Â Á¦¾ÈÇÑ R-tree±â¹Ý »öÀÎ ±¸Á¶ÀÇ ±¸Çö ¹× ¼º´É Æò°¡¸¦ ÅëÇؼ °Ë»ö¼º´ÉÀÌ ¿ì¼öÇÔÀ» º¸¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
The R-trees are usually used for an index of trajectories in moving-objects databases. However, they need to access a number of nodes to trace same trajectories because of considering only a spatial proximity. Overlaps and dead spaces should be minimized to enhance the performance of range queries in moving-objects indexes. Trajectories of moving-objects should be preserved to enhance the performance of the trajectory queries. In this paper, we propose the TP3DR-tree(Trajectory Preserved 3DR-tree) using clusters of trajectories for range and trajectory queries. The TP3DR-tree uses two split policies : one is a spatial splitting that splits the same trajectory by clustering and the other is a time splitting that increases space utilization. In addition, we use connecting information in non-leaf nodes to enhance the performance of combined-queries. Our experiments show that the new index outperforms the others in processing queries on various datasets. |
Å°¿öµå(Keyword) |
À̵¿Ã¼ µ¥ÀÌÅͺ£À̽º
Moving Object Database
½Ã°ø°£»öÀÎ
Spatiotemporal Database
±ËÀûÁúÀÇ
Trajectory Query
ºÐÇÒÁ¤Ã¥
Split Policy
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|