文献

J-GLOBAL ID：201002223881176205   整理番号：10A0587697

あいまいな位置情報に基づく最近傍問合せの処理手法

著者 (3件)： 飯島裕一 (名古屋大 大学院情報科学研究科) ,  石川佳治 (名古屋大 大学院情報科学研究科) ,  石川佳治 (名古屋大 情報基盤セ)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J93-D  号： 6  ページ： 781-794  発行年： 2010年06月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 移動ロボットやモバイルセンサネットワークなどの位置情報を利用したアプリケーションでは,最近傍問合せは重要な問合せとして位置づけられている。しかし,制御ノイズや測定誤差などの理由により問合せを行うオブジェクトの位置があいまいな位置情報としてしか得ることができない場合が存在する。そのため,位置のあいまい性を考慮した問合せ処理手法が必要とされている。そこで本論文では,問合せを行うオブジェクトの位置が正規分布の確率密度関数によってあいまいな位置情報として表現されている状況における最近傍問合せの処理手法を提案する。まず通常の最近傍問合せを拡張した確率的最近傍問合せを定義し,この問合せを効率的に処理するための戦略として二つの問合せ戦略を提案する。どちらの戦略も,問合せの対象となるオブジェクトの集合から明らかに問合せを満たさないといえるものを求めることで計算コストの削減を図るが,その方法が異なっている。これら二つの戦略にそれらのハイブリッド方式の戦略を加えた三つの戦略に対して,実験によって性能の比較を行った結果についても報告する。(著者抄録)

シソーラス用語： データベース ,  *位置情報 ,  曖昧さ ,  質問 ,  正規分布 ,  *質問処理 ,  Voronoi図
準シソーラス用語： *空間データベース ,  最近傍問合せ

分類 (1件)： データベースシステム  (JD03030U)

引用文献 (18件)：

• S. Thrun, W. Burgard, and D. Fox, Probabilistic robotics, The MIT Press, 2005.
• D. Pfoser and C. S. Jensen,“Capturing the un certainty of moving-object representations,” Proc.6th Intl. Symp. on Advances in Spatial Databases (SSD’99), pp. 111-131, 1999.
• R. Cheng, D. V. Kalashnikov, and S. Prabhakar,“Querying imprecise data in moving object environ-ments,” IEEE Trans. Knowl. Data Eng., vol.16, no.9, pp. 1112-1127, 2004.
• J. Chen and R. Cheng,“Efficient evaluation of im precise location-dependent queries,” Proc. ICDE, pp. 586-595, 2007.
• Y. Tao, X. Xiao, and R. Cheng,“Range search on multidimensional uncertain data,” ACM Trans. Database Syst., vol.32, no.3, 2007.

タイトルに関連する用語 (3件)： 位置情報 ,  問合せ ,  手法