(57)【特許請求の範囲】
【請求項１】
複数の情報をその意味が付加された構造化データとして保持する情報源から情報を検索する情報処理装置であって、
検索対象である目的情報を検索するためのクエリを取得する目的クエリ取得手段と、
前記目的情報の検索先となる前記情報源を指定する情報を取得する情報源取得手段と、
前記クエリに基づき、前記目的情報に類似した類似情報を検索するための類似クエリを生成する類似クエリ生成手段と、
前記類似クエリを用いて検索先となる前記情報源から前記類似情報を検索する類似情報検索手段と、
検索先となる前記情報源に含まれる前記類似情報から他の情報源を参照する意味が付加された外部リンクを取得する外部リンク取得手段と、
前記外部リンク取得手段で取得された前記外部リンクに基づき、前記目的情報に対する他の情報源の関連性を評価する評価手段と、
を有することを特徴とする情報処理装置。
【請求項２】
さらに、前記クエリを用いて前記検索先となる情報源から前記目的情報を検索する検索手段と、
前記検索手段で前記目的情報が検出されない場合に、前記評価手段によって前記目的情報に対する関連性が高いと評価された情報源を、新たな検索先として設定する探索制御手段と、
前記検索手段で前記目的情報が検出された場合に、該検出された目的情報を出力する目的情報出力手段と、
を有することを特徴とする請求項1に記載の情報処理装置。
【請求項３】
前記構造化データは、情報源内のリソースを主語・述語・目的語からなるトリプルとして示すリソース・ディスクリプション・フレームワークによって記述され、
前記外部リンクは、前記検索先となる情報源に含まれる前記類似情報を主語とし、リンク先となる情報源に目的語を有するトリプルであることを特徴とする請求項1に記載の情報処理装置。
【請求項４】
前記評価手段は、前記検索先となる情報源からの外部リンクの数が多いほど、前記目的情報に対する関連性が高い情報源であると評価することを特徴とする請求項1乃至3のいずれか1項に記載の情報処理装置。
【請求項５】
前記評価手段は、前記外部リンクに対し、前記目的情報に対する該外部リンクの関連性の高さに応じた重み付けを行って、前記目的情報に対する他の情報源の関連性を評価することを特徴とする請求項1乃至3のいずれか1項に記載の情報処理装置。
【請求項６】
前記評価手段は、前記外部リンクに対し、そのリンク先となる情報源における前記目的語を主語とするトリプルの数に応じた重み付けを行って、前記目的情報に対する他の情報源の関連性を評価することを特徴とする請求項3に記載の情報処理装置。
【請求項７】
さらに、前記目的情報に関する階層情報を保持する保持手段を有し、
前記類似クエリ生成手段は、前記クエリおよび前記階層情報に基づき、前記類似クエリを生成することを特徴とする請求項1乃至6のいずれか1項に記載の情報処理装置。
【請求項８】
目的クエリ取得手段、情報源取得手段、類似クエリ生成手段、類似情報検索手段、外部リンク取得手段、および評価手段を有する情報処理装置において、複数の情報をその意味が付加された構造化データとして保持する情報源から情報を検索する情報処理方法であって、
前記目的クエリ取得手段が、検索対象である目的情報を検索するためのクエリを取得し、
前記情報源取得手段が、前記目的情報の検索先となる前記情報源を指定する情報を取得し、
前記類似クエリ生成手段が、前記クエリに基づき、前記目的情報に類似した類似情報を検索するための類似クエリを生成し、
前記類似情報検索手段が、前記類似クエリを用いて検索先となる前記情報源から前記類似情報を検索し、
前記外部リンク取得手段が、検索先となる前記情報源に含まれる前記類似情報から他の情報源を参照する意味が付加された外部リンクを取得し、
前記評価手段が、前記外部リンク取得手段で取得された前記外部リンクに基づき、前記目的情報に対する他の情報源の関連性を評価する、ことを特徴とする情報処理方法。
【請求項９】
コンピュータ装置で実行されることにより、該コンピュータ装置を請求項1乃至7のいずれか1項に記載の情報処理装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の情報を構造化データとして保持する情報源から所定の情報を検索する情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
従来、複数の情報源からの情報を検索する技術が知られている。例えば、データベースを情報源として、情報源の内容に関する辞書を作成し、検索クエリと辞書を比較することで、検索クエリを解決できる情報源の所在を得る技術が提案されている(特許文献1参照)。この技術によれば、複数の情報源から情報を検索することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特願2000−207563号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、インターネット等においては、構造化されたデータを提供するデータセット(以下、情報源もしくはLinked Data)が多く存在するため、目的の情報がどの情報源にあるかを把握することは困難である。また、情報源は日々生じているため、さらに把握を困難にしている。したがって、上記特許文献1のように全ての情報源の所在や内容に関する辞書を作成することは困難である。
【０００５】
加えて、構造化データの検索エンジンのユーザとしては、従来では生身の人間が想定されていたが、近年では機械による検索が主となることが予想される。そのため、従来であればユーザに対して広告表示を行うことによってエンジン提供者が収益を得る方法があったが、ユーザが機械に置き換わってしまえばそのような収益は望めない。よって、構造化データに対する検索エンジンの無償提供は徐々に困難になるものと思われ、言い換えれば構造化データに対する検索エンジンを容易に利用できなくなることが予想される。
【０００６】
また、検索される情報の分野に偏りがある場合、情報源の全ての内容に関する辞書を作成しても結果的に無駄になってしまうことが多い。
【０００７】
したがって、構造化データによる複数の情報源から目的情報を検索する際に、まず起点となる情報源に対する検索を行い、非検出であった場合には、該目的情報に最も関連する他の情報源を特定し、検索を行うことが効率的である。
【０００８】
本発明は上記問題に鑑み、複数の情報をその意味を付加した構造化データとして保持する情報源から目的情報を検索する際に、当初の検索先となる情報源からリンクされた他の情報源について、該目的情報に対する関連性を評価することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するための一手段として、本発明の情報処理装置は以下の構成を備える。すなわち、複数の情報をその意味が付加された構造化データとして保持する情報源から情報を検索する情報処理装置であって、検索対象である目的情報を検索するためのクエリを取得する目的クエリ取得手段と、前記目的情報の検索先となる前記情報源を指定する情報を取得する情報源取得手段と、前記クエリに基づき、前記目的情報に類似した類似情報を検索するための類似クエリを生成する類似クエリ生成手段と、前記類似クエリを用いて検索先となる前記情報源から前記類似情報を検索する類似情報検索手段と、検索先となる前記情報源に含まれる前記類似情報から他の情報源を参照する意味が付加された外部リンクを取得する外部リンク取得手段と、前記外部リンク取得手段で取得された前記外部リンクに基づき、前記目的情報に対する他の情報源の関連性を評価する評価手段と、を有することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、複数の情報をその意味を付加した構造化データとして保持する情報源から目的情報を検索する際に、当初の検索先となる情報源からリンクされた他の情報源について、該目的情報に対する関連性を評価することができる。
【図面の簡単な説明】
【００１１】
【図１】本実施形態を適用するコンピュータ装置の構成図、
【図２】本実施形態におけるシステムの全体構成図、
【図３】本実施形態における情報検索装置の構成図、
【図４】本実施形態における情報源が保有する構造化データの説明図、
【図５】本実施形態における情報源の情報の論理構造の説明図、
【図６】本実施形態におけるクエリテンプレートの説明図、
【図７】本実施形態における情報源評価処理の説明図、
【図８】本実施形態における情報源評価処理の具体例の説明に用いる説明図、
【図９】本実施形態における目的情報検索処理の説明図、
【図１０】他の実施形態における目的情報検索処理の説明図、
【図１１】他の実施形態における場所の階層知識の説明図、
【図１２】他の実施形態における音楽のジャンル体系知識の説明図、である。
【発明を実施するための形態】
【００１２】
以下、本発明に係る実施形態について、図面を参照して説明する。なお、以下の実施の形態は特許請求の範囲に関る本発明を限定するものではなく、また、本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【００１３】
＜第1実施形態＞
本実施形態は、複数の情報をその意味が付加された構造化データとして保持する情報源から情報を検索する情報処理装置において、検索先となる情報源を決定するために情報源の評価を行う技術を提供する。詳細にはまず、検索対象である目的情報を検索するためのクエリを取得し(目的クエリ取得処理)、目的情報の検索先となる情報源を指定する情報を取得する(情報源取得処理)。そしてクエリに基づき、目的情報に類似した類似情報を検索するための類似クエリを生成し(類似クエリ生成処理)、類似クエリを用いて検索先となる情報源から類似情報を検索する(類似情報検索処理)。そして、検索先となる情報源に含まれる類似情報から他の情報源を参照する外部リンクを取得し(外部リンク取得処理)、該外部リンクに基づき、目的情報に対する他の情報源の関連性を評価する(評価処理)。これにより、検索先となる情報源から目的情報が検出されない場合には、高評価が得られた情報源を新たな検索先とすることで、効率的な検索が可能となる。
【００１４】
●装置構成
本実施形態は、サーバ装置やクライアント装置としてのコンピュータ装置によって、情報源(データセット、例えばLinked Data)そのものや、情報源評価を行う情報検索装置を実現する。なお、サーバ装置やクライアント装置としてはそれぞれ単一のコンピュータ装置で実現しても良いし、必要に応じた複数のコンピュータ装置に各機能を分散して実現するようにしても良い。複数のコンピュータ装置で構成される場合には、該装置が互いに通信可能なようにLocal Area Network(LAN)等などで接続されている。以下、本実施形態の情報検索装置を実現するコンピュータ装置の構成について、図1のブロック図を用いて説明する。
【００１５】
図1において、101はコンピュータ装置100全体を制御するCentral Processing Unit(CPU)である。102は変更を必要としないプログラムやパラメータを格納するRead Only Memory(ROM)である。103は外部装置などから供給されるプログラムやデータを一時記憶するRandom Access Memory(RAM)である。104は外部記憶装置であり、例えばコンピュータ装置100に固定して設置されたハードディスクやメモリカードである。外部記憶装置104としてはまた、コンピュータ装置100に着脱可能なフレキシブルディスク(FD)やCompact Disk(CD)等の光ディスク、磁気や光カード、ICカード、メモリカード等を含む。105はユーザの操作を受けてデータを入力するポインティングデバイスやキーボード等の入力デバイス109とのインターフェイスである。106はコンピュータ装置100の保持するデータや供給されたデータを表示するためのモニタ110とのインターフェイスである。107はインターネット等のネットワーク回線111に接続するための通信インターフェイスである。108は上記101〜107の各ユニットを通信可能に接続するシステムバスである。
【００１６】
次に、本実施形態における情報検索装置の動作概要について、図2を用いて説明する。本実施形態の情報検索装置203は、ネットワーク201を介して複数の情報源202と接続されることにより、装置間での情報の送受信が可能となる。ネットワーク201は、インターネットやLAN(Local Area Network)等であるが、本発明におけるネットワークはこの例に限定されない。複数の情報源202は、検索される情報を保有する。情報源202が保有する情報は構造化データであり、本実施形態ではこれら構造化データがRDF(Resource Descripton Framework；リソース・ディスクリプション・フレームワーク)を用いて記述されているとする。しかしながら本発明の構造化データはこの例に限定されず、またその保持方法についても限定されず、ファイルとして保持されていても良いし、データベース等に保持されていても良い。情報検索装置203は、情報源202が保有する情報を検索して、目的の情報を得る。なお、情報検索処理の詳細については後述する。
【００１７】
●構造化データ
以下、情報源202が保有する構造化データについて、図4を用いて詳細に説明する。図4は、ある祭りの名称や挙行場所が記載された情報例を示す。上述したように、情報源が保有する構造化データはRDFによって記述されている。RDFはリソースに付随する情報を、主語・述語・目的語という3つの要素からなるトリプルによって記述する。なお、ここで主語とはすなわちリソースである。図4に示すRDF例では、矢印により述語を示し、矢印の始点に位置する要素によって主語を示し、矢印の終点に位置する要素によって目的語を示す。例えば、リソース401は、祭りのRDFのリソースである。そして、リソース401に付随する情報が402〜405のRDFのトリプルとして記載されている。例えば、トリプル402の主語はリソース401であり、述語は「rdfs:label」であり、目的語は「FestivalA」である。この述語「rdfs:label」は、主語のラベル(名称)が目的語に示された内容であることを示す。すなわちトリプル402は、リソース401のラベル(名称)が「FestivalA」である旨を示している。同様にトリプル403はリソース401のタイプを示し、トリプル404は祭りが挙行される場所のリソースを指している。さらに、この場所のリソースを主語とするトリプルによって、この場所のラベル(名称)が「CityA」で、この場所が東経139度と北緯36度にある旨を示している。またトリプル405は、リソース401とリソース406とが同値関係にあることを示している。このように、情報源202が保有する構造化データには、リソースについての意味や関係が定義づけられている。
【００１８】
次に、情報源202が保有する情報すなわち構造化データの論理構造について、図5を用いて説明する。同図において、501が情報源であり、その識別はHTTP URIによって行われる。例えば、情報源501のURIは「http://source1.com」である。本実施形態においては、情報源のアドレスとしてもこのURIを用いる。情報502は、情報源501に存在するRDFのリソースである。なお図5では、情報源に存在する全ての情報が図示されているわけではなく、一部不図示の情報も存在する。本実施形態において、リソースのURIは、情報源のURIをベースとして、情報源内で一意のURIとなるように構成する。そのため、本実施形態において情報源にリソースが存在するということは、リソースのベースのURIが情報源のURIに一致するということである。503は外部リンクであり、情報源501に存在する情報502と、異なる情報源に存在する情報間を結ぶRDFトリプルである。このように、情報源501が保有するRDFトリプルにおいて、異なる情報源のリソースを主語および目的語とするトリプルを外部リンクと称する。外部リンク503は、主語が情報源501に属する情報502であって、目的語が情報源504に属する情報505であるトリプルを示す。例えば、図4に示す例ではトリプル405が外部リンクである。なお、異なる情報源のリソースURIを指してリンク先と称する。例えば、ある情報源のトリプルにおいて、主語はその情報源に属するが、目的語が異なる情報源に属する場合に、その目的語をリンク先と称する。RDFトリプルを用いることにより、参照元と参照先がリンクされている意味が分かる。
【００１９】
●情報検索装置
本実施形態における情報検索装置203の構成を図3を用いて説明する。情報検索装置203では、外部より得る緯度経度の位置に非常に近い場所で開催されている祭りの情報(リソース)を検索する。以下の説明において、情報検索装置203による検索対象としての祭りのリソースのURIを目的情報と称する。なお、本発明における検索対象はこの例に限定されず、祭り以外の音楽などの情報とすることももちろん可能である。
【００２０】
図3において、起点情報源取得部301は、起点となる情報源のURIを取得する。具体的には、入力デバイス109等によって入力された、情報源を特定する情報を取得する。あるいは、予め記憶された情報源の情報を取得しても良い。具体的には、RAM102やROM103や外部記憶装置104に、予め情報源のURIを記憶しておき、そこから取得しても良い。例えば、多様な情報を含む百科事典のような情報源のURIを予め記憶しておくことで、様々なクエリ(検索要求)に対して情報源を変更する必要がなくなり、その結果、起点情報源の入力が不要となる。
【００２１】
クエリ情報取得部302は、検索対象となる情報を特定する手掛かりとなるクエリ情報を取得する。具体的には、クエリ情報は緯度経度の情報であり、入力デバイス109から、あるいはRAM102やROM103や外部記憶装置104から取得する。
【００２２】
目的クエリ生成部303は、情報源から目的情報を得るためのクエリ(目的クエリ)を生成する。具体的には、クエリ情報取得部302が外部より得た緯度経度情報を取得し、この緯度経度の位置と非常に近い場所で開催されている祭りのURIを問い合わせるクエリを生成する。
【００２３】
ここで、目的クエリ生成部303における目的クエリの生成処理について、具体的に説明する。目的クエリ生成部303は、予め図6に示すようなクエリのテンプレートを有しており、これを用いて目的クエリを生成する。図6のテンプレートは、クエリ言語SPARQLを用いて模式的に記述されたものであり、図中のqLat,qLon,diffLat,diffLonを数値に置き換えることでクエリを構成する。具体的には、クエリ情報取得部302から得た緯度でqLatを置き替え、経度でqLonを置き替える。さらに、緯度経度の探索範囲を示すdiffLatとdiffLonについては、予め保有している定数(例えば0.004)で置き換える。これにより、与えられた緯度経度に近い場所で開催されている祭りの情報を検索する目的クエリが構成される。なお、本発明における目的クエリ生成方法はこの例に限定されない。例えば、qLat，qLon，diffLat，diffLonの変数同士の四則演算をまず行い、その結果に従ってクエリを生成しても良いし、また、diffLat，diffLonもクエリ情報としてクエリ情報取得部302から取得するようにしても良い。
【００２４】
類似クエリ生成部304は、情報源から目的情報に類似した情報(類似情報)を検索するためのクエリ(類似クエリ)を生成する。類似クエリの生成方法は、目的クエリ生成部303と同様に、クエリ情報取得部302からクエリ情報を得て、上記テンプレートを用いることにより行われる。ただし類似クエリとしては、目的クエリよりも少し広範囲の検索を行うように構成するために、diffLatとdiffLonには目的クエリよりも少し大きな値を設定する。例えば、類似クエリ生成部304でdiffLatとdiffLonを予め保有する場合、目的クエリ生成部303で保持された値(例えば0.004)よりも大きな値(例えば0.04)を保持しておき、これを用いてクエリを生成する。あるいは、クエリ情報取得部302からdiffLatとdiffLonを得る場合には、その値に一定値を加算した値を用いても良い。なお、本発明における類似クエリ生成方法はこれらの例に限定されない。
【００２５】
検索部305は、クエリを用いて情報源を検索する。本実施形態において、情報源は検索クエリを受信して、自身の保有する情報を検索し、その検索結果を返信する。そのため、検索部305は通信インターフェイス107を介して情報源に検索クエリを送信し、その検索結果を受信する。なお、本発明の検索方法はこの例に限定されない。例えば検索処理を情報源側で行わず、検索部305で情報源が保有する情報を全て取得して、検索部305側にて検索を行うことも可能である。
【００２６】
外部リンク取得部306は、リソースURIの外部リンクを特定する。具体的には、情報源からリソースURIを主語とするトリプルを取得し、目的語がリソースURIであって、該URIが異なる情報源に存在するトリプルを特定する。外部リンク取得部306は、情報源のURIリストを予め保持しており、情報源のURIとリソースのURIを比較することで、これらが異なるか否かを判定し、リソースURIが異なる情報源に存在するトリプルを特定することができる。あるいは、情報源がリソースURIの情報を保持しているか否かの問い合わせを受けられる場合は、外部リンク取得部306は情報源に対してリソースURIが存在するか否かの問い合わせを行い、その結果に基づいて判断を行うようにしても良い。また、情報源からリソースURIを目的語とするトリプルを取得して、その中から、主語のリソースURIが異なる情報源に存在するトリプルを特定しても良い。なお、本発明における外部リンク取得方法はこれらの例に限定されない。
【００２７】
情報源評価部307は、類似情報からの外部リンクを用いて、目的情報に対する他の情報源の関連性を評価する。具体的には、類似クエリ生成部304によって得た類似クエリを用いて現在の情報源(起点情報源)を検索することで、類似情報を得る。さらに、外部リンク取得部306によって、類似情報からの外部リンクを取得し、その接続先である情報源を集計することで、外部リンクによって参照されている他の情報源を評価する。例えば、外部リンクの数を接続先の情報源ごとにカウントし、そのカウント値が大きい接続先ほど、目的情報との関連性が高い、好ましい情報源として評価することができる。なお、本実施形態における情報源評価処理の詳細については後述する。
【００２８】
探索制御部308は、起点となる情報源から外部リンクを辿ることで目的情報を検索する。具体的には、起点情報源取得部301から起点となる情報源を得、さらに、目的クエリ生成部303によって目的クエリを生成して、起点となる情報源から目的情報を検索できるか否かを判断する。検索できない場合は、情報源評価部307によって高評価が得られた、起点情報源とは異なる情報源を求め、該情報源から目的情報を検索する。なお、本実施形態における目的情報検索処理の詳細については後述する。
【００２９】
目的情報出力部309は、探索制御部308によって検索された目的情報を出力する。具体的には、探索制御部308によって得られた目的情報をモニタ110等に出力する。あるいは、目的情報の関連情報を出力するようにしても良い。具体的には、目的情報である祭りのURIを出力するのではなく、述語rdfs:labelで示される名称を出力しても良い。あるいは、目的情報が存在する情報源のURIを出力してもよい。なお、本発明における目的情報の出力方法はこれらの例に限定されない。
【００３０】
●情報源評価処理
以下、情報源評価部307にて主に実行される、本実施形態の特徴である情報源評価処理について、図7のフローチャートを用いて詳細に説明する。なお図7は、情報源評価部307にて最終的な情報源評価処理を行うために必要となる、他の各構成における処理についても示している。
【００３１】
まずS701で類似クエリ生成部304が、クエリ情報取得部302から緯度経度情報を取得して、類似情報を検索するための類似クエリを生成する。次にS702で、情報源評価部307が、評価の起点となる情報源を取得する。具体的には、後述する目的情報検索処理においてS905で指定された起点情報源を用いる。次にS703で、検索部305が、S701で得た類似クエリを用いてS702で得た情報源を検索することで、類似情報を検索する。次にS704で外部リンク取得部306が、S703で得た類似情報から外部リンクを取得する。具体的には、情報源からリソースURIを主語とするトリプルを取得し、目的語がリソースURIであって、該URIが異なる情報源に存在するトリプルを、外部リンクとして得る。
【００３２】
そしてS705で情報源評価部307が、外部リンクを用いてリンク先の情報源を評価する。具体的には、まず外部リンクのリンク先のリソースURIを取得し、さらに該リソースURIが属する情報源のURIを取得して、この情報源URIを集計する。例えば、情報源URIの数をカウントし、該カウント値をそのまま評価値としても良いし、所定のカウント値以下は評価値を0に補正しても良い。
【００３３】
図7のフローチャートに示した情報源評価処理の具体例を、図8を用いて説明する。例えば、S702で取得した評価用の情報源が801であるとする。そして、S703とS704で検索された外部リンクを保有する類似情報が、情報源801の内部に楕円として図示されている。これら類似情報における外部リンクが破線矢印によって示されており、それぞれリンク先である異なる情報源のリソースURIへと繋がっている。S705では、この外部リンクを接続先の情報源で分類して、その数をカウントする。図8の例であれば、情報源802のカウントは4、情報源803のカウントは6、情報源804のカウントは2、となる。これらカウント値を評価値として、情報源の評価を終了する。
【００３４】
●目的情報検索処理
以下、探索制御部308にて実行される目的情報検索処理について、図9のフローチャートを用いて詳細に説明する。なお図9は、探索制御部308における検索処理を行うために必要となる、他の各構成における処理についても示しており、上記図7に示した情報源評価処理も含んでいる。
【００３５】
まずS901で目的クエリ生成部303が、クエリ情報取得部302から緯度経度情報を取得して、目的情報を問い合わせるための目的クエリを生成する。次にS902で探索制御部308が、起点情報源取得部301から起点情報源のURIを得る。次にS903で検索部305が、S901で得た目的クエリを用いて起点情報源から目的情報を検索する。そしてS904で、S903で目的情報が検出できたか否かを判定し、検出できた場合はS907に移行するが、検出できない場合はS905へ移行する。
【００３６】
S905では、S902で得た起点情報源を用いて、上記図7に示した情報源評価処理を実行する。
【００３７】
そしてS906では、S905における評価結果に基づき、新たな起点情報源を決定する。すなわち、S905において高評価を得た情報源の一つを、新たな起点情報源として設定する。その後、処理はS903へと戻り、新たな起点情報源に対して同様の処理を繰り返す。
【００３８】
一方S907では目的情報出力部309が、S903で検索された情報を出力する。
【００３９】
なお、上記S904では、目的情報が検出された場合はS907で該結果を出力して処理を終了する例を示したが、所定の数の目的情報が得られるまで、処理を継続するようにしても良い。あるいは、S903〜S906を所定回数繰り返しても目的情報が検索されない場合には、処理を終了するようにしても良い。
【００４０】
図9のフローチャートに示した目的情報検索処理の具体例を、図5を用いて説明する。ここでは、情報源501と情報源504には目的情報は存在しておらず、情報源506に目的情報が存在しているものとする。まず、S902で起点情報源として情報源501のURI「http://source1.com」が得られたとする。するとS903では、S901で得た目的クエリを用いて情報源501が検索され、目的情報が検出できたか否かをS904で判定する。この例では、情報源501には目的情報は存在していないため、検出できなかったと判断され、処理がS905へ移る。
【００４１】
S905では、情報源501を用いた情報源評価処理が行われる。具体的には、情報源501から類似情報の外部リンクが検索される。図5においては、情報源501から、情報源504，情報源507，情報源508へとつながる破線矢印として外部リンクが示されており、これの外部リンクを用いて情報源評価が行われる。本実施形態ではリンク数をカウントすることで情報源を評価するため、情報源507の評価値は3、情報源504の評価値は6、情報源508の評価値は2として得られる。するとS906では、S905で得た各情報源の評価結果から、最も高い評価値を有している情報源504を、新たな起点情報源として決定し、S903へ戻る。
【００４２】
そして同様に、S903で情報源504から目的情報が検索されるが、情報源504はやはり目的情報を含まないため、S905で情報源504を用いた情報源評価処理が行われることになる。その結果、情報源504から情報源506,509,510,511のそれぞれを結ぶ外部リンクが検出され、最も多くのリンクを集めるのは情報源506であるため、S906にて新たな起点情報源として情報源506が選ばれることになる。なお、外部リンク数が同数である場合には、例えばリンクの内容(述語のタイプ等)に応じた重み付けを行う等、他の基準を適用することが考えられる。
【００４３】
そして再度S903へ戻り、情報源506が検索される。情報源506には目的情報が含まれるため、S903で目的情報が検出され、S904からS907へと移って目的情報が出力され、処理が終了する。
【００４４】
以上説明したように本実施形態によれば、与えられた情報源から目的の情報が見つからない場合に、その類似情報から他の情報源を新たな検索対象として設定する。これにより、起点となる既知の情報源に含まれる類似情報からのリンクを辿ることで、目的情報を含む情報源が検出される可能性が高まり、効率的な検索が可能となる。
【００４５】
なお、本実施形態ではクエリ情報取得部302において、検索対象となる情報を特定するための手掛かりとなるクエリ情報として、緯度経度の情報を得る例を示した。しかしながら本発明におけるクエリ情報はこの例に限定されず、クエリ情報としてSPARQL等で記述されたクエリを取得しても良い。この場合、目的クエリ生成部303はクエリ情報をそのままクエリとして利用することができる。さらに類似クエリ生成部304では、クエリ情報取得部302で得たクエリを解析して、検索条件を拡大した類似クエリを生成すれば良い。
【００４６】
＜第2実施形態＞
以下、本発明に係る第2実施形態について説明する。なお、第2実施形態における情報検索装置の構成は上述した第1実施形態と同様であるため、説明を省略する。上述した第1実施形態では、情報源評価部307における情報源の評価尺度として外部リンクの数を用いる例を示した。第2実施形態では異なる評価尺度として、外部リンクが示す目的情報とリンク先情報源との関連性の強さに従って、リンクを重みづけ評価する例を示す。
【００４７】
例えば、リンクのタイプを用いて重み付けを行う。具体的には、情報源評価部307において、述語の重みを予め保持しておく。例えば、述語「owl:sameAs」は重み10，述語「ex:relatedTo」は重み5，述語「rdfs:seeAlso」は重み1，それ以外の述語の重みを0、等の設定を保持しておく。そして、上記S705の情報源評価処理において外部リンクを用いてリンク先情報源を評価する際に、外部リンクのトリプルの述語によって重みづけしたリンク数をカウントする。例えば、ある情報源に「sameAs」の外部リンクが2つと、「ex:relatedTo」の外部リンクが2つと、「rdfs:seeAlso」の外部リンクが3つと、「ex:place」の外部リンクが2つあったとする。この場合、情報源の評価値は10*2+5*2+1*3+0*2=33として求まる。このように、リンクの意味に応じた重み付けを行う際に、主語と述語のリソースが類似した関係にあることを示す述語により大きな重みを与えることで、より類似した情報源に対して大きな評価値が割り当てられる。
【００４８】
さらに、クエリ情報との近さによってリンクに重み付けを行うことも可能である。すなわち、類似情報が目的情報にどの程度近いかを重みとして用いる。具体的には、クエリ情報取得部302より得た緯度経度と、類似情報の緯度経度との差分(距離)の逆数などを算出し、これを外部リンクの重みとする。目的情報は類似情報よりもクエリ情報に近いため、クエリ情報と類似情報の近さの程度を重みとして用いることで、より目的情報に類似した情報を含む情報源に対して、より高い評価値が割り当てられる。
【００４９】
さらに、リンク先の情報量に従ってリンクの重み付けを行うことも可能であり、例えば、リンク先情報源での属性数に応じて重みを設定する方法が考えられる。具体的には、リンク先情報源において、リンク先のリソースURIを主語とするトリプルの数を数え上げて、その数によってリンクを重み付けることが可能である。これにより、より様々な情報を含む情報源に対して、より高い評価値が割り当てられる。あるいは、リンク先情報源を構成する総トリプル数に従った重みを用いても良い。この方法は、予め情報源の総トリプル数が既知の場合に有効であり、属性数を数え上げるよりも少ない処理量で、情報量に従った重み付けができる。
【００５０】
以上説明したように第2実施形態によれば、上述した第1実施形態に対し、外部リンクの数のみでなく、該部リンクの関連性の強さに応じて情報源の評価を行うことが可能となる。
【００５１】
＜第3実施形態＞
以下、本発明に係る第3実施形態について説明する。なお、第3実施形態における情報検索装置の構成は上述した第1実施形態と同様であるため、説明を省略する。
【００５２】
上述した第1実施形態では、起点情報源が1つであると仮定して説明を行ったが、第3実施形態では、起点情報源が複数ある場合において、目的情報の検索処理を可能とする例を示す。以下、第3実施形態における目的情報検索処理について、図10に示すフローチャートを用いて説明する。なお、図10において上述した図9と同様の一部処理については説明を省略する。
【００５３】
●目的情報検索処理
まずS1001では、S901と同様に目的クエリを生成する。そしてS1002では、探索制御部308に保持されている起点情報源リストを初期化する。ここで起点情報源リストとは、情報源のURIと処理フラグの組を保持するリストであって、起点情報源取得部301から得た複数の情報源のURIがセットされ、対応する処理フラグを未処理として初期化される。次にS1003で、未処理の情報源に対する目的情報の検索を行う。具体的には、S1001で得た目的クエリを用いて、起点情報源リストの処理フラグが未処理である情報源を検索する。起点情報源リストにおいて、検索を実行した情報源についてはその処理フラグを処理済みにセットする。そしてS1004で、S1003で目的情報を検索できたか否かを判定し、検索できた場合はS1007に移るが、検索できなかった場合にはS1005へ移る。
【００５４】
S1005では、起点情報源リストを用いて情報源評価処理を実行する。なお、第3実施形態における情報源評価処理の詳細については後述する。
【００５５】
そしてS1006で、S1005での評価結果に基づいて起点情報源リストを更新する。詳細には、S1005で高評価を得た情報源のいくつかを、情報源リストに追加する。追加対象としては例えば、評価が高い上位3個等の所定数の情報源とするか、または評価値が所定の閾値以上である情報源とすることが考えられる。ただし、既に起点情報源リストに追加済みである情報源がS1005で得られた場合には、該情報源については起点情報源リストに加えない。起点情報源リストに新たに加えられた情報源については、その処理フラグを未処理に設定する。
【００５６】
一方S1007では、上記S907と同様に目的情報を出力して処理を終了する。
【００５７】
●情報源評価処理(S1005)
以下、第3実施形態における情報源評価処理について、図7のフローチャートを用いて、特に第1実施形態との相違点について説明する。
【００５８】
まずS701での類似クエリの生成は、第1実施形態と同様である。S702では、評価の起点となる情報源として、S1005で指定された起点情報源リストに記載された全ての情報源を取得する。そしてS703,S704では、S702で得た全ての情報源に対して、類似情報の検索および外部リンクの取得を行う。なお、S703,S704における類似情報と外部リンクの検索処理は、予め処理結果をキャッシュしておき、再度検索を行う場合にはキャッシュを用いるようにしてもよい。
【００５９】
そしてS705では、起点情報源リストに記載された全ての情報源について、やはり起点情報源リストに記載されている起点情報源の外部リンクを用いてリンク先の情報源を評価する。具体的には、第1実施形態では1つの起点情報源からの外部リンクを用いて評価を行ったが、第3実施形態では、複数の情報源からの外部リンクを用い、これをリンク先ごとにカウントすることで、リンク先情報源を評価する。
【００６０】
以上説明したように第3実施形態によれば、複数の起点情報源からの外部リンクを用いて情報源を評価することが可能となる。
【００６１】
＜第4実施形態＞
以下、本発明に係る第4実施形態について説明する。上述した第1実施形態では、類似クエリ生成部304において、目的クエリよりも広範囲に類似クエリを適合させるために、上記図6に示すテンプレートにおいて緯度経度の探索範囲を示す変数diffLatとdiffLonの数値条件を拡大する例を示した。しかしながら、本発明において類似クエリの適合範囲を目的クエリよりも拡大させる方法はこの例に限定されない。第4実施形態では、リソースURIの一致を検索条件とする場合に、類似クエリの適合範囲を広げる例として、外部から祭りの開催される場所のURIを得て、検索を行う処理を示す。
【００６２】
第4実施形態における情報検索装置の構成について、図3を用いて、特に第1実施形態と異なる個所を説明する。クエリ情報取得部302は、祭りの開催される場所のURIを得る。このURIは例えば、開催場所の候補をモニタ110に表示し、ユーザがマウスなどの入力デバイス109によって所望の開催場所を選択することによって、取得される。目的クエリ生成部303は、クエリ情報取得部302から開催場所のURIを取得し、開催場所が一致する祭りのURIを問い合わせるためのクエリを、目的クエリとして生成する。そして第4実施形態の類似クエリ生成部304は、場所の階層情報を示す階層知識を予め保有しており、これを用いて、目的情報に類似した情報(類似情報)を検索するための類似クエリを生成する。
【００６３】
ここで図11に、場所の階層知識の例を示す。同図は、日本国内における場所の階層知識の一部を、RDFを用いて示している。なお、図中において述語のラベルは省略されている。以下、各リソースのURIを「http://example.com/」を省略して呼称するとする。図11においてはまず、「Japan」より下の階層に「Tokyo」と「Saitama」があり、「Tokyo」の下の階層に「Ootaku」がある。さらに、「Ootaku」の下に「TowerA」と「ParkB」と「BuildingC」がある。第4実施形態では、図11に示すような場所同士の階層構造を、予め知識として保有している。
【００６４】
類似クエリ生成部304では、クエリ情報取得部302から「TowerA」が得られた場合、予め保持している場所の階層知識から、「TowerA」と同じ階層にある、すなわち兄弟に相当する「ParkB」と「BuildingC」を取得する。そして、これら取得された場所のいずれか1つに開催場所が一致する祭りのURIを問い合わせるように、類似クエリを生成する。
【００６５】
以上説明したように第4実施形態によれば、場所の階層知識(外部知識)を用いて一致の範囲を広げることで、類似クエリを構成することができる。
【００６６】
なお、検索条件が複数ある場合には、いずれか1つの検索条件のみを拡大して類似クエリを生成しても良いし、全ての検索条件を拡大して類似クエリを生成しても良い。
【００６７】
＜第5実施形態＞
以下、本発明に係る第5実施形態について説明する。上述した第1実施形態では祭りを検索する例を示したが、第5実施形態では音楽を検索する例として、外部より音楽のジャンル情報を得て、そのジャンルの音楽を検索する処理を示す。
【００６８】
第5実施形態における情報検索装置の構成について、図3を用いて、特に第1実施形態と異なる個所を説明する。クエリ情報取得部302は、音楽ジャンルのURIを得る。このURIは例えば、音楽ジャンルの候補をモニタ110に表示し、ユーザがマウスなどの入力デバイス109によって所望の音楽ジャンルを選択することによって、取得される。目的クエリ生成部303は、クエリ情報取得部302から音楽ジャンルのURIを取得し、ジャンルが一致する音楽のURIを問い合わせるクエリを、目的クエリとして生成する。第5実施形態の類似クエリ生成部304は、音楽ジャンルに関するジャンル体系知識を予め保有しており、これを用いて、目的情報に類似した情報(類似情報)を検索するための類似クエリを生成する。
【００６９】
ここで図12に、音楽のジャンル体系知識の例を示す。同図は、音楽のジャンル体系知識の一部を、RDFを用いて示している。なお、図中において述語のラベルは省略されている。以下、各リソースのURIを「http://example.com/」を省略して呼称するとする。図12においてはまず、「PopularMusic」より下の階層に「Jazz」と「Rock」があり、「Jazz」の下の階層に「ModanJazz」と「SwingJazz」と「LatainJazz」がある。第5実施形態では、図12に示すような音楽ジャンルの体系に関する知識を予め保有している。
【００７０】
類似クエリ生成部304では、クエリ情報取得部302から「ModanJazz」が得られた場合、音楽ジャンル体系知識から、「ModanJazz」と同じ階層、すなわち兄弟に相当する「SwingJazz」と「LatainJazz」を取得する。そして、これら取得されたジャンルのいずれか1つにジャンルが一致する音楽のURIを問い合わせるように、類似クエリを生成する。
【００７１】
以上説明したように第5実施形態によれば、音楽ジャンルの体系知識を用いて類似クエリを構成することで、指定したジャンルから音楽を検索することができる。
【００７２】
なお第5実施形態においても第1実施形態と同様に、起点情報源に該当するジャンルの音楽が存在しない場合には、類似のジャンルに属する音楽(類似情報)からの外部リンクを利用して、異なる情報源を評価する。そして、評価の高い情報源から再び指定のジャンルの音楽を検索する。このように本発明は、様々な情報の検索に対して適用可能であり、その情報の種類に依存することなく情報源を評価して検索することができる。
【００７３】
＜その他の実施形態＞
本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
【図１】
0005914186.tif 000002
【図２】
0005914186.tif 000003
【図３】
0005914186.tif 000004
【図４】
0005914186.tif 000005
【図５】
0005914186.tif 000006
【図６】
0005914186.tif 000007
【図７】
0005914186.tif 000008
【図８】
0005914186.tif 000009
【図９】
0005914186.tif 000010
【図１０】
0005914186.tif 000011
【図１１】
0005914186.tif 000012
【図１２】
0005914186.tif 000013