(57)【特許請求の範囲】
【請求項１】
テーブル語義化装置であって、
テーブルの実体列中の各行の実体名と、インターネット知識ベース中での実体とを関連付け、各実体名の前記インターネット知識ベース中での対応する実体を確定する実体確定ユニット；
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、マッチング結果に基づいて各列が対応する属性を確定する属性確定ユニット；及び
確定された実体、及び各列が対応する属性に基づいて、前記テーブルを語義化するテーブル語義化ユニットを含む、装置。
【請求項２】
請求項1に記載の装置であって、
前記実体確定ユニットは、
前記実体名と、前記インターネット知識ベース中での対応する前記実体との第１類似度を計算する第１類似度計算サブユニット；
前記テーブルの各列の値と、対応する前記実体の前記インターネット知識ベース中での属性値との第２類似度を計算する第２類似度計算サブユニット；
前記第１類似度及び前記第２類似度に基づいて、重み付け類似度を計算する重み付け類似度計算サブユニット；及び
前記重み付け類似度が所定閾値より大きい時に、該実体が前記実体名の前記インターネット知識ベース中での対応する実体であると確定する実体確定サブユニットを含む、装置。
【請求項３】
請求項1に記載の装置であって、
前記属性確定ユニットは、
前記テーブルの各行について、前記各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチング関係に基づいて、マッピング関係表を構築するマッピング関係表構築サブユニット；
前記マッピング関係表に基づいて、列の属性支持度を計算する属性支持度計算サブユニットであって、前記列の属性支持度は、１つの属性が全てのマッピング関係表の同一列に出現する回数と、前記マッピング関係表の個数との比である、属性支持度計算サブユニット；及び
少なくとも前記列の属性支持度に基づいて、前記各列が対応する属性を確定する属性確定サブユニットを含む、装置。
【請求項４】
請求項3に記載の装置であって、
前記属性確定ユニットは、更に、
前記マッピング関係表に基づいて、属性信頼度を計算する属性信頼度計算サブユニットであって、前記属性信頼度は、前記テーブルの一行と関連付けられる前記インターネット知識ベース中での属性の個数と、前記テーブルの列数との比である、属性信頼度計算サブユニット；及び
前記属性信頼度及び前記属性支持度に基づいて、属性総得点を計算する属性総得点計算サブユニットを含み、
前記属性確定サブユニットは、前記属性総得点に基づいて、前記各列が対応する属性を確定する、装置。
【請求項５】
請求項4に記載の装置であって、
前記属性総得点は、前記属性信頼度に１を加算してから対数計算を行い、そして、前記属性支持度をさらに乗算することで計算されるものである、装置。
【請求項６】
請求項2に記載の装置であって、
前記第１類似度は、ロジカル距離又はJaccard類似度を用いて計算されるのもであり；
前記第２類似度は、前記テーブルの各列の値と、対応する前記実体の前記属性値との類似度の和を求めてから対数計算を行うことで計算されるものであり；及び
前記重み付け類似度は、公式「重み付け類似度＝α・第１類似度＋（1−α）・第２類似度」により計算されるものであり、αは、所定係数である、装置。
【請求項７】
請求項1に記載の装置であって、
前記テーブル語義化ユニットは更に、前記実体列の実体名、及び前記各列が対応する属性をリソース・ディスクリプション・フレームワークのフォーマットに変換することで、前記テーブルを語義化する、装置。
【請求項８】
請求項1に記載の装置であって、更に、
前記実体確定ユニットが、前記テーブルのある行の実体名の前記インターネット知識ベース中での対応する実体を発見することができない場合、該実体名及びその対応する属性値を、確定された各列が対応する属性と同じ属性を用いて語義化し、得られた語義化情報を前記インターネット知識ベースに添加する実体情報添加ユニットを含む、装置。
【請求項９】
請求項1に記載の装置であって、
前記実体確定ユニットは更に、前記実体名と、前記インターネット知識ベース中での前記実体名の実体類型と同じ実体とを関連付ける、装置。
【請求項１０】
テーブル語義化装置におけるテーブル語義化方法であって、
前記テーブル語義化装置が、
テーブルの実体列中の各行の実体名と、インターネット知識ベース中での実体とを関連付け、各実体名の前記インターネット知識ベース中での対応する実体を確定し；
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、マッチング結果に基づいて、各列が対応する属性を確定し；及び
確定された実体名、及び各列が対応する属性に基づいて、前記テーブルを語義化することを含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理分野に関し、より具体的には、テーブル（表）に対して語義化（semantization（意味化））を行う装置及び方法に関する。
【背景技術】
【０００２】
インターネットの急速な発展に伴い、インターネットには大量のテーブルデータが現れている。テーブルデータには豊富な構造化情報が含まれている。テーブルデータを掘り出すことで大量の人類の知識を得ることができる。テーブル中の語義情報が隠在的であるが、インターネット知識ベースの語義情報が顕在的であるため、如何にテーブルを語義化してテーブル中の隠在的語義情報を顕在化するかは、非常に重要なことである。
【０００３】
よって、テーブルを語義化することで、テーブル中の隠在的語義情報を顕在化することができる装置及び方法が望ましい。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、テーブルに対して語義化を行うことができる装置及び方法を提供することにある。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明の一側面によれば、テーブル語義化装置が提供され、該装置は、
テーブルの実体（entity）列中の各行の実体名と、インターネット知識ベース中での実体とを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定するように構成される実体確定ユニット；
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて、各列が対応する属性を確定するように構成される属性確定ユニット；及び
確定された実体、及び各列が対応する属性に基づいて、前記テーブルを語義化するように構成されるテーブル語義化ユニットを含む。
【０００６】
また、本発明の他の側面によれば、テーブル語義化方法が提供され、該方法は、
前記テーブルの実体列中の各行の実体名と、インターネット知識ベース中での実体とを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定し；
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて、各列が対応する属性を確定し；及び
確定された実体、及び各列が対応する属性に基づいて、前記テーブルを語義化することを含む。
【０００７】
また、本発明の他の側面によれば、コンピュータに、上述の方法を実行させるためのコンピュータプログラムが提供される。
【０００８】
また、本発明の他の側面によれば、コンピュータ可読記憶媒体が提供され、その中には、コンピュータに、上述の方法を実行させるためのコンピュータプログラムが記憶されている。
【図面の簡単な説明】
【０００９】
【図１】テーブル情報の一例を示す図である。
【図２Ａ】インターネット知識ベース中の実体情報の一例を示す図である。
【図２Ｂ】インターネット知識ベース中の実体情報の一例を示す図である。
【図３】本発明の一実施例におけるテーブル語義化装置300の例示的な構成のブロック図である。
【図４】図3中の実体確定ユニット302の例示的な構成のブロック図である。
【図５】図3中の属性確定ユニット304の例示的な構成のブロック図である。
【図６Ａ】図1におけるテーブル中の実体情報を例として構築されたマッピング関係表を示す図である。
【図６Ｂ】図2Aにおけるテーブル中の実体情報を例として構築されたマッピング関係表を示す図である。
【図６Ｃ】図2Bにおけるテーブル中の実体情報を例として構築されたマッピング関係表を示す図である。
【図７】図3中の属性確定ユニットの他の例示的な構成304’のブロック図である。
【図８】本発明の一実施例におけるテーブル語義化方法800のフローチャートである。
【図９】図8中のステップS802の例示的なプロセスのフローチャートである。
【図１０】図8中のステップS804の例示的なプロセスのフローチャートである。
【図１１】図8中のステップS804の他の例示的なプロセスのフローチャートである。
【図１２】本発明の実施例によるテーブル語義化装置及び方法を実施し得る計算装置の例示的な構造のブロック図である。
【発明を実施するための形態】
【００１０】
本発明の実施例は、テーブルと、インターネット知識ベースとの関連付けに基づいて、テーブルに対して語義化を行う方法を提供し、該方法は、先ず、テーブル中の実体と、インターネット知識ベースとを関連付け、その後、テーブルの各列のインターネット知識ベース中での対応する属性を確定し、最後に、テーブル情報を語義表示に変換する。本発明の実施例は、リソース・ディスクリプション・フレームワーク（RDF、Resource  Description  Framework）のフォーマット、及び、インターネット知識ベースを用いることで、テーブルの語義化を実現する。それと同時に、テーブルに存在するが、インターネット知識ベースに存在しない実体の語義情報をインターネット知識ベースに添加する。
【００１１】
以下、図面をもとに、本発明の一実施例におけるテーブル語義化装置について詳細に説明する。
【００１２】
図1は、テーブル情報の一例を示し、図2A〜2Bは、インターネット知識ベース中での実体情報の一例を示す。以下、図1に示すテーブル情報を例として本発明の一実施例におけるテーブル語義化装置を詳しく説明する。
【００１３】
図3は、本発明の一実施例におけるテーブル語義化装置300の例示的な構成のブロック図である。
【００１４】
図3に示すように、テーブル語義化装置300は、実体確定ユニット302、属性確定ユニット304、及びテーブル語義化ユニット306を含む。
【００１５】
実体確定ユニット302は、前記テーブルの実体列中の各行の実体名ETと、インターネット知識ベース中での実体EKとを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定することができる。
【００１６】
テーブルの各行について、属性確定ユニット304は、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて、各列が対応する属性を確定することができる。
【００１７】
テーブル語義化ユニット306は、確定された実体名、及び各列が対応する属性に基づいて、前記テーブルを語義化することができる。
【００１８】
以下、テーブル語義化装置300に含まれる各ユニットをそれぞれ詳細に説明する。
【００１９】
本発明の実施例では、テーブルに１つの実体列のみが含まれ、且つ実体列が既知であるとし、例えば、図1中のテーブルの第１列が実体列である。なお、テーブルに１つ以上の実体列が含まれる場合、先にテーブルを、シングル対象を記述する複数のテーブルとして再構成し、即ち、複数の実体列を含むテーブルを、１つの実体列のみを含む複数のテーブルとして再構成することができる。
【００２０】
図4は、図3中の実体確定ユニット302の例示的な構成のブロック図である。
【００２１】
図4に示すように、実体確定ユニット302は、第１類似度計算サブユニット3022、第２類似度計算サブユニット3024、重み付け類似度計算サブユニット3026、及び実体確定サブユニット3028を含む。
【００２２】
第１類似度計算サブユニット3022は、実体列の各実体名ETと、インターネット知識ベース中での実体EKとの文字列類似度を、例えばsim1として計算することができる。一例では、文字列類似度は、ロジカル距離又はJaccard類似度を用いて計算することができる。
【００２３】
第２類似度計算サブユニット3024は、テーブル中の各列の値と、対応する実体EKのインターネット知識ベース中での属性値とのマッチング度を、例えばsim2として計算することができる。一例では、公式
【数１】
0006662000.tif 000002
により、sim2を計算することができ、そのうち、cは、テーブルの列数であり、s(i)は、実体ETが対応するテーブルの第i列の値と、EKの属性値との文字列類似度である。
【００２４】
重み付け類似度計算サブユニット3026は、sim1とsim2の重み付け和を計算することができ、一例では、公式「sim＝α・sim1＋（１−α）・sim2」により、sim1とsim2の重み付け和を計算し、そのうち、αは、所定係数である。
【００２５】
Simが閾値δよりも大きい時に、実体確定サブユニット3028は、ETと関連付けられる実体がEKであると確定する。simが閾値δ以下である時に、該ETのインターネット知識ベース中での対応する実体がないと確定し、これらの実体は後で処理される。
【００２６】
なお、関連付ける時に、実体の類型が一致することを要する。例えば、図1中のテーブルの第１列が実体列であり、且つ実体の類型が映画であり、この場合、実体との関連付けを行う時に、通常、インターネット知識ベース中での映画の実体のみと関連付けられる。
【００２７】
実体確定ユニット302の処理により、実体列中の実体ETが対応するインターネット知識ベース中での実体がEKであると確定することができる。
【００２８】
図5は、図3中の属性確定ユニット304の例示的な構成のブロック図である。
【００２９】
図5に示すように、属性確定ユニット304は、マッピング関係表構築サブユニット3042、属性支持度計算サブユニット3044、及び属性確定サブユニット3046を含む。
【００３０】
マッピング関係表構築サブユニット3042は、テーブルの各行について、ETが対応する各列の値と、対応するEKのインターネット知識ベース中での属性値とのマッチング関係に基づいて、マッピング関係表を構築することができる。図1中のテーブル及び図2A〜2B中のインターネット知識ベース中での実体情報を例とすると、図6A〜6Cに示すようなマッピング関係表を得ることができる。
【００３１】
T(1，2)が２つの可能な属性を有し、それぞれ“example:directedBy”及び“example:starring”であるため、図1中のテーブルの第１行から、図6A及び図6B中の２つのマッピング関係表を構築することができる。なお、T(i，j)は、テーブルの第i行、第j列を表す。
【００３２】
次に、属性支持度計算サブユニット3044は、構築されたマッピング関係表に基づいて、属性支持度を計算することができる。
【００３３】
属性支持度とは、１つの属性が全てのマッピング関係表の同一列中で出現する回数と、マッピング関係表の個数との比を指す。例えば、図6A〜6Cの３つのマッピング関係表のうち、属性example:nameが３回出現し、このとき、該属性の支持度は3／3であり、属性example:directedByが２回出現し、このとき、該属性の支持度は2／3であり、属性example:starringが１回出現し、このとき、該属性の支持度は1／3である。
【００３４】
一列では、１つの属性の支持度が高いほど、該列の属性が該属性である可能性が大きい。属性確定サブユニット3046は、各列の属性の支持度に基づいて、各列が対応する属性を確定することができる。
【００３５】
図7は、図3中の属性確定ユニットの他の例示的な構成304’のブロック図である。
【００３６】
図7に示すように、属性確定ユニット304’は、マッピング関係表構築サブユニット3042、属性支持度計算サブユニット3044、属性信頼度計算サブユニット3048、属性総得点計算サブユニット3049、及び属性確定サブユニット3046を含む。言い換えると、図7に示すの属性確定ユニット304’は、図5に示す属性確定ユニット304の各パーツの他、更に、属性信頼度計算サブユニット3048及び属性総得点計算サブユニット3049を含む。
【００３７】
図7中のマッピング関係表構築サブユニット3042及び属性支持度計算サブユニット3044の機能構成は、図5をもとに説明した機能構成と同じであるため、ここではその記載を省略する。
【００３８】
図7中の属性確定ユニット304’は更に、マッピング関係表に基づいて属性信頼度を計算し、そして、属性支持度及び属性信頼度を用いて属性総得点を計算し、その後、属性総得点に基づいて各列の対応する属性を確定する。
【００３９】
具体的には、属性信頼度計算サブユニット3048は、前記マッピング関係表に基づいて、属性信頼度を計算することができる。属性信頼度を計算するには、先ず、行信頼度を、テーブルの一行と関連付けられるインターネット知識ベース中での属性の個数として定義する。例えば、図1中のテーブルの第１行T(1，*)と関連付けられる属性数が5であると、行信頼度は5である。テーブルのある行中の各列の値のインターネット知識ベース中での関連付けられる属性が存在すれば、行信頼度は列数と同じである。ある行中の一列の値のインターネット知識ベース中での関連付けられる属性がなければ、該行と関連付けられる属性数は「列数−１」（減算）であり、また、これに基づいて類推することができる。
【００４０】
１つの実施例では、属性信頼度を、「行信頼度／テーブルの列数」（除算）として定義する。例えば、図1の例では、第１行の属性信頼度が5／5=1である。一行中の一列の値のインターネット知識ベース中での関連付け属性がなければ、該行の属性信頼度が1よりも小さい。
【００４１】
属性総得点計算サブユニット3049は、得られた属性信頼度及び属性支持度に基づいて属性総得点を計算することができる。
【００４２】
１つの実施例では、以下の公式、即ち、「属性総得点＝属性支持度＊log(属性信頼度＋１)」により、属性総得点を計算することができる。
【００４３】
属性確定サブユニット3046は、属性総得点が高い属性を、各列が対応する属性として確定することができる。
【００４４】
属性総得点を計算することで、図1のテーブル中で各列の対応する属性がそれぞれexample:name、example:directedBy、example:country、example:releaseDate、example:runtimeであると確定することができる。
【００４５】
このようにして、実体確定ユニット302及び属性確定ユニット304により、実体列の実体及び各列が対応する属性をそれぞれ確定している。
【００４６】
次に、テーブル語義化ユニット306は、確定された実体、及び各列が対応する属性に基づいて、テーブルを語義化することができる。
【００４７】
１つの実施例では、テーブル語義化ユニット306は、確定された実体、及び各列が対応する属性を、リソース・ディスクリプション・フレームワーク（RDF）のフォーマットに変換することで、テーブルの語義化を行い、即ち、テーブル情報を、RDFフォーマットの情報に変換する。RDFフォーマットは、主語・述語・目的語の３つの要素のフォーマットであり、また、当業者がRDFフォーマットの語義情報を理解することができるため、ここではその詳しい説明を省略する。
【００４８】
見ると分かるように、図1中のテーブルの第３行中の“無人区”について、インターネット知識ベース中での対応する実体を発見することができず、このとき、他の行と同じ属性を用いて、第３行の各列の属性値をRDFフォーマットに変換し、その後、インターネット知識ベースに添加する。
【００４９】
なお、図3〜7に示すテーブル語義化装置300及びその構成ユニットの構造は例示にすぎず、当業者は、必要に応じて図3〜7に示す構造のブロック図に対して変更することもできる。
【００５０】
図8は、本発明の一実施例におけるテーブル語義化方法800のフローチャートである。
【００５１】
先ず、ステップS802では、前記テーブルの実体列中の各行の実体名と、インターネット知識ベース中での実体とを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定する。
【００５２】
図9は、図8中のステップS802の例示的なプロセスのフローチャートである。
【００５３】
図9に示すように、ステップS8022では、実体列の各実体名ETと、インターネット知識ベース中での実体EKとの文字列類似度を、例えばsim1として計算する。一例では、文字列類似度は、ロジカル距離又はJaccard類似度を用いて計算することができる。
【００５４】
次に、ステップS8024では、テーブル中の各列の値と、対応する実体EKのインターネット知識ベース中での属性値とのマッチング度を、例えばsim2として計算する。一例では、公式
【００５５】
【数２】
0006662000.tif 000003
により、sim2を計算することができ、そのうち、cは、テーブルの列数であり、s(i)は、実体ETが対応するテーブルの第i列の値と、EKの属性値との文字列類似度である。
【００５６】
ステップS8026では、sim1とsim2の重み付け和を計算する。一例では、公式「sim＝α・sim1＋（１−α）・sim2」を用いて、sim1とsim2の重み付け和を計算し、そのうち、αは所定係数である。
【００５７】
ステップS8028では、simが閾値δよりも大きい時に、ETの関連付け実体がEKであると確定することができる。simが閾値δ以下であれば、該ETのインターネット知識ベース中での対応する実体がないと見なし、これらの実体は後で処理される。
【００５８】
ステップS802の処理により、実体列中の実体ETのインターネット知識ベース中での対応する実体EKを確定することができる。
【００５９】
次に、ステップS804では、前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて、各列が対応する属性を確定する。
【００６０】
図10は、図8中のステップS804の例示的なプロセスのフローチャートである。
【００６１】
図10に示すように、ステップS8042では、テーブルの各行について、ETが対応する各列の値と、対応するEKのインターネット知識ベース中での属性値とのマッチング関係に基づいて、マッピング関係表を構築することができる。
【００６２】
次に、ステップS8044では、構築されたマッピング関係表に基づいて、属性支持度を計算することができる。
【００６３】
ステップS8046では、各列の属性支持度に基づいて、各列が対応する属性を確定することができる。
【００６４】
図11は、図8中のステップS804の他の例示的なプロセスのフローチャートである。
【００６５】
ステップS804では、ステップS8042’及びS8044’は、図10中のステップS8042及びS8044に類似するため、ここではその詳しい説明を省略する。
【００６６】
ステップS8048では、前記マッピング関係表に基づいて属性信頼度を計算することができ、属性信頼度は、テーブルの一行と関連付けられるインターネット知識ベース中での属性の個数と、テーブルの列数との比である。
【００６７】
ステップS8049では、前記属性信頼度及び前記属性支持度に基づいて属性総得点を計算することができる。
【００６８】
ステップS8046’では、属性総得点をもとに、各列が対応する属性を計算することができる。
【００６９】
テーブルに対して語義化を行う方法800の最後に、ステップS806では、確定された実体、及び各列が対応する属性に基づいて、前記テーブルを語義化することができる。
【００７０】
また、テーブルに対して再構成を行う方法800の各ステップの細部については、図3〜7をもとに説明した本発明のテーブル語義化装置の実施例を参照することができるので、ここではその詳しい説明を省略する。
【００７１】
本発明の実施例は、テーブルと、インターネット知識ベースとの関連付けに基づくテーブル語義化装置及び方法を提供し、そのうち、テーブル中の属性列と、インターネット知識ベースとの関連付けを行うことができる。本発明の実施例におけるテーブル語義化装置及び方法により、テーブル情報を語義表示に変換することで、テーブル中の隠在的語義情報を顕在化することができ、また、インターネット知識ベースに対して補充を行って完全なものにすることもできる。
【００７２】
以上、具体的な実施例をもとに本発明の基本原理を説明した。なお、当業者が理解すべきは、本発明の方法及び装置の全部又は任意のステップ又は構成要素が、任意の計算装置（プロセッサ、記憶媒体などを含む）又は計算装置のネットワーク中で、ハードウェア、ソフトウェア、ファームウェア、又は、それらの組み合わせにより実現され得るということである。これは、当業者が、本発明の説明を参照した上で、彼らの基本的なプログラミングスキルを発揮することで実現し得ることである。
【００７３】
よって、本発明の目的は更に、任意の装置上で１つのプログラム又は１組のプログラムを実行することで実現することができる。前記計算装置は、周知の汎用装置であっても良い。また、本発明の目的は更に、前記方法又は装置を実現し得るプログラムコードを含むプログラムプロダクトのみにより達成することができる。言い換えると、このようなプログラムプロダクトも本発明を構成し、また、このようなプログラムプロダクトを記憶した記憶媒体も本発明を構成する。もちろん、前記記憶媒体は、任意の周知の記憶媒体又は将来開発される任意の記憶媒体であっても良い。
【００７４】
ソフトウェア及び／又はファームウェアで本発明の実施例を実現する場合、記憶媒体又はネットワークから、専用ハードウェア構造を有するコンピュータ、例えば図12に示すような汎用コンピュータ1200に、該ソフトウェアやファームウェアを構成するプログラムをインストールし、該コンピュータは、各種のプログラムがインストールされている時に、各種の機能を実行することができる。
【００７５】
図12では、中央処理装置(CPU)1201が、リードオンリーメモリ(ROM)1202に記憶されているプログラム又は記憶部1208からランダムアクセスメモリ(RAM)1203にロードされているプログラムに基づいて各種の処理を行う。RAM1203では、必要に応じて、CPU1201が各種の処理を行う時に必要なデータも記憶する。CPU1201、ROM1202、及びRAM1203は、バス1204によって互いに接続される。入力／出力インターフェース1205もバス1204に接続される。
【００７６】
また、入力／出力インターフェース1205には次のようなものも接続され、即ち、入力部1206（キーボード、マウスなどを含む）、出力部1207（表示器例えばCRT、LCDなど、及びスピーカーなどを含む）、記憶部1208（ハードディスクなどを含む）、通信部1209（ネットワークインターフェースカード、例えばLANカード、モデムなどを含む）である。通信部1209は、ネットワーク、例えばインターネットを経由して通信処理を行う。必要に応じて、ドライブ1210が入力／出力インターフェース1205に接続されても良い。取り外し可能な媒体1211、例えば磁気ディスク、光ディスク、光磁気ディスク、半導体メモリなどが、必要に応じて、ドライブ1210に取り付けられ、これにより、その中から読み出されたコンピュータプログラムは、必要に応じて、記憶部1208にインストールすることができる。
【００７７】
ソフトウェアで上述の一連の処理を実現する場合、ネットワーク、例えばインターネット又は記憶媒体、例えば取り外し可能な媒体1211から、該ソフトウェアを構成するプログラムをインストールすることもできる。
【００７８】
なお、当業者が理解すべきは、このような記憶媒体は、図12に示すような、プログラムを記憶しており、該プログラムをユーザに提供するために装置と独立して配る取り外し可能な媒体1211に限られないということである。取り外し可能な媒体1211は、磁ディスク(フロッピー(登録商標)ディスク)、光ディスク(CD-ROM及びDVDを含む)、光磁気ディスク（MD(登録商標))、及び半導体メモリを含む。或いは、記憶媒体は、中にプログラムが記憶されているROM1202、記憶部1208に含まれるハードディスクなどであっても良く、また、それらを含む装置とともにユーザに配られても良い。
【００７９】
本発明は更に、マシン（コンピュータ）可読指令コードを含むプログラムプロダクトも提供する。指令コードは、マシンにより読み取られて実行される時に、上述の本発明の実施例による方法を実行することができる。
【００８０】
それ相応に、上述のマシン可読指令コードを含むプログラムプロダクトを記憶した記憶媒体も本発明の開示に含まれる。記憶媒体は、フロッピーディスク、光ディスク、光磁気ディスク、メモリカード、メモリースティックなどを含むが、これらに限定されない。
【００８１】
また、当業者が理解すべきは、ここに列挙したものは例示にすぎず、本発明はそれらに限定されないということである。
【００８２】
一例として、上述の方法の各ステップ及び上述の装置の各構成モジュール及び／又はユニットは、ソフトウェア、ファームウェア、ハードウェア、又はそれらの組み合わせとして実施され、また、対応する装置中の一部とされても良い。また、上述の装置中の各構成モジュールやユニットがソフトウェア、ファームウェア、ハードウェア、又は、それらの組み合わせの方式で構成される時に、使用可能な具体的な手段や方法は当業者にとって周知であるため、ここではその詳しい説明を省略する。
【００８３】
また、一例として、ソフトウェア又はファームウェアで実現する場合、記憶媒体又はネットワークから、専用ハードウェア構造を有するコンピュータ（例えば、図12に示すような汎用コンピュータ1200）に、該ソフトウェアやファームウェアを構成するプログラムをインストールし、該コンピュータは、各種のプログラムがインストールされている時に、各種の機能を実行することができる。
【００８４】
また、本発明の実施例による方法におけるステップの実行は、明細書に記述の時間順序に従って実行するに限られず、他の時間順序に従って実行しても良く、並行又は独立して実行しても良い。よって、本明細書に記載の方法の実行順序は、本発明の技術的範囲について限定しない。
【００８５】
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
【００８６】
(付記1)
テーブル語義化装置であって、
テーブルの実体列中の各行の実体名と、インターネット知識ベース中での実体とを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定するように構成される実体確定ユニット；
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて各列が対応する属性を確定するように構成される属性確定ユニット；及び
確定された実体、及び各列が対応する属性に基づいて、前記テーブルを語義化するように構成されるテーブル語義化ユニットを含む、装置。
【００８７】
（付記2）
付記1に記載の装置であって、
前記実体確定ユニットは、
前記実体名と、前記インターネット知識ベース中での対応する前記実体との第１類似度を計算するように構成される第１類似度計算サブユニット；
前記テーブルの各列の値と、対応する前記実体の前記インターネット知識ベース中での属性値との第２類似度を計算するように構成される第２類似度計算サブユニット；
前記第１類似度及び前記第２類似度に基づいて、重み付け類似度を計算するように構成される重み付け類似度計算サブユニット；及び
前記重み付け類似度が所定閾値より大きい時に、該実体が前記実体名の前記インターネット知識ベース中での対応する実体であると確定するように構成される実体確定サブユニットを含む、装置。
【００８８】
（付記3）
付記1に記載の装置であって、
前記属性確定ユニットは、
前記テーブルの各行について、前記各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチング関係に基づいて、マッピング関係表を構築するように構成されるマッピング関係表構築サブユニット；
前記マッピング関係表に基づいて、列の属性支持度を計算するように構成される属性支持度計算サブユニットであって、前記列の属性支持度は、１つの属性が全てのマッピング関係表の同一列に出現する回数と、前記マッピング関係表の個数との比である、属性支持度計算サブユニット；及び
少なくとも前記列の属性支持度に基づいて、前記各列が対応する属性を確定するように構成される属性確定サブユニットを含む、装置。
【００８９】
(付記4)
付記3に記載の装置であって、
前記属性確定ユニットは、更に、
前記マッピング関係表に基づいて属性信頼度を計算するように構成される属性信頼度計算サブユニットであって、前記属性信頼度は、前記テーブルの一行と関連付けられる前記インターネット知識ベース中での属性の個数と、前記テーブルの列数との比である、属性信頼度計算サブユニット；及び
前記属性信頼度及び前記属性支持度に基づいて、属性総得点を計算するように構成される属性総得点計算サブユニットを含み、
前記属性確定サブユニットは、前記属性総得点に基づいて、前記各列が対応する属性を確定するように構成される、装置。
【００９０】
（付記5）
付記4に記載の装置であって、
前記属性総得点は、属性信頼度に１を加算してから対数計算を行い、さらに属性支持度を乗算することで計算されるものである、装置。
【００９１】
（付記6）
付記2に記載の装置であって、
前記第１類似度は、ロジカル距離又はJaccard類似度を用いて計算されるものであり；
前記第２類似度は、前記テーブルの各列の値と、対応する前記実体の前記属性値との類似度を加算して（つまり、和を求めて）から対数計算を行うことで計算されるものであり；及び
前記重み付け類似度は、公式「重み付け類似度＝α・第１類似度＋(1−α)・第２類似度」により計算されるものであり、そのうち、αは所定係数である、装置。
【００９２】
（付記7）
付記1に記載の装置であって、
前記テーブル語義化ユニットは更に、前記実体列の実体名、及び前記各列が対応する属性を、リソース・ディスクリプション・フレームワークのフォーマットに変換することで、前記テーブルを語義化するように構成される、装置。
【００９３】
（付記8）
付記1に記載の装置であって、更に、
前記実体確定ユニットが、前記テーブルのある行の実体名の前記インターネット知識ベース中での対応する実体を見つけることができない場合、該実体名及びその対応する属性値を、確定された各列が対応する属性と同じ属性を用いて語義化し、そして、得られた語義化情報を前記インターネット知識ベースに添加するように構成される実体情報添加ユニットを含む、装置。
【００９４】
（付記9）
付記1に記載の装置であって、
前記実体確定ユニットは更に、前記実体名と、前記インターネット知識ベース中での前記実体名の実体類型と同じである実体とを関連付けるように構成される、装置。
【００９５】
（付記10）
テーブル語義化方法であって、
テーブルの実体列中の各行の実体名と、インターネット知識ベース中での実体とを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定し；
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて各列が対応する属性を確定し；及び
確定された実体名、及び各列が対応する属性に基づいて前記テーブルを語義化することを含む、方法。
【００９６】
（付記11）
付記10に記載の方法であって、
前記テーブルの実体列中の各行の実体名と、インターネット知識ベース中での実体とを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定することは、
前記実体名と、前記インターネット知識ベース中での対応する前記実体との第１類似度を計算し；
前記テーブルの各列の値と、対応する前記実体の前記インターネット知識ベース中での属性値との第２類似度を計算し；
前記第１類似度及び前記第２類似度に基づいて、重み付け類似度を計算し；及び
前記重み付け類似度が所定閾値より大きい時に、該実体が前記実体名の前記インターネット知識ベース中での対応する実体であると確定することを含む、方法。
【００９７】
（付記12）
付記10に記載の方法であって、
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて、各列が対応する属性を確定することは、
前記テーブルの各行について、前記各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチング関係に基づいて、マッピング関係表を構築し；
前記マッピング関係表に基づいて、列の属性支持度を計算し、前記列の属性支持度は、１つの属性が全てのマッピング関係表の同一列に出現する回数と、前記マッピング関係表の個数との比であり；及び
少なくとも前記列の属性支持度に基づいて、前記各列が対応する属性を確定することを含む、方法。
【００９８】
（付記13）
付記12に記載の方法であって、
前記テーブルの各行について、各列の値と、該行が対応する実体のインターネット知識ベース中での属性値とのマッチングを行い、そして、マッチング結果に基づいて、各列が対応する属性を確定することは、更に、
前記マッピング関係表に基づいて、属性信頼度を計算し、前記属性信頼度は、前記テーブルの一行と関連付けられる前記インターネット知識ベース中での属性の個数と、前記テーブルの列数との比であり；及び
前記属性信頼度及び前記属性支持度に基づいて、属性総得点を計算することを含み、
そのうち、前記属性総得点に基づいて、前記各列が対応する属性を確定する、方法。
【００９９】
（付記14）
付記13に記載の方法であって、
前記属性総得点は、属性信頼度に１を加算してから対数計算を行い、さらに属性支持度を乗算することで計算されるものである、方法。
【０１００】
（付記15）
付記11に記載の方法であって、
前記第１類似度は、ロジカル距離又はJaccard類似度を用いて計算されるものであり；
前記第２類似度は、前記テーブルの各列の値と、対応する前記実体の前記属性値との類似度の和を求めてから対数計算を行うことで計算されるものであり；及び
前記重み付け類似度は、公式「重み付け類似度＝α・第１類似度＋(1−α)・第２類似度」により計算されるものであり、そのうち、αは所定係数である、方法。
【０１０１】
（付記16）
付記10に記載の方法であって、
確定された実体名、及び各列が対応する属性に基づいて、前記テーブルを語義化することは、更に、
前記実体列の実体名、及び前記各列が対応する属性を、リソース・ディスクリプション・フレームワークのフォーマットに変換することで、前記テーブルを語義化することを含む、方法。
【０１０２】
（付記17）
付記10に記載の方法であって、更に、
前記テーブルのある行の実体名の前記インターネット知識ベース中での対応する実体が見つからない場合、該実体名及びその対応する属性値を、確定された各列が対応する属性と同じ属性を用いて語義化し、そして、得られた語義化情報を前記インターネット知識ベースに添加することを含む、方法。
【０１０３】
（付記18）
付記10に記載の方法であって、
前記テーブルの実体列中の各行の実体名と、前記インターネット知識ベース中での実体とを関連付けることで、各実体名の前記インターネット知識ベース中での対応する実体を確定することは、更に、
前記実体名と、前記インターネット知識ベース中での前記実体名の実体類型と同じ実体とを関連付けることを含む、方法。
【０１０４】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【図１】
0006662000.tif 000004
【図２Ａ】
0006662000.tif 000005
【図２Ｂ】
0006662000.tif 000006
【図３】
0006662000.tif 000007
【図４】
0006662000.tif 000008
【図５】
0006662000.tif 000009
【図６Ａ】
0006662000.tif 000010
【図６Ｂ】
0006662000.tif 000011
【図６Ｃ】
0006662000.tif 000012
【図７】
0006662000.tif 000013
【図８】
0006662000.tif 000014
【図９】
0006662000.tif 000015
【図１０】
0006662000.tif 000016
【図１１】
0006662000.tif 000017
【図１２】
0006662000.tif 000018