【手続補正書】
【提出日】平成18年5月30日(2006.5.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  各々が、項目とこれに含まれる項目値とを含むレコードの配列として表わされる複数の表形式データを結合する方法であって、
各表形式データを、各々が、特定の項目に属する項目値に対応した項目値番号の順に当該項目値が格納されている値リストと、一意的なレコード番号の順に、当該項目値番号を指示するためのポインタ値が格納されたポインタ配列とからなる一以上の情報ブロックに分割するように構成し、
複数の表形式データの間で、等価な項目を見出し、
前記等価な項目に関する情報ブロックを特定し、
前記複数の表形式データの各々において、前記特定された情報ブロックに含まれる値リストを比較して、双方の値リストの項目値を同値にし、
前記値リストの項目値を同値にする際に、その項目値が追加された情報ブロックにおいて、関連するポインタ配列のポインタ値を追加し、
前記複数の表形式データにおいて、特定の項目に関する情報ブロックに含まれる値リストを等価とすることにより、表形式データを結合することを特徴とする結合方法。
【請求項２】  前記等価となった値リストを備えた情報ブロックに関して、単一の値リストのみを現実に保持することを特徴とする請求項１に記載のデータ結合方法。
【請求項３】  請求項１または２に記載された結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データを用意し、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
何れかの情報ブロックにおいて、値リストの項目値の順に、前記サブ表形式データのレコード番号を特定する第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応する前記第２のポインタ配列中のサブ表形式に関するレコード番号を特定し、
前記サブ表形式データを構成する情報ブロックにおいて、当該サブ表形式データに関する前記特定されたレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とする結合された表形式データの提示方法。
【請求項４】  請求項１または２に記載された結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データを用意し、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
前記キー項目に関する情報ブロックに、当該情報ブロックに含まれる値リストの項目値の順に、レコード番号を指示するためのポインタ値が格納された第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、サブ表形式データを構成する情報ブロックにおいて、前記所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、対応する第２のポインタ配列中のサブ表形式データに関するレコード番号を特定し、当該サブ表形式データを構成する情報ブロックにおいて、当該第２のポインタ配列中のレコード番号に対応した、ポインタ配列中のポインタ値を参照することにより、所定の項目値を取得し、
取得した項目値を提示することを特徴とする結合された表形式データの提示方法。
【請求項５】  請求項１または２に記載された結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データを用意し、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
前記メイン表形式データを構成する情報ブロックであって、その値リストが等価になった情報ブロック中に、値リストの項目値の順に、前記サブ表形式データのレコード番号を指示するためのポインタ値が格納された第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記所定のレコード番号に対応した、前記第２のポインタ配列中のサブ表形式データに関するレコード番号を特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データを構成する情報ブロックにおいて、前記サブ表形式データに関するレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とする結合された表形式データの提示方法。
【請求項６】  請求項１または２に記載された結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データを用意し、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
前記サブ表形式データを構成する情報ブロックのうち、少なくとも提示すべき項目に関する情報ブロックに、値リストの項目値の順に、当該サブ表形式データのレコード番号を指示するためのポインタ値が格納された第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、サブ表形式データを構成する情報ブロックにおいて、前記所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、対応する第２のポインタ配列中のサブ表形式データに関するレコード番号を特定し、当該サブ表形式データを構成する情報ブロックにおいて、当該第２のポインタ配列中のレコード番号に対応した、ポインタ配列中のポインタ値を参照することにより、所定の項目値を取得し、
取得した項目値を提示することを特徴とする結合された表形式データの提示方法。
【請求項７】  さらに、所定の順序にしたがって、その項目値をソートすべき情報ブロックに、メイン表形式データに関するレコードの個数を示す存在数を、項目値に対応して格納する存在数配列を生成し、
前記存在数配列にしたがって、前記メイン表形式データに関するレコード番号を格納する位置の初期値を示す位置指示配列を生成し、
前記メイン表形式データのレコード番号を、対応するポインタ値により示される位置の位置指示配列にしたがって配置するとともに、当該位置指示配列の対応する値をインクリメントすることにより、メイン表形式データのレコード番号がソートされて格納されたソート配列を生成し、
前記ソート配列に格納されたレコード番号の順に、必要な項目値を取得して、当該キー項目に基づいてソートされた項目値を提示することを特徴とする請求項３ないし６の何れか一項に記載の表形式データの提示方法。
【請求項８】  キー項目に関する情報ブロックに、メイン表形式データを構成する情報ブロックであって当該情報ブロックと等価な値リストを有する情報ブロックのポインタ配列中のポインタ値の個数を示す存在数を、当該キー項目の情報ブロック中の値リストの順にしたがって格納する存在数配列を生成することを特徴とする請求項７に記載の表形式データの提示方法。
【請求項９】  キー項目に関する情報ブロックと等価な、メイン表形式データを構成する情報ブロック中のポインタ配列と、前記第２のポインタ配列とを用いて、前記項目値をソートすべき情報ブロックに、メイン表形式データに関するレコードの数を示す存在数を格納する存在数配列を生成することを特徴とする請求項７に記載の表形式データの提示方法。
【請求項１０】  請求項１または２に記載された結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データを用意し、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定し、
前記従表形式データを構成する情報ブロックであって、その項目値が等価となった情報ブロックに、従表形式データに関するレコードの個数を示す存在数を、項目値に対応して格納する第１の存在数配列を生成し、
前記第１の存在数配列にしたがって、前記従表形式データのレコード番号をソートした状態で配置する初期位置を決定する第１の位置指示配列を生成し、
前記従表形式データのレコード番号を、対応するポインタ値により示される位置の第１の位置指示配列にしたがって配置するとともに、当該位置指示配列の対応する値をインクリメントすることにより、従表形式データのレコード番号がソートされて格納された第１のソート配列を生成し、
前記位置指示配列の初期値および最終値と、前記主表形式データに関してその値リストが等価となった情報ブロック中のポインタ配列とを参照して、前記主表形式データに関する他の情報ブロックのポインタ配列の重複度を算出し、当該重複度にしたがってポインタ配列を拡張し、
前記位置指示配列の初期値および最終値と、前記ソート配列とを参照して、前記従表形式データに関する情報ブロックのポインタ配列の重複度を参照して、当該重複度にしたがってポインタ配列を拡張し、
当該拡張されたポインタ配列に基づき、必要な項目値を取得して提示することを特徴とする表形式データの提示方法。
【請求項１１】  前記重複度に基づき、主表形式データのレコード番号が重複して配置された第１の変換配列を生成し、
前記主表形式データに関して、前記第１の変換配列にしたがって情報ブロックの値リストへのポインタ配列を参照して、値リストの項目値を取り出すことを特徴とする請求項１０に記載の表形式データの提示方法。
【請求項１２】  前記主表形式データのレコード番号と、関連する前記重複度に基づき、従表形式データのレコード番号が重複して配置された第２の変換配列を生成し、
前記従表形式データに関して、前記第２の変換配列にしたがって情報ブロックの値リストへのポインタ配列を参照して、値リストの項目値を取り出すことを特徴とする請求項１０または１１に記載の表形式データの提示方法。
【請求項１３】  請求項１または２に記載された結合方法により、特定の二以上の項目に関する情報ブロックに含まれる値リストが、それぞれ等価となった複数の表形式データを用意し、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される項目を含む表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定し、
前記主表形式データに関して、二以上の等価となった値リストの積集合である仮想の値リストへのポインタ配列を生成し、
前記従表形式データに関して、前記仮想の値リストへの第２のポインタ配列を生成し、
前記仮想の値リストの項目値の順に、前記従表形式データのレコード番号を特定する第３のポインタ配列を作成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応したレコード番号を参照して、対応する前記仮想の値リストへのポインタ配列中のポインタ値に基づき、前記第３のポインタ配列中の前記従表形式データのレコード番号を特定し、
前記従表形式データを構成する情報ブロックにおいて、当該従表形式データに関するレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とする結合された表形式データの提示方法。
【請求項１４】  前記等価となった値リストを有する情報ブロックが二つであり、一方の情報ブロックに関する、等価となった値リストの項目値の数がｐであり、かつ、他方の情報ブロックに関する、等価となった値リストの項目値の数がｑである場合に、
前記主表形式データに関する前記仮想の値リストへのポインタ値Ｐｍｉ（０≦ｊ≦ｐ−１）が、
Ｐｍｉ＝Ｐｍ１ｉ＊ｑ＋Ｐｍ２ｉ
（ただし、Ｐｍ１ｉは、一方の情報ブロックに関する値リストの項目値、Ｐｍ２ｉは、他方の情報ブロックに関する値リストの項目値）
と表わされ、かつ、
前記従表形式データに関する前記仮想の値リストへのポインタ値Ｐｓｊ（０≦ｊ≦ｐ−１）が、
Ｐｓｊ＝Ｐｓ１ｊ＊ｑ＋Ｐｓ２ｊ
（ただし、Ｐｓ１ｉは、一方の情報ブロックに関する値リストの項目値、Ｐｓ２ｉは、他方の情報ブロックに関する値リストの項目値）
と表わされることを特徴とする請求項１３に記載の表形式データの提示方法。
【請求項１５】  請求項１または２に記載された結合方法により、特定の二以上の項目に関する情報ブロックに含まれる値リストが、それぞれ等価となった複数の表形式データを用意し、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される項目を含む表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定し、
前記主表形式データおよび主表形式レコードのそれぞれに関して、デフォルトのソート順が反映される項目以外の項目にて、前記レコード番号をソートし、最後に上記ソート順が反映される項目にて前記レコード番号をソートすることにより、第１のソート配列を生成し、
前記第１のソート配列中のレコード番号を参照して、前記二以上の項目に関する二以上の値リストの、対応する項目値をそれぞれ取り出し、
二以上の項目値の多次元配列からなる項目値を備えた多次元値リスト中の対応する位置に、取り出された項目値の多次元配列を格納し、
前記多次元値リストの多次元配列を特定するためのポインタ配列の、前記レコード番号に対応する位置に、前記レコード番号を格納し、
何れかの情報ブロックにおいて、値リストの項目値の順に、前記従表形式データのレコード番号を特定する第２のポインタ配列を生成し、
前記提示すべき項目に関する情報ブロックのうち、前記主表形式データを構成する情報ブロックに関して、所定のレコード番号に対応した多次元値リストを特定するためのポインタ配列のポインタ値、および／または、他のポインタ配列のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、前記従表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応したレコード番号を参照して、対応する前記第２のポインタ配列中の従表形式に関するレコード番号を特定し、
前記サブ表形式データを構成する情報ブロックにおいて、当該従表形式データに関するレコード番号に対応した、多次元値リストを特定するためのポインタ配列のポインタ値、および／または、ポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とする表形式データの提示方法。
【請求項１６】  各々が、項目とこれに含まれる項目値とを含むレコードの配列として表わされる複数の表形式データを結合する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
各表形式データを、各々が、特定の項目に属する項目値に対応した項目値番号の順に当該項目値が格納されている値リストと、一意的なレコード番号の順に、当該項目値番号を指示するためのポインタ値が格納されたポインタ配列とからなる一以上の情報ブロックに分割するように構成し、
複数の表形式データの間で、等価な項目を見出し、
前記等価な項目に関する情報ブロックを特定し、
前記複数の表形式データの各々において、前記特定された情報ブロックに含まれる値リストを比較して、双方の値リストの項目値を同値にし、
前記値リストを同値にする際に、その項目値が追加された情報ブロックにおいて、関連するポインタ配列のポインタ値を追加し、
前記複数の表形式データにおいて、特定の項目に関する情報ブロックに含まれる値リストを等価とすることにより、表形式データを結合することを特徴とするプログラムを記憶した記憶媒体。
【請求項１７】  請求項１６に記載されたプログラムに基づく結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データに基づき、特定の項目に関する項目値を提示する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
何れかの情報ブロックにおいて、値リストの項目値の順に、前記サブ表形式データのレコード番号を特定する第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応する前記第２のポインタ配列中のサブ表形式に関するレコード番号を特定し、
前記サブ表形式データを構成する情報ブロックにおいて、当該サブ表形式データに関する前記特定されたレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とするプログラムを記憶した記憶媒体。
【請求項１８】  請求項１６に記載されたプログラムに基づく結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データに基づき、特定の項目に関する項目値を提示する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
前記キー項目に関する情報ブロックに、当該情報ブロックに含まれる値リストの項目値の順に、レコード番号を指示するためのポインタ値が格納された第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、サブ表形式データを構成する情報ブロックにおいて、前記所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、対応する第２のポインタ配列中のサブ表形式データに関するレコード番号を特定し、当該サブ表形式データを構成する情報ブロックにおいて、当該第２のポインタ配列中のレコード番号に対応した、ポインタ配列中のポインタ値を参照することにより、所定の項目値を取得し、
取得した項目値を提示することを特徴とするプログラムを記憶した記憶媒体。
【請求項１９】  請求項１６に記載されたプログラムに基づく結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データに基づき、特定の項目に関する項目値を提示する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
前記メイン表形式データを構成する情報ブロックであって、その値リストが等価になった情報ブロック中に、値リストの項目値の順に、前記サブ表形式データのレコード番号を指示するためのポインタ値が格納された第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記所定のレコード番号に対応した、前記第２のポインタ配列中のサブ表形式データに関するレコード番号を特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データを構成する情報ブロックにおいて、前記サブ表形式データに関するレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とするプログラムを記憶した記憶媒体。
【請求項２０】  請求項１６に記載されたプログラムに基づく結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データに基づき、特定の項目に関する項目値を提示する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、
前記サブ表形式データを構成する情報ブロックのうち、少なくとも提示すべき項目に関する情報ブロックに、値リストの項目値の順に、当該サブ表形式データのレコード番号を指示するためのポインタ値が格納された第２のポインタ配列を生成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、サブ表形式データを構成する情報ブロックにおいて、前記所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、対応する第２のポインタ配列中のサブ表形式データに関するレコード番号を特定し、当該サブ表形式データを構成する情報ブロックにおいて、当該第２のポインタ配列中のレコード番号に対応した、ポインタ配列中のポインタ値を参照することにより、所定の項目値を取得し、
取得した項目値を提示することを特徴とするプログラムを記憶した記憶媒体。
【請求項２１】  さらに、所定の順序にしたがって、その項目値をソートすべき情報ブロックに、メイン表形式データに関するレコードの個数を示す存在数を、項目値に対応して格納する存在数配列を生成し、
前記存在数配列にしたがって、前記メイン表形式データに関するレコード番号を格納する位置の初期値を示す位置指示配列を生成し、
前記メイン表形式データのレコード番号を、対応するポインタ値により示される位置の位置指示配列にしたがって配置するとともに、当該位置指示配列の対応する値をインクリメントすることにより、メイン表形式データのレコード番号がソートされて格納されたソート配列を生成し、
前記ソート配列に格納されたレコード番号の順に、必要な項目値を取得して、当該キー項目に基づいてソートされた項目値を提示することを特徴とする請求項１８ないし２０の何れか一項に記載のプログラムを記憶した記憶媒体。
【請求項２２】  キー項目に関する情報ブロックに、メイン表形式データを構成する情報ブロックであって当該情報ブロックと等価な値リストを有する情報ブロックのポインタ配列中のポインタ値の個数を示す存在数を、当該キー項目の情報ブロック中の値リストの順にしたがって格納する存在数配列を生成することを特徴とする請求項２１に記載のプログラムを記憶した記憶媒体。
【請求項２３】  キー項目に関する情報ブロックと等価な、メイン表形式データを構成する情報ブロック中のポインタ配列と、前記第２のポインタ配列とを用いて、前記項目値をソートすべき情報ブロックに、メイン表形式データに関するレコードの数を示す存在数を格納する存在数配列を生成することを特徴とする請求項２１に記載のプログラムを記憶した記憶媒体。
【請求項２４】  請求項１６に記載されたプログラムに基づく結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データに基づき、特定の項目に関する項目値を提示する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定し、
前記従表形式データを構成する情報ブロックであって、その項目値が等価となった情報ブロックに、従表形式データに関するレコードの個数を示す存在数を、項目値に対応して格納する第１の存在数配列を生成し、
前記第１の存在数配列にしたがって、前記従表形式データのレコード番号をソートした状態で配置する初期位置を決定する第１の位置指示配列を生成し、
前記従表形式データのレコード番号を、対応するポインタ値により示される位置の第１の位置指示配列にしたがって配置するとともに、当該位置指示配列の対応する値をインクリメントすることにより、従表形式データのレコード番号がソートされて格納された第１のソート配列を生成し、
前記位置指示配列の初期値および最終値と、前記主表形式データに関してその値リストが等価となった情報ブロック中のポインタ配列とを参照して、前記主表形式データに関する他の情報ブロックのポインタ配列の重複度を算出し、当該重複度にしたがってポインタ配列を拡張し、
前記位置指示配列の初期値および最終値と、前記ソート配列とを参照して、前記従表形式データに関する情報ブロックのポインタ配列の重複度を参照して、当該重複度にしたがってポインタ配列を拡張し、
当該拡張されたポインタ配列に基づき、必要な項目値を取得して提示することを特徴とするプログラムを記憶した記憶媒体。
【請求項２５】  前記重複度に基づき、主表形式データのレコード番号が重複して配置された第１の変換配列を生成し、
前記主表形式データに関して、前記第１の変換配列にしたがって情報ブロックの値リストへのポインタ配列を参照して、値リストの項目値を取り出すことを特徴とする請求項２４に記載のプログラムを記憶した記憶媒体。
【請求項２６】  前記主表形式データのレコード番号と、関連する前記重複度に基づき、従表形式データのレコード番号が重複して配置された第２の変換配列を生成し、
前記従表形式データに関して、前記第２の変換配列にしたがって情報ブロックの値リストへのポインタ配列を参照して、値リストの項目値を取り出すことを特徴とする請求項２４または２５に記載のプログラムを記憶した記憶媒体。
【請求項２７】  請求項１６に記載されたプログラムに基づく結合方法により、特定の二以上の項目に関する情報ブロックに含まれる値リストが、それぞれ等価となった複数の表形式データに基づき、特定の項目に関する項目値を提示する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される項目を含む表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定し、
前記主表形式データに関して、二以上の等価となった値リストの積集合である仮想の値リストへのポインタ配列を生成し、
前記従表形式データに関して、前記仮想の値リストへの第２のポインタ配列を生成し、
前記仮想の値リストの項目値の順に、前記従表形式データのレコード番号を特定する第３のポインタ配列を作成し、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、
前記提示すべき項目に関する情報ブロックのうち、表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応したレコード番号を参照して、対応する前記仮想の値リストへのポインタ配列中のポインタ値に基づき、前記第３のポインタ配列中の前記従表形式データのレコード番号を特定し、
前記従表形式データを構成する情報ブロックにおいて、当該従表形式データに関するレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とするプログラムを記憶した記憶媒体。
【請求項２８】  請求項１６に記載されたプログラムに基づく結合方法により、特定の二以上の項目に関する情報ブロックに含まれる値リストが、それぞれ等価となった複数の表形式データに基づき、特定の項目に関する項目値を提示する方法をコンピュータシステムにて実行可能なプログラムを記憶した記憶媒体であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される項目を含む表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定し、
前記主表形式データおよび主表形式レコードのそれぞれに関して、デフォルトのソート順が反映される項目以外の項目にて、前記レコード番号をソートし、最後に上記ソート順が反映される項目にて前記レコード番号をソートすることにより、第１のソート配列を生成し、
前記第１のソート配列中のレコード番号を参照して、前記二以上の項目に関する二以上の値リストの、対応する項目値をそれぞれ取り出し、
二以上の項目値の多次元配列からなる項目値を備えた多次元値リスト中の対応する位置に、取り出された項目値の多次元配列を格納し、
前記多次元値リストの多次元配列を特定するためのポインタ配列の、前記レコード番号に対応する位置に、前記レコード番号を格納し、
何れかの情報ブロックにおいて、値リストの項目値の順に、前記従表形式データのレコード番号を特定する第２のポインタ配列を生成し、
前記提示すべき項目に関する情報ブロックのうち、前記主表形式データを構成する情報ブロックに関して、所定のレコード番号に対応した多次元値リストを特定するためのポインタ配列のポインタ値、および／または、他のポインタ配列のポインタ値を参照して、所定の項目値を取得し、
前記提示すべき項目に関する情報ブロックのうち、前記従表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応したレコード番号を参照して、対応する前記第２のポインタ配列中の従表形式に関するレコード番号を特定し、
前記サブ表形式データを構成する情報ブロックにおいて、当該従表形式データに関するレコード番号に対応した、多次元値リストを特定するためのポインタ配列のポインタ値、および／または、ポインタ配列中のポインタ値を参照して、所定の項目値を取得し、
取得した項目値を提示することを特徴とするプログラムを記憶した記憶媒体。
【請求項２９】  各々が、項目とこれに含まれる項目値とを含むレコードの配列として表わされる複数の表形式データを結合する表形式データ結合装置であって、
各表形式データを、各々が、特定の項目に属する項目値に対応した項目値番号の順に当該項目値が格納されている値リストと、一意的なレコード番号の順に、当該項目値番号を指示するためのポインタ値が格納されたポインタ配列とからなる一以上の情報ブロックに分割するデータ分割手段と、
複数の表形式データの間で、等価な項目を見出し、前記等価な項目に関する情報ブロックを特定する共有化項目特定手段と、
前記複数の表形式データの各々において、前記特定された情報ブロックに含まれる値リストを比較して、双方の値リストの項目値を同値にする値リスト共有化手段と、
前記値リストの項目値を同値にする際に、その項目値が追加された情報ブロックにおいて、関連するポインタ配列のポインタ値を追加するポインタ値更新手段とを備え、
前記複数の表形式データにおいて、特定の項目に関する情報ブロックに含まれる値リストを等価とすることにより、表形式データを結合することを特徴とする表形式データ結合装置。
【請求項３０】  請求項２９に記載の表形式データ結合装置により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データに基づき、所定の項目に関する項目値を提示するデータ提示装置であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定するキー項目決定手段と、
何れかの情報ブロックにおいて、値リストの項目値の順に、前記サブ表形式データのレコード番号を特定する第２のポインタ配列を生成する第２のポインタ生成手段と、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定する提示項目特定手段と、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得する第１の項目値取得手段と、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応する前記第２のポインタ配列中のサブ表形式に関するレコード番号を特定するサブ表形式レコード特定手段と、
前記サブ表形式データを構成する情報ブロックにおいて、当該特定されたサブ表形式データに関するレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得する第２の項目値取得手段とを備え、
取得した項目値を提示することを特徴とするデータ提示装置。
【請求項３１】  請求項２９に記載の表形式データ結合装置により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データに基づき、所定の項目に関する項目値を提示するデータ提示装置であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定する主／従決定手段と、
前記従表形式データを構成する情報ブロックであって、その項目値が等価となった情報ブロックに、従表形式データに関するレコードの個数を示す存在数を、項目値に対応して格納する第１の存在数配列を生成する第１の存在数配列生成手段と、
前記第１の存在数配列にしたがって、前記従表形式データのレコード番号をソートした状態で配置する初期位置を決定する第１の位置指示配列を生成する第１の位置指示配列生成手段と、
前記従表形式データのレコード番号を、対応するポインタ値により示される位置の第１の位置指示配列にしたがって配置するとともに、当該位置指示配列の対応する値をインクリメントすることにより、従表形式データのレコード番号がソートされて格納された第１のソート配列を生成する第１のソート配列生成手段と、
前記位置指示配列の初期値および最終値と、前記主表形式データに関してその値リストが等価となった情報ブロック中のポインタ配列とを参照して、前記主表形式データに関する他の情報ブロックのポインタ配列の重複度を算出し、当該重複度にしたがってポインタ配列を拡張する第１のポインタ配列拡張手段と、
前記位置指示配列の初期値および最終値と、前記ソート配列とを参照して、前記従表形式データに関する情報ブロックのポインタ配列の重複度を参照して、当該重複度にしたがってポインタ配列を拡張する第２のポインタ配列拡張手段とを備え、
当該拡張されたポインタ配列に基づき、必要な項目値を取得して提示することを特徴とするデータ提示装置。
【請求項３２】  請求項２９に記載の表形式データ結合装置により、特定の二以上の項目に関する情報ブロックに含まれる値リストがそれぞれ等価となった複数の表形式データに基づき、所定の項目に関する項目値を提示するデータ提示装置であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される項目を含む表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定する主／従決定手段と、
前記主表形式データに関して、二以上の等価となった値リストの積集合である仮想の値リストへのポインタ配列を生成する仮想配列生成手段と、
前記従表形式データに関して、前記仮想の値リストへの第２のポインタ配列を生成する第２のポインタ配列生成手段と、
前記仮想の値リストの項目値の順に、前記従表形式データのレコード番号を特定する第３のポインタ配列を作成する第３のポインタ配列生成手段と、
前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し提示ブロック特定手段と、
前記提示すべき項目に関する情報ブロックのうち、表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得する第１の項目値取得手段と、
前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応したレコード番号を参照して、対応する前記仮想の値リストへのポインタ配列中のポインタ値に基づき、前記第３のポインタ配列中の前記従表形式データのレコード番号を特定する従表形式レコード番号特定手段と、
前記従表形式データを構成する情報ブロックにおいて、当該従表形式データに関するレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得する第２の項目値取得手段とを備え、
取得した項目値を提示することを特徴とするデータ提示装置。
【請求項３３】  請求項２９に記載の表形式データ結合装置により、特定の二以上の項目に関する情報ブロックに含まれる値リストがそれぞれ等価となった複数の表形式データに基づき、所定の項目に関する項目値を提示するデータ提示装置であって、
前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、提示の際にデフォルトのソート順が反映される項目を含む表形式データを主表形式データと決定し、それ以外の表形式データを従表形式データと決定する主／従決定手段と、
前記主表形式データおよび主表形式レコードのそれぞれに関して、デフォルトのソート順が反映される項目以外の項目にて、前記レコード番号をソートし、最後に上記ソート順が反映される項目にて前記レコード番号をソートすることにより、第１のソート配列を生成する第１のソート配列生成手段と、
前記第１のソート配列中のレコード番号を参照して、前記二以上の項目に関する二以上の値リストの、対応する項目値をそれぞれ取り出す項目値特定手段と、
二以上の項目値の多次元配列からなる項目値を備えた多次元値リスト中の対応する位置に、取り出された項目値の多次元配列を格納する多次元配列生成手段と、
前記多次元値リストの多次元配列を特定するためのポインタ配列の、前記レコード番号に対応する位置に、前記レコード番号を格納するレコード配列生成手段と、
何れかの情報ブロックにおいて、値リストの項目値の順に、前記従表形式データのレコード番号を特定する第２のポインタ配列を生成する第２のポインタ配列生成手段と、
前記提示すべき項目に関する情報ブロックのうち、前記主表形式データを構成する情報ブロックに関して、所定のレコード番号に対応した多次元値リストを特定するためのポインタ配列のポインタ値、および／または、他のポインタ配列のポインタ値を参照して、所定の項目値を取得する第１の項目値取得手段と、
前記提示すべき項目に関する情報ブロックのうち、前記従表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応したレコード番号を参照して、対応する前記第２のポインタ配列中の従表形式に関するレコード番号を特定する従表形式レコード特定手段と、
前記サブ表形式データを構成する情報ブロックにおいて、当該従表形式データに関するレコード番号に対応した、多次元値リストを特定するためのポインタ配列のポインタ値、および／または、ポインタ配列中のポインタ値を参照して、所定の項目値を取得する第２の項目値取得手段とを備え、
取得した項目値を提示することを特徴とするデータ提示装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
【課題を解決するための手段】
本発明の目的は、各々が、項目とこれに含まれる項目値とを含むレコードの配列として表わされる複数の表形式データを結合する方法であって、各表形式データを、各々が、特定の項目に属する項目値に対応した項目値番号の順に当該項目値が格納されている値リストと、一意的なレコード番号の順に、当該項目値番号を指示するためのポインタ値が格納されたポインタ配列とからなる一以上の情報ブロックに分割するように構成し、複数の表形式データの間で、等価な項目を見出し、前記等価な項目に関する情報ブロックを特定し、前記複数の表形式データの各々において、前記特定された情報ブロックに含まれる値リストを比較して、双方の値リストの項目値を同値にし、前記値リストを同値にする際に、その項目値が追加された情報ブロックにおいて、関連するポインタ配列のポインタ値を追加し、前記複数の表形式データにおいて、特定の項目に関する情報ブロックに含まれる値リストを等価とすることにより、表形式データを結合することを特徴とする結合方法により達成される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の目的は、上記結合方法により、特定の項目に関する情報ブロックに含まれる値リストが等価となった複数の表形式データを用意し、前記複数の表形式データに関して、前記特定の項目に関する情報ブロックのうち、ポインタ配列のポインタ値が重複しないキー項目に関する情報ブロックを特定し、当該情報ブロックを備えた表形式データを、サブ表形式データと決定し、何れかの情報ブロックにおいて、値リストの項目値の順に、前記サブ表形式データのレコード番号を特定する第２のポインタ配列を生成し、前記複数の表形式データに含まれる情報ブロックのうち、提示すべき項目に関する情報ブロックを特定し、前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式データ以外の表形式データであるメイン表形式データを構成する情報ブロックに関して、所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、前記提示すべき項目に関する情報ブロックのうち、前記サブ表形式を構成する情報ブロックに関して、前記所定のレコード番号に対応した前記第２のポインタ配列中のサブ表形式に関するレコード番号を特定し、前記サブ表形式データを構成する情報ブロックにおいて、当該サブ表形式データに関するレコード番号に対応したポインタ配列中のポインタ値を参照して、所定の項目値を取得し、取得した項目値を提示することを特徴とする結合された表形式データの提示方法によっても達成される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
上記サブ表形式データのレコード番号を特定するために、前記キー項目に関する情報ブロックに、当該情報ブロックに含まれる値リストの項目値の順に、レコード番号を指示するためのポインタ値が格納された第２のポインタ配列を生成しても良い。この場合には、提示すべき項目に関する情報ブロックのうち、サブ表形式データを構成する情報ブロックにおいて、前記所定のレコード番号に対応したポインタ配列中のポインタ値を参照して、対応する第２のポインタ配列中のサブ表形式データに関するレコード番号を特定し、当該サブ表形式データを構成する情報ブロックにおいて、当該第２のポインタ配列中のレコード番号に対応した、ポインタ配列中のポインタ値を参照することにより、所定の項目値を取得する。この手法はより具体的には第１の実施の形態にて説明がなされている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
次に、本発明の前提となるデータ形式や、検索、集計およびソートの原理につき説明を加える。本発明者は、昨年、処理の超高速化を図るため、特定のデータ形式を有する表形式データの構築と、検索、集計およびソート方法とを考案した（特願平１０−２２７２７８号）。本発明においても、基本的には、この出願に基づいて、表形式データを所定の情報ブロックの集合体として構築し、これを用いて検索、集計およびソートを実現している。
図２は、本実施の形態にて用いる情報ブロックを示す図である。図２に示すように、情報ブロック１００は、値リスト１１０と値リストへのポインタ配列１２０とを含んでいる。値リスト１１０は、表形式データの各項目に対して、その項目に属する項目値が順序付け（整数化）された項目値番号の順番に、上記項目値番号に対応した項目値１１１が格納されたテーブルである。値リストへのポインタ配列１２０は、表形式データのある列（すなわち項目）の項目値番号、つまり値リスト１１０へのポインタが表形式データのレコード番号順に格納された配列である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
さらに、前記第６および第７の実施の形態においては、複数の表形式データにおいて、２つの項目をジョインして、所定の項目に関する項目値を提示する手法について述べたが、３つ以上の項目をジョインすることも可能であることは言うまでもない。たとえば、前記第６の実施の形態に関しては、上述したように（ｐ×ｑ×ｒ）個のポインタ値を備えた仮想の値リストへのポインタ配列を作成し、当該仮想の値リストへの対応を決定しておけば良い。或いは、第７の実施の形態に関しては、各々が３個以上の値からなる多次元配列の集合となるような値リストを設ければ良い。