【手続補正書】
【提出日】平成19年7月10日(2007.7.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  各々が、項目とこれに含まれる項目値とを含むレコードの配列として表わされる表形式データを、項目値が配置された値リストと、レコード番号に対応して、前記値リスト中の項目値を特定するための位置指定番号を収容した位置指定配列とを有する情報ブロックの形態に変換するデータのコンパイル方法であって、
前記表形式データにおいて、レコード番号と対応つけられた項目値からなる項目値配列と、項目値配列中の項目値の位置を特定する順位指定配列と、順位指定配列中の要素を特定する位置指定配列とからなる部分中間ブロックであって、初期的には、単一のレコードと対応つけられた部分中間ブロックを生成するステップと、
隣接する部分中間ブロックを選択して、第１の部分中間ブロックおよび第２の部分空間ブロックからなる対を生成するステップと、
前記対に関して、項目値配列を併合して新たな項目値配列を生成するステップと、
前記対に関して、第１の部分中間ブロックに属する項目値と第２の部分中間ブロックに属する項目値とを比較することで、併合された新たな項目値配列において、所定の順序にて項目値を特定するように、順位指定配列の要素を決定するステップと、
前記順位指定配列の要素の決定に伴って、併合前の項目値を特定できるように、前記位置指定配列の要素を決定するステップと、
隣接する部分中間ブロックを選択して対を生成し、併合した項目値配列、要素が決定された順位指定配列および位置指定配列からなる新たな部分中間ブロックを作成することを繰り返して、最終的に一つの部分中間ブロックを作成するステップとを備え、
前記最終的に作成された部分中間ブロックを前記情報ブロックとし、かつ、前記順位指定配列および前記項目値配列により前記値リストを構成することを特徴とするデータのコンパイル方法。
【請求項２】  前記順位指定配列の要素を決定するステップが、
新たな順位指定配列を生成するステップと、
第1の部分中間ブロックの項目値と第2の部分中間ブロックの項目値とを比較して、より高位の順位となるものを決定し、前記新たな順位指定配列の上位から順次、当該項目値を指定する第１の部分中間ブロック或いは第２の部分中間ブロック中の順位指定配列の値を配置するステップとを有し、
前記位置指定配列の要素を決定するステップが、
前記新たな順位指定配列を特定するための位置指定再定義配列を生成するステップと、
前記順位指定配列の値が配置される際に、第1の部分中間ブロック或いは第２の部分中間ブロックにおいて、位置指定再定義配列中の対応する位置に、前記新たな順位指定配列にて配置された値を特定できるような要素を配置するステップとを有し、
さらに、前記位置指定再定義配列にて、前記位置指定配列の値を変換して、新たな位置指定配列を求めるステップを備えたことを特徴とする請求項１に記載のデータのコンパイル方法。
【請求項３】  さらに、最終的に一つの部分中間ブロックが生成された後に、前記順位指定配列中の上位に位置している要素にて特定される項目値を、順次配置することにより、重複なくかつ所定の順序にて配置された新たな項目値配列を作成し、前記新たな項目値配列が前記値リストを構成することを特徴とする請求項１または２に記載のデータのコンパイル方法。
【請求項４】  各々が、項目とこれに含まれる項目値とを含むレコードの配列として表わされる表形式データを、項目値が配置された値リストと、レコード番号に対応して、前記値リスト中の項目値を特定するための位置指定番号を収容した位置指定配列とを有する情報ブロックの形態に変換するデータのコンパイル方法を記憶したコンピュータにより読み取り可能な記憶媒体であって、
前記表形式データにおいて、レコード番号と対応つけられた項目値からなる項目値配列と、項目値配列中の項目値の位置を特定する順位指定配列と、順位指定配列中の要素を特定する位置指定配列とからなる部分中間ブロックであって、初期的には、単一のレコードと対応つけられた部分中間ブロックを生成するステップと、
隣接する部分中間ブロックを選択して、第１の部分中間ブロックおよび第２の部分空間ブロックからなる対を生成するステップと、
前記対に関して、項目値配列を併合して新たな項目値配列を生成するステップと、
前記対に関して、第１の部分中間ブロックに属する項目値と第２の部分中間ブロックに属する項目値とを比較することで、併合された新たな項目値配列において、所定の順序にて項目値を特定するように、順位指定配列の要素を決定するステップと、
前記順位指定配列の要素の決定に伴って、併合前の項目値を特定できるように、前記位置指定配列の要素を決定するステップと、
隣接する部分中間ブロックを選択して対を生成し、併合した項目値配列、要素が決定された順位指定配列および位置指定配列からなる新たな部分中間ブロックを作成することを繰り返して、最終的に一つの部分中間ブロックを作成するステップとを備え、
前記最終的に作成された部分中間ブロックを前記情報ブロックとし、かつ、前記順位指定配列および前記項目値配列により前記値リストを構成することを特徴とするデータのコンパイル方法を記憶した記憶媒体。
【請求項５】  前記順位指定配列の要素を決定するステップが、
新たな順位指定配列を生成するステップと、
第1の部分中間ブロックの項目値と第2の部分中間ブロックの項目値とを比較して、より高位の順位となるものを決定し、前記新たな順位指定配列の上位から順次、当該項目値を指定する第１の部分中間ブロック或いは第２の部分中間ブロック中の順位指定配列の値を配置するステップとを有し、
前記位置指定配列の要素を決定するステップが、
前記新たな順位指定配列を特定するための位置指定再定義配列を生成するステップと、
前記順位指定配列の値が配置される際に、第1の部分中間ブロック或いは第２の部分中間ブロックにおいて、位置指定再定義配列中の対応する位置に、前記新たな順位指定配列にて配置された値を特定できるような要素を配置するステップとを有し、
さらに、前記位置指定再定義配列にて、前記位置指定配列の値を変換して、新たな位置指定配列を求めるステップを備えたことを特徴とする請求項４に記載のデータのコンパイル方法を記憶した記憶媒体。
【請求項６】  さらに、最終的に一つの部分中間ブロックが生成された後に、前記順位指定配列中の上位に位置している要素にて特定される項目値を、順次配置することにより、重複なくかつ所定の順序にて配置された新たな項目値配列を作成し、前記新たな項目値配列が前記値リストを構成することを特徴とする請求項４または５に記載のデータのコンパイル方法を記憶した記憶媒体。
【請求項７】  各々が、項目とこれに含まれる項目値とを含むレコードの配列として表わされる表形式データを、項目値が配置された値リストと、レコード番号に対応して、前記値リスト中の項目値を特定するための位置指定番号を収容した位置指定配列とを有する情報ブロックの形態に変換するデータ処理装置であって、
前記表形式データにおいて、レコード番号と対応つけられた項目値からなる項目値配列と、項目値配列中の項目値の位置を特定する順位指定配列と、順位指定配列中の要素を特定する位置指定配列とからなる部分中間ブロックであって、初期的には、単一のレコードと対応つけられた部分中間ブロックを生成する手段と、
隣接する部分中間ブロックを選択して、第１の部分中間ブロックおよび第２の部分空間ブロックからなる対を生成する手段と、
前記対に関して、項目値配列を併合して新たな項目値配列を生成する手段と、
前記対に関して、第１の部分中間ブロックに属する項目値と第２の部分中間ブロックに属する項目値とを比較することで、併合された新たな項目値配列において、所定の順序にて項目値を特定するように、順位指定配列の要素を決定する手段と、
前記順位指定配列の要素の決定に伴って、併合前の項目値を特定できるように、前記位置指定配列の要素を決定する手段と、
隣接する部分中間ブロックを選択して対を生成し、併合した項目値配列、要素が決定された順位指定配列および位置指定配列からなる新たな部分中間ブロックを作成することを繰り返して、最終的に一つの部分中間ブロックを作成する手段とを備え、
前記最終的に作成された部分中間ブロックを前記情報ブロックとし、かつ、前記順位指定配列および前記項目値配列により前記値リストを構成することを特徴とするデータ処理装置。
【請求項８】  前記順位指定配列の要素を決定する手段が、
新たな順位指定配列を生成する手段と、
第1の部分中間ブロックの項目値と第2の部分中間ブロックの項目値とを比較して、より高位の順位となるものを決定し、前記新たな順位指定配列の上位から順次、当該項目値を指定する第１の部分中間ブロック或いは第２の部分中間ブロック中の順位指定配列の値を配置する手段とを有し、
前記位置指定配列の要素を決定する手段が、
前記新たな順位指定配列を特定するための位置指定再定義配列を生成する手段と、
前記順位指定配列の値が配置される際に、第1の部分中間ブロック或いは第２の部分中間ブロックにおいて、位置指定再定義配列中の対応する位置に、前記新たな順位指定配列にて配置された値を特定できるような要素を配置する手段とを有し、
さらに、前記位置指定再定義配列にて、前記位置指定配列の値を変換して、新たな位置指定配列を求める手段を備えたことを特徴とする請求項７に記載のデータ処理装置。
【請求項９】  さらに、最終的に一つの部分中間ブロックが生成された後に、前記順位指定配列中の上位に位置している要素にて特定される項目値を、順次配置することにより、重複なくかつ所定の順序にて配置された新たな項目値配列を作成し、前記新たな項目値配列が前記値リストを構成することを特徴とする請求項７または８に記載のデータ処理装置。