权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

アドホックネットワークにおける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個のデータを検索する. 提案したインデックスを用いることにより, 効率的に検索領域を小さくするため, 検索時間を短くすることが可能となった。

The purpose of this study is to introduce a proposal for the use of Top-k techniques in this study. In this study, it is necessary to make a copy of the configuration, to improve the accuracy of the cutting process, and to improve the accuracy of the Top-k system. Copy the configuration, keep the configuration at the end of each terminal, and keep the configuration at the end of each end. In this study, the ideal copy configuration is to determine the number of terminals, and the configuration rate is determined by the number of terminals. The Top-k cable method is not correct, the location is close to the location, and the possibility is high at the same time. The location is close to the location, and the copy is maintained. Please make sure that the copy at each end is closed and close to the end. It is necessary to make sure that the possibility is high. Please ask for information, please ask for a line, the method for a proposal, a proposal, and so on. Copy the configuration, request the limited information, and get the results. The results show that the low temperature is low and the delay is low. On the one hand, the location information should be used to make a proposal for the location of the Top-k. The location information uses the Top-k cable, the location information specifies the location, the location is close to the location, the location is close to the location, and the conditions are specified. The cost of the proposal is higher than that of the previous one, while the cost of the proposal is higher than that of the previous one.