JP2016184400A - データのファイルをアップデートするコンピュータ装置、方法、及びコンピュータプログラム - Google Patents

Abstract

【課題】データのファイルをアップデートするコンピュータ装置等を提供する。【解決手段】装置は、サブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造においてそれらを定義するコンパクトフォーマットにおける新しいファイルを用いて、トリプル構造を有するデータのファイルをアップデートするよう構成される。装置は、サブジェクト、プレディケート及びオブジェクトを明示的に含むトリプルを常に挙げる拡張フォーマットへと新しいファイルを変換する前処理を実行し、拡張フォーマットにおけるトリプルを組に分けるフォーマット変換モジュールと、各組のトリプルを数えてトリプルカウントを生成し、ファイル内の同じ組についての前のトリプルカウントと比較し、差がある場合はファイルのデータをアップデートし、そうでない場合はアップデートしない計数及びアップデートモジュールとを有する。【選択図】図２

Description

本発明は、データ、特にＬＯＤデータをアップデートする方法に関する。それは、データ管理において広範な技術用途を有する。

オープン・リンクト・データ（ＬＯＤ）は、様々なソースからのリンクト・データがアプリケーションに利用可能にされるパラダイムである。よって、本書のために、“リンクト・データ”及び“オープン・リンクト・データ”（すなわち、“ＬＯＤ”）は、事実上同義的に使用されてよい。

ＬＯＤの核心には、データの意味論的なマークアップを提供する簡単なグラフに基づくデータモデリング言語であるリソース記述フレームワーク（ＲＤＦ）がある。ＲＤＦによれば、ＬＯＤは、データサイロをつなぎ合わせ、現在の群島様のデータのランドスケープを連結データグラフに変換しようとする。連結データグラフに対しては、複雑なデータ解析及びビジネスインテリジェンスアプリケーションが構築され得る。

グラフデータベースは、ノード及びアークの形でデータを記憶する。ノードは、エンティティ又はインスタンスを表し、アークは、いずれか２つのノードの間の何らかのタイプの関係を表す。無向グラフにおいては、ノードＡからノードＢへのアークは、ノードＢからノードＡへのアークと同じであると見なされる。有向グラフにおいては、２つの方向は、相異なるアークとして扱われる。

グラフデータベースは、様々なフィールドにおいて膨大な構造化されたデータ及び構造化されてないデータを記憶することができる大規模な“セマンティックネットワーク”を保持するために使用され得る。セマンティックネットワークは、知識表現の形として使用され、概念を表すノードと、概念間の意味論的な関係を表すアークとから成る有向グラフである。

いくつかのタイプのグラフ表現が存在する。グラフデータは、多次元配列として、又は他のシンボルにリンクされたシンボルとして、メモリにおいて記憶されてよい。他の形式のグラフ表現は、“タプル”の使用である。タプルは、夫々が特定のタイプであるオブジェクトの順序付きリスト又は有限列である。ｎ個の対象物を含むタプルは“ｎタプル”として知られている。なお、ｎは、ゼロよりも大きい如何なる負でない整数であることもできる。長さ２のタプル（２タプル）は一般的にペアと呼ばれ、３タプルはトリプルと呼ばれ、４タプルはクアドラプルと呼ばれ、以降続く。トリプルは、最も広く使用されているタプルである。

任意に、トリプルは、リソース記述フレームワーク（ＲＤＦ）トリプルであってよい。リソース記述フレームワーク（ＲＤＦ）は、情報の概念的な記述又はモデリングのための一般法を具現するスキーマであって、セマンティックネットワークのための標準である。それは、多種多様な方法において表され得る。図１は、ＲＤＦデータモデルが、マシン処理に有効である拡張マークアップ言語ＸＭＬ符号化と、推論に有効であるトリプルと、人が見るのに有効であるグラフとを如何にして包含するのかを示す。

本書を通して、“ＲＤＦトリプル”への具体的な言及がなされる場合に、それは、ＲＤＦ表現に従うトリプルの例となる形であることが理解されるべきである。更には、“トリプル”への言及は、問題となっているトリプルがＲＤＦステートメントである可能性を含む。

トリプルは、複数のサブジェクト（主語）−プレディケート（述語）−オブジェクト（目的語）表現としてグラフデータを特徴付けることによって、グラフデータの符号化を提供する。それに関連して、サブジェクト及びオブジェクトは、グラフデータのグラフノードであり、そのようなものとして、エンティティ、対象物、インスタンス、又は概念であり、プレディケートは、サブジェクトとオブジェクトとの間の関係の表現である。プレディケートは、オブジェクトへの特定のタイプのリンクを提供することによって、サブジェクトに関する何らかのものをアサートする。例えば、サブジェクトはウェブリソース（例えば、統一資源識別子（ＵＲＩ）を介する）を表してよく、プレディケートはリソースの特定の特性、特徴、又は側面（場合により、ＵＲＩも）を表し、オブジェクトはその特性、特徴、又は側面のインスタンス（場合により、ＵＲＩも）を表す。すなわち、トリプルステートメントの一群は、有向グラフデータを本質的に表現する。ＲＤＦ標準は、そのようなトリプルのための様式化された構造を提供する。

Ｎｏｔａｔｉｏｎ３（すなわち、Ｎ３）は、そのシンタックスがＸＭＬと本質的に等価でありながら、記述及び理解がより容易である簡易言語である。Ｎ３は、ＲＤＦモデルを拡張するいくつかの特徴を有しており、ＲＤＦ実施に制限されない。

Ｎ３のいくつかのバージョンは、読むことをより容易にすること及び／又は表現することをより短くすることができる“シンタックスシュガー”又は“ショートカットシンタックス”を含む。例えば、同じサブジェクトに関していくつかのステートメントがある場合に、コンパクトフォーマットを与えるための２つのショートカットが存在する。セミコロン（又は新しい行）は、同じサブジェクトの他のプロパティを導入することができ、コンマは、同じプレディケート及びサブジェクトを有して他のオブジェクトを導入することができる。そのようなショートカットは、このフォーマットの読みやすさ及び書きやすさを支援する。

Ｎ３に関する更なる情報のために、読者は、“Notation3 (N3): A readable RDF syntax”（http://www.w3.org/TeamSubmission/n3/）及び“Primer: Getting into RDF & Semantic Web using N3”（http://www.w3.org/2000/10/swap/Primer.html）を参照される。

トリプルを使用する言語の他の例は、タートル（Turtle）（Terse RDF Triple Language）である。実際に、タートルは、Ｎ３の簡易なＲＤＦ専用のサブセットであって、トリプルの部分を省略して、コンパクトフォーマットを有することができる。

Ｎトリプル（N-Triple）は、Ｎｏｔａｔｉｏｎ３及びタートルよりも簡単なフォーマットであるよう設計された代替のフォーマットであり、従って、ソフトウェアがパース及び生成するのがより容易である。しかし、それは、他のＲＤＦシリアライゼーションによって提供されるショートカットのいくつかを欠いているので、Ｎトリプルは、多大なデータを手で打ち込むことを煩わしくすることがあり得、そして、このフォーマットは、読むのが困難であり得る。Ｎトリプルにおいては、ファイルの各行は、コメント又はステートメントのいずれかの形を有する。Ｎトリプルのステートメントは、余白によって分けられた３つの部分、すなわち、サブジェクト、プレディケート及びオブジェクトから成り、ピリオドにより終了される。Ｎトリプルは、サブジェクト、プレディケート又はオブジェクトを省略することができる（よって、コンパクトフォーマットを有することができる。）。

上記のＲＤＦのＸＭＬ符号化（ＲＤＦ−ＸＭＬ）は、機械読み出しに有効であって、やはりコンパクトフォーマットを有することができるフォーマットである。例えば、それは、同じサブジェクトが新しいトリプルにおいて繰り返される場合にサブジェクトを再記述することを省略することができる。

ＬＯＤデータセットに対してバルクアップデートを行うことは、困難なタスクであり、（数十億のトリプルに関する）膨大なデータに起因して途方もない時間を必要とする。これは、トリプルごとに特定のデータセットをアップデートするのに最大数日間を要することがあり得るので、システムの性能を妨げる。ほとんどの場合に、全てのトリプルが当初のバージョンからアップデートすることを必要とするわけではない。おそらくは、ほんの１つか２つのみがアップデートされる必要がある。故に、明らかに、トリプルストアにおいて必要とされるアップデートは、それを達成するのに必要とされる処理の量と比べて非常に小さくてよい。しかし、特に、上記の様々なフォーマットを考えると、アップデートすることを必要とする特定のトリプルのみに関する情報を見出す解決法は目下ない。

"Notation3 (N3): A readable RDF syntax"，[Online]，インターネット（http://www.w3.org/TeamSubmission/n3/） "Primer: Getting into RDF & Semantic Web using N3"，[Online]，インターネット（http://www.w3.org/2000/10/swap/Primer.html）

本発明の一態様の実施形態は、各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするよう構成されるコンピュータ装置を提供する。従って、ファイルは、Ｎ３のバージョンにあってよく、例えば、コンパクトフォーマットを提供するよう個々のトリプルにおいてサブジェクト及び／又はオブジェクト及び／又はプレディケートを省略することができる。省略は、例えば、同じサブジェクト及び／又はプレディケート及び／又はオブジェクトを有する２つの以上のトリプルを結合するショートカットシンタックスを用いて、よりコンパクトな形でありながら、完全なトリプルと同じ情報を持ち続けることによって、達成されてよい。

当該コンピュータ装置は、トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行し、前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割するよう構成されるフォーマット変換モジュールと、夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成し、夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較し、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしないよう構成される計数及びアップデートモジュールとを有することができる。

当該コンピュータ装置は、前記コンパクトフォーマットにおける前記新しいファイルを得るよう構成されるクローラーモジュールを更に有してよい。

当該コンピュータ装置は、例えばＰＣのようなローカルコンピュータ、又はサーバであってよく、例えば、ウェブクローラーを用いて、インターネット上で前記新しいファイルにアクセスしてよい。前記新しいファイルは、単一のファイルとして、あるいは、（それどころか）様々なファイル及び／又は場所において、ＬＯＤクラウドに記憶されてよい。アップデートされるファイルは、ローカルに又は外部に（例えば、クラウドに）記憶されてよい。それは、望ましくは、前記拡張フォーマットに既にある。

前記ファイルの前記コンパクトフォーマット及び前記変換された（明示的な）フォーマットは、上記の定義に適合する如何なるフォーマットであってもよい。いくつかの実施形態では、両方のフォーマットは、Ｎ３又はＲＤＦ−ＸＭＬタイプのフォーマットである。ファイルの両方のバージョンは、同じ言語にある必要がある。

前記トリプルカウントは、トリプル又はそれらのコンテンツの如何なる適切なカウントであってもよい。望ましくは、１つの組についてのトリプルカウントは、同じサブジェクトに関連する、よって、１つの組における、トリプルの数である。各トリプルは、３つのＵＲＩ（１×サブジェクト；１×プレディケート；１×オブジェクト）から構成されてよい。同じサブジェクトに関連する１つよりも多いプレディケート又はオブジェクトがある場合は、それは別のトリプルであり、＋１をカウントされるべきである。いくつかのそのようなトリプルは、本質的に同じサブジェクトを有しており、その特定のサブジェクトについて組を構成する。トリプルカウントは、単に、トリプルの総数である。行ごとに１つのトリプルがある場合は、行の数が数えられ得る。ある組についてのトリプルカウントは、同じサブジェクトを有するその組内のトリプルの総数である。

望ましくは、前記前のトリプルカウントは、トリプルカウントストアにおいて保持される。前記トリプルカウントは、前記ファイルにおける組にあらゆるアップデートを反映させるよう（例えば、処理されている組がアップデートされると、又は全てのアップデートの後）アップデートされてよい。これは、トリプルカウントストアが、アップデートされたファイルと合わせられることを可能にする。アップデートされたファイルは、ファイルを置換するよう記憶されてよい。

前記拡張フォーマットを（ショートカットシンタックスの知識を用いて）提供するよう変換／変更され得る前記コンパクトフォーマットには様々なショートカットが存在し得る。変換のための特定のファイルは、それらのショートカットのいずれか又は全てを含んでよく、よって、以下で詳述される変換の確認及び修正のいずれか又は全ては実行されてよい。また、前記変換が更に無効にすることができる前記フォーマットのコンパクト性に関連しない他の潜在的な問題（例えば、重複又は略記）が存在することがある。従って、たとえ前記新しいファイルがコンパクトフォーマットにないとしても、そのような問題を解消するためにフォーマット変換モジュールを用いることには多少の利点が存在し得る。

一実施形態において、例えば、新しい行及び／又はセミコロンが同じサブジェクトについて新しいプレディケート及びオブジェクトを導入する場合に、前記変換は、省略されたサブジェクトを確認、修正する。この場合に、修正は、サブジェクトが省略されている場合に該サブジェクトを加えることであってよい。

他の実施形態において、例えば、コンマが同じサブジェクト及びプレディケートを有して２つ以上のオブジェクトを分ける場合に、前記変換は、複数のオブジェクトを確認、修正する。この場合に、修正は、複数のオブジェクトの夫々を別の行に入れ、同じサブジェクト及びプレディケートをそれに加えることであってよい。

他の実施形態において、例えば、新しい行が、同じ行において（且つ同じサブジェクト及びプレディケートを有して）２つ以上のオブジェクトが続く同じサブジェクトについての新しいプレディケートを導入する場合に、前記変換は、サブジェクトがない１つの行において複数のオブジェクト目的語を確認、修正する。この場合に、修正は、各オブジェクトを別の行に入れ、同じサブジェクト及び新しいプレディケートをそれに加えることであってよい。

他の実施形態において、前記変換は、同じサブジェクトのインスタンスが１つ以上の他のサブジェクトのインスタンスによって分けられるフォーマットを確認、修正する。この場合に、修正は、（例えば、組への分割の前に）サブジェクトによって前記ファイルをソート（し、組への分割の処理を容易に）することであってよい。

他の実施形態において、前記変換は、重なり合ったトリプル（同じトリプルの２つ以上のインスタンス）を確認、修正して、該トリプルが、夫々の組についての前記新しいトリプルカウントをその組についての前記前のトリプルカウントと比較する前に、１つの残りのトリプルを残すよう捨てられるようにする。

当該コンピュータ装置は、ローカルで記憶され得るアップデートされるべき前記ファイル（又はデータセット）との比較のために前記新しいファイル（又はデータセット）をダウンロードするよう構成されてよい。

本発明の他の態様の実施形態は、各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするようコンピュータにより実施される方法を提供する。

当該方法は、トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行する工程と、前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割する工程と、夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成する工程と、夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較する工程と、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしない工程とを有してよい。

当該方法の終わりに、前記アップデートされたファイルは記憶されてよく、前記新しいファイルは捨てられてよい。

本発明の他の態様の実施形態は、コンピュータで実行される場合に、該コンピュータに、各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするようコンピュータにより実施される方法であって、トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行する工程と、前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割する工程と、夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成する工程と、夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較する工程と、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしない工程とを有する方法を実行させるコンピュータプログラムを提供する。

１つよりも多いコンピュータプログラムは、方法を実行するよう提供されてよい。例えば、コンピュータプログラムの組は、前記フォーマット変換モジュールを提供するプログラムと、前記計数及びアップデートモジュールを提供するプログラムとを含んでよい。

本発明は、デジタル電子回路構成において、若しくはコンピュータハードウェア、ファームウェア、ソフトウェアにおいて、又はそれらの組み合わせにおいて実施され得る。本発明は、１つ以上のハードウェアモジュールによる実行のために、又はその動作を制御するために、コンピュータプログラム又はコンピュータプログラムプロダクト、すなわち、情報担体において、例えば、機械により読み出し可能な記憶デバイスにおいて又は伝搬信号において有形に具現されているコンピュータプログラムとして、実施され得る。コンピュータプログラムは、スタンドアローンのプログラム、コンピュータプログラム部分、又は１つよりも多いコンピュータプログラムの形をとることができ、コンパイルされた又は解釈された言語を含む如何なる形式のプログラミング言語においても記述され得、そして、それは、スタンドアローンのプログラムとして、又はデータ処理環境での使用に適したモジュール、コンポーネント、サブルーチン、若しくは他のユニットとしてを含め、如何なる形においても展開され得る。コンピュータプログラムは、一箇所で１つのモジュール又は複数のモジュールにおいて実行されるよう展開されるか、あるいは、複数の場所にわたって分配されて、通信ネットワークによって相互接続され得る。

本発明の方法ステップは、入力されたデータに対して作用して、出力を生成することによって本発明の機能を実行するようコンピュータプログラム（複数を含む。）を実行する１つ以上のプログラム可能なプロセッサによって実行され得る。本発明の装置は、例えば、ＦＰＧＡ（field programmable gate array）又はＡＳＩＣ（application-specific integrated circuit）を含め、プログラムされたハードウェアとして又は特別目的の論理回路構成として実施され得る。

コンピュータプログラムの実行に適したプロセッサには、一例として、汎用及び専用の両方のマイクロプロセッサと、あらゆる種類のデジタルコンピュータのあらゆる１つ以上のプロセッサとがある。一般に、プロセッサは、読出専用メモリ（ＲＯＭ）若しくはランダムアクセスメモリ（ＲＡＭ）又はその両方から命令及びデータを受信する。コンピュータ装置の必須の要素は、命令を及びデータを記憶する１つ以上のメモリデバイスへ結合されて命令を実行するプロセッサである。

テストスクリプト及びスクリプトオブジェクトは、様々なコンピュータ言語において生成され得る。プラットフォームと無関係の言語、例えば、拡張マークアップ言語（ＸＭＬ）においてテストスクリプト及びスクリプトオブジェクトを表すことは、種々のタイプのコンピュータプラットフォームで使用され得るテストスクリプトを提供することができるようにする。

本発明は、特定の実施形態に関して記載される。他の実施形態は、特許請求の範囲の適用範囲内にある。例えば、本発明のステップは、異なった順序で実行され、依然として望ましい結果を達成することができる。複数のテストスクリプトバージョンは、オブジェクト指向のプログラミングテクノロジを用いずに一体として編集され、呼び出され得る。例えば、あるスクリプトオブジェクトの要素は、構造化されたデータベース又はファイルシステムにおいて編成され得、そのスクリプトオブジェクトによって実行されるものとして記述されている動作は、テスト制御プログラムによって実行され得る。

本発明の好適な実施形態に従う方法は、上記の装置態様の如何なる組み合わせも有することができる。あらゆる実施形態に従う方法は、それらがプロセッシング及びメモリ機能を必要とする点で、コンピュータにより実施されるものとして記載され得る。

好適な実施形態に従う装置及びその機能モジュールは、特定の機能を実行するよう構成又は配置されるものとして記載される。この構成又は配置は、ハードウェア若しくはミドルウェア又はあらゆる他の適切なメッソドロジの使用によってよい。好適な実施形態において、構成又は配置はソフトウェアにより、モジュールはソフトウェアモジュールである。

更なる態様に従って、コンピュータ装置又はシステムにロードされる場合に、該装置を、上記の方法の定義のいずれか又はそれらのいずれかの組み合わせに従う方法ステップを実行するよう構成するプログラムが提供される。

一般に、記載されるハードウェアは、定義されている機能を提供するよう構成又は配置されるものとして挙げられているモジュールを有してよい。例えば、このハードウェアは、装置（ローカルハードウェア装置）をインターネット／クラウドへ接続するメモリ、プロセッシング、及び通信回路構成を含んでよい。

本発明の要素は、語「モジュール」を用いて記載されてよい。当業者に明らかなように、この語及びそれに対応する語は、空間的に別々でありながら、定義されている機能を提供するよう組み合わさる装置の部分を指してよい。同様に、システムの同じ物理部分は、定義されている機能の２つ以上を提供してよい。例えば、別々に定義されているモジュールは、必要に応じて同じメモリ及び／又はプロセッサを用いて実施されてよい。

本発明の制限されない且つ例となる実施形態は、これより、添付の図を参照して記載される。

ＲＤＦデータモデルの図式的概観である。 本発明の実施形態の概要を示すフローチャートである。 本発明の実施形態に従うシステムを示す略ハードウェア図である。 本発明の実施形態のモジュール図である。 本発明の実施形態に従うフォーマット変換メカニズムのフローチャートである。 具体的なステップを用いてトリプル計数メカニズムを示すフローチャートである。 本発明の実施形態に従うＬＯＤデータセットのスマートアップデートの例である。

本発明の実施形態は、データセット、例えば、リンクト・オープン・データ（ＬＯＤ）クラウドにおけるデータセットのスマートアップデートを実行するコンピュータ装置、方法及びコンピュータプログラムを提供することができる。ＵＲＩ／トリプルの計数は、スマートアップデートを可能にする方法として開示される。

実施形態は、データセットのアップデートを行う前に如何なる新しい（又は削除された）トリプルも強調するようデータセット内のトリプルのＵＲＩに基づく計数を行うために、２つの技術的態様を扱うことができる。

以下の記載は、Ｎ３ファイルに関するが、解決される必要がある起こり得るフォーマッティング問題、及び／又はより率直若しくは明快なシンタックスを用いて表現されるファイルとの容易な比較のために変換を必要とする“シンタックスシュガー”を含む他のフォーマットに同様に適用可能である。

本発明の実施形態は、３つの重要な機能を使用することができる：
・フォーマット変換−Ｎ３フォーマットされたファイルにおける如何なるフォーマット問題も処理し、ファイルを確認してＮ３フォーマッティングルール（コンピュータが記憶しているか又はアクセス可能であるべき。）により略記の意味を認識し、如何なる省略された部分も補完する（付け加える）こと。
・ＵＲＩに基づくトリプルの計数−古いＮ３ファイルと新しいＮ３ファイルとを比較して差を評価すること。
・部分アップデート機能−カウントの差がゼロでないトリプルのみをアップデートすること。

重要な革新のいくつかは、様々な本発明の実施形態の以下の態様において理解され得る。

実施形態は、Ｎ３フォーマット（又は他のフォーマット）のファイルのフォーマット変換を可能にするメカニズムを提供してよい。実施形態は、効率的なアップデートを確かにするようトリプルのＵＲＩに基づく計数を可能にするメカニズムを提供してよい。最後に、実施形態は、ＬＯＤデータセットの部分アップデートを可能にし及び／又は（アップデートされるべき古いデータセット及び新しいデータセットの２つのカウントの間の）差がない場合に‘アップデート無し’を提案するメカニズムを提供してよい。

本発明者は、最先端における次の効率の悪さを確認している。
・いくつかのＮ３フォーマットされたファイル（及び他の言語における同等のもの）に対してトリプルを数えることは困難である。
・多くのデータベースをアップデートするために使用される現在のバルクアップデートは必要とされないことがある。
・効率的なアップデートは、大容量のデータを扱う場合に必要とされる。

本発明者は、トリプルのＵＲＩに基づく又はトリプルカウントに基づくアップデートが適切であり得るとの認識にたどり着いた。

図２は、本発明の概略の実施形態のフローチャートである。実施形態は、ウェブリンクを用いてローカルで実行されてよい。実施形態は、新しいファイルを読み込む。ステップＳ１０で、コンパクトフォーマットを完全なリストに拡張する前処理が行われる。このステップは、更に、フォーマットがコンパクトであろうとなかろうと、例えば、繰り返されるトリプルのような、不正な形式のデータを削除することもできる。

ステップＳ２０で、拡張／訂正されたファイルは、サブジェクトを単位として組に分けられる。ステップＳ３０で、組ごとのトリプルカウントが得られる。例えば、第１のサブジェクト（すなわち、ファイル内の第１の組）についてのＵＲＩの数が数えられる。

ステップＳ４０で、第１の組についての新しいトリプルカウントは、（古い）ファイル内のその組についての前のカウントと比較される。ステップＳ５０で、カウントが同じであるかどうかが判定され、そうである場合は、ファイル及び新しいファイルにおける組は同じであると考えられるので、データアップデートは行われない。この場合に、プロセスはステップＳ７０を続け、検討する組を次の組へインクリメントするか、あるいは、処理されるべき組がそれ以上ない場合は方法を終了する。ステップＳ５０においてカウントが異なる場合は、ステップＳ６０において、データファイルにおいてその組についてのみデータアップデートが行われ、次いで、プロセスはステップＳ７０を続ける。

この実施形態のわずかの変更において、計数及びアップデート処理の全体がまとまって組ごとに実行されるのではなくむしろ、組ごとの数は、比較及び起こり得るアップデートが組ごとに実行され得る前に数えられてよい。

図３は、本発明の実施形態に従うシステムを示す略ハードウェア図である。コンピュータ装置１０は、ＬＯＤスマートアップデートを実行することができるモジュールを設けられている。装置は、ＬＯＤクラウド２０として示されているインターネット／クラウドへ接続するとともに、キーボード／ＧＵＩなどを介したユーザ入力を可能にし且つディスプレイ上の出力及び結果の他の出力を可能にするよう、メモリ、プロセッシング、及び通信回路構成（図示せず。）を含む全ての標準的な機能性を具備する。

コンピュータは、ＷＡＮ３０として示されているネットワークを介してＬＯＤクラウド２０へＬＯＤデータセット（この場合にＮ３ファイル）の複数の要求を送信し、見返りとしてファイルを受信する。

図４は、本発明の実施形態のモジュール図である。モジュールは、ＬＯＤスマートアップデートを提供するよう装置１０を用いて実行されるソフトウェアモジュールである。スマートアップデートモジュール４０は、フォーマット変換モジュール５０と、トリプル計数及びデータセットアップデートモジュール６０とを含む。クローラーモジュール７０は、最新のＮ３ファイルの要求をＬＯＤクラウド２０へ送信し、提供された最新のＮ３ファイルをスマートアップデートモジュール４０へ転送する。Ｎ３ファイルは、フォーマット変換モジュール５０に読み込まれる。フォーマット変換モジュール５０は、メモリ８０において示されているＮ３フォーマットされたファイルを生成する。Ｎ３フォーマットされたファイルは、トリプル計数及びデータセットアップデートモジュール６０に読み込まれる。このファイル内の組ごとのトリプルカウントは、メモリ９０において示されている既存のＮ３フォーマット変換されたファイルの組ごとのトリプルカウントと比較され、既存のファイルデータセットは、トリプルカウントの違いに応じて、必要な場合にのみアップデートされる。アップデート後に、新しいファイルは捨てられてよく、アップデートされた既存のファイルは必要に応じてローカルで記憶されてよい。

次の項は、前処理／変換機能並びにトリプル計数及びデータセットアップデート機能の詳細を与える。

［フォーマット変換−計数のための前処理］
いくつかのＮ３フォーマットされたファイルに対してトリプルを数えることは困難であり得る。従って、計数の前に、本発明の実施形態は、Ｎ３フォーマットされたファイルにおける如何なるフォーマット問題も解決するという意味において前処理を行うことができる。

フォーマット変換機能は、Ｎ３フォーマットルールを用いて表記の意味を認識するようファイルを確認し、省略された部分を補完（復元）する。この補完の後、ファイルは、サブジェクトを単位としてソートされ、一意のトリプルを確認され、次いで、トリプルは数えられ得る。

Ｎ３（及び他）フォーマットされたファイルにおいて起こり得る様々な技術的課題（例えば、省略、不適切な順序付け、及び重複の形をとる。）が存在する。そのいくつかは、完全なトリプルを提供する解決法とともに、以下で表１において詳述される。表１は、簡単のために、Ｎ３表記自体を用いずに課題を明示する。

トリプルを表すために使用される略記はＳＮ−サブジェクト数Ｎ、Ｐ−プレディケート数Ｎ、及びＯ−オブジェクト数Ｎである。なお、Ｎは整数カウンタである。読者は、そのような略記が理解の容易のために実際のデータの代わりに使用されること、及び実際のファイルが、例えば、＠接頭辞（prefix） 名前空間（namespace） セクション（section）のような、更なる特徴を含む可能性が高いことを理解するであろう。Ｎ３文法により近いリテラルオブジェクトを含むトリプルのための略記システムは、＜ＵＲＩ＞＜ＵＲＩ＞“ＯＮ”であってよい。

一実施形態に従って前処理を行う具体的なモジュールを用いたフォーマット変換メカニズムのフローは、図５において示される。フローチャートは、課題１から課題４（以下で記載されるモジュールａ）からｄ）に対応。）の順序において先に挙げられた課題を示すが、確認は如何なる順でも行われ得る。

アップデート動作が行われる前にＮ３フォーマットされたファイルの前処理を実行する４つのモジュールａ）からｄ）が示されている。それらのモジュールは、次のようである：
ａ）サブジェクト補間モジュール（課題１）
Ｎ３フォーマットは、次の行において同じサブジェクトが使用される場合に、そのサブジェクトの省略を許す。従って、このモジュールは、前の行のサブジェクトを、そのサブジェクトが省略されている如何なるトリプルにも加える。

ｂ）オブジェクト分離モジュール（課題２）
Ｎ３フォーマットは、１つの行における２つよりも多いオブジェクトの書き込みを許す。従って、このモジュールは、各オブジェクトを別の行に入れ、元の行と同じようにその別の行に同じサブジェクト及びプレディケートを加える。

ｃ）サブジェクトソートモジュール（課題３及び４）
サブジェクトソートモジュールは、サブジェクトがない１つの行において２つのオブジェクトを区別する。

課題３では、サブジェクトＳ２は見当たらず、Ｏ３及びＯ４は単一の行にある。それは、課題１及び課題２とは異なる問題であり、別個に扱われる（図示せず。）。

Ｎ３フォーマットは、ファイル内のどこでも同じサブジェクトを書き込むことを許す。従って、このモジュールはサブジェクトによってソートし、それにより、同じサブジェクトを持った全てのトリプルはまとまる。サブジェクトソートモジュールは、課題３又は課題４のどちらか一方が検出された後に使用されるが、トリプル確認モジュール（以下に記載）は、課題４のためにのみ使用される。

ｄ）トリプル確認モジュール（課題４）
データは、ときどき、繰り返されるトリプルのような、不正な形式のデータを含む。従って、このモジュールは、そのようなデータを検出し、斯様な不正な形式のデータを削除する。

［トリプル計数及びデータセットアップデート］
本発明の実施形態は、データセット（Ｎ３ファイル）の古いバージョン及び新しいバージョンを比較し、同じサブジェクトを持ったＵＲＩを探す。そのようなＵＲＩは数えられ、古いファイルにおけるＵＲＩと比較される。

実施形態は、データセットファイルの古いバージョンからのトリプルの数を保持するローカルのメタデータストアを使用してよい。カウント数が同じである場合は、ポインタは、次のサブジェクトを持ったＵＲＩへ動かされ、アップデートは行われない。しかし、カウント数が増加又は減少する場合は（図６を参照）、アップデート機能は、その特定のサブジェクトに関連した夫々のトリプルを読み出して確認し、それらのトリプルを書き換える（アップデートする）。

ＬＯＤデータセットのためのアップデートを実行することができる具体的なモジュールによるトリプル計数メカニズムのフローは、図６において示される。ステップＳ１００で、Ｎ３フォーマット変換されたファイルは、ローカルメモリにおけるストアから読み出される。ステップＳ１１０で、同じサブジェクトを持ったＵＲＩの次の組はフェッチされる（例えば、Ｓ１）。ステップＳ１２０で、プロセスは、その組における行を数える。ステップＳ１３０で、新しいカウントは、トリプルカウントストアからの同じサブジェクトについての古いトリプルカウントと比較される。ステップＳ１４０で、カウントに差があるかどうかに関する質問がなされる。そうである場合は、プロセスは、ステップＳ１５０で、特定の組におけるトリプルの組のアップデートと、トリプルカウントストアにおけるその組についてのトリプルカウントのアップデートとを続け、次いで、次の組の検索（図示せず。）が続き、あるいは、それが最後の組である場合は終了する。差がない場合は、プロセスはステップＳ１１０へ戻り、次の組を検索し、それが最後の組である場合は終了する（図示せず。）。

トリプルカウントメタデータストアは、古いＮ３ファイルと新しいＮ３ファイルとの間で総数を比較するために使用されることが図６から分かる。特定のトリプルをアップデートした後、トリプル計数モジュールは、トリプルカウントメタデータストアもアップデートする。

ＬＯＤデータセットのためのスマートアップデートの例は、図７において表される。図７は、Ｎ３ファイルの部分の２つのバージョン、すなわち、古いバージョン及び新しいバージョンを表す。

ファイルの古いバージョンは、サブジェクトＳ１を持ったＵＲＩについての５つのトリプルと、サブジェクトＳ２を持ったＵＲＩについての４つのトリプルとを有している。システムは、カウントメタデータトリプルストアにおいて、古いＮ３ファイルからのサブジェクトＳ１を持ったトリプルの数、この例では、５（図７を参照）を既にセーブしている。システムが新しいＮ３ファイルを読み出し、サブジェクトＳ１を持ったトリプルの総数を比較する場合に、それはカウントの差を探す。

この例では、図７は、新しいＮ３ファイルにおけるサブジェクトＳ１を持ったトリプルの数が６であって、古いＮ３ファイルにおけるトリプルの総数と異なることを示す。２つのファイルからのトリプルのカウントには差があるので、システムは、サブジェクトＳ１を持ったそのようなトリプルのみによりデータセットを更新する要求を生成する（Ｓ１，Ｐ６，Ｏ６が加えられる。）。図７に示されるように、サブジェクトＳ２を持ったトリプルに関しては、カウントの差は、古いＮ３ファイルと新しいＮ３ファイルとの間でゼロであり、どちらのファイルも同数のトリプル（この例では、それは４である。）を有する。従って、アップデートは行われない。この実施形態において斯様なトリプルを識別するために、
同じサブジェクトを持ったトリプルのカウントの数
異なるサブジェクトを持ったトリプルのカウントの数
を活用することによって、トリプルが新たに加えられる場合を判断することが不可欠である。

更には、システムは、同じサブジェクトを持ったトリプルのＵＲＩカウントに基づきＬＯＤデータセットの部分アップデートを行うことが可能である。方法は、データセットＮ３ファイルの古いバージョン及び新しいバージョンにおける差を考慮し、次いで、必要に応じてアップデートを実行する。

本発明の実施形態は、次の利点をもたらすことができる。

ユーザ便益：
・ユーザは、より短時間でＬＯＤデータセットに対してバルクアップデートを行うことができる。
・ユーザは、データセット全体をアップデートする必要がなく、変更されたトリプルのみをアップデートする。

技術的利点：
・本発明のメッソドロジは、ＬＯＤデータセットのためのデータアップデート動作の猛烈な加速を提供する。
・システムの性能の改善。

上記の実施形態に加えて、以下の付記を開示する。
（付記１）
各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするよう構成されるコンピュータ装置であって、
トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行し、前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割するよう構成されるフォーマット変換モジュールと、
夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成し、夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較し、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしないよう構成される計数及びアップデートモジュールと
を有するコンピュータ装置。
（付記２）
前記コンパクトフォーマットにおける前記新しいファイルを得るよう構成されるクローラーモジュール
を更に有する付記１に記載のコンピュータ装置。
（付記３）
前記ファイルの前記コンパクトフォーマット及び前記変換されたフォーマットは、Ｎ３又はＲＤＦ−ＸＭＬタイプのフォーマットである、
付記１又は２に記載のコンピュータ装置。
（付記４）
前記トリプルカウントは、前記拡張されたファイルにおける組に含まれるトリプルの数である、
付記１乃至３のうちいずれか一つに記載のコンピュータ装置。
（付記５）
前記トリプルカウントは、前記ファイルにおける組にあらゆるアップデートを反映させるようアップデートされる、
付記１乃至４のうちいずれか一つに記載のコンピュータ装置。
（付記６）
前記拡張フォーマットを提供するよう変換され得る前記コンパクトフォーマットには複数の潜在的なショートカットが存在し、前記変換が更に無効にすることができる前記フォーマットのコンパクト性に関連しない他の潜在的な問題が存在する、
付記１乃至５のうちいずれか一つに記載のコンピュータ装置。
（付記７）
新しい行及び／又はセミコロンが同じサブジェクトについて新しいプレディケート及びオブジェクトを導入する場合に、前記変換は、省略されたサブジェクトを確認、修正する、
付記１乃至６のうちいずれか一つに記載のコンピュータ装置。
（付記８）
コンマが同じサブジェクト及びプレディケートを有して２つ以上のオブジェクトを分ける場合に、前記変換は、複数のオブジェクトを確認、修正する、
付記１乃至７のうちいずれか一つに記載のコンピュータ装置。
（付記９）
新しい行が、同じ行において２つ以上のオブジェクトが続く同じサブジェクトについての新しいプレディケートを導入する場合に、前記変換は、サブジェクトがない１つの行において複数のオブジェクト目的語を確認、修正する、
付記１乃至８のうちいずれか一つに記載のコンピュータ装置。
（付記１０）
前記変換は、同じサブジェクトのインスタンスが１つ以上の他のサブジェクトのインスタンスによって分けられるフォーマットを確認、修正する、
付記１乃至９のうちいずれか一つに記載のコンピュータ装置。
（付記１１）
前記変換は、同じトリプルの２つ以上のインスタンスの形をとる重なり合ったトリプルを確認、修正して、該トリプルが、夫々の組についての前記新しいトリプルカウントをその組についての前記前のトリプルカウントと比較する前に、１つの残りのトリプルを残すよう捨てられるようにする、
付記１乃至１０のうちいずれか一つに記載のコンピュータ装置。
（付記１２）
当該コンピュータ装置は、ローカルで記憶され得るアップデートされるべき前記ファイルとの比較のために前記新しいファイルをダウンロードするよう構成される、
付記１乃至１１のうちいずれか一つに記載のコンピュータ装置。
（付記１３）
各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするようコンピュータにより実施される方法であって、
トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行し、
前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割し、
夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成し、
夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較し、
前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしない
ことを有する方法。
（付記１４）
当該方法の終わりに、前記アップデートされたファイルは記憶され、前記新しいファイルは捨てられる、
付記１３に記載の方法。
（付記１５）
コンピュータで実行される場合に、該コンピュータに、
各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするようコンピュータにより実施される方法であって、
トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行し、
前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割し、
夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成し、
夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較し、
前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしない
ことを有する方法を実行させるコンピュータプログラム。

１０ コンピュータ装置
２０ ＬＯＤクラウド
３０ ＷＡＮ
４０ スマートアップデートモジュール
５０ フォーマット変換モジュール
６０ トリプル計数及びデータセットアップデートモジュール
７０ クローラーモジュール
８０，９０ メモリ

Claims (15)

1. 各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするよう構成されるコンピュータ装置であって、
   トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行し、前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割するよう構成されるフォーマット変換モジュールと、
   夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成し、夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較し、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしないよう構成される計数及びアップデートモジュールと
   を有するコンピュータ装置。
2. 前記コンパクトフォーマットにおける前記新しいファイルを得るよう構成されるクローラーモジュール
   を更に有する請求項１に記載のコンピュータ装置。
3. 前記ファイルの前記コンパクトフォーマット及び前記変換されたフォーマットは、Ｎ３又はＲＤＦ−ＸＭＬタイプのフォーマットである、
   請求項１又は２に記載のコンピュータ装置。
4. 前記トリプルカウントは、前記拡張されたファイルにおける組に含まれるトリプルの数である、
   請求項１乃至３のうちいずれか一項に記載のコンピュータ装置。
5. 前記トリプルカウントは、前記ファイルにおける組にあらゆるアップデートを反映させるようアップデートされる、
   請求項１乃至４のうちいずれか一項に記載のコンピュータ装置。
6. 前記拡張フォーマットを提供するよう変換され得る前記コンパクトフォーマットには複数の潜在的なショートカットが存在し、前記変換が更に無効にすることができる前記フォーマットのコンパクト性に関連しない他の潜在的な問題が存在する、
   請求項１乃至５のうちいずれか一項に記載のコンピュータ装置。
7. 新しい行及び／又はセミコロンが同じサブジェクトについて新しいプレディケート及びオブジェクトを導入する場合に、前記変換は、省略されたサブジェクトを確認、修正する、
   請求項１乃至６のうちいずれか一項に記載のコンピュータ装置。
8. コンマが同じサブジェクト及びプレディケートを有して２つ以上のオブジェクトを分ける場合に、前記変換は、複数のオブジェクトを確認、修正する、
   請求項１乃至７のうちいずれか一項に記載のコンピュータ装置。
9. 新しい行が、同じ行において２つ以上のオブジェクトが続く同じサブジェクトについての新しいプレディケートを導入する場合に、前記変換は、サブジェクトがない１つの行において複数のオブジェクト目的語を確認、修正する、
   請求項１乃至８のうちいずれか一項に記載のコンピュータ装置。
10. 前記変換は、同じサブジェクトのインスタンスが１つ以上の他のサブジェクトのインスタンスによって分けられるフォーマットを確認、修正する、
    請求項１乃至９のうちいずれか一項に記載のコンピュータ装置。
11. 前記変換は、同じトリプルの２つ以上のインスタンスの形をとる重なり合ったトリプルを確認、修正して、該トリプルが、夫々の組についての前記新しいトリプルカウントをその組についての前記前のトリプルカウントと比較する前に、１つの残りのトリプルを残すよう捨てられるようにする、
    請求項１乃至１０のうちいずれか一項に記載のコンピュータ装置。
12. 当該コンピュータ装置は、ローカルで記憶され得るアップデートされるべき前記ファイルとの比較のために前記新しいファイルをダウンロードするよう構成される、
    請求項１乃至１１のうちいずれか一項に記載のコンピュータ装置。
13. 各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするようコンピュータにより実施される方法であって、
    トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行し、
    前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割し、
    夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成し、
    夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較し、
    前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしない
    ことを有する方法。
14. 当該方法の終わりに、前記アップデートされたファイルは記憶され、前記新しいファイルは捨てられる、
    請求項１３に記載の方法。
15. コンピュータで実行される場合に、該コンピュータに、
    各トリプルにおいてサブジェクト、プレディケート及びオブジェクトを明示的に挙げずにトリプルを定義する構造において前記サブジェクト、プレディケート及びオブジェクトを定義するコンパクトフォーマットにおける新しいファイルを用いて、サブジェクト−プレディケート−オブジェクト・トリプル構造を有するデータのファイルをアップデートするようコンピュータにより実施される方法であって、
    トリプルのサブジェクト、プレディケート及びオブジェクトを明示的に含む夫々の別個のサブジェクト−プレディケート−オブジェクト・トリプルを常に挙げる拡張フォーマットへと前記コンパクトフォーマットにおける前記新しいファイルを変換するよう前処理を実行し、
    前記拡張フォーマットにおけるトリプルを、夫々のサブジェクトについてひと組である組に分割し、
    夫々の組におけるトリプルを数えて、当該組についての新しいトリプルカウントを生成し、
    夫々の組についての前記新しいトリプルカウントを、前記ファイルにおける同じ組についての前のトリプルカウントと比較し、
    前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がある場合に前記ファイルのいずれかの組においてデータをアップデートし、前記新しいトリプルカウントと前記前のトリプルカウントとの間に差がない場合に前記ファイルの如何なる組もアップデートしない
    ことを有する方法を実行させるコンピュータプログラム。
    

Images