講演名 | 2005-07-14 移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法(ストリームデータ1, 夏のデータベースワークショップ2005) 町田 陽二, 石川 佳治, 北川 博之, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 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. |
キーワード(和) | 移動ヒストグラム / 移動パターン / マルコフ連鎖モデル / インクリメンタル処理 |
キーワード(英) | mobility histogram / movement patterns / Markov chain model / incremental processing |
資料番号 | DE2005-68 |
発行日 |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 2005/7/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Data Engineering (DE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法(ストリームデータ1, 夏のデータベースワークショップ2005) |
サブタイトル(和) | |
タイトル(英) | An Incremental Histogram Management Method for Moving Trajectory Stream Data |
サブタイトル(和) | |
キーワード(1)(和/英) | 移動ヒストグラム / mobility histogram |
キーワード(2)(和/英) | 移動パターン / movement patterns |
キーワード(3)(和/英) | マルコフ連鎖モデル / Markov chain model |
キーワード(4)(和/英) | インクリメンタル処理 / incremental processing |
第 1 著者 氏名(和/英) | 町田 陽二 / Yoji MACHIDA |
第 1 著者 所属(和/英) | 筑波大学大学院理工学研究科 Master's Program in Science and Engineering, University of Tsukuba |
第 2 著者 氏名(和/英) | 石川 佳治 / Yoshiharu ISHIKAWA |
第 2 著者 所属(和/英) | 筑波大学大学院システム情報工学研究科:筑波大学計算科学研究センター Graduate School of Systems and Information Engineering, University of Tsukuba:Center for Computational Sciences, University of Tsukuba |
第 3 著者 氏名(和/英) | 北川 博之 / Hiroyuki KITAGAWA |
第 3 著者 所属(和/英) | 筑波大学大学院システム情報工学研究科:筑波大学計算科学研究センター Graduate School of Systems and Information Engineering, University of Tsukuba:Center for Computational Sciences, University of Tsukuba |
発表年月日 | 2005-07-14 |
資料番号 | DE2005-68 |
巻番号(vol) | vol.105 |
号番号(no) | 172 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |