ƒgƒbƒvƒy[ƒW‚É–ß‚é

ˆÚ“®ƒIƒuƒWƒFƒNƒgƒf[ƒ^ƒx[ƒX (MoDB: Moving Object Database)

2009/1/28 XV

ˆÚ“®ƒIƒuƒWƒFƒNƒgƒf[ƒ^ƒx[ƒX‚Æ‚Í

ˆÚ“®ƒIƒuƒWƒFƒNƒg (Moving Object: mob)(’1)‚Ƃ́Cu1) ŽžŠÔŒo‰ß‚ɏ]‚Á‚Ĉʒu‚ª•Ï‚í‚镨‘́v‚Ì‚±‚ƂŁC“Á‚Ɂu2) ˆÚ“®æ‚Ì’Pƒ—\‘ª‚ª“‚¢v•¨‘Ì‚Ì‚±‚Æ‚ðŽw‚µ‚Ü‚·D‹ï‘Ì“I‚ɂ́C•àsŽÒ‚âˆÚ“®‚·‚éŽÔC–쐶‚Ì“®•¨C‘ä•—‚âƒnƒŠƒP[ƒ“‚È‚Ç‚ª‚»‚ê‚É“–‚½‚è‚Ü‚·D“V‘Ì‚â–C’e‚̂悤‚ɁC•¨—–@‘¥‚ð—p‚¢‚ê‚΂©‚È‚è‚̐¸“x‚ňړ®æ‚ª—\‘ª‚Å‚«‚镨‘̂́CMoDB ‚ÌŒ¤‹†‚Ì’†‚ł͑ΏۂƂµ‚Ü‚¹‚ñD‰æ‘œˆ—‹Zp‚È‚Ç‚Å‚Í Moving Object ‚Æ‚¢‚¤—pŒê‚́u‰æ‘œ‚Ì’†‚É‚ ‚é“®‚¢‚Ä‚¢‚镨‘Ì‘S”ʁv‚̈Ӗ¡‚ÅŽg‚í‚ê‚Ü‚·‚ªCMoDB ‚̈µ‚¤ mob ‚Í‚±‚ê‚Ƃ͈قȂè‚Ü‚·D

MoDB ‚Í GPS ‚È‚Ç‚Ì‘ªˆÊƒVƒXƒeƒ€‚Ŏ擾‚³‚ꂽ mob ‚̈ʒuƒf[ƒ^‚ðˆµ‚¤ƒf[ƒ^ƒx[ƒX‚Å‚·DˆÊ’uƒf[ƒ^‚́uÀ•W“_ (x,y,z)CŽž(t)v‚Ì‘g‚Å•\‚³‚ê‚Ü‚·D‚ ‚é mob ‚̈ړ®‚µ‚½ˆÊ’u‚̃f[ƒ^‚ðŽžŠÔŽ²‚É•À‚ׂ½‚à‚Ì‚ðu‹OÕƒf[ƒ^ (Trajectory Data)v‚ƌĂт܂·D‹OÕƒf[ƒ^‚́CˆÊ’uƒf[ƒ^‚Ì—ñ L = (p1, p2, ..., pn) ‚Æ‚¢‚¤Œ`‚Å•\Œ»‚Å‚«‚Ü‚·D

MoDB ‚ªŠÇ—‚·‚é‘Ώۃf[ƒ^‚́C‚±‚̈ʒuƒf[ƒ^‚Ì—ñ L ‚Å‚·D‚ǂ̂悤‚É L ‚ðŽæ“¾‚·‚é‚©‚Æ‚¢‚¤C‘ªˆÊ•û–@‚ɂ‚¢‚Ä‚Í–â‚¢‚Ü‚¹‚ñD‚ǂ̂悤‚Ɉʒu‚ðŽæ“¾‚µ‚½‚Æ‚µ‚Ä‚àC‹OÕƒf[ƒ^‚Í L = (p1, p2, ..., pn) ‚Æ‚¢‚¤Œ`‚Å•\‚¹‚Ü‚·DMoDB ‚ÌŒ¤‹†•ª–ì‚ł́C‚±‚Ì‘ªˆÊ‚É‚æ‚Á‚Ä“¾‚ç‚ꂽ‘½”‚Ì‹OÕƒf[ƒ^ L ‚ɑ΂µC‰º‹L‚̃NƒGƒŠ‚ðˆ—‚·‚é•û–@‚ɂ‚¢‚Ä‹c˜_‚³‚ê‚Ä‚¢‚Ü‚·D
“Þ—ÇŽs“à‚ð‘–‚éŽÔ—¼‚Ì‹OÕƒf[ƒ^
(8ŽžŠÔ/–ñ20km)
  1. ‚ ‚é‹óŠÔ“I/ŽžŠÔ“I”͈͂ɑ¶Ý‚µ‚Ä‚¢‚é mob ‚ðŒŸõ‚·‚éƒNƒGƒŠ (spatial/temporal queryj

  2. ‚ ‚é mob ‚Ì‹OÕ‚ÆŽ—‚½‹OÕ‚ðŽ‚Â mob ‚ðŒŸõ‚·‚éƒNƒGƒŠ (similarity search query)

1 ”Ԗڂ͈ê”Ê“I‚È spatial temporal database ‚Å‚à‚æ‚­‹c˜_‚³‚ê‚Ä‚¢‚éƒNƒGƒŠ‚Å‚·D2 ”Ô–Ú‚Ì similarity search ‚Í‹OÕƒf[ƒ^‚É“Á—L‚̃NƒGƒŠ‚Å‚·Dmob ‚ɑ΂·‚éƒNƒGƒŠ‚́C’ʏí‚Ì spatial database ‚Æ“¯—l‚ɁCrange query iŽw’肵‚½”͈͓à‚É‚ ‚éƒf[ƒ^‚ð’T‚·ƒNƒGƒŠj‚Æ k-nearest neighbor search query iŽw’肵‚½ƒf[ƒ^‚©‚ç‹ß‚¢‡‚É k ŒÂ‚̃f[ƒ^‚ð’T‚·ƒNƒGƒŠj‚ƁCã‹L‚̃NƒGƒŠ‚ð‘g‚ݍ‡‚킹‚½Œ`‚Å—^‚¦‚ç‚ê‚Ü‚·D

’1: mob ‚Æ‚¢‚¤—ªÌ‚Í‚±‚̃y[ƒW“à‚Å‚Ì‚ÝŽ„‚ªŽg‚Á‚Ä‚¢‚é—ªÌ‚Å‚ ‚èCŒ¤‹†•ª–ì‚ł̈ê”Ê“I‚Ȍď̂ł͂ ‚è‚Ü‚¹‚ñDƒIƒ“ƒ‰ƒCƒ“ƒQ[ƒ€“™‚Łu“®‚­•¨‘́v‚ð•\‚í‚·—pŒê‚Æ‚µ‚Ä’è’…‚µ‚Ä‚¢‚邽‚߁C•Ö‹Xã‚±‚̃y[ƒW“à‚Å‚Ì‚ÝŽg—p‚µ‚Ä‚¢‚Ü‚·D

‹OÕƒf[ƒ^iˆÚ“®ƒIƒuƒWƒFƒNƒgƒf[ƒ^j‚Ì“Á’¥

‹OÕƒf[ƒ^‚́C’n—î•ñ‚̂悤‚ȁuÃ“I‚ȁv‹óŠÔƒf[ƒ^‚Æ”ä‚ׂ½‚Æ‚«C‰º‹L‚Ì“_‚ňقȂé“Á’¥‚ðŽ‚Á‚Ä‚¢‚Ü‚·D
  1. ŽžŠÔ“I‚ȘA‘±«‚ª‚ ‚é: ‚ ‚鎞‚̈ʒu pt ‚́C’¼‘O‚ÌŽž‚̈ʒu pt-1, pt-2, ... ‚É‘å‚«‚­ˆË‘¶‚·‚éD

  2. Œ`ó‚ðŽ‚Â: mob ‚ÌŠeŽž‚É‚¨‚¯‚éuˆÊ’uv‚¾‚¯‚Å‚È‚­CˆÚ“®‚µ‚½‹OÕ‚ª•`‚­uŒ`óv‚àd—v‚È“Á’¥‚̂ЂƂ‚ł ‚éD

  3. •ªŽUƒVƒXƒeƒ€‰»‚Ì—v¿: MoDB ‚ÍŽÀŽ¿“I‚É‘½”‚Ì mob (‘ªˆÊƒVƒXƒeƒ€j‚ƃT[ƒo DB ‚©‚ç‚Ȃ镪ŽUƒVƒXƒeƒ€‚Å‚ ‚éD

  4. Œë·‚ÆŒ‡—Ž: ƒf[ƒ^Ž©‘Ì‚É‘ª’èŒë·‚ª‚ ‚éD‘ªˆÊŽ¸”s‚É‚æ‚Á‚āCƒf[ƒ^‚ÌŒ‡—Ž‚ª‹N‚«‚éD

Œ¤‹†‰Û‘è

‘Oq‚Ì‹OÕƒf[ƒ^‚Ì“Á’¥‚ɑ΂µ‚āCˆÈ‰º‚Ì“_‚ªŽå‚ÈŒ¤‹†‰Û‘è‚Æ‚È‚Á‚Ä‚¢‚Ü‚·D“–Œ¤‹†ƒ`[ƒ€‚ł́C“Á‚É 2 ‚Æ 3 ‚̉ۑè‚𒆐S‚ÉŒ¤‹†‚ðs‚Á‚Ä‚¢‚Ü‚·D

  1. ŽžŠÔ“I‚ȘA‘±«‚𐶂©‚µ‚½Œø—¦“I‚ȃf[ƒ^\‘¢CƒNƒGƒŠˆ—Žè–@

  2. Œ`ó‚Ì—ÞŽ—“xi‹——£j‚ÌŒvŽZ•û–@

  3. mob ‚ƃT[ƒoŠÔ‚̒ʐM—Ê‚ð—}§‚·‚éƒf[ƒ^ŠÇ—Žè–@CƒNƒGƒŠˆ—Žè–@

  4. ƒf[ƒ^‚̌덷‚⌇—Ž‚Ɋ挒‚ȃNƒGƒŠˆ—Žè–@

‚Ü‚½C‘ΏۂƂ·‚é mob ‚ðŒÀ’è‚·‚邱‚ƂŁC‚»‚Ì mob “Á—L‚̐«Ž¿‚É“Á‰»‚µ‚½ƒf[ƒ^\‘¢CƒNƒGƒŠˆ—Žè–@‚ÉŠÖ‚·‚錤‹†‚à‘½‚­‚È‚³‚ê‚Ä‚¢‚Ü‚·D‘ã•\“I‚È mob ‚Æ‚µ‚ẮCŽÔ‚âƒgƒ‰ƒbƒN‚Æ‚¢‚Á‚½“¹˜Hã‚ð‘–‚éŽÔ—¼‚É“Á‰»‚µ‚½Œ¤‹†‚ª‚ ‚è‚Ü‚·DŽÔ—¼‚ÍŠî–{“I‚É“¹˜H‚̏サ‚©‘–‚ç‚È‚¢‚½‚߁CˆÚ“®‚Ì—\‘ª‚ª—eˆÕ‚Å‚·Dƒf[ƒ^‚ÌŒ‡—Ž‚ª‚¨‚«‚Ä‚àC“¹˜H’n}‚âˆÚ“®‘¬“x‚È‚Ç‚©‚çƒf[ƒ^‚ð•âŠ®‚·‚邱‚Æ‚à‰Â”\‚Å‚·D”zŽÔŠÇ—Ca‘Ø—\‘ªCŒð’ʊǐ§‚Æ‚¢‚Á‚½‘½‚­‚ÌŽÀ—p“I‚ȃAƒvƒŠƒP[ƒVƒ‡ƒ“‚à‚ ‚邽‚߁CŽÔ—¼‚É“Á‰»‚µ‚½ MoDB ‚͍łà‚æ‚­Œ¤‹†‚³‚ê‚Ä‚¢‚镪–ì‚̈ê‚‚ł·D
ƒgƒbƒvƒy[ƒW‚É–ß‚é