【手続補正書】
【提出日】平成19年9月27日(2007.9.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各項目に関連する項目値を含むレコードの配列として記憶装置に記憶された表形式データから、レコードに含まれる項目値が当該レコードの出現順に格納され、当該項目値に当該項目値を一意的に特定する項目値番号が対応している値リストと、前記項目値番号を指定する情報がレコードの出現順に格納されている項目値番号指定配列と、を項目毎に前記記憶装置中に生成する情報処理方法であって、
前記記憶装置に記憶された表形式データを読み出し、処理対象となる項目について、読み出された表形式データのレコードに新たな項目値が出現するごとに、前記値リストの末尾に前記新たな項目値を追加するステップと、
前記項目値番号指定配列中、前記レコードに対応する位置に、当該レコードに含まれる項目値に対応する項目値番号を格納するステップと、
前記値リストと同じサイズを有し、前記値リストに格納されている前記項目値の順位を表す値順位を格納する値順位番号配列を生成するステップと、を備えたことを特徴とする情報処理方法。
【請求項２】
各項目に関連する項目値を含むレコードの配列として記憶装置に記憶された表形式データから、レコードに含まれる項目値が当該レコードの出現順に格納され、当該項目値に当該項目値を一意的に特定する項目値番号が対応している値リストと、前記項目値番号を指定する情報がレコードの出現順に格納されている項目値番号指定配列と、を項目毎に前記記憶装置中に生成する情報処理方法であって、
前記記憶装置に記憶された表形式データを読み出し、処理対象となる項目について、読み出された表形式データのレコードに新たな項目値が出現するごとに、前記値リストの末尾に前記新たな項目値を追加するステップと、
前記項目値番号指定配列中、前記レコードに対応する位置に、当該レコードに含まれる項目値に対応する項目値番号を格納するステップと、
項目値の出現順に、その出現順位を表す項目値番号、および、項目値番号を順番にたどるための情報を有するノードを含むリンク構造を備えたバリューマップを参照して、前記新たな項目値が出現するごとに、前記バリューマップに前記ノードを追加するステップと、を備えたことを特徴とする情報処理方法。
【請求項３】
さらに、前記項目値番号ごとに、当該項目値番号に対応する項目値を有するレコード番号、および、同一の項目値を有する他のレコード番号を格納したノードへのネクストポインタを有するレコード番号リストを参照して、同一の項目値が複数回出現したときに、前記レコード番号リスト中に、新たなノードを追加するステップを備えたことを特徴とする請求項２に記載の情報処理方法。
【請求項４】
さらに、検索条件を示す項目値或いは項目値の範囲を受け付けるステップと、
前記バリューマップのノードを順次参照して、検索条件に合致する項目値番号を特定するステップと、
前記レコード番号リストのノード中、前記項目値番号が示す位置のノードを特定するステップと、
前記記憶装置中に、前記レコード番号リストにおいて特定されたノード中のレコード番号を、その出現順に格納する検索結果格納配列を生成するステップと、を備えたことを特徴とする請求項３に記載の情報処理方法。
【請求項５】
さらに、前記記憶装置に生成された、前記値リストと同じサイズの値インデックス配列中、前記バリューマップのノードの出現順に、当該ノード中の項目値番号を格納するステップと、
前記検索条件を示す項目値或いは項目値の範囲を受け付けるステップと、
前記値インデックス配列を参照して、前記検索条件に合致する値番号の範囲を特定するステップと、
前記値インデックス配列中、前記項目値番号の範囲に属する項目値番号に基づいて、前記レコード番号リストのノード中、前記項目値番号を有するノードを特定するステップと、
前記記憶装置中に、前記レコード番号リストにおいて特定されたノード中のレコード番号を、その出現順に格納する検索結果格納配列を生成するステップと、を備えたことを特徴とする請求項３に記載の情報処理方法。
【請求項６】
さらに、前記バリューマップのノードを順次参照して、前記レコード番号リスト中、当該バリューマップのノード中の項目値番号が示す位置のノードを特定するステップと、
前記記憶装置中に、前記レコード番号リストにおいて特定されたノード中のレコード番号を、その出現順に格納するソート結果格納配列を生成するステップと、を備えたことを特徴とする請求項３に記載の情報処理方法。
【請求項７】
さらに、前記記憶装置に生成された、前記値リストと同じサイズの値インデックス配列中、前記バリューマップのノードの出現順に、当該ノード中の項目値番号を格納するステップと、
前記値インデックス配列を参照して、前記レコード番号リスト中、前記値インデックス配列中の項目値番号が示す位置のノードを特定するステップと、
前記記憶装置中に、前記レコード番号リストにおいて特定されたノード中のレコード番号を、その出現順に格納するソート結果格納配列を生成するステップと、を備えたことを特徴とする請求項３に記載の情報処理方法。
【請求項８】
さらに、前記記憶装置中に、前記項目値番号指定配列と同一サイズの第２の項目値番号指定配列を生成し、前記項目値番号指定配列中の項目値番号を順次参照して、前記値順序配列中の、前記項目値番号の位置の値を、前記第２の項目値番号配列中、前記項目値番号指定配列における値の参照位置と同じ位置に格納するステップと、
前記記憶装置中に、前記値リストと同一サイズの第２の値リストを生成し、前記値リスト中の項目値を順次参照して、前記値順序配列中の、前記値リストの項目値の参照位置の項目値番号を取得し、前記第２の値リスト中、前記取得した項目値番号の位置に、前記値リスト中の項目値を格納するステップと、を備えたことを特徴とする請求項２に記載の情報処理方法。
【請求項９】
各項目に関連する項目値を含むレコードの配列として記憶装置に記憶された表形式データから、レコードに含まれる項目値が当該レコードの出現順に格納され、当該項目値に当該項目値を一意的に特定する項目値番号が対応している値リストと、前記項目値番号を指定する情報がレコードの出現順に格納されている項目値番号指定配列と、前記値リストに格納されている前記項目値の順位を表す値順位が格納されている値順位番号配列と、を項目毎に前記記憶装置中に生成する情報処理装置であって、
前記記憶装置に記憶された表形式データを読み出し、処理対象となる項目について、読み出された表形式データのレコードに新たな項目値が出現するごとに、前記値リストの末尾に前記新たな項目値を追加する値リスト更新手段と、
前記項目値番号指定配列中、前記レコードに対応する位置に、当該レコードに含まれる項目値に対応する項目値番号を格納する項目値番号格納手段と、
前記値リストと同じサイズを有し、前記値リストに格納されている前記項目値の順位を表す値順位を格納する値順位番号配列を生成する手段と、を備えたことを特徴とする情報処理装置。
【請求項１０】
各項目に関連する項目値を含むレコードの配列として記憶装置に記憶された表形式データから、レコードに含まれる項目値が当該レコードの出現順に格納され、当該項目値に当該項目値を一意的に特定する項目値番号が対応している値リストと、前記項目値番号を指定する情報がレコードの出現順に格納されている項目値番号指定配列と、前記値リストに格納されている前記項目値の順位を表す値順位が格納されている値順位番号配列と、を項目毎に前記記憶装置中に生成する情報処理装置であって、
前記記憶装置に記憶された表形式データを読み出し、処理対象となる項目について、読み出された表形式データのレコードに新たな項目値が出現するごとに、前記値リストの末尾に前記新たな項目値を追加する値リスト更新手段と、
前記項目値番号指定配列中、前記レコードに対応する位置に、当該レコードに含まれる項目値に対応する項目値番号を格納する項目値番号格納手段と、
項目値の出現順に、その出現順位を表す項目値番号、および、項目値番号を順番にたどるための情報を有するノードを含むリンク構造を備えたバリューマップを参照して、前記新たな項目値が出現するごとに、前記バリューマップに前記ノードを追加するバリューマップ・ノード追加手段と、を備えたことを特徴とする情報処理装置。
【請求項１１】
各項目に関連する項目値を含むレコードの配列として記憶装置に記憶された表形式データから、レコードに含まれる項目値が当該レコードの出現順に格納され、当該項目値に当該項目値を一意的に特定する項目値番号が対応している値リストと、前記項目値番号を指定する情報がレコードの出現順に格納されている項目値番号指定配列と、前記値リストに格納されている前記項目値の順位を表す値順位が格納されている値順位番号配列と、を項目毎に前記記憶装置中に生成するために、コンピュータにより読み出し可能なコンピュータプログラムであって、
前記コンピュータに、
前記記憶装置に記憶された表形式データを読み出し、処理対象となる項目について、読み出された表形式データのレコードに新たな項目値が出現するごとに、前記値リストの末尾に前記新たな項目値を追加するステップと、
前記項目値番号指定配列中、前記レコードに対応する位置に、当該レコードに含まれる項目値に対応する項目値番号を格納するステップと、
前記値リストと同じサイズを有し、前記値リストに格納されている前記項目値の順位を表す値順位を格納する値順位番号配列を生成するステップと、を実行させることを特徴とするコンピュータプログラム。
【請求項１２】
各項目に関連する項目値を含むレコードの配列として記憶装置に記憶された表形式データから、レコードに含まれる項目値が当該レコードの出現順に格納され、当該項目値に当該項目値を一意的に特定する項目値番号が対応している値リストと、前記項目値番号を指定する情報がレコードの出現順に格納されている項目値番号指定配列と、前記値リストに格納されている前記項目値の順位を表す値順位が格納されている値順位番号配列と、を項目毎に前記記憶装置中に生成するために、コンピュータにより読み出し可能なコンピュータプログラムであって、
前記コンピュータに、
前記記憶装置に記憶された表形式データを読み出し、処理対象となる項目について、読み出された表形式データのレコードに新たな項目値が出現するごとに、前記値リストの末尾に前記新たな項目値を追加するステップと、
前記項目値番号指定配列中、前記レコードに対応する位置に、当該レコードに含まれる項目値に対応する項目値番号を格納するステップと、
項目値の出現順に、その出現順位を表す項目値番号、および、項目値番号を順番にたどるための情報を有するノードを含むリンク構造を備えたバリューマップを参照して、前記新たな項目値が出現するごとに、前記バリューマップに前記ノードを追加するステップと、を実行させることを特徴とするコンピュータプログラム。