ÇѱÛÁ¦¸ñ(Korean Title) |
À̵¿Ã¼ÀÇ °ú°Å, ÇöÀç ¹× ¹Ì·¡ À§Ä¡ ÁúÀÇ Ã³¸®¸¦ À§ÇÑ ÅëÇÕ »öÀÎÀÇ ¼³°è ¹× ±¸Çö |
¿µ¹®Á¦¸ñ(English Title) |
Design and Implementation of Unified Index for Query Processing Past, Current and Future Positions of Moving Objects |
ÀúÀÚ(Author) |
¹ÝÀçÈÆ
˟閚
¾È¼º¿ì
±èÁø´ö
È«ºÀÈñ
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 07 NO. 01 PP. 0077 ~ 0089 (2005. 06) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù À̵¿ Åë½Å°ú GPS ±â¼úÀÇ ¹ß´Þ·Î À§Ä¡ ±â¹Ý ¼ºñ½º¿¡ ´ëÇÑ ¿ä±¸ ¹× °ü·ÃµÈ ¿¬±¸°¡ È°¹ßÈ÷ ÁøÇàµÇ°í ÀÖ´Ù. À̵¿Ã¼ »öÀο¡ °üÇÑ ±âÁ¸ ¿¬±¸´Â ½Ã°£ µµ¸ÞÀο¡ µû¶ó °ú°Å ±ËÀû »öÀΰú ÇöÀç ¹× ¹Ì·¡ À§Ä¡ »öÀÎÀ¸·Î ºÐ·ùµÈ´Ù. ±×·¯³ª ½Ç¼¼°è ÀÀ¿ë¿¡¼´Â °ú°Å ±ËÀû»Ó¸¸ ¾Æ´Ï¶ó ÇöÀç ¹× ¹Ì·¡ À§Ä¡ °Ë»öÀ» ¸ðµÎ ¿ä±¸ÇϹǷΠ¸ðµç ½Ã°£ µµ¸ÞÀο¡ ´ëÇÑ ÁúÀǸ¦ Áö¿øÇÏ´Â ÅëÇÕ »öÀÎÀ» °³¹ßÇØ¾ß ÇÑ´Ù. ÀÌ ³í¹®¿¡¼´Â À̵¿Ã¼ÀÇ °ú°Å ±ËÀûÀ» Ç¥ÇöÇÏ´Â 3Â÷¿ø °ø°£»óÀÇ ¼±ºÐ°ú À̵¿Ã¼ÀÇ ÇöÀç ¹× ¹Ì·¡ À§Ä¡¸¦ Ç¥ÇöÇÏ´Â ½Ã°£¿¡ ´ëÇÑ ¼±Çü ÇÔ¼ö¸¦ ÇϳªÀÇ »öÀο¡ ±¸¼ºÇÔÀ¸·Î½á À̵¿Ã¼ÀÇ °ú°Å, ÇöÀç, ¹Ì·¡ÀÇ À§Ä¡ µ¥ÀÌÅÍ°¡ ÅëÇÕµÈ »õ·Î¿î »öÀÎÀÎ PCR-tree(Past, Current R-tree)À» Á¦¾ÈÇÑ´Ù. PCR-tree ´Â ³ëµå ³»¿¡ Æ÷ÇÔµÈ °ú°Å, ÇöÀç, ¹Ì·¡ À§Ä¡ µ¥ÀÌÅÍ¿¡ ´ëÇÑ »õ·Î¿î °æ°è ¿µ¿ªÀ» °¡Áö¸ç »öÀÎÀÇ ¸ðµç ¿£Æ®¸®¿¡ ´ëÇÑ ´ÜÀÏ ÀÎÅÍÆäÀ̽º¸¦ Á¦°øÇÑ´Ù. ±×¸®°í, Á¦¾ÈµÈ »öÀΰú »öÀÎ ½ÇÇè µµ±¸¸¦ ±¸ÇöÇÏ¿© ¸ðµç ½Ã°£ µµ¸ÞÀο¡ ´ëÇÑ ÁúÀÇ Ã³¸®°¡ °¡´ÉÇÔÀ» º¸ÀδÙ. |
¿µ¹®³»¿ë (English Abstract) |
Recently, application area on the Location Based System(LBS) is increasing because of development of mobile-communication and GPS technique. Previous studies on the index of moving objects are classified as either index for past trajectories or current/future positions. It is necessary to develop a unified index because many applications need to process queries about both past trajectories and current/future positions at the same time. In this paper, the past trajectories of moving objects are represented as line segments and the current and future positions are represented as the function of time. We propose a new index called PCR-tree(Past, Current R-tree) for unification of past, current and future positions. Nodes of the index have bounding boxes that enclose all position data and entries in the nodes are accessed with only one interface. We implement the proposed index and show a feasibility of processing the queries about temporal-spatial domain with the query tool which we develop. |
Å°¿öµå(Keyword) |
À̵¿Ã¼
moving object
À̵¿Ã¼ µ¥ÀÌÅͺ£À̽º
moving object database
À̵¿Ã¼ »öÀÎ
moving object
°ú°Å ÁúÀÇ
Past query
ÇöÀç ¹× ¹Ì·¡ ÁúÀÇ
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|