講演名 | 2003/7/10 索引付けされた移動軌跡データからの移動統計量の抽出法の評価(アルゴリズム・索引)(「夏のデータベースワークショップ(DBWS2003)」一般) 塚本 祐一, 石川 佳治, 北川 博之, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 空間情報利用の急速な進展および携帯機器などの普及から,時空間データベースの研究分野では,移動するオブジェクトやユーザの移動状況をデータベースに蓄積し効率よく管理するための研究が盛んに進められている.本稿では,蓄積された移動情報データから移動統計量を高速に抽出し,対話的な移動状況の分析を支援するための手法について述べる.セルの集合に分割された空間上を時間の経過につれてオブジェクトが移動する状況を捉えるための統計量として,マルコフ連鎖モデルが存在する.本研究では,空間索引R-木に蓄積された移動オブジェクトの移動軌跡データから,マルコフ連鎖モデルにおける遷移確率を効率的に求めるための手法について研究を行っている.遷移確率の導出を空間索引を用いた制約充足問題の処理に帰着させ,空間索引の内部情報を利用して効率的に処理を行う点が特徴となっている.本稿ではこの提案手法について述べ,実験のフレームワークを示す. |
抄録(英) | With the recent progress of spatial information technologies and mobile computing technologies, spatio-temporal databases which store information on moving objects including vehicles and mobile users have gained a lot of research interests. In this paper, we evaluate an algorithm to extract mobility statistics from indexed spatio-temporal datasets for the interactive analysis ofhuge collections of moving object trajectories. We focus on a mobility statistics value called the Markov transition probability, which is based on a cell-based organization of a target space and the Markov chain model. The algorithm efficiently computes the specified Markov transition probabilities with the help of a spatial index R-tree. It reduces the statistics computation task to a kind of constraint satisfaction problem that uses a spatial index, and utilizes internal representation of R-tree in an efficient manner. |
キーワード(和) | 時空間データベース / 移動統計量 / マルコフ連鎖モデル / 移動分析 / 空間索引 / 制約充足問題 |
キーワード(英) | spatio-temporal databases / mobility statistics / Markov chain model / mobility analysis / spatial indexes / constraint satisfaction problems |
資料番号 | DE2003-37 |
発行日 |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 2003/7/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Data Engineering (DE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 索引付けされた移動軌跡データからの移動統計量の抽出法の評価(アルゴリズム・索引)(「夏のデータベースワークショップ(DBWS2003)」一般) |
サブタイトル(和) | |
タイトル(英) | Evaluation of a Mobility Statistics Extraction Scheme for Indexed Spatio-Temporal Datasets |
サブタイトル(和) | |
キーワード(1)(和/英) | 時空間データベース / spatio-temporal databases |
キーワード(2)(和/英) | 移動統計量 / mobility statistics |
キーワード(3)(和/英) | マルコフ連鎖モデル / Markov chain model |
キーワード(4)(和/英) | 移動分析 / mobility analysis |
キーワード(5)(和/英) | 空間索引 / spatial indexes |
キーワード(6)(和/英) | 制約充足問題 / constraint satisfaction problems |
第 1 著者 氏名(和/英) | 塚本 祐一 / Yuichi TSUKAMOTO |
第 1 著者 所属(和/英) | 筑波大学システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
第 2 著者 氏名(和/英) | 石川 佳治 / Yoshiharu ISHIKAWA |
第 2 著者 所属(和/英) | 筑波大学電子・情報工学系 Institute of Information Sciences and Electronics, University of Tsukuba |
第 3 著者 氏名(和/英) | 北川 博之 / Hiroyuki KITAGAWA |
第 3 著者 所属(和/英) | 筑波大学電子・情報工学系 Institute of Information Sciences and Electronics, University of Tsukuba |
発表年月日 | 2003/7/10 |
資料番号 | DE2003-37 |
巻番号(vol) | vol.103 |
号番号(no) | 191 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |