Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
ÇѱÛÁ¦¸ñ(Korean Title) |
RFID ű×ÀÇ ÀÌ·Â ÃßÀûÀ» À§ÇÑ ½Ã°£ °£°Ý »öÀÎ : SLR-Æ®¸® |
¿µ¹®Á¦¸ñ(English Title) |
A Time Interval Index for Tracking Trajectories of RFID Tags : SLR-Tree |
ÀúÀÚ(Author) |
·ù¿ì¼®
¾È¼º¿ì
È«ºÀÈñ
¹ÝÀçÈÆ
À̼¼È£
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 34 NO. 01 PP. 0059 ~ 0069 (2007. 02) |
Çѱ۳»¿ë (Korean Abstract) |
RFID ½Ã½ºÅÛ¿¡¼ÀÇ Å±×ÀÇ ±ËÀûÀº űװ¡ ¸®´õÀÇ ÀνĿµ¿ª¿¡ µé¾î¿ÔÀ» ¶§¿Í ¹þ¾î³¯ ¶§ÀÇ ½Ã°ø°£ À§Ä¡¸¦ ¼±ºÐÀ¸·Î ¿¬°áÇÏ¿© Ç¥ÇöÇÑ´Ù. ±×·¯³ª űװ¡ ¸®´õÀÇ ÀνĿµ¿ªÀ» ¹þ¾î³ ÈÄ ´ÙÀ½ ¸®´õÀÇ ÀνĿµ¿ª¿¡ µé¾î¿Ã ¶§±îÁö´Â ű×ÀÇ À§Ä¡¸¦ ÆľÇÇÒ ¼ö ¾øÀ¸¹Ç·Î ű×ÀÇ ±ËÀûÀº ¿¬°áµÇ¾î ÀÖÁö ¾Ê°í ´ÜÀýµÈ °£°ÝÀÇ ÁýÇÕÀ¸·Î Ç¥ÇöµÈ´Ù. ±×·¯¹Ç·Î ű×ÀÇ ÀÌ·ÂÀ» °Ë»öÇϱâ À§Çؼ´Â Àüü »öÀÎÀ» °Ë»öÇØ¾ß ÇÏ´Â ¹®Á¦°¡ ¹ß»ýÇÑ´Ù. ÀÌ ³í¹®¿¡¼´Â ³ôÀº ±ËÀû °Ë»ö ºñ¿ë¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ ÀüÀÚű×ÀÇ °£°ÝÀ» ¿¬°áÇϱâ À§ÇÑ ±â¹ýÀ» Á¦½ÃÇÏ°í ÀÌ ±â¹ýÀ» Àû¿ëÇÑ »öÀÎÀÎ SLR-tree¸¦ Á¦¾ÈÇÑ´Ù. ¶ÇÇÑ, ¿¬°á Á¤º¸ÀÇ Ãß°¡·Î ÀÎÇÑ ³ëµåÀÇ °ø°£ È°¿ëµµÀÇ ÀúÇϸ¦ ÃÖ¼ÒÈÇϱâ À§ÇÏ¿© µÎ °£°Ý°£ÀÇ ¿¬°áÁ¤º¸¸¦ °øÀ¯Çϱâ À§ÇÑ ±â¹ýÀ» Á¦¾ÈÇÏ°í ³ëµåÀÇ ºÐÇÒ ½Ã °øÀ¯Á¤º¸¸¦ À¯ÁöÇϱâ À§ÇÑ ºÐÇÒ Á¤Ã¥À» Á¦¾ÈÇÑ´Ù. ¸¶Áö¸·À¸·Î Á¦¾ÈµÈ »öÀο¡ ´ëÇÑ ¼º´ÉÀ» ºñ±³Æò°¡ ÇÔÀ¸·Î½á À̷°˻ö ¼º´ÉÀÇ ¿ì¼ö¼ºÀ» ÀÔÁõÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
The trajectory of a tag in RFID system is represented as a interval that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. Whole trajectories of a tag are represented as a set of unconnected interval because the location of the tag which left the vicinity of a reader is unknown until it enters the vicinity of another reader. The problems are that trajectories of a tag are not connected. It takes a long time to find trajectories of a tag because it leads to searching the whole index. To solve this problem, we propose a technique that links two intervals of the tag and an index scheme called SLR-tree. We also propose a sharing technique of link information between two intervals which enhances space utilization of nodes, and propose a split policy that preserves shared-link information. And finally, we evaluate the performance of the proposed index and prove that the index processes history queries efficiently.
|
Å°¿öµå(Keyword) |
RFID
ű׻öÀÎ
űױËÀû
ÀÌ·ÂÁúÀÇ
tag indexing
tag trajectory
history query
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|