【手続補正書】
【提出日】平成16年11月18日(2004.11.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データベース・システムで情報を編成する方法であって、属性のグループが定義され、データ集合体のワードを前記属性に割り当て、属性のグループを、それぞれが個々のデータ・テーブルに関連付けられた複数のサブグループに分割し、各データ・テーブルが、関連するサブグループの各属性のための列、および関連するサブグループの属性に割り当てられた少なくとも１つのワードを備えるデータ・テーブル・レコードを含むための行を有し、データ・テーブル・レコード間にリンクが定義され、各リンクが、目標テーブルと、それぞれが前記目標テーブルのレコードを指定するリンク値を含むリンク列を有する対応ソース・テーブルとを有し、それにより前記リンク値がそれぞれ、前記リンク値を含むソース・テーブルのレコードと前記リンク値によって指定された目標テーブルのレコードとの間のリンクを表し、
−  個々の識別子をデータ・グラフに割り当てるステップを含み、各データ・グラフが、それぞれ前記グループの属性に指定された関連属性値を表し、データ・グラフの各属性値が、デフォルト値か、または前記データ集合体のワードであり、各データ・グラフのワードが、連結されたデータ・テーブル・レコードに由来し、さらに、
−  それぞれ前記グループの属性に関連付けられた複数のワード・シソーラスを記憶するステップを含み、データ集合の属性に少なくとも１回は指定されたワードごとに前記属性に関連付けられたワード・シソーラスが、前記ワードを含む別個の項目を有し、さらに、
−  それぞれがワード・シソーラスの項目に関連付けられたデータ・グラフ識別子リストを表すデータを記憶するステップを含み、属性に指定されたワードに関するシソーラス項目に関連付けられたデータ・グラフ識別子が、前記属性に指定された前記ワードを有するデータ・グラフに割り当てられた識別子を含む方法。
【請求項２】
データ・グラフの少なくとも１つにデフォルト値が指定されたグループの属性に関連付けられた各ワード・シソーラスが、さらに、デフォルト値の項目を有し、これによって前記データ・グラフ識別子リストの１つが、デフォルト値の前記シソーラス項目と関連付けられ、前記属性に指定された前記デフォルト値を有するデータ・グラフに割り当てられた識別子を含む、請求項１に記載の方法。
【請求項３】
識別子をデータ・グラフに割り当てるステップが、
−  対応ソース・テーブルのリンク列で指定されていない任意の目標テーブル・レコードについて、リンク列に前記目標テーブル行を指定するリンク値および各属性列にデフォルト値を有する前記ソース・テーブルの追加行にダミー・レコードを挿入することを含み、任意の目標テーブルの任意のレコードが、対応ソース・テーブルのリンク列で指定されるまで、このようなダミー・レコードの挿入が繰り返され、さらに、
−  空白リストを表すように、データ・グラフ識別子リストを表すデータを初期化することと、
−  どのリンクの目標テーブルでもない少なくとも１つの根テーブルのレコードを処理することとを含み、各根テーブル・レコードの処理が、
−  前記根テーブル・レコードの関連属性値、および前記レコードにあるリンクの内容に基づいて連続的に決定された他のデータ・テーブルの対応するレコードで構成された個別データ・グラフを構築することと、
−  使用可能な識別子を前記データ・グラフに割り当てることと、
−  属性ごとに、前記データ・グラフの前記属性に指定された値に関する関連ワード・シソーラスの項目を選択し、前記データ・グラフに割り当てられた識別子を前記リストに追加するため、前記選択項目に関連付けられたデータ・グラフ識別子を表すデータを更新することとを含む、請求項２に記載の方法。
【請求項４】
各根テーブル・レコードを処理することが、さらに、
−  個々にデータ・テーブルに関連付けられた複数の列を有するリンク・テーブルの行を作成することを含み、リンク・テーブルの前記行が、データ・テーブルに関連付けられた各列に、データ・グラフが前記データ・テーブルに関してダミー・レコードから構築されたことを示す値か、またはデータ・グラフに表示された属性値が記憶されている前記データ・テーブルの行を指定するリンク値を含み、
前記リンク・テーブルが、データ・グラフに表示されたデータ集合体のワードをデータ・テーブルから検索するために使用される、請求項３に記載の方法。
【請求項５】
さらに、前記グループの属性に、および前記属性のワード長より短い接頭語長に関連付けられ、前記接頭語長を有する接頭語値ごとに個々の項目を有し、データ集合体にある前記属性に少なくとも１回指定された少なくとも１ワードの対応接頭語と一致する少なくとも１つのマクロワード・シソーラスを記憶するステップを含み、前記マクロワード・シソーラスの項目は、前記属性に指定され、前記接頭語値と一致する対応接頭語を有するワードを有するデータ・グラフに割り当てられた各識別子を含むデータ・グラフ識別子リストに関連付けられる、先行する請求項のいずれか１項に記載の方法。
【請求項６】
少なくとも１つのシソーラス項目が、前記項目に関連付けられたデータ・グラフ識別子リストを表すコード化データが記憶されている少なくとも１つのメモリ領域を指すためのデータを備える、先行する請求項のいずれか１項に記載の方法。
【請求項７】
前記メモリ領域が、個別に前記シソーラス項目に割り当てられたファイルを備える、請求項６に記載の方法。
【請求項８】
少なくとも１つのメモリ領域を指す前記データが、前記シソーラス項目を設けるための属性値を備え、前記属性値が、前記シソーラス項目に割り当てられた各ファイルにアクセスするために使用する個別ファイル名の一部である、請求項７に記載の方法。
【請求項９】
前記メモリ領域が、それぞれが次アドレス・フィールドを有する複数のレコードを有するデータ・コンテナの一部を備え、前記一部が、前記データ・コンテナのレコード・チェーンと定義され、チェーンが、次アドレス・フィールドによって定義され、少なくとも１つのメモリ領域を指す前記データが、前記データ・コンテナにあるチェーンの第１のレコードの個別アドレスを備える、請求項６に記載の方法。
【請求項１０】
さらに、各チェーンのレコードが連続アドレスを有するように、データ・コンテナに記憶されたレコードをグループ分けするステップを含む、請求項９に記載の方法。
【請求項１１】
データ・グラフ識別子リストを表す前記データが、少なくとも１つのシソーラス項目に、ｎ個の連続するコード化層を有するコード化方式によって獲得されたコード化データを備え、ｎが少なくとも１に等しい数であり、各層が、前記層の入力リストの整数をカバーする範囲をサブセットに分割する所定のパターンを有し、前記識別子リストが、前記シソーラス項目の第１の層の入力リストであり、最終層以外の層について、入力リストの少なくとも１つの整数を含む各サブセットの位置を、前記層のパターンで表す整数リストが、次層の入力リストを形成し、前記コード化データが、層ごとに、および入力リストの少なくとも１つの整数を含むサブセットごとに、前記サブセットにおける入力リストの各整数の位置を表すデータと、少なくとも前記層が最終層である場合に、前記サブセットの位置を前記層のパターンで表すデータとを備える、先行する請求項のいずれか１項に記載の方法。
【請求項１２】
データ・グラフに割り当てられた識別子をカバーする整数範囲が、複数の所定の部分に区分され、識別子リストを表すデータの少なくとも幾つかが、それぞれ前記部分に関連付けられた複数の記憶区間に分散され、前記部分の１つに関連付けられた記憶セクションが、前記部分の識別子で構成された識別子サブリストを表すデータを含む、先行する請求項のいずれか１項に記載の方法。
【請求項１３】
前記部分に関連付けられた記憶セクションを受け取るために、データ・グラフ識別子範囲の前記部分それぞれに、個々の記憶ユニットを設ける、請求項１２に記載の方法。
【請求項１４】
ワード・シソーラスの少なくとも幾つかが、それぞれ前記部分に関連付けられた複数のセクションを有し、属性に関連付けられたワード・シソーラスの、前記部分の１つに関連付けられたセクションが、前記部分の識別子が割り当てられたデータ・グラフの前記属性に関連付けられたワードごとに個々の項目を有し、前記項目が、前記部分に関連付けられた記憶セクションから識別子サブリストを検索するためのデータを含む、請求項１３に記載の方法。
【請求項１５】
データベース・システムで問合せを処理する方法で、属性のグループが定義され、データ集合体のワードが前記属性に指定され、属性のグループが、それぞれ独立した数のレコードを有する複数のデータ・テーブルに関連付けられた複数のサブグループに分割され、データ・テーブルからの個々のレコード間にリンクがあり、識別子がそれぞれデータ・グラフに割り当てられ、各データ・グラフが、それぞれ前記グループの属性に指定された関連属性値を表し、データ・グラフの各属性値が、デフォルト値または前記データ集合体のワードであり、それぞれが前記グループの個々の属性と関連付けられた複数のシソーラスと、それぞれが前記シソーラスの項目と関連付けられたデータ・グラフ識別子リストを表すデータとが記憶され、１つの属性に関連付けられた各シソーラスが、前記１つの属性に指定できるワード・セットのサブセットへの区分に関して定義され、データ集合体の前記１つの属性に指定された少なくとも１つのワードを含むサブセットごとに個々の項目を有し、前記シソーラス項目に関連付けられたデータ・グラフ識別子リストが、前記１つの属性に指定された前記サブセットのワードを有するデータ・グラフに割り当てられた識別子を含み、
−  問合せに関するシソーラス項目を含む組合せを決定するため、問合せ基準を分析するステップと、
−  前記組合せに、および記憶され、前記関連シソーラス項目に関連付けられたデータ・グラフ識別子リストを表すデータに基づいて、マッチングデータ・グラフ識別子リストを決定するステップと、
−  応答を出力するため、前記マッチングデータ・グラフ識別子リストを処理するステップとを含む方法。
【請求項１６】
問合せ基準を分析するステップが、前記基準で言及された少なくとも１つの属性について、
−  問合せ基準の前記属性について定義されたワードの少なくとも１つの範囲を選択することと、
−  データ集合体の前記属性に指定された選択範囲のワードを１つまたは複数のサブセットでマッピングすることとを含み、前記１つまたは複数のサブセットそれぞれのシソーラス項目が、選択範囲の関連項目として維持され、
マッチングデータ・グラフ識別子リストを決定するステップが、前記選択範囲について維持された関連シソーラス項目のデータによって表される識別子リストの個々の部分をマージすることを含む、請求項１５に記載の方法。
【請求項１７】
マッピングが、選択された範囲ごとに最小数の関連シソーラス項目を維持するよう実行される、請求項１６に記載の方法。
【請求項１８】
属性に関連付けられた各シソーラスは、各サブセットが、前記属性に指定できるワードのセットの１ワードまたは連続ワードで構成されるように、区分に関して定義され、前記シソーラスの項目が、前記属性に指定されたワードに基づいてソートされ、問合せ基準を分析するステップが、関連シソーラス項目を識別するため、少なくとも１つのシソーラスに少なくとも１つの二分検索を含む、請求項１６または１７に記載の方法。
【請求項１９】
シソーラスが、それぞれ１つのワードで構成されたサブセットへの区分に関して、それぞれグループの個々の属性に関連付けられたワード・シソーラスを備える、請求項１８に記載の方法。
【請求項２０】
デフォルト値が少なくとも１つのデータ・グラフに指定されたグループの属性に関連付けられた各ワード・シソーラスが、さらに、デフォルト値の項目を有し、それによって前記データ・グラフ識別子リストの１つが、デフォルト値に関して前記シソーラス項目に関連付けられ、前記属性に指定された前記デフォルト値を有するデータ・グラフに割り当てられた識別子を有する、請求項１９に記載の方法。
【請求項２１】
シソーラスが、さらに、前記グループの属性に、および前記属性のワード長より短い接頭語長に割り当てられた少なくとも１つのマクロワード・シソーラスを備え、それによって前記マクロワード・シソーラスが、前記接頭語長を有する共通接頭語で始まるワードでそれぞれ構成されたサブセットへの区分に関して定義される、請求項１９または２０に記載の方法。
【請求項２２】
前記グループの少なくとも１つの属性が、異なる接頭語長に割り当てられた複数のマクロワード・シソーラスを有する、請求項２１に記載の方法。
【請求項２３】
問合せ基準を分析するステップが、関連シソーラス項目を含む前記組合せを、少なくとも１つの葉ノードを有する木として判断し、各葉ノードが、個々の属性に維持された少なくとも１つの関連シソーラス項目に対応する、請求項１６から２２のいずれか１項に記載の方法。
【請求項２４】
前記木が、前記少なくとも１つの葉ノードおよび少なくとも１つの演算子ノードを含む複数のノードを有し、各演算子ノードが、前記木の別のノードによって表された少なくとも１つの部分基準に適用されるブール演算子を表し、演算子ノードの１つが、問合せ基準を全て表す根ノードである、請求項２３に記載の方法。
【請求項２５】
前記木のノードが、さらに、前記問合せ基準を分析するステップの前にデータ・グラフ識別子リストが決定されている少なくとも１つの事前設定ノードを含む、請求項２４に記載の方法。
【請求項２６】
前記事前設定ノードのデータ・グラフ識別子リストが、以前の問合せの処理時に獲得された少なくとも１つのマッチングデータ・グラフ識別子リストから決定される、請求項２５に記載の方法。
【請求項２７】
マッチングデータ・グラフ識別子リストを決定するステップが、前記木の各ノードの個別識別子を獲得することを含み、これによって少なくとも１つの関連シソーラス項目に対応する各葉ノードについて獲得された識別子リストが、前記少なくとも１つの関連シソーラス項目に関連付けられた識別子リストの個々の部分のマージであり、少なくとも１つの部分的基準に適用されたブール演算子を表す各演算子ノードについて獲得された識別子リストが、前記少なくとも１つの部分的基準を表すノードについて獲得された識別子リストに前記ブール演算子を適用することによって獲得され、前記マッチングデータ・グラフ識別子リストが、根ノードについて獲得された識別子リストとして決定される、請求項２４から２６のいずれか１項に記載の方法。
【請求項２８】
ｎ個の連続コード化層を備えるコード化方式を使用して、シソーラス項目に関連付けられた識別子リストを表すコード化データを提供し、ｎが少なくとも１に等しい数であり、各層が、前記層の入力リストの整数を含む範囲をサブセットに分割するための所定のパターンを有し、前記識別子リストが、前記シソーラス項目の第１の層の入力リストであり、最終層以外の任意の層について、入力リストの少なくとも１つの整数を含む各サブセットの位置を、前記層のパターンで表す整数リストが、次層の入力リストを形成し、
コード化データが、層ごとに、および入力リストの少なくとも１つの整数を含むサブセットごとに、前記サブセットにおける入力リストの各整数の位置を表すデータを備え、少なくとも前記層が最終層である場合に、前記サブセットの位置を前記層のパターンで表すデータを備える、請求項２７に記載の方法。
【請求項２９】
マッチングデータ・グラフ識別子リストを決定するステップが、前記木のノードごとに層ｎの整数リストを決定することを含み、それによって葉ノードで決定された層ｎの整数リストが、前記葉ノードが対応する関連シソーラス項目で表された識別子リストのマージにコード化方式で関連付けられた層ｎの入力リストで構成され、それにより少なくとも１つの部分基準に適用されるブール演算子を表す演算子ノードごとに獲得される層ｎの整数リストが、前記ブール演算子を、前記少なくとも１つの部分基準を表すノードで決定された層ｎの整数リストに適用することによって獲得され、層ｎの結果リストが、根ノードについて獲得された層ｎの整数リストとして決定される、請求項２７または２８に記載の方法。
【請求項３０】
コード化方式で、コード化層ｎのサブセットにおける入力リストの各整数の位置を表すコード化データが、サブセットの個々の整数に関連付けられた各ビットを含む層ｎのビットマップ・セグメントを定義して、前記整数が前記入力リストに含まれるか示し、前記サブセットの位置を層ｎのパターンで表すデータは、前記層ｎビットマップ・セグメントに関連付けられた層ｎ整数ランクを備え、葉ノードについて層ｎ整数リストを決定するステップが、
−  層ｎビットマップ・ベクトルを論理ゼロで初期化することと、
−  前記葉ノードが対応する関連シソーラス項目ごとに、層ｎランクおよび関連するビットマップ・セグメントをコード化データから取得することと、
−  前記層ｎランクごとに、自身に関連する層ｎビットマップ・セグメントを、前記層ｎランクによって決定された位置を有する前記層ｎビットマップ・ベクトルのセグメントに重畳させることとを含み、重畳が、ビット毎のブールＯＲ演算に従って実行され、
葉ノードの前記層ｎリストが、結果の層ｎビットマップ・ベクトルに対応する、請求項２９に記載の方法。
【請求項３１】
ｎ＞１で、マッチングデータ・グラフ識別子リストを決定するステップが、さらに、ｎ−１から１へと減少するｋについて、前記木のノードごとに層ｋの整数リストを決定することを含み、それにより葉ノードについて決定された層ｋ整数リストが、前記葉ノードが対応する関連シソーラス項目で表された識別子リストにコード化方式で関連付けられ、層ｋ＋１結果リストで表される位置を有する層ｋサブセットに属する層ｋ入力リストの任意の整数で構成され、それによって少なくとも１つの部分基準に適用されるブール演算子を表す演算子ノードごとに獲得された層ｋ整数リストが、前記ブール演算子を、前記少なくとも１つの部分基準を表すノードについて決定された層ｋ整数リストに適用することによって獲得され、層ｋ結果リストが、根ノードについて獲得された層ｋ整数リストとして決定され、前記マッチングデータ・グラフ識別子リストが、決定された層１の結果リストに対応する、請求項２９または３０に記載の方法。
【請求項３２】
コード化方式で、コード化層ｋ＜ｎの場合にサブセットにおける入力リストの各整数の位置を表すコード化データが、論理ゼロ前記整数が前記入力リストに属するか示すため、サブセットの個々の整数に関連付けられた各ビットを含む層ｋビットマップ・セグメントを定義し、コード化データが、さらに、前記層ｋビットマップ・セグメントに関連付けられた層ｋ整数ランクを備えて、前記サブセットの位置を層ｋパターンで表し、葉ノードについて層ｋ整数リストを決定するステップが、
−  層ｋビットマップ・ベクトルを論理ゼロで初期化することと、
−  前記葉ノードが対応する関連シソーラス項目ごとに、コード化データから層ｋランクを獲得することと、
−  層ｋ＋１結果リストに属し、獲得された任意の層ｋランクを選択して、関連付けられた層ｋビットマップ・セグメントを、選択された層ｋランクによって決定された位置を有する前記層ｋビットマップ・ベクトルのセグメントに重畳することとを含み、重畳が、ビットごとのブールＯＲ演算に従って実行され、
葉ノードの前記層ｋリストが、結果である層ｋビットマップ・ベクトルに対応する、請求項３１に記載の方法。
【請求項３３】
１≦ｋ＜ｎの場合、層ｋランク、および少なくとも１つのシソーラス項目について自身に関連付けられた層ｋビットマップ・セグメントが、個別の第１および第２のファイルの対応するアドレスに記憶され、葉ノードについて層ｋ整数リストを決定するステップが、
−  前記第１および第２のファイルのアドレスに関連付けられたレコードを有するランク・テーブルをＲＡＭメモリに設けることと、
−  前記第１のファイルで選択された層ｋランクのアドレスに関連付けられたランク・テーブル・レコードに、選択された層ｋランクを書き込むことにより、ランク・テーブルを充填することと、
−  層ｋランクを含み、第２のファイルのアドレスに関連付けられた充填ランク・テーブルの任意のレコードについて、第２のファイルの前記アドレスで関連する層ｋビットマップ・セグメントを読み出して、前記層ｋランクによって欠点された位置を有する前記層ｋビットマップ・ベクトルのセグメントに、読み出した層ｋビットマップ・セグメントを重畳させることとを含む、請求項３２に記載の方法。
【請求項３４】
マッチングデータ・グラフ識別子リストを決定するステップが、さらに、１＜ｋ≦ｎになるような任意のコード化層ｋについて、コード化方式の層ｋの入力リストとして結果リストの層ｋを提供することにより獲得された層ｋ’入力リストで構成された層ｋ’フィルタリング・リストをｋ≦ｋ’≦ｎについて決定することを含み、
コード化方式で、コード化層ｋ＜ｎのサブセットにおける入力リストの各整数の位置を表すコード化データが、前記整数が前記入力リストに属するか示すために、サブセットの個々の整数に関連付けられた各ビットを含む層ｋビットマップ・セグメントを定義し、前記層ｋビットマップ・セグメントに関連付けられた層ｋ整数ランクが、前記サブセットの位置を層ｋパターンで表し、ｋ＜ｎの場合に、葉ノードについて層ｋ整数リストを決定するステップが、
／ａ／  層ｋビットマップ・ベクトルを論理ゼロで初期化することと、
／ｂ／  前記葉ノードが対応する関連シソーラス項目ごとに、コード化データから層ｎランクを獲得し、ｋ’＝ｎを設定することと、
／ｃ／  選択された層ｋ’ランクごとに、
／ｃ１／  選択された層ｋ’ランクが、層ｋ’フィルタリング・リストの少なくとも１つの整数を含むサブセットの位置を層ｋ’パターンで表す場合は、選択された層ｋ’ランクが関連付けられた層ｋ’ビットマップ・セグメントを獲得し、
／ｃ２／  前記層ｋ’ビットマップ・セグメントで表された位置を前記サブセット内に有する層ｋ’フィルタリング・リストの整数がある場合は、その整数について、選択された層ｋ’ランク、および前記層ｋ’ビットマップ・セグメントで表された前記位置から決定した個々の層ｋ’−１ランクを選択し、
／ｃ３／  ｋ’＞ｋ＋１の場合は、ｋ’を１ユニットだけ減少させてステップ／ｃ／を実行し、
／ｃ４／  ｋ’−１＝ｋの場合は、選択された層ｋ’−１ランクが関連付けられた層ｋビットマップ・セグメントを獲得し、前記選択層ｋ’−１ランクによって決定された位置を有する前記層ｋビットマップ・ベクトルのセグメントに前記層ｋビットマップ・セグメントを重畳することとを含み、重畳が、ビットごとのブールＯＲ演算に従って実行され、
葉ノードの前記層ｋリストが、結果である層ｋビットマップ・ベクトルに対応する、請求項３１に記載の方法。
【請求項３５】
１≦ｋ＜ｎの場合、少なくとも１つのシソーラス項目に関する層ｋビットマップ・セグメントが、それぞれ自身に関連付けられた層ｋランクに対応するアドレスで少なくとも１つの層ｋファイルに記憶され、１≦ｋ＜ｎの場合に、葉ノードについて層ｋ整数リストを決定するステップが、
−  前記層ｋファイルのアドレスに関連付けられたレコードを有するランク・テーブルをＲＡＭメモリに設けることと、
−  選択された層ｋランクに対応するアドレスに関連付けられたランク・テーブル・レコードに、選択された層ｋランクを書き込むことにより、ランク・テーブルを充填することと、
−  層ｋランクを含み、前記層ｋファイルのアドレスに関連付けられた充填ランク・テーブルの任意のレコードについて、前記アドレスにて関連する層ｋビットマップ・セグメントを読み出して、前記層ｋランクによって決定された位置を有する前記層ｋビットマップ・ベクトルのセグメントに、読み出した層ｋビットマップ・セグメントを重畳させることとを含む、請求項３４に記載の方法。
【請求項３６】
それぞれがデータ・グラフに関連付けられた複数の行、およびそれぞれが属性サブグループに関連する複数の列とを有するリンク・テーブルが記憶され、リンク・テーブルの各行が、列ごとに、前記行に関連付けられたデータ・グラフで表され、前記列の１つに関連するサブグループの属性に指定された各属性値がデフォルト値であることを示す値か、または前記行に関連付けられたデータ・グラフで表され、前記列の１つに関連するサブグループの属性に指定されたデータ・グラフで表されたデータ集合体から記憶された少なくとも１つのワードを検索するためのリンク値を含み、マッチングデータ・グラフ識別子リストを処理するステップが、マッチングデータ・グラフ識別子リストで識別されたデータ・グラフに関連付けられたリンク・テーブルの任意の行で、少なくとも１つの値を読み出すことを含む、請求項１５から３５のいずれか１項に記載の方法。
【請求項３７】
前記データ・テーブルが記憶され、属性サブグループに関連付けられたリンク・テーブルの列に含まれる各リンク値が、前記サブグループに関連付けられたデータ・テーブルのレコードを識別するためのデータを備え、マッチングデータ・グラフ識別子リストを処理するステップが、リンク・テーブルの行で読み出されたリンク値によって識別された任意のデータ・テーブル・レコードの少なくとも一部を読み出すことを含む、請求項３６に記載の方法。
【請求項３８】
マッチングデータ・グラフ識別子リストを処理するステップが、問合せで指定された少なくとも１つの属性について、前記属性に関連付けられたシソーラスを選択することと、マッチングデータ・グラフ識別子リストとの非空白交差を有する識別子リストが関連付けられた選択シソーラスの項目を検出することとを含む、請求項１５から３５のいずれか１項に記載の方法。
【請求項３９】
問合せで指定された前記属性が、異なる接頭語長に関連付けられ、記憶されたＱ＋１個のシソーラスを有し、Ｑは少なくとも０に等しい整数であり、前記Ｑ＋１個のシソーラスがそれぞれ、０≦ｑ≦Ｑになるようなシソーラス・レベル・パラメータｑを有し、それにより接頭語長が、レベル・パラメータｑの減少関数であって、ｑ＝０の場合は前記属性のワード長に対応し、前記Ｑ＋１個のシソーラスがそれぞれ、前記シソーラスに関連付けられた接頭語長を有する共通の接頭語で開始するワードでそれぞれ構成されたサブセットへの個々の区分に関して定義され、前記シソーラスの項目が、接頭語長に基づき記憶される、請求項３８に記載の方法。
【請求項４０】
レベル・パラメータＱＡ≧０を有する選択されたシソーラスで、選択されたシソーラスの項目の検出が、
／ａ／  ＱＡ≦ｑ≦Ｑの場合に、個々のレベルｑ目標リスト、およびレベルｑシソーラスの連続項目を含む個々のレベルｑシソーラス範囲を設けるステップと、
／ｂ／  レベルＱ目標リストをマッチングデータ・グラフ識別子リストで初期化し、レベル・パラメータｑを値Ｑで初期化して、レベルＱシソーラス範囲の第１の項目を選択するステップと、
／ｃ／  レベルｑ目標リストとレベルｑシソーラス範囲の選択項目に関連付けられた識別子リストとの間の交差リストを決定するステップと、
／ｄ／  先行ステップ／ｃ／で決定した交差リストが空白である場合に、レベルｑシソーラス範囲の別の項目を選択して、ステップ／ｃ／を繰り返すステップと、
／ｅ／  ｑがＱＡより大きい場合、
／ｅ１／  レベルｑ−１目標リストを、先行ステップ／ｃ／で決定した交差リストと等しく設定し、
／ｅ２／  レベルｑ−１シソーラス範囲を、選択されたレベルｑシソーラス項目のレベルｑ接頭語で開始するレベルｑ−１接頭語に関するレベルｑ−１シソーラスの項目で構成するものと設定して、レベルｑ−１シソーラス範囲の第１の項目を選択し、
／ｅ３／  ｑを１ユニットだけ減少させて、ステップ／ｃ／に戻るステップと、
／ｆ／  ｑがＱＡと等しい場合、
／ｆ１／  検出した項目に選択したレベルＱＡシソーラス項目を含み、
／ｆ２／  レベルＱ目標リストが、先行ステップ／ｃ／で決定された交差リストと等しい場合は、選択されたシソーラスでの項目の検出を終了し、
／ｆ３／  前記交差リストにない少なくとも１つの整数を含む任意の目標リストから、先行ステップ／ｃ／で決定された交差リストの整数を除去し、
／ｆ４／  ｑを、目標リストが前記交差リストにない少なくとも１つの整数を含む最小レベル・パラメータと設定し、
／ｆ５／  レベルｑシソーラス範囲の別の項目を選択して、ステップ／ｃ／に戻るステップとを含む、請求項３９に記載の方法。
【請求項４１】
Ｑ≧１で、レベル・パラメータｑ≧１を有する各シソーラスが、さらに、レベルｑ接頭語値に与えられた項目ごとに、前記レベルｑシソーラス項目のレベルｑ接頭語で開始する最低または最高レベルｑ−１接頭語に対応するレベルｑ−１シソーラスの項目を指定するデータを含み、ステップ／ｅ２／が、選択されたレベルｑシソーラス項目に指定されたレベルｑ−１シソーラス項目を選択することを含む、請求項４０に記載の方法。
【請求項４２】
ｎ個の連続コード化層を含むコード化方式を使用して、０≦ｑ≦Ｑの場合に、レベルｑシソーラス項目に関連付けられた識別子リストを表すコード化データを提供し、ｎが少なくとも１に等しい数字であり、各層が、前記層の入力リストの整数を含む範囲をサブセットに分割するための所定のパターンを有し、前記識別子リストが、前記シソーラス項目の第１の層の入力リストであり、最終層以外の任意の層について、入力リストの少なくとも１つの整数を含む各サブセットの位置を前記層のパターンで表す整数リストが、次層の入力リストを形成して、
コード化データが、層ごとに、および入力リストの少なくとも１つの整数を含むサブセットごとに、前記サブセットにおける入力リストの各整数の位置を表すデータを備え、少なくとも前記層が最終層である場合には、前記サブセットの位置を前記層のパターンで表すデータを備え、
各レベルｑ目標リストが層１およびレベルｑフィルタリング・リストを形成し、ＱＡ≦ｑ≦Ｑの場合に、コード化方式の層１入力リストとして提出されて、ｎ＞１の場合は、１＜ｋ≦ｎについて個々の層ｋおよびレベルｑフィルタリング・リストを提供し、レベルｑ目標リストから提供された前記層ｋおよびレベルｑフィルタリング・リストが、コード化方式で前記レベルｑ目標リストから獲得された層ｋ入力リストである、請求項４０または４１に記載の方法。
【請求項４３】
レベルｑ目標リストと識別子リストとの間の交差リストを決定するステップ／ｃ／が、ｋ＝ｎから、
／ｃ１／  コード化方式で前記識別子リストから獲得された層ｋ入力リストと、前記レベルｑ目標リストに対応する層ｋおよびレベルｑフィルタリング・リストとの間の層ｋ交差リストを計算することと、
／ｃ２／  計算した層ｋ交差リストが空白である場合は、レベルｑ目標リストと識別子リストとの間の前記交差リストを空白であると判断することと、
／ｃ３／  ｋ＝１の場合は、レベルｑ目標リストと識別子リストとの間の前記交差リストを、計算された層１交差リストであると判断することと、
／ｃ４／  ｋ＞１の場合は、ｋを１ユニット減少させて、ステップ／ｃ１／から繰り返すこととを含む、請求項４２に記載の方法。
【請求項４４】
ｎ＞１の場合、コード化方式にて、コード化層ｋ≦ｎについてサブセットにおける入力リストの各整数の位置を表すコード化データが、前記整数が前記入力リストに属するか示すために、サブセットの個々の整数と関連付けられた各ビットを含む層ｋビットマップ・セグメントを定義し、前記層ｋビットマップ・セグメントに関連付けられた層ｋ整数ランクが、前記サブセットの位置を層ｋパターンで表し、１≦ｋ≦ｎの場合に個々の第１の層ｋビットマップ・ベクトルによって表された層ｋおよびレベルｑのフィルタリング・リストに対応するレベルｑ目標リストと識別子リストとの間の交差リストを決定するステップ／ｃ／が、
／ｃ１／  第２のビットマップ・ベクトルを論理ゼロで初期化することと、
／ｃ２／  前記識別子リストを表すコード化データから獲得された層ｎランクを選択して、ｋ＝ｎを設定することと、
／ｃ３／  選択された層ｋランクごとに、
／ｃ３１／  選択された層ｋランクが、前記層ｋおよびレベルｑのフィルタリング・リストの少なくとも１つの整数を含むサブセットの位置を層ｋパターンで表す場合は、選択された層ｋランクが関連付けられた層ｋビットマップ・セグメントを獲得し、
／ｃ３２／  前記層ｋビットマップ・セグメントで表された位置を前記サブセット内に有する層ｋおよびレベルｑのフィルタリング・リストの整数がある場合は、その整数について、選択された層ｋランク、および前記層ｋビットマップ・セグメントで表された前記位置から決定した個々の層ｋ−１ランクを選択し、
／ｃ３３／  ｋ＞２の場合は、ｋを１ユニットだけ減少させてステップ／ｃ３／を実行し、
／ｃ３４／  ｋ＝２の場合は、選択された層１ランクが関連付けられた層１ビットマップ・セグメントを獲得し、獲得した層１ビットマップ・セグメントを、ビットごとのブールＡＮＤ演算に従って前記層１ランクで決定した位置を有する第１の層１ビットマップ・ベクトルのセグメントと組み合わせて、前記層１ランクによって決定された位置を有する第２のビットマップ・ベクトルのセグメントを決定することを含み、
前記交差リストが、結果の第２のビットマップ・ベクトルに対応する、請求項４２または４３に記載の方法。
【請求項４５】
マッチングデータ・グラフ識別子リストを処理するステップが、さらに、選択されたシソーラスに検出項目があれば、それに関連付けられた出力データを出力テーブルに書き込むことを含む、請求項３８から４４のいずれか１項に記載の方法。
【請求項４６】
出力テーブルが、マッチングデータ・グラフ識別子リストの各識別子に対応する個々の行を含み、選択シソーラスの検出された項目に関連付けられた出力データが、マッチングデータ・グラフ識別子リストと、前記検出シソーラス項目に関連付けられた識別子リストとの両方に属するデータ・グラフ識別子に対応する出力テーブルの任意の行に書き込まれる、請求項４５に記載の方法。
【請求項４７】
選択シソーラスの検出項目に関連付けられた出力データが、前記シソーラス項目から導出された数値を備える、請求項４５または４６に記載の方法。
【請求項４８】
少なくとも１つの選択シソーラスの検出項目について、前記数値が、前記項目に記憶したシソーラス値に数学的関数を適用することによって計算される、請求項４７に記載の方法。
【請求項４９】
少なくとも１つの選択シソーラスの検出項目について、前記数値が、前記項目に記憶されたシソーラス値、および出力テーブルに既に存在する少なくとも１つの値を含む複数の値に、数学的関数を適用することによって計算される、請求項４７または４８に記載の方法。
【請求項５０】
出力テーブルが、マッチングデータ・グラフ識別子リストの各識別子に対応する個々の行を含み、検出されたシソーラス項目から導出された数値が、マッチングデータ・グラフ識別子リストと、前記検出シソーラス項目に関連付けられた識別子リストとの両方に属するデータ・グラフ識別子に対応する出力テーブルの任意の行に書き込まれる、請求項４７から４９のいずれか１項に記載の方法。
【請求項５１】
第１の選択シソーラスの検出項目から導出され、マッチングデータ・グラフ識別子リストと、第１の選択シソーラスの前記項目に関連付けられた識別子リストとの両方に属するデータ・グラフ識別子に対応する出力テーブルの任意の行に書き込まれた数値が、前記項目に記憶されたシソーラス値から獲得され、
少なくとも１つの第２の選択シソーラスの検出項目から導出され、マッチングデータ・グラフ識別子リストと、第２の選択シソーラスの前記項目に関連付けられた識別子リストとの両方に属するデータ・グラフ識別子に対応する出力テーブルの行に書き込まれた数値が、前記項目に記憶されたシソーラス値、および出力テーブルの前記行に既に存在する少なくとも１つの値を含む複数の値に数学的関数を適用することによって計算される、請求項５０に記載の方法。
【請求項５２】
さらに、それぞれ出力テーブルの行に書き込まれた数値のセットから出力値を計算することを含む、請求項５０または５１に記載の方法。
【請求項５３】
請求項１から５２のいずれか１項に記載の方法を実行するため構成され、プログラムされた手段を備える、データ集合体からの情報を管理するデータベース・システム。
【請求項５４】
コンピュータ・プログラム製品であって、前記製品を実行する場合に、請求項１から５２のいずれか１項に記載の方法を実行するためのソフトウェア・コード部分を備える、ディジタル・コンピュータの内部メモリにロード可能なコンピュータ・プログラム製品。