特表 2024-528118 データベースのエンティティのメンバーに関連付けられたデータを格納する方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-07-26

(54)【発明の名称】データベースのエンティティのメンバーに関連付けられたデータを格納する方法

(51)【国際特許分類】

   G06F 16/28 20190101AFI20240719BHJP

【ＦＩ】

G06F16/28

【審査請求】有

【予備審査請求】有

(21)【出願番号】P 2024505528

(86)(22)【出願日】2021-07-29

(85)【翻訳文提出日】2024-01-29

(86)【国際出願番号】 IB2021056919

(87)【国際公開番号】W WO2023007225

(87)【国際公開日】2023-02-02

(81)【指定国・地域】

(71)【出願人】

【識別番号】524038233

【氏名又は名称】ナツカ エスエー

【氏名又は名称原語表記】ＮＡＴＺＫＡ ＳＡ

(71)【出願人】

【識別番号】524038244

【氏名又は名称】ロージ フランコ

【氏名又は名称原語表記】ＲＯＳＩ， Ｆｒａｎｃｏ

(74)【代理人】

【識別番号】100176072

【弁理士】

【氏名又は名称】小林 功

(72)【発明者】

【氏名】ロージ フランコ

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175EA03

(57)【要約】

データをデータ構造に編成し、それらの構造内のデータにアクセスするための方法について説明する。表形式の構造から始めて、各行を第１および第２のマクロ番号として符号化し、構成構造に格納する。プリマッピングをデータ構造から取り込み、第２のマクロ番号を、数Ｋの第２の番号を有するセグメントｉを有するプリマッピング構造に繰り返しなしで格納する。第１のマクロ番号から第２のマクロ番号への参照関数も、Ｋ個のビットを有するビットマップを介して実装され、ビットマップｉは、構成構造内の第１のマクロ番号が第２のマクロ番号も含む行にあり、第２のマクロ番号がプレマッピング構造内のセグメントｉ内にある場合にのみ、第１のマクロ番号に対して割り当てられる。また、上記構造に格納されているデータにアクセスする方法についても説明する。
【選択図】図４

【特許請求の範囲】

【請求項1】

構造（ＣＯＮＦ、ＰＲＥ、ＭＡＰ）にデータを格納し、前記構造（ＣＯＮＦ、ＰＲＥ、ＭＡＰ）内のデータへのアクセスを編成するために電子的方法により実施する方法であって、
データベース表の行と列に最初に格納されたデータは、行ごとに、前記行内の第１のサブセットのメンバーと、前記行内の第２のサブセットのメンバーとに編成され、
前記行内の前記第１のサブセットのメンバーは第１のマクロ番号（Ｍ１）として符号化され、前記行内の前記第２のサブセットのメンバーは第２のマクロ番号（Ｍ２）として符号化され、
値（ＶＡＬ）として定義されている前記行のメンバーは符号化されず、
前記第１のマクロ番号（Ｍ１）と前記第２のマクロ番号（Ｍ２）とは、前記第１のマクロ番号（Ｍ１）、前記第２のマクロ番号（Ｍ２）、および前記値（ＶＡＬ）が関連付けて格納されている構成構造（ＣＯＮＦ）に格納され、
前記構成構造（ＣＯＮＦ）は、データプリマッピングを実行するために使用され、
前記第２のマクロ番号（Ｍ２）は、繰り返しなしでプリマッピング構造（ＰＲＥ）に格納され、前記プリマッピング構造（ＰＲＥ）はセグメントＳｉ（ｉ ＝０、…、ｎ）に分割され、各セグメントＳｉは設定数Ｋの第２のマクロ番号（Ｍ２）を含み、
前記第１のマクロ番号（Ｍ１）のそれぞれはビットマップ（ＭＡＰ）を指すことができ、各ビットマップ（ＭＡＰ）は、前記第２のマクロ番号（Ｍ２）の前記セグメントＳｉ内の前記設定数Ｋの第２のマクロ番号（Ｍ２）に対応する設定数Ｋのビットを含み、
前記ビットマップ（ＭＡＰ）は、前記構成構造ＣＯＮＦ内の前記第１のマクロ番号（Ｍ１）に関連付けられた前記第２のマクロ番号（Ｍ２）の前記セグメントＳｉ内の位置を追跡するために使用され、
ビットマップ（ＭＡＰｉ）は、前記構造（ＣＯＮＦ）内の第１のマクロ番号（Ｍ１）が前記第２のマクロ番号（Ｍ２）に関連付けて格納され、前記第２のマクロ番号（Ｍ２）が前記プリマッピング構造（ＰＲＥ）のセグメントｉ内にある場合にのみ、前記第１のマクロ番号（Ｍ１）によって指されるように割り当てられ、この場合、前記ビットマップ（ＭＡＰｉ）の位置ｋ（ｋ ＝ ０、…、 Ｋ）の前記ビットは、前記第１のマクロ番号（Ｍ１）に関連付けられた前記第２のマクロ番号（Ｍ２）のセグメントＳｉ内の位置ｋを示すように設定され、前記第１のマクロ番号（Ｍ１）と前記第２のマクロ番号（Ｍ２）とに関連付けられた前記値（ＶＡＬ）は、前記ビットマップ（ＭＡＰｉ）に関連付けて格納され、
前記値（ＶＡＬ）は前記ビットマップ（ＭＡＰｉ）に格納される、方法。

【請求項2】

前記第１のマクロ番号（Ｍ１）と前記第２のマクロ番号（Ｍ２）とが、前記構成構造（ＣＯＮＦ）に格納され、前記第１のマクロ番号（Ｍ１）、前記第２のマクロ番号（Ｍ２）、および前記値（ＶＡＬ）は、前記構成構造（ＣＯＮＦ）の同じ行で、前記行の別々の列にある、請求項１に記載の方法。

【請求項3】

前記ビットマップ（ＭＡＰｉ）は、前記構造（ＣＯＮＦ）内の前記第１のマクロ番号（Ｍ１）が、前記第２のマクロ番号（Ｍ２）も含む行にある場合にのみ、前記第１のマクロ番号（Ｍ１）によって指されるように割り当てられている、請求項１に記載の方法。

【請求項4】

前記ビットマップ（ＭＡＰｉ）内の前記値（ＶＡＬ）が連続して格納され、Ｋ個の設定位置に記憶領域を提供または割り当てる必要がない、請求項１に記載の方法。

【請求項5】

請求項１から４により編成されたデータ構造をクエリする方法であって、
第２のマクロ番号（Ｍ２）内で符号化されたメンバー（ＳＵＢ２）と、第１のマクロ番号（Ｍ１）内で符号化されたメンバー（ＳＵＢ１）とに関連付けられた前記値（ＶＡＬ）を決定するフェーズと、
前記構造（ＰＲＥ）内の前記第２のマクロ番号（Ｍ２）内の前記メンバー（ＳＵＢ２）を検索し、前記メンバー（ＳＵＢ２）を含む前記第２のマクロ番号（Ｍ２）を含むすべてのセグメントＳｉを特定するフェーズと、
決定されたセグメントのインデックスｉを介して、前記メンバー（ＳＵＢ１）を含む前記第１のマクロ番号（Ｍ１）が指す前記ビットマップ（ＭＡＰｉ）のみにアクセスするフェーズと、
クエリ結果に従って、前記ビットマップ（ＭＡＰｉ）内の前記値（ＶＡＬ）を読み込むフェーズと、を含む方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、データベース内で定義されたエンティティの複数のメンバーに各値が関連付けられたデータを格納する方法に関する。

【0002】

また、本発明は格納されたデータにアクセスする方法に関する。

【0003】

さらに、本発明は、電子的な、特にコンピュータ化された手段によって前述のデータを格納し、アクセスするためのシステムに関する。

【背景技術】

【0004】

データベース内の各エンティティのメンバーに関連付けられたデータを格納するための方法が既に知られている。例えば、データベースが表で構成されるリレーショナルデータベースである場合がある。各表は多数の行を格納するように設定されており、各行は一意のＩＤに関連付けられる。また、各表Ａには、１つ以上の列が含まれ、それぞれが特定のエンティティに関連付けられている。

【0005】

例を挙げて、理解しやすくするために、データベース内に単純な表Ａを考えてみる。この表には、３つの列が含まれてよく、それぞれ、「月」、「顧客」、および「商品」のエンティティに関連付けられている。

【0006】

この例に限定されるものではなく、データベース内の表Ｂでは、より多くの列が入力され、「月（Ｍｏｎｔｈ）」、「法人アカウント（Ｃｏｒｐｏｒａｔｅ Ａｃｃｏｕｎｔ）」、「企業（Ｃｏｍｐａｎｙ）」、「コストセンター（Ｃｏｓｔ Ｃｅｎｔｅｒ）」、「管理（Ｃｏｎｔｒｏｌｌｉｎｇ）」、「アクティビティ（Ａｃｔｉｖｉｔｙ）」、「商品（Ｐｒｏｄｕｃｔ）」、「宛先（Ｄｅｓｔｉｎａｔｉｏｎ）」、「発送元（Ｓｏｕｒｃｅ）」、「シナリオ（Ｓｃｅｎａｒｉｏ）」、「バージョン（Ｖｅｒｓｉｏｎ）」、「ライン品目（Ｌｉｎｅ Ｉｔｅｍ）」のエンティティが含まれている場合がある。従って、この２つ目の例では、表Ｂには１２のエンティティが含まれている。

【0007】

表Ａまたは表Ｂ内の行は、ある列のエンティティごとにメンバーを格納するように設定されている。つまり、表Ａの行には、例えば、ｉｄ１などのＩＤが格納され、「１月」、「顧客Ａ」、「商品１００」というメンバーが含まれる。次の例のように、当然ながら表Ａには多数の行を格納することができる。

【0008】

表Ａ
ｉｄ１、「１月（Ｊａｎｕａｒｙ）」、「顧客（Ｃｕｓｔｏｍｅｒ）Ａ」、「商品（Ｐｒｏｄｕｃｔ）１００」、１０
ｉｄ２、「１月」、「顧客Ｂ」、「商品１０１」、１２
ｉｄ３、「１月」、「顧客Ａ」、「商品１０２」、２０
ｉｄ４、「１月」、「顧客Ａ」、「商品１０３」、２２
ｉｄ５、「１月」、「顧客Ｂ」、「商品１００」、２１
ｉｄ６、「２月」、「顧客Ａ」、「商品１００」、２０
ｉｄ７、「２月」、「顧客Ａ」、「商品１０１」、１０
ｉｄ８、「１月」、「顧客Ａ」、「商品１０６」、２０

【0009】

「商品」の後の上記の数値が、例えば、表Ａの４番目の列に格納され、顧客Ｘが特定の月に購入した商品の数量を表している。ｉｄｘは各行の一意のＩＤを表しており、簡略化のために数字ではなく英数字のみで表示されている。

【0010】

引き続き例を挙げると、表Ｂには次のような行（ＩＤから始まる各行）を含めることができる。

【0011】

Ｉｄ１、「１月（Ｊａｎｕａｒｙ）」、「法人アカウント（Ｃｏｒｐｏｒａｔｅ Ａｃｃｏｕｎｔ）１」、「企業（Ｃｏｍｐａｎｙ）Ａ」、「コストセンター（Ｃｏｓｔ Ｃｅｎｔｅｒ）１」、「ＣＴＲ１の管理（ＣｏｎｔｒｏｌｌｉｎｇＣＴＲ１）」、「アクティビティ（Ａｃｔｉｖｉｔｙ）ＡＣＴ１」、「商品（Ｐｒｏｄｕｃｔ）１００」、「宛先（Ｄｅｓｔｉｎａｔｉｏｎ）ＤＥＳＴ１」、「発送元（Ｓｏｕｒｃｅ）ＳＲＣ」、「シナリオ（Ｓｃｅｎａｒｉｏ）ＳＮＲ」、「バージョン（Ｖｅｒｓｉｏｎ）１．０」、「ラインアイテム（Ｌｉｎｅ Ｉｔｅｍ）ＬＩＮＥ１」、１０

【0012】

Ｉｄ２、「１月」、「法人アカウント１」、「企業Ａ」、「コストセンター２」、「ＣＴＲ１の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン１．０」、「ラインアイテムＬＩＮＥ１」、１２

【0013】

Ｉｄ３、「１月」、「法人アカウント２」、「企業Ａ」、「コストセンター３」、「ＣＴＲ１の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ１」、２０

【0014】

Ｉｄ４、「１月」、「法人アカウント２」、「企業Ａ」、「コストセンター３」、「ＣＴＲ１の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ２」、５０

【0015】

Ｉｄ５、「１月」、「法人アカウント１」、「企業Ａ」、「コストセンター３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品１００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ２」、３０

【0016】

Ｉｄ６、「２月」、「法人アカウント１」、「企業Ａ」、「コストセンター３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品１００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン１．０」、「ラインアイテムＬＩＮＥ２」、７０

【0017】

Ｉｄ７、「２月」、「法人アカウント１」、「企業Ａ」、「コストセンター３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン１．０」、「ラインアイテムＬＩＮＥ２」、２５

【0018】

Ｉｄ８、「２月」、「法人アカウント１」、「企業Ａ」、「コストセンター３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ２」、７

【0019】

上記のデータ構造は、取引システムにおいても通常発生するように、ある行へのアクセスが必要な場合に非常に効率的となる。しかし、１つの行だけでなく複数の行へのアクセスが必要なビジネスインテリジェンスシステムの場合と同様に、バルククエリを必要とするアプリケーションにおいては多くの欠点がある。前述のデータ構造および対応する管理システムもまた、支障をきたす。なぜなら、その正しい運用は、新しい記録（行）を格納した結果として、その表のインデックスが再作成されることに依存するからである。

【0020】

致命的な状況の例としては、表Ｂが、上記の８つの行の前後、またはその間に配置された数十億行（またはそれ以上）を含んでおり、表Ｂにクエリを実行することに、単に１つの行またはサブセットの行を抽出することが含まれる場合である。例えば、クエリを実行して、単純な表Ａでは、顧客Ａが１月に購入した商品１００の個数を確認することを、あるいは、より複雑な表Ｂでは、シナリオＳＮＲにおける、宛先ＤＥＳＴ１と発送元ＳＲＣを使用して、Ａ社が商品Ａのバージョン２．０を購入した個数を確認することを、問い合わせることができる。

【0021】

上記の例では、このクエリは応答時間が長くなり、高いハードウェアリリソースが必要であり、これは決して無視できるものではない。

【0022】

本発明の根本的な技術的課題は、これまでの既知のシステムや方法に影響を与えてきた問題を基本的に克服し、記憶領域と時間、応答時間の面において、より効率的なデータ格納方法およびデータアクセス方法を考案することである。

【発明の概要】

【0023】

詳述せずに要約すると（説明は後述する）、本発明の背後にある考えは、リレーショナルシステムに典型的に見られる既知の表形式の構造から始めて、各行を第１および第２のマクロ番号として符号化し、これらのマクロ番号を構成構造（ＣＯＮＦ）に格納するデータ編成方法を作成することである。次に、構成構造からプリマッピングを取り込み、第２のマクロ番号を、セグメントＳｉを有するプリマッピング構造（ＰＲＥ）に繰り返しなしで格納する。各セグメントＳｉは、数Ｋの第２のマクロ番号を有する。第１のマクロ番号は、Ｋ個のビットを有するビットマップＭＡＰを介して第２のマクロ番号を指す。これにより、構成構造（ＣＯＮＦ）内の第１のマクロ番号が第２のマクロ番号と関連して格納されている場合にのみ、ビットマップＭＡＰｉが第１のマクロ番号に割り当てられる。第２のマクロ番号は、プリマッピング構造（ＰＲＥ）のセグメントＳｉにある。

【0024】

前述のように、この方法については、特に構成フェーズとプリマッピングフェーズに関連して、以下で詳しく説明する。

【0025】

リレーショナルシステム内の表の行と列に格納されたデータは、本発明の方法に従って、ある行内の第１のサブセットのメンバーとその行内の第２のサブセットのメンバーとに編成される。

【0026】

その行内の第１のサブセットのメンバーは第１のマクロ番号Ｍ１として符号化され、その行内の第２のサブセットのメンバーは第２のマクロ番号Ｍ２として符号化される。

【0027】

その行内にあるメンバーは符号化されず、値ＶＡＬとして以下に示される。

【0028】

第１のマクロ番号Ｍ１と第２のマクロ番号Ｍ２とは、構成構造とも呼ばれる行構造ＣＯＮＦに格納される。各行には、第１のマクロ番号Ｍ１、第２のマクロ番号Ｍ２、および値ＶＡＬが含まれる。

【0029】

構成構造ＣＯＮＦは、（第１のマクロ番号と第２のマクロ番号の）データプリマッピングに以下のとおり使用される。

【0030】

第２のマクロ番号Ｍ２は、繰り返しなしでプリマッピング構造ＰＲＥに格納される。プリマッピング構造ＰＲＥはセグメントＳｉ（ｉ＝０、…、ｎ）に分割され、各セグメントは設定数Ｋ（例えば２４００）の第２のマクロ番号Ｍ２を含む。

【0031】

第１のマクロ番号Ｍ１のそれぞれはビットマップＭＡＰを指すことができ、各ビットマップＭＡＰは、第２のマクロ番号Ｍ２のセグメントＳｉ内の設定数Ｋの第２のマクロ番号Ｍ２に対応する設定数Ｋのビットを含む。

【0032】

ビットマップＭＡＰは、構成構造ＣＯＮＦ内の第１のマクロ番号Ｍ１に関連付けられた第２のマクロ番号Ｍ２のセグメントＳｉ内の位置を追跡するために使用される。

【0033】

ビットマップＭＡＰｉは、構成構造ＣＯＮＦ内の第１のマクロ番号Ｍ１が第２のマクロ番号Ｍ２と関連して格納され、第２のマクロ番号Ｍ２が、プリマッピング構造ＰＲＥのセグメントＳｉ内にある場合にのみ、第１のマクロ番号Ｍ１がそれを指すように割り当てられる。以下の説明に例を示す。

【0034】

この場合、ビットマップＭＡＰｉの位置ｋ（ｋ＝０、…、Ｋ）のビットは、第１のマクロ番号Ｍ１に関連付けられた第２のマクロ番号Ｍ２のセグメントＳｉ内の位置ｋを示すように設定される。

【0035】

さらに、第１のマクロ番号Ｍ１と第２のマクロ番号Ｍ２とに関連付けられた値ＶＡＬは、ビットマップＭＡＰｉに関連付けて格納される。

【0036】

ビットマップＭＡＰｉの値ＶＡＬは連続して格納され、Ｋ個の設定位置に記憶領域を提供または割り当てる必要がない。これにより、第１のマクロ番号Ｍ１がビットマップＭＡＰを指した状態で、繰り返しなしで第２のマクロ番号Ｍ２のセグメントＳｉに分割されたプリマッピングデータ構造ＰＲＥを指定し、ただし第１のマクロ番号Ｍ１に対するビットマップＭＡＰｉは、上記で概説した特定の条件でのみ、割り当てられる。

【0037】

このように編成されたデータ構造をクエリするための方法は以下のとおりである。

【0038】

クエリでは、例えば、第２のマクロ番号Ｍ２内に符号化されたメンバーＳＵＢ２と、第１のマクロ番号Ｍ１内に符号化されたメンバーＳＵＢ１に関連付けられた、特定の条件を満たす値ＶＡＬを決定することが含まれる。このメンバーＳＵＢ２は、最初の表形式構造の１つ以上のメンバーの符号化である。

【0039】

この場合、プリマッピング構造ＰＲＥ内の第２のマクロ番号Ｍ２内の番号ＳＵＢ２の検索が実行され、番号ＳＵＢ２を含む第２のマクロ番号Ｍ２を含むすべてのセグメントＳｉが決定される。

【0040】

この方法で決定されたセグメントのインデックスｉを介して、番号ＳＵＢ１を含む第１のマクロ番号Ｍ１が指すビットマップＭＡＰｉのみにアクセスすることが可能である。

【0041】

次に、ビットマップＭＡＰｉの値ＶＡＬが読み込まれる。これらの値ＶＡＬは、クエリの結果またはターゲットを構成する。

【0042】

以下の説明は、リレーショナルデータベースの表などの、表形式で格納されたデータの第１のマクロ番号Ｍ１および第２のマクロ番号Ｍ２において、数学的符号化式を使用するいくつかの実施例を有する。

【0043】

しかしながら、この数式に限定的されるものではなく、第１と第２のマクロ番号のメンバーをマッピングする目的で別の数式に置き換えることができる。

【0044】

したがって、以下の記載はあくまで実例であり、本発明を限定するものではない。

【図面の簡単な説明】

【0045】

【図1】先行技術による行と列の表である。

【図2】本発明による構成構造ＣＯＮＦである。

【図3】本発明によるプリマッピング構造ＣＯＮＦである。

【図4】本発明によるビットマップＭＡＰを示す図である。

【図5】本発明によるクエリフェーズにおけるプリマッピング構造ＰＲＥへのアクセスを概略的に表す図である。

【図6】本発明によるクエリフェーズにおけるビットマップＭＡＰを概略的に表す図である。

【発明を実施するための形態】

【0046】

本発明の実施形態について、特に、電子的、とりわけコンピュータ化された方法により実施されるデータを格納する手段の一例を以下に示す。

【0047】

示した例は、純粋に分かりやすく説明するためのものであり、請求項で定義されている本発明の保護範囲を限定するものではない。

【0048】

格納されるデータは、以下に概説するように、先行技術を参照して定義された表内のメンバーやエンティティなど、データベース内の各エンティティのメンバーに関連付けられる。

【0049】

例１：
「１月」、「顧客Ａ」、「商品１００」、１０
「１月」、「顧客Ｂ」、「商品１０１」、１２
「１月」、「顧客Ａ」、「商品１０２」、２０
「１月」、「顧客Ａ」、「商品１０３」、２２
「１月」、「顧客Ｂ」、「商品１００」、２１
「２月」、「顧客Ａ」、「商品１００」、２０
「２月」、「顧客Ａ」、「商品１０１」、１０
「１月」、「顧客Ａ」、「商品１０６」、２０

【0050】

例２：
「１月」、「法人アカウント１」、「企業Ａ」、「コストセンタ１」、「ＣＴＲ１の制御」、「アクティビティＡＣＴ１」、「商品１００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン１．０」、「ラインアイテムＬＩＮＥ１」、１０

【0051】

「１月」、「法人アカウント１」、「企業Ａ」、「コストセンタ２」、「ＣＴＲ１の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン１．０」、「ラインアイテムＬＩＮＥ１」、１２

【0052】

「１月」、「法人アカウント２」、「企業Ａ」、「コストセンタ３」、「ＣＴＲ１の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ１」、２０

【0053】

「１月」、「法人アカウント２」、「企業Ａ」、「コストセンタ３」、「ＣＴＲ１の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ２」、５０

【0054】

「１月」、「法人アカウント１」、「企業Ａ」、「コストセンタ３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品１００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ２」、３０

【0055】

「２月」、「法人アカウント１」、「企業Ａ」、「コストセンタ３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品１００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン１．０」、「ラインアイテムＬＩＮＥ２」、７０

【0056】

「２月」、「法人アカウント１」、「企業Ａ」、「コストセンタ３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン１．０」、「ラインアイテムＬＩＮＥ２」、２５

【0057】

「２月」、「法人アカウント１」、「企業Ａ」、「コストセンタ３」、「ＣＴＲ２の制御」、「アクティビティＡＣＴ１」、「商品２００」、「宛先ＤＥＳＴ１」、「発送元ＳＲＣ」、「シナリオＳＮＲ」、「バージョン２．０」、「ラインアイテムＬＩＮＥ２」、７

【0058】

別の例が、添付の図１に示されている（基本的には上記の例１に対応するが、エンティティが１つ、すなわち倉庫（Warehouse）が多い）。

【0059】

本発明による方法は、まず第一に、次に説明するような構成フェーズを含む。

【0060】

表（この場合は図１）内に格納されているデータは、数値として符号化される。表の各行は、図２に概略的に示されているタイプの構成構造ＣＯＮＦを得るために、少なくとも１つの第１のマクロ番号および第２のマクロ番号に関連付けられる。

【0061】

上記の図２では、第１のマクロ番号はＭ１で示され、第２のマクロ番号はＭ２で示される。図２の構成表ＣＯＮＦの各行では、Ｍ１は、例えば、図１の表の行のメンバーである月を符号化し、Ｍ２は、例えば、図１の表の行のメンバーである商品、顧客、倉庫を符号化し、基本的には、わずか１秒でマクロ番号Ｍ２に符号化する。

【0062】

ただし、他のメンバーのグループ化も可能である。例えば、Ｍ１は月と商品を符号化し、Ｍ２は顧客と倉庫を符号化することができる。

【0063】

数量は値ＶＡＬとも呼ばれ、符号化されておらず、すでに数値になっている。

【0064】

図１の表のメンバーを、ＣＯＮＦ構造の第１のＭ１マクロ番号および第２のＭ２マクロ番号として符号化する方法は、本発明に対する限定ではない。

【0065】

次に、例１に関連した一実施形態を、網羅的ではなく示す。

【0066】

例えば、符号化は、次のような可能な「Ｍ１」および「Ｍ２」の関連性で構成してもよい。

【0067】

（「Ｍ１、Ｍ２」）
「１」、「１０００１」（行１）
「１」、「２０００２」（行２）
「１」、「１０００３」（行３）
「１」、「１０００４」（行４）
「１」、「２０００１」（行５）
「２」、「１０００１」（行６）
「２」、「１０００２」（行７）
「１」、「１０００５」（行８）

【0068】

行１の第１のマクロ番号１（Ｍ１）は、「月（ｍｏｎｔｈ）」エンティティのメンバー「１月」に関連付けられている。

【0069】

行６の第１のマクロ番号２（Ｍ１）は、「月（ｍｏｎｔｈ）」エンティティのメンバー「２月」に関連付けられている。

【0070】

他の月は、プログレッシブ番号を使用して第１のマクロ番号に関連付けることができる。例えば、３は特定の年（例えば、２０２０年、１月と同じ）の３月を表すことができる。１２は１２月（２０２０年の）を、１３は翌年（２０２１年）の１月を表すことができる等。

【0071】

行１の第２のマクロ番号１０００１は、第１と第２のサブ番号を符号化したもので、例１のそれぞれのメンバーに関連付けられている。特に、第２のマクロ番号１０００１（Ｍ２）では、１（左側の数字）がメンバーの顧客Ａに関連付けられ、１（右側の数字）がメンバーの商品１００に関連付けられている。

【0072】

第１と第２のマクロ番号の構成は事前に定義される。

【0073】

例えば、第２のマクロ番号は２つのサブ番号で構成できる。第１の
サブ番号は、１とプロセッサが管理できる整数の最大値を、それに続くエンティティメンバーの最大数の積で割ったものとの間の積を表し、第２のサブ番号は、１から９９９９までの範囲にある。

【0074】

ただし、この形式に限定されない。すなわち、第１と第２のマクロ番号としての符号化メンバーについて既に述べたように、第１と第２のマクロ番号のサイズと形式、およびその中に符号化されたサブ番号のサイズと形式も、本発明を限定するものではない。

【0075】

ここで重要なのは、例えば図１の表のメンバーを、図２に概略的に示されているものと同様に、第１のＭ１マクロ番号および第２のＭ２マクロ番号として符号化する可能性と、第１のＭ１マクロ番号および第２のＭ２マクロ番号を復号化して、それらの構成要素であるサブ番号に移動し、図１の表の対応するメンバーに移動する可能性がある。

【0076】

上記に基づいて、例１の残りの７行を以下に再び示す。

【0077】

「１」、「２０００２」
「１」、「１０００３」
「１」、「１０００４」
「１」、「２０００１」
「２」、「１０００１」
「２」、「１０００２」
「１」、「１０００５」

【0078】

これらは、それぞれ
サブ番号２と顧客Ｂの関連性、
サブ番号２と商品１０１の関連性、
サブ番号３と商品１０２の関連性、
サブ番号４と商品１０３の関連性、
サブ番号５と商品１０６の関連性を表す。

【0079】

マクロ番号Ｍ１は、第１および第２のサブ番号（または複数のサブ番号）を符号化することもできることを観察することは極めて重要である。

【0080】

第１のマクロ番号Ｍ１と第２のマクロ番号Ｍ２にあるサブ番号をグループ化することは、データ構造を効率的にクエリすることを可能にし、アプリケーションの要件に応じて決定することができる。

【0081】

図２に例示したＣＯＮＦ構造を作成して入力することで終了する構成フェーズの後に続いて、第２のマクロ番号Ｍ２は、セグメントＳｉに分割されたプリマッピング構造ＰＲＥに格納される。このフェーズは、プリマッピングとも呼ばれる。プリマッピング構造ＰＲＥには、第２のマクロ番号Ｍ２のみが含まれる。

【0082】

ＰＲＥ構造内の各セグメントＳｉ（Ｓ１、Ｓ２、…） は、予め決定された数Ｋ（例えば２４００）の第２のマクロ番号Ｍ２を含む。図３を参照しながら、例を挙げて説明する。

【0083】

ＰＲＥ構造内の第２のマクロ番号Ｍ２は、１回だけ表示される。したがって、ＣＯＮＦ構造は、例えばＸ行を、したがってＸ個の第２のマクロ番号Ｍ２（一部は１回または数回繰り返される）を備えるが、ＰＲＥ構造はＹ個の第２のマクロ番号Ｍ２のみを含み、その数はＹ ＜ Ｘである。

【0084】

セグメントＺの数は基本的に、ＰＲＥ構造内の第２のマクロ番号Ｍ２の数ＹをセグメントＳｉのサイズＫで分割したもの、つまりＺ＝Ｙ／Ｋと等しい。

【0085】

プリマッピングフェーズは、図３に概略的に示されているタイプのＰＲＥ構造で終了する。

【0086】

その後、本発明の方法に従って継続され、この構造がまだ作成され、入力されているフェーズでは、データ構造がクエリされる前であっても、第１のマクロ番号Ｍ１は、ＰＲＥ構造内の第２のマクロ番号Ｍ２を指す。

【0087】

このポイントセットアップフェーズは、図４に示すタイプのビットマップＭＡＰを介して実施される。

【0088】

各ビットマップＭＡＰはＫビットを含む。

【0089】

特に、ＣＯＮＦ構造内の第１のマクロ番号Ｍ１について考えた場合、この第１のマクロ番号は第２のマクロ番号Ｍ２に関連付けられている。第２のマクロ番号Ｍ２は、セグメントＳｉ内のＰＲＥ構造内の、前記セグメントＳｉ内の位置ｋに格納される。したがって、ビットマップＭＡＰｉは考慮される第１のマクロ番号Ｍ１に対して作成される。つまり、ビットマップＭＡＰｉで位置ｋにビットが設定される。Ｋ個の要素のそれぞれがメモリのうち１ビットを占有しており、ビットマップＭＡＰのサイズは非常に小さいことに留意すべきである。

【0090】

このフェーズでは、やはり図２とＣＯＮＦ構造に関連して、値ＶＡＬがビットマップＭＡＰに関連付けられて格納され、考慮される第１のマクロ番号Ｍ１と第２のマクロ番号Ｍ２がリンクされる。

【0091】

本発明によれば、値ＶＡＬをインデックス方式ではなく、連続して格納することが提供されることに留意することが重要である。この方法により、領域をさらに節約することができる。

【0092】

第１のマクロ番号Ｍ１から、ビットマップＭＡＰｉを介して指された特定の第２のマクロ番号Ｍ２に関連付けられた値ＶＡＬに移動するために、実際に、第２のマクロ番号Ｍ２に関連付けられたビットに先行する設定されたビットの数をカウントし、それによってビットマップＭＡＰｉにおけるその位置ｐｏｓを取得し、次に、決定された関連する数値ＶＡＬ、すなわち、ビットマップＭＡＰｉに関連付けられた値ＶＡＬの間で同じ位置ｐｏｓを持つ数値ＶＡＬを取得することが提供される。

【0093】

したがって、このフェーズが完了すると、一定数のビットマップＭＡＰｉが割り当てられる。例えば、図４を参照すると、ビットマップＭＡＰｉとビットマップＭＡＰｘは第１のマクロ番号Ｍ１に割り当てられている。ビットマップＭＡＰｉでは、位置３と位置ｋに２つのビットが設定され、ビットマップＭＡＰｘでは１つのビットだけが位置ｊに設定される。２つの値ＶａｌおよびＶａｌ１が、ビットマップＭＡＰｉに関連して格納され、１つの値Ｖａｌだけが、ビットマップＭＡＰｘに関連して格納される。ビットマップＭＡＰｉにおいて、ｋ個の設定されたビットを持つ位置３は、第１のマクロ番号Ｍ１に関連付けられた第２のマクロ番号Ｍ２のセグメントＳｉにおける位置３に対応する。ビットマップＭＡＰｘにおいて設定されたビットの位置ｊは、第１のマクロ番号Ｍ１に関連付けられた第２のマクロ番号Ｍ２のセグメントＳｘにおける位置ｊに対応する。

【0094】

このフェーズを完了すると、プリマッピングが終了し、本発明による方法の全体的なデータ構造は、例えばクエリを実行するために使用する準備ができる。

【0095】

明らかに、Ｍ１、Ｍ２、ＶＡｌは、図２、図３、および図４の構造を単純化するために象徴的に使用されているが、これらのラベル（Ｍ１、Ｍ２、ＶＡｌ）は互いに異なる可能性のある数字を表している。

【0096】

クエリフェーズは図５および図６を使用して記述されている。

【0097】

本発明の適用範囲を制限することなく、図２および図３の構造を参照して、顧客または倉庫に関係なく、例えば、特定の月に販売された商品の数量を決定するために、特定の月および特定の商品に対してクエリを実行してもよい。

【0098】

上記の情報によると、月は第１のマクロ番号Ｍ１として符号化され、商品は第２のマクロ番号Ｍ２、特に第２のマクロ番号Ｍ２のサブ番号として符号化される。

【0099】

これは、本発明の方法に従ってクエリが実施される方法である。

【0100】

はじめに、すべてのセグメントＳを特定する。これには、プリマッピング構造ＰＲＥ内の第２のマクロ番号Ｍ２が含まれ、それ自体には、関心のある商品（つまり、関心のある商品に関連付けられたサブ番号）が含まれている。例えば、セグメントＳｉとＳｇはこの方法で見つかる。関心のある商品が、ＰＲＥ構造内の複数の第２のマクロ番号Ｍ２に存在する可能性があるため、より多くのセグメントを特定することができる。

【0101】

次に、セグメントＳｉとＳｇに対応するビットマップＭＡＰにアクセスする。ただし、示したこの例では、番号Ｍ１に対するビットマップＭＡＰｇはない。したがって、値ＶＡＬ、つまり販売された商品の数量は、マップＭＡＰｉと関連付けてのみ検索される。これらの値（提供された具体的な例では、それらの合計）を特定することで、クエリの結果（特定の月である「月」に販売された商品である「商品」の数）が決定される。

【0102】

本方法は、比較的手間のかかる構成とプリマッピングのフェーズを経て、驚くべきアプリケーションの利点をもたらす。

【0103】

実際には、表のインデックスを作成する必要がなくなる。

【0104】

すべてのデータ項目は番号（第１のマクロ番号と第２のマクロ番号）として符号化され、構造内の数字の検索が非常に迅速なプロセスとなる。

【0105】

ビットマップは、領域と時間の点で非常に効率的に管理される。

【0106】

構造をモデル化することで、検索時間がさらに短縮される。この目的のために、第１のマクロ番号Ｍ１の数が少ないエンティティを符号化することが有益である（例：月および商品の数は通常、顧客や倉庫よりも少ない）。そうすることで、潜在的に関心のある第２のマクロ番号Ｍ２だけを検索において上記のように効率的にフィルタリングした後、関心のある値ＶＡＬが、より少ない数のビットマップＭＡＰ上でカウントされる。

【0107】

出願人はこの趣旨の方法について性能試験を実施している。ベンチマークとして採用されている他のものと比較して、データ検索の応答時間が大幅に短縮され、ＣＯＮＦ、ＰＲＥ、およびビットマップＭＡＰ構造に使用される領域が大幅に少なくなる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【国際調査報告】