| 講演名 | 1995/9/8 アクセスコストを最小化するハイパーテキストの構成法 高田 喜朗, 辻野 嘉宏, 都倉 信樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ヘルプシステムやWWW(World Wide Web)など,計算機アプリケーションのいくつかの分野でハイパーテキストを利用したシステムがよく見られるようになってきている.ここでは,大量の情報(文書)が個別に提供され,それらをユーザが効率よくアクセスできるように検索のためのメニューとその間のリンクを構築する問題を考える.ユーザが効率よくアクセスするためには,操作の手間が平均的に小さいことが必要になる.また,キーワードとそれからアクセスできるページの集合(カテゴリ)は意味的に対応づけられユーザが目的のページを検索するのに途中のメニューで迷わないようにしたければならない.本稿では,与えられたキーワードとカテゴリの関係を保つリンク構造すべての中から平均アクセス時間が最小なリンク構造を求める効率のよいアルゴリズムを示す. |
| 抄録(英) | Computer applications using hypertext becomes popular, e.g. an online help system and WWW (World Wide Web). The problem we concern is to construct a link structure when many documents are supplied independently, as in WWW. A link structure consists menus and links. A link structure is useful if it minimizes average access cost, while preserving the semantical relation between each keyword and set of pages (category) accessed from the keyword. In this paper, we present an efficient algorithm to find the optimal link structure which minimizes the expected access time among all structures which preserve a given semantical relation between keywords and categories. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 1995/9/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アクセスコストを最小化するハイパーテキストの構成法 |
| サブタイトル（和） | |
| タイトル（英） | A Construction Method of a Hypertext Which Minimizes the Access Cost. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 高田 喜朗 / Yoshiaki Takata |
| 第 1 著者 所属（和/英） | 大阪大学基礎工学部情報工学科 Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 辻野 嘉宏 / Yoshihiro Tsujino |
| 第 2 著者 所属（和/英） | 大阪大学基礎工学部情報工学科 Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 都倉 信樹 / Nobuki Tokura |
| 第 3 著者 所属（和/英） | 大阪大学基礎工学部情報工学科 Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University |
| 発表年月日 | 1995/9/8 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 225 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |