| No | 114651 |
|---|---|
| 標題（和） | 超分散サーチエンジンモデルにおける探索効率の最適化について |
| 標題（英） | On an optimization of searching efficiency in Super Distributed Search Engine Model |
| 研究会名（和） | 交換システム; 情報ネットワーク; 通信方式 |
| 研究会名（英） | Switching Systems Engineering; Information Networks; Communication Systems |
| 開催年月日 | 1999-09-27 |
| 終了年月日 | 1999-09-28 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | SSE99-55,IN99-36,CS99-77 |
| 抄録（和） | 本研究では、インターネットを互いにリンクされたWWWぺ一ジの集合として捉え、木構造としてモデル化する。次に、各WWWページに小規模なサーチエンジンの機能を持たせ、直接リンクするページのみに対して検索を行い、情報収集可能なモデルを超分散サーチエンジンモデルと定義して、その一例として、次に探索可能なページにおけるターゲットの存在確率、探索コスト及びそのページから延びるリンク数情報を得ることができるモデルを考える。このモデルに対して、ターゲットをできるだけ小さいコストで発見する探索法を提案し、数値解析によりその有効性を確認する。 |
| 抄録（英） | In this paper, we consider the Internet as a set of mutually linked WWW pages, and model it as a tree structure. Next, we define the super distributed search engine model, in which every WWW page is considered to have a small-scale retrieval capability to search only directly connected neighboring pages. Information such as existence probability of the target, search cost and number of links originating from the page can be obtained. Based on this model, we propose a searching method to find a target at lowest cost. The numerical analysis shows the proposed model and searching method can decrease the search cost. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.99 No.333,334,335,336,337,338 |
| ページ開始 | 7 |
| ページ終了 | 12 |
| キーワード（和） | リンク |
| キーワード（英） | link |
| 本文の言語 | JPN |
| 著者（和） | 酒井善則 |
| 著者（ヨミ） | サカイヨシノリ |
| 著者（英） | Sakai Yoshinori |
| 所属機関（和） | 東京工業大学大学院電気電子工学専攻 |
| 所属機関（英） | Tokyo Institute of Technology |
| 著者（和） | 山岡克式 |
| 著者（ヨミ） | ヤマオカカツノリ |
| 著者（英） | Yamaoka Katsunori |
| 所属機関（和） | 東京工業大学大学院電気電子工学専攻 |
| 所属機関（英） | Tokyo Institute of Technology |
| 著者（和） | 内藤清一郎 |
| 著者（ヨミ） | ナイトウセイイチロウ |
| 著者（英） | Naito Seiichiro |
| 所属機関（和） | 東京工業大学大学院物理情報工学専攻 |
| 所属機関（英） | Tokyo Institute of Technology |