JP3488289B2 - ハイパーメディア文書通信装置 - Google Patents
ハイパーメディア文書通信装置Info
- Publication number
- JP3488289B2 JP3488289B2 JP24831694A JP24831694A JP3488289B2 JP 3488289 B2 JP3488289 B2 JP 3488289B2 JP 24831694 A JP24831694 A JP 24831694A JP 24831694 A JP24831694 A JP 24831694A JP 3488289 B2 JP3488289 B2 JP 3488289B2
- Authority
- JP
- Japan
- Prior art keywords
- scene
- document
- hyper
- communication device
- scenes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】この発明はハイパーメディア文書
通信装置に関し、特に、ユーザが端末のディスプレイ上
に表示されているシーン中のボタンを選択すると、その
選択の都度、ボタンが保持するリンクが指す他のシーン
をサーバが端末側に送ることによって端末側にそのシー
ンが表示される、ＭＨＥＧに基づく双方向（インタラク
ティブ）のハイパーメディア文書通信装置に関する。
通信装置に関し、特に、ユーザが端末のディスプレイ上
に表示されているシーン中のボタンを選択すると、その
選択の都度、ボタンが保持するリンクが指す他のシーン
をサーバが端末側に送ることによって端末側にそのシー
ンが表示される、ＭＨＥＧに基づく双方向（インタラク
ティブ）のハイパーメディア文書通信装置に関する。
【０００２】
【従来の技術】従来のハイパーメディア文書通信装置の
システム構成の概念図を図７に示す。図において、１は
ハイパー文書表示端末、２はハイパー文書を蓄積するハ
イパー文書サーバ、３は該ハイパー文書表示端末１とハ
イパー文書サーバ２とを結ぶ通信回線である。ハイパー
文書表示端末１は、ハイパー文書サーバ２にアクセスし
て、ハイパー文書をシーン単位で表示する。
システム構成の概念図を図７に示す。図において、１は
ハイパー文書表示端末、２はハイパー文書を蓄積するハ
イパー文書サーバ、３は該ハイパー文書表示端末１とハ
イパー文書サーバ２とを結ぶ通信回線である。ハイパー
文書表示端末１は、ハイパー文書サーバ２にアクセスし
て、ハイパー文書をシーン単位で表示する。
【０００３】ハイパー文書は、関連して出力される１つ
の「場面」であるシーンの集合で構成されており、例え
ば、図８に示されているように、複数のシーンと、これ
らを結ぶリンクと、全体の管理情報等を保持するディス
クリプタとから、主に構成されている。また、シーン１
は、図９の符号４に示されているように、コンポジット
オブェクト５と、実際の表示情報（メディアデータ）を
伴う複数のキャスト６を含む。該キャスト６は、文字情
報、画像情報、映像情報、音情報等であり、このキャス
トの中には、ユーザと関係を結ぶためのボタンが含まれ
ている。また、前記シーン内には一個または複数個のリ
ンクが含まれており、ユーザが表示画面上でこのボタン
を押す、あるいはポインティング装置をクリックする等
してオンにすると、このボタンに関連するリンクで結ば
れたシーンは、ハイパー文書サーバ２からハイパー文書
表示端末１に転送され、表示される。
の「場面」であるシーンの集合で構成されており、例え
ば、図８に示されているように、複数のシーンと、これ
らを結ぶリンクと、全体の管理情報等を保持するディス
クリプタとから、主に構成されている。また、シーン１
は、図９の符号４に示されているように、コンポジット
オブェクト５と、実際の表示情報（メディアデータ）を
伴う複数のキャスト６を含む。該キャスト６は、文字情
報、画像情報、映像情報、音情報等であり、このキャス
トの中には、ユーザと関係を結ぶためのボタンが含まれ
ている。また、前記シーン内には一個または複数個のリ
ンクが含まれており、ユーザが表示画面上でこのボタン
を押す、あるいはポインティング装置をクリックする等
してオンにすると、このボタンに関連するリンクで結ば
れたシーンは、ハイパー文書サーバ２からハイパー文書
表示端末１に転送され、表示される。
【０００４】例えば、ハイパー文書表示端末１に表示さ
れた文字情報の中に、「図１」というボタンが含まれて
いた場合、ユーザが「図１」というボタンを押すと、図
１のシーンがハイパー文書サーバ２から読み出され、こ
れをハイパー文書表示端末１に表示させることができ
る。あるいは、前記文字情報の中に、引用文献のボタン
が含まれていた場合、ユーザが画面上でこのボタンを押
すと、この引用文献のシーンがハイパー文書サーバ２か
ら読み出され、これをハイパー文書表示端末１に表示さ
せることができる。
れた文字情報の中に、「図１」というボタンが含まれて
いた場合、ユーザが「図１」というボタンを押すと、図
１のシーンがハイパー文書サーバ２から読み出され、こ
れをハイパー文書表示端末１に表示させることができ
る。あるいは、前記文字情報の中に、引用文献のボタン
が含まれていた場合、ユーザが画面上でこのボタンを押
すと、この引用文献のシーンがハイパー文書サーバ２か
ら読み出され、これをハイパー文書表示端末１に表示さ
せることができる。
【０００５】従来の方式は、前記のように、シーンに含
まれるボタンを選択することにより、他のシーンが“ワ
ンバイワン”で送られていた。一般に、ハイパー文書は
マルチメディア情報、例えば動画やカラー画像等を含む
マルチメディア文書であり、この情報量の多いハイパー
文書をボタンがオンされる度にハイパー文書サーバ２か
らハイパー文書表示端末１に転送していたのでは、時間
がかかり過ぎ、応答速度が遅くなるという問題があっ
た。また、予め、文書に含まれる情報を全て送っておく
のでは、通信回線を使用するコストも大きくなるという
問題があった。
まれるボタンを選択することにより、他のシーンが“ワ
ンバイワン”で送られていた。一般に、ハイパー文書は
マルチメディア情報、例えば動画やカラー画像等を含む
マルチメディア文書であり、この情報量の多いハイパー
文書をボタンがオンされる度にハイパー文書サーバ２か
らハイパー文書表示端末１に転送していたのでは、時間
がかかり過ぎ、応答速度が遅くなるという問題があっ
た。また、予め、文書に含まれる情報を全て送っておく
のでは、通信回線を使用するコストも大きくなるという
問題があった。
【０００６】そこで、特開平６−１１０９２６号公報で
は、シーンにリンクされたシーンに次表示予測情報、あ
るいは優先順位を付け、該次表示予測情報により指示さ
れたシーンあるいは優先順位の高いシーンを先読みして
おき、該シーンのボタンが押された時に高速で表示する
と共に、先読みしたシーンのデータを一時記憶するため
のメモリ消費を低減した技術が開示されている。
は、シーンにリンクされたシーンに次表示予測情報、あ
るいは優先順位を付け、該次表示予測情報により指示さ
れたシーンあるいは優先順位の高いシーンを先読みして
おき、該シーンのボタンが押された時に高速で表示する
と共に、先読みしたシーンのデータを一時記憶するため
のメモリ消費を低減した技術が開示されている。
【０００７】
【発明が解決しようとする課題】しかしながら、前記し
た公報に開示された技術では、前記次表示予測情報、あ
るいは優先順位の付け方について、現在表示している情
報の続きの方が、目次や索引よりも読み出される場合が
多いので、該続きのリンクを次表示予測情報としたり、
その優先順位を高くするといった開示しかされていな
い。したがって、該公報に記された次表示予測情報、あ
るいは優先順位の付け方では、効果的に先読みができる
という信頼性が乏しいという問題があった。また、シス
テムの設計者あるいはユーザが各シーンに対して次表示
予測情報あるいは優先順位を付加しなければならず、作
業が面倒であるという問題があった。
た公報に開示された技術では、前記次表示予測情報、あ
るいは優先順位の付け方について、現在表示している情
報の続きの方が、目次や索引よりも読み出される場合が
多いので、該続きのリンクを次表示予測情報としたり、
その優先順位を高くするといった開示しかされていな
い。したがって、該公報に記された次表示予測情報、あ
るいは優先順位の付け方では、効果的に先読みができる
という信頼性が乏しいという問題があった。また、シス
テムの設計者あるいはユーザが各シーンに対して次表示
予測情報あるいは優先順位を付加しなければならず、作
業が面倒であるという問題があった。
【０００８】本発明の目的は、前記した従来技術の問題
点を除去し、効果的に先読みをすることができる、応答
性の良好なハイパーメディア文書通信装置を提供するこ
とにある。また、他の目的は、システムの設計者やユー
ザの手を借りることなく、自動的に先読みのシーンを決
定できるハイパーメディア文書通信装置を提供すること
にある。
点を除去し、効果的に先読みをすることができる、応答
性の良好なハイパーメディア文書通信装置を提供するこ
とにある。また、他の目的は、システムの設計者やユー
ザの手を借りることなく、自動的に先読みのシーンを決
定できるハイパーメディア文書通信装置を提供すること
にある。
【０００９】
【課題を解決するための手段】前記目的を達成するため
に、本発明は、関連して出力される複数のシーンの集合
体で構成されたハイパー文書を蓄積するハイパー文書サ
ーバと、該ハイパー文書サーバから読み出されたシーン
を表示するハイパー文書表示端末とを備えたハイパーメ
ディア文書通信装置において、前記ハイパー文書のリン
クの使用頻度を更新して記憶する使用頻度更新記憶手段
と、該使用頻度から求められたリンクの選択確率Ｐ i
と、表示要求されたシーンからの距離Ｌ e とから、該表
示要求されたシーンとの関連度Ｖ i を、下記の (1) 式か
ら求め、該関連度Ｖ i の高いシーンを、前記集合体を形
成している複数のシーンの中から選択するシーン選択手
段と、前記選択された関連度の高いシーンを、事前に、
前記ハイパー文書表示端末に転送する事前転送手段とを
具備したことを特徴とするハイパーメディア文書通信装
置。
に、本発明は、関連して出力される複数のシーンの集合
体で構成されたハイパー文書を蓄積するハイパー文書サ
ーバと、該ハイパー文書サーバから読み出されたシーン
を表示するハイパー文書表示端末とを備えたハイパーメ
ディア文書通信装置において、前記ハイパー文書のリン
クの使用頻度を更新して記憶する使用頻度更新記憶手段
と、該使用頻度から求められたリンクの選択確率Ｐ i
と、表示要求されたシーンからの距離Ｌ e とから、該表
示要求されたシーンとの関連度Ｖ i を、下記の (1) 式か
ら求め、該関連度Ｖ i の高いシーンを、前記集合体を形
成している複数のシーンの中から選択するシーン選択手
段と、前記選択された関連度の高いシーンを、事前に、
前記ハイパー文書表示端末に転送する事前転送手段とを
具備したことを特徴とするハイパーメディア文書通信装
置。
【数２】
【００１０】
【作用】この発明によれば、ユーザからハイパー文書の
表示要求があると、即座に、該表示要求されたシーン
と、該シーンとリンクで結ばれた各シーンとの間で、関
連度の計算がなされる。そして、自動的かつ統計的に、
関連度が高いシーンが選択され、ハイパー文書表示端末
に事前転送される。この結果、応答性の良好なハイパー
メディア文書通信装置を提供することができる。
表示要求があると、即座に、該表示要求されたシーン
と、該シーンとリンクで結ばれた各シーンとの間で、関
連度の計算がなされる。そして、自動的かつ統計的に、
関連度が高いシーンが選択され、ハイパー文書表示端末
に事前転送される。この結果、応答性の良好なハイパー
メディア文書通信装置を提供することができる。
【００１１】また、ハイパー文書のリンクの使用頻度は
自動的に更新して記憶されるので、前記関連度が高いシ
ーンを求める処理を完全に自動化することができ、シス
テムの設計者やユーザの手を借りることなく、自動的に
先読みのシーンを決定できるハイパーメディア文書通信
装置を提供することができる。
自動的に更新して記憶されるので、前記関連度が高いシ
ーンを求める処理を完全に自動化することができ、シス
テムの設計者やユーザの手を借りることなく、自動的に
先読みのシーンを決定できるハイパーメディア文書通信
装置を提供することができる。
【００１２】
【実施例】以下に、図面を参照して、本発明を詳細に説
明する。図１は、本発明の一実施例の構成の概要を示す
ブロック図である。図において、１はユーザによって操
作されることのできるハイパー文書表示端末、２はハイ
パー文書サーバである。ハイパー文書表示端末１はプレ
ーヤ（表示部等）１ａ、ボタン／リンク履歴更新部１ｂ
およびエンコード／デコード通信部１ｃを有している。
また、ハイパー文書サーバ２は、通信部２ａ、事前転送
シーン判断部２ｂおよび磁気ディスク等からなる文書蓄
積部２ｃを有している。
明する。図１は、本発明の一実施例の構成の概要を示す
ブロック図である。図において、１はユーザによって操
作されることのできるハイパー文書表示端末、２はハイ
パー文書サーバである。ハイパー文書表示端末１はプレ
ーヤ（表示部等）１ａ、ボタン／リンク履歴更新部１ｂ
およびエンコード／デコード通信部１ｃを有している。
また、ハイパー文書サーバ２は、通信部２ａ、事前転送
シーン判断部２ｂおよび磁気ディスク等からなる文書蓄
積部２ｃを有している。
【００１３】まず、本発明の原理を説明する。図２はシ
ーンＳのリンク構造の一例を示すものであり、シーンＳ
０は現在読み出されているシーンであり、（Ｓ1j）すな
わち、Ｓ11、Ｓ12、…、Ｓ1nは、それぞれ、リンクＬ1
1、Ｌ12、…、Ｌ1nで関係付けられた一次のシーンであ
る。また、（Ｓ2k）すなわち、Ｓ21、…、Ｓ2mは前記一
次のシーンＳ11、Ｓ12、…、Ｓ1nとリンクＬ21、Ｌ22、
…、Ｌ2mで関係付けられた二次のシーン、（Ｓij）はｉ
次のシーンである。なお、本発明の前提として、前記リ
ンクあるいはディスクリプタ（図９参照）と呼ばれる管
理フィールドに、該リンクが過去に何回選択されたかを
表す履歴情報Ｋijが保持されているものとする。
ーンＳのリンク構造の一例を示すものであり、シーンＳ
０は現在読み出されているシーンであり、（Ｓ1j）すな
わち、Ｓ11、Ｓ12、…、Ｓ1nは、それぞれ、リンクＬ1
1、Ｌ12、…、Ｌ1nで関係付けられた一次のシーンであ
る。また、（Ｓ2k）すなわち、Ｓ21、…、Ｓ2mは前記一
次のシーンＳ11、Ｓ12、…、Ｓ1nとリンクＬ21、Ｌ22、
…、Ｌ2mで関係付けられた二次のシーン、（Ｓij）はｉ
次のシーンである。なお、本発明の前提として、前記リ
ンクあるいはディスクリプタ（図９参照）と呼ばれる管
理フィールドに、該リンクが過去に何回選択されたかを
表す履歴情報Ｋijが保持されているものとする。
【００１４】そこで、本発明は、まず現在読み出されて
いるシーンＳ０に対して、リンクＬ1j（ｊ＝１〜ｎ）が
実際に選択された回数をＫ1jとした時、一次のシーンＳ
1jが選択される確率Ｐ1jを次の式から求める。
いるシーンＳ０に対して、リンクＬ1j（ｊ＝１〜ｎ）が
実際に選択された回数をＫ1jとした時、一次のシーンＳ
1jが選択される確率Ｐ1jを次の式から求める。
【００１５】
【数２】
次に、前記シーンＳ０から前記一次のシーンＳ11、Ｓ1
2、…、Ｓ1nまでの距離、該シーンＳ０から前記二次の
シーンＳ21、…、Ｓ2mまでの距離を定義する。例えば、
シーンＳ０から一次のシーンＳ11、Ｓ12、…、Ｓ1nまで
の距離を「１」、シーンＳ０から二次のシーンＳ21、
…、Ｓ2mまでの距離を「２」、シーンＳ０からｉ次のシ
ーンＳij距離を「ｉ」と定義する。すなわち、シーンＳ
０からシーンＳijに至るリンク数を、そのシーンまでの
距離Ｌe と定義する。
2、…、Ｓ1nまでの距離、該シーンＳ０から前記二次の
シーンＳ21、…、Ｓ2mまでの距離を定義する。例えば、
シーンＳ０から一次のシーンＳ11、Ｓ12、…、Ｓ1nまで
の距離を「１」、シーンＳ０から二次のシーンＳ21、
…、Ｓ2mまでの距離を「２」、シーンＳ０からｉ次のシ
ーンＳij距離を「ｉ」と定義する。すなわち、シーンＳ
０からシーンＳijに至るリンク数を、そのシーンまでの
距離Ｌe と定義する。
【００１６】上記のようにして、確率Ｐ1jと距離Ｌe を
求めた所で、一次のシーン（Ｓ1j）の各々、二次のシー
ン（Ｓ2j）の各々、…、ｉ次のシーン（Ｓij）の各々が
事前転送すべきシーンであるか否かを判断するための関
連度値Ｖijを下式により求める。
求めた所で、一次のシーン（Ｓ1j）の各々、二次のシー
ン（Ｓ2j）の各々、…、ｉ次のシーン（Ｓij）の各々が
事前転送すべきシーンであるか否かを判断するための関
連度値Ｖijを下式により求める。
【００１７】
【数３】
ここで、上記の式の右辺のПＰijは、Ｐi1×Ｐi2×…×
Ｐijを意味し、ｅｘｐ（−Ｌe ／ａ）は、シーンＳ０に
対して遠距離にあるもの程Ｓ０との関連が薄いため、関
連度を低くするための係数である。実際には、前記のＶ
ijの計算を、シーンＳ０に対する距離が小さいシーンか
ら順次行う。そして、Ｖijが予め定められたしきい値Ｖ
thより大きい場合、これを事前転送候補シーンと決定す
る。
Ｐijを意味し、ｅｘｐ（−Ｌe ／ａ）は、シーンＳ０に
対して遠距離にあるもの程Ｓ０との関連が薄いため、関
連度を低くするための係数である。実際には、前記のＶ
ijの計算を、シーンＳ０に対する距離が小さいシーンか
ら順次行う。そして、Ｖijが予め定められたしきい値Ｖ
thより大きい場合、これを事前転送候補シーンと決定す
る。
【００１８】以上の関連度値Ｖijを、シーンＳ０に接続
された一次、二次、…、ｉ次のシーンに対して求め、該
関連度値Ｖijと前記しきい値Ｖthとを比較し、該しきい
値Ｖthより大きい関連度値Ｖijをもつシーンを、事前転
送候補シーンと判断するようにしたのが本発明の原理で
ある。例えば、図３に示したシーンＳijの関連度値Ｖij
を求めると、Ｓ０からＳijまでの距離Ｌe を３とする
と、該関連度値Ｖijは下記のようになる。 Ｖij＝Ｐ１×Ｐ２×Ｐ３×ｅｘｐ（−３／ａ） なお、実際には、事前転送候補にならないシーンとリン
クで結合された下位のシーンの関連度値Ｖijは必ず前記
しきい値Ｖthより小さくなるので、これらのシーンに対
する関連度値Ｖijの計算は省略することができる。ま
た、シーンＳ０からシーンＳijに対して複数のパスがあ
る場合には、距離の短い方の計算を先にする。また、パ
スにループが生じた場合には、そこで計算を打ち切る。
された一次、二次、…、ｉ次のシーンに対して求め、該
関連度値Ｖijと前記しきい値Ｖthとを比較し、該しきい
値Ｖthより大きい関連度値Ｖijをもつシーンを、事前転
送候補シーンと判断するようにしたのが本発明の原理で
ある。例えば、図３に示したシーンＳijの関連度値Ｖij
を求めると、Ｓ０からＳijまでの距離Ｌe を３とする
と、該関連度値Ｖijは下記のようになる。 Ｖij＝Ｐ１×Ｐ２×Ｐ３×ｅｘｐ（−３／ａ） なお、実際には、事前転送候補にならないシーンとリン
クで結合された下位のシーンの関連度値Ｖijは必ず前記
しきい値Ｖthより小さくなるので、これらのシーンに対
する関連度値Ｖijの計算は省略することができる。ま
た、シーンＳ０からシーンＳijに対して複数のパスがあ
る場合には、距離の短い方の計算を先にする。また、パ
スにループが生じた場合には、そこで計算を打ち切る。
【００１９】次に、前記事前転送候補を決定する事前転
送シーン判断部２ｂ（図１参照）の動作を、図４、図５
のフローチャートを参照して詳細に説明する。なお、必
要に応じて図２を参照することにする。まず、ステップ
Ｓ１ではプレイの要求のあったシーンをＳ０とする。ス
テップＳ２では、シーンＳ０からリンクが張られている
各シーンＳ1jを計算対象シーンリストＳＬに登録する。
ステップＳ３では、ステップＳ２で登録されたシーンの
個数をＪとする。ステップＳ４では、このシーンの個数
が０であるか否かが判断され、この判断が肯定の時には
処理を終了する。一方、この判断が否定の時には、ステ
ップＳ５に進んで、前記距離Ｌｅを「１」と置く。ステ
ップＳ６では、前記シーンＳ０から、計算対象シーンリ
ストＳＬ内の各シーンへのリンクの選択確率Ｐ1jを計算
する。この計算は、前記(2) 式により行われる。
送シーン判断部２ｂ（図１参照）の動作を、図４、図５
のフローチャートを参照して詳細に説明する。なお、必
要に応じて図２を参照することにする。まず、ステップ
Ｓ１ではプレイの要求のあったシーンをＳ０とする。ス
テップＳ２では、シーンＳ０からリンクが張られている
各シーンＳ1jを計算対象シーンリストＳＬに登録する。
ステップＳ３では、ステップＳ２で登録されたシーンの
個数をＪとする。ステップＳ４では、このシーンの個数
が０であるか否かが判断され、この判断が肯定の時には
処理を終了する。一方、この判断が否定の時には、ステ
ップＳ５に進んで、前記距離Ｌｅを「１」と置く。ステ
ップＳ６では、前記シーンＳ０から、計算対象シーンリ
ストＳＬ内の各シーンへのリンクの選択確率Ｐ1jを計算
する。この計算は、前記(2) 式により行われる。
【００２０】次に、ステップＳ７にてｊ＝１と置かれ、
ステップＳ８で、前記計算対象シーンリストＳＬ内のシ
ーンＳ11に対して、関連度値Ｖ11が前記(3) 式にて計算
される。ステップＳ９では、求められた関連度値Ｖ11が
予め設定されたしきい値Ｖth以上であるか否かの判断が
なされる。この判断が肯定の場合にはステップＳ１０に
進んで、シーンＳ11を事前転送候補シーンリストＸＬに
登録する。ステップＳ１１に進むと、シーンＳ11からリ
ンクの張られている各シーンＳ2kを、次回の計算対象シ
ーンリストＮＳＬに登録する。そして、ステップＳ１２
に進み、ｊが１だけインクリメントされる。なお、前記
ステップＳ９の判断が否定の時には、ステップＳ１２に
進み、シーンＳ11を事前転送候補シーンリストＸＬに登
録しないようにする。
ステップＳ８で、前記計算対象シーンリストＳＬ内のシ
ーンＳ11に対して、関連度値Ｖ11が前記(3) 式にて計算
される。ステップＳ９では、求められた関連度値Ｖ11が
予め設定されたしきい値Ｖth以上であるか否かの判断が
なされる。この判断が肯定の場合にはステップＳ１０に
進んで、シーンＳ11を事前転送候補シーンリストＸＬに
登録する。ステップＳ１１に進むと、シーンＳ11からリ
ンクの張られている各シーンＳ2kを、次回の計算対象シ
ーンリストＮＳＬに登録する。そして、ステップＳ１２
に進み、ｊが１だけインクリメントされる。なお、前記
ステップＳ９の判断が否定の時には、ステップＳ１２に
進み、シーンＳ11を事前転送候補シーンリストＸＬに登
録しないようにする。
【００２１】ステップＳ１３では、ｊが前記登録個数Ｊ
より大きくなったか否かの判断がなされ、この判断が否
定の時には、ステップＳ８に戻って、次のシーンＳ12に
対して関連度値Ｖ12を計算する。以下、前記と同様の動
作を繰返し、シーンＳ1Jの処理が終了し、ステップＳ１
３の判断が肯定になると、図５のステップＳ１４に進
む。以上の処理により、一次のシーンＳ1jに対する処理
が終了したことになる。
より大きくなったか否かの判断がなされ、この判断が否
定の時には、ステップＳ８に戻って、次のシーンＳ12に
対して関連度値Ｖ12を計算する。以下、前記と同様の動
作を繰返し、シーンＳ1Jの処理が終了し、ステップＳ１
３の判断が肯定になると、図５のステップＳ１４に進
む。以上の処理により、一次のシーンＳ1jに対する処理
が終了したことになる。
【００２２】次に、ステップＳ１４では、前記ステップ
Ｓ１１で登録された次回計算対象シーンリストＮＳＬの
シーンＳ2kの個数Ｋが求められる。ステップＳ１５で
は、Ｋ＝０が成立するか否かの判断がなされ、この判断
が肯定の時には、処理を終了する。一方、否定の時に
は、ステップＳ１６に進み、前記距離Ｌｅ＝２と置かれ
る。ステップＳ１７では、前記シーンＳ1jから、シーン
Ｓ2kへのリンクの選択確率が前記(2) 式により求められ
る。ステップＳ１８では、ｋ＝１と置かれ、ステップＳ
１９で、シーンＳ21に対して、前記(3) 式により関連度
値Ｖ21が求められる。
Ｓ１１で登録された次回計算対象シーンリストＮＳＬの
シーンＳ2kの個数Ｋが求められる。ステップＳ１５で
は、Ｋ＝０が成立するか否かの判断がなされ、この判断
が肯定の時には、処理を終了する。一方、否定の時に
は、ステップＳ１６に進み、前記距離Ｌｅ＝２と置かれ
る。ステップＳ１７では、前記シーンＳ1jから、シーン
Ｓ2kへのリンクの選択確率が前記(2) 式により求められ
る。ステップＳ１８では、ｋ＝１と置かれ、ステップＳ
１９で、シーンＳ21に対して、前記(3) 式により関連度
値Ｖ21が求められる。
【００２３】そして、ステップＳ２０にて、該関連度値
Ｖ21が前記しきい値Ｖth以上であるか否かの判断がなさ
れる。この判断が肯定の時には、ステップＳ２１に進ん
で、シーンＳ21を事前転送候補リストＸＬに登録する。
次いでステップＳ２２に進み、シーンＳ21からリンクの
張られている各シーンＳ3mを次回の計算対象シーンリス
トＮＳＬに登録する。ステップＳ２３に進むと、ｋが１
インクリメントされる。なお、前記ステップＳ２０の判
断が否定の時には、ステップＳ２１、Ｓ２２の処理は省
略し、ステップＳ２３に進む。
Ｖ21が前記しきい値Ｖth以上であるか否かの判断がなさ
れる。この判断が肯定の時には、ステップＳ２１に進ん
で、シーンＳ21を事前転送候補リストＸＬに登録する。
次いでステップＳ２２に進み、シーンＳ21からリンクの
張られている各シーンＳ3mを次回の計算対象シーンリス
トＮＳＬに登録する。ステップＳ２３に進むと、ｋが１
インクリメントされる。なお、前記ステップＳ２０の判
断が否定の時には、ステップＳ２１、Ｓ２２の処理は省
略し、ステップＳ２３に進む。
【００２４】以下、前記ステップＳ１９〜Ｓ２３の処理
が、ステップＳ２４の判断が肯定になるまで、続行され
る。このステップＳ２４の判断が肯定になると、二次の
シーンＳ2kに対する処理が終了したことになる。次に、
ステップＳ２５において、前記ステップＳ２２で登録さ
れたシーンＳ3mの登録数Ｍが求められ、ステップＳ２６
でＭ＝０であれば、処理を終了する。一方、Ｍ＝０でな
ければ、処理を続行する。前記の一連の処理は、次回の
計算対象シーンリストＮＳＬに登録されるシーンの数が
０個になるまで続けても良いし、予め何次のシーンまで
処理すると決めておいて、そのシーンまで処理が進んだ
ら一連の処理を強制的に終了するようにしても良い。ま
た、前記しきい値を適当に選択することにより、事前転
送候補シーンの数を調整することができることは勿論で
ある。
が、ステップＳ２４の判断が肯定になるまで、続行され
る。このステップＳ２４の判断が肯定になると、二次の
シーンＳ2kに対する処理が終了したことになる。次に、
ステップＳ２５において、前記ステップＳ２２で登録さ
れたシーンＳ3mの登録数Ｍが求められ、ステップＳ２６
でＭ＝０であれば、処理を終了する。一方、Ｍ＝０でな
ければ、処理を続行する。前記の一連の処理は、次回の
計算対象シーンリストＮＳＬに登録されるシーンの数が
０個になるまで続けても良いし、予め何次のシーンまで
処理すると決めておいて、そのシーンまで処理が進んだ
ら一連の処理を強制的に終了するようにしても良い。ま
た、前記しきい値を適当に選択することにより、事前転
送候補シーンの数を調整することができることは勿論で
ある。
【００２５】以上の動作により、プレイ要求のあったシ
ーンＳ０からリンクを張られている一次、二次、…のシ
ーンであって、関連度値Ｖijがしきい値Ｖth以上のシー
ンを自動的に、かつ精度良く選択することができる。ま
た、シーンＳ０に関連度の高い一次、二次、…のシーン
を、ハイパー文書サーバ２からハイパー文書表示端末１
（図７参照）に事前転送することができるので、ハイパ
ー文書表示端末１のメモリの使用効率を高めることがで
きると共に、ユーザがボタン操作をして関連するシーン
をアクセスした場合、その呼び出し速度を向上すること
ができる。
ーンＳ０からリンクを張られている一次、二次、…のシ
ーンであって、関連度値Ｖijがしきい値Ｖth以上のシー
ンを自動的に、かつ精度良く選択することができる。ま
た、シーンＳ０に関連度の高い一次、二次、…のシーン
を、ハイパー文書サーバ２からハイパー文書表示端末１
（図７参照）に事前転送することができるので、ハイパ
ー文書表示端末１のメモリの使用効率を高めることがで
きると共に、ユーザがボタン操作をして関連するシーン
をアクセスした場合、その呼び出し速度を向上すること
ができる。
【００２６】図６は、前記図４、図５のフローチャート
に従って、具体的に事前転送シーンの候補を求めた一例
である。この例では、前記しきい値Ｖthは、０．１１と
設定されている。また、図示されているように、プレイ
要求のあった基準シーン１に３個のボタン１１、１２、
１３があり、それぞれのリンクの使用頻度が３０回、２
０回、１０回となっている。この時、一次のシーン１１
に対する選択確率は３０／６０となり、ａ＝２とした時
の距離による減衰係数は０．６１（＝ｅｘｐ（−１／
２））となり、関連度値は０．３１（＝選択係数×減衰
係数）となる。この関連度値はしきい値０．１１より大
きいから事前転送候補のシーンとなる。一方、シーン１
３の関連度値は０．１０となり、前記しきい値０．１１
より小さいから、事前転送候補のシーンとならない。
に従って、具体的に事前転送シーンの候補を求めた一例
である。この例では、前記しきい値Ｖthは、０．１１と
設定されている。また、図示されているように、プレイ
要求のあった基準シーン１に３個のボタン１１、１２、
１３があり、それぞれのリンクの使用頻度が３０回、２
０回、１０回となっている。この時、一次のシーン１１
に対する選択確率は３０／６０となり、ａ＝２とした時
の距離による減衰係数は０．６１（＝ｅｘｐ（−１／
２））となり、関連度値は０．３１（＝選択係数×減衰
係数）となる。この関連度値はしきい値０．１１より大
きいから事前転送候補のシーンとなる。一方、シーン１
３の関連度値は０．１０となり、前記しきい値０．１１
より小さいから、事前転送候補のシーンとならない。
【００２７】同様の処理が事前転送候補のシーン１１、
１２とリンクで接続された二次のシーン２１、２２、２
３に対しても行われ、関連度値が前記しきい値Ｖthを越
えたシーン２２と２３が事前転送候補のシーンとなる。
以上の説明から明らかなように、図６の例では、シーン
１１、１２、２２および２３が事前転送候補のシーンと
なり、ハイパー文書サーバ２からハイパー文書表示端末
１へ事前転送されることになる。
１２とリンクで接続された二次のシーン２１、２２、２
３に対しても行われ、関連度値が前記しきい値Ｖthを越
えたシーン２２と２３が事前転送候補のシーンとなる。
以上の説明から明らかなように、図６の例では、シーン
１１、１２、２２および２３が事前転送候補のシーンと
なり、ハイパー文書サーバ２からハイパー文書表示端末
１へ事前転送されることになる。
【００２８】
【発明の効果】以上の説明から明らかなように、本発明
によれば、統計的に、関連度が高いシーンを選択するこ
とができるので、その選択の精度が良好であるという効
果がある。また、精度良く選択されたシーンをハイパー
文書表示端末に事前転送することができるので、応答性
の良好なハイパーメディア文書通信装置を提供すること
ができる。
によれば、統計的に、関連度が高いシーンを選択するこ
とができるので、その選択の精度が良好であるという効
果がある。また、精度良く選択されたシーンをハイパー
文書表示端末に事前転送することができるので、応答性
の良好なハイパーメディア文書通信装置を提供すること
ができる。
【００２９】また、ハイパー文書のリンクの使用頻度は
自動的に更新して記憶されるので、前記関連度が高いシ
ーンを求める処理を完全に自動化することができ、シス
テムの設計者やユーザの手を借りることなく、自動的に
先読みのシーンを決定できるハイパーメディア文書通信
装置を提供することができる。
自動的に更新して記憶されるので、前記関連度が高いシ
ーンを求める処理を完全に自動化することができ、シス
テムの設計者やユーザの手を借りることなく、自動的に
先読みのシーンを決定できるハイパーメディア文書通信
装置を提供することができる。
【図面の簡単な説明】
【図１】 本発明のハイパーメディア文書通信装置の概
略の構成を示すシステムブロック図である。
略の構成を示すシステムブロック図である。
【図２】 本発明の一実施例のシーン関連度値を求める
処理の説明図である。
処理の説明図である。
【図３】 図２の一部を取り出した図である。
【図４】 本発明の一実施例の動作を説明するフローチ
ャートである。
ャートである。
【図５】 図４の続きのフローチャートである。
【図６】 本発明の一具体例を説明する図である。
【図７】 従来のハイパーメディア文書通信装置の概念
図である。
図である。
【図８】 ハイパーメディア文書のリンク構造の説明図
である。
である。
【図９】 ハイパーメディア文書の概念図である。
１…ハイパー文書表示端末、２…ハイパー文書サーバ、
３…通信回線、１ａ…プレーヤ部、１ｂ…表示部、１ｃ
…ボタン／リンク履歴更新部、１ｄ…エンコード／デコ
ード通信部、２ａ…通信部、２ｂ…事前転送シーン判断
部、２ｃ…文書蓄積部２ｃ。
３…通信回線、１ａ…プレーヤ部、１ｂ…表示部、１ｃ
…ボタン／リンク履歴更新部、１ｄ…エンコード／デコ
ード通信部、２ａ…通信部、２ｂ…事前転送シーン判断
部、２ｃ…文書蓄積部２ｃ。
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 12/00
G06F 13/00
G06F 17/30
Claims (2)
- 【請求項１】 関連して出力される複数のシーンの集合
体で構成されたハイパー文書を蓄積するハイパー文書サ
ーバと、該ハイパー文書サーバから読み出されたシーン
を表示するハイパー文書表示端末とを備えたハイパーメ
ディア文書通信装置において、 前記ハイパー文書のリンクの使用頻度を更新して記憶す
る使用頻度更新記憶手段と、 該使用頻度から求められたリンクの選択確率Ｐ iと、表
示要求されたシーンからの距離Ｌ e とから、該表示要求
されたシーンとの関連度Ｖ i を、下記の (1) 式から求
め、該関連度Ｖ i の高いシーンを、前記集合体を形成し
ている複数のシーンの中から選択するシーン選択手段
と、 前記選択された関連度の高いシーンを、事前に、前記ハ
イパー文書表示端末に転送する事前転送手段とを具備し
たことを特徴とするハイパーメディア文書通信装置。 【数１】 - 【請求項２】 請求項１のハイパーメディア文書通信装
置において、予め定められた大きさのしきい値を有し、
前記関連度Ｖi が該しきい値を越えるとき、事前転送シ
ーンとして選択するようにしたことを特徴とするハイパ
ーメディア文書通信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24831694A JP3488289B2 (ja) | 1994-09-19 | 1994-09-19 | ハイパーメディア文書通信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24831694A JP3488289B2 (ja) | 1994-09-19 | 1994-09-19 | ハイパーメディア文書通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0887526A JPH0887526A (ja) | 1996-04-02 |
| JP3488289B2 true JP3488289B2 (ja) | 2004-01-19 |
Family
ID=17176272
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24831694A Expired - Fee Related JP3488289B2 (ja) | 1994-09-19 | 1994-09-19 | ハイパーメディア文書通信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3488289B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69632011T2 (de) * | 1995-11-10 | 2005-02-03 | Kabushiki Kaisha Toshiba, Kawasaki | Dateientransferverfahren, Verfahren für ein Dateien anforderndes Benutzergerät und Dateienanbietergerät |
| US5758087A (en) * | 1996-06-14 | 1998-05-26 | International Business Machines Corporation | Apparatus and method for predicted response generation |
| JP3043631B2 (ja) * | 1996-09-12 | 2000-05-22 | 日本電気ソフトウェア株式会社 | ファイル先読みシステムおよび方法 |
| WO1998026352A1 (fr) * | 1996-12-13 | 1998-06-18 | Hitachi, Ltd. | Procede de commande de prelecture de fichiers dans un systeme d'ordinateur |
| JPH10260889A (ja) * | 1997-03-18 | 1998-09-29 | Sharp Corp | 閲覧システムでのディスクキャッシュシステム |
| JPH11195025A (ja) * | 1997-12-26 | 1999-07-21 | Casio Comput Co Ltd | ドキュメントデータのリンク付け装置、リンク先アドレスの表示／アクセス装置、及びリンク付けされたドキュメントデータの配付装置 |
| JPH11219313A (ja) * | 1998-02-02 | 1999-08-10 | Mitsubishi Electric Corp | コンテンツ先読み方法 |
| KR100641594B1 (ko) | 1998-07-14 | 2006-11-06 | 소니 가부시끼 가이샤 | 데이터 전달 제어 방법, 데이터 전송 방법, 데이터 송신장치, 수신 장치 |
| US6467026B2 (en) | 1999-07-23 | 2002-10-15 | Hitachi, Ltd. | Web cache memory device and browser apparatus utilizing the same |
| JP3534027B2 (ja) | 1999-12-01 | 2004-06-07 | 日本電気株式会社 | コンテンツ提供装置及びプログラムを記録した機械読み取り可能な記録媒体 |
| TW484098B (en) * | 2000-03-09 | 2002-04-21 | Ibm | System, method and program for ordered anticipatory caching of linked files in a client/server network |
| US6701316B1 (en) * | 2000-04-07 | 2004-03-02 | Nec Corporation | Method and apparatus for intelligent network bandwidth and system resource utilization for web content fetch and refresh |
| EP1358581A2 (en) * | 2000-10-24 | 2003-11-05 | Koninklijke Philips Electronics N.V. | Method and device for prefetching a referenced resource |
| EP2036307A1 (en) | 2006-06-30 | 2009-03-18 | International Business Machines Corporation | A method and apparatus for caching broadcasting information |
| JP5062226B2 (ja) * | 2009-06-25 | 2012-10-31 | ブラザー工業株式会社 | 通信装置 |
| JP6441426B1 (ja) * | 2017-08-28 | 2018-12-19 | 株式会社エイビック | キャラクタ動画表示システム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6470826A (en) * | 1987-09-11 | 1989-03-16 | Fujitsu Ltd | Data retrieving system |
| JPH06110926A (ja) * | 1992-09-29 | 1994-04-22 | Oki Electric Ind Co Ltd | 情報検索装置 |
| JPH06251062A (ja) * | 1993-02-26 | 1994-09-09 | Sony Corp | 情報表示方法および装置 |
-
1994
- 1994-09-19 JP JP24831694A patent/JP3488289B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0887526A (ja) | 1996-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3488289B2 (ja) | ハイパーメディア文書通信装置 | |
| CN110364146B (zh) | 语音识别方法、装置、语音识别设备及存储介质 | |
| CN109241242B (zh) | 一种直播间话题推荐方法、装置、服务器及存储介质 | |
| EP1267278A1 (en) | Streaming of real-time data to a browser | |
| CN110856003B (zh) | 直播列表的推送方法、装置、电子设备及存储介质 | |
| CN111711869B (zh) | 一种标签数据处理方法、装置以及计算机可读存储介质 | |
| US20180004856A1 (en) | Navigation menu based on crowd data | |
| JP5272428B2 (ja) | アクセス頻度の高い情報を事前にキャッシュする予測型キャッシュ方法、そのシステム及びそのプログラム | |
| CN116401420A (zh) | 基于多模态特征融合的搜索方法、装置、介质及设备 | |
| CN108959450B (zh) | 一种热门评论确定系统、方法、装置和可读介质 | |
| CN100508594C (zh) | 商用消息搜索方法和设备及伴随信息提供方法和设备 | |
| JP5569830B2 (ja) | 映像処理システム、映像処理方法、映像処理装置及びその制御方法と制御プログラム | |
| CN1227447A (zh) | 万维网浏览器中顺序链接的热对象及连续流视频浏览器 | |
| US20040172630A1 (en) | Server, computer system, object management method, server control method computer program | |
| KR20010067973A (ko) | 지정된 이미지를 이용한 검색 결과 표시 방법 및 시스템 | |
| CN114925304A (zh) | 一种信息访问方法、装置和系统 | |
| JP2008135045A (ja) | 情報関連付け方法 | |
| CN114580533A (zh) | 特征提取模型的训练方法、装置、设备、介质及程序产品 | |
| JP3441028B2 (ja) | マルチメディア端末装置 | |
| JPH10134087A (ja) | 文書要求装置および関連文書の先取り方法 | |
| KR101188961B1 (ko) | 컨텐츠 업데이트 방법 및 시스템 | |
| EP1738285A1 (en) | System for extracting specific portions of contents | |
| CN114245147B (zh) | 流媒体内容分发方法及系统 | |
| JP7366204B1 (ja) | 情報処理方法、コンピュータプログラム及び情報処理装置 | |
| JP2002374515A (ja) | 動画像配信システムおよび通信端末装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |