アドホックネットワークにおけるTop-k検索手法

自组织网络中的Top-k搜索方法

基本信息

批准号：
12J00292
负责人：
佐々木勇和
金额：
$ 1.15万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2012
资助国家：
日本
起止时间：
2012 至 2013
项目状态：
已结题

项目摘要

本研究は, アドホックネットワークにおいて, 効率的なTop-k検索手法を提案することを目的としている. 本研究では, 複製配置により, オーバヘッドおよび遅延を削減しつつ, 高取得精度を達成するTop-k検索を提案した. 複製配置は, 各端末が他の端末が保持するデータを複製として配置し, データの可用性を向上させることができる. 本研究では, Top-k検索のための理想的な複製配置を行うことを目的とし, データのアクセス頻度と隣接端末数に応じて, 複製の配置率を決定する. さらに, Top-k検索手法では, 順位が近いデータは同時にアクセスされる可能性が高いため, 順位が近いデータをまとめて, 複製として保持することを行う. また, 各端末が複製を保持している場合, 付近の端末のみを検索すれば, 必要なデータを取得できる可能性が高い. そこで, 検索範囲を徐々に広げながら, 検索を行う方法の提案も行った. 複製配置により, 検索範囲を限定的にできるため, 検索結果を低オーバヘッドおよび低遅延で取得できることが可能である.一方, 位置情報を用いたTop-k検索のためのインデックス構造についても提案した. この位置情報を用いたTop-k検索は, ある位置をユーザが指定し, その位置に近いオブジェクト(レストランなど)かつユーザが指定した条件に関連する上位k個のデータを検索する. 提案したインデックスを用いることにより, 効率的に検索領域を小さくするため, 検索時間を短くすることが可能となった。

本研究的目的是在自组织网络中提出一种高效的 Top-k 搜索方法。我们提出了一种搜索方法。复制放置允许每个终端将其他终端保存的数据作为重复项放置，从而提高数据可用性。，我们为 Top-k 搜索提出了一个理想的重复项，以达到排列的目的。根据数据访问频率和相邻终端数量来确定复制放置率。此外，在Top-k搜索方法中，排名相似的数据很可能同时被访问，因此排名相似的数据被分组另外，如果每个终端都有一个副本，那么很有可能只搜索附近的终端就可以获得所需的数据。因此，在扩大搜索范围的同时，我们也提出了进行的方法。搜索。由于搜索范围可以通过副本放置来限制，因此可以获得低开销和低延迟的搜索结果。另一方面，我们还提出了一种使用位置信息进行Top-k搜索的索引结构。使用该位置信息，用户指定某个位置并搜索与该位置附近的对象（例如餐馆）相关的前k个数据以及用户指定的条件。建议的索引通过使用，通过有效地缩小搜索区域，可以缩短搜索时间。