文献

J-GLOBAL ID：201002240769746246   整理番号：10A0883546

モバイル環境におけるスナップショット位置依存質問処理を効率良く支援するための新しい二重インデックス設計

A Novel Dual-Index Design to Efficiently Support Snapshot Location-Based Query Processing in Mobile Environments

著者 (2件)： WANG Haojun (Univ. Southern California, CA) ,  ZIMMERMANN Roger (National Univ. Singapore, Singapore)
資料名： IEEE Transactions on Mobile Computing  (IEEE Transactions on Mobile Computing)
巻： 9  号： 9  ページ： 1280-1292  発行年： 2010年09月 
JST資料番号： W1357A  ISSN： 1536-1233  CODEN： ITMCCJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 位置依存サービスの多くは,大都市圏の高密度ネットワークにおいて多数のユーザへ対応することを目標としている。道路網上の移動体に対応する際の主な課題は,移動体の位置情報の効率的な管理と道路網距離計算の高速化である。これら課題に対応するため,本論文は,道路網上の移動体に関する位置依存質問処理を実行するために筆者らが先に報告したMOVNetシステムの拡張を報告した。MOVNetの二重インデックス設計は,ディスク上のRツリーを使用してネットワーク接続を記憶し,メモリ内格子構造を使用して移動体位置の更新を維持する。この基盤上で,連続的ではないスナップショット範囲質問とスナップショットk最近傍質問の両方を効率良く実行する新しいアルゴリズムを実現した。理論解析とシミュレーションにより,このシステムは移動体数増にスケーラビリティを確保しながら,優れた性能を発揮することを示した。

シソーラス用語： *質問処理 ,  *モバイルコンピューティング ,  依存性 ,  移動体 ,  移動通信 ,  道路網 ,  位置情報 ,  データベース ,  地理情報システム ,  データ収集 ,  質問 ,  索引 ,  木【グラフ】 ,  多重化 ,  データ構造 ,  計算機アルゴリズム ,  解析 ,  計算機シミュレーション ,  スケーラビリティ【計算機】 ,  性能評価
準シソーラス用語： 位置依存性 ,  スナップショット ,  Rツリー ,  二重化 ,  理論解析

分類 (2件)： 計算機網  (JC03000K) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (6件)： モバイル環境 ,  スナップショット ,  質問処理 ,  支援 ,  インデックス ,  設計