JP2010039984A - ネットワーク型情報検索装置、ネットワーク型情報検索方法及びネットワーク型情報検索プログラム - Google Patents

Abstract

【課題】相互に関連する情報をグループ化し、利用者の希望する情報を整理して表示する情報検索装置を提供する。
【解決手段】ネットワーク型情報検索装置１００は、入力情報を受け付ける入力部１と、入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブル１１を格納する関連ＤＢ４と、関連テーブル１１を検索する関連検索制御部５と、入力情報と関連づけられた関連情報を抽出するリンクリスト作成部６と、リンクリスト作成部６により抽出された関連情報の中から、リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ化部７と、グループに属する関連情報のリンク状態を表示する表示部２と、備える。
【選択図】図１

Description

本発明は、ネットワーク型情報検索装置、ネットワーク型情報検索方法及びネットワーク型情報検索プログラムに関する。

情報検索の技術として、例えば、キーワードを用いた全文検索システム（例えば、特許文献１参照）や、ハイパーテキストを用いた文書検索システム（例えば、特許文献２参照）、あるいはハイパーメディアを用いた情報検索装置（例えば、特許文献３参照）などが開示されている。

ここで、キーワードを用いたキーワード検索は、検索を行う場合には非常に有効な検索方法であるが、適切なキーワードを検討する必要があり、漠然とした情報を検索することが難しいことがあった。

また、検索する対象の情報は、必ずしも文書とは限らないので、適切なキーワードを付与することが難しい場合もあった。

また、情報検索装置や画像検索装置として、特許文献４や特許文献５に記載されたものが開示されている。
特開２００７−１３３６８２号公報 特開２００５−２０９０４３号公報 特開２００２−２２２１９２号公報 特開２００７−１８１６６号公報 特開平２−７５０７１号公報

また、上記文献記載の技術は、以下の点で改善の余地を有していた。

第一に、ネットワーク型の情報検索では、関連する情報間を辿ることによって必要な情報に辿り着くことができるが、１つの情報に膨大な数のリンクが存在することがある。その場合、ユーザは、膨大の数のリンクから情報を選択するのが非常に困難となる、という問題があった。

第二に、現状のネットワーク型の情報検索では、ある情報に対して関連する情報を表示する際に、関連する情報であって、かつ、ユーザにとって必要な情報を、整理された状態で表示することができない、という問題があった。

本発明は上記事情に鑑みてなされたものであり、その目的とするところは、相互に関連する情報をグループ化し、利用者の希望する情報を整理して表示するネットワーク型情報検索装置、ネットワーク型情報検索方法及びネットワーク型情報検索プログラムを提供することにある。

本発明によれば、入力情報を受け付ける入力手段と、
前記入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブルを格納する記憶部と、
前記関連テーブルを検索して、前記入力情報と関連づけられた関連情報を抽出する関連情報抽出手段と、
前記関連情報抽出手段により抽出された関連情報の中から、前記リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ形成手段と、
前記グループに属する関連情報のリンク状態を表示するグループ表示手段と、
を備えることを特徴とするネットワーク型情報検索装置が提供される。

本発明によれば、入力情報を受け付ける入力ステップと、
前記入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブルを格納する記憶ステップと、
前記関連テーブルを検索して、前記入力情報と関連づけられた関連情報を抽出する関連情報抽出ステップと、
前記関連情報抽出ステップにおいて抽出された関連情報の中から、前記リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ形成ステップと、
前記グループに属する関連情報のリンク状態を表示するグループ表示ステップと、
を含むことを特徴とするネットワーク型情報検索方法が提供される。

本発明によれば、入力情報を受け付ける入力手順と、
前記入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブルを格納する記憶手順と、
前記関連テーブルを検索して、前記入力情報と関連づけられた関連情報を抽出する関連情報抽出手順と、
前記関連情報抽出手順により抽出された関連情報の中から、前記リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ形成手順と、
前記グループに属する関連情報のリンク状態を表示するグループ表示手順と、
をコンピュータに実行させることを特徴とするネットワーク型情報検索プログラムが提供される。

本発明によれば、相互に関連する情報をグループ化し、利用者の希望する情報を整理して表示するネットワーク型情報検索装置、ネットワーク型情報検索方法及びネットワーク型情報検索プログラムが提供される。

以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。

図１は、本発明に係るネットワーク型情報検索装置１００を示したブロック図である。

図１に示すネットワーク型情報検索装置１００は、入力情報を受け付ける入力部１と、入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブル１１を格納する関連ＤＢ（記憶部）４と、関連テーブル１１を検索する関連検索制御部５と、入力情報と関連づけられた関連情報を抽出するリンクリスト作成部（関連情報抽出手段）６と、リンクリスト作成部６により抽出された関連情報の中から、リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ化部（グループ形成手段）７と、グループに属する関連情報のリンク状態を表示する表示部（グループ表示手段）２と、を構成要素として備えている。

また、ネットワーク型情報検索装置１００は、関連ＤＢ登録部３を備えている。

したがって、図１に示すネットワーク型情報検索装置１００は、入力部１と、表示部２と、関連ＤＢ登録部３と、関連ＤＢ４と、関連検索制御部５と、リンクリスト作成部６と、グループ化部７とを備えている。

入力部１は、２つの機能を有しており、１つ目の機能は、ユーザによって入力される情報（以下、これをエンティティともいう。）を関連ＤＢ（database）登録部３に入力し、関連ＤＢ（database）４に登録すべき関連データを入力する機能である。

２つ目の機能は、ユーザによって入力部１からエンティティが入力されると、入力部１は、関連検索制御部５に、そのエンティティに関連づけられたリンク先を検索するように指示をする機能である。

ここで、エンティティとは、人、文書、電子メール、Ｗｅｂページなどの実世界の情報を表すものであり、一単位として扱われるデータのまとまりのことをいう。

表示部２には、１つのエンティティに与えられたエンティティの関連情報（すなわち、リンク先のエンティティである。）が表示され、関連検索制御部５によって表示が制御されている。

関連ＤＢ登録部３は、ユーザによって入力される２つのエンティティと、そのエンティティ間の関係情報を受け取り、関連ＤＢ４に登録する。

関連ＤＢ４は、各エンティティの情報やエンティティ間の関連を保持するデータベースであり、各エンティティの情報を保持するエンティティテーブル１０（後述する図２）と、エンティティ間の関連を保持する関連テーブル１１（後述する図３）を備えている。

関連検索制御部５は、１つのエンティティを入力部１から受け取り、リンクリスト作成部６を用いて、そのエンティティと関連づけられた全エンティティのリンクリストを作成する。また、関連検索制御部５は、グループ化部７において、そのリンクリストから各エンティティをグループ化し、その結果を表示部２へ出力する。

リンクリスト作成部６は、１つのエンティティを受け取り、そのエンティティに接続された全エンティティのリストを関連ＤＢ４から取得する。

グループ化部７は、リンクリスト作成部６から、全エンティティのリンクリストを受け取り、各エンティティ間にリンクが存在するか否か関連ＤＢ４を用いて確認し、相互にリンクが存在するエンティティ同士をグループとして抽出する。

次に、関連ＤＢ４に格納されたエンティティテーブル１０と、関連テーブル１１とについて説明する。

図２は、関連ＤＢ４に格納されたエンティティテーブル１０の一例である。

図２に示すエンティティテーブル１０は、エンティティＩＤ（identify）と、種別と、実体情報の項目を備えたテーブルである。

エンティティＩＤは、ユニークなＩＤである。種別は、文書Ａ、人物Ａ、メールＡなどの種別を記した項目である。また、実体情報は、文書ＩＤ、ＵＲＬ（Uniform Resource Locator）、社員ＩＤなど、様々な実世界での属性情報である。

図３は、関連ＤＢ４に格納された関連テーブル１１の一例である。

図３に示す関連テーブル１１は、リンクＩＤと、２つのエンティティＩＤと、関係情報の項目を備えたテーブルである。

リンクＩＤは、ユニークなＩＤである。関係情報は、２つのエンティティ間の関連を示した情報であり、例えば、リンクＩＤ１では、エンティティＩＤ１とエンティティＩＤ２との間には、「更新」という関連があることを示している。すなわち、エンティティＩＤ２である人物Ａ（ＩＤ０００１）が、エンティティＩＤ１である文書Ａ（Ｄｏｃ０００１）を更新した関連が定義されている。

次に、リンクリスト作成部６が１つのエンティティを受け取り、そのエンティティに接続された全エンティティを関連ＤＢ４から取得して、リンクリストを作成する基となるエンティティ相関関連図について、説明する。

図４は、リンクリスト作成部６が、関連ＤＢ４から１つのエンティティに接続された全エンティティを取得して、全エンティティ間の関連を示したエンティティ相関関連図である。なお、具体的には、図２に示したエンティティＩＤ２に接続された全エンティティの相関関連図である。

図４に示すエンティティ相関関連図は、図２に示した複数のエンティティが、図３に示した関連テーブル１１の関係情報を基に、関連づけられていることを示している。そして、リンクリスト作成部６は、このエンティティ相関関連図の関連状況を基に、リンクリスト（図示せず）を作成する。

なお、リンクリスト（図示せず）は、エンティティ相関関連図を基に、表形式などによって作成することができる。

次に、グループ化部７が、リンクリスト作成部６からエンティティ相関関連図を取得して、相互にリンクが存在するエンティティ同士をグループ化するグループ化概念図について説明する。

図５は、グループ化部７が、相互にリンクが存在するエンティティ同士をグループ化したグループ化概念図である。

図５に示すグループ化概念図は、グループ化部７が、リンクリスト作成部６からエンティティ相関関連図を取得して、相互にリンクが存在するエンティティ同士をグループ化したものである。

具体的には、図５は、人物Ａに対して、文書Ａと人物Ｂと人物Ｃとにリンクが存在し、かつ、文書Ａと人物Ｂと人物Ｃとが相互にリンクが存在しているため、これらのエンティティ同士をグループ化したものである。

これに対して、図４に示した人物Ｄは、人物Ａに対してリンクがあるものの、グループ化を行うエンティティが存在しておらず、また、後述するグループ化の条件を満たさないため、削除されている。なお、グループ化の条件については後述するものとする。

次に、本実施の形態に係るネットワーク型情報検索装置１００において、エンティティの関連を登録する処理について図面を用いて説明する。

図６は、ネットワーク型情報検索装置１００において、図２に示したエンティティテーブル１０と、図３に示した関連テーブル１１とを、関連ＤＢ４に登録する場合の処理を説明したフローチャートである。

まず、入力部１は、ユーザの入力により、エンティティ（入力情報）の入力を受け付けて、２つのエンティティである情報が入力されるとともに、その２つのエンティティの関連が入力される。

そして、入力部１は、入力された２つのエンティティと、その関連を示す情報（関係情報）とを、関連ＤＢ登録部３に送信する。

関連ＤＢ登録部３は、入力部１から入力された２つのエンティティと、その関連を示す情報（関係情報）とを受信すると（ステップＡ１）、受信した各エンティティが、関連ＤＢ４に存在するか、エンティティテーブル１０を確認する（ステップＡ２）。

ここで、入力された２つのエンティティとしては、例えば、図２で例示した種別の各エンティティが該当する。

そして、いずれかのエンティティが関連ＤＢ４のエンティティテーブル１０に存在しない場合には（ステップＡ２のＮｏ）、存在しないそのエンティティをエンティティテーブル１０に登録する（ステップＡ３）。

一方、入力されたエンティティがエンティティテーブル１０にすべて存在する場合には（ステップＡ２のＹｅｓ）、入力された２つのエンティティとその関連を示す情報（関係情報）とによって関連テーブル１１を検索し、そして、関連テーブル１１に登録されていなければ、新たにリンクＩＤを割り当てて、関連テーブル１１に登録する（ステップＡ４）。

このように、ネットワーク型情報検索装置１００は、入力部１から入力された２つのエンティティをエンティティテーブル１０に登録するとともに、関連テーブル１１に２つのエンティティを関連づけて登録することができる。

次に、本実施の形態に係るネットワーク型情報検索装置１００において、任意のエンティティを検索する処理について図面を用いて説明する。

図７は、ネットワーク型情報検索装置１００において、任意のエンティティを検索し、相互に関連づけられたエンティティを表示する場合の処理を説明したフローチャートである。

まず、入力部１は、ユーザの入力により、検索対象であるエンティティの入力を受け付けて、入力されたエンティティを関連検索制御部５に送信する（ステップＢ１）。

関連検索制御部５は、入力されたエンティティをリンクリスト作成部６に送信し、リンクリスト作成部６が、そのエンティティが関連ＤＢ４に存在するか確認する（ステップＢ２）。

ここで、リンクリスト作成部６は、入力されたエンティティが関連ＤＢ４のエンティティテーブル１０に存在しない場合には（ステップＢ２のＮｏ）、空リストを作成した後（ステップＢ３）、終了する。

一方、リンクリスト作成部６は、入力されたエンティティが関連ＤＢ４のエンティティテーブル１０に存在する場合には（ステップＢ２のＹｅｓ）、対応するエンティティテーブル１０のエンティティＩＤにより、関連テーブル１１からエンティティ相関関連図（図４）を作成して、相関関連を明示するリンクリスト（図示せず）を作成する（ステップＢ４）。

このステップＢ４では、図２のエンティティテーブルと図３の関連テーブルを参照し、図４のエンティティ相関関連図を作成することにより、ユーザの検索対象に関連づけられたエンティティのリンクリストを作成することができる。

また、例えば、図４に示すエンティティ相関関連図では、○に囲まれた対象がエンティティを表し、線は、○に囲まれたエンティティとの間に関連があることを示している。

図４の例では、検索対象として、人物Ａが指定された場合、人物Ａに関連づけられた人物Ｄと、人物Ｂと、人物Ｃと、文書Ａとをエンティティリストとして作成することができる。

そして、作成されたエンティティリストから、例えば、エンティティが３つ以上の場合となるグループの組み合わせを抽出するように設定することができる。

そして、エンティティが３つ以上の組み合わせが存在する場合には、その３つ以上のエンティティを１つのグループとして抽出し、グループを作成する（ステップＢ５）。

そして、３つ以上のエンティティによりグループが作成された場合には、そのグループがグループ化の条件を満たすか判断する（ステップＢ６）。

ここで、グループ化の条件を判断する方法として、エンティティに関連づけられた組み合わせの数（ｆ）により判断する方法がある。

その組み合わせの数（ｆ）によりグループ化の条件を判断する方法は、次式（１），（２）によって表される。

例えば、エンティティが３つの場合には、ｎ＝３、ｋ＝２であるため、（数１）と（数２）から３が得られ、３つの相互の関連するリンクがあることが、グループ化の条件であることを示している。

図５は、３つのエンティティで１つのグループを形成しており、かつ３つのエンティティが相互に関連するリンクが存在するので、エンティティが３つの場合のグループ化の条件を満たしている。

また、例えば、エンティティが４つの場合には、ｎ＝４、ｋ＝２であるため、（数１）と（数２）から６が得られ、６つの相互に関連するリンクがあることがグループ化の条件であることを示している。

この判断方法により、グループ化の条件を満たすか否か判断し（ステップＢ６）、グループ化の条件を満たさない場合には（ステップＢ６のＮｏ）、終了する。

一方、グループ化の条件を満たす場合には（ステップＢ６のＹｅｓ）、図５で示したグループ化概念図によってグループ化され、条件を満たすグループからグループリストを作成する（ステップＢ７）。なお、この場合、グループ化の条件を満たさない場合には、グループを解消するものとする。

例えば、図５の場合、人物Ｂと、人物Ｃと、文書Ａがグループ化されることになり、１つのグループリストを作成することができる。

そして、グループ化部７によってグループ化されたエンティティは、関連検索制御部５により、グループごとのグループリストとして表示部２に表示される（ステップＢ８）。

図８は、関連検索制御部５が、表示部２にグループリストを表示したときの具体例を示した図である。

図８に示す具体例では、検索対象が人物Ａであり、検索結果として、リンクを介して人物Ａと相互に関連づけられた人物Ｂと人物Ｃと文書Ａが、グループリストとして表示されている。

以上説明したように本実施の形態によれば、ネットワーク型情報検索装置１００は、相互に関連する情報をグループ化することにより、利用者の希望する情報をグループとして整理し、表示することができる。

また、本実施の形態によれば、ネットワーク型情報検索装置１００は、利用者が希望する情報を素早く検索することができるとともに操作性も向上する。

以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記以外の様々な構成を採用することもできる。

例えば、本実施の形態に係るネットワーク型情報検索装置１００を、複数の情報処理装置に接続し、接続された複数の情報処理装置が有するエンティティを検索するようにしても良い。

本実施の形態に係るネットワーク型情報検索装置を模式的に示したブロック図である。 本実施の形態に係る関連ＤＢに格納されたエンティティテーブルの一例である。 本実施の形態に係る関連ＤＢに格納された関連テーブルの一例である。 本実施の形態に係るリンクリスト作成部が関連ＤＢからエンティティを取得してエンティティ間の関連を示したエンティティ相関関連図である。 本実施の形態に係るグループ化部が、相互にリンクが存在するエンティティ同士をグループするグループ化概念図である。 本実施の形態に係るネットワーク型情報検索装置が、エンティティをエンティティテーブルと、関連テーブルとに登録する場合の処理を説明したフローチャートである。 本実施の形態に係るネットワーク型情報検索装置が、任意のエンティティを検索し、相互に関連づけられたエンティティを検索する場合の処理を説明したフローチャートである。 本実施の形態に係る関連検索制御部が、表示部にグループリストを表示したときの一例である。

符号の説明

１ 入力部
２ 表示部
３ 関連ＤＢ登録部
４ 関連ＤＢ
５ 関連検索制御部
６ リンクリスト作成部
７ グループ化部
１０ エンティティテーブル
１１ 関連テーブル
１００ ネットワーク型情報検索装置

Claims (7)

1. 入力情報を受け付ける入力手段と、
   前記入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブルを格納する記憶部と、
   前記関連テーブルを検索して、前記入力情報と関連づけられた関連情報を抽出する関連情報抽出手段と、
   前記関連情報抽出手段により抽出された関連情報の中から、前記リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ形成手段と、
   前記グループに属する関連情報のリンク状態を表示するグループ表示手段と、
   を備えることを特徴とするネットワーク型情報検索装置。
2. 前記入力手段によって入力された複数の情報を、リンクを介して関連づけて前記関連テーブルに格納するテーブル管理手段
   を更に備えることを特徴とする請求項１に記載のネットワーク型情報検索装置。
3. 前記リンク状態は、
   抽出された関連情報を示すグループリストである
   ことを特徴とする請求項１または２に記載のネットワーク型情報検索装置。
4. 前記グループ形成手段は、
   前記グループを形成する複数の情報の個数が、３つ以上のときにグループを形成する
   ことを特徴とする請求項１ないし３のいずれか１項に記載のネットワーク型情報検索装置。
5. 前記グループ形成手段は、
   前記関連情報が、いくつかの要素の集まりからいくつかの要素を選び出す方法による組み合わせの数のリンクで相互に関連づけられている
   ことを特徴とする請求項１ないし４のいずれか１項に記載のネットワーク型情報検索装置。
6. 入力情報を受け付ける入力ステップと、
   前記入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブルを格納する記憶ステップと、
   前記関連テーブルを検索して、前記入力情報と関連づけられた関連情報を抽出する関連情報抽出ステップと、
   前記関連情報抽出ステップにおいて抽出された関連情報の中から、前記リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ形成ステップと、
   前記グループに属する関連情報のリンク状態を表示するグループ表示ステップと、
   を含むことを特徴とするネットワーク型情報検索方法。
7. 入力情報を受け付ける入力手順と、
   前記入力情報を検索条件として、複数の情報がリンクを介して関連づけられた関連テーブルを格納する記憶手順と、
   前記関連テーブルを検索して、前記入力情報と関連づけられた関連情報を抽出する関連情報抽出手順と、
   前記関連情報抽出手順により抽出された関連情報の中から、前記リンクを介して相互に関連づけられた複数の情報からなるグループを、少なくとも１つ抽出してグループを形成するグループ形成手順と、
   前記グループに属する関連情報のリンク状態を表示するグループ表示手順と、
   をコンピュータに実行させることを特徴とするネットワーク型情報検索プログラム。

Images