移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法  [in Japanese] An Incremental Histogram Management Method for Moving Trajectory Stream Data  [in Japanese]

Search this Article

Author(s)

Abstract

GPSや通信技術の発展に伴い, 移動する多数のオブジェクトの移動状況の追跡が容易になっている.こうした移動状況データを分析・予測に利用するには, ストリーム的に配信されてくる移動状況データを効率よく要約する必要がある.そこで, 我々はマルコフ連鎖モデルに基づき移動データを要約する, 移動ヒストグラムを動的に構築する手法の開発を進めている.提案手法ではヒストグラムを表現する物理的なデータ構造として木構造を採用し, 移動パターンを複数の粒度で表現する.移動オブジェクトの移動軌跡が送られた際には, インクリメンタルにヒストグラムを更新する.また, 本論文では, 定常状態で中間ノードにカウンタを設けた場合の処理時間を評価する.

With the recent progress of spatial information technologies and communication technologies, it becomes easy to track trajectories of many moving objects in real-time. To use obtained moving object trajectories for the analysis and prediction, we need to accumulate given trajectory streams in an efficient and accurate manner. For this purpose, we propose a mobility histogram construction method based on the Markov chain model. The histogram is physically represented as a tree structure and represents movement patterns in multiple granularities. When a new trajectory sequence is obtained, it updates the histogram structure incrementally. We also evaluate processing time in middle-node contained counter for stationary state.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 137(2), 291-298, 2005-07-14

    Information Processing Society of Japan (IPSJ)

References:  13

Codes

  • NII Article ID (NAID)
    110002952363
  • NII NACSIS-CAT ID (NCID)
    AN10112482
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09196072
  • NDL Article ID
    7386836
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-1121
  • Data Source
    CJP  NDL  NII-ELS 
Page Top