JP2002251413A - ディレクトリ型検索エンジンのデータ構成方法 - Google Patents
ディレクトリ型検索エンジンのデータ構成方法Info
- Publication number
- JP2002251413A JP2002251413A JP2001046611A JP2001046611A JP2002251413A JP 2002251413 A JP2002251413 A JP 2002251413A JP 2001046611 A JP2001046611 A JP 2001046611A JP 2001046611 A JP2001046611 A JP 2001046611A JP 2002251413 A JP2002251413 A JP 2002251413A
- Authority
- JP
- Japan
- Prior art keywords
- node
- dependency value
- category
- link
- value
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 多くの検索者による実際の検索状況に基づい
て、動的に、検索結果の優先順位の変更又は検索結果の
通知若しくは非通知を行うことができるディレクトリ型
検索エンジンのデータ構成方法を提供する。 【解決手段】 親ノードと子ノードとの間のリンク毎に
従属度値が設定され、親ノードは、該従属度値の大きい
子ノードの識別名から順に検索結果として通知するもの
である。また、親ノードから当該子ノードにアクセスさ
れた回数をリンク毎に記録し、親ノードの全アクセス回
数に対する、当該子ノードへのアクセス回数の割合に基
づいて、従属度値を増減する。逆に、当該子ノードの全
アクセス回数に対する、当該親ノードからのアクセス回
数の割合に基づいて、従属度値を増減する。
て、動的に、検索結果の優先順位の変更又は検索結果の
通知若しくは非通知を行うことができるディレクトリ型
検索エンジンのデータ構成方法を提供する。 【解決手段】 親ノードと子ノードとの間のリンク毎に
従属度値が設定され、親ノードは、該従属度値の大きい
子ノードの識別名から順に検索結果として通知するもの
である。また、親ノードから当該子ノードにアクセスさ
れた回数をリンク毎に記録し、親ノードの全アクセス回
数に対する、当該子ノードへのアクセス回数の割合に基
づいて、従属度値を増減する。逆に、当該子ノードの全
アクセス回数に対する、当該親ノードからのアクセス回
数の割合に基づいて、従属度値を増減する。
Description
【０００１】
【発明の属する技術分野】本発明は、ディレクトリ型検
索エンジンのデータ構成方法に関する。
索エンジンのデータ構成方法に関する。
【０００２】
【従来の技術】ディレクトリ型検索エンジンとは、詳細
には、カテゴリ又はコンテンツであるノードが木構造に
構成され、親ノードと子ノードとの間がリンクで接続さ
れており、当該親ノードがアクセスされた際に、該親ノ
ードにリンクで接続された１つ以上の子ノードの識別名
を検索結果として通知するものである。
には、カテゴリ又はコンテンツであるノードが木構造に
構成され、親ノードと子ノードとの間がリンクで接続さ
れており、当該親ノードがアクセスされた際に、該親ノ
ードにリンクで接続された１つ以上の子ノードの識別名
を検索結果として通知するものである。
【０００３】図１は、従来のディレクトリ型検索エンジ
ンの木構成図である。図１によれば、複数のカテゴリが
大分類から小分類に階層的に構成されており、最終層に
位置するカテゴリには、それに属するコンテンツがリン
クで接続されている。従って、リンクの存在しないカテ
ゴリとコンテンツとの間は、関連性のないものとして取
り扱われることになる。
ンの木構成図である。図１によれば、複数のカテゴリが
大分類から小分類に階層的に構成されており、最終層に
位置するカテゴリには、それに属するコンテンツがリン
クで接続されている。従って、リンクの存在しないカテ
ゴリとコンテンツとの間は、関連性のないものとして取
り扱われることになる。
【０００４】
【発明が解決しようとする課題】しかし、図１の構成に
よれば、コンテンツの内容が変更又は修正された場合、
以前にリンクが接続されていた第１のカテゴリとの関連
度が小さくなり、一方で、第２のカテゴリとの関連度が
大きくなったとしても、直ぐに当該コンテンツと該他の
カテゴリとの間に新たにリンクを接続することは難し
い。その原因としては、カテゴリとコンテンツとの間の
関連性が「有る」又は「無い」の情報のみで判断され、
これらリンク接続の操作が人手の判断によって行われて
いることにある。そのために、検索者が木をたどって検
索しても、適切なコンテンツが得られないことが生じ
る。
よれば、コンテンツの内容が変更又は修正された場合、
以前にリンクが接続されていた第１のカテゴリとの関連
度が小さくなり、一方で、第２のカテゴリとの関連度が
大きくなったとしても、直ぐに当該コンテンツと該他の
カテゴリとの間に新たにリンクを接続することは難し
い。その原因としては、カテゴリとコンテンツとの間の
関連性が「有る」又は「無い」の情報のみで判断され、
これらリンク接続の操作が人手の判断によって行われて
いることにある。そのために、検索者が木をたどって検
索しても、適切なコンテンツが得られないことが生じ
る。
【０００５】そこで、本発明は、多くの検索者による実
際の検索状況に基づいて、動的に、検索結果の優先順位
の変更又は検索結果の通知若しくは非通知を行うことが
できるディレクトリ型検索エンジンを提供することを目
的とする。
際の検索状況に基づいて、動的に、検索結果の優先順位
の変更又は検索結果の通知若しくは非通知を行うことが
できるディレクトリ型検索エンジンを提供することを目
的とする。
【０００６】
【課題を解決するための手段】本発明のディレクトリ型
検索エンジンのデータ構成方法によれば、リンク毎に従
属度値が設定され、親ノードは、該従属度値の大きい子
ノードの識別名から順に検索結果として通知するもので
ある。これにより、関連度の高い検索結果から順に通知
することが可能となる。
検索エンジンのデータ構成方法によれば、リンク毎に従
属度値が設定され、親ノードは、該従属度値の大きい子
ノードの識別名から順に検索結果として通知するもので
ある。これにより、関連度の高い検索結果から順に通知
することが可能となる。
【０００７】本発明の他の実施形態によれば、親ノード
から当該子ノードにアクセスされた回数を、リンク毎に
記録し、親ノードの全アクセス回数に対する、当該子ノ
ードへのアクセス回数の割合に基づいて、従属度値を増
減することも好ましい。また、当該子ノードの全アクセ
ス回数に対する、当該親ノードからのアクセス回数の割
合に基づいて、従属度値を増減することも好ましい。こ
れらの従属度値の増減は、割合が所定の閾値以上ならば
従属度値を増分し、割合が所定の閾値未満ならば従属度
値を減分することも好ましい。これにより、多くの検索
者による実際の検索状況に基づいて、動的に、検索結果
の優先順位の変更を行うことができる。
から当該子ノードにアクセスされた回数を、リンク毎に
記録し、親ノードの全アクセス回数に対する、当該子ノ
ードへのアクセス回数の割合に基づいて、従属度値を増
減することも好ましい。また、当該子ノードの全アクセ
ス回数に対する、当該親ノードからのアクセス回数の割
合に基づいて、従属度値を増減することも好ましい。こ
れらの従属度値の増減は、割合が所定の閾値以上ならば
従属度値を増分し、割合が所定の閾値未満ならば従属度
値を減分することも好ましい。これにより、多くの検索
者による実際の検索状況に基づいて、動的に、検索結果
の優先順位の変更を行うことができる。
【０００８】本発明の他の実施形態によれば、従属度値
が所定の閾値以上のリンクの子ノードのみを検索結果と
して通知し、従属度値が所定の閾値未満のリンクの子ノ
ードは検索結果として通知しないことも好ましい。この
場合、当該親ノードから見て、該親ノードが検索結果と
して通知する全ての子ノードに対するリンクの従属度値
が減分された場合、該親ノードが検索結果として通知し
ていない子ノードに対するリンクの従属度値を増分する
ことも好ましい。更に、当該子ノードから見て、該子ノ
ードを検索結果として通知している全ての親ノードに対
するリンクの従属度値が減分された場合、該子ノードを
検索結果として通知していない親ノードに対するリンク
の従属度値を増分することも好ましい。これにより、多
くの検索者による実際の検索状況に基づいて、動的に、
関連度の高い検索結果のみを通知することができる。
が所定の閾値以上のリンクの子ノードのみを検索結果と
して通知し、従属度値が所定の閾値未満のリンクの子ノ
ードは検索結果として通知しないことも好ましい。この
場合、当該親ノードから見て、該親ノードが検索結果と
して通知する全ての子ノードに対するリンクの従属度値
が減分された場合、該親ノードが検索結果として通知し
ていない子ノードに対するリンクの従属度値を増分する
ことも好ましい。更に、当該子ノードから見て、該子ノ
ードを検索結果として通知している全ての親ノードに対
するリンクの従属度値が減分された場合、該子ノードを
検索結果として通知していない親ノードに対するリンク
の従属度値を増分することも好ましい。これにより、多
くの検索者による実際の検索状況に基づいて、動的に、
関連度の高い検索結果のみを通知することができる。
【０００９】
【発明の実施の形態】以下では、図面を用いて、本発明
の実施形態を詳細に説明する。
の実施形態を詳細に説明する。
【００１０】図２は、本発明によるディレクトリ型検索
エンジンの木構成図である。図２によれば、全てのカテ
ゴリとコンテンツとの間はリンクにより接続されてい
る。
エンジンの木構成図である。図２によれば、全てのカテ
ゴリとコンテンツとの間はリンクにより接続されてい
る。
【００１１】図３は、図２の木構成における従属度値の
説明図である。従属度値とは、カテゴリとコンテンツと
の間の関連性の強度を示す値をいい、予め初期値を与え
ておき、その後変更されていく値である。従属度値は、
離散的な値（例えば０又は１）であってもよいが、関連
度を細かく分類するには多値であるべきである。従属度
値の初期値は、予め同じ値にするか、又は予め類似度に
応じて人手によって決定するものであってもよい。ま
た、従属度値に初期値を与えることなく、アクセスの履
歴のみから、初期の従属度値を決定するものであっても
よい。
説明図である。従属度値とは、カテゴリとコンテンツと
の間の関連性の強度を示す値をいい、予め初期値を与え
ておき、その後変更されていく値である。従属度値は、
離散的な値（例えば０又は１）であってもよいが、関連
度を細かく分類するには多値であるべきである。従属度
値の初期値は、予め同じ値にするか、又は予め類似度に
応じて人手によって決定するものであってもよい。ま
た、従属度値に初期値を与えることなく、アクセスの履
歴のみから、初期の従属度値を決定するものであっても
よい。
【００１２】図３によれば、例えば、カテゴリ０は、カ
テゴリ００に対しては従属度値２５で、カテゴリ０１に
対しては従属度値２５で、それぞれリンク接続されてい
る。次に、例えば、カテゴリ０１は、カテゴリ０００に
対しては従属度値１０で、カテゴリ００１に対しては従
属度値１５で、カテゴリ００２に対しては従属度値３０
で、それぞれリンク接続されている。次に、例えば、カ
テゴリ００２は、コンテンツ００００に対しては従属度
値１０で、コンテンツ０００１に対しては従属度値２５
で、コンテンツ０００２に対しては従属度値１５で、コ
ンテンツ０００３に対しては従属度値２０で、コンテン
ツ０００４に対しては従属度値２０で、それぞれリンク
接続されている。
テゴリ００に対しては従属度値２５で、カテゴリ０１に
対しては従属度値２５で、それぞれリンク接続されてい
る。次に、例えば、カテゴリ０１は、カテゴリ０００に
対しては従属度値１０で、カテゴリ００１に対しては従
属度値１５で、カテゴリ００２に対しては従属度値３０
で、それぞれリンク接続されている。次に、例えば、カ
テゴリ００２は、コンテンツ００００に対しては従属度
値１０で、コンテンツ０００１に対しては従属度値２５
で、コンテンツ０００２に対しては従属度値１５で、コ
ンテンツ０００３に対しては従属度値２０で、コンテン
ツ０００４に対しては従属度値２０で、それぞれリンク
接続されている。
【００１３】図４は、最下層のカテゴリから見て、関連
性の高いコンテンツから順に表示されていることを示す
リンク構成図である。
性の高いコンテンツから順に表示されていることを示す
リンク構成図である。
【００１４】図４によれば、カテゴリ０では、カテゴリ
００及びカテゴリ０１が表示される。そこで、検索者が
カテゴリ０１を選択すると、カテゴリ０１では、カテゴ
リ００２→カテゴリ００１→カテゴリ０００の順に並べ
て表示される。そこで、検索者がカテゴリ００２を選択
すると、コンテンツ０００１→コンテンツ０００３＝コ
ンテンツ０００４→コンテンツ０００２→コンテンツ０
０００の順に並べて表示される。前述したように、コン
テンツの変更に合わせて従属度値を変更することができ
るので、各時点で最適な表示順序に動的に変更すること
が可能となる。
００及びカテゴリ０１が表示される。そこで、検索者が
カテゴリ０１を選択すると、カテゴリ０１では、カテゴ
リ００２→カテゴリ００１→カテゴリ０００の順に並べ
て表示される。そこで、検索者がカテゴリ００２を選択
すると、コンテンツ０００１→コンテンツ０００３＝コ
ンテンツ０００４→コンテンツ０００２→コンテンツ０
０００の順に並べて表示される。前述したように、コン
テンツの変更に合わせて従属度値を変更することができ
るので、各時点で最適な表示順序に動的に変更すること
が可能となる。
【００１５】図５は、カテゴリとコンテンツとの間の従
属度値を自動修正する方法の説明図である。図５によれ
ば、コンテンツ毎に、いずれのカテゴリから当該コンテ
ンツへアクセスされるに至ったかを示すアクセス数を記
録している。この検索されるに至ったアクセス履歴に基
づいて、当該コンテンツへアクセスされるに至ったリン
クの従属度値を増減している。即ち、当該リンクを経由
したアクセス数が多いほど、当該リンクの従属度値は大
きくなり、逆に、当該リンクを経由したアクセス数が少
ないほど、当該リンクの従属度値は小さくなる。これに
より、よく利用されるリンクほど、検索結果として上位
のものとして表示される。
属度値を自動修正する方法の説明図である。図５によれ
ば、コンテンツ毎に、いずれのカテゴリから当該コンテ
ンツへアクセスされるに至ったかを示すアクセス数を記
録している。この検索されるに至ったアクセス履歴に基
づいて、当該コンテンツへアクセスされるに至ったリン
クの従属度値を増減している。即ち、当該リンクを経由
したアクセス数が多いほど、当該リンクの従属度値は大
きくなり、逆に、当該リンクを経由したアクセス数が少
ないほど、当該リンクの従属度値は小さくなる。これに
より、よく利用されるリンクほど、検索結果として上位
のものとして表示される。
【００１６】図５によれば、左上にコンテンツ毎のカテ
ゴリ別アクセス履歴が表されている。また、アクセス履
歴に基づいて、左下にコンテンツ毎のカテゴリ別の従属
度値の修正値が表されている。このアクセス履歴は、コ
ンテンツから見てどのカテゴリからどのくらいの割合で
アクセスされたか、又はカテゴリから見てどのコンテン
ツにどのくらいの割合でアクセスしたかを表すものであ
る。
ゴリ別アクセス履歴が表されている。また、アクセス履
歴に基づいて、左下にコンテンツ毎のカテゴリ別の従属
度値の修正値が表されている。このアクセス履歴は、コ
ンテンツから見てどのカテゴリからどのくらいの割合で
アクセスされたか、又はカテゴリから見てどのコンテン
ツにどのくらいの割合でアクセスしたかを表すものであ
る。
【００１７】例えば、コンテンツ００００において、カ
テゴリ０００のアクセス数が５０回、カテゴリ００１の
アクセス数が２０回、カテゴリ００２のアクセス数が５
回である。これに対して、コンテンツ００００におい
て、カテゴリ０００の修正値が＋２、カテゴリ００１の
修正値が０、カテゴリ００２の修正値が−２となる。こ
の従属度値の導出方法は、図６で説明する。この修正値
を、図５の右上の図３における従属度値に反映させて、
右下の新たな従属度値を得ることができる。
テゴリ０００のアクセス数が５０回、カテゴリ００１の
アクセス数が２０回、カテゴリ００２のアクセス数が５
回である。これに対して、コンテンツ００００におい
て、カテゴリ０００の修正値が＋２、カテゴリ００１の
修正値が０、カテゴリ００２の修正値が−２となる。こ
の従属度値の導出方法は、図６で説明する。この修正値
を、図５の右上の図３における従属度値に反映させて、
右下の新たな従属度値を得ることができる。
【００１８】図５は、最終層のカテゴリとコンテンツと
の間の従属度値の修正について説明したが、ｎ層のカテ
ゴリとｎ−１層のカテゴリとの間の従属度値の修正につ
いても同様である。従って、木構造全体を再構成するこ
とが可能となる。
の間の従属度値の修正について説明したが、ｎ層のカテ
ゴリとｎ−１層のカテゴリとの間の従属度値の修正につ
いても同様である。従って、木構造全体を再構成するこ
とが可能となる。
【００１９】図６は、図５における従属度値の導出方法
の説明図である。図６によれば、左上から左下に向かう
縦方向は、カテゴリ方向、即ちカテゴリから見たコンテ
ンツの従属度値を示しており、左上から右上に向かう横
方向は、コンテンツ方向、即ちコンテンツからカテゴリ
を見た従属度値を示している。
の説明図である。図６によれば、左上から左下に向かう
縦方向は、カテゴリ方向、即ちカテゴリから見たコンテ
ンツの従属度値を示しており、左上から右上に向かう横
方向は、コンテンツ方向、即ちコンテンツからカテゴリ
を見た従属度値を示している。
【００２０】カテゴリ方向について説明する。図６によ
れば、カテゴリ０００のアクセス回数は、コンテンツ毎
のアクセス回数の合計９５回（＝５０＋５＋２０＋１０
＋１０）である。その９５回のうちのコンテンツ毎のア
クセスの割合を算出する。例えばコンテンツ００００
は、９５回のうちの５０回でアクセスされているので、
アクセス割合は０．５２６となる。更に、従属度値を修
正するに至るまでのアクセスの割合の閾値として、従属
度値を＋１にするには０．４００以上、従属度値を−１
にするには０．１００以下と予め決められている。ここ
では、コンテンツ数ｎに対して、従属度値を＋１にする
には２／ｎ以上、従属度値を−１にするには１／（２×
ｎ）以下と定めている。従って、コンテンツ００００の
アクセス割合０．５２６は、０．４００以上であるで従
属度値を＋１することができる。このようにして、全て
のカテゴリについて、コンテンツ毎の修正値を算出す
る。
れば、カテゴリ０００のアクセス回数は、コンテンツ毎
のアクセス回数の合計９５回（＝５０＋５＋２０＋１０
＋１０）である。その９５回のうちのコンテンツ毎のア
クセスの割合を算出する。例えばコンテンツ００００
は、９５回のうちの５０回でアクセスされているので、
アクセス割合は０．５２６となる。更に、従属度値を修
正するに至るまでのアクセスの割合の閾値として、従属
度値を＋１にするには０．４００以上、従属度値を−１
にするには０．１００以下と予め決められている。ここ
では、コンテンツ数ｎに対して、従属度値を＋１にする
には２／ｎ以上、従属度値を−１にするには１／（２×
ｎ）以下と定めている。従って、コンテンツ００００の
アクセス割合０．５２６は、０．４００以上であるで従
属度値を＋１することができる。このようにして、全て
のカテゴリについて、コンテンツ毎の修正値を算出す
る。
【００２１】次に、コンテンツ方向について説明する。
図６によれば、コンテンツ０００１のアクセス回数は、
カテゴリ別のアクセス回数の合計８５回（＝５＋５０＋
３０）である。その８５回のうちのカテゴリ別のアクセ
スの割合を算出する。例えばカテゴリ０００は、８５回
のうちの５回でコンテンツ０００１をアクセスしている
ので、アクセス割合は０．０５９となる。更に、従属度
値を修正するに至るまでのアクセス割合の閾値として、
従属度値を＋１にするには０．６６７以上、従属度値を
−１にするには０．１６７以下と予め決められている。
ここでは、カテゴリ数ｍに対して、従属度値を＋１にす
るには２／ｍ以上、従属度値を−１にするには１／（２
×ｍ）以下と定めている。従って、カテゴリ０００から
のアクセスの割合０．０５９は、０．１６７以下である
で従属度値を−１することができる。このようにして、
全てのコンテンツについて、カテゴリ別の修正値を算出
する。
図６によれば、コンテンツ０００１のアクセス回数は、
カテゴリ別のアクセス回数の合計８５回（＝５＋５０＋
３０）である。その８５回のうちのカテゴリ別のアクセ
スの割合を算出する。例えばカテゴリ０００は、８５回
のうちの５回でコンテンツ０００１をアクセスしている
ので、アクセス割合は０．０５９となる。更に、従属度
値を修正するに至るまでのアクセス割合の閾値として、
従属度値を＋１にするには０．６６７以上、従属度値を
−１にするには０．１６７以下と予め決められている。
ここでは、カテゴリ数ｍに対して、従属度値を＋１にす
るには２／ｍ以上、従属度値を−１にするには１／（２
×ｍ）以下と定めている。従って、カテゴリ０００から
のアクセスの割合０．０５９は、０．１６７以下である
で従属度値を−１することができる。このようにして、
全てのコンテンツについて、カテゴリ別の修正値を算出
する。
【００２２】最後に、カテゴリ方向の修正値とコンテン
ツ方向の修正値との和を最終的な修正値としている。図
６によれば、最終的な修正値が右下に表されている。
ツ方向の修正値との和を最終的な修正値としている。図
６によれば、最終的な修正値が右下に表されている。
【００２３】図７は、図４と比較して検索結果を限定し
て表示しているリンク構成図である。図４の方法では、
各カテゴリに全てのコンテンツが属するため、コンテン
ツの数が多くなるほど、保持すべき情報量も膨大なもの
となってしまう。そこで、図７では、閾値を設定し、従
属度値が閾値未満のリンクのコンテンツを検索結果とし
て検索者へ通知しないようにしている。これにより、検
索者は、従属度値が高いコンテンツのみを検索すること
が可能となる。
て表示しているリンク構成図である。図４の方法では、
各カテゴリに全てのコンテンツが属するため、コンテン
ツの数が多くなるほど、保持すべき情報量も膨大なもの
となってしまう。そこで、図７では、閾値を設定し、従
属度値が閾値未満のリンクのコンテンツを検索結果とし
て検索者へ通知しないようにしている。これにより、検
索者は、従属度値が高いコンテンツのみを検索すること
が可能となる。
【００２４】図８は、図７を実現した場合の図５に相当
する従属度値の修正方法の説明図である。図８は、図５
と異なって、検索者へ検索結果として通知されないコン
テンツに対しては、アクセス数をカウントすることがで
きない。この場合、検索結果として通知されているコン
テンツであるにも関わらず、アクセス数が少ないものに
ついては、当該コンテンツを検索結果として通知しない
ようにすべきである。逆に、検索結果として通知されて
いないコンテンツの中に、検索結果として通知するに適
切なコンテンツが存在する場合がある。
する従属度値の修正方法の説明図である。図８は、図５
と異なって、検索者へ検索結果として通知されないコン
テンツに対しては、アクセス数をカウントすることがで
きない。この場合、検索結果として通知されているコン
テンツであるにも関わらず、アクセス数が少ないものに
ついては、当該コンテンツを検索結果として通知しない
ようにすべきである。逆に、検索結果として通知されて
いないコンテンツの中に、検索結果として通知するに適
切なコンテンツが存在する場合がある。
【００２５】図８によれば、例えば、コンテンツ０００
３において、カテゴリ００２からのアクセス数が５回で
ある。また、コンテンツ０００３は、カテゴリ０００及
びカテゴリ００１においては検索結果として通知されな
いようになっている。この場合、カテゴリ００２からコ
ンテンツ０００３へのアクセス数は非常に少ないため
に、当該従属度値は減分されていく。一方で、コンテン
ツ０００３は、カテゴリ００２からしか検索結果として
通知されないので、カテゴリ０００及びカテゴリ００１
からコンテンツ０００３へのリンクの従属度を少し増分
させる。
３において、カテゴリ００２からのアクセス数が５回で
ある。また、コンテンツ０００３は、カテゴリ０００及
びカテゴリ００１においては検索結果として通知されな
いようになっている。この場合、カテゴリ００２からコ
ンテンツ０００３へのアクセス数は非常に少ないため
に、当該従属度値は減分されていく。一方で、コンテン
ツ０００３は、カテゴリ００２からしか検索結果として
通知されないので、カテゴリ０００及びカテゴリ００１
からコンテンツ０００３へのリンクの従属度を少し増分
させる。
【００２６】従って、カテゴリ００２からコンテンツ０
００３へのアクセス数が少ない状態が続き、当該リンク
の従属度値が閾値未満に減少した場合、カテゴリ００２
からはコンテンツ０００３が検索結果として通知されな
くなくする。逆に、カテゴリ０００又はカテゴリ００１
からコンテンツ０００３へのリンクの従属度値が閾値以
上に増加した場合、カテゴリ０００又はカテゴリ００１
からコンテンツ０００３が検索結果として通知されるよ
うになる。
００３へのアクセス数が少ない状態が続き、当該リンク
の従属度値が閾値未満に減少した場合、カテゴリ００２
からはコンテンツ０００３が検索結果として通知されな
くなくする。逆に、カテゴリ０００又はカテゴリ００１
からコンテンツ０００３へのリンクの従属度値が閾値以
上に増加した場合、カテゴリ０００又はカテゴリ００１
からコンテンツ０００３が検索結果として通知されるよ
うになる。
【００２７】図９は、図６と同様に、図８における従属
度値の導出方法の説明図である。図９では、図６と異な
って、検索者へ検索結果として通知されないコンテンツ
に対するアクセス数はカウントすることができない。こ
の場合、検索者に検索結果として通知される全てのリン
クの従属度値が減分された場合、逆に、検索結果として
通知されていないリンクの従属度値を増分するように修
正値を与える。従属度値が閾値以上又は未満によって、
当該リンクが検索結果として通知され又は通知されない
ように制御される。
度値の導出方法の説明図である。図９では、図６と異な
って、検索者へ検索結果として通知されないコンテンツ
に対するアクセス数はカウントすることができない。こ
の場合、検索者に検索結果として通知される全てのリン
クの従属度値が減分された場合、逆に、検索結果として
通知されていないリンクの従属度値を増分するように修
正値を与える。従属度値が閾値以上又は未満によって、
当該リンクが検索結果として通知され又は通知されない
ように制御される。
【００２８】前述した実施形態では、自動的に従属度値
を修正するものであったが、検索者によって必然的に従
属度値が修正されるものであってもよい。例えば、検索
者によって閲覧したコンテンツに対する評価が得られれ
ば、その評価を従属度値に反映することが可能となる。
検索者が、そのコンテンツはそのカテゴリに属すること
が適当と判断すれば、従属度値が増分され、不適当と判
断すれば、従属度値が減分される。
を修正するものであったが、検索者によって必然的に従
属度値が修正されるものであってもよい。例えば、検索
者によって閲覧したコンテンツに対する評価が得られれ
ば、その評価を従属度値に反映することが可能となる。
検索者が、そのコンテンツはそのカテゴリに属すること
が適当と判断すれば、従属度値が増分され、不適当と判
断すれば、従属度値が減分される。
【００２９】前述した本発明のディレクトリ型検索エン
ジンのデータ構成方法の実施形態において、本発明の技
術思想及び見地の範囲の種々の変更、修正及び省略は、
当業者によれば容易に行うことができる。前述の説明は
あくまで例であって、何ら制約しようとするものではな
い。本発明は、特許請求の範囲及びその均等物として限
定するものにのみ制約される。
ジンのデータ構成方法の実施形態において、本発明の技
術思想及び見地の範囲の種々の変更、修正及び省略は、
当業者によれば容易に行うことができる。前述の説明は
あくまで例であって、何ら制約しようとするものではな
い。本発明は、特許請求の範囲及びその均等物として限
定するものにのみ制約される。
【００３０】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、リンクの従属度値より、多くの検索者による実
際の検索状況に基づいて、動的に、検索結果の優先順位
の変更又は関連度の高い検索結果のみの通知を行うこと
ができる。従って、コンテンツ等の内容が変更され、リ
ンクが接続されているカテゴリからの関連度が小さくな
り、他のカテゴリとの関連度が大きくなった場合にも、
検索状況をチェックしていくことにより、当該コンテン
ツは、適切なカテゴリから検索結果として通知されるよ
うになる。
よれば、リンクの従属度値より、多くの検索者による実
際の検索状況に基づいて、動的に、検索結果の優先順位
の変更又は関連度の高い検索結果のみの通知を行うこと
ができる。従って、コンテンツ等の内容が変更され、リ
ンクが接続されているカテゴリからの関連度が小さくな
り、他のカテゴリとの関連度が大きくなった場合にも、
検索状況をチェックしていくことにより、当該コンテン
ツは、適切なカテゴリから検索結果として通知されるよ
うになる。
【図１】従来のディレクトリ型検索エンジンの木構成図
である。
である。
【図２】本発明によるディレクトリ型検索エンジンの木
構成図である。
構成図である。
【図３】図２の木構成における従属度値の説明図であ
る。
る。
【図４】最下層のカテゴリから見て、従属度値の高いコ
ンテンツから順に表示されていることを示すリンク構成
図である。
ンテンツから順に表示されていることを示すリンク構成
図である。
【図５】カテゴリとコンテンツとの間の従属度値を自動
修正する方法の説明図である。
修正する方法の説明図である。
【図６】図５における従属度値の導出方法の説明図であ
る。
る。
【図７】図４と比較して検索結果を限定して表示してい
るリンク構成図である。
るリンク構成図である。
【図８】図７を実現した場合の図５に相当する従属度値
の修正方法の説明図である。
の修正方法の説明図である。
【図９】図６と同様に、図８における従属度値の導出方
法の説明図である。
法の説明図である。
Claims (7)
- 【請求項１】 カテゴリ又はコンテンツであるノードが
木構造に構成され、親ノードと子ノードとの間がリンク
で接続されており、当該親ノードがアクセスされた際
に、該親ノードにリンクで接続された１つ以上の子ノー
ドの識別名を検索結果として通知するディレクトリ型検
索エンジンのデータ構成方法において、 前記リンク毎に従属度値が設定され、前記親ノードは、
該従属度値の大きい前記子ノードの識別名から順に検索
結果として通知することを特徴とするディレクトリ型検
索エンジン。 - 【請求項２】 前記親ノードから当該子ノードにアクセ
スされた回数を、前記リンク毎に記録し、 前記親ノードの全アクセス回数に対する、当該子ノード
へのアクセス回数の割合に基づいて、前記従属度値を増
減することを特徴とする請求項１に記載の方法。 - 【請求項３】 当該子ノードの全アクセス回数に対す
る、当該親ノードからのアクセス回数の割合に基づい
て、前記従属度値を増減することを特徴とする請求項２
に記載の方法。 - 【請求項４】 前記割合が所定の閾値以上ならば前記従
属度値を増分し、前記割合が所定の閾値未満ならば前記
従属度値を減分することを特徴とする請求項２又は３に
記載の方法。 - 【請求項５】 前記従属度値が所定の閾値以上のリンク
の子ノードのみを検索結果として通知し、前記従属度値
が所定の閾値未満のリンクの子ノードは検索結果として
通知しないことを特徴とする請求項１から４のいずれか
１項に記載の方法。 - 【請求項６】 当該親ノードから見て、該親ノードが検
索結果として通知する全ての子ノードに対するリンクの
従属度値が減分された場合、該親ノードが検索結果とし
て通知していない子ノードに対するリンクの従属度値を
増分することを特徴とする請求項５に記載の方法。 - 【請求項７】 当該子ノードから見て、該子ノードを検
索結果として通知している全ての親ノードに対するリン
クの従属度値が減分された場合、該子ノードを検索結果
として通知していない親ノードに対するリンクの従属度
値を増分することを特徴とする請求項５又は６に記載の
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001046611A JP2002251413A (ja) | 2001-02-22 | 2001-02-22 | ディレクトリ型検索エンジンのデータ構成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001046611A JP2002251413A (ja) | 2001-02-22 | 2001-02-22 | ディレクトリ型検索エンジンのデータ構成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002251413A true JP2002251413A (ja) | 2002-09-06 |
Family
ID=18908203
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001046611A Pending JP2002251413A (ja) | 2001-02-22 | 2001-02-22 | ディレクトリ型検索エンジンのデータ構成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002251413A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008299539A (ja) * | 2007-05-30 | 2008-12-11 | Pioneer Electronic Corp | 情報提供サーバ、ナビゲーション装置、情報提供システム、情報提供方法、情報処理方法、情報表示方法、情報提供プログラム、情報処理プログラム、情報表示プログラムおよび記録媒体 |
| JP2011076420A (ja) * | 2009-09-30 | 2011-04-14 | Toshiba Corp | 構造化文書検索システム及びプログラム |
| WO2012117634A1 (ja) * | 2011-02-28 | 2012-09-07 | 楽天株式会社 | 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体 |
| WO2012117635A1 (ja) * | 2011-02-28 | 2012-09-07 | 楽天株式会社 | 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体 |
| JP5191578B1 (ja) * | 2012-07-30 | 2013-05-08 | スキルアップジャパン株式会社 | データ検索方法、およびデータ検索装置 |
| WO2013180121A1 (ja) * | 2012-05-30 | 2013-12-05 | 楽天株式会社 | 情報処理装置、情報処理方法、情報処理プログラム及び記録媒体 |
| CN111818305A (zh) * | 2020-07-09 | 2020-10-23 | 杭州海康威视数字技术股份有限公司 | 一种分布式系统、业务控制方法及装置 |
-
2001
- 2001-02-22 JP JP2001046611A patent/JP2002251413A/ja active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008299539A (ja) * | 2007-05-30 | 2008-12-11 | Pioneer Electronic Corp | 情報提供サーバ、ナビゲーション装置、情報提供システム、情報提供方法、情報処理方法、情報表示方法、情報提供プログラム、情報処理プログラム、情報表示プログラムおよび記録媒体 |
| JP2011076420A (ja) * | 2009-09-30 | 2011-04-14 | Toshiba Corp | 構造化文書検索システム及びプログラム |
| WO2012117634A1 (ja) * | 2011-02-28 | 2012-09-07 | 楽天株式会社 | 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体 |
| WO2012117635A1 (ja) * | 2011-02-28 | 2012-09-07 | 楽天株式会社 | 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体 |
| JP2012178128A (ja) * | 2011-02-28 | 2012-09-13 | Rakuten Inc | 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体 |
| JP2012181565A (ja) * | 2011-02-28 | 2012-09-20 | Rakuten Inc | 広告管理装置、広告選択装置、広告管理方法、広告管理プログラム及び広告管理プログラムを記録した記録媒体 |
| WO2013180121A1 (ja) * | 2012-05-30 | 2013-12-05 | 楽天株式会社 | 情報処理装置、情報処理方法、情報処理プログラム及び記録媒体 |
| JP5191578B1 (ja) * | 2012-07-30 | 2013-05-08 | スキルアップジャパン株式会社 | データ検索方法、およびデータ検索装置 |
| JP2014026578A (ja) * | 2012-07-30 | 2014-02-06 | Skill Up Japan Corp | データ検索方法、およびデータ検索装置 |
| CN111818305A (zh) * | 2020-07-09 | 2020-10-23 | 杭州海康威视数字技术股份有限公司 | 一种分布式系统、业务控制方法及装置 |
| CN111818305B (zh) * | 2020-07-09 | 2021-12-10 | 杭州海康威视数字技术股份有限公司 | 一种分布式系统、业务控制方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6356891B1 (en) | Identifying indexes on materialized views for database workload | |
| AU2002229734B2 (en) | Database system and query optimiser | |
| US6513029B1 (en) | Interesting table-subset selection for database workload materialized view selection | |
| US7523095B2 (en) | System and method for generating refinement categories for a set of search results | |
| EP1830312B1 (en) | Rules base systems and methods with circumstance translation | |
| US6356890B1 (en) | Merging materialized view pairs for database workload materialized view selection | |
| US6266658B1 (en) | Index tuner for given workload | |
| CA2490594C (en) | Building and using subwebs for focused search | |
| US8180767B2 (en) | Inferred relationships from user tagged content | |
| US8161050B2 (en) | Visualizing hyperlinks in a search results list | |
| US6236987B1 (en) | Dynamic content organization in information retrieval systems | |
| US20020103777A1 (en) | Computer based knowledge system | |
| US6968331B2 (en) | Method and system for improving data quality in large hyperlinked text databases using pagelets and templates | |
| AU2002229734A1 (en) | Database system and query optimiser | |
| US20070005658A1 (en) | System, service, and method for automatically discovering universal data objects | |
| JP2006107432A (ja) | クリックディスタンスを用いて検索結果をランク付けするシステムおよび方法 | |
| US8150790B2 (en) | Lightweight physical design alerter | |
| Dittrich et al. | Agile: Adaptive indexing for context-aware information filters | |
| JP2002251413A (ja) | ディレクトリ型検索エンジンのデータ構成方法 | |
| US20050114317A1 (en) | Ordering of web search results | |
| CN111026750A (zh) | 用AIR树解决SKQwhy-not问题的方法及系统 | |
| US20080154862A1 (en) | Method of hierarchical searching on a conditional graph | |
| US20120066249A1 (en) | Utilizing hierarchy metadata to improve path selection | |
| CN114003727A (zh) | 一种知识图谱路径的检索方法及其系统 | |
| Shi | An optimal algorithm for area minimization of slicing floorplans |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060523 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060704 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060801 |