2024-03-29T14:45:09Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00013063
2023-01-16T03:59:56Z
312:313:314
Processing Methods for Nearest Neighbor Queries Based on Imprecise Location Information
あいまいな位置情報に基づく最近傍問合せの処理手法
飯島, 裕一
41089
石川, 佳治
41090
IIJIMA, Yuichi
41091
ISHIKAWA, Yoshiharu
41092
空間データベース
最近傍問合せ
あいまいな位置
正規分布
移動ロボットやモバイルセンサネットワークなどの位置情報を利用したアプリケーションでは,最近傍問合せは重要な問合せとして位置づけられている.しかし,制御ノイズや測定誤差などの理由により問合せを行うオブジェクトの位置があいまいな位置情報としてしか得ることができない場合が存在する.そのため,位置のあいまい性を考慮した問合せ処理手法が必要とされている.そこで本論文では,問合せを行うオブジェクトの位置が正規分布の確率密度関数によってあいまいな位置情報として表現されている状況における最近傍問合せの処理手法を提案する.まず通常の最近傍問合せを拡張した確率的最近傍問合せを定義し,この問合せを効率的に処理するための戦略として二つの問合せ戦略を提案する.どちらの戦略も,問合せの対象となるオブジェクトの集合から明らかに問合せを満たさないといえるものを求めることで計算コストの削減を図るが,その方法が異なっている.これら二つの戦略にそれらのハイブリッド方式の戦略を加えた三つの戦略に対して,実験によって性能の比較を行った結果についても報告する.
journal article
社団法人電子情報通信学会
2010-06-01
application/pdf
電子情報通信学会論文誌. D, 情報・システム
6
J93-D
781
794
http://www.ieice.org/jpn/trans_online/index.html
http://hdl.handle.net/2237/14957
1880-4535
https://nagoya.repo.nii.ac.jp/record/13063/files/353.pdf
jpn
http://www.ieice.org/jpn/trans_online/index.html
Copyright (C) 2010 IEICE