JPH02130630A - 符号化方法、符号化装置、及び復号化装置 - Google Patents
符号化方法、符号化装置、及び復号化装置Info
- Publication number
- JPH02130630A JPH02130630A JP1212135A JP21213589A JPH02130630A JP H02130630 A JPH02130630 A JP H02130630A JP 1212135 A JP1212135 A JP 1212135A JP 21213589 A JP21213589 A JP 21213589A JP H02130630 A JPH02130630 A JP H02130630A
- Authority
- JP
- Japan
- Prior art keywords
- field
- string
- data
- empty
- bytes
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 14
- 230000037431 insertion Effects 0.000 abstract 1
- 238000003780 insertion Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 230000002441 reversible effect Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 241000894007 species Species 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
本発明はレコードをソート可能にするデータ・レコード
の符号化に関する。
の符号化に関する。
Ｂ、従来技術
データベースの英数字レコードは、可変長及び空のフィ
ールドで構成することができる。照合前に可変長フィー
ルドを簡単に連結することができないのは、長いフィー
ルドの文字が、すぐ後の短いフィールドと干渉し、これ
によって正しいソート順序を破壊することがあるからで
ある。たとえば、ｒＦｒａｎｚｌＦｒｅｄＪ及びｒＦｒ
ａｎｚｅｎｓＦｒｅｄＪという名前を考えてみる。単純
な連結を使用した場合、ｒＦＲＡＮＺＦＲＥＤ」及びｒ
ＦＲＡＮＺＥＮＦＲＥＤＪというストリングが生じるが
、ラスト・ネームが長いｒＦＲＡＮＺＥＮＦＲＥＤＪが
ｒＦＲＡＮＺＦＲＥＤ」よりも前に照合される。これが
正しくないことは、明らかである。また、データベース
操作言語、構造化照会言語（ＳＱＬ）は空フィールドの
概念を定義している。空フィールドは、ソートされたと
き、実際の値を有している他のフィールドよりも前に配
置されなければならない。また、空フィールドは、ソー
トされたとき、すべてゼロからなるフィールドよりも前
に配置されなければならない。すべてゼロよりも低い順
序のバイト列は存在しないから、空を表わす符号化方法
を提供しなければならない。さらに、この符号化手法は
、ｒＦｔ’ａｎＺｉＦｒｅｄＪ −ｒＦｒａｎｚｅｎｓ
ＦｒｅａＪの名前を正しく照合する方法を提供しなけ
ればならない。複数のレコード間での正しいソート順序
を保ちながら、データベース・レコード内で可変長及び
空のデータ・フィールドを表わす単一のストリングを提
供する方法が望ましい。この符号化アルゴリズムは可逆
であって、当初のフィールドを符号化したストリングか
ら回復できるようなものでもなければならない。
ールドで構成することができる。照合前に可変長フィー
ルドを簡単に連結することができないのは、長いフィー
ルドの文字が、すぐ後の短いフィールドと干渉し、これ
によって正しいソート順序を破壊することがあるからで
ある。たとえば、ｒＦｒａｎｚｌＦｒｅｄＪ及びｒＦｒ
ａｎｚｅｎｓＦｒｅｄＪという名前を考えてみる。単純
な連結を使用した場合、ｒＦＲＡＮＺＦＲＥＤ」及びｒ
ＦＲＡＮＺＥＮＦＲＥＤＪというストリングが生じるが
、ラスト・ネームが長いｒＦＲＡＮＺＥＮＦＲＥＤＪが
ｒＦＲＡＮＺＦＲＥＤ」よりも前に照合される。これが
正しくないことは、明らかである。また、データベース
操作言語、構造化照会言語（ＳＱＬ）は空フィールドの
概念を定義している。空フィールドは、ソートされたと
き、実際の値を有している他のフィールドよりも前に配
置されなければならない。また、空フィールドは、ソー
トされたとき、すべてゼロからなるフィールドよりも前
に配置されなければならない。すべてゼロよりも低い順
序のバイト列は存在しないから、空を表わす符号化方法
を提供しなければならない。さらに、この符号化手法は
、ｒＦｔ’ａｎＺｉＦｒｅｄＪ −ｒＦｒａｎｚｅｎｓ
ＦｒｅａＪの名前を正しく照合する方法を提供しなけ
ればならない。複数のレコード間での正しいソート順序
を保ちながら、データベース・レコード内で可変長及び
空のデータ・フィールドを表わす単一のストリングを提
供する方法が望ましい。この符号化アルゴリズムは可逆
であって、当初のフィールドを符号化したストリングか
ら回復できるようなものでもなければならない。
Ｃ１発明が解決しようとする問題点
ＩＢＭテクニカル・ディスク−ジャ・プルテンＶｏ １
．１９、Ｎｏ、９．１９７７年２月、３５８２−３５８
３ページ「無制限ストリングのマルチフィールドの符号
化Ｊ （Ｍｕｌｔｉｆｉｅｌｄ ＥｎｃｏｄｆｎｇＦ
ｏｒ Ｕｎｒｅｓｔｒｉｃｔｅｄ Ｓｔｒｉｎｇｓ）に
示されているような現在の事前ソート符号化手法に関連
した問題の１つは、結果として得られる符号化されたス
トリングがきわめて長くなるというものである。この方
法では、整数値パラメータＮが選択される。符号化の対
照となるフィールドには、２進ゼロが埋め込まれるので
、その長さはＮの倍数となる。２つのフィールドのスト
リングを符号化するには、ストリングの各Ｎバイトを単
一の「トリガ」文字（この場合は“ＦＦ’Ｘである）に
よって分離する。次いで、フィールドの最後のＮバイト
のサブストリング（すなわち、何らかの埋込みが行なわ
れるサブストリング）を処理する場合には、１ＦＦ’Ｘ
の代わりに、このサブストリングの非理込み文字の数を
示すバイトが付加される。これはフィールドの終りを示
す。上記したところ、及び以下の例かられかるように、
符号化されたストリングには、余分なバゲージが充填さ
れる。データが主記憶に対してページ・イン、ページ・
アウトされる環境において、ソート操作には長い時間が
かかるが、これはページが比較的遅い記憶装置から検索
しなければならない多くのページに分散しているからで
ある。２つのフィールドｒＡＢＣＤＥＦＪとｒＸＹＺＪ
を符号化すルノニ、Ｎ＝４と仮定し、連結を示すために
ｒ／／Ｊ Ｃｒ／／Ｊは実際のデータには現われない
）を使用すると、英数字データを表現するＥＢＣＤＩＣ
１８進すなわち１６を底とする表記で、ｒ’ｃ１ｃ２ｃ
３ｃ４°／／“ＦＦ”／／’Ｃ５Ｃ６“／／”００００
”／／” ０２ ”／／’ Ｅ６Ｅ７Ｅ８ ’／／”
００°／／“０３′」となる。この符号化手法は空フィ
ールドを処理しない。
．１９、Ｎｏ、９．１９７７年２月、３５８２−３５８
３ページ「無制限ストリングのマルチフィールドの符号
化Ｊ （Ｍｕｌｔｉｆｉｅｌｄ ＥｎｃｏｄｆｎｇＦ
ｏｒ Ｕｎｒｅｓｔｒｉｃｔｅｄ Ｓｔｒｉｎｇｓ）に
示されているような現在の事前ソート符号化手法に関連
した問題の１つは、結果として得られる符号化されたス
トリングがきわめて長くなるというものである。この方
法では、整数値パラメータＮが選択される。符号化の対
照となるフィールドには、２進ゼロが埋め込まれるので
、その長さはＮの倍数となる。２つのフィールドのスト
リングを符号化するには、ストリングの各Ｎバイトを単
一の「トリガ」文字（この場合は“ＦＦ’Ｘである）に
よって分離する。次いで、フィールドの最後のＮバイト
のサブストリング（すなわち、何らかの埋込みが行なわ
れるサブストリング）を処理する場合には、１ＦＦ’Ｘ
の代わりに、このサブストリングの非理込み文字の数を
示すバイトが付加される。これはフィールドの終りを示
す。上記したところ、及び以下の例かられかるように、
符号化されたストリングには、余分なバゲージが充填さ
れる。データが主記憶に対してページ・イン、ページ・
アウトされる環境において、ソート操作には長い時間が
かかるが、これはページが比較的遅い記憶装置から検索
しなければならない多くのページに分散しているからで
ある。２つのフィールドｒＡＢＣＤＥＦＪとｒＸＹＺＪ
を符号化すルノニ、Ｎ＝４と仮定し、連結を示すために
ｒ／／Ｊ Ｃｒ／／Ｊは実際のデータには現われない
）を使用すると、英数字データを表現するＥＢＣＤＩＣ
１８進すなわち１６を底とする表記で、ｒ’ｃ１ｃ２ｃ
３ｃ４°／／“ＦＦ”／／’Ｃ５Ｃ６“／／”００００
”／／” ０２ ”／／’ Ｅ６Ｅ７Ｅ８ ’／／”
００°／／“０３′」となる。この符号化手法は空フィ
ールドを処理しない。
Ｄ３問題点を解決するための手段
単純なバイトの比較によって結果として得られるデータ
のストリングのソートを可能とする、データ・バイトの
複数の空または可変長のフィールドからなるデータ・レ
コードの符号化方法が提供される。最初のフィールドを
検証し、これが空フィールドであるかどうかを判断する
。空フィールドとはデータを含んでいないフィールドで
ある。このフィールドは、すべてゼロであっても何らか
のデータを含んでいるフィールドの前にソートされなけ
ればならない。空フィールドが検出された場合には、こ
れは空フィールド標識によって、符号化されたデータの
ストリング中に表示される。フィールドが空フィールド
でない場合には、フィールド内のバイトが調べられる。
のストリングのソートを可能とする、データ・バイトの
複数の空または可変長のフィールドからなるデータ・レ
コードの符号化方法が提供される。最初のフィールドを
検証し、これが空フィールドであるかどうかを判断する
。空フィールドとはデータを含んでいないフィールドで
ある。このフィールドは、すべてゼロであっても何らか
のデータを含んでいるフィールドの前にソートされなけ
ればならない。空フィールドが検出された場合には、こ
れは空フィールド標識によって、符号化されたデータの
ストリング中に表示される。フィールドが空フィールド
でない場合には、フィールド内のバイトが調べられる。
ゼロ値のバイトは連続するゼロ値のバイトの数に基づい
て符号化され、非ゼロ・バイトは符号化されたストリン
グに直接入れられる。フィールドの終りの標識は、符号
化されたデータの結果として得られるストリング内の各
フィールドの終りを示す。
て符号化され、非ゼロ・バイトは符号化されたストリン
グに直接入れられる。フィールドの終りの標識は、符号
化されたデータの結果として得られるストリング内の各
フィールドの終りを示す。
好ましい実施例の１つにおいて、非ゼロのバイトはその
正しいコードによって表わされる。空位は°ｏｏｏｏ’
ｘｃｔｅ進値）によって表わされる。単一の’ｏｏ’ｘ
または連続したこのようなバイトは、フィールドの符号
化された表示において、遭遇した゛ｏｏ′ｘバイトの数
を表わすバイトが後に続＜’ｏｏ’ｘバイトによって置
換される。フィールドの最後のバイトが処理されたのち
、フィールドの終りｗ識’ｏｏｏｉ“Ｘがフィールドの
符号化された表示に付加される。
正しいコードによって表わされる。空位は°ｏｏｏｏ’
ｘｃｔｅ進値）によって表わされる。単一の’ｏｏ’ｘ
または連続したこのようなバイトは、フィールドの符号
化された表示において、遭遇した゛ｏｏ′ｘバイトの数
を表わすバイトが後に続＜’ｏｏ’ｘバイトによって置
換される。フィールドの最後のバイトが処理されたのち
、フィールドの終りｗ識’ｏｏｏｉ“Ｘがフィールドの
符号化された表示に付加される。
空位を含めることは、空位をサポートするデータベース
に関して符号化されたストリングで、正しいソート順序
を維持するという利点を提供する。
に関して符号化されたストリングで、正しいソート順序
を維持するという利点を提供する。
空及びフィールドの終り標識の１６進値がそれぞれ、？
００００°Ｘ及び°ｏｏｏ ｉｏＸであるから、ゼロを
“０Ｏａａ’Ｘと表示する必要がある。
００００°Ｘ及び°ｏｏｏ ｉｏＸであるから、ゼロを
“０Ｏａａ’Ｘと表示する必要がある。
ｒａａＪは連続したゼロ・バイトの数を表わすものであ
るｏｒａａＪは’０２’Ｘと’ＦＦ’Ｘの間の値を取る
。ゼロのストリングが２つの１６進バイトに圧縮される
という、他の利点がある。
るｏｒａａＪは’０２’Ｘと’ＦＦ’Ｘの間の値を取る
。ゼロのストリングが２つの１６進バイトに圧縮される
という、他の利点がある。
レコードは最初のレコードとしてｒＡＢＣＤＥＦ」、「
ＷＸＹ 」、第２のレコードとして「ＡＢＣＤＥＦ’
Ｊ、ｒＭＮＯＰ」などの１つまたは複数のフィールド
からなることが好ましい。ソートを行なう場合、これら
が上記と同じ順序でソートされるのが好ましいが、レコ
ードのフィールドを単純に連結した場合、これらは逆の
順序でソートされる。というのは、レコード２のフィー
ルド１の末尾に由来するブランクは、レコード１のフィ
ールド２のｒＷＪ前に来るからである。本発明の手法を
使用すると、ｒＡＢＣＤＥＦＪ、ｒＷＸＹ ＪはｒＣ
ＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６０００１Ｅ６Ｅ７Ｅ８４０００
０１Ｊと符号化される。
ＷＸＹ 」、第２のレコードとして「ＡＢＣＤＥＦ’
Ｊ、ｒＭＮＯＰ」などの１つまたは複数のフィールド
からなることが好ましい。ソートを行なう場合、これら
が上記と同じ順序でソートされるのが好ましいが、レコ
ードのフィールドを単純に連結した場合、これらは逆の
順序でソートされる。というのは、レコード２のフィー
ルド１の末尾に由来するブランクは、レコード１のフィ
ールド２のｒＷＪ前に来るからである。本発明の手法を
使用すると、ｒＡＢＣＤＥＦＪ、ｒＷＸＹ ＪはｒＣ
ＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６０００１Ｅ６Ｅ７Ｅ８４０００
０１Ｊと符号化される。
ｒＡＢＣＤＥＦ、Ｊ、ｒＭＮＯＰＪはｒｃ１ｃ２Ｃ３Ｃ
４Ｃ５Ｃ６４００００１Ｄ４Ｄ５Ｄ６Ｄ７０００１Ｊと
符号化される。２つのＥＢＣＤＩＣの符号をソートする
と、これらは望ましい順序を維持する。通常、符号化さ
れたストリングを記憶するのに必要なスペースが、周知
の方法で得られる符号化されたストリングよりも少なく
なることも、明らかである。これは従来の方法が埋込み
ゼロを付加し、非理込みバイト標識のフィールドまたは
長さ内で分離符号を使用していることの結果である。
４Ｃ５Ｃ６４００００１Ｄ４Ｄ５Ｄ６Ｄ７０００１Ｊと
符号化される。２つのＥＢＣＤＩＣの符号をソートする
と、これらは望ましい順序を維持する。通常、符号化さ
れたストリングを記憶するのに必要なスペースが、周知
の方法で得られる符号化されたストリングよりも少なく
なることも、明らかである。これは従来の方法が埋込み
ゼロを付加し、非理込みバイト標識のフィールドまたは
長さ内で分離符号を使用していることの結果である。
Ｅ、実施例
本発明のブロック図を第１図に示す。１２にあるデータ
はソート操作１６以前に、１４で符号化される。データ
は通常、データベース２０に関連したデータであり、デ
ータベースの照会であっても、データベース２０に追加
されるデータであってもかまわない。データベース２ｏ
は複数の可変長フィールドを有するレコードからなって
いる。
はソート操作１６以前に、１４で符号化される。データ
は通常、データベース２０に関連したデータであり、デ
ータベースの照会であっても、データベース２０に追加
されるデータであってもかまわない。データベース２ｏ
は複数の可変長フィールドを有するレコードからなって
いる。
データは１６で適切にソートされるように１４で符号化
される。符号化されたデータは次いで、データベース２
０を対象とするインデックスに挿入されるか、あるいは
照会の場合であれば、インデックスを探索するために使
用される。インデックス及びデータベースに対するこれ
らの関係は、本明細書に参照文献として組み込まれる米
国特許第４７７４６５７号明細書「インデックス・キー
範囲推定装置」に詳細に記載されている。基本的に、デ
ータベースに対するインデックスは、各レコードの選択
されたフィールドに基づいてソートされる、データベー
スのレコードに対するポインタの集合体である。１つの
フィールドが動物の名前である動物のデータベースが、
−例である。インデックスは名前のフィールドに基づく
アルファベット順のリストである。鳥（Ｂｉｒｄ）は牛
（Ｃｏｗ ）の前に来る。他のフィールドは重さ、種な
どを含むことができる。
される。符号化されたデータは次いで、データベース２
０を対象とするインデックスに挿入されるか、あるいは
照会の場合であれば、インデックスを探索するために使
用される。インデックス及びデータベースに対するこれ
らの関係は、本明細書に参照文献として組み込まれる米
国特許第４７７４６５７号明細書「インデックス・キー
範囲推定装置」に詳細に記載されている。基本的に、デ
ータベースに対するインデックスは、各レコードの選択
されたフィールドに基づいてソートされる、データベー
スのレコードに対するポインタの集合体である。１つの
フィールドが動物の名前である動物のデータベースが、
−例である。インデックスは名前のフィールドに基づく
アルファベット順のリストである。鳥（Ｂｉｒｄ）は牛
（Ｃｏｗ ）の前に来る。他のフィールドは重さ、種な
どを含むことができる。
符号化したデータを１８で復号し、２２の入出力装置に
表示することができる。入出力装置２２を使用して、照
会及びデータを入力し、復号部１８からの復号されたデ
ータを表示できる。符号化された形にインデックスを維
持することによって、符号化された形の照会のための探
索ストリングが、インデックスを探索するために使用さ
れる。フィールドの境界を取り扱うのに、インデックス
管理プログラムに特別なプログラミングが必要ないのは
、これらの境界がソートを可能にするように符号化され
ているからである。したがって、可変長多重フィールド
・レコードを、従来のレコードを取り扱うのとまったく
同じに扱うことができる。
表示することができる。入出力装置２２を使用して、照
会及びデータを入力し、復号部１８からの復号されたデ
ータを表示できる。符号化された形にインデックスを維
持することによって、符号化された形の照会のための探
索ストリングが、インデックスを探索するために使用さ
れる。フィールドの境界を取り扱うのに、インデックス
管理プログラムに特別なプログラミングが必要ないのは
、これらの境界がソートを可能にするように符号化され
ているからである。したがって、可変長多重フィールド
・レコードを、従来のレコードを取り扱うのとまったく
同じに扱うことができる。
レコードについて、以下に詳細に説明する。各レコード
は、最初のレコードとしてｒＡＢＣＤＥＦ」、「ＷＸＹ
」１、第２のレコードとして「ＡＢＣＤＥＦ Ｊ、
ｒＭＮＯＰＪなどの１つまたは複数の可変長フィールド
からなることが好ましい。
は、最初のレコードとしてｒＡＢＣＤＥＦ」、「ＷＸＹ
」１、第２のレコードとして「ＡＢＣＤＥＦ Ｊ、
ｒＭＮＯＰＪなどの１つまたは複数の可変長フィールド
からなることが好ましい。
ソートを行なう場合、これらが上記と同じ順序でソート
されるのが好ましいが、レコードのフィールドを単純に
連結した（端と端をつないだ）場合、これらは逆の順序
でソートされる。レコード２のフィールド１のブランク
はレコード１のフィールド２のｒＷＪよりも前に照合さ
れるが、これはブランクのＥＢＣＤＩＣ表現の１６進数
がより小さいからである。ソート前に本発明の手法を使
用すると、ｒＡＢＣＤＥＦＪ 、ｒＷＸＹ ＪはｒＣ
ＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６０００１Ｅ１３Ｅ７Ｅ８４００
００１」と符号化され、ｒＡＢＣＤＥＦ Ｊ、ｒＭＮ
ＯＰＪはｒｃ１ｃ２ｃ３ｃ４ｃ５ｃ６４００００１Ｄ４
Ｄ５Ｄ６Ｄ７０００１Ｊと符号化される。２つのＥＢＣ
ＤＩＣ符号をソートした場合、これらは希望する順序を
維持する。
されるのが好ましいが、レコードのフィールドを単純に
連結した（端と端をつないだ）場合、これらは逆の順序
でソートされる。レコード２のフィールド１のブランク
はレコード１のフィールド２のｒＷＪよりも前に照合さ
れるが、これはブランクのＥＢＣＤＩＣ表現の１６進数
がより小さいからである。ソート前に本発明の手法を使
用すると、ｒＡＢＣＤＥＦＪ 、ｒＷＸＹ ＪはｒＣ
ＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６０００１Ｅ１３Ｅ７Ｅ８４００
００１」と符号化され、ｒＡＢＣＤＥＦ Ｊ、ｒＭＮ
ＯＰＪはｒｃ１ｃ２ｃ３ｃ４ｃ５ｃ６４００００１Ｄ４
Ｄ５Ｄ６Ｄ７０００１Ｊと符号化される。２つのＥＢＣ
ＤＩＣ符号をソートした場合、これらは希望する順序を
維持する。
好マしい実施例の１つにおいて、非ゼロのバイトはその
通常のコードで表わされる。空位は“００００’Ｘ（１
６進値）で表わされる。単一の” ｏｏ ’ ｘまたは
このようなバイトの列は、フィールドの符号化された表
記では、遭遇した“００“Ｘバイトの数を表わすバイト
が後ろについた１００°Ｘバイトで置換される。フィー
ルドの最後のバイトが処理された後、フィールドの終り
の標識“０００１ｖＸがフィールドの符号化された表記
に付け加えられる。
通常のコードで表わされる。空位は“００００’Ｘ（１
６進値）で表わされる。単一の” ｏｏ ’ ｘまたは
このようなバイトの列は、フィールドの符号化された表
記では、遭遇した“００“Ｘバイトの数を表わすバイト
が後ろについた１００°Ｘバイトで置換される。フィー
ルドの最後のバイトが処理された後、フィールドの終り
の標識“０００１ｖＸがフィールドの符号化された表記
に付け加えられる。
空位を含めることは、空位をサポートするデータベース
に対する符号化されたストリングにおいて、正しいソー
ト順序を維持することを可能とする。空位及びフィール
ドの終りの標識に使用される１６進値がそれぞれ、’ｏ
ｏｏｏ°Ｘ及び１Ｏ００１’Ｘであるから、ゼロを０Ｏ
ａａ’Ｘで表わすことが望ましい。但しｒａａＪは連続
したゼロ・バイトの数を表わし、°０２°Ｘと“ＦＦ’
Ｘの間の値を取る。ゼロのストリングが１２７バイトの
ゼロごとに２バイトに圧縮されるという利点ももたらさ
れる。
に対する符号化されたストリングにおいて、正しいソー
ト順序を維持することを可能とする。空位及びフィール
ドの終りの標識に使用される１６進値がそれぞれ、’ｏ
ｏｏｏ°Ｘ及び１Ｏ００１’Ｘであるから、ゼロを０Ｏ
ａａ’Ｘで表わすことが望ましい。但しｒａａＪは連続
したゼロ・バイトの数を表わし、°０２°Ｘと“ＦＦ’
Ｘの間の値を取る。ゼロのストリングが１２７バイトの
ゼロごとに２バイトに圧縮されるという利点ももたらさ
れる。
符号化したレコードは、第２図に示すように、すべての
符号化されたフィールドを連結したものである。単一の
フィールドは次のように符号化される。フィールドが空
位を含んでいる場合には、空フィールド標識“ｏｏｏｏ
”ｘがフィールドの符号化された表記となる。これで空
フィールドの符号化は終わる。フィールドが非空の場合
、フィールドの各バイトが調べられる。現在のバイトが
’ｏｏ’ｘでない場合には、それがフィールドの符号化
された表記に付け加えられる。この場合、符号化はフィ
ールドの次のバイトで継続して行なわれる。現在のバイ
トが”ｏｏ’ｘの場合には、現在のバイトから始まる連
続した００“Ｘバイトの数が決定される。１２８以上の
連続した°００°Ｘバイトが存在している場合には、’
００８０′Ｘというバイト列が、１２７個の連続した’
ｏｏ’ｘバイトのグループごとに、フィールドの符号化
された表記に付け加えられる。これは、残る゛００°Ｘ
バイトの数が１２８未満になるまで行なわれる。残され
た’ｏｏ’ｘバイトの数は、次のステップにおける’ｏ
ｏ’ｘバイトのカウントとして使用される。
符号化されたフィールドを連結したものである。単一の
フィールドは次のように符号化される。フィールドが空
位を含んでいる場合には、空フィールド標識“ｏｏｏｏ
”ｘがフィールドの符号化された表記となる。これで空
フィールドの符号化は終わる。フィールドが非空の場合
、フィールドの各バイトが調べられる。現在のバイトが
’ｏｏ’ｘでない場合には、それがフィールドの符号化
された表記に付け加えられる。この場合、符号化はフィ
ールドの次のバイトで継続して行なわれる。現在のバイ
トが”ｏｏ’ｘの場合には、現在のバイトから始まる連
続した００“Ｘバイトの数が決定される。１２８以上の
連続した°００°Ｘバイトが存在している場合には、’
００８０′Ｘというバイト列が、１２７個の連続した’
ｏｏ’ｘバイトのグループごとに、フィールドの符号化
された表記に付け加えられる。これは、残る゛００°Ｘ
バイトの数が１２８未満になるまで行なわれる。残され
た’ｏｏ’ｘバイトの数は、次のステップにおける’ｏ
ｏ’ｘバイトのカウントとして使用される。
１２７個以下の連続した′００″Ｘバイトが存在する場
合、あるいは前のステップでバイトが残っている場合に
は、’ｏｏ’ｘバイトは次のように符号化される。一連
の連続した°００′Ｘバイトがフィールドの終りにない
場合には、’ ０Ｏｎｎ ’又という列がフィールドの
符号化された表記に付け加えられる。ｎｎの１６進値は
、２５５から連続した１００°Ｘバイトの数を引いたも
ので与えられる。次いで、符号化は連続した°００′Ｘ
バイトの直後のバイトを用いて続行される。一連の連続
した゛００゛Ｘバイトがフィールドの終りにある場合に
は、’ ＯＯｍｍ ’ Ｘという列がフィールドの符号
化された表記に付け加えられる。ｍｍの１６進値は、連
続した°００°Ｘバイトの数に１を加えたものによって
与えられる。各フィールドの最後のバイトが処理された
後、フィールドの終りの標ｍ’ｏｏｏ１“Ｘがフィール
ドの符号化された表記に付け加えられる。これで非空の
フィールドの符号化は完了する。
合、あるいは前のステップでバイトが残っている場合に
は、’ｏｏ’ｘバイトは次のように符号化される。一連
の連続した°００′Ｘバイトがフィールドの終りにない
場合には、’ ０Ｏｎｎ ’又という列がフィールドの
符号化された表記に付け加えられる。ｎｎの１６進値は
、２５５から連続した１００°Ｘバイトの数を引いたも
ので与えられる。次いで、符号化は連続した°００′Ｘ
バイトの直後のバイトを用いて続行される。一連の連続
した゛００゛Ｘバイトがフィールドの終りにある場合に
は、’ ＯＯｍｍ ’ Ｘという列がフィールドの符号
化された表記に付け加えられる。ｍｍの１６進値は、連
続した°００°Ｘバイトの数に１を加えたものによって
与えられる。各フィールドの最後のバイトが処理された
後、フィールドの終りの標ｍ’ｏｏｏ１“Ｘがフィール
ドの符号化された表記に付け加えられる。これで非空の
フィールドの符号化は完了する。
この符号化によって、空位及びフィールド長の可変性に
かかわりなく、正しく照合される単一のストリングがも
たらされる。次いで、符号化されたデータを容易に記憶
し、インデックスに収めることができる。符号化された
データがインデックスの照会である場合には、インデッ
クスの符号化値を比較するだけですむ。空または可変長
のフィールドを取り扱うのに、特別なプログラミングは
必要ない。ソートまたは照会後、データを復号しなけれ
ばならないが、これには符号化の工程を逆にし、個々の
フィールドを単一の符号化されたストリングから復元す
るだけでよい。
かかわりなく、正しく照合される単一のストリングがも
たらされる。次いで、符号化されたデータを容易に記憶
し、インデックスに収めることができる。符号化された
データがインデックスの照会である場合には、インデッ
クスの符号化値を比較するだけですむ。空または可変長
のフィールドを取り扱うのに、特別なプログラミングは
必要ない。ソートまたは照会後、データを復号しなけれ
ばならないが、これには符号化の工程を逆にし、個々の
フィールドを単一の符号化されたストリングから復元す
るだけでよい。
符号化されたストリングを復号する場合、第３図に詳細
に示すように、レコードのストリングの各バイトが調べ
られる。レコードの現在のバイトが°００°Ｘでない場
合には、それが現在のフィールドの復号された表記に付
け加えられる。現在のバイトが°００゛Ｘである場合に
は、レコードの次のバイトが調べられる。このバイトが
１００“Ｘである場合には、それが現在のフィールドは
空位を含んでいる。現在のフィールドの復号は、完了す
る。次いで、この°００″Ｘバイトの次のバイトの復号
が行なわれる。これは次のフィールドの最初のバイトで
ある。最初の’ｏｏ’ｘバイトの次のバイトが’０１’
Ｘであれば、フィールドの終りの標識が発見され、現在
のフィールドは完了する。次いで、復号はこの０１“Ｘ
バイトの次のバイトに進む。これは次のフィールドの最
初のバイトである。最初の’ｏｏ’ｘバイトの次のバイ
トが’ｏｏ”ｘでも、’０１’Ｘバイトでもなければ、
これはｙｙｌすなわち復号されたフィールドに付け加え
なければならない゛ｏｏ’ｘバイトの数の符号化された
カウントを表わす。ｙｙが’８０°Ｘよりも大きければ
、付加される°００゛Ｘバイトの数は２５５−Ｙｙとな
る。復号はｙｙの次のバイトに進む。これは現在のフィ
ールドの次のバイトである。ｙｙが ’８０°Ｘ以下の場合には、付加される°００゜Ｘバイ
トの数はｙｙ−１となる。次いで、復号はｙｙの後のバ
イトへ進む。これは現在のフィールドの次のバイトであ
る。
に示すように、レコードのストリングの各バイトが調べ
られる。レコードの現在のバイトが°００°Ｘでない場
合には、それが現在のフィールドの復号された表記に付
け加えられる。現在のバイトが°００゛Ｘである場合に
は、レコードの次のバイトが調べられる。このバイトが
１００“Ｘである場合には、それが現在のフィールドは
空位を含んでいる。現在のフィールドの復号は、完了す
る。次いで、この°００″Ｘバイトの次のバイトの復号
が行なわれる。これは次のフィールドの最初のバイトで
ある。最初の’ｏｏ’ｘバイトの次のバイトが’０１’
Ｘであれば、フィールドの終りの標識が発見され、現在
のフィールドは完了する。次いで、復号はこの０１“Ｘ
バイトの次のバイトに進む。これは次のフィールドの最
初のバイトである。最初の’ｏｏ’ｘバイトの次のバイ
トが’ｏｏ”ｘでも、’０１’Ｘバイトでもなければ、
これはｙｙｌすなわち復号されたフィールドに付け加え
なければならない゛ｏｏ’ｘバイトの数の符号化された
カウントを表わす。ｙｙが’８０°Ｘよりも大きければ
、付加される°００゛Ｘバイトの数は２５５−Ｙｙとな
る。復号はｙｙの次のバイトに進む。これは現在のフィ
ールドの次のバイトである。ｙｙが ’８０°Ｘ以下の場合には、付加される°００゜Ｘバイ
トの数はｙｙ−１となる。次いで、復号はｙｙの後のバ
イトへ進む。これは現在のフィールドの次のバイトであ
る。
次の表１は若干のレコードのサンプル、及び本発明によ
るその符号化を示す。レコード内のフィールドはコンマ
によって分離される。
るその符号化を示す。レコード内のフィールドはコンマ
によって分離される。
表ル
コード
空
“Ｘ
’ｏｏ’ｘ
’ｏｏｏｏ°Ｘ
’ｏｏｏｏｏｏ’ｘ
’０００００００１°Ｘ
’０００００１ ’Ｘ
符号化
’ｏｏｏｏ°Ｘ
’０００１°Ｘ
’０００２０００１°Ｘ
’０Ｏ０３０００１’Ｘ
’０００４０００１°Ｘ
’０ＯＦＣＯ１００ＯＩ ’Ｘ
’０ＯＦＤＯ１０００１’Ｘ
’０００１ ’Ｘ ’０Ｏ
ＦＥＯ１００ＯＩ°Ｘ’０００２°ｙ、
’０ＯＦＥＯ２０００１’Ｘ’０１ ’
Ｘ ’０１０００１°Ｘ
” Ｘ、 ’０００１“ｘ、 ’ｏｏ°Ｘ
’０ＯＯ１００ＦＥＯ１０００１０００２０００１°
Ｘ’００ ’Ｘ、 ’０００１ ’Ｘ
’０００２０００１００ＦＥＯ］０００１°Ｘ”ＡＢ
ＣＥＤＦ”、 ”ＷＸＹ ” ’ＣＩ
Ｃ２Ｃ３Ｃ４Ｃ５Ｃ６０００１Ｅ６Ｅ７Ｅ８４００００
１°Ｘ “ＡＢＣＥＤＦ” 、 ”ＨＮＯＰ″
’ＣＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６４００００１Ｄ４Ｄ５Ｄ６
Ｄ７０００１’Ｘ ”ＡＢＣＤＥＦＧＨ”、”ＩＪＫＬ”
’ＣＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６Ｃ７Ｃ８０００１Ｃ９ＤＩ
Ｄ２０３０００１ ’Ｘ 第４図及び第５図の流れ図に示すような他の実施例にお
いては、ハードウェアの援助機構を使用して、レコード
の符号化及び復号を行なう。援助機構は指定されたバイ
トに関して、バイトのストリングを走査する。この援助
機構を使用して、’ｏｏ’ｘというストリングをはるか
に高速に処理する。援助機構を使用することによって、
いくつかのプログラムのループが回避される。この上う
な援助機構は通常、識別された文字を迅速に走査するた
めの処理装置で実現されるものであり、照会されたデー
タを探索するのに有用なものである。
ＦＥＯ１００ＯＩ°Ｘ’０００２°ｙ、
’０ＯＦＥＯ２０００１’Ｘ’０１ ’
Ｘ ’０１０００１°Ｘ
” Ｘ、 ’０００１“ｘ、 ’ｏｏ°Ｘ
’０ＯＯ１００ＦＥＯ１０００１０００２０００１°
Ｘ’００ ’Ｘ、 ’０００１ ’Ｘ
’０００２０００１００ＦＥＯ］０００１°Ｘ”ＡＢ
ＣＥＤＦ”、 ”ＷＸＹ ” ’ＣＩ
Ｃ２Ｃ３Ｃ４Ｃ５Ｃ６０００１Ｅ６Ｅ７Ｅ８４００００
１°Ｘ “ＡＢＣＥＤＦ” 、 ”ＨＮＯＰ″
’ＣＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６４００００１Ｄ４Ｄ５Ｄ６
Ｄ７０００１’Ｘ ”ＡＢＣＤＥＦＧＨ”、”ＩＪＫＬ”
’ＣＩＣ２Ｃ３Ｃ４Ｃ５Ｃ６Ｃ７Ｃ８０００１Ｃ９ＤＩ
Ｄ２０３０００１ ’Ｘ 第４図及び第５図の流れ図に示すような他の実施例にお
いては、ハードウェアの援助機構を使用して、レコード
の符号化及び復号を行なう。援助機構は指定されたバイ
トに関して、バイトのストリングを走査する。この援助
機構を使用して、’ｏｏ’ｘというストリングをはるか
に高速に処理する。援助機構を使用することによって、
いくつかのプログラムのループが回避される。この上う
な援助機構は通常、識別された文字を迅速に走査するた
めの処理装置で実現されるものであり、照会されたデー
タを探索するのに有用なものである。
本発明を好ましい実施例に関して説明したが、当分野の
技術者には、他の実施例が本発明の範囲に属するもので
あることが認識されよう。たとえば、異なるデータベー
スでは、この空フィールドを異なる順序でソートする必
要があることもある。
技術者には、他の実施例が本発明の範囲に属するもので
あることが認識されよう。たとえば、異なるデータベー
スでは、この空フィールドを異なる順序でソートする必
要があることもある。
空フィールド及び反復するバイト・ストリングの１６進
コードの表記を変更することによって、これは簡単に達
成できる。符号化及び復号のほとんどまたはすべてをハ
ードウェアに移し、これを行なう速度を上げることがで
きる。
コードの表記を変更することによって、これは簡単に達
成できる。符号化及び復号のほとんどまたはすべてをハ
ードウェアに移し、これを行なう速度を上げることがで
きる。
Ｆ４発明の効果
本発明を用いれば、空フィールドまたは可変長フィール
ドを含む複数のフィールドより成るレコードを符号化し
且つ、その符号化したストリングをそのままソートする
ことによりレコードをソートすることができる。
ドを含む複数のフィールドより成るレコードを符号化し
且つ、その符号化したストリングをそのままソートする
ことによりレコードをソートすることができる。
第１図は、符号化の発明の実施形態のブロック図である
。 円で囲まれた文字で示されるように結合される第２ａ図
ないし第２Ｃ図は、第１図の符号化の発明の流れ図であ
る。 円で囲まれた文字で示されるように結合される第３ａ図
ないし第３ｂ図は、符号化されたレコードの復号の流れ
図である。 円で囲まれた文字で示されるように結合した場合、第４
ａ図ないし第４ｂ図は、ハードウェアの助けを借りたレ
コードの符号化の流れ図である。 円で囲まれた文字で示されるように結合した場合、第５
ａ図ないし第５ｂ図は、ハードウェアの助けを借りた符
号化されたレコードの復号の流れ図である。 １２・・・・データ、１４・・・・符号化部、１６・・
・・ソート操作、１８・・・・復号部、２０・・・・デ
ータベース、２２・・・・入出力装置。 ＠２ａ図 第１図 ｇｓｂ図
。 円で囲まれた文字で示されるように結合される第２ａ図
ないし第２Ｃ図は、第１図の符号化の発明の流れ図であ
る。 円で囲まれた文字で示されるように結合される第３ａ図
ないし第３ｂ図は、符号化されたレコードの復号の流れ
図である。 円で囲まれた文字で示されるように結合した場合、第４
ａ図ないし第４ｂ図は、ハードウェアの助けを借りたレ
コードの符号化の流れ図である。 円で囲まれた文字で示されるように結合した場合、第５
ａ図ないし第５ｂ図は、ハードウェアの助けを借りた符
号化されたレコードの復号の流れ図である。 １２・・・・データ、１４・・・・符号化部、１６・・
・・ソート操作、１８・・・・復号部、２０・・・・デ
ータベース、２２・・・・入出力装置。 ＠２ａ図 第１図 ｇｓｂ図
Claims (5)
- （１）フィールドが空フィールドの場合に、空フィール
ド標識を符号化し、 非空フィールド中の連続したゼロ・バイトの数に基づい
てゼロ・バイトを符号化し、 非空フィールド中の他のすべてのバイトを直接符号化し
、 前記フィールドが非空フィールドであることを条件とし
て、フィールドの終りの標識をデータのストリングに付
け加える工程からなる、 空フィールドまたはデータ・バイトのフィールドを有し
うるデータ・レコードを、結果として生じるデータのス
トリングが単純なバイトの比較によってソート可能とな
るように符号化する方法。 - （２）データ・バイトのフィールドまたは空フィールド
を有しうるデータ・レコードを、符号化した結果のデー
タのストリングが単純なバイト比較によりソート可能に
なるように符号化する装置であって、 上記フィールドが空フィールドの場合、空フィールド標
識を符号化する手段と、 非空フィールド中の連続したゼロ・バイトの数に基づき
ゼロ・バイトを符号化する手段と、非空フィールド中の
他のすべてのバイトを直接符号化する手段と、 上記フィールドが非空フィールドの場合に、データのス
トリングにフィールド終了標識を付加する手段とを有す
る 符号化装置。 - （３）空フィールドもしくは可変長データ・バイトのフ
ィールドの表現、またはフィールド終了標識よりなるス
トリングを復号する装置であって、上記ストリング中の
表現を識別する手段と、上記ストリング中の表現が空フ
ィールドを表わす場合、空フィールドを生成する手段と
、 上記ストリング中に表現された連続したゼロ・バイトの
数に基づきゼロ・バイトを生成する手段と、 非ゼロ文字に対応する上記ストリング中の表現を直接復
号する手段と、 上記ストリング中の表現がフィールド終了標識として識
別されたときは、新しいフィールドを開始する手段とを
有する 復号装置。 - （４）複数の可変長フィールドよりなるデータ・レコー
ドを、符号化した結果のデータのストリングが単純なバ
イト比較によりソート可能になるように符号化する装置
であって、 上記フィールド内の文字を調べる手段と、 各フィールドの終りを検出する手段と、 各フィールド中のすべての文字を符号化して、各フィー
ルドに関する、符号化された文字の連続したストリング
を形成する手段と、 符号化されたフィールド内に余分の文字が符号化されな
いように、符号化されたデータのストリング中の各フィ
ールドの間にフィールド終了標識を挿入する手段とを有
する 符号化装置。 - （５）データベースに関するデータ・レコードであって
、空フィールド及び可変長データ・バイトのフィールド
よりなるレコードを、符号化した結果のデータの、スト
リングが単純なバイト比較によりソート可能になるよう
に符号化する装置を含むデータベース・システムであっ
て、 フィールドが空フィールドかどうかを判定するためにフ
ィールドを調べる手段と、 上記フィールドが空フィールドの場合に、空フィールド
標識を符号化する手段と、 フィールドが空フィールドでない場合に、フィールドの
バイトを調べる手段と、 非空フィールド中の連続したゼロ・バイトの数に基づき
ゼロ・バイトを符号化する手段と、非空フィールド中の
他のすべてのバイトを直接符号化する手段と、 上記フィールドが非空フィールドの場合に、データのス
トリングにフィールド終了標識を付加する手段と、 上記データベースに関するインデックスに、上記符号化
されたデータ・レコードを提供する手段と、 上記データ・レコードと同じ方式で符号化するために探
索ストリングを提供する手段と、 符号化された探索ストリングを用いてインデックスを探
索する手段とを有する データベース・システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/266,751 US5001477A (en) | 1988-11-03 | 1988-11-03 | Encoding variable length and null data while preserving sort sequence |
| US266751 | 1994-06-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02130630A true JPH02130630A (ja) | 1990-05-18 |
| JPH087669B2 JPH087669B2 (ja) | 1996-01-29 |
Family
ID=23015851
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1212135A Expired - Lifetime JPH087669B2 (ja) | 1988-11-03 | 1989-08-19 | 符号化方法、符号化装置、及び復号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5001477A (ja) |
| EP (1) | EP0367704A3 (ja) |
| JP (1) | JPH087669B2 (ja) |
| BR (1) | BR8905590A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5270712A (en) * | 1992-04-02 | 1993-12-14 | International Business Machines Corporation | Sort order preserving method for data storage compression |
| US5394143A (en) * | 1993-06-30 | 1995-02-28 | Digital Equipment Corporation | Run-length compression of index keys |
| US5502439A (en) * | 1994-05-16 | 1996-03-26 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of binary data |
| US5701125A (en) * | 1994-06-15 | 1997-12-23 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of data using single pass LZSS and run-length encoding |
| US5724572A (en) * | 1994-11-18 | 1998-03-03 | International Business Machines Corporation | Method and apparatus for processing null terminated character strings |
| US5590324A (en) * | 1995-02-07 | 1996-12-31 | International Business Machines Corporation | Optimization of SQL queries using universal quantifiers, set intersection, and max/min aggregation in the presence of nullable columns |
| US5659737A (en) * | 1995-08-01 | 1997-08-19 | Oracle Corporation | Methods and apparatus for data compression that preserves order by using failure greater than and failure less than tokens |
| KR100652625B1 (ko) * | 2004-03-03 | 2006-12-06 | 엘지전자 주식회사 | 이동통신단말기의 레코드 저장방법 |
| US7587396B2 (en) * | 2004-11-24 | 2009-09-08 | Oracle International Corporation | Encoding data to be sorted |
| US7680791B2 (en) * | 2005-01-18 | 2010-03-16 | Oracle International Corporation | Method for sorting data using common prefix bytes |
| EP1701502A1 (en) * | 2005-03-09 | 2006-09-13 | Research In Motion Limited | System, method and apparatus for compressed wireless signalling |
| US10528557B1 (en) * | 2017-12-31 | 2020-01-07 | Allscripts Software, Llc | Database methodology for searching encrypted data records |
| US10528556B1 (en) | 2017-12-31 | 2020-01-07 | Allscripts Software, Llc | Database methodology for searching encrypted data records |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5696327A (en) * | 1979-12-28 | 1981-08-04 | Fujitsu Ltd | Record data ordering processing system |
| JPS58102314A (ja) * | 1981-12-15 | 1983-06-17 | Fujitsu Ltd | デ−タ圧縮回路 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4645916A (en) * | 1983-09-09 | 1987-02-24 | Eltrax Systems, Inc. | Encoding method and related system and product |
| JPS6385823A (ja) * | 1986-09-29 | 1988-04-16 | Toshiba Corp | マルチキ−・ソ−タ |
-
1988
- 1988-11-03 US US07/266,751 patent/US5001477A/en not_active Expired - Fee Related
-
1989
- 1989-08-19 JP JP1212135A patent/JPH087669B2/ja not_active Expired - Lifetime
- 1989-09-26 EP EP19890480147 patent/EP0367704A3/en not_active Ceased
- 1989-11-01 BR BR898905590A patent/BR8905590A/pt unknown
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5696327A (en) * | 1979-12-28 | 1981-08-04 | Fujitsu Ltd | Record data ordering processing system |
| JPS58102314A (ja) * | 1981-12-15 | 1983-06-17 | Fujitsu Ltd | デ−タ圧縮回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0367704A3 (en) | 1992-09-16 |
| BR8905590A (pt) | 1990-05-29 |
| JPH087669B2 (ja) | 1996-01-29 |
| US5001477A (en) | 1991-03-19 |
| EP0367704A2 (en) | 1990-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Navarro | Wavelet trees for all | |
| Silva de Moura et al. | Fast and flexible word searching on compressed text | |
| Brisaboa et al. | DACs: Bringing direct access to variable-length codes | |
| US6119120A (en) | Computer implemented methods for constructing a compressed data structure from a data string and for using the data structure to find data patterns in the data string | |
| CN102142038B (zh) | 用于记号空间资料库的多级查询处理系统与方法 | |
| US5450580A (en) | Data base retrieval system utilizing stored vicinity feature valves | |
| EP0380240A2 (en) | Coded signature indexed databases | |
| EP3336723B1 (en) | Multi-level directory tree with fixed superblock and block sizes for select operations on bit vectors | |
| US10417208B2 (en) | Constant range minimum query | |
| JPH02130630A (ja) | 符号化方法、符号化装置、及び復号化装置 | |
| EP0251594A3 (en) | Database system for parallel processor | |
| EP0160672A1 (en) | Method and apparatus for data compression | |
| US20190171634A1 (en) | Accelerated filtering, grouping and aggregation in a database system | |
| US6388585B1 (en) | Method for data compression and decompression using decompression instructions | |
| JPH05225238A (ja) | データベース検索システム | |
| JPH04326164A (ja) | データベース検索システム | |
| Brisaboa et al. | Self-indexing natural language | |
| US20060059181A1 (en) | Method and system for high speed encoding, processing and decoding of data | |
| US6731229B2 (en) | Method to reduce storage requirements when storing semi-redundant information in a database | |
| Petri et al. | Efficient indexing algorithms for approximate pattern matching in text | |
| Orlandi et al. | Space-efficient substring occurrence estimation | |
| Bell et al. | Compressing the digital library | |
| Parker-Rhodes et al. | A reduction method for non-arithmetic data, and its application to thesauric translation. | |
| Radhakrishnan | Selection of prefix and postfix word fragments for data compression | |
| Böttcher et al. | A column-oriented text database api implemented on top of wavelet tries |