位置情報とメタデータのハッシュ値を利用した分散環境における効率的クエリルーティング手法

摘要

ユビキタス環境におけるLBSでは，人や物の位置情報だけでなく，それらが今どのような状態にあるかを推論する機構が必要になる．周りの状況を記述するメタデータを利用して推論を行うシステムを構築する場合，分散環境においては，メタデータに対するクエリを適切な端末に転送するための手法が必要となる．本稿で提案する手法では，メタデータから得られるハッシュ値と位置情報を利用してルーティングテーブルを作成し，それをクエリのルーティングに利用することにより，低トラフィック低メモリ消費量でユーザの欲するメタデータを高い成功率で得られることを示す．