【手続補正書】
【提出日】平成26年4月7日(2014.4.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索システムであって、
前記システムは、記憶媒体と、記憶エンジンを備え、
前記記憶媒体は、
複数のデータトンネルを備え、
前記複数のデータトンネルのうち１つまたは複数は、複数のデータセルを有し、
前記複数のデータトンネルは、複数の各エンティティ型に関する複数のエンティティ型のデータトンネルと、複数の属性ごとの複数の属性データトンネルを備え、
各属性に関する複数のデータトンネルが所与の属性に関して固定され、
前記データセルのそれぞれが、エンティティ型のそれぞれの互いに異なるインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記複数の属性データトンネルの各データセルは、データを有し、
該データは、
前記データセルに対応する属性インスタンスが１つまたは複数のオペランドの所与の集合についてそれぞれの演算子によって特徴付けられる可能性または不可能性を指示するブール値の結果に前記演算子が評価するためのデータであり、
前記記憶エンジンは、
前記記憶媒体と通信結合状態にあり、前記演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて前記複数のデータトンネルのうち１つまたは複数にアクセスする
システム。
【請求項２】
前記複数のエンティティ型データトンネルが、複数の連結データトンネルを備え、
前記複数の属性データトンネルが、複数の連結データトンネルを備え、
前記連結データトンネルの複数のデータセルが連結データセルであり、
属性のそれぞれのインスタンスが、ただ１つのそれぞれの連結データトンネルにおいて１つのそれぞれの連結データセルを有し、
前記連結データセルは、データを有し、
前記データは、
前記連結データに対応する属性インスタンスが１つまたは複数のオペランドの所与の集合について等価である可能性または不可能性を指示するブール値の結果にそれぞれの等価演算子が評価するためのデータであり、
前記記憶エンジンは、
前記等価演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて前記複数の連結データトンネルのうち１つまたは複数にアクセスする、
請求項１に記載のデータ記憶および／または検索システム。
【請求項３】
前記連結データセルの過半数が、１つまたは複数のオペランドの所与の集合について同様の結果をもたらす、
請求項２に記載のデータ記憶および／または検索システム。
【請求項４】
各々の前記連結データセルが、該連結データセルに対応する前記属性のインスタンスのダイジェストを含み、
属性の各インスタンスに関する前記それぞれの連結データトンネルが、前記属性の前記それぞれのインスタンスの定義済みハッシュ符号化から、前記ハッシュ符号化に前記複数の連結データトンネルの数のモジュロを適用することによって選択される、
請求項３に記載のデータ記憶および／または検索システム。
【請求項５】
前記連結データセルに対応する前記属性のインスタンスのサイズが十分に小さいときに、前記ダイジェストが前記属性のインスタンスの値であり、それによって前記等価演算子が等価を確実視することができる、請求項４に記載のデータ記憶および／または検索システム。
【請求項６】
前記複数のエンティティ型のデータトンネルが複数の組合せデータトンネルを備え、前記複数の属性データトンネルが複数の組合せデータトンネルを備え、前記複数の組合せデータトンネルの複数のデータセルが組合せデータセルであり、
属性のそれぞれのインスタンスが、すべてのそれぞれの組合せデータトンネルにおいて１つのそれぞれの組合せデータセルを有し、
各前記組合せデータセルが、データを有し、
該データは、前記組合せデータセルに対応する属性インスタンスが１つまたは複数のオペランドの所与の集合について範囲を定められる可能性または不可能性を指示するブール値の結果にそれぞれの範囲限定演算子が評価するためのデータであり、
前記記憶エンジンは、前記範囲限定演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて前記複数の組合せデータトンネルのうち１つまたは複数にアクセスする、
請求項１に記載のデータ記憶および／または検索システム。
【請求項７】
それぞれの属性の各インスタンスが、一元的な位取りで、固定小数点に対する有効数字部として表現され、
前記各組合せデータトンネルが前記有効数字部の部分に対応し、
すべての前記組合せデータトンネルが前記有効数字部に関しては相互排他的であり、及び
すべての前記組合せデータトンネルが前記有効数字部の全体を囲む、
請求項６に記載のデータ記憶および／または検索システム。
【請求項８】
前記複数のエンティティ型のデータトンネルが複数の特性データトンネルを備え、前記複数の属性データトンネルが複数の特性データトンネルを備え、前記特性データトンネルの複数のデータセルが特性データセルであり、
属性のそれぞれのインスタンスが、すべてのそれぞれの特性データトンネルにおいて１つのそれぞれの特性データセルを有し、
各前記特性データセルが、データを有し、
前記データは、前記特性データセルに対応する属性インスタンスが１つまたは複数のオペランドの所与の集合についてプロパティを所有する可能性または不可能性を指示するブール値の結果にそれぞれの所有演算子が評価するためのデータであり、及び
前記記憶エンジンは、前記所有演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて前記複数の特性データトンネルのうち１つまたは複数にアクセスする、
請求項１に記載のデータ記憶および／または検索システム。
【請求項９】
各前記特性データトンネルが１つまたは複数のプロパティにかかわり、及び
各前記特性データセルが、前記特性データセルに対応する属性インスタンスによるそれぞれのプロパティの所有のブール値の指示を含む、
請求項８に記載のデータ記憶および／または検索システム。
【請求項１０】
各前記特性データトンネルが、プロパティ識別情報をハッシュ符号化し、前記ハッシュ符号化に前記複数の特性データトンネルの数のモジュロを適用することによってプロパティにかかわるように選択される、請求項９に記載のデータ記憶および／または検索システム。
【請求項１１】
各前記特性データトンネルが、厳密に単調に増加する序数を各一意のプロパティ識別情報に割り当て、前記序数に前記複数の特性データトンネルの数のモジュロを適用することによってプロパティにかかわるように選択され、それによって、前記所有演算子が、（Ｍ−Ｔ）＜Ｐ＜２Ｔである場合に所有を確実視することができ、式中、Ｐは前記プロパティの前記序数であり、Ｍは割り当てられる最大序数であり、Ｔは特性データトンネルの前記数である、請求項９に記載のデータ記憶および／または検索システム。
【請求項１２】
各前記特性データトンネルが、厳密に単調に増加する序数を前記それぞれの属性について各一意のプロパティ識別情報に割り当て、前記複数の特性データトンネルの数のモジュロを前記序数に適用することによってプロパティにかかわるように選択され、それによって、前記所有演算子が、（Ｍ−Ｔ）＜Ｐ＜２Ｔである場合に所有を確実視することができ、式中、Ｐは前記プロパティの前記序数であり、Ｍは前記それぞれの属性について割り当てられる最大序数であり、Ｔは特性データトンネルの前記数である、請求項９に記載のデータ記憶および／または検索システム。
【請求項１３】
前記複数のエンティティ型のデータトンネルが複数の集合データトンネルを備え、前記複数の属性データトンネルが複数の集合データトンネルを備え、前記集合データトンネルの複数のデータセルが集合データセルであり、
前記集合データセルのそれぞれが、識別情報、測定、列挙または不透明度のうちの１つとして特徴付けられるデータを含む、
請求項１に記載のデータ記憶および／または検索システム。
【請求項１４】
識別情報の１つとして特徴付けられる集合データセルが、前記集合データセルに対応する属性インスタンスについての識別情報の等価性の確実性が同様の並び順のビットの比較によって決定され得るように、前記識別情報を表す前記ビットのシーケンスを含む、請求項１３に記載のデータ記憶および／または検索。
【請求項１５】
測定の１つとして特徴付けられる集合データセルが、ある範囲によって境界が定められる前記集合データセルに対応する属性インスタンスの確実性が、それぞれの符号ビット、有効数字部ビットおよび指数ビットの比較によって決定され得るように、前記符号ビット、複数の前記有効数字部ビットおよび複数の前記指数ビットを含む、請求項１３に記載のデータ記憶および／または検索システム。
【請求項１６】
列挙の１つとして特徴付けられる集合データセルが、前記集合データセルに対応する属性インスタンスによるプロパティの所有の確実性が、１つまたは複数のそれぞれのプロパティについての同様の並び順のビットの比較によって決定され得るように、各プロパティが前記ビットのシーケンスを含む複数のプロパティを含む、請求項１３に記載のデータ記憶および／または検索システム。
【請求項１７】
各前記複数のデータトンネルが、前記記憶媒体への書込みアクセスの間に個別に暗号化され、前記記憶媒体からの読取りアクセスの間に個別に解読される、請求項１３に記載のデータ記憶および／または検索システム。
【請求項１８】
各前記複数のデータセルが、前記記憶媒体への書込みアクセスの間に個別に暗号化され、前記記憶媒体からの読取りアクセスの間に個別に解読される、請求項１３に記載のデータ記憶および／または検索システム。
【請求項１９】
１つまたは複数のデータトンネルの特定の集合が、問合せ（クエリ）を構成する前記演算子および前記演算子のそれぞれのオペランドごとにアクセスされる、請求項１に記載のデータ記憶および／または検索システム。
【請求項２０】
１つまたは複数のデータトンネルが、前記各演算子および前記各演算子のオペランドの前記評価のために、独立して、同時にアクセスされる、請求項１９に記載のデータ記憶および／または検索システム。
【請求項２１】
各複数の演算子評価が、可能性が高いとみなされるそれぞれの属性インスタンスについての確実性または不確実性のブール値の指示を含む、請求項１９に記載のデータ記憶および／または検索システム。
【請求項２２】
演算子評価が、いくつかの不確実なそれぞれのエンティティインスタンスが演算子評価から退けられ得るように、共通のそれぞれのエンティティ型について論理積的に組み合わされる、請求項２１に記載のデータ記憶および／または検索システム。
【請求項２３】
演算子評価についての後の具体化が、不確実とみなされる属性の前記それぞれのインスタンスについてのそれぞれの集合データセルを検査することによって不確実性を解決することができる、請求項２１に記載のデータ記憶および／または検索システム。
【請求項２４】
データトンネルが、前記各演算子および前各記演算子のそれぞれのオペランドの前記評価のために、前記記憶媒体から一括して読取りアクセスされる、請求項１９に記載のデータ記憶および／または検索システム。
【請求項２５】
互いに異なる属性が、対応するデータトンネルにおける前記属性のそれぞれのデータセルの比較による前記属性のそれぞれのインスタンスの等価性によって相互に関連付けられ得る、請求項１に記載のデータ記憶および／または検索システム。
【請求項２６】
互いに異なる属性が、対応する連結データトンネルにおける前記属性のそれぞれの連結データセルの比較による前記属性のそれぞれのインスタンスの等価性によって相互に関連付けられ得る、請求項１に記載のデータ記憶および／または検索システム。
【請求項２７】
前記複数のデータトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、請求項１に記載のデータ記憶および／または検索システム。
【請求項２８】
前記複数のデータトンネルが、連結データトンネルであり、前記複数の連結データトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、請求項２７に記載のデータ記憶および／または検索システム。
【請求項２９】
前記複数のデータトンネルが、組合せデータトンネルであり、前記複数の組合せデータトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、請求項２７に記載のデータ記憶および／または検索システム。
【請求項３０】
前記複数のデータトンネルが、特性データトンネルであり、前記複数の特性データトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、請求項２７に記載のデータ記憶および／または検索システム。
【請求項３１】
前記複数のデータトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、請求項２７に記載のデータ記憶および／または検索システム。
【請求項３２】
前記複数のデータトンネルが、連結データトンネルであり、前記複数の連結データトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、請求項３１に記載のデータ記憶および／または検索システム。
【請求項３３】
前記複数のデータトンネルが、組合せデータトンネルであり、前記複数の組合せデータトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、請求項３１に記載のデータ記憶および／または検索システム。
【請求項３４】
前記複数のデータトンネルが、特性データトンネルであり、前記複数の特性データトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、請求項３１に記載のデータ記憶および／または検索システム。
【請求項３５】
前記複数の属性データトンネルの前記複数のデータセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、請求項１に記載のデータ記憶および／または検索システム。
【請求項３６】
前記複数の属性データトンネルの前記複数のデータセルが連結データセルであり、前記連結データセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、これら属性の互いに異なるインスタンスが領域または符号化を異にし得る、請求項３５に記載のデータ記憶および／または検索システム。
【請求項３７】
前記複数の属性データトンネルの前記複数のデータセルが組合せデータセルであり、前記組合せデータセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、これら属性の互いに異なるインスタンスが領域または符号化を異にし得る、請求項３５に記載のデータ記憶および／または検索システム。
【請求項３８】
前記複数の属性データトンネルの前記複数のデータセルが特性データセルであり、前記特性データセルが、これらそれぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、請求項３５に記載のデータ記憶および／または検索システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】
一態様において、本発明は以下の発明を包含する。
（発明１）
１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索システムであって、
エンティティ型ごとの複数のデータトンネルと、属性ごとの固定された複数のデータトンネルとを備え、前記データトンネルのうちの１つまたは複数が複数のデータセルを備える記憶媒体であり、
前記データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記データトンネルのうちの１つまたは複数について、前記データトンネルのうちの１つまたは複数のそれぞれにおける前記データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合についてそれぞれの演算子によって特徴付けられる可能性または不可能性を指示するブール値の結果に前記演算子が評価するためのデータを有する
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数のデータトンネルにアクセスする記憶エンジンと
を備えるシステム。
（発明２）
エンティティ型ごとの複数の連結データトンネルと、属性ごとの固定された複数の連結データトンネルとを備え、前記連結データトンネルのうちの１つまたは複数が複数の連結データセルを備える記憶媒体であり、
前記連結データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、ただ１つのそれぞれの連結データトンネルにおいて１つのそれぞれの連結データセルを有し、
前記連結データトンネルのうちの１つまたは複数について、前記連結データトンネルのうちの１つまたは複数のそれぞれにおける前記連結データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について等価である可能性または不可能性を指示するブール値の結果にそれぞれの等価演算子が評価するためのデータを有する
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記等価演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数の連結データトンネルにアクセスする記憶エンジンと
を備える、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明３）
エンティティ型ごとの複数の連結データトンネルと、属性ごとの固定された複数の連結データトンネルとを備え、前記連結データトンネルのうちの１つまたは複数が複数の連結データセルを備える記憶媒体であり、
前記連結データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記連結データトンネルのうちの１つまたは複数について、前記連結データトンネルのうちの１つまたは複数のそれぞれにおける前記連結データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について等価である可能性または不可能性を指示するブール値の結果にそれぞれの等価演算子が評価するためのデータを有し、連結データセルの過半数が、１つまたは複数のオペランドの所与の集合について同様の結果をもたらす
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記等価演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数の連結データトンネルにアクセスする記憶エンジンと
を備える、発明２に記載のデータ記憶および／または検索システム。
（発明４）
前記連結データセルが、前記属性の前記それぞれのインスタンスのダイジェストを含み、
前記それぞれの連結データトンネルが、前記属性の前記それぞれのインスタンスの定義済みハッシュ符号化から、前記ハッシュ符号化に前記複数の連結データトンネルの数のモジュロを適用することによって選択される、
発明３に記載のデータ記憶および／または検索システム。
（発明５）
前記属性の前記それぞれのインスタンスのサイズが十分に小さいときに、前記それぞれのインスタンスの前記ダイジェストが前記それぞれのインスタンスの値自体であり、それによって前記等価演算子が等価を確実視することができる、発明４に記載のデータ記憶および／または検索システム。
（発明６）
エンティティ型ごとの複数の組合せデータトンネルと、属性ごとの固定された複数の組合せデータトンネルとを備え、前記データトンネルのうちの１つまたは複数が複数の組合せデータセルを備える記憶媒体であり、
前記組合せデータセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、すべてのそれぞれの組合せデータトンネルにおいて１つのそれぞれの組合せデータセルを有し、
前記組合せデータトンネルのうちの１つまたは複数について、前記組合せデータトンネルのうちの１つまたは複数のそれぞれにおける前記組合せセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について範囲を定められる可能性または不可能性を指示するブール値の結果にそれぞれの範囲限定演算子が評価するためのデータを有する
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記範囲限定演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数の組合せデータトンネルにアクセスする
記憶エンジンと
を備える、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明７）
それぞれの属性の各インスタンスが、一元的な位取りで、固定小数点に対する有効数字部として表現され、
各組合せデータトンネルが前記有効数字部の部分に対応し、
すべての組合せデータトンネルが前記有効数字部に関しては相互排他的であり、
すべての組合せデータトンネルが前記有効数字部の全体を囲む、
発明６に記載のデータ記憶および／または検索システム。
（発明８）
前記記憶システムの前記属性の前記組合せトンネルの読取りアクセスの間の範囲限定演算子の前記評価についてのさらなる改善が、
前記範囲限定演算子内のそれぞれの境界オペランドを、固定小数点を有する一元的な位取りの有効数字部に変換するステップと、
それぞれの境界オペランドの有効数字部ビットを有効桁の降順で比較して、前記オペランド間で異なる最初の有効数字部ビットを見つけ、すべての先行する共通ビットを決定データ値とみなすステップと、
前記決定値の有効数字の厳密な部分集合を含む最低有効数字の組合せデータトンネルを見つけ、前記組合せデータトンネルを決定データトンネルとみなすステップと、
前記属性にかかわる他の組合せデータトンネルの前にまず前記決定データトンネルにアクセスするステップと、
前記決定データトンネルのすべての組合せデータセルを検査し、前記組合せデータセルが前記決定データ値と等しくない場合に、それぞれのエンティティインスタンスの適合性を前記範囲限定演算子について不可能であるとみなし、それによって、前記決定データトンネル以外の組合せデータトンネルにおける、適合性不可能とみなされないエンティティインスタンスにかかわる組合せデータセルだけが、前記それぞれの範囲限定演算子および前記範囲限定演算子のそれぞれのオペランドへのそれぞれのエンティティインスタンスの適合性を判定する目的で検査されさえすればよいステップと
を含む、発明７に記載のデータ記憶および／または検索システム。
（発明９）
エンティティ型ごとの複数の特性データトンネルと、属性ごとの固定された複数の特性データトンネルとを備え、前記特性データトンネルのうちの１つまたは複数が複数のデータセルを備える記憶媒体であり、
前記特性データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、すべてのそれぞれの特性データトンネルにおいて１つのそれぞれの特性データセルを有し、
前記特性データトンネルのうちの１つまたは複数について、前記特性データトンネルのうちの１つまたは複数における前記特性データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合についてプロパティを所有する可能性または不可能性を指示するブール値の結果にそれぞれの所有演算子が評価するためのデータを有する
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記所有演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数の特性データトンネルにアクセスする記憶エンジンと
を備える、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明１０）
各特性データトンネルが１つまたは複数のプロパティにかかわり、
特性データセルが、前記属性の前記それぞれのインスタンスによるそれぞれのプロパティの所有のブール値の指示を含む、
発明９に記載のデータ記憶および／または検索システム。
（発明１１）
特性トンネルが、プロパティ識別情報をハッシュ符号化し、前記ハッシュ符号化に複数の特性データトンネルの数のモジュロを適用することによってプロパティにかかわるように選択される、発明１０に記載のデータ記憶および／または検索システム。
（発明１２）
特性トンネルが、厳密に単調に増加する序数を各一意のプロパティ識別情報に割り当て、前記序数に複数の特性データトンネルの数のモジュロを適用することによってプロパティにかかわるように選択され、それによって、前記所有演算子が、（Ｍ−Ｔ）＜Ｐ＜２Ｔである場合に所有を確実視することができ、式中、Ｐは前記プロパティの前記序数であり、Ｍは割り当てられる最大序数であり、Ｔは特性トンネルの前記数である、発明１０に記載のデータ記憶および／または検索システム。
（発明１３）
特性トンネルが、厳密に単調に増加する序数を前記それぞれの属性について各一意のプロパティ識別情報に割り当て、複数の特性データトンネルの数のモジュロを前記序数に適用することによってプロパティにかかわるように選択され、それによって、前記所有演算子が、（Ｍ−Ｔ）＜Ｐ＜２Ｔである場合に所有を確実視することができ、式中、Ｐは前記プロパティの前記序数であり、Ｍは前記それぞれの属性について割り当てられる最大序数であり、Ｔは特性トンネルの前記数である、発明１０に記載のデータ記憶および／または検索システム。
（発明１４）
エンティティ型ごとの複数の集合データトンネルを備え、前記集合データトンネルのうちの１つまたは複数が複数の集合データセルを備える記憶媒体であり、
各集合データトンネルが、エンティティ型のそれぞれのインスタンスと関連付けられたデータを含み、
前記集合データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記集合データセルのそれぞれが、識別情報、測定、列挙または不透明度のうちの１つとして特徴付けられるデータを含む
前記記憶媒体
を備える、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明１５）
識別情報の１つとして特徴付けられる集合データセルが、前記それぞれの属性の前記それぞれのインスタンスについての識別情報の等価性の確実性が同様の並び順のビットの比較によって決定され得るように、前記識別情報を表す前記ビットのシーケンスを含む、発明１４に記載のデータ記憶および／または検索。
（発明１６）
測定の１つとして特徴付けられる集合データセルが、ある範囲によって境界が定められる前記それぞれの属性のそれぞれのインスタンスの確実性が、それぞれの符号ビット、有効数字部ビットおよび指数ビットの比較によって決定され得るように、前記符号ビット、複数の前記有効数字部ビットおよび複数の前記指数ビットを含む、発明１４に記載のデータ記憶および／または検索システム。
（発明１７）
列挙の１つとして特徴付けられる集合データセルが、前記それぞれの属性の前記それぞれのインスタンスによるプロパティの所有の確実性が、１つまたは複数のそれぞれのプロパティについての同様の並び順のビットの比較によって決定され得るように、各プロパティが前記ビットのシーケンスからなる複数のプロパティを含む、発明１４に記載のデータ記憶および／または検索システム。
（発明１８）
各データトンネルが、記憶への書込みアクセスの間に個別に暗号化され、記憶からの読取りアクセスの間に個別に解読される、発明１４に記載のデータ記憶および／または検索システム。
（発明１９）
各データセルが、記憶への書込みアクセスの間に個別に暗号化され、記憶からの読取りアクセスの間に個別に解読される、発明１４に記載のデータ記憶および／または検索システム。
（発明２０）
１つまたは複数のトンネルの特定の集合が、問合せ（クエリ）を構成する前記演算子および前記演算子のそれぞれのオペランドごとにアクセスされる、発明１、１４、４５、７５、７６、７７、７９および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明２１）
１つまたは複数のデータトンネルが、前記各演算子および前記各演算子のオペランドの前記評価のために、独立して、同時にアクセスされる、発明２０に記載のデータ記憶および／または検索システム。
（発明２２）
各演算子評価が、可能性が高いとみなされるそれぞれのインスタンスについての確実性または不確実性のブール値の指示を含む、発明２０に記載のデータ記憶および／または検索システム。
（発明２３）
演算子評価が、いくつかの不確実なそれぞれのエンティティインスタンスが演算子評価から退けられ得るように、共通のそれぞれのエンティティ型について論理積的に組み合わされる、発明２２に記載のデータ記憶および／または検索システム。
（発明２４）
演算子評価の後の具体化が、不確実とみなされる属性の前記それぞれのインスタンスについての前記それぞれの集合データセルを検査することによって不確実性を解決することができる、発明２２に記載のデータ記憶および／または検索システム。
（発明２５）
データトンネルが、前記各演算子および前各記演算子のそれぞれのオペランドの前記評価のために、記憶媒体から一括して読取りアクセスされる、発明２０に記載のデータ記憶および／または検索システム。
（発明２６）
互いに異なる属性が、対応するデータトンネルにおける前記属性のそれぞれのデータセルの比較による前記属性のそれぞれのインスタンスの等価性によって相互に関連付けられ得る、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明２７）
互いに異なる属性が、対応する連結データトンネルにおける前記属性のそれぞれの連結データセルの比較による前記属性のそれぞれのインスタンスの等価性によって相互に関連付けられ得る、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明２８）
複数のデータトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明２９）
複数の連結データトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明２８に記載のデータ記憶および／または検索システム。
（発明３０）
複数の組合せデータトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明２８に記載のデータ記憶および／または検索システム。
（発明３１）
複数の特性データトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明２８に記載のデータ記憶および／または検索システム。
（発明３２）
複数のデータトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明２８に記載のデータ記憶および／または検索システム。
（発明３３）
複数の連結データトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明３２に記載のデータ記憶および／または検索システム。
（発明３４）
複数の組合せデータトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明３２に記載のデータ記憶および／または検索システム。
（発明３５）
複数の特性データトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明３２に記載のデータ記憶および／または検索システム。
（発明３６）
データセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明３７）
連結データセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明３６に記載のデータ記憶および／または検索システム。
（発明３８）
組合せデータセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明３６に記載のデータ記憶および／または検索システム。
（発明３９）
特性データセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明３６に記載のデータ記憶および／または検索システム。
（発明４０）
データベーススキーマからそれぞれの属性に適用可能な前記演算子およびそれぞれのデータトンネルを識別するためのさらなる改善が、
前記属性のインスタンスについてのデータが前記属性にかかわる連結データトンネル内の連結データセルに記憶されるように、前記属性についての関係制約条件から等価演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる組合せデータトンネル内の組合せデータセルに記憶されるように、前記属性についての数値もしくは時間領域または算術領域の制約条件から範囲限定演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる特性データトンネル内の特性データセルに記憶されるように、前記属性についての特性領域または列挙領域の制約条件から所有演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる任意の連結データトンネル、組合せデータトンネルまたは特性データトンネルに記憶されないように、前記属性についてのオブジェクトもしくはバイナリ領域または外部参照から前記演算子の適用不可能性を識別するステップと
を含む、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明４１）
関係データベーススキーマからそれぞれの属性に適用可能な前記演算子およびそれぞれのデータトンネルを識別するためのさらなる改善が、
前記属性のインスタンスについてのデータが前記属性にかかわる連結データトンネル内の連結データセルに記憶されるように、前記属性についての主キーおよび外部キーの制約条件から等価演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる組合せデータトンネル内の組合せデータセルに記憶されるように、前記属性についての数値もしくは時間領域または算術検査の制約条件から範囲限定演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる特性データトンネル内の特性データセルに記憶されるように、前記属性の特性領域または列挙検査の制約条件から所有演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる任意の連結データトンネル、組合せデータトンネルまたは特性データトンネルに記憶されないように、前記属性についての大きなオブジェクト領域または外部参照から前記演算子の適用不可能性を識別するステップと
を含む、発明４０に記載のデータ記憶および／または検索システム。
（発明４２）
問合せ結果の具体化を目的としてデータトンネルにアクセスするためのさらなる改善が、
問合せ式をリファクタリングして演算子および前記演算子のそれぞれのオペランドの論理和正規形式を生成するステップと、
前記演算子の結果が同じ論理積項内の１つまたは複数の他の演算子によって含意される場合に、前記論理和正規形式の各論理積項から各演算子およびそれぞれのオペランドを除去するステップと、
前記論理積項が常に偽であるとみなされる演算子およびそれぞれのオペランドを含む場合に、前記論理和正規形式から各論理積項を除去するステップと、
前記論理和正規形式の各演算子が単一のエンティティ型にかかわる場合に、前記演算子を評価して、コンピュータメモリに記憶するために、前記演算子ごとに独立して、同時に、前記演算子ごとのエンティティインスタンスの別々の関連集合を生成するステップと、
エンティティインスタンスの前記関連集合が共通のエンティティ型にかかわる場合に、前記エンティティについてのあらゆる前記集合に対応しない前記集合のメンバが廃棄されるようにエンティティインスタンスの前記関連集合を縮小して、コンピュータメモリに記憶するために、前記論理和正規形の各論理積項内のそれぞれのエンティティ型ごとに独立して、同時に、前記エンティティ型についてのエンティティインスタンスの共通集合を生成するステップと、
シーケンス内の演算子をバインドすることによって対にされた前記エンティティ型についての前記エンティティインスタンスの共通集合を相互に関連付けて、コンピュータメモリに記憶するために、前記論理積項ごとに独立して、同時に、それぞれのエンティティ型ごとのエンティティインスタンスの相関集合を生成するステップと、
エンティティインスタンスの各前記相関集合にかかわるデータトンネルにアクセスして、コンピュータメモリに記憶するために、前記論理積項ごとに独立して、同時に、それぞれのエンティティ型ごとに独立して、別々に、問合せ結果インスタンスの集合を生成するステップと、
問合せ結果インスタンスが前記それぞれの論理積項と競合する場合に、コンピュータメモリに記憶するために、前記論理積項ごとに独立して、同時に、問合せ結果インスタンスをボイドとマークするステップと、
コンピュータメモリに記憶するために、各前記集合からのそれぞれの問合せ結果インスタンスが組み合わされて問合せ結果インスタンスの単一の集合になるように、前記論理積項ごとに問合せ結果インスタンスの前記集合をマージするステップと
を含む、発明１、１４、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明４３）
エンティティインスタンスの相関集合を生成する目的で前記論理積項内のエンティティインスタンスの前記共通集合を相互に関連付けるためのさらなる改善が、
メモリに記憶するために、バインド演算子の定義済みの訪問順序における相互対応バインド演算子にまたがるエンティティインスタンスの共通集合の対を相互に関連付けるステップと、
メモリに記憶するために、エンティティインスタンスのそれぞれの相関集合内のエンティティインスタンスの濃度を前記訪問順序と逆の順に更新するステップと
を含む、発明４２に記載のデータ記憶および／または検索システム。
（発明４４）
前記論理積項を伴う前記バインド演算子の前記訪問順序を決定するためのさらなる改善が、
前記論理積項内の最小数のそれぞれのエンティティインスタンスを有するエンティティインスタンスの共通集合を、エンティティインスタンスの原始集合として選択するステップと、
エンティティインスタンスの前記原始集合に対応する前記バインド演算子の１つを、前記訪問順序における最初のバインド演算子として選択するステップと、
前記訪問順序において出現していない、または前記訪問順序においてすでに出現しているが、その後に訪問されたバインド演算子の影響を受けている、エンティティインスタンスの同じ共通集合に対応するバインド演算子の中からの後続のバインド演算子を、最後に訪問されたバインド演算子として選択するステップと、
エンティティインスタンスの相関集合が、コンピュータメモリに記憶するために前記訪問順序において生成されるように、次のバインド演算子が選択に利用できなくなるまで先のステップを繰り返すステップと
を含む、発明４３に記載のデータ記憶および／または検索システム。
（発明４５）
１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索システムであって、
それぞれのデータベーストランザクションにおけるデータベース演算によって操作されるエンティティ型のインスタンスごとに複数のデータセグメントを備える記憶媒体であり、
すべてのデータセグメントが、任意のサイズの連続したデータヒープ内で維持され、
すべての新しいデータセグメントが前記データヒープに追加され、任意の順に、それぞれのトランザクションおよびそれぞれのエンティティインスタンスに割り当てられる
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記トランザクションのいずれか１つが前記トランザクションの状態をコミットするときに、最小限の数の記憶書込み演算において前記データヒープを記憶媒体に書き込む記憶エンジンと
を備えるデータ記憶および／または検索システム。
（発明４６）
前記データヒープ内のすべての前記データセグメントが最小限の記憶書込み要求で記憶に書き込まれるように記憶書込み演算が行われる、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明４７）
トランザクションの状態をコミットする前記トランザクションが、前記データヒープについての次の記憶書込み演算が正常に完了するまで前記コミットを完了することができないように、前記データヒープについての記憶書込み演算が事前定義済みの一定の間隔でのみ行われる、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明４８）
エンティティ型のインスタンスが、前記それぞれのインスタンスの反転を追加することによって論理的に削除され、
前記反転が、すべてのそれぞれの連結データトンネル、組合せデータトンネルおよび特性データトンネルにおいて前記それぞれのインスタンスと同一のように見え、
エンティティ型ごとの単一の反転データトンネルが、前記エンティティ型のそれぞれのインスタンスの反転を表す複数のデータセルを含む、
発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明４９）
データトンネルおよびデータヒープへの追加アクセスが時系列順に行われ、
データトンネルおよびデータヒープへの読取りアクセスが逆時系列順に行われ、
読取りアクセスが、反転を累積し、対応するエンティティインスタンスに遭遇する際に前記対応するエンティティインスタンスを割り引くことによってエンティティインスタンス反転を解決する、
発明４８に記載のデータ記憶および／または検索システム。
（発明５０）
少なくとも１つの前記トンネルの複数の前記セルが、前記セルのそれぞれのエンティティインスタンスの共通の特性に基づいてフレームにおいてグループ化される、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明５１）
少なくとも１つの前記トンネルの複数の前記セルが、すべてのトンネルにまたがるセルが共通のフレーム境界を守るように、前記それぞれのエンティティインスタンスの共通の特性に基づいてフレームにおいてグループ化される、発明５０に記載のデータ記憶および／または検索システム。
（発明５２）
前記共通の特性が期間である、発明５１に記載のデータ記憶および／または検索システム。
（発明５３）
前記記憶エンジンに結合されており、保持されるデータの経過時間に関して前記記憶媒体におけるセルの保持を管理するデータベースエンジンを備える、発明５２に記載のデータ記憶および／または検索システム。
（発明５４）
前記記憶エンジンに結合されており、問合せ内で表現される時間閾値に関して前記問合せの間に読取りアクセスからフレームを除くデータベースエンジンを備える、発明５２に記載のデータ記憶および／または検索システム。
（発明５５）
前記共通の特性がそれぞれのエンティティインスタンスのボリュームである、発明５１に記載のデータ記憶および／または検索システム。
（発明５６）
前記記憶エンジンに結合されており、保持されるデータのボリュームに関して前記記憶媒体におけるセルの保持を管理するデータベースエンジンを備える、発明５５に記載のデータ記憶および／または検索システム。
（発明５７）
複数のフレームにかかわる複数のデータトンネルにかかわる複数のデータセルが、複数の論理記憶システムファイルの単一の論理記憶システムファイル内に累積される、発明５１に記載のデータ記憶および／または検索システム。
（発明５８）
前記記憶エンジンに結合されており、前記記憶媒体におけるセルの保持を管理するデータベースエンジンを備える、発明５１に記載のデータ記憶および／または検索システム。
（発明５９）
複数のフレーム内のそれぞれのセルの共通の特徴付けが、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルがそれぞれの演算子および前記演算子のオペランドによる考慮対象から除かれ得る、発明５０に記載のデータ記憶および／または検索システム。
（発明６０）
複数のフレーム内のデータセルについての属性のすべてのそれぞれのインスタンスに共通の複数のビットシーケンスが、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルが、それぞれの等価演算子および前記等価演算子のオペランドによる考慮対象から除かれ得る、発明５９に記載のデータ記憶および／または検索システム。
（発明６１）
複数のフレーム内のデータセルについての属性のすべてのそれぞれのインスタンスに共通の境界が、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルが、それぞれの範囲限定演算子および前記範囲限定演算子のオペランドによる考慮対象から除かれ得る、発明５９に記載のデータ記憶および／または検索システム。
（発明６２）
複数のフレーム内のデータセルについての属性のすべてのそれぞれのインスタンスに共通のプロパティが、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルが、それぞれの所有演算子および前記所有演算子のオペランドによる考慮対象から除かれ得る、発明５９に記載のデータ記憶および／または検索システム。
（発明６３）
複数の前記データセグメントが、前記データセグメントのそれぞれのエンティティインスタンスの共通の特性に基づいてフレームにおいてグループ化される、発明１、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明６４）
前記共通の特性が期間である、発明６３に記載のデータ記憶および／または検索システム。
（発明６５）
前記共通の特性がそれぞれのエンティティインスタンスのボリュームである、発明６３に記載のデータ記憶および／または検索システム。
（発明６６）
完全なフレームを備えるデータセグメントに含まれるそれぞれのエンティティのインスタンスについてそれぞれのデータトンネルにデータセルを追加する記憶エンジンを備える、発明６３に記載のデータ記憶および／または検索システム。
（発明６７）
各フレームが完全になるときに、完全なフレームを備えるデータセグメントに含まれるそれぞれのエンティティのインスタンスについてそれぞれのデータトンネルにデータセルを追加する記憶エンジンを備える、発明６６に記載のデータ記憶および／または検索システム。
（発明６８）
前記複数のフレームが完全になるときに、複数の完全なフレームを備えるデータセグメントに含まれるそれぞれのエンティティのインスタンスについてそれぞれのデータトンネルにデータセルを追加する記憶エンジンを備える、発明６６に記載のデータ記憶および／または検索システム。
（発明６９）
前記記憶システムの問合せアクセスの間の重複エンティティインスタンスの解決のためのさらなる改善が、
発明６３に記載のデータ記憶システムの前記フレームを、発明５０に記載のデータ記憶システムに使用されるフレームと全く同じやり方で割り当てるステップと、
前記問合せアクセスの間に、発明５０に記載のデータ記憶システムの前記フレームにアクセスするのに先立ち、発明６３に記載のデータ記憶システムの前記フレームにアクセスするステップと、
前記問合せアクセスの結果に影響を及ぼさずに前記エンティティインスタンスの存続を保証するために、各エンティティインスタンスを、発明６３に記載のデータ記憶システムと発明５０に記載のデータ記憶システムとにおいて同時に存続させることができるように、前記問合せアクセスの間に、発明６３に記載のデータ記憶システムにおいてアクセスされた前記フレームに対応する発明５０に記載のデータ記憶システムにおける前記フレームを割り引くステップと
を含む、発明６６に記載のデータ記憶および／または検索システム。
（発明７０）
それぞれのエンティティ型およびそれぞれの属性の完全な定義が、前記定義が変更される度に、一意のバージョン識別情報によって識別される別個の記憶システムファイル内に記憶される、発明１、１４、４５、７５、７６、７７、７９、および８１のいずれかに記載のデータ記憶および／または検索システム。
（発明７１）
各別個のエンティティ型定義に、単一の単調に増加する序数シーケンスから一意の序数識別情報が割り当てられる、発明７０に記載のデータ記憶および／または検索システム。
（発明７２）
各別個の属性定義に、前記それぞれのエンティティ型について単調に増加する序数シーケンスから一意の序数識別情報が割り当てられる、発明７０に記載のデータ記憶および／または検索システム。
（発明７３）
各完全な定義に、単一の単調に増加するバージョン番号シーケンスから一意のバージョン識別情報が割り当てられる、発明７０に記載のデータ記憶および／または検索システム。
（発明７４）
各完全な定義に、前記定義が作成される前記それぞれのフレームの識別情報が割り当てられる、発明７０および／または発明５０に記載のデータ記憶および／または検索システム。
（発明７５）
エンティティ型ごとの複数の連結データトンネルと、属性ごとの固定された複数の連結データトンネルとを備え、前記連結データトンネルのうちの１つまたは複数が複数の連結データセルを備える記憶媒体であり、
前記連結データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、ただ１つのそれぞれの連結データトンネルにおいて１つのそれぞれの連結データセルを有し、
前記連結データトンネルのうちの１つまたは複数について、前記連結データトンネルのうちの１つまたは複数のそれぞれにおける前記連結データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について等価である可能性または不可能性を指示するブール値の結果にそれぞれの等価演算子が評価するためのデータを有する
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記等価演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数の連結データトンネルにアクセスする記憶エンジンと
を備えるデータ記憶および／または検索システム。
（発明７６）
１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索システムの方法であって、
エンティティ型ごとの複数のデータトンネルと、属性ごとの固定された複数のデータトンネルとを備え、前記データトンネルのうちの１つまたは複数が複数のデータセルを備える記憶媒体を提供するステップであり、
前記データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記データトンネルのうちの１つまたは複数について、前記データトンネルのうちの１つまたは複数のそれぞれにおける前記データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合についてそれぞれの演算子によって特徴付けられる可能性または不可能性を指示するブール値の結果に前記演算子が評価するためのデータを有する
前記ステップと、
前記記憶媒体と通信結合状態にある記憶エンジンを用いて、前記演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数のデータトンネルにアクセスするステップと
を含む方法。
（発明７７）
エンティティ型ごとの複数の連結データトンネルと、属性ごとの固定された複数の連結データトンネルとを備え、前記連結データトンネルのうちの１つまたは複数が複数の連結データセルを備える記憶媒体であり、
前記連結データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記連結データトンネルのうちの１つまたは複数について、前記連結データトンネルのうちの１つまたは複数のそれぞれにおける前記連結データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について等価である可能性または不可能性を指示するブール値の結果にそれぞれの等価演算子が評価するためのデータを有し、連結データセルの過半数が、１つまたは複数のオペランドの所与の集合について同様の結果をもたらす
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記等価演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数の連結データトンネルにアクセスする記憶エンジンと
を備えるデータ記憶および／または検索システム。
（発明７８）
１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索の方法であって、
エンティティ型ごとの複数の連結データトンネルと、属性ごとの固定された複数の連結データトンネルとを備え、前記連結データトンネルのうちの１つまたは複数が複数の連結データセルを備える記憶媒体を提供するステップであり、
前記連結データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、ただ１つのそれぞれの連結データトンネルにおいて１つのそれぞれの連結データセルを有し、
前記連結データトンネルのうちの１つまたは複数について、前記連結データトンネルのうちの１つまたは複数のそれぞれにおける前記連結データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について等価である可能性または不可能性を指示するブール値の結果にそれぞれの等価演算子が評価するためのデータを有する
前記ステップと、
前記記憶媒体と通信結合状態にある記憶エンジンを用いて、前記等価演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて、１つまたは複数の連結データトンネルにアクセスするステップと
を含む方法。
（発明７９）
エンティティ型ごとの複数の組合せデータトンネルと、属性ごとの固定された複数の組合せデータトンネルとを備え、前記データトンネルのうちの１つまたは複数が複数の組合せデータセルを備える記憶媒体であり、
前記組合せデータセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、すべてのそれぞれの組合せデータトンネルにおいて１つのそれぞれの組合せデータセルを有し、
前記組合せデータトンネルのうちの１つまたは複数について、前記組合せデータトンネルのうちの１つまたは複数のそれぞれにおける前記組合せセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について範囲を定められる可能性または不可能性を指示するブール値の結果にそれぞれの範囲限定演算子が評価するためのデータを有する
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記範囲限定演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて１つまたは複数の組合せデータトンネルにアクセスする記憶エンジンと
を備える、データ記憶および／または検索システム。
（発明８０）
１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索の方法であって、
エンティティ型ごとの複数の組合せデータトンネルと、属性ごとの固定された複数の組合せデータトンネルとを備え、前記データトンネルのうちの１つまたは複数が複数の組合せデータセルを備える記憶媒体を提供するステップであり、
前記組合せデータセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、すべてのそれぞれの組合せデータトンネルにおいて１つのそれぞれの組合せデータセルを有し、
前記組合せデータトンネルのうちの１つまたは複数について、前記組合せデータトンネルのうちの１つまたは複数のそれぞれにおける前記組合せセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合について範囲を定められる可能性または不可能性を指示するブール値の結果にそれぞれの範囲限定演算子が評価するためのデータを有する
前記ステップと、
前記記憶媒体と通信結合状態にある記憶エンジンを用いて、前記範囲限定演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて、１つまたは複数の組合せデータトンネルにアクセスするステップと
を含む方法。
（発明８１）
エンティティ型ごとの複数の特性データトンネルと、属性ごとの固定された複数の特性データトンネルとを備え、特性データトンネルのうちの１つまたは複数が複数のデータセルを備える記憶媒体を提供するステップであり、
前記特性データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
属性のそれぞれのインスタンスが、すべてのそれぞれの特性データトンネルにおいて１つのそれぞれの特性データセルを有し、
前記特性データトンネルのうちの１つまたは複数について、前記特性データトンネルのうちの１つまたは複数における前記特性データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合についてプロパティを所有する可能性または不可能性を指示するブール値の結果にそれぞれの所有演算子が評価するためのデータを有する
前記ステップと、
前記記憶媒体と通信結合状態にある記憶エンジンを用いて、前記所有演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて、１つまたは複数の特性データトンネルにアクセスするステップと
を備える、データ記憶および／または検索システム。
（発明８２）
１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索の方法であって、
エンティティ型ごとの複数の特性データトンネルと、属性ごとの固定された複数の特性データトンネルとを備え、特性データトンネルのうちの１つまたは複数が複数のデータセルを備える記憶媒体を提供するステップであり、
前記特性データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み
属性のそれぞれのインスタンスが、すべてのそれぞれの特性データトンネルにおいて１つのそれぞれの特性データセルを有し、
前記特性データトンネルのうちの１つまたは複数について、前記特性データトンネルのうちの１つまたは複数における前記特性データセルが、属性のそれぞれのインスタンスが１つまたは複数のオペランドの所与の集合についてプロパティを所有する可能性または不可能性を指示するブール値の結果にそれぞれの所有演算子が評価するためのデータを有する
前記ステップと、
前記記憶媒体と通信結合状態にある記憶エンジンを用いて、前記所有演算子のうちの１つまたは複数および１つまたは複数のオペランドの所与の集合に基づいて、１つまたは複数の特性データトンネルにアクセスするステップと
を含む方法。
（発明８３）
データ記憶および／または検索の方法であって、
エンティティ型ごとの複数の集合データトンネルを備え、前記集合データトンネルのうちの１つまたは複数が複数の集合データセルを備える記憶媒体を提供するステップ
を含み、
各集合データトンネルが、エンティティ型のそれぞれのインスタンスと関連付けられたデータを含み、
前記集合データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記集合データセルのそれぞれが、識別情報、測定、列挙または不透明度のうちの１つとして特徴付けられるデータを含む
方法。
（発明８４）
データ記憶および／または検索の方法であって、
エンティティ型ごとの複数の集合データトンネルを備え、前記集合データトンネルのうちの１つまたは複数が複数の集合データセルを備える記憶媒体を提供するステップ
を含み、
各集合データトンネルが、エンティティ型のそれぞれのインスタンスと関連付けられたデータを含み、
前記集合データセルのそれぞれが、エンティティ型のそれぞれのインスタンスについての属性のそれぞれのインスタンスと関連付けられたデータを含み、
前記集合データセルのそれぞれが、識別情報、測定、列挙または不透明度のうちの１つとして特徴付けられるデータを含む
方法。
（発明８５）
前記連結データセルが、前記属性の前記それぞれのインスタンスのダイジェストを含み、
前記それぞれの連結データトンネルが、前記属性の前記それぞれのインスタンスの定義済みハッシュ符号化から、前記ハッシュ符号化に前記複数の連結データトンネルの数のモジュロを適用することによって選択される、発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明８６）
前記属性の前記それぞれのインスタンスのサイズが十分に小さいときに、前記それぞれのインスタンスの前記ダイジェストが前記それぞれのインスタンスの値自体であり、それによって前記等価演算子が等価を確実視することができる、発明８５に記載の方法。
（発明８７）
それぞれの属性の各インスタンスが、一元的な位取りで、固定小数点に対する有効数字部として表現され、
各組合せデータトンネルが前記有効数字部の部分に対応し、
すべての組合せデータトンネルが、前記有効数字部に関しては相互排他的であり、
すべての組合せデータトンネルが前記有効数字部の全体を囲む、
発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明８８）
前記記憶システムの前記属性の前記組合せトンネルの読取りアクセスの間の範囲限定演算子の評価のためのさらなる改善が
前記範囲限定演算子内のそれぞれの境界オペランドを、固定小数点を有する一元的な位取りの有効数字部に変換するステップと、
それぞれの境界オペランドの有効数字部ビットを有効桁の降順で比較して、前記オペランド間で異なる最初の有効数字部ビットを見つけ、すべての先行する共通ビットを決定データ値とみなすステップと、
前記決定値の有効数字の厳密な部分集合を含む最低有効数字の組合せデータトンネルを見つけ、前記組合せデータトンネルを決定データトンネルとみなすステップと、
前記属性にかかわる他の組合せデータトンネルの前にまず前記決定データトンネルにアクセスするステップと、
前記決定データトンネルのすべての組合せデータセルを検査し、前記組合せデータセルが前記決定データ値と等しくない場合に、それぞれのエンティティインスタンスの適合性を前記範囲限定演算子について不可能であるとみなし、それによって、前記決定データトンネル以外の組合せデータトンネルにおける、適合性不可能とみなされないエンティティインスタンスにかかわる組合せデータセルだけが、前記それぞれの範囲限定演算子および前記範囲限定演算子のそれぞれのオペランドへのそれぞれのエンティティインスタンスの適合性を判定する目的で検査されさえすればよいステップと
を含む、発明８７に記載の方法。
（発明８９）
各特性データトンネルが１つまたは複数のプロパティにかかわり、
特性データセルが、前記属性の前記それぞれのインスタンスによるそれぞれのプロパティの所有のブール値の指示を含む、
発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明９０）
特性トンネルが、プロパティ識別情報をハッシュ符号化し、前記ハッシュ符号化に複数の特性データトンネルの数のモジュロを適用することによってプロパティにかかわるように選択される、発明８９に記載の方法。
（発明９１）
特性トンネルが、厳密に単調に増加する序数を各一意のプロパティ識別情報に割り当て、前記序数に複数の特性データトンネルの数のモジュロを適用することによってプロパティにかかわるように選択され、それによって、前記所有演算子が、（Ｍ−Ｔ）＜Ｐ＜８３Ｔである場合に所有を確実視することができ、式中、Ｐは前記プロパティの前記序数であり、Ｍは割り当てられる最大序数であり、Ｔは特性トンネルの前記数である、発明８９に記載の方法。
（発明９２）
特性トンネルが、厳密に単調に増加する序数を前記それぞれの属性について各一意のプロパティ識別情報に割り当て、前記序数に複数の特性データトンネルの数のモジュロを適用することによってプロパティにかかわるように選択され、それによって、前記所有演算子が、（Ｍ−Ｔ）＜Ｐ＜８３Ｔである場合に所有を確実視することができ、式中、Ｐは前記プロパティの前記序数であり、Ｍは前記それぞれの属性について割り当てられる最大序数であり、Ｔは特性トンネルの前記数である、発明８９に記載の方法。
（発明９３）
識別情報の１つとして特徴付けられる集合データセルが、前記それぞれの属性の前記それぞれのインスタンスについての識別情報の等価性の確実性が同様の並び順のビットの比較によって決定され得るように、前記識別情報を表す前記ビットのシーケンスを含む、発明７６、７８、８０、８２〜８４のいずれかに記載のデータ記憶および／または検索。
（発明９４）
測定の１つとして特徴付けられる集合データセルが、ある範囲によって境界が定められる前記それぞれの属性のそれぞれのインスタンスの確実性が、それぞれの符号ビット、有効数字部ビットおよび指数ビットの比較によって決定され得るように、前記符号ビット、複数の前記有効数字部ビットおよび複数の前記指数ビットを含む、発明９２に記載の方法。
（発明９５）
列挙の１つとして特徴付けられる集合データセルが、前記それぞれの属性の前記それぞれのインスタンスによるプロパティの所有の確実性が、１つまたは複数のそれぞれのプロパティについての同様の並び順のビットの比較によって決定され得るように、各プロパティが前記ビットのシーケンスからなる複数のプロパティを含む、発明９２に記載の方法。
（発明９６）
各データトンネルが、記憶への書込みアクセスの間に個別に暗号化され、記憶からの読取りアクセスの間に個別に解読される、発明９２に記載の方法。
（発明９７）
各データセルが、記憶への書込みアクセスの間に個別に暗号化され、記憶からの読取りアクセスの間に個別に解読される、発明９２に記載の方法。
（発明９８）
１つまたは複数のトンネルの特定の集合が、問合せを構成する前記演算子および前記演算子のそれぞれのオペランドごとにアクセスされる、発明７６、７８、８０、８２〜８４および／または発明９２のいずれかに記載の方法。
（発明９９）
１つまたは複数のデータトンネルが、各前記演算子および前記演算子のそれぞれのオペランドの評価のために、独立して、同時にアクセスされる、発明９８に記載の方法。
（発明１００）
各演算子評価が、可能性が高いとみなされるそれぞれのインスタンスについての確実性または不確実性のブール値の指示を含む、発明９８に記載の方法。
（発明１０１）
演算子評価が、いくつかの不確実なそれぞれのエンティティインスタンスが演算子評価から退けられ得るように、共通のそれぞれのエンティティ型について論理積的に組み合わされる、発明１００に記載の方法。
（発明１０２）
演算子評価の後の具体化が、不確実とみなされる属性の前記それぞれのインスタンスについて前記それぞれの集合データセルを検査することによって不確実性を解決することができる、発明１００に記載の方法。
（発明１０３）
データトンネルが、各前記演算子および前記演算子のそれぞれのオペランドの評価のために、記憶媒体から一括して読取りアクセスされる、発明９８に記載の方法。
（発明１０４）
互いに異なる属性が、対応するデータトンネルにおける前記属性のそれぞれのデータセルの比較により、前記属性のそれぞれのインスタンスの等価性によって相互に関連付けられ得る、発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明１０５）
互いに異なる属性が、対応する連結データトンネルにおける前記属性のそれぞれの連結データセルの比較により、前記属性のそれぞれのインスタンスの等価性によって相互に関連付けられ得る、発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明１０６）
複数のデータトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明１０７）
複数の連結データトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明１０６に記載の方法。
（発明１０８）
複数の組合せデータトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明１０６に記載の方法。
（発明１０９）
複数の特性データトンネルおよびそれぞれの演算子が、任意の構造のエンティティのインスタンスに関連する、発明１０６に記載の方法。
（発明１１０）
複数のデータトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明１０６に記載の方法。
（発明１１１）
複数の連結データトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明１１０に記載の方法。
（発明１１２）
複数の組合せデータトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明１１０に記載の方法。
（発明１１３）
複数の特性データトンネルおよびそれぞれの演算子が、エンティティ型の互いに異なるインスタンスが構造を異にする前記エンティティ型のインスタンスに関連する、発明１１０に記載の方法。
（発明１１４）
データセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明１１５）
連結データセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明１１４に記載の方法。
（発明１１６）
組合せデータセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明１１４に記載の方法。
（発明１１７）
特性データセルが、前記それぞれの属性についての領域および符号化から独立したデータからなり、それによって、前記属性の互いに異なるインスタンスが領域または符号化を異にし得る、発明１１４に記載の方法。
（発明１１８）
データベーススキーマからそれぞれの属性に適用可能な前記演算子およびそれぞれのデータトンネルを識別するためのさらなる改善が、
前記属性のインスタンスについてのデータが前記属性にかかわる連結データトンネル内の連結データセルに記憶されるように、前記属性についての関係制約条件から等価演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる組合せデータトンネル内の組合せデータセルに記憶されるように、前記属性についての数値もしくは時間領域または算術領域の制約条件から範囲限定演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる特性データトンネル内の特性データセルに記憶されるように、前記属性についての特性領域または列挙領域の制約条件から所有演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる任意の連結データトンネル、組合せデータトンネルまたは特性データトンネルに記憶されないように、前記属性についてのオブジェクトもしくはバイナリ領域または外部参照から前記演算子の適用不可能性を識別するステップと
を含む、発明７６、７８、８０、８２〜８４のいずれかに記載の方法。
（発明１１９）
関係データベーススキーマからそれぞれの属性に適用可能な前記演算子およびそれぞれのデータトンネルを識別するためのさらなる改善が、
前記属性のインスタンスについてのデータが前記属性にかかわる連結データトンネル内の連結データセルに記憶されるように、前記属性についての主キーおよび外部キーの制約条件から等価演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる組合せデータトンネル内の組合せデータセルに記憶されるように、前記属性についての数値もしくは時間領域または算術検査の制約条件から範囲限定演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる特性データトンネル内の特性データセルに記憶されるように、前記属性の特性領域または列挙検査の制約条件から所有演算子の適用可能性を識別するステップと、
前記属性のインスタンスについてのデータが前記属性にかかわる任意の連結データトンネル、組合せデータトンネルまたは特性データトンネルに記憶されないように、前記属性についての大きなオブジェクト領域または外部参照から前記演算子の適用不可能性を識別するステップと
を含む、発明１１８に記載の方法。
（発明１２０）
問合せ結果の具体化を目的としてデータトンネルにアクセスするためのさらなる改善が、
問合せ式をリファクタリングして演算子および前記演算子のそれぞれのオペランドの論理和正規形式を生成するステップと、
前記演算子の結果が同じ論理積項内の１つまたは複数の他の演算子によって含意される場合に、前記論理和正規形式の各論理積項から各演算子およびそれぞれのオペランドを除去するステップと、
前記論理積項が常に偽であるとみなされる演算子およびそれぞれのオペランドを含む場合に、前記論理和正規形式から各論理積項を除去するステップと、
前記論理和正規形式の各演算子が単一のエンティティ型にかかわる場合に、前記演算子を評価して、コンピュータメモリに記憶するために、前記演算子ごとに独立して、同時に、前記演算子ごとのエンティティインスタンスの別々の関連集合を生成するステップと、
エンティティインスタンスの前記関連集合が共通のエンティティ型にかかわる場合に、前記エンティティについてのあらゆる前記集合に対応しない前記集合のメンバが廃棄されるように前記エンティティインスタンスの関連集合を縮小して、コンピュータメモリに記憶するために、前記論理和正規形の各論理積項内のそれぞれのエンティティ型ごとに独立して、同時に、前記エンティティ型についてのエンティティインスタンスの共通集合を生成するステップと、
シーケンス内の演算子をバインドすることによって対にされた前記エンティティ型についてのエンティティインスタンスの前記共通集合を相互に関連付けて、コンピュータメモリに記憶するために、前記論理積項ごとに独立して、同時に、それぞれのエンティティ型ごとのエンティティインスタンスの相関集合を生成するステップと、
エンティティインスタンスの各前記相関集合に対応するデータトンネルにアクセスして、コンピュータメモリに記憶するために、前記論理積項ごとに独立して、同時に、それぞれのエンティティ型ごとに独立して、別々に、問合せ結果インスタンスの集合を生成するステップと、
問合せ結果インスタンスが前記それぞれの論理積項と競合する場合に、コンピュータメモリに記憶するために、前記論理積項ごとに独立して、同時に、問合せ結果インスタンスをボイドとマークするステップと、
コンピュータメモリに記憶するために、各前記集合からのそれぞれの問合せ結果インスタンスが組み合わされて問合せ結果インスタンスの単一の集合になるように、前記論理積項ごとに問合せ結果インスタンスの前記集合をマージするステップと
を含む、発明７６、７８、８０、８２〜８４および／または発明９２のいずれかに記載の方法。
（発明１２１）
エンティティインスタンスの相関集合を生成する目的で前記論理積項内のエンティティインスタンスの前記共通集合を相互に関連付けるためのさらなる改善が、
メモリに記憶するために、バインド演算子の定義済みの訪問順序における相互対応バインド演算子にまたがるエンティティインスタンスの共通集合の対を相互に関連付けるステップと、
メモリに記憶するために、エンティティインスタンスのそれぞれの相関集合内のエンティティインスタンスの濃度を前記訪問順序と逆の順に更新するステップと
を含む、発明１２０に記載の方法。
（発明１２２）
前記論理積項を伴う前記バインド演算子の前記訪問順序を決定するためのさらなる改善が、
前記論理積項内の最小数のそれぞれのエンティティインスタンスを有するエンティティインスタンスの共通集合を、エンティティインスタンスの原始集合として選択するステップと、
エンティティインスタンスの前記原始集合に対応する前記バインド演算子の１つを、前記訪問順序における最初のバインド演算子として選択するステップと、
前記訪問順序において出現していない、または前記訪問順序においてすでに出現しているが、その後に訪問されたバインド演算子の影響を受けている、エンティティインスタンスの同じ共通集合に対応するバインド演算子の中からの後続のバインド演算子を、最後に訪問されたバインド演算子として選択するステップと、
エンティティインスタンスの相関集合が、コンピュータメモリに記憶するために前記訪問順序において生成されるように、次のバインド演算子が選択に利用できなくなるまで先のステップを繰り返すステップと
を含む、発明１２１に記載の方法。
（発明１２３）
それぞれのデータベーストランザクションにおけるデータベース演算によって操作されるエンティティ型のインスタンスごとに複数のデータセグメントを備える記憶媒体であり、
すべてのデータセグメントが、任意のサイズの連続したデータヒープ内で維持され、
すべての新しいデータセグメントが前記データヒープに追加され、任意の順に、それぞれのトランザクションおよびそれぞれのエンティティインスタンスに割り当てられる
前記記憶媒体と、
前記記憶媒体と通信結合状態にあり、前記トランザクションのいずれか１つが前記トランザクションの状態をコミットするときに、最小限の数の記憶書込み演算において前記データヒープを記憶媒体に書き込む記憶エンジンと
を備える、１つまたは複数のディジタルデータ処理システム上で実施されるデータ記憶および／または検索の方法。
（発明１２４）
前記データヒープ内のすべての前記データセグメントが最小限の記憶書込み要求で記憶に書き込まれるように記憶書込み演算が行われる、発明１２３に記載の方法。
（発明１２５）
トランザクションの状態をコミットする前記トランザクションが、前記データヒープについての次の記憶書込み演算が正常に完了するまで前記コミットを完了することができないように、前記データヒープについての記憶書込み演算が事前定義済みの一定の間隔でのみ行われる、発明１２３に記載の方法。
（発明１２６）
エンティティ型のインスタンスが、前記それぞれのインスタンスの反転を追加することによって論理的に削除され、
前記反転が、すべてのそれぞれの連結データトンネル、組合せデータトンネルおよび特性データトンネルにおいて前記それぞれのインスタンスと同一のように見え、
エンティティ型ごとの単一の反転データトンネルが、前記エンティティ型のそれぞれのインスタンスの反転を表す複数のデータセルを含む、
発明７６、７８、８０、８２〜８４および／または発明１２３のいずれかに記載の方法。
（発明１２７）
データトンネルおよびデータヒープへの追加アクセスが時系列順に行われ、
データトンネルおよびデータヒープへの読取りアクセスが逆時系列順に行われ、
読取りアクセスが、反転を累積し、対応するエンティティインスタンスに遭遇する際に前記対応するエンティティインスタンスを割り引くことによってエンティティインスタンス反転を解決する、
発明１２６に記載の方法。
（発明１２８）
少なくとも１つの前記トンネルの複数の前記セルが、前記セルのそれぞれのエンティティインスタンスの共通の特性に基づいて、フレームにおいてグループ化される、発明７６、７８、８０、８２〜８４のいずれかに記載のデータ記憶および／または検索の方法。
（発明１２９）
少なくとも１つの前記トンネルの複数の前記セルが、すべてのトンネルにまたがるセルが共通のフレーム境界を守るように、前記それぞれのエンティティインスタンスの共通の特性に基づいてフレームにおいてグループ化される、発明１２８に記載のデータ記憶および／または検索の方法。
（発明１３０）
前記共通の特性が期間である、発明１２９に記載のデータ記憶および／または検索の方法。
（発明１３１）
前記記憶エンジンに結合されており、保持されるデータの経過時間に関して前記記憶媒体におけるセルの保持を管理するデータベースエンジンを備える、発明１３０に記載のデータ記憶および／または検索の方法。
（発明１３２）
前記記憶エンジンに結合されており、問合せ内で表現される時間閾値に関して前記問合せの間に読取りアクセスからフレームを除くデータベースエンジンを備える、発明１３０に記載のデータ記憶および／または検索の方法。
（発明１３３）
前記共通の特性がそれぞれのエンティティインスタンスのボリュームである、発明１２９に記載のデータ記憶および／または検索の方法。
（発明１３４）
前記記憶エンジンに結合されており、保持されるデータのボリュームに関して前記記憶媒体におけるセルの保持を管理するデータベースエンジンを備える、発明１３３に記載のデータ記憶および／または検索の方法。
（発明１３５）
複数のフレームにかかわる複数のデータトンネルにかかわる複数のデータセルが、複数の論理記憶システムファイルの単一の論理記憶システムファイル内に累積される、発明１２９に記載のデータ記憶および／または検索の方法。
（発明１３６）
前記記憶エンジンに結合されており、前記記憶媒体においてセルの保持を管理するデータベースエンジンを備える、発明１２９に記載のデータ記憶および／または検索の方法。
（発明１３７）
複数のフレーム内のそれぞれのセルの共通の特徴付けが、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルが、それぞれの演算子および前記演算子のオペランドによる考慮対象から除かれ得る、発明１２８に記載のデータ記憶および／または検索の方法。
（発明１３８）
複数のフレーム内のデータセルについての属性のすべてのそれぞれのインスタンスに共通の複数のビットシーケンスが、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルが、それぞれの等価演算子および前記等価演算子のオペランドによる考慮対象から除かれ得る、発明１３７に記載のデータ記憶および／または検索の方法。
（発明１３９）
複数のフレーム内のデータセルについての属性のすべてのそれぞれのインスタンスに共通の境界が、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルが、それぞれの範囲限定演算子および前記範囲限定演算子のオペランドによる考慮対象から除かれ得る、発明１３７に記載のデータ記憶および／または検索の方法。
（発明１４０）
複数のフレーム内のデータセルについての属性のすべてのそれぞれのインスタンスに共通のプロパティが、複数のフレーム間隔にまたがり、複数のフレーム間隔サイズにまたがって維持され、それによって、複数のフレームおよびそれぞれのデータセルが、それぞれの所有演算子および前記所有演算子のオペランドによる考慮対象から除かれ得る、発明１３７に記載のデータ記憶および／または検索の方法。
（発明１４１）
複数の前記データセグメントが、前記データセグメントのそれぞれのエンティティインスタンスの共通の特性に基づいてフレームにおいてグループ化される、発明１２３に記載のデータ記憶および／または検索の方法。
（発明１４２）
前記共通の特性が期間である、発明１４１に記載のデータ記憶および／または検索の方法。
（発明１４３）
前記共通の特性がそれぞれのエンティティインスタンスのボリュームである、発明１４１に記載のデータ記憶および／または検索の方法。
（発明１４４）
完全なフレームを備えるデータセグメントに含まれるそれぞれのエンティティのインスタンスについてそれぞれのデータトンネルにデータセルを追加する記憶エンジンを備える、発明１４１に記載のデータ記憶および／または検索の方法。
（発明１４５）
各フレームが完全になるときに、完全なフレームを備えるデータセグメントに含まれるそれぞれのエンティティのインスタンスについてそれぞれのデータトンネルにデータセルを追加する記憶エンジンを備える、発明１４４に記載のデータ記憶および／または検索の方法。
（発明１４６）
前記複数のフレームが完全になるときに、複数の完全なフレームを備えるデータセグメントに含まれるそれぞれのエンティティのインスタンスについてそれぞれのデータトンネルにデータセルを追加する記憶エンジンを備える、発明１４４に記載のデータ記憶および／または検索の方法。
（発明１４７）
前記記憶システムの問合せアクセスの間の重複エンティティインスタンスの解決のためのさらなる改善が、
発明１４１に記載のデータ記憶システムの前記フレームを、発明１２８に記載のデータ記憶システムに使用されるフレームと全く同じやり方で割り当てるステップと、
前記問合せアクセスの間に、発明１２８に記載のデータ記憶システムの前記フレームにアクセスするのに先立ち、発明１４１に記載のデータ記憶システムの前記フレームにアクセスするステップと、
前記問合せアクセスの結果に影響を及ぼさずに前記エンティティインスタンスの存続を保証するために、各エンティティインスタンスを、発明１４１に記載のデータ記憶システムと発明１２８に記載のデータ記憶システムとにおいて同時に存続させることができるように、前記問合せアクセスの間に、発明１４１に記載のデータ記憶システムにおいてアクセスされた前記フレームに対応する発明１２８に記載のデータ記憶システムにおける前記フレームを割り引くステップと
を含む、発明１４４に記載の方法。
（発明１４８）
それぞれのエンティティ型およびそれぞれの属性の完全な定義が、前記定義が変更される度に、一意のバージョン識別情報によって識別される別個の記憶システムファイル内に記憶される、発明７６、７８、８０、８２〜８４および／または発明９２のいずれかに記載のデータ記憶および／または検索の方法。
（発明１４９）
各別個のエンティティ型定義に、単一の単調に増加する序数シーケンスから一意の序数識別情報が割り当てられる、発明１４８に記載のデータ記憶および／または検索の方法。
（発明１５０）
各別個の属性定義に、それぞれのエンティティ型についての単調に増加する序数シーケンスから一意の序数識別情報が割り当てられる、発明１４８に記載のデータ記憶および／または検索の方法。
（発明１５１）
各完全な定義に、単一の単調に増加するバージョン番号シーケンスから一意のバージョン識別情報が割り当てられる、発明１４８に記載のデータ記憶および／または検索の方法。
（発明１５２）
各完全な定義に、前記定義が作成される前記それぞれのフレームの識別情報が割り当てられる、発明１４８および／または発明１２８に記載のデータ記憶および／または検索の方法。
本発明の別の態様を、以下のテキストおよび図面において明らかにする。