JP3520907B2 - ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体 - Google Patents
ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体Info
- Publication number
- JP3520907B2 JP3520907B2 JP26624199A JP26624199A JP3520907B2 JP 3520907 B2 JP3520907 B2 JP 3520907B2 JP 26624199 A JP26624199 A JP 26624199A JP 26624199 A JP26624199 A JP 26624199A JP 3520907 B2 JP3520907 B2 JP 3520907B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- file
- sort
- sorted
- compression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ソート対象データ
を複数のデータブロックに分割し、それぞれのデータブ
ロックをソート処理した後に、ソート済みの全データブ
ロックに対してマージ処理を行い、ソート結果を取得す
るソートマージ処理において、ソート処理方式、ソート
処理方法、及びソート処理プログラムを記録した記録媒
体に関するものである。
を複数のデータブロックに分割し、それぞれのデータブ
ロックをソート処理した後に、ソート済みの全データブ
ロックに対してマージ処理を行い、ソート結果を取得す
るソートマージ処理において、ソート処理方式、ソート
処理方法、及びソート処理プログラムを記録した記録媒
体に関するものである。
【０００２】
【従来の技術】ソートとは、複数のデータブロックに分
割されたソート対象に対して、それぞれのデータブロッ
クに含まれる１または２以上のデータフィールドをソー
トキーとして指定し、その値の大小関係等に基づいてデ
ータレコードの順番を並べ替える処理をいう。
割されたソート対象に対して、それぞれのデータブロッ
クに含まれる１または２以上のデータフィールドをソー
トキーとして指定し、その値の大小関係等に基づいてデ
ータレコードの順番を並べ替える処理をいう。
【０００３】本来、ソート処理は、処理速度からいって
主記憶装置上の作業領域のみで行われることが望まし
い。ところが、一般にソート対象データ量が多い場合に
は、それぞれのデータブロックをソート処理しても、ソ
ート済みの全データブロックを主記憶装置に納めること
ができず、一部のデータブロックのみをソート処理した
ことになる。即ち、ソート結果を出力ファイルに格納す
ることができない。従って、ソート済みの全データブロ
ックを主記憶装置に納めることができない場合には、ソ
ート処理は、ソート済みの全データブロックを納めるこ
とのできる二次記憶装置上の作業領域で行う必要があ
る。
主記憶装置上の作業領域のみで行われることが望まし
い。ところが、一般にソート対象データ量が多い場合に
は、それぞれのデータブロックをソート処理しても、ソ
ート済みの全データブロックを主記憶装置に納めること
ができず、一部のデータブロックのみをソート処理した
ことになる。即ち、ソート結果を出力ファイルに格納す
ることができない。従って、ソート済みの全データブロ
ックを主記憶装置に納めることができない場合には、ソ
ート処理は、ソート済みの全データブロックを納めるこ
とのできる二次記憶装置上の作業領域で行う必要があ
る。
【０００４】従来、ソート済みの全データブロックを主
記憶装置に納まらない場合には、ソート済みのデータブ
ロックをそのまま二次記憶装置上の作業領域に納めてい
た。即ち、主記憶装置に納まらない量であるソート済み
のデータブロックをそのまま二次記憶装置上の作業ファ
イルとして出力していた。これにより、ソート済みの全
データブロックを二次記憶装置上の作業ファイルに出力
する時間が膨大となり、ソート処理に時間を要してい
た。また、ソート済みのデータブロックを二次記憶装置
上の作業ファイルに出力中は、ソート処理によるＣＰＵ
負荷も小さくなる。特に、ＣＰＵの処理能力が大きく、
二次記憶装置への入出力能力が小さい場合には、ソート
済みのデータブロックを二次記憶装置上の作業ファイル
に出力する期間が長く、ＣＰＵの遊びが大きくなり、Ｃ
ＰＵの処理能力を有効に活用できなかった。
記憶装置に納まらない場合には、ソート済みのデータブ
ロックをそのまま二次記憶装置上の作業領域に納めてい
た。即ち、主記憶装置に納まらない量であるソート済み
のデータブロックをそのまま二次記憶装置上の作業ファ
イルとして出力していた。これにより、ソート済みの全
データブロックを二次記憶装置上の作業ファイルに出力
する時間が膨大となり、ソート処理に時間を要してい
た。また、ソート済みのデータブロックを二次記憶装置
上の作業ファイルに出力中は、ソート処理によるＣＰＵ
負荷も小さくなる。特に、ＣＰＵの処理能力が大きく、
二次記憶装置への入出力能力が小さい場合には、ソート
済みのデータブロックを二次記憶装置上の作業ファイル
に出力する期間が長く、ＣＰＵの遊びが大きくなり、Ｃ
ＰＵの処理能力を有効に活用できなかった。
【０００５】そこで、特開平５−７３２６５号公報に記
載のソート処理は、ソートキーとして指定されたデータ
フィールドのみを抽出した部分を生成し、その後ろにソ
ートキー以外のデータフィールドを圧縮した部分を付加
することにより、ソート処理を行う。そして、ソート結
果を出力ファイルに格納するする時に、圧縮された部分
を伸長する。これにより、ソート済みのデータブロック
量が減少し、ソート済みの全データブロックを二次記憶
装置上の作業ファイルに出力する時間を減少させてい
た。
載のソート処理は、ソートキーとして指定されたデータ
フィールドのみを抽出した部分を生成し、その後ろにソ
ートキー以外のデータフィールドを圧縮した部分を付加
することにより、ソート処理を行う。そして、ソート結
果を出力ファイルに格納するする時に、圧縮された部分
を伸長する。これにより、ソート済みのデータブロック
量が減少し、ソート済みの全データブロックを二次記憶
装置上の作業ファイルに出力する時間を減少させてい
た。
【０００６】
【発明が解決しようとする課題】しかしながら、上記特
開平５−７３２６５号公報に記載のソート処理は、ソー
トキーとして指定されたデータフィールドを圧縮しない
ため、次のような問題があった。例えば、ソートキーと
して指定されたデータフィールド量が大きい場合には、
ソートキー以外のデータフィールド量が小さくなり、圧
縮するデータ量が小さくなる。また、ソートキーとして
指定されたデータフィールドがデータブロック全体であ
る場合には、圧縮するデータがなくなってしまう。即
ち、目的とするソート処理（ソートキーの指定）によっ
ては、ソート済みのデータブロック量は殆ど減少せず、
ソート済みのデータブロックを二次記憶装置上の作業フ
ァイルに出力する時間を有効に減少できないという問題
点があった。
開平５−７３２６５号公報に記載のソート処理は、ソー
トキーとして指定されたデータフィールドを圧縮しない
ため、次のような問題があった。例えば、ソートキーと
して指定されたデータフィールド量が大きい場合には、
ソートキー以外のデータフィールド量が小さくなり、圧
縮するデータ量が小さくなる。また、ソートキーとして
指定されたデータフィールドがデータブロック全体であ
る場合には、圧縮するデータがなくなってしまう。即
ち、目的とするソート処理（ソートキーの指定）によっ
ては、ソート済みのデータブロック量は殆ど減少せず、
ソート済みのデータブロックを二次記憶装置上の作業フ
ァイルに出力する時間を有効に減少できないという問題
点があった。
【０００７】また、上記特開平５−７３２６５号公報に
記載のソート処理は、ソート処理実行時のＣＰＵ処理能
力状況に応じず、ソートキー以外のデータフィールドを
圧縮するため、次のような問題点があった。例えば、Ｃ
ＰＵ能力が小さい、又はソート処理実行時にＣＰＵ処理
能力が低下している場合には、データ圧縮処理に要する
時間が大きくなってしまう。更に、二次記憶装置への入
出力能力が大きい場合には、データ圧縮処理によりデー
タブロック量が小さくなる。即ち、ＣＰＵ処理能力状況
によっては、二次記憶装置への入出力能力を有効に活用
できないという問題点があった。
記載のソート処理は、ソート処理実行時のＣＰＵ処理能
力状況に応じず、ソートキー以外のデータフィールドを
圧縮するため、次のような問題点があった。例えば、Ｃ
ＰＵ能力が小さい、又はソート処理実行時にＣＰＵ処理
能力が低下している場合には、データ圧縮処理に要する
時間が大きくなってしまう。更に、二次記憶装置への入
出力能力が大きい場合には、データ圧縮処理によりデー
タブロック量が小さくなる。即ち、ＣＰＵ処理能力状況
によっては、二次記憶装置への入出力能力を有効に活用
できないという問題点があった。
【０００８】本発明は以上の従来技術における問題に鑑
みてなされたものであって、本発明が解決しようとする
課題は、目的とするソート処理に関係なく、ソート済み
のデータブロック量を減少させることを課題とする。ま
た、ＣＰＵ処理能力状況及び二次記憶装置への入出力能
力状況に応じて、ＣＰＵ処理能力及び二次記憶装置への
入出力能力を有効に活用することを課題とする。
みてなされたものであって、本発明が解決しようとする
課題は、目的とするソート処理に関係なく、ソート済み
のデータブロック量を減少させることを課題とする。ま
た、ＣＰＵ処理能力状況及び二次記憶装置への入出力能
力状況に応じて、ＣＰＵ処理能力及び二次記憶装置への
入出力能力を有効に活用することを課題とする。
【０００９】
【課題を解決するための手段】前記課題を解決するため
に提供する本願第１の発明にかかるソート処理方式は、
ソート対象データである複数のデータブロックからなる
入力ファイルを設定する入力ファイル手段と、各データ
ブロックをソート処理するソート処理手段と、ソート済
みの全データブロックに対してマージするマージ処理す
るマージ処理手段と、ソート結果を出力ファイルに格納
する出力ファイル手段とを有するソート処理方式におい
て、１のデータブロックをソート処理すると共に、ソー
ト済みの他のデータブロックを圧縮処理する圧縮処理手
段と、圧縮済みのデータブロックを作業ファイルに格納
する作業ファイル手段と、マージ処理する前に前記作業
ファイルに格納されたデータを伸長する伸長処理手段と
を有することを特徴とするソート処理方式である。
に提供する本願第１の発明にかかるソート処理方式は、
ソート対象データである複数のデータブロックからなる
入力ファイルを設定する入力ファイル手段と、各データ
ブロックをソート処理するソート処理手段と、ソート済
みの全データブロックに対してマージするマージ処理す
るマージ処理手段と、ソート結果を出力ファイルに格納
する出力ファイル手段とを有するソート処理方式におい
て、１のデータブロックをソート処理すると共に、ソー
ト済みの他のデータブロックを圧縮処理する圧縮処理手
段と、圧縮済みのデータブロックを作業ファイルに格納
する作業ファイル手段と、マージ処理する前に前記作業
ファイルに格納されたデータを伸長する伸長処理手段と
を有することを特徴とするソート処理方式である。
【００１０】かかる構成とすることにより、ソート済み
のデータブロックのデータは圧縮され、ソート済みのデ
ータブロックのデータの量が小さくなる。これにより、
圧縮済みのデータブロックを作業ファイルに格納するた
めに要する時間を短縮できる。また、圧縮処理手段が、
１のデータブロックをソート処理すると共に、ソート済
みの他のデータブロックを圧縮処理することにより、１
のデータブロック全てが圧縮される前に、ソート処理を
実行することができる。これにより、ソート処理を実行
する時間を短縮できる。
のデータブロックのデータは圧縮され、ソート済みのデ
ータブロックのデータの量が小さくなる。これにより、
圧縮済みのデータブロックを作業ファイルに格納するた
めに要する時間を短縮できる。また、圧縮処理手段が、
１のデータブロックをソート処理すると共に、ソート済
みの他のデータブロックを圧縮処理することにより、１
のデータブロック全てが圧縮される前に、ソート処理を
実行することができる。これにより、ソート処理を実行
する時間を短縮できる。
【００１１】前記課題を解決するために提供する本願第
２の発明にかかるソート処理方式は、ソート対象データ
である複数のデータブロックからなる入力ファイルを設
定する入力ファイル手段と、各データブロックをソート
処理するソート処理手段と、ソート済みの全データブロ
ックに対してマージするマージ処理するマージ処理手段
と、ソート結果を出力ファイルに格納する出力ファイル
手段とを有するソート処理方式において、１のデータブ
ロックをソート処理に並行して、ソート済みの他のデー
タブロックを圧縮処理する圧縮処理手段と、圧縮済みの
データブロックを作業ファイルに格納する作業ファイル
手段と、マージ処理する前に前記作業ファイルに格納さ
れたデータを伸長する伸長処理手段とを有することを特
徴とするソート処理方式である。
２の発明にかかるソート処理方式は、ソート対象データ
である複数のデータブロックからなる入力ファイルを設
定する入力ファイル手段と、各データブロックをソート
処理するソート処理手段と、ソート済みの全データブロ
ックに対してマージするマージ処理するマージ処理手段
と、ソート結果を出力ファイルに格納する出力ファイル
手段とを有するソート処理方式において、１のデータブ
ロックをソート処理に並行して、ソート済みの他のデー
タブロックを圧縮処理する圧縮処理手段と、圧縮済みの
データブロックを作業ファイルに格納する作業ファイル
手段と、マージ処理する前に前記作業ファイルに格納さ
れたデータを伸長する伸長処理手段とを有することを特
徴とするソート処理方式である。
【００１２】かかる構成とすることにより、圧縮処理手
段が、１のデータブロックをソート処理に並行して、ソ
ート済みの他のデータブロックを圧縮処理することによ
り、１のデータブロック全てが圧縮される前に、ソート
処理を実行することができる。
段が、１のデータブロックをソート処理に並行して、ソ
ート済みの他のデータブロックを圧縮処理することによ
り、１のデータブロック全てが圧縮される前に、ソート
処理を実行することができる。
【００１３】また、前記課題を解決するために提供する
本願第３の発明にかかるソート処理方式は、本願第１又
は本願第２の発明にかかるソート処理方式において、作
業ファイル手段が、ソート済みのデータブロックを圧縮
処理しながら、圧縮済みのデータブロックを作業ファイ
ルに格納することを特徴とするソート処理方式である。
本願第３の発明にかかるソート処理方式は、本願第１又
は本願第２の発明にかかるソート処理方式において、作
業ファイル手段が、ソート済みのデータブロックを圧縮
処理しながら、圧縮済みのデータブロックを作業ファイ
ルに格納することを特徴とするソート処理方式である。
【００１４】かかる構成とすることにより、１のデータ
ブロック全てが圧縮される前に、圧縮済みのデータブロ
ックのデータの一部を作業ファイルに格納することがで
きる。これにより、圧縮済みのデータブロック全てを作
業ファイルに格納するために要する時間を短縮できる。
ブロック全てが圧縮される前に、圧縮済みのデータブロ
ックのデータの一部を作業ファイルに格納することがで
きる。これにより、圧縮済みのデータブロック全てを作
業ファイルに格納するために要する時間を短縮できる。
【００１５】また、前記課題を解決するために提供する
本願第４の発明にかかるソート処理方式は、本願第１か
ら本願第３の何れかの一の発明にかかるソート処理方式
において、コンピュータシステムのＣＰＵ負荷と作業フ
ァイルが格納される記憶装置に対する入出力負荷とを監
視するシステム監視手段と、ソート処理実行時に使用可
能なＣＰＵ処理能力と前記記憶装置に対する入出力能力
とに応じて圧縮方法の種類を決定する圧縮方法管理手段
とを有し、圧縮処理手段が、圧縮方法管理手段により決
定された圧縮方法でソート済みのデータブロックを圧縮
することを特徴とするソート処理方式である。
本願第４の発明にかかるソート処理方式は、本願第１か
ら本願第３の何れかの一の発明にかかるソート処理方式
において、コンピュータシステムのＣＰＵ負荷と作業フ
ァイルが格納される記憶装置に対する入出力負荷とを監
視するシステム監視手段と、ソート処理実行時に使用可
能なＣＰＵ処理能力と前記記憶装置に対する入出力能力
とに応じて圧縮方法の種類を決定する圧縮方法管理手段
とを有し、圧縮処理手段が、圧縮方法管理手段により決
定された圧縮方法でソート済みのデータブロックを圧縮
することを特徴とするソート処理方式である。
【００１６】かかる構成とすることにより、ソート処理
毎にソート処理実行時のＣＰＵの処理能力と記憶装置に
対する入出力の能力とに応じて、データブロックを圧縮
し、作業ファイルに格納し終えるために要する時間を最
も短縮可能な圧縮方法を選択することができる。即ち、
ソート処理を実行する環境及びソート処理の条件に応じ
て、ＣＰＵの処理能力及び記憶装置に対する入出力の能
力の遊びを減らし、ＣＰＵの処理能力及び記憶装置に対
する入出力の能力を有効に活用できる。例えば、作業フ
ァイルへのソート済みデータを出力する時に、ＣＰＵの
処理可能な能力が大きく、記憶装置に対する入出力可能
な能力が小さい場合、ＣＰＵ処理能力を多く利用して高
い圧縮率を実現する圧縮方法を使用することにより、記
憶装置に対して入出力を行うデータ量を大きく削減でき
る。また、ＣＰＵの処理可能な能力が小さく、記憶装置
に対する入出力可能な能力が大きい場合、ＣＰＵ処理能
力を少なく利用して低い圧縮率を実現する圧縮方法を使
用することにより、記憶装置に対して入出力を行うデー
タ量を小さく削減できる。これにより、ソート処理実行
時の状況に応じて、記憶装置に対する入出力に要する時
間を短縮し、データの圧縮に要する時間を加えても、デ
ータを圧縮せずに記憶装置に入出力を行う場合に比べ
て、時間の短縮が可能となる。
毎にソート処理実行時のＣＰＵの処理能力と記憶装置に
対する入出力の能力とに応じて、データブロックを圧縮
し、作業ファイルに格納し終えるために要する時間を最
も短縮可能な圧縮方法を選択することができる。即ち、
ソート処理を実行する環境及びソート処理の条件に応じ
て、ＣＰＵの処理能力及び記憶装置に対する入出力の能
力の遊びを減らし、ＣＰＵの処理能力及び記憶装置に対
する入出力の能力を有効に活用できる。例えば、作業フ
ァイルへのソート済みデータを出力する時に、ＣＰＵの
処理可能な能力が大きく、記憶装置に対する入出力可能
な能力が小さい場合、ＣＰＵ処理能力を多く利用して高
い圧縮率を実現する圧縮方法を使用することにより、記
憶装置に対して入出力を行うデータ量を大きく削減でき
る。また、ＣＰＵの処理可能な能力が小さく、記憶装置
に対する入出力可能な能力が大きい場合、ＣＰＵ処理能
力を少なく利用して低い圧縮率を実現する圧縮方法を使
用することにより、記憶装置に対して入出力を行うデー
タ量を小さく削減できる。これにより、ソート処理実行
時の状況に応じて、記憶装置に対する入出力に要する時
間を短縮し、データの圧縮に要する時間を加えても、デ
ータを圧縮せずに記憶装置に入出力を行う場合に比べ
て、時間の短縮が可能となる。
【００１７】また、前記課題を解決するために提供する
本願第５の発明にかかるソート処理方法は、複数のデー
タブロックからなる入力ファイルをソート対象データと
する入力ファイルステップと、各データブロックをソー
ト処理するソート処理ステップ後に、ソート済みの全デ
ータブロックに対してマージ処理するマージ処理ステッ
プと、マージ処理ステップ後にソート結果を出力ファイ
ルに格納する出力ファイルステップとを有するソート処
理方法において、１のデータブロックをソート処理する
ソート処理ステップと共に、ソート済みの他のデータブ
ロックを圧縮処理する圧縮処理ステップと、圧縮済みの
データブロックを作業ファイルに格納する作業ファイル
ステップと、マージ処理する前に前記作業ファイルに格
納されたデータを伸長する伸長処理ステップとを有する
ことを特徴とするソート処理方法である。
本願第５の発明にかかるソート処理方法は、複数のデー
タブロックからなる入力ファイルをソート対象データと
する入力ファイルステップと、各データブロックをソー
ト処理するソート処理ステップ後に、ソート済みの全デ
ータブロックに対してマージ処理するマージ処理ステッ
プと、マージ処理ステップ後にソート結果を出力ファイ
ルに格納する出力ファイルステップとを有するソート処
理方法において、１のデータブロックをソート処理する
ソート処理ステップと共に、ソート済みの他のデータブ
ロックを圧縮処理する圧縮処理ステップと、圧縮済みの
データブロックを作業ファイルに格納する作業ファイル
ステップと、マージ処理する前に前記作業ファイルに格
納されたデータを伸長する伸長処理ステップとを有する
ことを特徴とするソート処理方法である。
【００１８】また、前記課題を解決するために提供する
本願第６の発明にかかるソート処理方法は、複数のデー
タブロックからなる入力ファイルをソート対象データと
する入力ファイルステップと、各データブロックをソー
ト処理するソート処理ステップ後に、ソート済みの全デ
ータブロックに対してマージ処理するマージ処理ステッ
プと、マージ処理ステップ後にソート結果を出力ファイ
ルに格納する出力ファイルステップとを有するソート処
理方法において、１のデータブロックをソート処理する
ソート処理ステップに並行して、ソート済みの他のデー
タブロックを圧縮処理する圧縮処理ステップと、圧縮済
みのデータブロックを作業ファイルに格納する作業ファ
イルステップと、マージ処理する前に前記作業ファイル
に格納されたデータを伸長する伸長処理ステップとを有
することを特徴とするソート処理方法である。
本願第６の発明にかかるソート処理方法は、複数のデー
タブロックからなる入力ファイルをソート対象データと
する入力ファイルステップと、各データブロックをソー
ト処理するソート処理ステップ後に、ソート済みの全デ
ータブロックに対してマージ処理するマージ処理ステッ
プと、マージ処理ステップ後にソート結果を出力ファイ
ルに格納する出力ファイルステップとを有するソート処
理方法において、１のデータブロックをソート処理する
ソート処理ステップに並行して、ソート済みの他のデー
タブロックを圧縮処理する圧縮処理ステップと、圧縮済
みのデータブロックを作業ファイルに格納する作業ファ
イルステップと、マージ処理する前に前記作業ファイル
に格納されたデータを伸長する伸長処理ステップとを有
することを特徴とするソート処理方法である。
【００１９】また、前記課題を解決するために提供する
本願第７の発明にかかるソート処理方法は、本願第５又
は本願第６の発明にかかるソート処理方法において、作
業ファイルステップが、ソート済みのデータブロックを
圧縮処理する圧縮処理ステップを実行しながら、圧縮済
みのデータブロックを作業ファイルに格納することを特
徴とする請求項５又は請求項６に記載のソート処理方法
である。
本願第７の発明にかかるソート処理方法は、本願第５又
は本願第６の発明にかかるソート処理方法において、作
業ファイルステップが、ソート済みのデータブロックを
圧縮処理する圧縮処理ステップを実行しながら、圧縮済
みのデータブロックを作業ファイルに格納することを特
徴とする請求項５又は請求項６に記載のソート処理方法
である。
【００２０】また、前記課題を解決するために提供する
本願第８の発明にかかるソート処理方法は、本願第５か
ら本願第７の何れかの一の発明にかかるソート処理方法
において、コンピュータシステムのＣＰＵ負荷と作業フ
ァイルが格納される記憶装置に対する入出力負荷とを監
視するシステム監視ステップと、ソート処理ステップ実
行時に使用可能なＣＰＵ処理能力と前記記憶装置に対す
る入出力能力とに応じて圧縮方法の種類を決定する圧縮
方法管理ステップとを有し、圧縮処理ステップが、圧縮
方法管理ステップにより決定された圧縮方法でソート済
みのデータブロックを圧縮することを特徴とする請求項
５記載から請求項７の何れかの一に記載のソート処理方
法である。
本願第８の発明にかかるソート処理方法は、本願第５か
ら本願第７の何れかの一の発明にかかるソート処理方法
において、コンピュータシステムのＣＰＵ負荷と作業フ
ァイルが格納される記憶装置に対する入出力負荷とを監
視するシステム監視ステップと、ソート処理ステップ実
行時に使用可能なＣＰＵ処理能力と前記記憶装置に対す
る入出力能力とに応じて圧縮方法の種類を決定する圧縮
方法管理ステップとを有し、圧縮処理ステップが、圧縮
方法管理ステップにより決定された圧縮方法でソート済
みのデータブロックを圧縮することを特徴とする請求項
５記載から請求項７の何れかの一に記載のソート処理方
法である。
【００２１】また、前記課題を解決するために提供する
本願第９の発明にかかるソート処理プログラムを記録し
た記録媒体は、本願第５から本願第８の何れかの一の発
明にかかるソート処理方法をコンピュータに実行させる
ためのソート処理プログラムを記録した記録媒体であ
る。
本願第９の発明にかかるソート処理プログラムを記録し
た記録媒体は、本願第５から本願第８の何れかの一の発
明にかかるソート処理方法をコンピュータに実行させる
ためのソート処理プログラムを記録した記録媒体であ
る。
【００２２】
【発明の実施の形態】以下、本発明にかかるのソート処
理方式の一実施の形態につき図１及び図２を参照して説
明する。図１は本実施の形態にかかるソート処理方式を
示す構成図である。また、図２は図１の圧縮方法管理手
段３の処理を示すフローチャート図である。実施の形態
にかかるソート処理方式は図１に示すように、ソート処
理の対象データである入力ファイル１と、システム監視
手段２と、圧縮方法管理手段３と、ソート処理手段４
と、圧縮処理手段５と、作業ファイル６と、伸長処理手
段７と、マージ処理手段８と、ソート結果を格納する出
力ファイル９とを有する。
理方式の一実施の形態につき図１及び図２を参照して説
明する。図１は本実施の形態にかかるソート処理方式を
示す構成図である。また、図２は図１の圧縮方法管理手
段３の処理を示すフローチャート図である。実施の形態
にかかるソート処理方式は図１に示すように、ソート処
理の対象データである入力ファイル１と、システム監視
手段２と、圧縮方法管理手段３と、ソート処理手段４
と、圧縮処理手段５と、作業ファイル６と、伸長処理手
段７と、マージ処理手段８と、ソート結果を格納する出
力ファイル９とを有する。
【００２３】ソート処理手段４は、入力ファイル１のデ
ータに対してソート処理を行い、ソート済みのデータを
圧縮処理手段５に渡す。ここで、システム監視手段２
は、コンピュータシステムのＣＰＵ負荷と二次記憶装置
に対する入出力負荷とを監視している。これらの監視し
たデータを基に、システム監視手段２はソート処理実行
時に使用可能なＣＰＵ処理能力と二次記憶装置に対する
入出力能力とを計算する。これらの計算値である情報
を、システム監視手段２は圧縮方法管理手段３に通知す
る。圧縮方法管理手段３は、システム監視手段２から通
知された情報を基にデータの圧縮方法を決定し、圧縮処
理手段５に圧縮方法を指示する。圧縮処理手段５は、圧
縮方法管理手段３から指示された圧縮方法に従い、ソー
ト済みのデータに対して圧縮処理を行い、二次記憶装置
上の作業ファイル６に圧縮済みのデータを出力する。伸
長処理手段７は、作業ファイル６から入力された圧縮済
みのデータに対して伸長処理を行い、マージ処理手段８
に伸長済みのデータを渡す。マージ処理手段８は、伸長
処理手段７から渡された伸長済みのデータに対してマー
ジ処理を行い、出力ファイル９にソート結果を格納す
る。
ータに対してソート処理を行い、ソート済みのデータを
圧縮処理手段５に渡す。ここで、システム監視手段２
は、コンピュータシステムのＣＰＵ負荷と二次記憶装置
に対する入出力負荷とを監視している。これらの監視し
たデータを基に、システム監視手段２はソート処理実行
時に使用可能なＣＰＵ処理能力と二次記憶装置に対する
入出力能力とを計算する。これらの計算値である情報
を、システム監視手段２は圧縮方法管理手段３に通知す
る。圧縮方法管理手段３は、システム監視手段２から通
知された情報を基にデータの圧縮方法を決定し、圧縮処
理手段５に圧縮方法を指示する。圧縮処理手段５は、圧
縮方法管理手段３から指示された圧縮方法に従い、ソー
ト済みのデータに対して圧縮処理を行い、二次記憶装置
上の作業ファイル６に圧縮済みのデータを出力する。伸
長処理手段７は、作業ファイル６から入力された圧縮済
みのデータに対して伸長処理を行い、マージ処理手段８
に伸長済みのデータを渡す。マージ処理手段８は、伸長
処理手段７から渡された伸長済みのデータに対してマー
ジ処理を行い、出力ファイル９にソート結果を格納す
る。
【００２４】以上の構成による本実施の形態にかかるソ
ート処理方式のソート処理フローを詳細に説明する。入
力ファイル１は、１からｎまでのデータブロックに分割
されている。ソート処理手段４は、入力ファイル１のデ
ータブロック１のデータのソート処理を行い、ソート済
みのデータであるデータブロック１を圧縮処理手段５に
渡す。圧縮処理手段５は、圧縮方法管理手段３から指示
された圧縮方法に従い、ソート処理手段４から渡された
ソート済みのデータブロック１のデータに対して圧縮処
理を行う。圧縮処理手段５は二次記憶装置上の作業ファ
イル６に圧縮済みのデータブロック１のデータを出力す
る。同様に、入力ファイル１のデータブロック２からデ
ータブロックｎまでのデータに対しても、ソート処理手
段４はソート処理を行い、ソート済みのデータを圧縮処
理手段５に渡す。圧縮処理手段５は、圧縮方法管理手段
３の指示に従い、ソート処理手段４から渡されたソート
済みのデータに対して圧縮処理を行い、作業ファイル６
の各ブロックに出力する。
ート処理方式のソート処理フローを詳細に説明する。入
力ファイル１は、１からｎまでのデータブロックに分割
されている。ソート処理手段４は、入力ファイル１のデ
ータブロック１のデータのソート処理を行い、ソート済
みのデータであるデータブロック１を圧縮処理手段５に
渡す。圧縮処理手段５は、圧縮方法管理手段３から指示
された圧縮方法に従い、ソート処理手段４から渡された
ソート済みのデータブロック１のデータに対して圧縮処
理を行う。圧縮処理手段５は二次記憶装置上の作業ファ
イル６に圧縮済みのデータブロック１のデータを出力す
る。同様に、入力ファイル１のデータブロック２からデ
ータブロックｎまでのデータに対しても、ソート処理手
段４はソート処理を行い、ソート済みのデータを圧縮処
理手段５に渡す。圧縮処理手段５は、圧縮方法管理手段
３の指示に従い、ソート処理手段４から渡されたソート
済みのデータに対して圧縮処理を行い、作業ファイル６
の各ブロックに出力する。
【００２５】この時、システム監視手段２は、ソート処
理実行時のＣＰＵ負荷と二次記憶装置に対する入出力負
荷とを監視している。これらの監視したデータを基に、
システム監視手段２はソート処理実行時に使用可能なＣ
ＰＵ処理能力（データＤ１）と二次記憶装置に対する入
出力能力と（データＤ２）を計算する。これらの計算値
である情報（データＤ１及びＤ２）を、システム監視手
段２は圧縮方法管理手段３に通知する。図２に示すよう
に、圧縮方法管理手段３は、ソート時のＣＰＵ処理能力
（データＤ１）を基に、圧縮方法１を使用した場合にデ
ータの圧縮に必要な時間について計算を行い（ステップ
Ｓ１）、圧縮方法２を使用した場合にデータの圧縮に必
要な時間についても計算を行う（ステップＳ４）。ま
た、圧縮方法管理手段３は、ソート時の二次記憶装置入
出力能力（データＤ２）を基に、圧縮方法１を使用した
場合にデータを二次記憶装置に出力するのに必要な時間
について計算を行い（ステップＳ２）、圧縮方法２を使
用した場合にデータを二次記憶装置に出力するのに必要
な時間についても計算を行う（ステップＳ５）。
理実行時のＣＰＵ負荷と二次記憶装置に対する入出力負
荷とを監視している。これらの監視したデータを基に、
システム監視手段２はソート処理実行時に使用可能なＣ
ＰＵ処理能力（データＤ１）と二次記憶装置に対する入
出力能力と（データＤ２）を計算する。これらの計算値
である情報（データＤ１及びＤ２）を、システム監視手
段２は圧縮方法管理手段３に通知する。図２に示すよう
に、圧縮方法管理手段３は、ソート時のＣＰＵ処理能力
（データＤ１）を基に、圧縮方法１を使用した場合にデ
ータの圧縮に必要な時間について計算を行い（ステップ
Ｓ１）、圧縮方法２を使用した場合にデータの圧縮に必
要な時間についても計算を行う（ステップＳ４）。ま
た、圧縮方法管理手段３は、ソート時の二次記憶装置入
出力能力（データＤ２）を基に、圧縮方法１を使用した
場合にデータを二次記憶装置に出力するのに必要な時間
について計算を行い（ステップＳ２）、圧縮方法２を使
用した場合にデータを二次記憶装置に出力するのに必要
な時間についても計算を行う（ステップＳ５）。
【００２６】上述した計算（ステップＳ１、Ｓ２、Ｓ
４、及びＳ５）終了後、圧縮方法管理手段３は、ステッ
プＳ１とステップＳ２との計算結果時間を加算する（ス
テップＳ３）。ここで、ステップＳ３が加算した計算結
果時間とは、対象となるデータブロックのデータのソー
ト処理において、圧縮方法１を使用した場合に、ソート
済みのデータを作業ファイル６に出力し終えるのに要す
る時間である。同様に、圧縮方法管理手段３は、ステッ
プＳ４とステップＳ５との計算結果時間を加算する（ス
テップＳ６）。ここで、ステップＳ６が加算した計算結
果時間とは、対象となるデータブロックのデータのソー
ト処理において、圧縮方法２を使用した場合に、ソート
済みのデータを作業ファイル６に出力し終えるのに要す
る時間である。ステップＳ３及びステップＳ６の計算終
了後、圧縮方法管理手段３は、両者の計算結果時間を比
較する（ステップＳ７）。この比較により、圧縮方法管
理手段３は、ソート済みのデータブロックのデータを作
業ファイル６のブロックに出力し終えるのに要する時間
の小さな圧縮方法（圧縮方法１又は２）を圧縮処理手段
５に指示を行う。圧縮処理手段５は、圧縮方法管理手段
３から指示された圧縮方法に従い、ソート済みのデータ
ブロックのデータに対して圧縮処理を行い、二次記憶装
置上の作業ファイル６のブロックに圧縮済みのデータを
出力する。
４、及びＳ５）終了後、圧縮方法管理手段３は、ステッ
プＳ１とステップＳ２との計算結果時間を加算する（ス
テップＳ３）。ここで、ステップＳ３が加算した計算結
果時間とは、対象となるデータブロックのデータのソー
ト処理において、圧縮方法１を使用した場合に、ソート
済みのデータを作業ファイル６に出力し終えるのに要す
る時間である。同様に、圧縮方法管理手段３は、ステッ
プＳ４とステップＳ５との計算結果時間を加算する（ス
テップＳ６）。ここで、ステップＳ６が加算した計算結
果時間とは、対象となるデータブロックのデータのソー
ト処理において、圧縮方法２を使用した場合に、ソート
済みのデータを作業ファイル６に出力し終えるのに要す
る時間である。ステップＳ３及びステップＳ６の計算終
了後、圧縮方法管理手段３は、両者の計算結果時間を比
較する（ステップＳ７）。この比較により、圧縮方法管
理手段３は、ソート済みのデータブロックのデータを作
業ファイル６のブロックに出力し終えるのに要する時間
の小さな圧縮方法（圧縮方法１又は２）を圧縮処理手段
５に指示を行う。圧縮処理手段５は、圧縮方法管理手段
３から指示された圧縮方法に従い、ソート済みのデータ
ブロックのデータに対して圧縮処理を行い、二次記憶装
置上の作業ファイル６のブロックに圧縮済みのデータを
出力する。
【００２７】伸長処理手段７は、作業ファイル６内のデ
ータブロック１と、データブロック２からデータブロッ
クｎまでの各ブロックのデータから、１回のマージ処理
に必要な容量のデータに対して伸長処理を行い、マージ
処理手段８に伸長済みのデータを渡す。マージ処理手段
８は、伸長処理手段７から渡された伸長済みのデータに
対してマージ処理を行い、出力ファイル９にソート結果
を格納し、残りのデータが伸長処理手段７から渡される
のを待つ。伸長処理手段７は、次のマージ処理に必要な
容量のデータを作業ファイル６内の各ブロックから取得
し、伸長処理を行った後にマージ処理手段８に渡し、マ
ージ処理手段８は、マージ処理後出力ファイル９に結果
を格納する。この伸長処理とマージ処理は、ソート対象
データ全てをソート済みとするまで繰り返す。
ータブロック１と、データブロック２からデータブロッ
クｎまでの各ブロックのデータから、１回のマージ処理
に必要な容量のデータに対して伸長処理を行い、マージ
処理手段８に伸長済みのデータを渡す。マージ処理手段
８は、伸長処理手段７から渡された伸長済みのデータに
対してマージ処理を行い、出力ファイル９にソート結果
を格納し、残りのデータが伸長処理手段７から渡される
のを待つ。伸長処理手段７は、次のマージ処理に必要な
容量のデータを作業ファイル６内の各ブロックから取得
し、伸長処理を行った後にマージ処理手段８に渡し、マ
ージ処理手段８は、マージ処理後出力ファイル９に結果
を格納する。この伸長処理とマージ処理は、ソート対象
データ全てをソート済みとするまで繰り返す。
【００２８】
【発明の効果】以上説明したように本発明は、ソート済
みのデータブロック量を減少させることができる。ま
た、ＣＰＵ処理能力状況及び記憶装置への入出力能力状
況に応じて、ＣＰＵ処理能力及び記憶装置への入出力能
力を有効に活用するできる。従って、ソート処理を開始
してからソート結果を取得するまでに要する時間を短縮
できる。
みのデータブロック量を減少させることができる。ま
た、ＣＰＵ処理能力状況及び記憶装置への入出力能力状
況に応じて、ＣＰＵ処理能力及び記憶装置への入出力能
力を有効に活用するできる。従って、ソート処理を開始
してからソート結果を取得するまでに要する時間を短縮
できる。
【図１】 本実施の形態にかかるソート処理方式を示す
構成図である。
構成図である。
【図２】 図１の圧縮方法管理手段３の処理を示すフロ
ーチャート図である。
ーチャート図である。
１ 入力ファイル手段
２ システム監視手段
３ 圧縮方法管理手段
４ ソート処理手段
５ 圧縮処理手段
６ 作業ファイル手段
７ 伸長処理手段
８ マージ処理手段
９ 出力ファイル手段
Ｄ１ ソート処理実行時に使用可能なＣＰＵ処理能力デ
ータ Ｄ２ 二次記憶装置に対する入出力能力データ Ｓ１ 圧縮方法１を使用した場合にデータの圧縮に必要
な時間について計算をする手段 Ｓ２ 圧縮方法１を使用した場合にデータを二次記憶装
置に出力するのに必要な時間について計算をする手段 Ｓ３ Ｓ１とＳ２との計算結果時間を加算する手段 Ｓ４ 圧縮方法２を使用した場合にデータの圧縮に必要
な時間について計算をする手段 Ｓ５ 圧縮方法２を使用した場合にデータを二次記憶装
置に出力するのに必要な時間について計算をする手段 Ｓ６ Ｓ４とＳ５との計算結果時間を加算する手段 Ｓ７ Ｓ３とＳ６との計算結果時間を比較する手段
ータ Ｄ２ 二次記憶装置に対する入出力能力データ Ｓ１ 圧縮方法１を使用した場合にデータの圧縮に必要
な時間について計算をする手段 Ｓ２ 圧縮方法１を使用した場合にデータを二次記憶装
置に出力するのに必要な時間について計算をする手段 Ｓ３ Ｓ１とＳ２との計算結果時間を加算する手段 Ｓ４ 圧縮方法２を使用した場合にデータの圧縮に必要
な時間について計算をする手段 Ｓ５ 圧縮方法２を使用した場合にデータを二次記憶装
置に出力するのに必要な時間について計算をする手段 Ｓ６ Ｓ４とＳ５との計算結果時間を加算する手段 Ｓ７ Ｓ３とＳ６との計算結果時間を比較する手段
Claims (9)
- 【請求項１】 ソート対象データである複数のデータブ
ロックからなる入力ファイルを設定する入力ファイル手
段と、各データブロックをソート処理するソート処理手
段と、ソート済みの全データブロックに対してマージす
るマージ処理するマージ処理手段と、ソート結果を出力
ファイルに格納する出力ファイル手段とを有するソート
処理方式において、１のデータブロックをソート処理す
ると共に、ソート済みの他のデータブロックを圧縮処理
する圧縮処理手段と、圧縮済みのデータブロックを作業
ファイルに格納する作業ファイル手段と、マージ処理す
る前に前記作業ファイルに格納されたデータを伸長する
伸長処理手段とを有することを特徴とするソート処理方
式。 - 【請求項２】 ソート対象データである複数のデータブ
ロックからなる入力ファイルを設定する入力ファイル手
段と、各データブロックをソート処理するソート処理手
段と、ソート済みの全データブロックに対してマージす
るマージ処理するマージ処理手段と、ソート結果を出力
ファイルに格納する出力ファイル手段とを有するソート
処理方式において、１のデータブロックをソート処理に
並行して、ソート済みの他のデータブロックを圧縮処理
する圧縮処理手段と、圧縮済みのデータブロックを作業
ファイルに格納する作業ファイル手段と、マージ処理す
る前に前記作業ファイルに格納されたデータを伸長する
伸長処理手段とを有することを特徴とするソート処理方
式。 - 【請求項３】作業ファイル手段が、ソート済みのデータ
ブロックを圧縮処理しながら、圧縮済みのデータブロッ
クを作業ファイルに格納することを特徴とする請求項１
又は請求項２に記載のソート処理方式。 - 【請求項４】 コンピュータシステムのＣＰＵ負荷と作
業ファイルが格納される記憶装置に対する入出力負荷と
を監視するシステム監視手段と、ソート処理実行時に使
用可能なＣＰＵ処理能力と前記記憶装置に対する入出力
能力とに応じて圧縮方法の種類を決定する圧縮方法管理
手段とを有し、圧縮処理手段が、圧縮方法管理手段によ
り決定された圧縮方法でソート済みのデータブロックを
圧縮することを特徴とする請求項１記載から請求項３の
何れかの一に記載のソート処理方式。 - 【請求項５】 複数のデータブロックからなる入力ファ
イルをソート対象データとする入力ファイルステップ
と、各データブロックをソート処理するソート処理ステ
ップ後に、ソート済みの全データブロックに対してマー
ジ処理するマージ処理ステップと、マージ処理ステップ
後にソート結果を出力ファイルに格納する出力ファイル
ステップとを有するソート処理方法において、１のデー
タブロックをソート処理するソート処理ステップと共
に、ソート済みの他のデータブロックを圧縮処理する圧
縮処理ステップと、圧縮済みのデータブロックを作業フ
ァイルに格納する作業ファイルステップと、マージ処理
する前に前記作業ファイルに格納されたデータを伸長す
る伸長処理ステップとを有することを特徴とするソート
処理方法。 - 【請求項６】 複数のデータブロックからなる入力ファ
イルをソート対象データとする入力ファイルステップ
と、各データブロックをソート処理するソート処理ステ
ップ後に、ソート済みの全データブロックに対してマー
ジ処理するマージ処理ステップと、マージ処理ステップ
後にソート結果を出力ファイルに格納する出力ファイル
ステップとを有するソート処理方法において、１のデー
タブロックをソート処理するソート処理ステップに並行
して、ソート済みの他のデータブロックを圧縮処理する
圧縮処理ステップと、圧縮済みのデータブロックを作業
ファイルに格納する作業ファイルステップと、マージ処
理する前に前記作業ファイルに格納されたデータを伸長
する伸長処理ステップとを有することを特徴とするソー
ト処理方法。 - 【請求項７】作業ファイルステップが、ソート済みのデ
ータブロックを圧縮処理する圧縮処理ステップを実行し
ながら、圧縮済みのデータブロックを作業ファイルに格
納することを特徴とする請求項５又は請求項６に記載の
ソート処理方法。 - 【請求項８】コンピュータシステムのＣＰＵ負荷と作業
ファイルが格納される記憶装置に対する入出力負荷とを
監視するシステム監視ステップと、ソート処理ステップ
実行時に使用可能なＣＰＵ処理能力と前記記憶装置に対
する入出力能力とに応じて圧縮方法の種類を決定する圧
縮方法管理ステップとを有し、圧縮処理ステップが、圧
縮方法管理ステップにより決定された圧縮方法でソート
済みのデータブロックを圧縮することを特徴とする請求
項５記載から請求項７の何れかの一に記載のソート処理
方法。 - 【請求項９】 コンピュータに請求項５から請求項８の
何れかの一に記載のソート処理方法を実行させるための
ソート処理プログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26624199A JP3520907B2 (ja) | 1999-09-20 | 1999-09-20 | ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26624199A JP3520907B2 (ja) | 1999-09-20 | 1999-09-20 | ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001092635A JP2001092635A (ja) | 2001-04-06 |
| JP3520907B2 true JP3520907B2 (ja) | 2004-04-19 |
Family
ID=17428245
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26624199A Expired - Fee Related JP3520907B2 (ja) | 1999-09-20 | 1999-09-20 | ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3520907B2 (ja) |
-
1999
- 1999-09-20 JP JP26624199A patent/JP3520907B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001092635A (ja) | 2001-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7460032B2 (en) | Methods and apparatus for performing adaptive compression | |
| US6618728B1 (en) | Multi-process compression | |
| US6725225B1 (en) | Data management apparatus and method for efficiently generating a blocked transposed file and converting that file using a stored compression method | |
| CN105204781A (zh) | 压缩方法、装置和设备 | |
| US8117343B2 (en) | Landmark chunking of landmarkless regions | |
| JP3520907B2 (ja) | ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体 | |
| CN112771546A (zh) | 运算加速器和压缩方法 | |
| WO2020258942A1 (zh) | 一种数据压缩方法及装置 | |
| EP2690565B1 (en) | Method and system for compressing data records and for processing compressed data records | |
| JP2741973B2 (ja) | 画像処理システム | |
| JP2863370B2 (ja) | ファイル圧縮暗号処理装置 | |
| US7098822B2 (en) | Method for handling data | |
| JP4451722B2 (ja) | データベースサーバ及びデータベースシステム | |
| WO2019119336A1 (zh) | 一种通用数据gz格式的多线程压缩与解压方法及装置 | |
| JPH07121391A (ja) | チェックポイントダンプ圧縮アルゴリズム選択方法 | |
| JP3191857B2 (ja) | シミュレーション実行装置及びそのデータ圧縮方法 | |
| JPS63305439A (ja) | 類似デ−タファイルの圧縮格納方法および復元方法 | |
| US6173281B1 (en) | Method and computer program product for processing and combining data sets including bitmaps | |
| US9350383B2 (en) | Run total encoded data processing | |
| CN100530240C (zh) | 图像压缩及复原方法 | |
| JP2923952B2 (ja) | マージ処理方法 | |
| Shatnawi et al. | A multi-pass algorithm for sorting extremely large data files | |
| JPH05108429A (ja) | データの圧縮格納方式 | |
| JPH05265819A (ja) | データ圧縮方式 | |
| JPH03278246A (ja) | 異常情報採取処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040127 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080213 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090213 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100213 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100213 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110213 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110213 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120213 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120213 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130213 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130213 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140213 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |