JP2012252693A

JP2012252693A - インスタンス経路の探索及び視覚化方法、並びにその装置

Info

Publication number: JP2012252693A
Application number: JP2012116932A
Authority: JP
Inventors: Dong-Min Seo; ドンミンソ; Han-Min Jeong; ハンミンジョン; Pyung Kim; ピョンキム; Mi-Kyong Yi; ミキョンイ; Seong Woo Lee; スンウイ; Won-Kyeong Song; ウォンキョンソン
Original assignee: Korea Institute of Science and Technology KIST; Korea Institute of Science and Technology Information KISTI
Current assignee: Korea Institute of Science and Technology KIST; Korea Institute of Science and Technology Information KISTI
Priority date: 2011-06-03
Filing date: 2012-05-22
Publication date: 2012-12-20
Anticipated expiration: 2032-05-22
Also published as: US20120310963A1; US8620941B2; WO2012165709A1; KR101078747B1; JP5059238B1; EP2530610A1

Abstract

【課題】クラスに基づくインスタンス間経路を効率よく示し得るインスタンス経路の探索及び視覚化方法、その装置を提供する。
【解決手段】（ａ）キーワード／経路探索条件、入力ステップ（ｂ）キーワードでのインスタンス対を生成、オントロジーインスタンスデータベースから対応するクラス対を抽出するステップ（ｃ）オントロジースキーマー経路データベースから各クラス対のオントロジースキーマー経路を取得するステップ（ｄ）各オントロジースキーマー経路の開始、終了クラスを、対応する第１、第２のインスタンスに置換え、第１、第２のインスタンス間に連結されたインスタンス経路で、経路探索条件に合致するインスタンス経路を探索するステップ（ｅ）探索したインスタンス経路画面を出力するステップ（ｆ）経路探索条件が変更される場合、変更経路探索条件に合致するインスタンス経路を取得、視覚化させるステップとを有する。
【選択図】図２

Description

本発明は、インスタンス経路の探索及び視覚化方法、並びにその装置に関し、特に、インスタンス経路の探索及び視覚化装置に２つ以上のキーワード及び経路探索条件が入力されると、キーワードについてのインスタンス対を生成し、オントロジーインスタンスデータベースから、各インスタンス対に対応するクラス対をそれぞれ抽出し、オントロジースキーマー経路データベースから、各クラス対についてのオントロジースキーマー経路をそれぞれ取得した後、各オントロジースキーマー経路を用いて、経路探索条件に合致するインスタンス経路をそれぞれ探索し、前記探索されたインスタンス経路が表示されたインスタンス経路提供画面を出力し、前記インスタンス経路提供画面を介して経路探索条件が変更される場合に、前記変更された経路探索条件に合致するインスタンス経路を取得して視覚化させるインスタンス経路の探索及び視覚化方法、並びにその装置に関する。

一般に、人間は、使用される単語間の意味関係を直観的に把握できる能力がある。例えば、「サッカー靴」と「サッカーボール」との間には深い関係があるが、「サッカー靴」と「自動車」との間にはこれといった関係がないことが分かる。このため、人間は、文書を読む過程において、このような文書がどのような単語と連関しているかが分かり、さらには、連関する単語が文書内に含まれていない場合でも、文書を通じて連関する単語を思い浮かぶことができる。

コンピュータがウェブ上のデータの意味を理解し、且つ、論理的な推論まで行える次世代ウェブ技術であるセマンティック・ウェブ（ＳｅｍａｎｔｉｃＷｅｂ）が脚光を浴びるに伴い、ＲＤＦ（ＲｅｓｏｕｒｃｅＤｅｓｃｒｉｐｔｉｏｎＦｒａｍｅｗｏｒｋ）／ＲＤＦＳ（ＲＤＦｓｃｈｅｍａ）で表されるウェブデータの量が増大しつつある。

しかしながら、専門家にとっても、膨大な量の三つ組（主語、述語、目的語のトリプル）を格納（ストア）するトリプル格納所においてインスタンス間の連関関係を直接的に見つけることは非常に困難であり、システム的にインスタンス間の連関関係を見つけるために関係の方向に従って探索するため、様々で且つ複雑な連関関係を探索することができないという欠点があった。

本発明は上記の問題点を解消するために案出されたものであり、その目的は、様々で且つ複雑な連関関係を速やかに見つけるように、クラスに基づくインスタンス間経路探索技法を提示し、且つ、２つ以上のインスタンス間経路を効率よく示し得るインスタンス経路の探索及び視覚化方法、並びにその装置を提供することにある。

本発明の他の目的は、インスタンス間の関係を比較するに際して、現在探索中の関係と不要な個体についての関係との比較を回避するために、クラス間連関関係に基づいて、インスタンス間関係を探索するインスタンス経路の探索及び視覚化方法、並びにその装置を提供することにある。

本発明のさらに他の目的は、クラス又はインスタンス間の方向を考慮することなく全ての関係を探索して、インスタンス経路を探索して視覚化させることのできるインスタンス経路の探索及び視覚化方法、並びにその装置を提供することにある。

上記目的を達成するためになされた本発明によるインスタンス経路の探索及び視覚化方法によれば、インスタンス経路の探索及び視覚化装置がインスタンス経路を探索及び視覚化させる方法において、（ａ）２つ以上のキーワード及び経路探索条件が入力されるステップと、（ｂ）前記キーワードについてのインスタンス対を生成し、オントロジーインスタンスデータベースから、前記各インスタンス対に対応するクラス対をそれぞれ抽出するステップと、（ｃ）オントロジースキーマー経路データベースから、前記各クラス対についてのオントロジースキーマー経路をそれぞれ取得するステップと、（ｄ）前記各オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換え、前記第１のインスタンスと第２のインスタンスとの間に連結されたインスタンス経路のうち、前記経路探索条件に合致するインスタンス経路をそれぞれ探索するステップと、（ｅ）前記探索されたインスタンス経路が表示されたインスタンス経路提供画面を出力するステップと、（ｆ）前記インスタンス経路提供画面を介して経路探索条件が変更される場合に、前記変更された経路探索条件に合致するインスタンス経路を取得して視覚化させるステップとを有することを特徴とする。

前記ステップ（ａ）前に、前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースに格納するステップをさらに有することが好ましい。
前記オントロジースキーマーデータベースの更新が感知された場合に、更新されたクラスのオントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースを更新するステップをさらに含むことが好ましい。
前記インスタンス経路の探索及び視覚化方法において、前記経路探索条件は、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つを含むことが好ましい。
前記インスタンス経路提供画面に表示されたインスタンス経路のうちユーザーによって特定のインスタンス経路一覧が選択された場合に、前記選択されたインスタンス経路一覧に対応するインスタンス経路グラフを、未選択のインスタンス経路一覧に対応するインスタンス経路グラフに比べてハイライト表示するステップをさらに含むことが好ましい。
前記ステップ（ｂ）は、前記オントロジーインスタンスデータベースから前記入力されたキーワードのインスタンスを取得するステップと、前記取得されたインスタンスについて、２つずつ対をなすインスタンス対を生成するステップと、前記オントロジースキーマーデータベースから、前記各インスタンス対に対応するクラス対をそれぞれ抽出するステップとを含むことが好ましい。
前記ステップ（ｃ）は、前記オントロジースキーマー経路データベースを探索して、各クラス対に対応する開始クラスと終了クラスが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対ごとに取得することが好ましい。
前記経路探索条件にインスタンス経路の長さが設定された場合に、前記インスタンス経路の長さに対応するオントロジースキーマー経路をクラス対ごとに取得することが好ましい。

前記ステップ（ｄ）は、（ｄ−１）前記オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換えるステップと、（ｄ−２）前記オントロジースキーマー経路を半分に分けて、第１のインスタンスを含む第１のジョインスケジュールと、第２のインスタンスを含む第２のジョインスケジュールとを生成するステップと、（ｄ−３）前記第１及び第２のジョインスケジュールに従って連関するインスタンスを抽出して、第１及び第２のインスタンス経路を探索するステップと、（ｄ−４）前記探索された第１及び第２のインスタンス経路を連関関係に従って連結してインスタンス経路を生成するステップと、（ｄ−５）前記生成されたインスタンス経路のうち前記経路探索条件に合致するインスタンス経路を探索するステップとを含むことが好ましい。
前記ステップ（ｄ−１）は、前記経路探索条件にインスタンス経路の長さが設定された場合に、前記オントロジースキーマー経路のうち前記インスタンス経路の長さに対応するオントロジースキーマー経路を選択するステップと、前記選択されたオントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換えるステップとを含むことが好ましい。
前記ステップ（ｄ−３）は、前記第１又は第２のジョインスケジュールにおいて、前記第１又は第２のインスタンスが少なくとも一つのクラスと連結された場合に、前記第１又は第２のインスタンスと直結された第１又は第２のクラスのインスタンスのうち前記第１又は第２のインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出するステップと、前記第１又は第２のジョインスケジュールにおいて、前記第１又は第２のクラスと連結された他のクラスが存在する場合に、前記他のクラスのインスタンスのうち前記抽出されたインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出するステップと、前記第１又は第２のインスタンスと前記抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成するステップとを含むことが好ましい。
前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在しない場合に、前記第１又は第２のインスタンスと前記第１又は第２のクラスから抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成することが好ましい。
前記第１又は第２のジョインスケジュールにおいて、前記第１のクラス及び第２のクラスと連結された他のクラスが存在しない場合に、前記第１のインスタンス及び第２のインスタンスのみが連結されたインスタンス経路を生成するステップを含むことが好ましい。
前記ステップ（ｄ−５）において、前記経路探索条件に出力数及び応答時間が設定された場合に、前記生成されたインスタンス経路のうち当該出力数に応じて上位にランクされたインスタンス経路を提供する最中に当該応答時間が経過した場合に、それ以上インスタンス経路の探索を行わずに中止することが好ましい。
前記ステップ（ｄ−５）において、前記経路探索条件に設定された当該応答時間が経過した場合に、それまで生成されたインスタンス経路を一括して提供することが好ましい。
前記インスタンス経路提供画面は、キーワードの入力領域と、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの条件を入力するための経路探索条件の入力領域と、探索されたインスタンス経路がグラフ又は一覧の形式で表示されたインスタンス経路の提供領域とを含むことが好ましい。
前記ステップ（ｆ）は、前記インスタンス経路提供画面の経路探索条件の入力領域を介して、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの経路探索条件が入力されるステップと、前記探索されたインスタンス経路のうち前記入力された経路探索条件に合致するインスタンス経路を取得するステップと、前記取得したインスタンス経路を前記インスタンス経路提供領域に視覚化させるステップとを含むことが好ましい。

上記目的を達成するためになされた本発明によるインスタンス経路の探索及び視覚化装置によれば、クラス間関係情報が格納されたオントロジースキーマーデータベースと、インスタンス間関係情報が格納されたオントロジーインスタンスデータベースと、前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路が格納されたオントロジースキーマー経路データベースと、ユーザーから２つ以上のキーワード及び経路探索条件が入力されるユーザーインタフェース部と、前記オントロジーインスタンスデータベースから前記入力されたキーワードのインスタンスを取得して、インスタンス対を生成するインスタンス対生成部と、前記オントロジーインスタンスデータベースから、前記生成された各インスタンス対に対応するクラス対をそれぞれ抽出するクラス対抽出部と、前記オントロジースキーマー経路データベースから、前記各クラス対についてのオントロジースキーマー経路をそれぞれ取得するオントロジースキーマー経路取得部と、前記各オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換えて、前記第１のインスタンスと第２のインスタンスとの間に連結されたインスタンス経路のうち前記経路探索条件に合致するインスタンス経路をそれぞれ探索し、前記ユーザーインタフェース部を介して経路探索条件が変更された場合に、前記変更された経路探索条件に合致するインスタンス経路を取得するインスタンス経路探索部と、前記探索されたインスタンス経路が表示されたインスタンス経路提供画面を出力する視覚化部とを備えることを特徴とする。

前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースを構築するオントロジースキーマー経路生成部をさらに備えることが好ましい。
前記オントロジースキーマー経路生成部は、前記オントロジースキーマーデータベースの更新が感知された場合に、更新されたクラスのオントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースを更新することが好ましい。
前記経路探索条件は、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つを含むことが好ましい。
前記インスタンス経路提供画面に表示されたインスタンス経路のうちユーザーによって特定のインスタンス経路一覧が選択された場合に、前記選択されたインスタンス経路一覧に対応するインスタンス経路グラフを、未選択のインスタンス経路一覧に対応するインスタンス経路グラフに比べてハイライト表示することが好ましい。
前記オントロジースキーマー経路取得部は、前記オントロジースキーマー経路データベースを検索して、各クラス対に対応する開始クラスと終了クラスが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対ごとに取得することが好ましい。
前記オントロジースキーマー経路取得部は、前記経路探索条件にインスタンス経路の長さが設定された場合に、前記インスタンス経路の長さに対応するオントロジースキーマー経路をクラス対ごとに取得することが好ましい。

前記インスタンス経路探索部は、前記オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換え、前記オントロジースキーマー経路を半分に分けて、第１のインスタンスを含む第１のジョインスケジュールと、第２のインスタンスを含む第２のジョインスケジュールとを生成した後、前記第１及び第２のジョインスケジュールに従って連関関係を有するインスタンスを抽出して、第１及び第２のインスタンス経路を探索し、前記探索された第１及び第２のインスタンス経路を連関関係に従って連結してインスタンス経路を生成し、前記生成されたインスタンス経路のうち前記経路探索条件に合致するインスタンス経路を探索することが好ましい。
前記インスタンス経路探索部は、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のインスタンスが少なくとも一つのクラスと連結された場合に、前記第１又は第２のインスタンスと直結された第１又は第２のクラスのインスタンスのうち、前記第１又は第２のインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出し、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在する場合に、前記他のクラスのインスタンスのうち前記抽出されたインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出した後、前記第１又は第２のインスタンスと前記抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成することが好ましい。
前記インスタンス経路探索部は、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在しない場合に、前記第１又は第２のインスタンスと前記第１又は第２のクラスから抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成することが好ましい。
前記インスタンス経路探索部は、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在しない場合に、前記第１のインスタンス及び第２のインスタンスのみが連結されたインスタンス経路を生成することが好ましい。
前記インスタンス経路探索部は、前記経路探索条件に出力数及び応答時間が設定された場合に、前記生成されたインスタンス経路のうち当該出力数に応じて上位にランクされたインスタンス経路を提供する最中に当該応答時間が経過した場合、それ以上インスタンス経路の探索を行わずに中止することが好ましい。
前記インスタンス経路探索部は、前記経路探索条件に設定された当該応答時間が経過した場合に、それまで生成されたインスタンス経路を一括して提供することが好ましい。
前記インスタンス経路提供画面は、キーワードの入力領域と、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの条件を入力するための経路探索条件の入力領域と、探索されたインスタンス経路がグラフ又は一覧の形式で表示されたインスタンス経路提供領域とを含むことが好ましい。
前記インスタンス経路探索部は、前記インスタンス経路提供画面の経路探索条件の入力領域を介して、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの経路探索条件が入力されると、前記探索されたインスタンス経路のうち前記入力された経路探索条件に合致するインスタンス経路を取得し、前記取得されたインスタンス経路を前記インスタンス経路提供領域に視覚化させるように前記視覚化部に提供することが好ましい。

本発明に係るインスタンス経路の探索及び視覚化方法、並びにその装置によれば、様々で且つ複雑な連関関係を速やかに見つけるようにクラスに基づくインスタンス間経路探索技法を提示し、且つ、２つ以上のインスタンス間経路を効率よく示すことができるという効果がある。
また、インスタンス間関係の比較に際して、現在探索中の関係と不要な個体についての関係との比較を回避するために、クラス間連関関係に基づいてインスタンス間関係を探索することができるという効果がある。
さらに、クラス又はインスタンス間の方向を考慮することなく全ての関係を探索して、インスタンス経路を探索して視覚化させることができるという効果がある。

本発明に係るインスタンス経路の探索及び視覚化システムの概略を示す図である。本発明に係るインスタンス経路の探索及び視覚化装置の概略的構成を示すブロック図である。図２に示すオントロジーインスタンスデータベースの構造の例を示す例示図である。図２に示すオントロジースキーマーデータベースの構造の例を示す例示図である。図２に示すオントロジースキーマー経路データベースの構造の例を示す例示図である。本発明に係るインスタンス経路の探索及び視覚化装置によるインスタンス経路の探索方法を説明するためのフローチャートである。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するためのフローチャートである。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するための図である。本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路を用いてインスタンス経路を探索する方法を説明するためのフローチャートである。本発明に係るインスタンス経路の探索及び視覚化装置によるジョインスケジュールに従ってインスタンス経路を探索する方法を説明するためのフローチャートである。本発明に係るインスタンス経路提供画面の例を示す例示図である。本発明に係るインスタンス経路提供画面の例を示す例示図である。

次に、本発明に係るインスタンス経路の探索及び視覚化方法、並びにその装置を実施するための形態の具体例を図面を参照しながら説明する。

後述するキーワード（Ｋｅｙｗｏｒｄ）とは、一つ又はそれ以上のＵＲＩ（ＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅＩｄｅｎｔｉｆｉｅｒ）を有するユーザーキーワードをいい、インスタンス（Ｉｎｓｔａｎｃｅ）とは、キーワードについてのＵＲＩを言う。
オントロジースキーマー経路とは、クラスが一つ又はそれ以上の関係をもって連結された経路をいい、インスタンス経路とは、インスタンスが一つ又はそれ以上の関係をもって連結された経路をいう。

図１は、本発明に係るインスタンス経路の探索及び視覚化システムの概略を示す図である。
図１を参照すると、インスタンス経路の探索及び視覚化システムは、キーワード及び経路探索条件が入力されるユーザー端末１００と、ユーザー端末１００からのキーワード及び経路探索条件に合致するインスタンス経路を探索して視覚化させるインスタンス経路の探索及び視覚化装置２００とを備える。

ユーザー端末１００とは、パソコン（ＰＣ）などの有線通信端末、携帯電話、ノート型パソコンなどの移動通信端末をいう。

インスタンス経路の探索及び視覚化装置２００は、ユーザー端末１００から２つ以上のキーワード及び／又は経路探索条件が入力されて、キーワードについてのインスタンス対を生成し、各インスタンス対に対応するクラス対を既に構築されているオントロジーインスタンスデータベースからそれぞれ抽出する。

また、インスタンス経路の探索及び視覚化装置２００は、オントロジースキーマー経路データベースから各クラス対についてのオントロジースキーマー経路をそれぞれ取得し、各オントロジースキーマー経路を用いて、経路探索条件に合致するインスタンス経路をそれぞれ探索して出力する。

また、インスタンス経路の探索及び視覚化装置２００は、経路探索条件が変更された場合に、変更された経路探索条件に合致するインスタンス経路を取得して出力する。
上記の役割を果たすインスタンス経路の探索及び視覚化装置２００についての詳細な説明は、図２に基づいて行う。

図２は、本発明に係るインスタンス経路の探索及び視覚化装置の概略的構成を示すブロック図であり、図３は、図２に示すオントロジーインスタンスデータベースの構造の例を示す例示図であり、図４は、図２に示すオントロジースキーマーデータベースの構造の例を示す例示図である。

図２を参照すると、インスタンス経路の探索及び視覚化装置２００は、インスタンス間関係情報が格納されたオントロジーインスタンスデータベース２０２と、クラス間関係情報が格納されたオントロジースキーマーデータベース２０４と、オントロジースキーマー経路データベース２０６と、ユーザーインタフェース部２０８と、インスタンス対生成部２１０と、クラス対抽出部２１２と、オントロジースキーマー経路取得部２１４と、インスタンス経路探索部２１６と、視覚化部２１８と、オントロジースキーマー経路生成部２２０とを備える。

オントロジーインスタンスデータベース２０２には、図３に示すように、インスタンスとインスタンス間の関係が登録されている。
図３に基づき、オントロジーインスタンスデータベース２０２について説明すると、オントロジーインスタンスデータベースには、図３の（ａ）に示すように、インスタンスについての主体（ｓｕｂｊｅｃｔ）、オブジェクト（ｏｂｊｅｃｔ）、述語（ｐｒｅｄｉｃａｔｅ）が定義されている。例えば、「学校１」が主体であり、「教授１」がオブジェクトである場合に、「学校１」と「教授１」は、「学校−教授」となる述語の関係で定義されている。

このため、両インスタンスの関係は、述語を介して形成される。
図３の（ａ）のテーブルを図式化してに視覚化させると、図３の（ｂ）に示す、各インスタンスの関係が図式化して形成される。

オントロジースキーマーデータベース２０４には、図４に示すように、クラスとクラスとの間の関係が登録されている。
図４に基づき、オントロジースキーマーデータベース２０４について説明すると、オントロジースキーマーデータベース２０４には、図４の（ａ）に示すように、クラスについての主体（ｓｕｂｊｅｃｔ）、オブジェクト（ｏｂｊｅｃｔ）、述語（ｐｒｅｄｉｃａｔｅ）が定義されている。すなわち、両クラスの関係は、述語を介して形成される。

図４の（ａ）のテーブルを図式化して視覚化させると、図４の（ｂ）に示すように、各クラスの関係が図式化して形成される。

オントロジースキーマー経路データベース２０６には、オントロジースキーマーデータベース２０４に格納された全てのクラスについて、クラス間オントロジースキーマー経路が格納されている。
図５を参照して、オントロジースキーマー経路データベース２０６について説明すると、オントロジースキーマー経路データベース２０６には、開始クラスと終了クラスについての経路、経路の長さなどが登録されている。

ユーザーインタフェース部２０８には、ユーザーからの２つ以上のキーワード及び／又は経路探索条件が入力される。経路探索条件は、インスタンス経路の長さ、出力数、応答時間などをいう。
ここで、インスタンス経路の長さは、両インスタンスの連関関係を構成する関係（ｅｄｇｅ）の数をいい、出力数は、インスタンス経路の探索を通じて取得する結果の数、応答時間は、インスタンス経路の探索のためにユーザーが許容した時間を言う。ユーザーインタフェース部２０８には、通信網または既設の入力部を介してユーザー端末からキーワードが入力される。

インスタンス対生成部２１０は、入力されたキーワードのインスタンスをオントロジーインスタンスデータベース２０２から取得して、インスタンス対を生成する。すなわち、インスタンス対生成部２１０は、入力されたキーワードのインスタンスを取得し、取得されたインスタンスについて２つずつ対をなすインスタンス対を生成する。
例えば、取得されたインスタンスがＡ、Ｂ、Ｃである場合に、インスタンス対生成部２１０は、Ａ−Ｂ、Ａ−Ｃ、Ｂ−Ｃの３つのインスタンス対を生成する。

クラス対抽出部２１２は、オントロジーインスタンスデータベース２０２から、生成された各インスタンス対に対応するクラス対をそれぞれ抽出する。
例えば、「学校２−教授３」がインスタンスである場合に、クラス対抽出部２１２は、オントロジーインスタンスデータベース２０２を検索して、「学校２」に対応する「学校」、「教授３」に対応する「教授」を抽出して「学校−教授」のクラス対を抽出する。

より具体的には、クラス対抽出部２１２は、オントロジーインスタンスデータベース２０２を検索して、主体（以下、“ｓｕｂｊｅｃｔ”で表記）の値がインスタンスであり、述語（以下、“ｐｒｅｄｉｃａｔｅ”で表記）の値がｒｄｆ：ｔｙｐｅであるオブジェクト（以下、“ｏｂｊｅｃｔ”で表記）の値を抽出し、抽出されたオブジェクトの値をクラスとして抽出する。

オントロジースキーマー経路取得部２１４は、オントロジースキーマー経路データベース２０６から、各クラス対についてのオントロジースキーマー経路をそれぞれ取得する。
すなわち、オントロジースキーマー経路データベース２０６には、各クラス対についてのオントロジースキーマー経路が格納されているため、オントロジースキーマー経路取得部２１４は、オントロジースキーマー経路データベース２０６を検索して、当該クラス対についてのオントロジースキーマー経路を取得することができる。

言い換えると、オントロジースキーマー経路取得部２１４は、オントロジースキーマー経路データベース２０６を検索して、各クラス対に対応する開始クラスと終了クラスが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対ごとに取得する。
このとき、経路探索条件にインスタンス経路の長さが設定された場合に、オントロジースキーマー経路取得部２１４は、インスタンス経路の長さに対応するオントロジースキーマー経路をクラス対ごとに取得する。

例えば、経路探索条件にインスタンス経路の長さが「３−５」に設定された場合に、オントロジースキーマー経路取得部２１４は、クラス対ごとに「３−５」の経路を有するオントロジースキーマー経路を取得する。すなわち、「Ａ−Ｂ」のクラス対の場合に、オントロジースキーマー経路取得部２１４は、「Ａ−Ｃ−Ｄ−Ｂ」のようにオントロジースキーマー経路が３、「Ａ−Ｃ−Ｄ−Ｅ−Ｂ」のようにオントロジースキーマー経路が４、「Ａ−Ｃ−Ｄ−Ｅ−Ｆ−Ｂ」のようにオントロジースキーマー経路が５である場合を取得する。

インスタンス経路探索部２１６は、各オントロジースキーマー経路を用いて、経路探索条件に合致するインスタンス経路をそれぞれ探索し、ユーザーインタフェース部２０８を介して経路探索条件が変更された場合にも、変更された経路探索条件に合致するインスタンス経路を取得する。
ここで、経路探索条件は、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つを含む。

すなわち、インスタンス経路探索部２１６は、オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換え、オントロジースキーマー経路を半分に分けて、第１のインスタンスを含む第１のジョインスケジュールと、第２のインスタンスを含む第２のジョインスケジュールとを生成する。このとき、オントロジースキーマー経路は、経路探索条件に設定されたインスタンス経路の長さに対応するオントロジースキーマー経路である。

次に、インスタンス経路探索部２１６は、第１及び第２のジョインスケジュールに従って連関するインスタンスを抽出して、第１及び第２のインスタンス経路を探索し、探索された第１及び第２のインスタンス経路を連関関係に従って連結してインスタンス経路を生成し、生成されたインスタンス経路のうち経路探索条件に合致するインスタンス経路を探索する。

このとき、インスタンス経路探索部２１６は、経路探索条件に出力数及び応答時間が設定された場合に、生成されたインスタンス経路のうち当該出力数に応じて上位にランクされたインスタンス経路を提供する最中に当該応答時間が経過した場合に、それ以上インスタンス経路の探索を行わずに中止する。
また、インスタンス経路探索部２１６は、経路探索条件に設定された当該応答時間が経過した場合に、それまで生成されたインスタンス経路を一括して提供する。

オントロジースキーマー経路生成部２２０は、オントロジースキーマーデータベース２０４に格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索して、オントロジースキーマー経路データベース２０６を構築する。
また、オントロジースキーマー経路生成部２２０は、オントロジースキーマーデータベース２０４の更新が感知された場合に、更新されたクラスのオントロジースキーマー経路を探索して、オントロジースキーマー経路データベース２０６を更新する。

視覚化部２１８は、インスタンス経路探索部２１６において探索されたインスタンス経路が表示されたインスタンス経路提供画面を出力する。
インスタンス経路提供画面は、キーワードの入力領域と、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの条件を入力するための経路探索条件の入力領域と、探索されたインスタンス経路がグラフ又は一覧の形式で表示されたインスタンス経路の提供領域とを含む。

また、視覚化部２１８は、インスタンス経路提供画面に表示されたインスタンス経路のうち、ユーザーによって特定のインスタンス経路一覧が選択された場合に、選択されたインスタンス経路一覧に対応するインスタンス経路グラフを未選択のインスタンス経路一覧に対応するインスタンス経路グラフに比べてハイライト表示する。

図６は、本発明に係るインスタンス経路の探索及び視覚化装置によるインスタンス経路を探索及び視覚化させる方法を説明するためのフローチャートである。

図６を参照すると、インスタンス経路の探索及び視覚化装置は、オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索して、オントロジースキーマー経路データベースを構築する（ステップＳ６０２）。
インスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法については、図７を参照して後述にて説明する。

ステップＳ６０２が行われた後、ユーザーから２つ以上のキーワード及び／又は経路探索条件が入力された場合（ステップＳ６０４）、インスタンス経路の探索及び視覚化装置は、キーワードについてのインスタンス対を生成する（ステップＳ６０６）。
すなわち、インスタンス経路の探索及び視覚化装置は、オントロジーインスタンスデータベースから入力されたキーワードのインスタンスを取得し、取得されたインスタンスについて２つずつ対をなすインスタンス対を生成する。

ステップＳ６０６が行われた後、インスタンス経路の探索及び視覚化装置は、オントロジーインスタンスデータベースから、各インスタンス対に対応するクラス対をそれぞれ抽出する（ステップＳ６０８）。

ステップＳ６０８が行われた後、インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路データベースから、各クラス対についてのオントロジースキーマー経路をそれぞれ取得する（ステップＳ６１０）。
すなわち、インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路データベースを検索して、各クラス対に対応する開始クラスと終了クラスが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対ごとに取得する。このとき、経路探索条件にインスタンス経路の長さが設定された場合に、オントロジースキーマー経路取得部は、インスタンス経路の長さに対応するオントロジースキーマー経路をクラス対ごとに取得する。

次に、インスタンス経路の探索及び視覚化装置は、各オントロジースキーマー経路を用いて、経路探索条件に合致するインスタンス経路をそれぞれ探索する（ステップＳ６１２）。
インスタンス経路の探索及び視覚化装置がオントロジースキーマー経路を用いて、インスタンス経路を探索する方法については、図９を参照して後述にて説明する。

ステップＳ６１２が行われた後、インスタンス経路の探索及び視覚化装置は、探索されたインスタンス経路が表示されたインスタンス経路提供画面を出力する（ステップＳ６１４）。
インスタンス経路提供画面については、図１１を参照して後述にて詳しく説明する。

ステップＳ６１４が行われた後、インスタンス経路の探索及び視覚化装置は、インスタンス経路提供画面を介して経路探索条件が変更されるか否かを判断し（ステップＳ６１６）、変更された場合、変更された経路探索条件に合致するインスタンス経路を取得して視覚化させる（ステップＳ６１８）。

図７は、本発明に係るインスタンス経路の探索及び視覚化装置によるオントロジースキーマー経路データベースを構築する方法を説明するためのフローチャートである。

図７を参照すると、インスタンス経路の探索及び視覚化装置は、経路の生成のための任意の基準クラスを選択するために、最初のスタック（Ｎ＝１）を生成し（ステップＳ７０２）、オントロジースキーマーデータベースから任意のクラスを取得して、現在のスタックに格納する（ステップＳ７０４）。
すなわち、インスタンス経路の探索及び視覚化装置は、オントロジースキーマーデータベースから、ｐｒｅｄｉｃａｔｅがｒｄｆ：ｔｙｐｅであり、ｏｂｊｅｃｔがｒｄｆｓ：ｃｌａｓｓである組（以下、“ｔｕｐｌｅ”で表記）のｓｕｂｊｅｃｔを取得して、最初のスタックに格納（ＰＵＳＨ）する。ここで、取得されたｓｕｂｊｅｃｔは、クラスであり、Ｎは、スタックの番号である。

ステップＳ７０４が行われた後、インスタンス経路の探索及び視覚化装置は、現在のスタックにおいて任意のクラスが選択（ＰＯＰ）されると（ステップＳ７０６）、オントロジースキーマーデータベースを検索して、選択されたクラスと連結関係を有するクラスが存在するか否かを判断する（ステップＳ７０８）。

ステップＳ７０８における判断の結果、選択されたクラスと連結関係を有するクラスが存在する場合に、インスタンス経路の探索及び視覚化装置は、スタックを１だけインクリメントさせ（ステップＳ７１０）、オントロジースキーマーデータベースから、選択されたクラスと連結関係を有するクラスを全て取得して、スタック番号が１だけインクリメントされたスタックに格納（ＰＵＳＨ）する（ステップＳ７１２）。

すなわち、インスタンス経路の探索及び視覚化装置は、現在のスタックに格納された任意の１クラスを選択し、選択されたクラスと関係がある全てのクラスを取得するために、オントロジースキーマーデータベースから、選択されたクラスをｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔを取得し、取得されたｓｕｂｊｅｃｔをｓｕｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｏｂｊｅｃｔを取得して、次のスタックに格納する。
例えば、最初のスタックにおいて、図４の「学校」クラスが選択されたならば、次のスタックである第２番目のスタックには、「教授」、「講座」、「学科」、「部署」のクラスが格納される。

ステップＳ７１２が行われた後、インスタンス経路の探索及び視覚化装置は、現在のスタックに格納されたクラスのうち任意の１クラスを選択し（ＰＯＰ）（ステップＳ７１４）、最初のスタックにおいて選択されたクラスから現在のスタックにおいて選択されたクラスまでの全ての経路を生成する（ステップＳ７１６）。
例えば、図４に示すように、最初のスタックに「学校」が格納され、「学校」クラスについて「教授」、「講座」、「学科」、「部署」を含む２番目のスタックが生成された後、「教授」クラスが選択されたならば、インスタンス経路の探索及び視覚化装置は、「学校−教授」の経路を生成する。

もし、２番目のスタックにおいて選択された「教授」のクラスについて、「研究実績」、「講座」、「学校」を含む３番目のスタックを生成した後に「講座」クラスが選択されたならば、インスタンス経路の探索及び視覚化装置は、「学校−教授−講座」、「教授−講座」の経路を生成する。

ステップＳ７１６が行われた後、インスタンス経路の探索及び視覚化装置は、ステップＳ７１６において生成された経路が循環経路であるか否かを判断する（ステップＳ７１８）。
インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路の生成に際して、既存に生成された経路を再探索する費用を省くために、生成された経路が循環経路であるか否かを判断する。このとき、インスタンス経路の探索及び視覚化装置は、「Ａ−Ｃ−Ｄ−Ｅ−Ａ」のように最初のノードと最後のノードが同じ場合に、循環経路であると判断する。

ステップＳ７１８における判断の結果、生成された経路が循環経路である場合に、インスタンス経路の探索及び視覚化装置は、循環経路をオントロジースキーマー経路データベースに格納し（ステップＳ７２０）、現在のスタックに格納された全てのクラスがオントロジースキーマー経路の生成のために考慮されたか否かを判断する（ステップＳ７２２）。このとき、インスタンス経路の探索及び視覚化装置は、循環経路をオントロジースキーマー経路としてオントロジースキーマー経路データベースに格納しながら、当該経路が循環経路であることを表示する。

ステップＳ７２２における判断の結果、全てのクラスが考慮されたと判断された場合に、インスタンス経路の探索及び視覚化装置は、現在のスタックが２番目のスタックであるか否かを判断する（ステップＳ７２４）。

ステップＳ７２４における判断の結果、現在のスタックが２番目のスタックであれば、インスタンス経路の探索及び視覚化装置は、オントロジースキーマーデータベースの全てのクラスがオントロジースキーマー経路の生成のために考慮されたか否かを判断する（ステップＳ７２６）。

ステップＳ７２６における判断の結果、全てのクラスがオントロジースキーマー経路の生成のために考慮されたと判断された場合、インスタンス経路の探索及び視覚化装置は、循環経路に含まれている各クラスについての新たな経路を生成して、オントロジースキーマー経路データベースに格納する（ステップＳ７２８）。
例えば、「Ａ−Ｅ−Ｃ−Ｂ−Ａ」循環経路の場合に、インスタンス経路の探索及び視覚化装置は、循環経路に含まれているＥ、Ｃ、Ｂの各クラスを開始クラス又は終了クラスとする経路を生成する。このとき、生成された経路としては、「Ｂ−Ａ−Ｅ−Ｃ」のようにＢを開始クラスとする経路が挙げられる。

もし、ステップＳ７２６における判断の結果、オントロジースキーマーデータベースの全てのクラスがオントロジースキーマー経路の生成のために考慮されていない場合、インスタンス経路の探索及び視覚化装置は、オントロジースキーマーデータベースから、未考慮のクラスを取得して、最初のスタックに格納し（ステップＳ７３０）、ステップＳ７０６にもどって以降の工程を実行する。

すなわち、オントロジースキーマーデータベースには、グラフ、表などの様々な形式でクラスが格納されている。このため、インスタンス経路の探索及び視覚化装置は、他の形式で格納された全てのクラスについて経路を生成する必要があるため、オントロジースキーマーデータベースに格納された全てのクラスに関する経路情報がオントロジースキーマー経路データベースに格納されるまで上記工程を繰り返し行う。

もし、ステップＳ７２４における判断の結果、現在のスタックが２番目以降に作成されたスタックである場合、インスタンス経路の探索及び視覚化装置は、現在のスタック前に作成されたスタックにおいて次のクラスを選択し（ステップＳ７３２）、ステップＳ７０８にもどって以降の工程を実行する。

もし、ステップＳ７２２における判断の結果、現在のスタックに格納された全てのクラスが考慮されていない場合、インスタンス経路の探索及び視覚化装置は、ステップＳ７０６にもどって以降の工程を実行する。

もし、ステップＳ７１８における判断の結果、生成された経路が循環経路ではない場合、インスタンス経路の探索及び視覚化装置は、生成された経路又は逆方向の経路と同じ経路がオントロジースキーマー経路データベースに存在するか否かを判断する（ステップＳ７３４）。
すなわち、インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路データベースに同じ経路情報が重複して格納されることを防ぐために、生成された経路又は逆方向の経路と同じ経路がオントロジースキーマー経路データベースに存在するか否かを判断する。

ステップＳ７３４における判断の結果、同じ経路が存在する場合に、インスタンス経路の探索及び視覚化装置は、生成された経路をオントロジースキーマー経路データベースに格納することなく（ステップＳ７３６）、ステップＳ７０６にもどって以降の工程を実行する。

例えば、図５を参照すると、生成された経路が「研究実績−教授」である場合に、オントロジースキーマー経路データベースに「教授−研究実績」経路が存在するため、インスタンス経路の探索及び視覚化装置は、「研究実績−教授」経路を格納しない。

もし、ステップＳ７３４における判断の結果、同じ経路が存在しない場合、インスタンス経路の探索及び視覚化装置は、生成された経路をオントロジースキーマー経路データベースに格納する（ステップＳ７３８）。

以下、図８〜図２２に基づき、上記のインスタンス経路の探索及び視覚化装置がオントロジースキーマー経路データベースを構築する方法について詳述する。
図８〜図２２は、本発明に係るインスタンス経路の探索及び視覚化装置がオントロジースキーマー経路データベースを構築する方法を説明するための種々の図である。

図８〜図２２を参照すると、オントロジースキーマーデータベースに格納されたクラスとこれらの間に図８に示す関係が成り立つ場合、インスタンス経路の探索及び視覚化装置は、図９に示すように、オントロジースキーマーデータベースから、ｐｒｅｄｉｃａｔｅがｒｄｆ：ｔｙｐｅであり、ｏｂｊｅｃｔがｒｄｆｓ：ｃｌａｓｓである最初のｔｕｐｌｅのｓｕｂｊｅｃｔ（ｎｏｄｅ）となる「Ａ」を取得する。

次に、インスタンス経路の探索及び視覚化装置は、図１０に示すように、「Ａ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）となる「ａ」、「ｄ」を取得する。
また、インスタンス経路の探索及び視覚化装置は、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）となる「Ｂ」、「Ｅ」を取得する。
このとき、「Ｅ」のｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔが「Ａ」であれば、同じクラスについての関係であるため、両クラス間の探索から排除する。

次に、インスタンス経路の探索及び視覚化装置は、図１１に示すように、「Ｂ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）となる「ｂ」を取得し、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）となる「Ｃ」を取得する。
このとき、「Ｂ」のｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔが「Ａ」であれば、以前の探索において考慮された関係であるため、両クラス間の探索から排除する。

次に、インスタンス経路の探索及び視覚化装置は、図１２に示すように、「Ｃ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）となる「ｃ」、「ｅ」を取得し、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）となる「Ｄ」、「Ｅ」を取得する。

次に、インスタンス経路の探索及び視覚化装置は、図１３に示すように、「Ｄ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）を取得し、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）を取得する。

上記図１３での結果、「Ｄ」に連関関係を有するクラスがそれ以上ないため、図１４に示すように「Ｄ」を削除し、図１５に示すように以前に訪問した「Ｅ」についての経路を生成する。

次に、インスタンス経路の探索及び視覚化装置は、図１６に示すように、「Ｅ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）となる「ｄ」を取得し、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）となる「Ａ」を取得する。
このとき、取得された「Ａ」は、循環経路を形成するため、経路型をグラフに表記した後、今後の探索から排除する。

インスタンス経路の探索及び視覚化装置は、図１６において生成された経路は循環経路であるため、図１７に示すように、循環経路をオントロジースキーマー経路として格納し、経路の生成のために考慮されたクラスは削除する。

次に、インスタンス経路の探索及び視覚化装置は、図１８に示すように、「Ｅ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）となる「ｅ」を取得し、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）となる「Ｃ」を取得する。このとき、取得された「Ｃ」は、逆方向の同じ経路が存在するため格納しない。

次に、インスタンス経路の探索及び視覚化装置は、図１９に示すように、「Ｃ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）となる「ｂ」、「ｃ」を取得し、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）となる「Ｂ」、「Ｄ」を取得する。
このとき、取得されたＣ−Ｂ、Ｃ−Ｄは、逆方向の同じ経路が存在するため格納しない。

次に、インスタンス経路の探索及び視覚化装置は、図２０に示すように、経路の生成のために考慮されたクラスは削除し、図２１に示すように、「Ｂ」をｏｂｊｅｃｔとして有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅである全てのｔｕｐｌｅのｓｕｂｊｅｃｔ（ｅｄｇｅ）となる「Ａ」を取得し、取得したｓｕｂｊｅｃｔと同じｓｕｂｊｅｃｔを有し、ｐｒｅｄｉｃａｔｅがｒｄｆｓ：ｄｏｍａｉｎ又はｒｄｆｓ：ｒａｎｇｅであるｔｕｐｌｅのｏｂｊｅｃｔ（Ｎｏｄｅ）を取得する。

上述した方法によってオントロジースキーマーデータベースに格納された全てのクラスについての両クラス間の経路が探索されると、インスタンス経路の探索及び視覚化装置は、図２２に示すように、循環経路に含まれている各クラスについての新たな経路を生成する。

例えば、「Ａ−Ｅ−Ｃ−Ｂ−Ａ」循環経路の場合に、インスタンス経路の探索及び視覚化装置は、循環経路に含まれているＥ、Ｃ、Ｂの各クラスを開始クラス又は終了クラスとする経路を探し出して、「Ｂ−Ａ−Ｅ−Ｃ」のように「Ｂ」を開始クラスとする経路をさらに生成する。

上述した方法を用いて、インスタンス経路の探索及び視覚化装置は、オントロジースキーマーデータベースに格納された全てのクラスについての両クラス間の経路をそれぞれ探索する。このとき、インスタンス経路の探索及び視覚化装置は、クラス間方向を考慮することなく、全ての関係を探索する。

図２３は、本発明に係るインスタンス経路の探索及び視覚化装置によるインスタンス経路を探索する方法を説明するためのフローチャートである。

図２３を参照すると、インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換える（ステップＳ８０２）。このとき、経路探索条件にインスタンス経路の長さが設定された場合、オントロジースキーマー経路とは、インスタンス経路の長さに対応するオントロジースキーマー経路を言う。

ステップＳ８０２が行われた後、インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路の長さが「１」であるか否かを判断する（ステップＳ８０４）。

ステップＳ８０４における判断の結果、オントロジースキーマー経路の長さが１である場合に、インスタンス経路の探索及び視覚化装置は、第１のインスタンスと第２のインスタンスとが連結されたインスタンス経路を生成する（ステップＳ８０６）。

次に、インスタンス経路の探索及び視覚化装置は、生成されたインスタンス経路のうち経路探索条件に合致するインスタンス経路を探索する（ステップＳ８１４）。

すなわち、インスタンス経路の探索及び視覚化装置は、経路探索条件に出力数及び応答時間が設定された場合、生成されたインスタンス経路のうち当該出力数に応じて上位にランクされたインスタンス経路を提供する最中に当該応答時間が経過した場合、それ以上インスタンス経路の探索を行わずに中止する。

また、インスタンス経路の探索及び視覚化装置は、経路探索条件に設定された当該応答時間が経過した場合に、それまで生成されたインスタンス経路を一括して提供する。

もし、ステップＳ８０４における判断の結果、オントロジースキーマー経路の長さが１ではない場合、インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路を半分に分けて、第１のインスタンスを含む第１のジョインスケジュールと、第２のインスタンスを含む第２のジョインスケジュールとを生成する（ステップＳ８０８）。

次に、インスタンス経路の探索及び視覚化装置は、第１及び第２のジョインスケジュールに従って連関関係を有するインスタンスを抽出して、第１及び第２のインスタンス経路を探索する（ステップＳ８１０）。

以下、インスタンス経路の探索及び視覚化装置が第１及び第２のインスタンス経路を探索する方法については図２４を参照して後で詳述する。

ステップＳ８１０が行われると、インスタンス経路の探索及び視覚化装置は、探索された第１及び第２のインスタンス経路を連関関係に従って連結してインスタンス経路を生成し（ステップＳ８１２）、ステップＳ８１４を行う。

図２４は、本発明に係るインスタンス経路の探索及び視覚化装置によるジョインスケジュールに従ってインスタンス経路を探索する方法を説明するためのフローチャートである。

図２４を参照すると、インスタンス経路の探索及び視覚化装置は、第１又は第２のジョインスケジュールにおいて第１又は第２のインスタンスが少なくとも一つのクラスと連結されているか否かを判断する（ステップＳ９０２）。

ステップＳ９０２における判断の結果、第１又は第２のインスタンスが少なくとも一つのクラスと連結されている場合、インスタンス経路の探索及び視覚化装置は、第１又は第２のインスタンスと直結された第１又は第２のクラスのインスタンスのうち第１又は第２のインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出する（ステップＳ９０４）。

次に、インスタンス経路の探索及び視覚化装置は、第１又は第２のジョインスケジュールにおいて第１又は第２のクラスが他のクラスと連結されているか否かを判断する（ステップＳ９０６）。

ステップＳ９０６における判断の結果、第１又は第２のクラスが他のクラスと連結されている場合、インスタンス経路の探索及び視覚化装置は、連結された他のクラスのインスタンスのうち抽出されたインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出する（ステップＳ９０８）。

次に、インスタンス経路の探索及び視覚化装置は、第１又は第２のインスタンスと抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成する（ステップＳ９１０）。

もし、ステップＳ９０６における判断の結果、第１又は第２のクラスが他のクラスと連結されていない場合、インスタンス経路の探索及び視覚化装置は、第１又は第２のインスタンスと第１又は第２のクラスにおいて抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成する（ステップＳ９１２）。

例えば、クラス対が「Ｂ−Ｄ」であり、オントロジースキーマー経路が「Ｂ−Ａ−Ｅ−Ｃ−Ｄ」である場合を例にとって説明する。
インスタンス経路の探索及び視覚化装置は、オントロジースキーマー経路を「Ｂ−Ａ−Ｅ」と「Ｃ−Ｄ」とに分け、開始クラスＢと終了クラスＤを開始クラスＢに対応するインスタンスＢ０、終了クラスＤに対応するインスタンスＤ０に置き換えて、「Ｂ０−Ａ−Ｅ」の第１のジョインスケジュール、「Ｄ０−Ｃ」の第２のジョインスケジュールを作成する。

インスタンス経路の探索及び視覚化装置は、第１のジョインスケジュールに従ってジョインを行い、ＡクラスのインスタンスのうちＢ０と連結されたインスタンスＡ０、Ａ１、Ａ２を取得する。
次に、インスタンス経路の探索及び視覚化装置は、「Ｅ」のインスタンスのうちＡ０、Ａ１、Ａ２のそれぞれと連結されたインスタンス、すなわち、Ａ０と連結されたＥ０、Ｅ１、Ａ１と連結されたＥ１、Ａ２と連結されたＥ１、Ｅ３を抽出する。

すると、インスタンス経路の探索及び視覚化装置は、第１のジョインスケジュールに従って「Ｂ０−Ａ０−Ｅ０」、「Ｂ０−Ａ０−Ｅ１」「Ｂ０−Ａ１−Ｅ１」、「Ｂ０−Ａ２−Ｅ１」、「Ｂ０−Ａ２−Ｅ３」の第１のインスタンス経路を抽出する。

これと同時に、インスタンス経路の探索及び視覚化装置は、第２のジョインスケジュールに従って「Ｃ」クラスのインスタンスのうちＤ０と連結されたインスタンスＣ０、Ｃ１を取得する。
すると、インスタンス経路の探索及び視覚化装置は、第２のジョインスケジュールに従って「Ｄ０−Ｃ０」、「Ｄ０−Ｃ１」の第２のインスタンス経路を抽出する。

次に、インスタンス経路の探索及び視覚化装置は、第１のインスタンス経路と第２のインスタンス経路とを連結関係に従って連結する。すなわち、Ｅ０、Ｅ１、Ｅ３とＣ０、Ｃ１との連結関係を調べてみた結果、Ｅ０がＣ０、Ｃ１と連結されている場合に、インスタンス経路の探索及び視覚化装置は、「Ｂ０−Ａ０−Ｅ０−Ｃ０−Ｄ０」、「Ｂ０−Ａ０−Ｅ０−Ｃ１−Ｄ０」のインスタンス経路を生成する。

図２５及び図２６は、本発明に係るインスタンス経路提供画面の例を示す例示図である。

図２５を参照すると、インスタンス経路提供画面１０００は、ユーザーが所望のキーワードを入力するためのキーワードの入力領域１０１０と、インスタンス経路の長さ（Ｍｉｎ＿Ｌｅｎｇｔｈ、Ｍａｘ＿Ｌｅｎｇｔｈ）、出力数（Ｔｏｐ＿Ｎ）、応答時間（Ｔｉｍｅ）のうちの少なくとも一つの条件を入力するための経路探索条件の入力領域１０２０と、探索されたインスタンス経路をグラフ又は一覧の形式で表示されたインスタンス経路の提供領域１０３０と、を含む。

インスタンス経路提供画面１０００において、ユーザーがインスタンス経路の長さ（Ｍｉｎ＿Ｌｅｎｇｔｈ、Ｍａｘ＿Ｌｅｎｇｔｈ）を設定すると、インスタンス経路提供領域１０３０には、設定されたインスタンス経路の長さに対応するインスタンス経路のみが出力される。

また、インスタンス経路提供画面１０００において、ユーザーが出力数を設定すると、インスタンス経路提供領域には、設定された出力数に対応するインスタンス経路のみが出力される。

さらに、インスタンス経路提供画面１０００において、応答時間を設定すると、生成されたインスタンス経路を出力する最中に当該応答時間が経過した場合、それ以上のインスタンス経路の探索を行わずに中止する。
または、インスタンス経路提供画面１０００において、応答時間を設定すると、当該応答時間が経過した場合、それまで生成されたインスタンス経路を一括して提供してもよい。

上記のインスタンス経路提供画面１０００において、ユーザーが特定のインスタンス経路一覧を選択すると、図２６に示すように、選択されたインスタンス経路一覧に対応するインスタンス経路のグラフは、未選択のインスタンス経路一覧に対応するインスタンス経路グラフに比べてハイライト表示（図では太線表示）されて出力される。ここで、ハイライト表示とは、選択されたインスタンス経路が、未選択のインスタンス経路と区別されるように処理することをいう。

尚、本発明は、上述の実施形態に限られるものではない。本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。

１００ユーザー端末
２００インスタンス経路の探索及び視覚化装置
２０２オントロジーインスタンスデータベース
２０４オントロジースキーマーデータベース
２０６オントロジースキーマー経路データベース
２０８ユーザーインタフェース部
２１０インスタンス対生成部
２１２クラス対抽出部
２１４オントロジースキーマー経路取得部
２１６インスタンス経路探索部
２１８視覚化部
２２０オントロジースキーマー経路生成部、

Claims

インスタンス経路の探索及び視覚化装置がインスタンス経路を探索及び視覚化させる方法において、
（ａ）２つ以上のキーワード及び経路探索条件が入力されるステップと、
（ｂ）前記キーワードについてのインスタンス対を生成し、オントロジーインスタンスデータベースから、前記各インスタンス対に対応するクラス対をそれぞれ抽出するステップと、
（ｃ）オントロジースキーマー経路データベースから、前記各クラス対についてのオントロジースキーマー経路をそれぞれ取得するステップと、
（ｄ）前記各オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換え、前記第１のインスタンスと第２のインスタンスとの間に連結されたインスタンス経路のうち、前記経路探索条件に合致するインスタンス経路をそれぞれ探索するステップと、
（ｅ）前記探索されたインスタンス経路が表示されたインスタンス経路提供画面を出力するステップと、
（ｆ）前記インスタンス経路提供画面を介して経路探索条件が変更される場合に、前記変更された経路探索条件に合致するインスタンス経路を取得して視覚化させるステップとを有することを特徴とするインスタンス経路の探索及び視覚化方法。
前記ステップ（ａ）前に、
前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースに格納するステップをさらに有することを特徴とする請求項１に記載のインスタンス経路の探索及び視覚化方法。
前記オントロジースキーマーデータベースの更新が感知された場合に、更新されたクラスのオントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースを更新するステップをさらに含むことを特徴とする請求項２に記載のインスタンス経路の探索及び視覚化方法。
前記経路探索条件は、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つを含むことを特徴とする請求項１に記載のインスタンス経路の探索及び視覚化方法。
前記インスタンス経路提供画面に表示されたインスタンス経路のうちユーザーによって特定のインスタンス経路一覧が選択された場合に、前記選択されたインスタンス経路一覧に対応するインスタンス経路グラフを、未選択のインスタンス経路一覧に対応するインスタンス経路グラフに比べてハイライト表示するステップをさらに含むことを特徴とする請求項１に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｂ）は、
前記オントロジーインスタンスデータベースから前記入力されたキーワードのインスタンスを取得するステップと、
前記取得されたインスタンスについて、２つずつ対をなすインスタンス対を生成するステップと、
前記オントロジースキーマーデータベースから、前記各インスタンス対に対応するクラス対をそれぞれ抽出するステップとを含むことを特徴とする請求項１に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｃ）は、
前記オントロジースキーマー経路データベースを探索して、各クラス対に対応する開始クラスと終了クラスが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対ごとに取得することを特徴とする請求項１に記載のインスタンス経路の探索及び視覚化方法。
前記経路探索条件にインスタンス経路の長さが設定された場合に、前記インスタンス経路の長さに対応するオントロジースキーマー経路をクラス対ごとに取得することを特徴とする請求項７に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｄ）は、
（ｄ−１）前記オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換えるステップと、
（ｄ−２）前記オントロジースキーマー経路を半分に分けて、第１のインスタンスを含む第１のジョインスケジュールと、第２のインスタンスを含む第２のジョインスケジュールとを生成するステップと、
（ｄ−３）前記第１及び第２のジョインスケジュールに従って連関するインスタンスを抽出して、第１及び第２のインスタンス経路を探索するステップと、
（ｄ−４）前記探索された第１及び第２のインスタンス経路を連関関係に従って連結してインスタンス経路を生成するステップと、
（ｄ−５）前記生成されたインスタンス経路のうち前記経路探索条件に合致するインスタンス経路を探索するステップとを含むことを特徴とする請求項１に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｄ−１）は、
前記経路探索条件にインスタンス経路の長さが設定された場合に、前記オントロジースキーマー経路のうち前記インスタンス経路の長さに対応するオントロジースキーマー経路を選択するステップと、
前記選択されたオントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換えるステップとを含むことを特徴とする請求項９に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｄ−３）は、
前記第１又は第２のジョインスケジュールにおいて、前記第１又は第２のインスタンスが少なくとも一つのクラスと連結された場合に、前記第１又は第２のインスタンスと直結された第１又は第２のクラスのインスタンスのうち前記第１又は第２のインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出するステップと、
前記第１又は第２のジョインスケジュールにおいて、前記第１又は第２のクラスと連結された他のクラスが存在する場合に、前記他のクラスのインスタンスのうち前記抽出されたインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出するステップと、
前記第１又は第２のインスタンスと前記抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成するステップとを含むことを特徴とする請求項９に記載のインスタンス経路の探索及び視覚化方法。
前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在しない場合に、前記第１又は第２のインスタンスと前記第１又は第２のクラスから抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成することを特徴とする請求項１１に記載のインスタンス経路の探索及び視覚化方法。
前記第１又は第２のジョインスケジュールにおいて、前記第１のクラス及び第２のクラスと連結された他のクラスが存在しない場合に、前記第１のインスタンス及び第２のインスタンスのみが連結されたインスタンス経路を生成するステップを含むことを特徴とする請求項１１に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｄ−５）において、
前記経路探索条件に出力数及び応答時間が設定された場合に、前記生成されたインスタンス経路のうち当該出力数に応じて上位にランクされたインスタンス経路を提供する最中に当該応答時間が経過した場合に、それ以上インスタンス経路の探索を行わずに中止することを特徴とする請求項９に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｄ−５）において、
前記経路探索条件に設定された当該応答時間が経過した場合に、それまで生成されたインスタンス経路を一括して提供することを特徴とする請求項９に記載のインスタンス経路の探索及び視覚化方法。
前記インスタンス経路提供画面は、キーワードの入力領域と、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの条件を入力するための経路探索条件の入力領域と、探索されたインスタンス経路がグラフ又は一覧の形式で表示されたインスタンス経路の提供領域とを含むことを特徴とする請求項１に記載のインスタンス経路の探索及び視覚化方法。
前記ステップ（ｆ）は、
前記インスタンス経路提供画面の経路探索条件の入力領域を介して、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの経路探索条件が入力されるステップと、
前記探索されたインスタンス経路のうち前記入力された経路探索条件に合致するインスタンス経路を取得するステップと、
前記取得したインスタンス経路を前記インスタンス経路提供領域に視覚化させるステップとを含むことを特徴とする請求項１６に記載のインスタンス経路の探索及び視覚化方法。
クラス間関係情報が格納されたオントロジースキーマーデータベースと、
インスタンス間関係情報が格納されたオントロジーインスタンスデータベースと、
前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路が格納されたオントロジースキーマー経路データベースと、
ユーザーから２つ以上のキーワード及び経路探索条件が入力されるユーザーインタフェース部と、
前記オントロジーインスタンスデータベースから前記入力されたキーワードのインスタンスを取得して、インスタンス対を生成するインスタンス対生成部と、
前記オントロジーインスタンスデータベースから、前記生成された各インスタンス対に対応するクラス対をそれぞれ抽出するクラス対抽出部と、
前記オントロジースキーマー経路データベースから、前記各クラス対についてのオントロジースキーマー経路をそれぞれ取得するオントロジースキーマー経路取得部と、
前記各オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換えて、前記第１のインスタンスと第２のインスタンスとの間に連結されたインスタンス経路のうち前記経路探索条件に合致するインスタンス経路をそれぞれ探索し、前記ユーザーインタフェース部を介して経路探索条件が変更された場合に、前記変更された経路探索条件に合致するインスタンス経路を取得するインスタンス経路探索部と、
前記探索されたインスタンス経路が表示されたインスタンス経路提供画面を出力する視覚化部とを備えることを特徴とするインスタンス経路の探索及び視覚化装置。
前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースを構築するオントロジースキーマー経路生成部をさらに備えることを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記オントロジースキーマー経路生成部は、前記オントロジースキーマーデータベースの更新が感知された場合に、更新されたクラスのオントロジースキーマー経路を探索して、前記オントロジースキーマー経路データベースを更新することを特徴とする請求項１９に記載のインスタンス経路の探索及び視覚化装置。
前記経路探索条件は、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つを含むことを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路提供画面に表示されたインスタンス経路のうちユーザーによって特定のインスタンス経路一覧が選択された場合に、前記選択されたインスタンス経路一覧に対応するインスタンス経路グラフを、未選択のインスタンス経路一覧に対応するインスタンス経路グラフに比べてハイライト表示することを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記オントロジースキーマー経路取得部は、前記オントロジースキーマー経路データベースを検索して、各クラス対に対応する開始クラスと終了クラスが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対ごとに取得することを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記オントロジースキーマー経路取得部は、前記経路探索条件にインスタンス経路の長さが設定された場合に、前記インスタンス経路の長さに対応するオントロジースキーマー経路をクラス対ごとに取得することを特徴とする請求項２３に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路探索部は、前記オントロジースキーマー経路における開始クラスと終了クラスを、これらに対応する第１のインスタンスと第２のインスタンスに置き換え、前記オントロジースキーマー経路を半分に分けて、第１のインスタンスを含む第１のジョインスケジュールと、第２のインスタンスを含む第２のジョインスケジュールとを生成した後、前記第１及び第２のジョインスケジュールに従って連関関係を有するインスタンスを抽出して、第１及び第２のインスタンス経路を探索し、前記探索された第１及び第２のインスタンス経路を連関関係に従って連結してインスタンス経路を生成し、前記生成されたインスタンス経路のうち前記経路探索条件に合致するインスタンス経路を探索することを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路探索部は、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のインスタンスが少なくとも一つのクラスと連結された場合に、前記第１又は第２のインスタンスと直結された第１又は第２のクラスのインスタンスのうち、前記第１又は第２のインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出し、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在する場合に、前記他のクラスのインスタンスのうち前記抽出されたインスタンスと連結関係を有する少なくとも一つのインスタンスを抽出した後、前記第１又は第２のインスタンスと前記抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成することを特徴とする請求項２５に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路探索部は、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在しない場合に、前記第１又は第２のインスタンスと前記第１又は第２のクラスから抽出されたインスタンスとを連結関係に従って連結して、少なくとも一つの第１又は第２のインスタンス経路を生成することを特徴とする請求項２５に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路探索部は、前記第１又は第２のジョインスケジュールにおいて前記第１又は第２のクラスと連結された他のクラスが存在しない場合に、前記第１のインスタンス及び第２のインスタンスのみが連結されたインスタンス経路を生成することを特徴とする請求項２５に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路探索部は、前記経路探索条件に出力数及び応答時間が設定された場合に、前記生成されたインスタンス経路のうち当該出力数に応じて上位にランクされたインスタンス経路を提供する最中に当該応答時間が経過した場合、それ以上インスタンス経路の探索を行わずに中止することを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路探索部は、前記経路探索条件に設定された当該応答時間が経過した場合に、それまで生成されたインスタンス経路を一括して提供することを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路提供画面は、キーワードの入力領域と、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの条件を入力するための経路探索条件の入力領域と、探索されたインスタンス経路がグラフ又は一覧の形式で表示されたインスタンス経路提供領域とを含むことを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。
前記インスタンス経路探索部は、前記インスタンス経路提供画面の経路探索条件の入力領域を介して、インスタンス経路の長さ、出力数、応答時間のうちの少なくとも一つの経路探索条件が入力されると、前記探索されたインスタンス経路のうち前記入力された経路探索条件に合致するインスタンス経路を取得し、前記取得されたインスタンス経路を前記インスタンス経路提供領域に視覚化させるように前記視覚化部に提供することを特徴とする請求項１８に記載のインスタンス経路の探索及び視覚化装置。