| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-09-20 16:50 閲覧コストを最小にするメタデータ分散配置手法 ○馬場宏基・佐々木 祥・宮田高道（東工大）・小林亜樹（メディア教育開発センター）・酒井善則（東工大）  IN2007-57 |
|
| 抄録 | （和） | インターネット上の情報の増大により，検索によって目的を達成するためのユーザの手間の増大が重要な課題となる． 検索システムにより得られる検索結果は，メタデータを並べたリストであるといえ，このメタデータを提示する順序がユーザの手間を変動させる． 分散システムにおいては，ノードへのメタデータ配置が提示順序を決定する要因となるため，提示順序を最適化するためにはメタデータ配置の最適化が必要となる． そこで，本稿ではユーザの閲覧コストを最小化する問題としてメタデータ最適配置問題を定義する． 本問題はNP困難であると考えられることから，本稿では近似メタデータ配置アルゴリズムを提案し，単純なネットワークモデルにおいて，提案アルゴリズムが少ない計算量で最適解とほぼ同等のコスト期待値の近似解を得ることを示す． |
| （英） | Rapid growth of information in the Internet increases the retrieving time of each user. When the user sends query, the retrieval system sends back the sorted list of metadata. Because the user watches the sent metadata one by one, the retrieving time, that can be considered as retrieving cost, depends on the order of metadata sent from the network. On the other hand, in the distributed system, the order of metadata sent to each user depends on where each metadata is stored. In this paper, we try to find the optimum placement of metadata, that is in which node each metadata should be stored. The metadata placement optimization problem (MPOP) is not easy to be solved. Here, we propose the heuristic algorithm and show that the performance of the proposed algorithm is nearly the same as the optimal one. |
|
| キーワード | （和） | メタデータ配信 / メタデータ配置 / ユーザコスト / 情報検索 / / / / |
| （英） | Metadata Delivery / Metadata Placement / User Browsing Cost / Retrieval / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 222, IN2007-57, pp. 83-88, 2007年9月. | |
| 資料番号 | IN2007-57 | |
| 発行日 | 2007-09-13 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2007-57 |
|
| 研究会情報 | |
| 研究会 | NS CS IN |
| 開催期間 | 2007-09-20 - 2007-09-21 |
| 開催地（和） | 東北大学 |
| 開催地（英） | Tohoku University |
| テーマ（和） | オーバーレイネットワーク，VPN，DDoS，ネットワークセキュリティ，P2P通信，ネットワークソフトウェア，一般 |
| テーマ（英） | Overlay networks, VPN, DDos, network security, p2p communications, network software, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2007-09-NS-CS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 閲覧コストを最小にするメタデータ分散配置手法 |
| サブタイトル（和） | |
| タイトル（英） | Distributed Metadata Placement Method to Minimize User Browsing Burden |
| サブタイトル（英） | |
| キーワード(1)（和/英） | メタデータ配信 / Metadata Delivery |
| キーワード(2)（和/英） | メタデータ配置 / Metadata Placement |
| キーワード(3)（和/英） | ユーザコスト / User Browsing Cost |
| キーワード(4)（和/英） | 情報検索 / Retrieval |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 馬場 宏基 / Hiroki Baba / ババ ヒロキ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech) |
| 第2著者 氏名（和/英/ヨミ） | 佐々木 祥 / Akira Sasaki / ササキ アキラ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech) |
| 第3著者 氏名（和/英/ヨミ） | 宮田 高道 / Takamichi Miyata / ミヤタ タカミチ |
| 第3著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech) |
| 第4著者 氏名（和/英/ヨミ） | 小林 亜樹 / Aki Kobayashi / コバヤシ アキ |
| 第4著者 所属（和/英） | メディア教育開発センター (略称： メディア教育開発センター) National Institute of Multimedia Education (略称： NIME) |
| 第5著者 氏名（和/英/ヨミ） | 酒井 善則 / Yoshinori Sakai / サカイ ヨシノリ |
| 第5著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-09-20 16:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2007-57 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.222 |
| ページ範囲 | pp.83-88 |
| ページ数 | 6 |
| 発行日 | 2007-09-13 (IN) |
[研究会発表申込システムのトップページに戻る]