分散データベース2

FDBS
- (A1,D0,H1)：異種混合
- (A1,D1,H1)：異種混合＋分散
MDBS
- (A2,D1,H1) (A2,D2,H1)：各DBSコンポーネントがほかのDBSの存在を知らない．
  - 必要なときに自律的につながる
PDBS
- MDBSのanother instanceに見える
  - しかし，２つは違うデータアクセス方法をサポートしてるよね
- MDBSはマルチデータベースレイヤ上で問い合わせのインタフェースをサポートしている（下図参照）

（この分類だと不十分だから，以下の次元も考える必要がある）

データセントリックネットワーク
- データを直接扱い，要求された情報をどのアプライアンスからどの経路を通して送るのが最も効率的かを判断して応答を返す．
  - これにより，高速かつ省電力な通信が可能となる．

(http://www.p-lab.jp/ronbun/file/M2_2007_tamura.pdf ユビキタス通信環境におけるシームレスネットワーク連携に関する研究)

非構造化P2P
- 基本的にフラッディング
- セマンティンクルーティングもできる
Semantic Overlay Network(SON) [Arturo 03]
- コンテンツの意味的な関連に基づくピアによって形成される．
- クエリーを適切なSONs に伝送することにより，検索式を満たすファイルをより高速に発見し，無関係なコンンテンツを持つノードの負荷を軽減する．
- (http://www.ai-gakkai.or.jp/jsai/conf/2007/data/pdf/100025.pdf セマンティックな確率的P2Pルーティングの提案)

仮想的な二分木をネットワーク上に構成し，二分木のルートからのパス情報を用いることで検索の効率化を図る
- 各ノードは二分木のリーフ部に配置される
ルートからノードまでのパス情報はバイナリで表現
- ノードはパス情報の各プレフィックスに対応するノードをルーティング情報として保持している．
データオブジェクトを一意に決定するオブジェクトIDも同様にバイナリで表現
- オブジェクトIDとノードのパスとが完全に合致しているかどうかを判断する．
  - 完全に合致していれば検索対象オブジェクトを当該ノードが持つこととなり，問い合わせ結果として開始にノードに返す．
  - 完全に一致していなければ，ルーティング情報からオブジェクトIDのプレフィックスと合致するノードへ問い合わせをフォワードする．
- この処理を繰り返すことによって検索が行われる．
O(log(N))

膨大なデータの中から必要なデータのみを効率的に取得する必要がある．
- そのため，端末が何らかの値（スコア）によって順序付けられたデータの上位k 個以内のものを検索するTop-k 検索を用いることが有効と考えられる
センサネットワークの分野は，Top-k 検索によって消費電力を削減させ，ネットワーク全体の生存時間を長くすることを目的とした研究がいくつか行われている．
- 文献[29, 30]では，フィルタリングされたセンシング情報に対してTop-k 検索を行うことで，センシング対象領域の異常などを検出する手法を提案している．
- これらの研究では，センシング情報をフィルタリングしてTop-k 検索を行っており，検索条件によって端末のもつデータがスコア付けされる本研究と異なる．
- 文献[26, 27] では，過去のセンシング情報から，予測できる情報の送信を抑制することで，消費電力を削減するTop-k 検索手法を提案している．
- これらの研究は，過去の情報から現在の情報を予測できる環境を想定している点で本研究と異なる．