(57)【要約】      （修正有）【課題】データプロパティ認識のための装置、プログラム、及び方法を提供する。【解決手段】データプロパティ認識装置１０は、記憶ユニット１６と、モデルデータ取得プロセッサ１２と、特徴ベクトル生成プロセッサ１４と、を有する。モデルデータ取得プロセッサ１２は、複数のデータエントリモデルセットを取得するよう構成される。各々のデータエントリモデルセットは、データエントリモデルセットに共通に識別された、データ要素モデルセットに共通するデータ型を持つプロパティを個々に表す、データエントリである。特徴ベクトル生成プロセッサ１４は、データエントリ入力セットを受信し、複数のサポートされるデータ型の中からデータエントリ入力セットに共通のデータ型を認識し、認識したデータ型に依存してデータエントリ入力セットを表す統計的特徴セットの各々の値を生成し、生成した統計的特徴の値から成る特徴ベクトルを出力する。【選択図】図１
2018067279.tif 000002
【特許請求の範囲】
【請求項１】
データプロパティ認識装置であって、
記憶ユニットと、
モデルデータ取得プロセッサであって、複数のデータエントリモデルセットを取得するよう構成され、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、モデルデータ取得プロセッサと、
特徴ベクトル生成プロセッサであって、データエントリ入力セットを受信し、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記の認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記データエントリ入力セットから前記の選択した統計的特徴セットの各々の値を生成し、前記の生成した統計的特徴の値から成る特徴ベクトルを出力するよう構成される、特徴ベクトル生成プロセッサと、
を有し、
前記モデルデータ取得プロセッサは、前記取得した複数のデータエントリモデルセットの各々について、データエントリ入力セットとして、前記特徴ベクトル生成プロセッサに前記データエントリモデルセットを提出し、前記特徴ベクトル生成プロセッサにより出力される前記特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別したプロパティに関連付けて前記特徴ベクトルを前記記憶ユニットに提出するよう構成され、
前記記憶ユニットは、前記個々の識別されたプロパティに関連付けて前記提出された特徴ベクトルを、前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットについて、前記特徴ベクトル生成プロセッサにより出力される特徴ベクトルと比較するための特徴ベクトル基準セットとして、格納するよう構成される、
データプロパティ認識装置。
【請求項２】
クエリプロセッサであって、前記クエリプロセッサは、前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットを得て、前記データエントリクエリセットを前記特徴ベクトル生成プロセッサに提出し、前記出力された特徴ベクトルと前記格納された特徴ベクトル基準セットとの間の比較を実行して、前記出力された特徴ベクトルについて前記格納された特徴ベクトル基準セットの間で最良一致特徴ベクトルを識別し、前記最良一致特徴ベクトルに関連付けて格納された前記識別されたプロパティを、前記データエントリクエリセットの中の前記個々のデータエントリにより表されるデータプロパティとして認識し、前記認識したデータプロパティを出力するよう構成される、クエリプロセッサ、
を更に有する請求項１に記載のデータプロパティ認識装置。
【請求項３】
前記クエリプロセッサは、前記データエントリクエリセット及び前記認識されたデータプロパティを前記記憶ユニットに提出するよう構成され、
前記記憶ユニットは、前記データエントリクエリセットを、認識されたデータエントリセットとして、前記認識されたデータプロパティに関連付けて格納するよう構成される、
請求項２に記載のデータプロパティ認識装置。
【請求項４】
前記記憶ユニットは、前記個々の識別されたプロパティに関連付けて及び前記特徴ベクトルが生成された前記個々のデータエントリモデルセットに関連付けて、前記特徴ベクトル基準セットを格納するよう構成される、
請求項１に記載のデータプロパティ認識装置。
【請求項５】
基準特徴ベクトル更新プロセッサであって、前記記憶ユニットに格納された前記認識されたデータエントリセットの提出により、前記提出された認識されたデータエントリセットと同じ識別されたプロパティに関連付けて格納されたデータエントリ基準セットの各々と他の認識されたデータエントリセットの各々とを有するデータエントリ合成セットを編成し、前記特徴ベクトル生成プロセッサに前記データエントリ合成セットを提出し、更新基準特徴ベクトルとして前記特徴ベクトル生成プロセッサにより出力された前記特徴ベクトルを得て、前記識別されたプロパティと関連付けて格納された前記特徴ベクトル基準セットの中に存在する特徴ベクトルを、前記更新基準特徴ベクトルで置き換えるよう構成される、基準特徴ベクトル更新プロセッサ、
を更に有する請求項３又は４に記載のデータプロパティ認識装置。
【請求項６】
前記の実行される比較は、前記出力される特徴ベクトルと前記格納された特徴ベクトル基準セットの各々との間であり、前記比較は、
前記基準セットからの前記特徴ベクトルにより表される前記データエントリセットのデータ型を、前記出力される特徴ベクトルにより表される前記データエントリクエリセットのデータ型と比較するステップと、
前記データ型が異なる場合、数学的比較により前記基準セットから前記特徴ベクトルを除外するステップと、
前記データ型が同じ場合、前記出力される特徴ベクトルと前記基準セットからの前記特徴ベクトルとの間の数学的比較を実行して、類似性値を得るステップと、
を有し、
最大類似性値が得られた特徴ベクトルは、前記最良一致特徴ベクトルである、
請求項３に記載のデータプロパティ認識装置。
【請求項７】
数値型であるとして認識されたデータエントリ入力セットの前記統計的特徴セットは、
データエントリの数、
最小値、
最大値、
第１の四分位値、
第３の四分位値、
中央値、
平均値、
標準偏差、
分散、
最も繰り返されるデータエントリ、
の中からの２以上を有する、請求項１に記載のデータプロパティ認識装置。
【請求項８】
文字列型であるとして認識されたデータエントリ入力セットの前記統計的特徴セットは、
データエントリの数、
データエントリのアルファベット、
データエントリ当たりの平均文字数、
データエントリ当たりの平均空白数、
データエントリ当たりの平均ピリオド数、
データエントリ当たりの平均コンマ数、
データエントリ当たりの平均セミコロン数、
最も繰り返されるデータエントリ、
最長共通サブストリング、
ユニークなエントリの割合、
の中からの２以上を有する、請求項１に記載のデータプロパティ認識装置。
【請求項９】
数値時系列型であるとして認識されたデータ値入力セットの前記統計的特徴セットは、
データ値の数、
エントリの数、
最小数値、
最大数値、
第１の四分位数値、
第３の四分位数値、
中央数値、
数値の平均値、
標準偏差、
分散、
共分散、
歪度、
尖度、
開始日、
終了日、
の中からの２以上を有する、請求項１に記載のデータプロパティ認識装置。
【請求項１０】
前記複数のサポートされるデータ型は、数値、文字列、及び数値時系列型を有する、請求項１に記載のデータプロパティ認識装置。
【請求項１１】
第１のデータソースからの複数のデータエントリモデルセットの指定と更なるデータソースからの複数のデータエントリクエリセットの指定とを、ユーザから受け付けるユーザインタフェースと、
請求項３に記載のデータプロパティ認識装置であって、前記複数のデータエントリモデルセットは前記ユーザにより指定される、データプロパティ認識装置と、
データプロパティリコンシレーションプロセッサであって、前記記憶ユニットに、前記第１のデータソースのコピー及び前記更なるデータソースの各々のコピーを提出するよう構成され、認識されたデータプロパティが前記クエリプロセッサにより出力された前記データエントリクエリセットは、前記個々の認識されたデータプロパティと関連付けて格納される、データプロパティリコンシレーションプロセッサと、
を有するデータセットリコンシレーション装置。
【請求項１２】
複数のデータエントリモデルセットを取得するステップであって、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、ステップと、
データエントリ入力セットとして前記取得された複数のデータエントリモデルセットの各々について、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記複数のデータエントリから前記選択された統計的特徴セットの各々の値を生成し、前記生成した統計的特徴の値から成る特徴ベクトルを出力するステップと、
前記取得した複数のデータエントリモデルセットの各々について、前記出力された特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別されたプロパティと関連付けて前記出力された特徴ベクトルを記憶ユニットに提出するステップと、
前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットのために生成された特徴ベクトルと比較するための特徴ベクトル基準セットとして、前記個々の識別されたプロパティと関連付けて前記提出された特徴ベクトルを格納するステップと、
を有する方法。
【請求項１３】
前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットを得て、複数のサポートされるデータ型の中から前記データエントリクエリセットに共通のデータ型を認識し、前記データエントリクエリセットの前記認識されたデータ型に依存して、データエントリ入力セットを表す統計的特徴セットのうちの１つを選択し、前記データエントリクエリセットから前記選択された統計的特徴セットの各々の値を生成し、前記生成された統計的特徴の値から成る特徴ベクトルを出力するステップであって、前記複数のサポートされるデータ型は、数値型、文字列型、及び数値時系列型を有する、ステップと、
前記データエントリクエリセットについて出力された前記特徴ベクトルと前記格納された特徴ベクトル基準セットとの間の比較を実行して、前記データエントリクエリセットについて出力された前記特徴ベクトルに対して、前記格納された特徴ベクトル基準セットの中で最良一致特徴ベクトルを識別し、前記最良一致特徴ベクトルに関連付けて格納された前記識別されたプロパティを、前記データエントリクエリセットの中の前記個々のデータエントリにより表される認識されたデータプロパティとして認識し、前記認識されたデータプロパティを出力するステップと、
を更に有する請求項１２に記載の方法。
【請求項１４】
コンピュータプログラムであって、コンピューティング装置により実行されると、前記コンピューティング装置に方法を実行させ、前記方法は、
複数のデータエントリモデルセットを取得するステップであって、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、ステップと、
データエントリ入力セットとして前記取得された複数のデータエントリモデルセットの各々について、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記複数のデータエントリセットから前記選択された統計的特徴セットの各々の値を生成し、前記生成した統計的特徴の値から成る特徴ベクトルを出力するステップと、
前記取得した複数のデータエントリモデルセットの各々について、前記出力された特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別されたプロパティと関連付けて前記出力された特徴ベクトルを記憶ユニットに提出するステップと、
前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットのために生成された特徴ベクトルと比較するための特徴ベクトル基準セットとして、前記個々の識別されたプロパティと関連付けて前記提出された特徴ベクトルを格納するステップと、
を有する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ科学の分野であり、特に、複数のデータソースからのデータエントリのリコンシレーションの自動化に関する。
【背景技術】
【０００２】
データ科学者は、データの組織化及び削除に時間を費やす。この時間は、モデル化又はデータマイニングのような手順に良好に使用されることができたものである。Ｗ３Ｃ（World  Wide  Web  Consortium）のような標準化団体は、何年もの間、データ公開及び共有を実現するためにフォーマット及び成功事例の提案に取り組んでいる。しかしながら、全てのデータプロバイダが標準に従い彼らのデータを公開しているとは限らない。さらに、殆どの標準は、データモデルのシンタックスに焦点を当てており、データ意味論を忘れている。これは、異なる情報源からのデータが交換され統合されるとき、例えば２つのデータセットが異なる名称を用いて同じデータプロパティを参照するとき、意味的な相互運用性問題を生じる場合が多い。
【０００３】
データセットの中のデータプロパティの識別は、適正なメタデータが利用可能でないとき、複雑であり時間がかかる。
【発明の概要】
【０００４】
本発明は、以下に記載する独立請求項に定められる。有利な実施形態は、従属請求項に定められる。
【０００５】
実施形態は、データプロパティ認識装置であって、記憶ユニットと、モデルデータ取得プロセッサであって、複数のデータエントリモデルセットを取得するよう構成され、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、モデルデータ取得プロセッサと、特徴ベクトル生成プロセッサであって、データエントリ入力セットを受信し、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記の認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記データエントリ入力セットから前記の選択した統計的特徴セットの各々の値を生成し、前記の生成した統計的特徴の値から成る特徴ベクトルを出力するよう構成される、特徴ベクトル生成プロセッサと、を有し、前記モデルデータ取得プロセッサは、前記取得した複数のデータエントリモデルセットの各々について、データエントリ入力セットとして、前記特徴ベクトル生成プロセッサに前記データエントリモデルセットを提出し、前記特徴ベクトル生成プロセッサにより出力される前記特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別したプロパティに関連する前記特徴ベクトルを前記記憶ユニットに提出するよう構成され、前記記憶ユニットは、前記個々の識別されたプロパティに関連する前記提出された特徴ベクトルを、前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットについて、前記特徴ベクトル生成プロセッサにより出力される特徴ベクトルと比較するための特徴ベクトル基準セットとして、格納するよう構成される、データプロパティ認識装置を含む。
【０００６】
有利なことに、データプロパティ認識装置は、データセットの中のデータプロパティ同一性認識を自動化するために使用できる特徴ベクトルレポジトリを提供する。したがって、複数の異種データソース（つまり、異なるスキーマを有する）からのデータエントリの結合は、低減されたレベルの手動の相互作用により実行され得る。特徴ベクトルは、人間の指紋に類似する、データプロパティのユニークな表現である。特徴ベクトルは、識別されるデータプロパティのユニークな識別子を提供するので、データプロパティフィンガープリントとして表されても良い。識別されたデータプロパティは、データセット、データベース、又はデータソースの属性である。特徴ベクトルレポジトリの目的は、人間からの最小限の入力しか伴わず、データエントリ値に基づきデータプロパティ認識を自動化することである。
【０００７】
データエントリセットは、関係型データベースの中のラベル付けされた列からのエントリであっても良い。したがって、各々の列エントリは、データエントリセットとして取得され、ラベルは、データエントリが共通に個々に表すプロパティを識別する。代替又は追加で、データエントリセットは、グラフデータベースの中の目的語として格納される要素であっても良い。ここで、目的語は、グラフの中で、共通ラベルを共有するアークにより、主語エンティティにリンクされている。共通ラベルは、データエントリが共通に表すプロパティを識別する。
【０００８】
異種データソースの中のプロパティのラベルの意味分析に頼るのではなく、記憶ユニットにより格納される特徴ベクトル基準セットは、２つのデータエントリセットを比較するために、及びそれらが同じプロパティを表すデータエントリであるか否かを決定するために、ｄａｔａ  ｂｅｈａｖｉｏｕｒの統計的比較のための手段を提供する。必ずしもエンティティが同じ必要はない。データプロパティ認識装置は、同じプロパティを表すデータエントリセットのうちの１つが異なるプロパティを表すデータエントリセットと一致するより、該同じプロパティを表すデータエントリセットが、同じ、重なり合う、又は重なり合わないエンティティかどうかに拘わらず、統計的特徴の観点で良好に一致するという想定を利用する。
【０００９】
データエントリモデルセットは、データエントリとエントリにより表されるプロパティとの間の関係が他のソースからのデータの中で複製されるべきであることを示すために、モデルとして参照される。つまり、識別されたプロパティの意味内容とデータエントリとの間の関係は、他のソースからのデータセットが比較され及び／又は適合し得るモデルである。
【００１０】
任意で、データプロパティ認識装置は、クエリプロセッサであって、前記クエリプロセッサは、前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットを得て、前記データエントリクエリセットを前記特徴ベクトル生成プロセッサに提出し、前記出力された特徴ベクトルと前記格納された特徴ベクトル基準セットとの間の比較を実行して、前記出力された特徴ベクトルについて前記格納された特徴ベクトル基準セットの間で最良一致特徴ベクトルを識別し、前記最良一致特徴ベクトルに関連して格納された前記識別されたプロパティを、前記データエントリクエリセットの中の前記個々のデータエントリにより表されるデータプロパティとして認識し、前記認識したデータプロパティを出力するよう構成される、クエリプロセッサ、を更に有する。
【００１１】
有利なことに、クエリプロセッサは、データエントリクエリセットを、特徴ベクトルが基準セットの中に現れるデータエントリセットとリコンサイル（reconcile）するために、特徴ベクトル基準セットを利用するメカニズムである。この文脈におけるリコンシレーション（reconciliation）は、データエントリクエリセットについて生成された特徴ベクトルと基準セットの中の特徴ベクトルとの間の最良一致を見付けることによる、スキーマの整合として考えられる。特徴ベクトル基準セットに関連付けられて格納されたものの中から識別されたプロパティは、データエントリクエリセットに割り当てる又は属する識別されたプロパティとして認識される。
【００１２】
出力される認識されたデータプロパティは、特徴ベクトルクエリセットに関連付けられる記憶のために、記憶ユニット（例えば、特徴ベクトル基準セットが格納される記憶ユニット）に出力されても良い。
【００１３】
クエリプロセッサを含む実施形態は、どのデータプロパティがデータエントリセットの中のデータエントリにより表されるかを認識する処理を自動化する。
【００１４】
特に、前記クエリプロセッサは、前記データエントリクエリセット及び前記認識されたデータプロパティを前記記憶ユニットに提出するよう構成され、前記記憶ユニットは、前記データエントリクエリセットを、認識されたデータエントリセットとして、前記認識されたデータプロパティに関連付けて格納するよう構成されても良い。さらに、前記記憶ユニットは、前記個々の識別されたプロパティに関連付けて及び前記特徴ベクトルが生成された前記個々のデータエントリモデルセットに関連付けて、前記特徴ベクトル基準セットを格納するよう構成される。
【００１５】
有利なことに、記憶ユニットは、データエントリクエリセットと、データエントリモデルセットのうちの１つ（又は複数）の両方を、同じ識別されたプロパティと関連付けて格納する。データエントリモデルセットが取得されたデータソースからのデータエントリ、及びデータエントリクエリセットが取得されたデータソースからのデータエントリは、したがって、記憶ユニットにリコンサイルされた方法で格納される。
【００１６】
実施形態は、基準特徴ベクトル更新プロセッサであって、前記記憶ユニットに格納された前記認識されたデータエントリセットの提出により、提出された認識されたデータエントリセットと同じ識別されたプロパティに関連して格納された前記データエントリ基準セットの各々と前記他の認識されたデータエントリセットの各々とを有するデータエントリ合成セットを編成し、前記特徴ベクトル生成プロセッサに前記データエントリ合成セットを提出し、更新基準特徴ベクトルとして前記特徴ベクトル生成プロセッサにより出力された前記特徴ベクトルを得て、前記識別されたプロパティと関連して格納された前記特徴ベクトル基準セットの中に存在する特徴ベクトルを、前記更新基準特徴ベクトルで置き換えるよう構成される、基準特徴ベクトル更新プロセッサ、を更に有しても良い。
【００１７】
有利なことに、特徴ベクトルの更新は、認識のための特徴ベクトル基準セットの使用により認識の質を向上する。
【００１８】
任意で、前記の実行される比較は、前記出力される特徴ベクトルと前記格納された特徴ベクトル基準セットの各々の間であり、前記比較は、前記基準セットからの前記特徴ベクトルにより表される前記データエントリセットのデータ型を、前記出力される特徴ベクトルにより表される前記データエントリクエリセットのデータ型と比較するステップと、前記データ型が異なる場合、数学的比較により前記基準セットから前記特徴ベクトルを除外するステップと、前記データ型が同じ場合、前記出力される特徴ベクトルと前記基準セットからの前記特徴ベクトルとの間の数学的比較を実行して、類似性値を得るステップと、を有し、最大類似性値が得られた特徴ベクトルは、前記最良一致特徴ベクトルである。
【００１９】
出力される特徴ベクトルは、データエントリクエリセットについて生成された特徴ベクトルである。特徴ベクトルの構成、つまり、それらが含む統計的特徴は、データ型に特有であっても良い。したがって、特徴ベクトルは、データ型について特徴ベクトルから識別可能なように、データ型を明示的に指定しなくても良い。代替で、データエントリセットの特徴ベクトルは、データエントリセットのデータ型を明確に識別するエントリを含んでも良い。
【００２０】
特徴ベクトルの中の統計的特徴の比較は、同じデータ型のデータエントリセットを表す特徴ベクトルの間で実行されるだけである。したがって、データ型の比較は、数学的比較の事前処理ステップであると考えられる。
【００２１】
類似度値は、数学的比較の結果である。数学的比較は、例えば、０（最小）と１（最大）との間の類似度値を生成する、２つの特徴ベクトルのコサイン距離であっても良い。
【００２２】
有利なことに、２つのベクトルの数学的比較は、２つのデータエントリセットを比較するための計算的に効率の良い方法である。特徴ベクトルを生成する処理オーバヘッドは、データエントリのクエリセットの特徴ベクトルと特徴ベクトル基準セットとの間の比較の容易さにより償還される。したがって、実施形態は、非常に大きな基準ベクトルセットに渡り拡張可能である。
【００２３】
統計的特徴の観点での特徴ベクトルの比較は、実装に依存し、設計時に、又は実行時にユーザインタフェースを介してユーザにより、選択されても良い。特徴ベクトルは、サポートされるデータ型のどれが、特徴ベクトルが生成されたデータエントリセットであるかを識別するデータを有しても良い。実施形態は、データ型の各々について、特徴ベクトルの中にどの統計的特徴がどの順序で記録されるかのレコードも格納しても良い。このようなレコードは、特徴ベクトルスキーマを形成する。
【００２４】
別の態様の実施形態は、第１のデータソースからの複数のデータエントリモデルセットの指定と更なるデータソースからの複数のデータエントリクエリセットの指定とを、ユーザから受け付けるユーザインタフェースと、請求項に定められるデータプロパティ認識装置であって、前記複数のデータエントリモデルセットは前記ユーザにより指定される、データプロパティ認識装置と、データプロパティリコンシレーションプロセッサであって、前記記憶ユニットに、前記第１のデータソースのコピー及び前記更なるデータソースの各々のコピーを提出するよう構成され、認識されたデータプロパティが前記クエリプロセッサにより出力された前記データエントリクエリセットは、前記個々の認識されたデータプロパティと関連して格納される、データプロパティリコンシレーションプロセッサと、を有するデータセットリコンシレーション装置を含む。
【００２５】
データプロパティリコンシレーション装置は、単一のリコンサイルスキーマの下で、本質的に異なる異種データソースのリコンサイルを自動化するメカニズムを提供する。記憶ユニットは、単一のアクセスポイントを経由してアクセス可能な、記憶ユニットにＤＢＭＳを介して提供される、データストアになり、本質的に異なるデータソースからのデータエントリセットについて単一のリコンサイルスキーマを利用して格納されたデータに対するアクセスクエリを処理する。
【００２６】
別の態様の実施形態は、コンピューティング装置により実行されると、該コンピューティング装置に本発明の実施形態として上述したコンピューティング装置として機能させるコンピュータプログラムを有する。
【００２７】
別の態様の実施形態は、複数のデータエントリモデルセットを取得するステップであって、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、ステップと、データエントリ入力セットとして前記取得された複数のデータエントリモデルセットの各々について、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記複数のデータエントリから前記選択された統計的特徴セットの各々の値を生成し、前記生成した統計的特徴の値から成る特徴ベクトルを出力するステップと、前記取得した複数のデータエントリモデルセットの各々について、前記出力された特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別されたプロパティと関連する前記出力された特徴ベクトルを前記記憶ユニットに提出するステップと、前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットのために生成された特徴ベクトルと比較するための特徴ベクトル基準セットとして、前記個々の識別されたプロパティと関連する前記提出された特徴ベクトルを格納するステップと、を有する方法を含む。
【００２８】
別の態様の実施形態は、コンピューティング装置により実行されると、該コンピューティング装置に本発明の実施形態として本願明細書に上述した又は他の箇所に定めた方法を実行させるコンピュータプログラムを有する。
【００２９】
さらに、本発明の実施形態は、複数の相互接続されたコンピューティング装置により実行されると、前記複数の相互接続されたコンピューティング装置に、本発明を具現化する方法を実行させるコンピュータプログラム又はコンピュータプログラムスーツを有する。
【００３０】
本発明の実施形態は、複数の相互接続されたコンピューティング装置により実行されると、前記複数の相互接続されたコンピューティング装置に、本発明の実施形態として本願明細書に上述した又は他の箇所に定めたコンピューティング装置として機能させるコンピュータプログラム又はコンピュータプログラムスーツを有する。
【図面の簡単な説明】
【００３１】
本発明の好適な特徴は、単なる例として添付の図面を参照して以下に説明される。
【図１】データプロパティ認識装置を示す。
【図２】データプロパティ認識装置を示す。
【図３】特徴ベクトル生成処理を示す。
【図４】データプロパティ認識装置の部分を示す。
【図５】特徴ベクトルと識別されたデータプロパティとの間のマッピングを示す。
【図６】特徴ベクトル生成処理の一例を示す。
【図７】実施形態のハードウェア構成を示す。
【発明を実施するための形態】
【００３２】
図１は、一実施形態のデータプロパティ認識装置１０を示す。データプロパティ認識装置１０は、モデルデータ取得プロセッサ１２、特徴ベクトル生成プロセッサ１４、及び記憶ユニット１６を有する。
【００３３】
モデルデータ取得プロセッサは、複数のデータエントリモデルセットを取得するよう構成される。各々の個々のデータエントリモデルセットは、データエントリモデルセットに共通の及びデータエントリモデルセットに共通のデータ型である識別されるプロパティを個々に表す複数のデータエントリである。複数のデータエントリモデルセットは、単一のデータソースからであっても良く、各々のセットの中の個々のデータ値により表されるプロパティを識別する単一のデータソースのスキーマを有する。図１に示す、データプロパティ認識装置１０の外側からモデルデータ取得プロセッサ１２への線は、モデルデータ取得プロセッサ１２によるデータソースからのデータエントリモデルセットのインポート（取得）を表す。
【００３４】
モデルデータ取得プロセッサ１２は、複数のデータエントリモデルセットがそれぞれ格納されるデータソースにアクセスし、複数のデータエントリセットと各々のセットの中の個々のデータ値により表されるプロパティを識別するスキーマを読み出し、読み出したデータを特徴ベクトル生成プロセッサ１４及び／又は記憶ユニット１６に処理のために提出するよう構成される。モデルデータ取得プロセッサ１２と特徴ベクトル認識プロセッサ１４とをリンクする図示の線は、データエントリモデルセットの特徴ベクトル生成プロセッサ１４への提出を表す。
【００３５】
データエントリモデルセットに共通の識別されたプロパティは、関係型データベースの中のデータエントリ列のラベル、又はグラフデータベースの中の共通にラベル付けされたエッジのラベルであっても良い。いずれの場合にも、ラベルは、それ自体が、識別されるプロパティを定める意味的データ（つまり、文字列）を含んでも良く、又は識別されたプロパティを定める意味的データが見付かる知識モデルの要素へのリンクを提供しても良い。いずれの場合にも、直接的か（意味的データによる）、間接的か（意味的データを含む知識モデル要素へのリンクを介して）に拘わらず、プロパティは識別される。リンク又は明示的ラベルのいずれかが、モデルデータ取得プロセッサ１２により識別されるプロパティとして取得されても良い。
【００３６】
ユーザは、モデルデータ取得プロセッサに、複数のデータエントリモデルセットとして取得するために、データソース又はデータソースの中のデータの部分集合を指定しても良い。特徴ベクトル生成プロセッサ１４により計算されるべき統計的特徴の各々のセットの中に充分なデータエントリが存在することが、必要条件である。例えば、データエントリの最小数が、モデルデータ取得プロセッサ１２により課されても良い。ここで、取得されるべきデータエントリセットが最小数より少ない場合、警告がユーザに発行され、及び／又はデータエントリセットは取得されない。最小数は、例えば、２、５、１０、５０、１００、又は２００であっても良い。
【００３７】
更なる必要条件は、各々のデータエントリモデルセットの中のデータエントリが、共通のデータ型であること、及びデータ型が所定のリストのうちの１つであることである。実装に依存して、モデルデータ取得プロセッサ１２又は特徴ベクトル生成プロセッサ１４のいずれかは、共通のデータ型ではない、サポートされるデータ型の所定のリストからのもの以外のデータ型である、任意のデータエントリセットを拒否する責任があっても良い（つまり、更なる処理から除外し、記憶ユニット１６から削除する）。サポートされるデータ型の所定のリストは、数値型、文字列（ストリング）型、数値時系列型である。特定のフォーマットは、指定された型の中で変化し得る。したがって、例えば、数値型は、単精度浮動小数点フォーマット、２倍精度浮動小数点フォーマット、整数、小数、等であっても良い。数値時系列型データエントリは、数値と時間／日付値を有するタプルである。文字列型データエントリは、数値型データエントリのように、単一値である。
【００３８】
特徴ベクトル生成プロセッサ１４は、共通データ型であり、特にサポートされるデータ型の所定のリストからの共通データ型である、データエントリ入力セットについて特徴ベクトルを生成することに進むだけである。
【００３９】
特徴ベクトル生成プロセッサ１４は、データエントリ入力セットを受信し、複数のサポートされるデータ型の中からデータエントリセットに共通のデータ型を認識し、認識されたデータ型に依存してデータエントリ入力セットを表す統計的特徴セットを選択し、複数のデータエントリから選択された統計的特徴セットの各々の値を生成し、統計的特徴の生成された値から成る特徴ベクトルを出力するよう構成される。複数のサポートされるデータ型は、数値型、文字列型、数値時系列型を有する。
【００４０】
モデルデータ取得プロセッサ１２は、取得された複数のデータエントリモデルセットの各々について、データエントリモデルセットを特徴ベクトル生成プロセッサ１４にデータエントリ入力セットとして提出し、特徴ベクトル生成プロセッサ１４により出力される特徴ベクトルを得て、記憶ユニット１６に、データエントリモデルセットに共通の識別されたプロパティに関連する特徴ベクトルを提出するよう更に構成される。特徴ベクトル生成プロセッサ１４と記憶ユニット１６とを結ぶ図示の線は、記憶ユニットへの特徴ベクトルの提出を表す。
【００４１】
特徴ベクトル生成プロセッサ１４は、データエントリ入力セットからの統計的特徴の値を生成する処理ロジックを含む。値がデータエントリセットの特徴ベクトルに含まれている統計的特徴は、データエントリのデータ型に依存する。したがって、どの処理ロジックが、データエントリ入力セットを選択された統計的特徴セットの値から成る特徴ベクトルに変換する際に特徴ベクトル生成プロセッサにより実行されるべきかの選択は、データエントリのデータ型に依存する。
【００４２】
特徴ベクトル生成プロセッサ１４は、サポートされる型（数値型、文字列型、数値時系列型）のいずれかに属するデータエントリリスト（データ値又はデータエントリ値としても参照されても良い）を取り入れ、特徴ベクトルを生成する。特徴ベクトルは、識別されたデータプロパティを表すデータエントリの統計的特徴セットのうちの各々の値を含む。個々の統計的特徴セットの構成要素は、以下に詳述される。
【００４３】
数値型であるとして認識されたデータエントリ入力セットの統計的特徴セットは、以下の中から２以上を有する。
【００４４】
データエントリの数、
最小値、
最大値、
第１の四分位値（first  quartile  value）、
第３の四分位値（third  quartile  value）、
中央値、
平均値、
標準偏差、
分散、
最も繰り返されるデータエントリ。
【００４５】
文字列型であるとして認識されたデータエントリ入力セットの統計的特徴セットは、以下の中から２以上を有する。
【００４６】
データエントリの数、
データエントリのアルファベット、
データエントリ当たりの平均文字数、
データエントリ当たりの平均空白文字数、
データエントリ当たりの平均ピリオド数、
データエントリ当たりの平均コンマ数、
データエントリ当たりの平均セミコロン数、
最も繰り返されるデータエントリ、
最長共通サブストリング、
ユニークなエントリの割合。
【００４７】
文字列型であるとして認識されたデータ値入力セットの統計的特徴セットは、以下の中から２以上を有する。
【００４８】
データ値の数、
エントリの数、
最小数値、
最大数値、
第１の四分位数値（first  quartile  numerical  value）、
第３の四分位数値（third  quartile  numerical  value）、
中央数値、
数値の平均、
標準偏差、
分散、
共分散、
歪度、
尖度、
開始日、
終了日。
【００４９】
データ型の統計的特徴セットの構成要素は、それぞれ実装毎に固定される。したがって、特定のタスク、プロジェクト、又はデータソース群に作用する特定のデータプロパティ認識装置では、特徴ベクトル生成プロセッサ１４は、所与のデータ型の入力データセットについて同じ統計的特徴の値を生成するよう構成される。このように、データ型の特徴ベクトルは、実装に見合っている。
【００５０】
図３は、特徴ベクトル生成プロセッサの機能の概略表現である。特徴ベクトル生成プロセッサ１４の従う手順の最初のステップは、特徴ベクトル生成器に入力されるデータエントリセットの中の値のデータ型を識別することである。アルゴリズムが、この初期ステップのために利用可能である。複数のサポートされるデータ型の中のデータ型が識別されると、識別されたデータ型の統計的特徴セットに属する統計的特徴を計算する処理ロジックが実行され、出力は、入力データセットの中のエントリにより表されるプロパティの識別情報と関連して記憶のために特徴ベクトルの中に格納される。
【００５１】
特徴ベクトル基準セットが生成され、記憶ユニット１６に格納されると、それらは、データエントリクエリセットの中のデータエントリにより表されるデータプロパティの認識を自動化するために利用される。認識により、クエリセットは、認識されたデータプロパティの識別情報と関連して、認識されたデータエントリセットとして格納するために、データ記憶装置に提出される。
【００５２】
特徴ベクトル生成プロセッサは、基準特徴ベクトル更新プロセッサを更に有しても良い。基準特徴ベクトル更新プロセッサは、記憶ユニットに格納された認識されたデータエントリセットの提出により、提出された認識されたデータエントリセットと同じ識別されたプロパティに関連して格納されたデータエントリ基準セットの各々と他の認識されたデータエントリセットの各々とを有するデータエントリ合成セットを編成し、データエントリ入力セットとして特徴ベクトル生成プロセッサにデータエントリ合成セットを提出し、更新基準特徴ベクトルとして特徴ベクトル生成プロセッサにより出力された特徴ベクトルを得て、識別されたプロパティと関連して格納された特徴ベクトル基準セットの中に存在する特徴ベクトルを、更新基準特徴ベクトルで置き換えるよう構成される。
【００５３】
複数のデータエントリモデルセットについて特徴ベクトル生成プロセッサ１４により生成される特徴ベクトルは、成分データエントリにより表されるデータプロパティの同一性を捜し出すデータセットとの比較の基準として機能する。したがって、複数のデータエントリモデルセットは、例えば未知の又は同一性を確認できないスキーマの他のデータソースの中の複数のデータエントリモデルセットのスキーマを複製したいと望むユーザにより選択されても良い。
【００５４】
記憶ユニット１６は、提出された特徴ベクトルを個々の識別されたプロパティと関連付けて格納するよう構成される。さらに、特徴ベクトル及び（明示的に又は知識ベース要素へのリンクを介して識別された）個々の識別されたプロパティと関連して、記憶ユニット１６は、例えば特徴ベクトルが取得されたデータソースの中にそれらが現れる形式で、特徴ベクトルが生成されたデータエントリセットを格納しても良い。データエントリセット及び個々の識別されたプロパティは、モデルデータ取得プロセッサにより記憶装置に提出されても良い。したがって、特徴ベクトルは、特徴ベクトル生成プロセッサ１４により生成され出力されるとき、データエントリセット及び記憶ユニット１６の中の個々の識別されるプロパティと関連付けられ得る。
【００５５】
したがって、記憶ユニット１６は、データエントリにより表される識別されたプロパティと関連して、データエントリセットの統計的表現又はフィンガープリントを格納する特徴ベクトルを格納するレポジトリとして機能する。特徴ベクトルは、個々のデータエントリにより共通に表されるプロパティの同一性が捜し出されるデータエントリクエリセットについて、特徴ベクトル生成プロセッサにより出力される特徴ベクトルとの比較のための、特徴ベクトル基準セットとして機能する。データエントリクエリセットの中にあるような個々のデータエントリにより共通に表されるプロパティは、未知であるため、又はデータエントリクエリセットが取得されるデータソースのスキーマが、例えば要求される若しくはモデルデータスキーマと異なるために装置ユーザにとって望ましくないため、捜し出されても良い。本質的に異なるデータソースからのデータエントリセットの間の意味的表現の不一致は、データエントリにより表されるプロパティの意味的表現ではなく、統計的特徴に基づくデータセットの比較により、克服される。
【００５６】
図４に示すように、専用データプロパティマッパ１６１は、特徴ベクトルと識別されたプロパティとの間の関連を格納する。
【００５７】
モデルデータ取得プロセッサ１２は、取得したデータセットを特徴ベクトル生成プロセッサ１４に提出するのを待機する間、取得したデータセットの一時的記憶のために記憶ユニット１６を利用しても良い。
【００５８】
図２は、一実施形態を示す。図２において、データプロパティ認識装置１０は図１と関連して記載された通りであり、クエリプロセッサ１８を更に有する。クエリプロセッサ１８は、個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットを得て、データエントリクエリセットを特徴ベクトル生成プロセッサに提出し、出力された特徴ベクトルと格納された特徴ベクトル基準セットとの間の比較を実行して、出力された特徴ベクトルについて格納された特徴ベクトル基準セットの間で最良一致特徴ベクトルを識別し、最良一致特徴ベクトルに関連して格納された識別されたプロパティを、データエントリクエリセットの中の個々のデータエントリにより表されるデータプロパティとして認識し、認識したデータプロパティを出力するよう構成される。
【００５９】
クエリプロセッサ１８は、データエントリクエリセットにより表されるデータプロパティを認識する自動化された処理を提供するために、記憶ユニット１６により格納される特徴ベクトル基準セットを利用するメカニズムである。認識のための範囲は、クエリセットと同じデータ型のデータエントリ基準セットに関連するデータプロパティ同一性に限られる。したがって、データプロパティ認識装置１０は、クエリセットの中のエントリにより表されるプロパティがデータエントリモデルセットからのエントリにより表されるプロパティである場合に、有効性が向上される。
【００６０】
装置のユーザは、クエリプロセッサにより得られ及び処理されるべき、１又は複数のデータソースを、及び任意でそれらのデータソースの中のデータエントリの部分集合を、指定しても良い。例えば、ユーザは、幾つかの本質的に異なるデータソースをリコンサイルしたいと望んでも良く、これらのデータソースのうちの１つを、リコンサイルデータが格納されるスキーマを有するとして識別することができる。データソースのうちの識別された１つのデータは、モデルデータ取得プロセッサにより取得され処理される。スキーマは、記憶ユニット１６の中の特徴ベクトル基準セットの個々の構成要素と関連する識別されたプロパティとして格納される。残りのデータソースは、表されるプロパティ（関係型ＤＢの中の列）及びエンティティ（関係型ＤＢの中の行）の一方又は両方の観点で、データソースのうちの識別された１つと部分的に又は完全に重なり合っていても良く、次に、クエリプロセッサにより得られ処理される。クエリデータセットは、リコンサイルデータセットの中の認識されたデータプロパティと関連付けられて格納される。
【００６１】
図２の装置は、データエントリモデルセットのスキーマの下で記憶ユニットに格納されるべきデータエントリセットを得るためにクエリプロセッサが使用されるデータセットリコンシレーション装置の部分として含まれても良い。例えば、互いに同じ又は重なり合うエンティティの同じ又は重なり合うプロパティを記述する複数のデータソースが存在しても良い。クエリプロセッサは、データエントリクエリセット及び個々の認識されたデータプロパティを記憶ユニットに提出するよう構成される。記憶ユニットは、認識されたデータプロパティに関連するデータエントリクエリセットを、認識されたデータエントリセットとして格納するよう構成される。同じ識別されたプロパティに関連付けられて格納された認識されたデータエントリセット及びデータエントリモデルセットは、同じ識別されたプロパティとのそれらの個々の関連のお陰で、記憶ユニットの中でリコンサイルされる。
【００６２】
図３は、実施形態におけるデータ記憶装置構成を示す。図３に示す実施形態は、図１及び図２の実施形態の拡張である。データ取得プロセッサ１２は、図３の説明から省略されるが、本実施形態に含まれる。任意で、クエリプロセッサも含まれても良い。
【００６３】
図４は、専用データプロパティマッパ１６１が記憶ユニット１６の中の特徴ベクトルと識別されたデータプロパティとの間の関連を格納する特定のデータ記憶装置構成を示す。データプロパティマッパ１６１は、各々の特徴ベクトルを、特徴ベクトルが生成されたデータエントリセットの中のデータエントリにより表されるデータプロパティの識別情報にリンクする。識別情報は、記憶ユニット１６の中の明示的定義であっても良く、又は外部知識表現であっても良い。外部知識表現は、データグラフの中で表される概念であっても良い。
【００６４】
データプロパティマッパ１６１は、特徴ベクトルと、特徴ベクトルが生成されたデータエントリにより表されるプロパティの識別情報との間の関係を扱う。プロパティは、図５に例示したように、データコンテンツを意味的に表す命名された概念である。データプロパティマッパ１６１により格納される関係は、特徴ベクトルの意味注釈を表す。関係は、ユーザインタフェースを介してユーザによりマッピングされても良い。代替で、プロパティの識別情報は、個々のデータ値モデルセットがモデルデータ取得プロセッサ１２により取得されたデータソースから読み出されるラベルであっても良い。
【００６５】
図５は、外部知識モデル、データプロパティマッパ１６１の中のマッピング、及び記憶ユニット１６の中の特徴ベクトルとの間の関係を示す。外部知識モデルは、データプロパティを意味的に記述する知識モデルの中の概念を指すＵＲＬ（uniform  resource  locator）又はＵＲＩ（uniform  resource  identifier）を介してリンクされても良い。知識モデルがオンラインで利用可能でない場合、記憶ユニット１６は、モデル全体を、ＲＤＦシリアライゼーションとして、例えばＴｕｒｔｌｅフォーマットで格納しても良い。したがって、データプロパティマッパにより格納されるリンクは、外部知識モデルへ又は記憶ユニット１６により格納される知識モデルへのものであっても良い。
【００６６】
図６は、データエントリセットがそれらが取得されたデータソースの中に現れるときの３個の例示的なデータエントリセット、及び各々の場合に生成される特徴ベクトルを示す。表は、１つは「Earnings  per  share」とラベル付けされた列に、１つは「Name」とラベル付けされた列に、１つは「Closing  price」とラベル付けされた列に、３個の異なるデータエントリセットを示す。特徴ベクトル生成プロセッサ１４は、「Earnings  per  share」列のデータ型を数値型として識別し、相応して、統計的特徴セットの値を計算する（データエントリの数、最小値、最大値、第１の四分位値、第３の四分位値、中央値、平均値、標準偏差、分散、最も繰り返されるデータエントリ）。特徴ベクトル生成プロセッサ１４は、「Name」列のデータ型を文字列型であるとして識別し、相応して、統計的特徴セットの値を計算する（データエントリの数、データエントリのアルファベット、データエントリ当たりの平均文字数、データエントリ当たりの平均空白数、データエントリ当たりの平均ピリオド数、データエントリ当たりの平均コンマ数、データエントリ当たりの平均セミコロン数、最も繰り返されるデータエントリ、最長共通サブストリング、ユニークなエントリの割合）。特徴ベクトル生成プロセッサ１４は、「Closing  price」列のデータ型を数値時系列型として識別し、相応して、統計的特徴セットの値を計算する（エントリの数、最小数値、最大数値、第１の四分位数値、第３の四分位数値、中央数値、平均数値、標準偏差、分散、共分散、歪度、尖度、開始日、終了日）。各々の場合に、知識モデルへのリンクは、列の見出しに基づく検索の自動処理により、又はユーザインタフェースを介してユーザからの知識モデルへのリンクの入力を要求することにより、決定される。例示的なリンクが図示される。
【００６７】
図７は、一実施形態のハードウェア構成を示す。図７の例では、ハードウェアはコンピューティング装置である。本発明を実現する方法は、図７に示されたようなコンピューティング装置で実行されても良い。このようなコンピューティング装置は、図７に示した全てのコンポーネントを有する必要はなく、これらのコンポーネントのうちの部分集合で構成されても良い。本発明を具現化する方法は、ネットワークを介して１又は複数のデータ記憶サーバと通信する単一のコンピューティング装置により実行されても良い。データ記憶サーバは、記憶ユニット１６として動作する。コンピューティング装置は、基準特徴ベクトル及び記憶ユニット１６により格納される他のデータを格納するデータ記憶装置自体であっても良い。つまり、コンピューティング装置は記憶ユニット１６を含んでも良い。
【００６８】
本発明を実現する方法は、互いに協働して動作する複数のコンピューティング装置により実行されても良い。複数のコンピューティング装置のうちの１又は複数は、基準特徴ベクトルの少なくとも一部及び個々の関連する識別されたデータプロパティ及びデータエントリセットを格納するデータ記憶サーバであっても良い。
【００６９】
図７は、本発明を実現し一実施形態の方法を実施するために使用できる、データ記憶サーバのようなコンピューティング装置のブロック図である。コンピューティング装置は、プロセッサハードウェア９９３、及びメモリ９９４を有する。任意で、コンピューティング装置は、他のコンピューティング装置、例えば本発明の実施形態の他のコンピューティング装置と通信するためのネットワークインタフェース９９７も有する。
【００７０】
例えば、一実施形態は、このようなコンピューティング装置のネットワークで構成されても良い。任意で、コンピューティング装置は、キーボード及びマウスのような１又は複数の入力メカニズム９９６、及び１又は複数のモニタ９９５のようなディスプレイユニットも有する。コンポーネントは、バス９９２を介して互いに接続可能である。
【００７１】
メモリ９９４は、コンピュータ実行可能命令を実行する又は格納されたデータ構造を有するよう構成される単一の媒体又は複数の媒体（例えば、集中型又は分散型データベース及び／又は関連するキャッシュ及びサーバ）を表し得るコンピュータ可読媒体を有しても良い。コンピュータ実行可能命令は、例えば、汎用コンピュータ、特定目的コンピュータ又は特定目的処理装置（例えば、１又は複数のプロセッサ）によりアクセス可能であり及び１又は複数の機能又は工程を実行させる命令及びデータを有しても良い。したがって、用語「コンピュータ可読記憶媒体」は、機械による実行のために命令セットを格納しエンコードし又は持ち運ぶことが可能であり、機械に本開示の方法のうち任意の１又は複数を実行させる任意の媒体も含み得る。用語「コンピュータ可読記憶媒体」は、固体メモリ、光学媒体及び磁気媒体を含むと考えられるが、これらに限定されない。例として且つ限定ではなく、このようなコンピュータ可読媒体は、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read−Only  Memory）、ＥＥＰＲＯＭ（Electrically  Erasable  Programmable  Read−Only  Memory）、ＣＤ−ＲＯＭ（Compact  Disc  Read−Only  Memory）又は他の光ディスク記憶装置、磁気ディスク記憶装置又は他の磁気記憶装置を含む非一時的若しくは有形コンピュータ可読記憶媒体、又は他の媒体、フラッシュメモリ装置（例えば、固体メモリ装置）を有し得る。
【００７２】
プロセッサハードウェア９９３は、コンピューティング装置を制御し、処理工程を実行し、例えば本願明細書及び請求の範囲に記載される機能プロセッサの様々な異なる機能を実施するためにメモリに格納されたコードを実行するよう構成される。メモリ９９４は、プロセッサハードウェア９９３によりリード及びライトされるデータを格納する。本願明細書で参照されるとき、プロセッサハードウェアは、マイクロプロセッサ、中央処理ユニット、等のような１又は複数の汎用処理装置を含み得る。プロセッサハードウェアは、ＣＩＳＣ（complex  instruction  set  computing）マイクロプロセッサ、ＲＩＳＣ（reduced  instruction  set  computing）マイクロプロセッサ、ＶＬＩＷ（very  long  instruction  word）マイクロプロセッサ、又は他の命令セットを実施するプロセッサハードウェア、若しくは命令セットの組合せを実施するプロセッサを含み得る。プロセッサハードウェアは、ＡＳＩＣ（application  specific  integrated  circuit）、ＦＰＧＡ（field  programmable  gate  array）、ＤＳＰ（digital  signal  processor）、ネットワークプロセッサ、等のような１又は複数の特定目的処理装置も含み得る。１又は複数の実施形態では、プロセッサハードウェアは、本願明細書で議論する工程又はステップを実行する命令を実行するよう構成される。
【００７３】
ディスプレイユニット９９７は、コンピューティング装置により格納されたデータの提示を表示しても良く、ユーザとプログラムとコンピューティング装置に格納されたデータとの間の相互作用を可能にするカーソル及びダイアログボックス及びスクリーンも表示しても良い。入力メカニズム９９６は、ユーザがデータ及び命令をコンピューティング装置に入力することを可能にし得る。
【００７４】
ネットワークインタフェース（ネットワークＩ／Ｆ）９９７は、インターネットのようなネットワークに接続され、ネットワークを介して他のコンピューティング装置に接続可能であっても良い。ネットワークＩ／Ｆ９９７は、ネットワークを介して他の装置からのデータ入力／へのデータ出力を制御しても良い。マイクロフォン、スピーカ、プリンタ、電源ユニット、ファン、筐体、スキャナ、トラックボール等のような他の周辺装置は、コンピューティング装置に含まれても良い。
【００７５】
図１〜４のモデルデータ取得プロセッサ１２は、メモリ９９４に格納された処理命令（プログラム）を実行し及びネットワークＩ／Ｆ９９７を介してデータを交換するプロセッサハードウェア９９３（又はそれらの複数）であっても良い。特に、プロセッサハードウェア９９３は、処理命令を実行して、ネットワークＩ／Ｆを介して複数のデータエントリモデルセットをデータプロパティ認識装置の外部にあるデータソースから受信し、個々のデータエントリモデルセットを特徴ベクトル生成プロセッサに提出し結果として生じた特徴ベクトルを受信することにより取得したデータを処理する。さらに、プロセッサハードウェア９９３は、処理命令を実行して、データエントリモデルセットについて生成された受信した特徴ベクトルを、特徴ベクトル基準セットとして、接続された記憶ユニット１６に格納しても良い。
【００７６】
図１〜４の特徴ベクトル生成プロセッサ１４は、メモリ９９４に格納された処理命令（プログラム）を実行するプロセッサハードウェア９９３（又はそれらの複数）であっても良い。特に、例えば図３に示したように、プロセッサハードウェア９９３は、モデルデータ取得プロセッサ、基準特徴ベクトル更新プロセッサ、又はクエリプロセッサから、データエントリ入力セットを受信し、データエントリ入力セットを特徴ベクトルに変換する。さらに、プロセッサハードウェア９９３は、処理命令を実行して、接続された記憶ユニット１６に格納するため及び／又はクエリプロセッサによる認識処理のような更なる処理のために、生成した特徴ベクトルを出力することにより、データエントリ入力セットが受信された機能プロセッサに応答しても良い。
【００７７】
図１〜４の記憶ユニット１６は、単一のデータ記憶装置又は複数の協働するデータ記憶装置であり、リード／ライトアクセス動作を制御するＤＢＭＳを含む。記憶ユニット１６は、特徴ベクトル、関連する識別されたプロパティ、及び特徴ベクトルが生成されたデータエントリを格納するよう構成される。
【００７８】
図２〜４のクエリプロセッサ１８は、メモリ９９４に格納された処理命令（プログラム）を実行し及びネットワークＩ／Ｆ９９７を介してデータを交換するプロセッサハードウェア９９３（又はそれらの複数）であっても良い。特に、プロセッサハードウェア９９３は、処理命令を実行して、ネットワークＩ／Ｆを介してデータソースから、データエントリモデルセットが取得されたデータソースとリコンサイルされるべきデータエントリクエリセットを受信し、クエリセットの特徴ベクトルを得て、得られた特徴ベクトルを特徴ベクトル基準セットと比較して最良一致を見付ける。さらに、プロセッサ９９３は、処理命令を実行して、データエントリクエリセットを接続された記憶ユニット１６に、特徴ベクトル基準セットの中からの最良一致と関連付けて格納された識別されたデータプロパティと関連付けて、格納しても良い。
【００７９】
以上の実施形態に加えて、更に以下の付記を開示する。
（付記１）  データプロパティ認識装置であって、
記憶ユニットと、
モデルデータ取得プロセッサであって、複数のデータエントリモデルセットを取得するよう構成され、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、モデルデータ取得プロセッサと、
特徴ベクトル生成プロセッサであって、データエントリ入力セットを受信し、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記の認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記データエントリ入力セットから前記の選択した統計的特徴セットの各々の値を生成し、前記の生成した統計的特徴の値から成る特徴ベクトルを出力するよう構成される、特徴ベクトル生成プロセッサと、
を有し、
前記モデルデータ取得プロセッサは、前記取得した複数のデータエントリモデルセットの各々について、データエントリ入力セットとして、前記特徴ベクトル生成プロセッサに前記データエントリモデルセットを提出し、前記特徴ベクトル生成プロセッサにより出力される前記特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別したプロパティに関連付けて前記特徴ベクトルを前記記憶ユニットに提出するよう構成され、
前記記憶ユニットは、前記個々の識別されたプロパティに関連付けて前記提出された特徴ベクトルを、前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットについて、前記特徴ベクトル生成プロセッサにより出力される特徴ベクトルと比較するための特徴ベクトル基準セットとして、格納するよう構成される、
データプロパティ認識装置。
（付記２）  クエリプロセッサであって、前記クエリプロセッサは、前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットを得て、前記データエントリクエリセットを前記特徴ベクトル生成プロセッサに提出し、前記出力された特徴ベクトルと前記格納された特徴ベクトル基準セットとの間の比較を実行して、前記出力された特徴ベクトルについて前記格納された特徴ベクトル基準セットの間で最良一致特徴ベクトルを識別し、前記最良一致特徴ベクトルに関連付けて格納された前記識別されたプロパティを、前記データエントリクエリセットの中の前記個々のデータエントリにより表されるデータプロパティとして認識し、前記認識したデータプロパティを出力するよう構成される、クエリプロセッサ、
を更に有する付記１に記載のデータプロパティ認識装置。
（付記３）  前記クエリプロセッサは、前記データエントリクエリセット及び前記認識されたデータプロパティを前記記憶ユニットに提出するよう構成され、
前記記憶ユニットは、前記データエントリクエリセットを、認識されたデータエントリセットとして、前記認識されたデータプロパティに関連付けて格納するよう構成される、
付記２に記載のデータプロパティ認識装置。
（付記４）  前記記憶ユニットは、前記個々の識別されたプロパティに関連付けて及び前記特徴ベクトルが生成された前記個々のデータエントリモデルセットに関連付けて、前記特徴ベクトル基準セットを格納するよう構成される、
付記１に記載のデータプロパティ認識装置。
（付記５）  基準特徴ベクトル更新プロセッサであって、前記記憶ユニットに格納された前記認識されたデータエントリセットの提出により、前記提出された認識されたデータエントリセットと同じ識別されたプロパティに関連付けて格納されたデータエントリ基準セットの各々と他の認識されたデータエントリセットの各々とを有するデータエントリ合成セットを編成し、前記特徴ベクトル生成プロセッサに前記データエントリ合成セットを提出し、更新基準特徴ベクトルとして前記特徴ベクトル生成プロセッサにより出力された前記特徴ベクトルを得て、前記識別されたプロパティと関連付けて格納された前記特徴ベクトル基準セットの中に存在する特徴ベクトルを、前記更新基準特徴ベクトルで置き換えるよう構成される、基準特徴ベクトル更新プロセッサ、
を更に有する付記３又は４に記載のデータプロパティ認識装置。
（付記６）  前記の実行される比較は、前記出力される特徴ベクトルと前記格納された特徴ベクトル基準セットの各々との間であり、前記比較は、
前記基準セットからの前記特徴ベクトルにより表される前記データエントリセットのデータ型を、前記出力される特徴ベクトルにより表される前記データエントリクエリセットのデータ型と比較するステップと、
前記データ型が異なる場合、数学的比較により前記基準セットから前記特徴ベクトルを除外するステップと、
前記データ型が同じ場合、前記出力される特徴ベクトルと前記基準セットからの前記特徴ベクトルとの間の数学的比較を実行して、類似性値を得るステップと、
を有し、
最大類似性値が得られた特徴ベクトルは、前記最良一致特徴ベクトルである、
付記３に記載のデータプロパティ認識装置。
（付記７）  数値型であるとして認識されたデータエントリ入力セットの前記統計的特徴セットは、
データエントリの数、
最小値、
最大値、
第１の四分位値、
第３の四分位値、
中央値、
平均値、
標準偏差、
分散、
最も繰り返されるデータエントリ、
の中からの２以上を有する、付記１に記載のデータプロパティ認識装置。
（付記８）  文字列型であるとして認識されたデータエントリ入力セットの前記統計的特徴セットは、
データエントリの数、
データエントリのアルファベット、
データエントリ当たりの平均文字数、
データエントリ当たりの平均空白数、
データエントリ当たりの平均ピリオド数、
データエントリ当たりの平均コンマ数、
データエントリ当たりの平均セミコロン数、
最も繰り返されるデータエントリ、
最長共通サブストリング、
ユニークなエントリの割合、
の中からの２以上を有する、付記１に記載のデータプロパティ認識装置。
（付記９）  数値時系列型であるとして認識されたデータ値入力セットの前記統計的特徴セットは、
データ値の数、
エントリの数、
最小数値、
最大数値、
第１の四分位数値、
第３の四分位数値、
中央数値、
数値の平均値、
標準偏差、
分散、
共分散、
歪度、
尖度、
開始日、
終了日、
の中からの２以上を有する、付記１に記載のデータプロパティ認識装置。
（付記１０）  前記複数のサポートされるデータ型は、数値、文字列、及び数値時系列型を有する、付記１に記載のデータプロパティ認識装置。
（付記１１）  第１のデータソースからの複数のデータエントリモデルセットの指定と更なるデータソースからの複数のデータエントリクエリセットの指定とを、ユーザから受け付けるユーザインタフェースと、
付記３に記載のデータプロパティ認識装置であって、前記複数のデータエントリモデルセットは前記ユーザにより指定される、データプロパティ認識装置と、
データプロパティリコンシレーションプロセッサであって、前記記憶ユニットに、前記第１のデータソースのコピー及び前記更なるデータソースの各々のコピーを提出するよう構成され、認識されたデータプロパティが前記クエリプロセッサにより出力された前記データエントリクエリセットは、前記個々の認識されたデータプロパティと関連付けて格納される、データプロパティリコンシレーションプロセッサと、
を有するデータセットリコンシレーション装置。
（付記１２）  複数のデータエントリモデルセットを取得するステップであって、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、ステップと、
データエントリ入力セットとして前記取得された複数のデータエントリモデルセットの各々について、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記複数のデータエントリから前記選択された統計的特徴セットの各々の値を生成し、前記生成した統計的特徴の値から成る特徴ベクトルを出力するステップと、
前記取得した複数のデータエントリモデルセットの各々について、前記出力された特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別されたプロパティと関連付けて前記出力された特徴ベクトルを記憶ユニットに提出するステップと、
前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットのために生成された特徴ベクトルと比較するための特徴ベクトル基準セットとして、前記個々の識別されたプロパティと関連付けて前記提出された特徴ベクトルを格納するステップと、
を有する方法。
（付記１３）  前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットを得て、複数のサポートされるデータ型の中から前記データエントリクエリセットに共通のデータ型を認識し、前記データエントリクエリセットの前記認識されたデータ型に依存して、データエントリ入力セットを表す統計的特徴セットのうちの１つを選択し、前記データエントリクエリセットから前記選択された統計的特徴セットの各々の値を生成し、前記生成された統計的特徴の値から成る特徴ベクトルを出力するステップであって、前記複数のサポートされるデータ型は、数値型、文字列型、及び数値時系列型を有する、ステップと、
前記データエントリクエリセットについて出力された前記特徴ベクトルと前記格納された特徴ベクトル基準セットとの間の比較を実行して、前記データエントリクエリセットについて出力された前記特徴ベクトルに対して、前記格納された特徴ベクトル基準セットの中で最良一致特徴ベクトルを識別し、前記最良一致特徴ベクトルに関連付けて格納された前記識別されたプロパティを、前記データエントリクエリセットの中の前記個々のデータエントリにより表される認識されたデータプロパティとして認識し、前記認識されたデータプロパティを出力するステップと、
を更に有する付記１２に記載の方法。
（付記１４）  コンピュータプログラムであって、コンピューティング装置により実行されると、前記コンピューティング装置に方法を実行させ、前記方法は、
複数のデータエントリモデルセットを取得するステップであって、各々の個々のデータエントリモデルセットは、前記データエントリモデルセットに共通の識別されたプロパティを個々に表す複数のデータエントリであり、及び前記データ要素モデルセットに共通のデータ型である、ステップと、
データエントリ入力セットとして前記取得された複数のデータエントリモデルセットの各々について、複数のサポートされるデータ型の中から前記データエントリ入力セットに共通のデータ型を認識し、前記認識したデータ型に依存して前記データエントリ入力セットを表す統計的特徴セットを選択し、前記複数のデータエントリセットから前記選択された統計的特徴セットの各々の値を生成し、前記生成した統計的特徴の値から成る特徴ベクトルを出力するステップと、
前記取得した複数のデータエントリモデルセットの各々について、前記出力された特徴ベクトルを得て、前記データエントリモデルセットに共通の前記識別されたプロパティと関連付けて前記出力された特徴ベクトルを記憶ユニットに提出するステップと、
前記個々のデータエントリにより共通に表されるプロパティの識別情報が捜し出されるデータエントリクエリセットのために生成された特徴ベクトルと比較するための特徴ベクトル基準セットとして、前記個々の識別されたプロパティと関連付けて前記提出された特徴ベクトルを格納するステップと、
を有する、コンピュータプログラム。
【符号の説明】
【００８０】
１０  データプロパティ認識装置
１２  モデルデータ取得プロセッサ
１８  クエリプロセッサ
１４  特徴ベクトル生成プロセッサ
１６  記憶ユニット
【図１】
2018067279.tif 000003
【図２】
2018067279.tif 000004
【図３】
2018067279.tif 000005
【図４】
2018067279.tif 000006
【図５】
2018067279.tif 000007
【図６】
2018067279.tif 000008
【図７】
2018067279.tif 000009
【外国語明細書】
2018067279000001.pdf