JP2000305822A - データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法 - Google Patents
データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法Info
- Publication number
- JP2000305822A JP2000305822A JP11117951A JP11795199A JP2000305822A JP 2000305822 A JP2000305822 A JP 2000305822A JP 11117951 A JP11117951 A JP 11117951A JP 11795199 A JP11795199 A JP 11795199A JP 2000305822 A JP2000305822 A JP 2000305822A
- Authority
- JP
- Japan
- Prior art keywords
- record
- search
- database
- attribute
- group
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 データベースより必要なレコードをより高速
に抽出でできるようにする。 【解決手段】 ＣＰＵ１のソフトウエア的な機能ブロッ
クであるコントローラ７は、入出力装置２を介してデー
タベースに格納要求されたレコードデータを、定義ファ
イル１１の情報に基づいて各属性Ａ〜Ｅのレコード群に
分割し、それらのレコード群の内、検索対象レコード群
たる属性Ａのレコード群についてはデータ圧縮を行わ
ず、それ以外の属性Ｂ〜Ｅのレコード群のみを符号化し
てデータ圧縮するようにした。
に抽出でできるようにする。 【解決手段】 ＣＰＵ１のソフトウエア的な機能ブロッ
クであるコントローラ７は、入出力装置２を介してデー
タベースに格納要求されたレコードデータを、定義ファ
イル１１の情報に基づいて各属性Ａ〜Ｅのレコード群に
分割し、それらのレコード群の内、検索対象レコード群
たる属性Ａのレコード群についてはデータ圧縮を行わ
ず、それ以外の属性Ｂ〜Ｅのレコード群のみを符号化し
てデータ圧縮するようにした。
Description
【０００１】
【発明の属する技術分野】本発明は、格納要求されたレ
コードを適宜データ圧縮した状態で格納することとでデ
ータベースファイルを形成するデータベース管理装置及
びデータベース管理方法、並びに、データベースファイ
ルが記憶されている記録媒体から要求されたレコードを
抽出するデータベースレコード抽出装置及びデータベー
スレコード抽出方法に関する。
コードを適宜データ圧縮した状態で格納することとでデ
ータベースファイルを形成するデータベース管理装置及
びデータベース管理方法、並びに、データベースファイ
ルが記憶されている記録媒体から要求されたレコードを
抽出するデータベースレコード抽出装置及びデータベー
スレコード抽出方法に関する。
【０００２】
【従来の技術】例えば、カーナビゲーション装置（カー
ナビ）用のデータベースとしては、地図データベースと
共に目的地設定用の電話番号データベースなどがある。
電話番号データベースは、店舗や会社などについての名
称，電話番号，住所，位置データ（緯度，経度，高度）
などを属性として形成されており、自動車の運転者が、
例えば目的地とする店舗の電話番号などを検索キーとし
て入力することで当該データベースの検索が行われる。
そして、検索キーに該当するレコードが存在した場合に
は、そのレコードが属する１物件のデータ（即ち、各属
性）を抽出してカーナビの画面に表示させたり、目的地
として設定するようにしている。
ナビ）用のデータベースとしては、地図データベースと
共に目的地設定用の電話番号データベースなどがある。
電話番号データベースは、店舗や会社などについての名
称，電話番号，住所，位置データ（緯度，経度，高度）
などを属性として形成されており、自動車の運転者が、
例えば目的地とする店舗の電話番号などを検索キーとし
て入力することで当該データベースの検索が行われる。
そして、検索キーに該当するレコードが存在した場合に
は、そのレコードが属する１物件のデータ（即ち、各属
性）を抽出してカーナビの画面に表示させたり、目的地
として設定するようにしている。
【０００３】ところで、カーナビでは、以上のような地
図データベースや電話番号データベースなどは、通常１
枚のＣＤ−ＲＯＭ等にまとめて記憶されるため、その容
量には自ずと制限がある。従って、格納されるレコード
についてはデータ圧縮（符号化）を行いサイズを縮小し
た状態でＣＤ−ＲＯＭに記憶させ、必要なレコードを読
み出して各処理に用いる場合には圧縮されているデータ
を元の状態に伸長して復元（復号化）するようにしてい
る。
図データベースや電話番号データベースなどは、通常１
枚のＣＤ−ＲＯＭ等にまとめて記憶されるため、その容
量には自ずと制限がある。従って、格納されるレコード
についてはデータ圧縮（符号化）を行いサイズを縮小し
た状態でＣＤ−ＲＯＭに記憶させ、必要なレコードを読
み出して各処理に用いる場合には圧縮されているデータ
を元の状態に伸長して復元（復号化）するようにしてい
る。
【０００４】
【発明が解決しようとする課題】ところで、従来のデー
タベース管理装置では、レコード毎に一括して圧縮して
いるため、上記のように検索を行う場合には、検索処理
を実行する前にレコード毎に一括して伸長する必要があ
る。ここで、データ圧縮及び伸長や検索処理を行うＣＰ
Ｕの主記憶サイズは一般に数１０ＭＢ程度であるのに対
し、データベースレコード全体のサイズは数１００ＭＢ
程度である。従って、ＣＰＵが検索処理を行う際には、 ＣＤ−ＲＯＭから主記憶に圧縮データを一部分だけロ
ード 圧縮データを伸長してデータを復元 復元したデータを検索 というプロセスを該当するレコードが見つかるまで繰り
返さなければならず、必要な１物件のレコードを得るま
でに非常に時間がかかるという問題があった。
タベース管理装置では、レコード毎に一括して圧縮して
いるため、上記のように検索を行う場合には、検索処理
を実行する前にレコード毎に一括して伸長する必要があ
る。ここで、データ圧縮及び伸長や検索処理を行うＣＰ
Ｕの主記憶サイズは一般に数１０ＭＢ程度であるのに対
し、データベースレコード全体のサイズは数１００ＭＢ
程度である。従って、ＣＰＵが検索処理を行う際には、 ＣＤ−ＲＯＭから主記憶に圧縮データを一部分だけロ
ード 圧縮データを伸長してデータを復元 復元したデータを検索 というプロセスを該当するレコードが見つかるまで繰り
返さなければならず、必要な１物件のレコードを得るま
でに非常に時間がかかるという問題があった。
【０００５】また、上記のように１つの物件について複
数の属性を備えてなる関係モデルデータベースにおいて
は、所望の属性（フィールド）についてのレコードだけ
を抽出する操作（射影）が行われることがある。このよ
うな場合についても、１つの属性のレコードを得るため
に全体を復元しなければならなかった。
数の属性を備えてなる関係モデルデータベースにおいて
は、所望の属性（フィールド）についてのレコードだけ
を抽出する操作（射影）が行われることがある。このよ
うな場合についても、１つの属性のレコードを得るため
に全体を復元しなければならなかった。
【０００６】本発明は上記事情に鑑みてなされたもので
あり、その目的は、データベースより必要なレコードを
より高速に得ることができるデータベース管理装置，デ
ータベースレコード抽出装置，データベース管理方法及
びデータベースレコード抽出方法を提供することにあ
る。
あり、その目的は、データベースより必要なレコードを
より高速に得ることができるデータベース管理装置，デ
ータベースレコード抽出装置，データベース管理方法及
びデータベースレコード抽出方法を提供することにあ
る。
【０００７】
【課題を解決するための手段】請求項１記載のデータベ
ース管理装置によれば、データ圧縮手段は、属性レコー
ド群形成手段によって属性毎に分類されて形成された各
属性レコード群毎に符号化してデータ圧縮を行い、ファ
イル形成手段は、データ圧縮が行われた各属性レコード
群を統合してデータベースファイルを形成する。
ース管理装置によれば、データ圧縮手段は、属性レコー
ド群形成手段によって属性毎に分類されて形成された各
属性レコード群毎に符号化してデータ圧縮を行い、ファ
イル形成手段は、データ圧縮が行われた各属性レコード
群を統合してデータベースファイルを形成する。
【０００８】即ち、従来は、データベースの一部につい
て復号化処理を行った後に検索処理を行っても、当該部
分には結果として該当するレコードが存在しない場合が
あり、その時には、データベースの異なる一部について
再度同様の処理を行わねばならず、その復号化処理に要
した時間を無駄に消費することになる。
て復号化処理を行った後に検索処理を行っても、当該部
分には結果として該当するレコードが存在しない場合が
あり、その時には、データベースの異なる一部について
再度同様の処理を行わねばならず、その復号化処理に要
した時間を無駄に消費することになる。
【０００９】これに対して、本発明によれば、データベ
ースについて検索要求があった場合は、検索キーによる
検索の対象となる属性レコード群のみを復号化して元の
データを復元すれば良く、その他の属性レコード群につ
いては、検索が行われた結果該当するレコードが存在す
る場合に復号化すれば良い。従って、検索処理を早期に
開始することができると共に、不要な復号化処理時間を
極力少なくすることが可能となり、データベースのサイ
ズが増加することを抑制しつつ、トータルとして抽出要
求されたレコードが得られるまでの時間を短くすること
ができる。
ースについて検索要求があった場合は、検索キーによる
検索の対象となる属性レコード群のみを復号化して元の
データを復元すれば良く、その他の属性レコード群につ
いては、検索が行われた結果該当するレコードが存在す
る場合に復号化すれば良い。従って、検索処理を早期に
開始することができると共に、不要な復号化処理時間を
極力少なくすることが可能となり、データベースのサイ
ズが増加することを抑制しつつ、トータルとして抽出要
求されたレコードが得られるまでの時間を短くすること
ができる。
【００１０】請求項２記載のデータベース管理装置によ
れば、データ圧縮手段は、各属性レコード群の内、検索
対象レコード群は高速伸長可能な方式で符号化してデー
タ圧縮を行い、検索対象レコード群以外の属性レコード
群は高圧縮可能な方式で符号化してデータ圧縮を行う。
即ち、検索対象レコード群は、符号化したデータを高速
で伸長可能とすることにより検索処理をより速く開始す
ることができる。また、その他の属性レコード群は高圧
縮可能な方式で符号化することで、データベースのサイ
ズの増加も極力抑制することができる。
れば、データ圧縮手段は、各属性レコード群の内、検索
対象レコード群は高速伸長可能な方式で符号化してデー
タ圧縮を行い、検索対象レコード群以外の属性レコード
群は高圧縮可能な方式で符号化してデータ圧縮を行う。
即ち、検索対象レコード群は、符号化したデータを高速
で伸長可能とすることにより検索処理をより速く開始す
ることができる。また、その他の属性レコード群は高圧
縮可能な方式で符号化することで、データベースのサイ
ズの増加も極力抑制することができる。
【００１１】請求項３記載のデータベース管理装置によ
れば、データ伸長手段は、データベースについて検索要
求があった場合は検索対象レコード群を復号化する。そ
して、検索を行った結果該当するレコードが存在する場
合には、その他の属性レコード群をも復号化する。
れば、データ伸長手段は、データベースについて検索要
求があった場合は検索対象レコード群を復号化する。そ
して、検索を行った結果該当するレコードが存在する場
合には、その他の属性レコード群をも復号化する。
【００１２】即ち、検索処理が行われる段階では先ず検
索対象レコード群が復号化されるので、従来とは異な
り、データベースの全てのレコードを復号化することは
なく検索処理を早期に開始することができる。そして、
その他の属性レコード群は、検索の結果該当するレコー
ドが存在する場合に復号化されるので、不要な復号化処
理時間を極力少なくすることが可能となり、トータルと
して要求されたレコードが得られるまでの処理時間を短
くすることができる。
索対象レコード群が復号化されるので、従来とは異な
り、データベースの全てのレコードを復号化することは
なく検索処理を早期に開始することができる。そして、
その他の属性レコード群は、検索の結果該当するレコー
ドが存在する場合に復号化されるので、不要な復号化処
理時間を極力少なくすることが可能となり、トータルと
して要求されたレコードが得られるまでの処理時間を短
くすることができる。
【００１３】請求項４記載のデータベース管理装置によ
れば、データ伸長手段は、検索要求があると検索対象レ
コード群のみをデータベースファイルから読み出して復
号化するので、検索処理を行う段階におけるデータベー
スファイルへのアクセスを極力少なくして処理時間を短
縮することができる。また、データ伸長手段は、検索対
象レコード群に該当するレコードが存在する場合に、そ
の他の属性レコード群をデータベースファイルから読み
出して復号化するので、要求されたレコードを全て得る
際のアクセスをも極力低減することができる。
れば、データ伸長手段は、検索要求があると検索対象レ
コード群のみをデータベースファイルから読み出して復
号化するので、検索処理を行う段階におけるデータベー
スファイルへのアクセスを極力少なくして処理時間を短
縮することができる。また、データ伸長手段は、検索対
象レコード群に該当するレコードが存在する場合に、そ
の他の属性レコード群をデータベースファイルから読み
出して復号化するので、要求されたレコードを全て得る
際のアクセスをも極力低減することができる。
【００１４】請求項５記載のデータベース管理装置によ
れば、データ伸長手段は、任意の属性についてレコード
の抽出要求があると、その抽出要求があった属性のレコ
ード群のみをデータベースファイルから読み出して復号
化するので、ある属性のレコードのみを抽出する処理に
ついても高速に実行することができる。
れば、データ伸長手段は、任意の属性についてレコード
の抽出要求があると、その抽出要求があった属性のレコ
ード群のみをデータベースファイルから読み出して復号
化するので、ある属性のレコードのみを抽出する処理に
ついても高速に実行することができる。
【００１５】請求項６記載のデータベース管理装置によ
れば、データ圧縮手段は、属性レコード群形成手段によ
って形成された各属性レコード群の内、検索対象レコー
ド群についてはデータ圧縮を行わず、検索対象レコード
群以外の属性レコード群のみを符号化してデータ圧縮す
る。
れば、データ圧縮手段は、属性レコード群形成手段によ
って形成された各属性レコード群の内、検索対象レコー
ド群についてはデータ圧縮を行わず、検索対象レコード
群以外の属性レコード群のみを符号化してデータ圧縮す
る。
【００１６】従って、検索対象レコード群は符号化され
ないので、検索要求があると直ちに検索処理を開始する
ことが可能であり、当該処理を極めて短時間で行うこと
ができる。そして、その他の属性レコード群は、検索の
結果該当するレコードが存在する場合に復号化すれば良
く、不要な復号化処理時間を極力少なくして要求された
レコードが得られるまでの処理時間を短くすることが可
能となる。
ないので、検索要求があると直ちに検索処理を開始する
ことが可能であり、当該処理を極めて短時間で行うこと
ができる。そして、その他の属性レコード群は、検索の
結果該当するレコードが存在する場合に復号化すれば良
く、不要な復号化処理時間を極力少なくして要求された
レコードが得られるまでの処理時間を短くすることが可
能となる。
【００１７】請求項７記載のデータベース管理装置によ
れば、データ圧縮手段は、検索対象レコード群以外の属
性レコード群については各属性レコード群毎に夫々符号
化してデータ圧縮するので、任意の属性レコード群のレ
コードのみを選択的に抽出するような操作が行われる場
合には当該属性レコード群のみを復号化すれば良いの
で、必要なレコードの抽出を高速に行うことができる。
れば、データ圧縮手段は、検索対象レコード群以外の属
性レコード群については各属性レコード群毎に夫々符号
化してデータ圧縮するので、任意の属性レコード群のレ
コードのみを選択的に抽出するような操作が行われる場
合には当該属性レコード群のみを復号化すれば良いの
で、必要なレコードの抽出を高速に行うことができる。
【００１８】請求項８記載のデータベース管理装置によ
れば、検索手段は、データベースについて検索要求があ
った場合に検索対象レコード群について検索を行い、デ
ータ伸長手段は、検索が行われた結果、該当するレコー
ドが存在する場合にはその他の属性レコード群を復号化
するので、不要な復号化処理時間を極力少なくすること
ができる。
れば、検索手段は、データベースについて検索要求があ
った場合に検索対象レコード群について検索を行い、デ
ータ伸長手段は、検索が行われた結果、該当するレコー
ドが存在する場合にはその他の属性レコード群を復号化
するので、不要な復号化処理時間を極力少なくすること
ができる。
【００１９】請求項９記載のデータベース管理装置によ
れば、検索手段は、検索を行う場合は検索対象レコード
群のみをデータベースファイルから読み出して検索し、
データ伸長手段は、検索が行われた結果、該当するレコ
ードが存在する場合にのみその他の属性レコード群をデ
ータベースファイルから読み出して復号化する。従っ
て、請求項４と同様に、検索処理を行う段階及び要求さ
れたレコードを全て得る段階におけるデータベースファ
イルへのアクセスを極力少なくして処理時間を短縮する
ことができる。
れば、検索手段は、検索を行う場合は検索対象レコード
群のみをデータベースファイルから読み出して検索し、
データ伸長手段は、検索が行われた結果、該当するレコ
ードが存在する場合にのみその他の属性レコード群をデ
ータベースファイルから読み出して復号化する。従っ
て、請求項４と同様に、検索処理を行う段階及び要求さ
れたレコードを全て得る段階におけるデータベースファ
イルへのアクセスを極力少なくして処理時間を短縮する
ことができる。
【００２０】請求項１０記載のデータベース管理装置に
よれば、データ伸長手段は、任意の属性についてレコー
ドの抽出要求があると、その抽出要求があった属性のレ
コード群のみをデータベースファイルから読み出して復
号化するので、請求項５と同様に、ある属性のレコード
のみを抽出する処理についても高速に実行することがで
きる。
よれば、データ伸長手段は、任意の属性についてレコー
ドの抽出要求があると、その抽出要求があった属性のレ
コード群のみをデータベースファイルから読み出して復
号化するので、請求項５と同様に、ある属性のレコード
のみを抽出する処理についても高速に実行することがで
きる。
【００２１】請求項１１記載のデータベース管理装置に
よれば、データ圧縮手段は、出現頻度の高い特定のデー
タ列についてデータサイズをより小さくするように別途
符号化を行うので、データベースに中に頻出する例えば
「株式会社」のようなテキストコードを例えば１バイト
のコードで表現することによって、データサイズをより
小さくすることができる。
よれば、データ圧縮手段は、出現頻度の高い特定のデー
タ列についてデータサイズをより小さくするように別途
符号化を行うので、データベースに中に頻出する例えば
「株式会社」のようなテキストコードを例えば１バイト
のコードで表現することによって、データサイズをより
小さくすることができる。
【００２２】請求項１２記載のデータベースレコード抽
出装置によれば、データ伸長手段は、データベースにつ
いて検索要求があると、請求項１または２記載のデータ
ベース管理装置により形成されたデータベースファイル
が記憶されている記録媒体から検索対象レコード群を復
号化し、検索手段が検索を行った結果該当するレコード
が存在する場合には、その他の属性レコード群を復号化
する。従って、データベースファイルが例えばＣＤ−Ｒ
ＯＭのような記録媒体に記憶されており、その記録媒体
より必要なレコードを抽出する装置について、検索処理
を早期に開始することができると共に、不要な復号化処
理時間を極力少なくすることができるので、要求された
レコードが得られるまでの処理時間を短くすることがで
きる。
出装置によれば、データ伸長手段は、データベースにつ
いて検索要求があると、請求項１または２記載のデータ
ベース管理装置により形成されたデータベースファイル
が記憶されている記録媒体から検索対象レコード群を復
号化し、検索手段が検索を行った結果該当するレコード
が存在する場合には、その他の属性レコード群を復号化
する。従って、データベースファイルが例えばＣＤ−Ｒ
ＯＭのような記録媒体に記憶されており、その記録媒体
より必要なレコードを抽出する装置について、検索処理
を早期に開始することができると共に、不要な復号化処
理時間を極力少なくすることができるので、要求された
レコードが得られるまでの処理時間を短くすることがで
きる。
【００２３】請求項１３記載のデータベースレコード抽
出装置によれば、データ伸長手段は、検索要求があった
場合には、検索対象レコード群のみを記録媒体から読み
出して復号化し、該当するレコードが存在する場合に
は、その他の属性レコード群を記録媒体から読み出して
復号化する。従って、請求項４または８と同様に、検索
処理を行う段階及び要求されたレコードを全て得る段階
におけるデータベースファイルへのアクセスを極力少な
くして処理時間を短縮することができる。
出装置によれば、データ伸長手段は、検索要求があった
場合には、検索対象レコード群のみを記録媒体から読み
出して復号化し、該当するレコードが存在する場合に
は、その他の属性レコード群を記録媒体から読み出して
復号化する。従って、請求項４または８と同様に、検索
処理を行う段階及び要求されたレコードを全て得る段階
におけるデータベースファイルへのアクセスを極力少な
くして処理時間を短縮することができる。
【００２４】請求項１４記載のデータベースレコード抽
出装置によれば、データ伸長手段は、任意の属性につい
てレコードの抽出要求があると、その抽出要求があった
属性のレコード群のみを記録媒体から読み出して復号化
するので、請求項５と同様に、ある属性のレコードのみ
を抽出する処理についても高速に実行することができ
る。
出装置によれば、データ伸長手段は、任意の属性につい
てレコードの抽出要求があると、その抽出要求があった
属性のレコード群のみを記録媒体から読み出して復号化
するので、請求項５と同様に、ある属性のレコードのみ
を抽出する処理についても高速に実行することができ
る。
【００２５】請求項１５記載のデータベースレコード抽
出装置によれば、検索手段は、データベースについて検
索要求があると、請求項６または７記載のデータベース
管理装置により形成されたデータベースファイルが記憶
されている記録媒体から検索対象レコード群について検
索を行い、データ伸長手段は、検索が行われた結果該当
するレコードが存在する場合には、その他の属性レコー
ド群を記録媒体から復号化するので、請求項７と同様に
不要な復号化処理時間を極力少なくすることができる。
出装置によれば、検索手段は、データベースについて検
索要求があると、請求項６または７記載のデータベース
管理装置により形成されたデータベースファイルが記憶
されている記録媒体から検索対象レコード群について検
索を行い、データ伸長手段は、検索が行われた結果該当
するレコードが存在する場合には、その他の属性レコー
ド群を記録媒体から復号化するので、請求項７と同様に
不要な復号化処理時間を極力少なくすることができる。
【００２６】請求項１６記載のデータベースレコード抽
出装置によれば、検索手段は、検索を行う場合は検索対
象レコード群のみを記録媒体から読み出して検索し、デ
ータ伸長手段は、検索が行われた結果、該当するレコー
ドが存在する場合にのみその他の属性レコード群を記録
媒体から読み出して復号化するので、検索処理を行う段
階及び要求されたレコードを全て得る段階における記録
媒体へのアクセスを極力少なくして処理時間を短縮する
ことができる。
出装置によれば、検索手段は、検索を行う場合は検索対
象レコード群のみを記録媒体から読み出して検索し、デ
ータ伸長手段は、検索が行われた結果、該当するレコー
ドが存在する場合にのみその他の属性レコード群を記録
媒体から読み出して復号化するので、検索処理を行う段
階及び要求されたレコードを全て得る段階における記録
媒体へのアクセスを極力少なくして処理時間を短縮する
ことができる。
【００２７】請求項１７記載のデータベースレコード抽
出装置によれば、検索手段は、データベースについて検
索要求があると、請求項７記載のデータベース管理装置
により形成されたデータベースファイルが記憶されてい
る記録媒体から検索対象レコード群について検索を行
い、データ伸長手段は、検索が行われた結果該当するレ
コードが存在する場合にはその他の属性レコード群を記
録媒体から復号化すると共に、任意の属性についてレコ
ードの抽出要求があると当該属性のレコード群のみを記
録媒体から読み出して復号化するので、請求項５または
１０と同様に、ある属性のレコードのみを抽出する処理
についても高速に実行することができる。
出装置によれば、検索手段は、データベースについて検
索要求があると、請求項７記載のデータベース管理装置
により形成されたデータベースファイルが記憶されてい
る記録媒体から検索対象レコード群について検索を行
い、データ伸長手段は、検索が行われた結果該当するレ
コードが存在する場合にはその他の属性レコード群を記
録媒体から復号化すると共に、任意の属性についてレコ
ードの抽出要求があると当該属性のレコード群のみを記
録媒体から読み出して復号化するので、請求項５または
１０と同様に、ある属性のレコードのみを抽出する処理
についても高速に実行することができる。
【００２８】
【発明の実施の形態】（第１実施例）以下、本発明をカ
ーナビゲーション装置（カーナビ）に用いられる電話番
号データベースに適用した場合の第１実施例について、
図１乃至図７を参照して説明する。データベース管理装
置の電気的構成を示す図６において、この構成は、一般
的なコンピュータシステムと同一である。即ち、データ
ベース管理装置は、中央処理装置（ＣＰＵ）１を中心と
して、キーボードや入力用データファイルなどからなる
入出力装置２，ＲＡＭなどで構成されるＣＰＵ１の主記
憶装置３及びハードディスクなどの外部記憶装置４によ
って構成されている。
ーナビゲーション装置（カーナビ）に用いられる電話番
号データベースに適用した場合の第１実施例について、
図１乃至図７を参照して説明する。データベース管理装
置の電気的構成を示す図６において、この構成は、一般
的なコンピュータシステムと同一である。即ち、データ
ベース管理装置は、中央処理装置（ＣＰＵ）１を中心と
して、キーボードや入力用データファイルなどからなる
入出力装置２，ＲＡＭなどで構成されるＣＰＵ１の主記
憶装置３及びハードディスクなどの外部記憶装置４によ
って構成されている。
【００２９】また、図７は、主にＣＰＵ１がソフトウエ
アによって実現している機能をブロック化して表したも
のである。この図７において、アプリケーションプログ
ラム５は、テータベースレコードを入力してデータベー
スに登録するためのデータ登録プログラムである。デー
タベースマネージメントシステム（以下、ＤＢＭＳと称
す）６は、データベース管理装置に付随するものであ
り、後述するように入力されたレコードを属性毎に分類
したり、データの圧縮，伸長を行う機能を備えている。
アによって実現している機能をブロック化して表したも
のである。この図７において、アプリケーションプログ
ラム５は、テータベースレコードを入力してデータベー
スに登録するためのデータ登録プログラムである。デー
タベースマネージメントシステム（以下、ＤＢＭＳと称
す）６は、データベース管理装置に付随するものであ
り、後述するように入力されたレコードを属性毎に分類
したり、データの圧縮，伸長を行う機能を備えている。
【００３０】コントローラ（データ圧縮手段，データ伸
長手段，検索手段）７は、入出力装置２を作動させる機
能を有すると共に、データの圧縮処理を行うデータ圧縮
部（データ圧縮手段）８（１，２，…，ｎ）及びデータ
の伸長処理を行うデータ伸長部（データ伸長手段）９
（１，２，…，ｎ）を統括制御するようになっている。
長手段，検索手段）７は、入出力装置２を作動させる機
能を有すると共に、データの圧縮処理を行うデータ圧縮
部（データ圧縮手段）８（１，２，…，ｎ）及びデータ
の伸長処理を行うデータ伸長部（データ伸長手段）９
（１，２，…，ｎ）を統括制御するようになっている。
【００３１】データベースファイル１０及びデータベー
ス定義ファイル１１は、外部記憶装置４に記憶されてい
る。データベース定義ファイル１１は、データベースフ
ァイル１０に関する各種定義情報、即ち、属性の種類
や、各属性レコード群毎のデータ圧縮に関する情報（後
述）などが記憶されているファイルである。そして、コ
ントローラ７は、定義ファイル入出力部１２を介してデ
ータベース定義ファイル１１の定義情報を読み出すと、
その情報に応じてデータの圧縮，伸長処理をデータ圧縮
部８及びデータ伸長部９に行わせるようになっている。
ス定義ファイル１１は、外部記憶装置４に記憶されてい
る。データベース定義ファイル１１は、データベースフ
ァイル１０に関する各種定義情報、即ち、属性の種類
や、各属性レコード群毎のデータ圧縮に関する情報（後
述）などが記憶されているファイルである。そして、コ
ントローラ７は、定義ファイル入出力部１２を介してデ
ータベース定義ファイル１１の定義情報を読み出すと、
その情報に応じてデータの圧縮，伸長処理をデータ圧縮
部８及びデータ伸長部９に行わせるようになっている。
【００３２】また、コントローラ７は、レコード入出力
部１３を介してデータベースファイル１０にアクセスす
ることにより、圧縮したデータを記憶させたり、記憶さ
れている圧縮済みのデータを読出したりするようになっ
ている。これらのアプリケーションプログラム５，ＤＢ
ＭＳ６及びコントローラ７等は、外部記憶装置４に記憶
されており、ＣＰＵ１が必要に応じて主記憶装置３にロ
ードしながら実行するようになっている。
部１３を介してデータベースファイル１０にアクセスす
ることにより、圧縮したデータを記憶させたり、記憶さ
れている圧縮済みのデータを読出したりするようになっ
ている。これらのアプリケーションプログラム５，ＤＢ
ＭＳ６及びコントローラ７等は、外部記憶装置４に記憶
されており、ＣＰＵ１が必要に応じて主記憶装置３にロ
ードしながら実行するようになっている。
【００３３】次に、本実施例の作用について図１乃至図
５をも参照して説明する。図１は、入出力装置２を介し
てデータベースファイル１０に格納要求されたレコード
が与えられた場合において、ＣＰＵ１が行うデータ圧縮
処理及びデータベースファイル１０の形成処理の内容を
示すフローチャートである。また、図５は、データベー
スファイル１０にレコードとして格納されるデータテー
ブルを示すものであり、（ａ）は符号化（圧縮）前，
（ｂ）は符号化後の状態である。尚、図５（ｂ）に示す
符号化後の状態は圧縮されたデータイメージであり、特
定の圧縮方式を用いて圧縮を行った結果を示すものでは
ない。
５をも参照して説明する。図１は、入出力装置２を介し
てデータベースファイル１０に格納要求されたレコード
が与えられた場合において、ＣＰＵ１が行うデータ圧縮
処理及びデータベースファイル１０の形成処理の内容を
示すフローチャートである。また、図５は、データベー
スファイル１０にレコードとして格納されるデータテー
ブルを示すものであり、（ａ）は符号化（圧縮）前，
（ｂ）は符号化後の状態である。尚、図５（ｂ）に示す
符号化後の状態は圧縮されたデータイメージであり、特
定の圧縮方式を用いて圧縮を行った結果を示すものでは
ない。
【００３４】図１において、先ず、コントローラ７は、
アプリケーションプログラム５が入出力装置２から読み
込んだレコードを、例えば１物件分取得する（ステップ
Ａ１）。取得されたレコードデータは、主記憶装置３上
に用意された作業領域に配置される。次に、コントロー
ラ７は、定義ファイル入出力部１２を介してデータベー
ス定義ファイル１１の定義情報を読み出すと（ステップ
Ａ２）、その定義情報に応じてステップＡ１で取得した
レコードを各属性毎に分類し、分類した属性毎に属性レ
コード群を形成する（ステップＡ３，属性レコード群形
成手段，属性レコード群形成ステップ）。
アプリケーションプログラム５が入出力装置２から読み
込んだレコードを、例えば１物件分取得する（ステップ
Ａ１）。取得されたレコードデータは、主記憶装置３上
に用意された作業領域に配置される。次に、コントロー
ラ７は、定義ファイル入出力部１２を介してデータベー
ス定義ファイル１１の定義情報を読み出すと（ステップ
Ａ２）、その定義情報に応じてステップＡ１で取得した
レコードを各属性毎に分類し、分類した属性毎に属性レ
コード群を形成する（ステップＡ３，属性レコード群形
成手段，属性レコード群形成ステップ）。
【００３５】ここで、図５に示すように、本実施例にお
けるデータベースの属性としてはＡ〜Ｅがあり（ｎ＝５
の場合）、例えば、 属性Ａ：物件番号 属性Ｂ：所在位置情報 属性Ｃ：名称 属性Ｄ：電話番号 属性Ｅ：住所 のようになっている。従って、この場合、属性Ａ〜Ｅに
対応する５つの属性レコード群（即ち、図５（ａ）にお
ける各列毎のレコード群）が形成される。
けるデータベースの属性としてはＡ〜Ｅがあり（ｎ＝５
の場合）、例えば、 属性Ａ：物件番号 属性Ｂ：所在位置情報 属性Ｃ：名称 属性Ｄ：電話番号 属性Ｅ：住所 のようになっている。従って、この場合、属性Ａ〜Ｅに
対応する５つの属性レコード群（即ち、図５（ａ）にお
ける各列毎のレコード群）が形成される。
【００３６】次に、コントローラ７は、ステップＡ４〜
Ａ７のループを回ることで、各属性レコード群毎にデー
タ圧縮部８（１，２，…，ｎ）により夫々圧縮処理を行
わせる（ステップＡ５及びＡ６−１，２，…，ｎ：デー
タ圧縮ステップ）。
Ａ７のループを回ることで、各属性レコード群毎にデー
タ圧縮部８（１，２，…，ｎ）により夫々圧縮処理を行
わせる（ステップＡ５及びＡ６−１，２，…，ｎ：デー
タ圧縮ステップ）。
【００３７】圧縮処理は、例えばテキストデータの圧縮
に適しているＬＺ(Lempel-Ziv)スライド辞書法などを用
いて行う。データ圧縮プロセスの概略は、以下のとおり
である。 圧縮対象データ列の先頭から２文字と同じデータ列の
アドレスが“辞書”のデータテーブルに登録されている
否かを、２分探索，Ｂ−Ｔｒｅｅやハッシュ検索などに
より検索する。登録されていない場合は、自身の先頭ア
ドレスを登録する。 辞書に登録データ列が１つ以上存在する場合には、圧
縮対象データ列と各登録データ列とが先頭から何文字ま
で一致しているかを比較する。 で比較を行った結果、最大一致数が例えば“３”以
上であればデータ圧縮を行う。即ち、圧縮対象データ列
の先頭部分を、一致数が最大であるデータ列の先頭アド
レス及び一致データ（文字）数からなる一致情報に置き
換える。そして、当該圧縮対象データ列の先頭アドレス
を辞書に登録すると共に、複数文字おきに配置され、第
何文字目が（文字データではなく）一致情報であるかを
示す管理部にビットを設定する。一方、最大一致数が
“２”以下であれば圧縮を行わず、圧縮対象データをそ
のまま出力する。以上のプロセスを繰り返すことでデー
タ圧縮を行う。
に適しているＬＺ(Lempel-Ziv)スライド辞書法などを用
いて行う。データ圧縮プロセスの概略は、以下のとおり
である。 圧縮対象データ列の先頭から２文字と同じデータ列の
アドレスが“辞書”のデータテーブルに登録されている
否かを、２分探索，Ｂ−Ｔｒｅｅやハッシュ検索などに
より検索する。登録されていない場合は、自身の先頭ア
ドレスを登録する。 辞書に登録データ列が１つ以上存在する場合には、圧
縮対象データ列と各登録データ列とが先頭から何文字ま
で一致しているかを比較する。 で比較を行った結果、最大一致数が例えば“３”以
上であればデータ圧縮を行う。即ち、圧縮対象データ列
の先頭部分を、一致数が最大であるデータ列の先頭アド
レス及び一致データ（文字）数からなる一致情報に置き
換える。そして、当該圧縮対象データ列の先頭アドレス
を辞書に登録すると共に、複数文字おきに配置され、第
何文字目が（文字データではなく）一致情報であるかを
示す管理部にビットを設定する。一方、最大一致数が
“２”以下であれば圧縮を行わず、圧縮対象データをそ
のまま出力する。以上のプロセスを繰り返すことでデー
タ圧縮を行う。
【００３８】ここで、データベース定義ファイル１１に
は、属性Ａ〜Ｅの内何れの属性のレコードが検索キーに
用いられるかという情報も備えている。この場合、例え
ば、属性Ａのレコードが検索キーに用いられるため、属
性Ａのレコード群が検索対象レコード群に該当する。従
って、ステップＡ６−１は、本来属性Ａのレコード群を
圧縮処理するステップであるが、ここでは、検索処理を
迅速に行い得るようにするため圧縮処理を行わない（デ
ータ圧縮部８（１）は機能しない）こととし、図１では
破線で表示している。
は、属性Ａ〜Ｅの内何れの属性のレコードが検索キーに
用いられるかという情報も備えている。この場合、例え
ば、属性Ａのレコードが検索キーに用いられるため、属
性Ａのレコード群が検索対象レコード群に該当する。従
って、ステップＡ６−１は、本来属性Ａのレコード群を
圧縮処理するステップであるが、ここでは、検索処理を
迅速に行い得るようにするため圧縮処理を行わない（デ
ータ圧縮部８（１）は機能しない）こととし、図１では
破線で表示している。
【００３９】そして、その他の属性Ｂ〜Ｅのレコード群
については、ステップＡ６−２〜５（ｎ）において夫々
圧縮処理が行われる。即ち、図５（ｂ）に示すように、
属性Ｂ〜Ｅの各レコードは符号化されることでデータサ
イズが縮小されている。ここでは、圧縮後のレコードに
ついての各属性をＡｃ〜Ｅｃとしている（但し、ＡとＡ
ｃとは実質的に同じである）。
については、ステップＡ６−２〜５（ｎ）において夫々
圧縮処理が行われる。即ち、図５（ｂ）に示すように、
属性Ｂ〜Ｅの各レコードは符号化されることでデータサ
イズが縮小されている。ここでは、圧縮後のレコードに
ついての各属性をＡｃ〜Ｅｃとしている（但し、ＡとＡ
ｃとは実質的に同じである）。
【００４０】属性Ｅのレコード群についての圧縮処理が
ステップＡ６−５において終了すると、コントローラ７
はステップＡ４〜Ａ７のループを抜けて各属性レコード
群毎に圧縮されたデータを統合し、定義ファイル入出力
部１３を介してデータベースファイル１０に書込み記憶
させると（ステップＡ８，ファイル形成手段，ファイル
形成ステップ）処理を終了する。
ステップＡ６−５において終了すると、コントローラ７
はステップＡ４〜Ａ７のループを抜けて各属性レコード
群毎に圧縮されたデータを統合し、定義ファイル入出力
部１３を介してデータベースファイル１０に書込み記憶
させると（ステップＡ８，ファイル形成手段，ファイル
形成ステップ）処理を終了する。
【００４１】尚、データベースファイル１０は、この時
点で外部記憶装置４に直接形成しても良いし、１物件の
レコードを処理する毎に主記憶装置３上に逐次形成して
おき、複数物件のレコードについての処理が終了した段
階で主記憶装置３から外部記憶装置４に転送するように
しても良い。
点で外部記憶装置４に直接形成しても良いし、１物件の
レコードを処理する毎に主記憶装置３上に逐次形成して
おき、複数物件のレコードについての処理が終了した段
階で主記憶装置３から外部記憶装置４に転送するように
しても良い。
【００４２】また、以上の一連の処理は、ステップＡ１
において入出力装置２から主記憶装置３へ１度にロード
できる分について行われ、格納要求されたレコードの全
てについて圧縮処理が行われていない場合には、再びス
テップＡ１に戻って同様の処理を繰り返することで、デ
ータベースファイル１０に電話番号データベースが生成
される。
において入出力装置２から主記憶装置３へ１度にロード
できる分について行われ、格納要求されたレコードの全
てについて圧縮処理が行われていない場合には、再びス
テップＡ１に戻って同様の処理を繰り返することで、デ
ータベースファイル１０に電話番号データベースが生成
される。
【００４３】また、図２は、データベースファイル１０
について所定のレコードの抽出要求があった場合に、Ｃ
ＰＵ１が行う検索処理の内容を示すフローチャートであ
る。例えば、図５における物件番号「１０００」の物件
について抽出要求があったものとする。その場合、入出
力装置２を介して検索キー「１０００」が与えられる。
すると、コントローラ７は、データベースファイル１０
から検索対象レコードたる属性Ａｃのレコード群の一部
を主記憶装置３に読み出して取得する（ステップＢ
１）。検索方式としては、前述と同様に２分探索，Ｂ−
Ｔｒｅｅやハッシュ検索などを用いる。属性Ａｃは符号
化されていないので、コントローラ７は、データベース
ファイル１０からレコードを取得すると直ちに検索処理
を行うことができる。
について所定のレコードの抽出要求があった場合に、Ｃ
ＰＵ１が行う検索処理の内容を示すフローチャートであ
る。例えば、図５における物件番号「１０００」の物件
について抽出要求があったものとする。その場合、入出
力装置２を介して検索キー「１０００」が与えられる。
すると、コントローラ７は、データベースファイル１０
から検索対象レコードたる属性Ａｃのレコード群の一部
を主記憶装置３に読み出して取得する（ステップＢ
１）。検索方式としては、前述と同様に２分探索，Ｂ−
Ｔｒｅｅやハッシュ検索などを用いる。属性Ａｃは符号
化されていないので、コントローラ７は、データベース
ファイル１０からレコードを取得すると直ちに検索処理
を行うことができる。
【００４４】そして、検索キー「１０００」に該当する
レコードがない場合には、コントローラ７はステップＢ
２で「ＮＯ」と判断してステップＢ３に移行する。その
時点で全てのレコードを検索していなければ、ステップ
Ｂ３でも「ＮＯ」と判断してステップＢ１に移行し、属
性Ａｃのレコード群の別の一部を取得する。
レコードがない場合には、コントローラ７はステップＢ
２で「ＮＯ」と判断してステップＢ３に移行する。その
時点で全てのレコードを検索していなければ、ステップ
Ｂ３でも「ＮＯ」と判断してステップＢ１に移行し、属
性Ａｃのレコード群の別の一部を取得する。
【００４５】また、ステップＢ３において、全てのレコ
ードを検索した場合には、該当するレコードが存在しな
かったということになるので、その旨の報知を行うよう
にする（ステップＢ４）。報知は、図示しないディスプ
レイの画面上に「該当レコード無し」と表示させたり、
或いは、「該当するレコードはありません」のように音
声で行っても良い。尚、ステップＢ１〜Ｂ３が検索手段
及び検索ステップに対応する。
ードを検索した場合には、該当するレコードが存在しな
かったということになるので、その旨の報知を行うよう
にする（ステップＢ４）。報知は、図示しないディスプ
レイの画面上に「該当レコード無し」と表示させたり、
或いは、「該当するレコードはありません」のように音
声で行っても良い。尚、ステップＢ１〜Ｂ３が検索手段
及び検索ステップに対応する。
【００４６】一方、ステップＢ２において、検索キー
「１０００」に該当するレコードがあった場合には、コ
ントローラ７は「ＹＥＳ」と判断してデータ伸長処理を
行う（ステップＢ５）。
「１０００」に該当するレコードがあった場合には、コ
ントローラ７は「ＹＥＳ」と判断してデータ伸長処理を
行う（ステップＢ５）。
【００４７】図３は、データ伸長処理（データ伸長手
段，データ伸長ステップ）の内容を示すフローチャート
である。この図３において、コントローラ７は、データ
ベースファイル１０から属性Ａｃ以外，即ち属性Ｂｃ〜
Ｅｃのレコード群の一部を主記憶装置３に読み出して取
得する（ステップＢ１）。
段，データ伸長ステップ）の内容を示すフローチャート
である。この図３において、コントローラ７は、データ
ベースファイル１０から属性Ａｃ以外，即ち属性Ｂｃ〜
Ｅｃのレコード群の一部を主記憶装置３に読み出して取
得する（ステップＢ１）。
【００４８】ここで、圧縮処理は、データ量が多いため
各属性レコード群夫々の全体に渡って圧縮を行うことは
なく、適当なデータ量で区切ったブロック毎に圧縮処理
を行うようになっている。従って、該当するレコードの
物件を抽出する場合は、その物件のレコードが属する範
囲のブロックのみをデータベースファイル１０から読み
出せば良い。
各属性レコード群夫々の全体に渡って圧縮を行うことは
なく、適当なデータ量で区切ったブロック毎に圧縮処理
を行うようになっている。従って、該当するレコードの
物件を抽出する場合は、その物件のレコードが属する範
囲のブロックのみをデータベースファイル１０から読み
出せば良い。
【００４９】次に、コントローラ７は、ステップＡ２と
同様にデータベース定義ファイル１１の定義情報を読み
出すと（ステップＣ２）、その定義情報に応じて取得し
たレコードを各属性毎に分ける（ステップＣ３）。そし
て、ステップＣ４〜Ｃ７のループを回る間に、各属性レ
コード群毎に、データ伸長部９（２，…，ｎ）によって
データ伸長処理を行わせる（ステップＣ５及びＣ６−
２，…，ｎ）。属性Ｂ〜Ｅのレコード群のデータが復元
されると、コントローラ７は、該当物件のレコード（属
性Ａ〜Ｅ）を入出力装置２に出力すると、処理を終了す
る。
同様にデータベース定義ファイル１１の定義情報を読み
出すと（ステップＣ２）、その定義情報に応じて取得し
たレコードを各属性毎に分ける（ステップＣ３）。そし
て、ステップＣ４〜Ｃ７のループを回る間に、各属性レ
コード群毎に、データ伸長部９（２，…，ｎ）によって
データ伸長処理を行わせる（ステップＣ５及びＣ６−
２，…，ｎ）。属性Ｂ〜Ｅのレコード群のデータが復元
されると、コントローラ７は、該当物件のレコード（属
性Ａ〜Ｅ）を入出力装置２に出力すると、処理を終了す
る。
【００５０】また、図４は、ある属性のレコードのみを
選択的に抽出する場合（フィールド抽出）のデータ伸長
処理（データ伸長手段，データ伸長ステップ）を示すフ
ローチャートである。例えば、カーナビなどでは、目的
地を設定する際には、店舗や会社の名前をリスト状にし
てディスプレイの画面に表示させ、カーソルなどを移動
させてその中から選択させるような方式もあり、フィー
ルド抽出はそのような場合に行われる。
選択的に抽出する場合（フィールド抽出）のデータ伸長
処理（データ伸長手段，データ伸長ステップ）を示すフ
ローチャートである。例えば、カーナビなどでは、目的
地を設定する際には、店舗や会社の名前をリスト状にし
てディスプレイの画面に表示させ、カーソルなどを移動
させてその中から選択させるような方式もあり、フィー
ルド抽出はそのような場合に行われる。
【００５１】図４において、コントローラ７は、入出力
装置２を介して抽出要求された属性の情報が与えられる
と（例えば、属性Ｃとする）、先ず、データベース定義
ファイル１１の定義情報を読み出して（ステップＤ
１）、属性Ｃに対応する符号化された属性Ｃｃのレコー
ド群だけをデータベースファイル１０から読み出す（ス
テップＤ２）。そして、属性Ｃｃのレコード群について
データ伸長部９（３）によりデータ伸長処理を行わせて
元のレコードデータを復元すると、復元したレコードデ
ータを入出力装置２に出力させるようにする。
装置２を介して抽出要求された属性の情報が与えられる
と（例えば、属性Ｃとする）、先ず、データベース定義
ファイル１１の定義情報を読み出して（ステップＤ
１）、属性Ｃに対応する符号化された属性Ｃｃのレコー
ド群だけをデータベースファイル１０から読み出す（ス
テップＤ２）。そして、属性Ｃｃのレコード群について
データ伸長部９（３）によりデータ伸長処理を行わせて
元のレコードデータを復元すると、復元したレコードデ
ータを入出力装置２に出力させるようにする。
【００５２】以上のように本実施例によれば、コントロ
ーラ７は、各属性Ａ〜Ｅのレコード群の内、検索対象レ
コード群である属性Ａのレコード群についてはデータ圧
縮を行わず、それ以外の属性Ｂ〜Ｅのレコード群のみを
符号化してデータ圧縮するようにした。
ーラ７は、各属性Ａ〜Ｅのレコード群の内、検索対象レ
コード群である属性Ａのレコード群についてはデータ圧
縮を行わず、それ以外の属性Ｂ〜Ｅのレコード群のみを
符号化してデータ圧縮するようにした。
【００５３】従って、ある物件のレコードについて抽出
要求があると、コントローラ７は、属性Ａのレコード群
の復号化処理を待つことなく直ちに検索処理を開始する
ことが可能であり、当該処理を極めて短時間で行うこと
ができる。そして、その他の属性Ｂ〜Ｅのレコード群に
ついては、検索の結果該当するレコードが存在する場合
に復号化すれば良いので、不要な復号化処理時間を極力
少なくして抽出要求されたレコードが高速で得られるよ
うになる（尚、本実施例において処理時間が短いと言う
のは、従来方式では本来の処理を行う以前にデータの伸
長処理に要した時間も含めたものと対比させた結果であ
る。）。加えて、検索処理を高速に行い得るようにして
も、データベースのサイズが増加することを極力抑制す
ることができる。
要求があると、コントローラ７は、属性Ａのレコード群
の復号化処理を待つことなく直ちに検索処理を開始する
ことが可能であり、当該処理を極めて短時間で行うこと
ができる。そして、その他の属性Ｂ〜Ｅのレコード群に
ついては、検索の結果該当するレコードが存在する場合
に復号化すれば良いので、不要な復号化処理時間を極力
少なくして抽出要求されたレコードが高速で得られるよ
うになる（尚、本実施例において処理時間が短いと言う
のは、従来方式では本来の処理を行う以前にデータの伸
長処理に要した時間も含めたものと対比させた結果であ
る。）。加えて、検索処理を高速に行い得るようにして
も、データベースのサイズが増加することを極力抑制す
ることができる。
【００５４】また、コントローラ７は、検索を行う場合
は属性Ａのレコード群のみをデータベースファイル１０
から読み出して検索し、検索が行われた結果該当するレ
コードが存在する場合にのみその他の属性Ｂ〜Ｅレコー
ド群をデータベースファイル１０から読み出して復号化
するので、検索処理を行う段階及び要求されたレコード
を全て得る段階におけるデータベースファイル１０への
アクセス（外部記憶装置４から主記憶装置３へのデータ
ロード）を極力少なくすることができ、処理時間を短縮
することができる。
は属性Ａのレコード群のみをデータベースファイル１０
から読み出して検索し、検索が行われた結果該当するレ
コードが存在する場合にのみその他の属性Ｂ〜Ｅレコー
ド群をデータベースファイル１０から読み出して復号化
するので、検索処理を行う段階及び要求されたレコード
を全て得る段階におけるデータベースファイル１０への
アクセス（外部記憶装置４から主記憶装置３へのデータ
ロード）を極力少なくすることができ、処理時間を短縮
することができる。
【００５５】更に、本実施例によれば、コントローラ７
は、属性Ｂ〜Ｅのレコード群については、各属性レコー
ド群毎に夫々符号化してデータ圧縮し、属性Ｃのレコー
ド群のレコードのみを選択的に抽出する場合には当該属
性Ｃのレコード群のみを復号化するので、一部の属性レ
コード群のデータを得るためにその他の不要なレコード
を復号化することがなく、必要なレコードの抽出を高速
に行うことができる。
は、属性Ｂ〜Ｅのレコード群については、各属性レコー
ド群毎に夫々符号化してデータ圧縮し、属性Ｃのレコー
ド群のレコードのみを選択的に抽出する場合には当該属
性Ｃのレコード群のみを復号化するので、一部の属性レ
コード群のデータを得るためにその他の不要なレコード
を復号化することがなく、必要なレコードの抽出を高速
に行うことができる。
【００５６】（第２実施例）図８は本発明の第２実施例
であり、カーナビゲーション装置（データベースレコー
ド抽出装置）の電気的構成を示す機能ブロック図であ
る。カーナビは、マイクロコンピュータなどから構成さ
れる制御装置（検索手段，データ伸長手段）１４を中心
として、衛星軌道上のＧＰＳ衛星が送信するＧＰＳ信号
を受信して地球上の位置を計算するためのＧＰＳ受信機
１５，方位センサ１６，車輪速センサ１７などを備えて
いると共に、ユーザが操作入力を行うための操作キーな
どを備えた操作部１８，ディスプレイなどの表示装置１
９及びスピーカなどの音声発生装置２０を備えている。
であり、カーナビゲーション装置（データベースレコー
ド抽出装置）の電気的構成を示す機能ブロック図であ
る。カーナビは、マイクロコンピュータなどから構成さ
れる制御装置（検索手段，データ伸長手段）１４を中心
として、衛星軌道上のＧＰＳ衛星が送信するＧＰＳ信号
を受信して地球上の位置を計算するためのＧＰＳ受信機
１５，方位センサ１６，車輪速センサ１７などを備えて
いると共に、ユーザが操作入力を行うための操作キーな
どを備えた操作部１８，ディスプレイなどの表示装置１
９及びスピーカなどの音声発生装置２０を備えている。
【００５７】そして、ＣＤ−ＲＯＭ（記録媒体）２１に
は、表示装置１９に表示させる地図情報のデータベース
と共に、第１実施例において図５（ｂ）に示した電話番
号データベースのデータベースファイル１０が記憶され
ている。即ち、第１実施例におけるデータベース管理装
置によって形成されたデータベースファイル１０が図示
しないＣＤ−ＲＯＭ書込み装置に入力されることによ
り、データベースファイル１０のデータフォーマットが
ＣＤ−ＲＯＭ用に変換され、ＣＤ−ＲＯＭ２１に書込ま
れたものである。そのＣＤ−ＲＯＭ２１のデータは、ド
ライバ２２を介して制御装置１４に読み込まれるように
なっている。
は、表示装置１９に表示させる地図情報のデータベース
と共に、第１実施例において図５（ｂ）に示した電話番
号データベースのデータベースファイル１０が記憶され
ている。即ち、第１実施例におけるデータベース管理装
置によって形成されたデータベースファイル１０が図示
しないＣＤ−ＲＯＭ書込み装置に入力されることによ
り、データベースファイル１０のデータフォーマットが
ＣＤ−ＲＯＭ用に変換され、ＣＤ−ＲＯＭ２１に書込ま
れたものである。そのＣＤ−ＲＯＭ２１のデータは、ド
ライバ２２を介して制御装置１４に読み込まれるように
なっている。
【００５８】第２実施例におけるカーナビは、制御装置
１４がＣＤ−ＲＯＭ２１に記憶されているデータを必要
に応じて読出し、表示装置１９に表示させたり音声発生
装置２０により音声で報知するようになっている。従っ
て、本発明に係る部分の機能としては、電話番号データ
ベースについて、符号化された状態で記憶されているデ
ータを復号化して読み出す部分のみを有している。
１４がＣＤ−ＲＯＭ２１に記憶されているデータを必要
に応じて読出し、表示装置１９に表示させたり音声発生
装置２０により音声で報知するようになっている。従っ
て、本発明に係る部分の機能としては、電話番号データ
ベースについて、符号化された状態で記憶されているデ
ータを復号化して読み出す部分のみを有している。
【００５９】即ち、制御装置１４の制御プログラムに
は、第１実施例において図３及び図４に示したデータ伸
長処理のプログラムが組み込まれており、ユーザが操作
部１８により行った操作入力に応じてＣＤ−ＲＯＭ２１
から適宜データを読み出し復号化することで、データ伸
長処理に係る部分は第１実施例と同様に作用する。
は、第１実施例において図３及び図４に示したデータ伸
長処理のプログラムが組み込まれており、ユーザが操作
部１８により行った操作入力に応じてＣＤ−ＲＯＭ２１
から適宜データを読み出し復号化することで、データ伸
長処理に係る部分は第１実施例と同様に作用する。
【００６０】以上のように第２実施例によれば、カーナ
ビゲーション装置の制御装置１４は第１実施例のデータ
ベース管理装置によって形成されたデータベースファイ
ル１０が記憶されたＣＤ−ＲＯＭ２１から必要に応じて
読み出したデータを適宜伸長して復元するので、ユーザ
は、第１実施例と同様に、必要なデータを高速で抽出す
ることができる。
ビゲーション装置の制御装置１４は第１実施例のデータ
ベース管理装置によって形成されたデータベースファイ
ル１０が記憶されたＣＤ−ＲＯＭ２１から必要に応じて
読み出したデータを適宜伸長して復元するので、ユーザ
は、第１実施例と同様に、必要なデータを高速で抽出す
ることができる。
【００６１】（第３実施例）図９は本発明の第３実施例
を示すものであり、第１実施例と同一部分には同一符号
を付して説明を省略し、以下異なる部分についてのみ説
明する。第３実施例では、データ圧縮処理の方式が第１
実施例と若干異なっている。即ち、第１実施例のステッ
プＡ３に代わるステップＡ３ａでは、格納要求されたレ
コードを、検索対象レコード群とそれ以外の属性レコー
ド群とに分類する。
を示すものであり、第１実施例と同一部分には同一符号
を付して説明を省略し、以下異なる部分についてのみ説
明する。第３実施例では、データ圧縮処理の方式が第１
実施例と若干異なっている。即ち、第１実施例のステッ
プＡ３に代わるステップＡ３ａでは、格納要求されたレ
コードを、検索対象レコード群とそれ以外の属性レコー
ド群とに分類する。
【００６２】そして、ステップＡ５に代わるステップＡ
９において、コントローラ７は、属性レコード群が検索
対象レコード群であれば「ＹＥＳ」と判断して第１実施
例と同様に圧縮処理を行わず、検索対象レコード群でな
ければ「ＮＯ」と判断して全て同じ方式で圧縮処理を行
うようにする（ステップＡ１０）。尚、ステップＡ９及
びＡ１０は、データ圧縮手段及びデータ圧縮ステップに
対応する。
９において、コントローラ７は、属性レコード群が検索
対象レコード群であれば「ＹＥＳ」と判断して第１実施
例と同様に圧縮処理を行わず、検索対象レコード群でな
ければ「ＮＯ」と判断して全て同じ方式で圧縮処理を行
うようにする（ステップＡ１０）。尚、ステップＡ９及
びＡ１０は、データ圧縮手段及びデータ圧縮ステップに
対応する。
【００６３】即ち、以上のように構成された第３実施例
によれば、データベースファイル１０に対する操作が、
１物件について抽出要求があると検索を行い、該当する
レコードがあればその物件のレコードを属性Ｂｃ〜Ｅｃ
につき復号化して抽出する、というものが比較的多い場
合には、属性Ｂｃ〜Ｅｃについてのデータ伸長処理を一
括して行うことができるので、データの抽出をより速く
行うことができる。
によれば、データベースファイル１０に対する操作が、
１物件について抽出要求があると検索を行い、該当する
レコードがあればその物件のレコードを属性Ｂｃ〜Ｅｃ
につき復号化して抽出する、というものが比較的多い場
合には、属性Ｂｃ〜Ｅｃについてのデータ伸長処理を一
括して行うことができるので、データの抽出をより速く
行うことができる。
【００６４】（第４実施例）図１０及び図１１は本発明
の第４実施例を示すものであり、第１実施例と同一部分
には同一符号を付して説明を省略し、以下異なる部分に
ついてのみ説明する。第４実施例も、データ圧縮処理の
方式及び検索処理の方式が第１実施例と若干異なってい
る。即ち、第１実施例では、検索対象レコード群たる属
性Ａのレコード群については圧縮処理を行わなかった
が、第４実施例では、図１０に示すように、コントロー
ラ７は、属性Ａのレコード群についてもステップＡ６−
１においてデータ圧縮部６（１）により圧縮処理を行う
ようにしている。
の第４実施例を示すものであり、第１実施例と同一部分
には同一符号を付して説明を省略し、以下異なる部分に
ついてのみ説明する。第４実施例も、データ圧縮処理の
方式及び検索処理の方式が第１実施例と若干異なってい
る。即ち、第１実施例では、検索対象レコード群たる属
性Ａのレコード群については圧縮処理を行わなかった
が、第４実施例では、図１０に示すように、コントロー
ラ７は、属性Ａのレコード群についてもステップＡ６−
１においてデータ圧縮部６（１）により圧縮処理を行う
ようにしている。
【００６５】そして、検索処理については、図１１に示
すように、コントローラ７は、ステップＢ１で属性Ａｃ
のレコード群のデータを取得すると、その取得したデー
タについて伸長処理を行う（ステップＢ６）。そして、
該当レコードが存在しておりステップＢ２で「ＹＥＳ」
と判断すると、他の属性Ｂｃ〜Ｅｃのレコード群につい
てデータ伸長処理を行うようにする（ステップＢ５
ａ）。
すように、コントローラ７は、ステップＢ１で属性Ａｃ
のレコード群のデータを取得すると、その取得したデー
タについて伸長処理を行う（ステップＢ６）。そして、
該当レコードが存在しておりステップＢ２で「ＹＥＳ」
と判断すると、他の属性Ｂｃ〜Ｅｃのレコード群につい
てデータ伸長処理を行うようにする（ステップＢ５
ａ）。
【００６６】以上のように第４実施例によれば、コント
ローラ７は、検索対象レコード群たる属性Ａのレコード
群についても圧縮処理を行うようにしたので、第１実施
例に比較すると検索処理に要する時間は多少長くなる
が、全てのレコードを復号化した後に検索処理を行う従
来の方式に比較すれば処理時間は短くなる。そして、属
性Ａのレコード群もデータ圧縮することで、データベー
スファイル１０の容量をより小さくすることができる。
ローラ７は、検索対象レコード群たる属性Ａのレコード
群についても圧縮処理を行うようにしたので、第１実施
例に比較すると検索処理に要する時間は多少長くなる
が、全てのレコードを復号化した後に検索処理を行う従
来の方式に比較すれば処理時間は短くなる。そして、属
性Ａのレコード群もデータ圧縮することで、データベー
スファイル１０の容量をより小さくすることができる。
【００６７】（第５実施例）図１２は本発明の第５実施
例を示すものであり、第３実施例と同一部分には同一符
号を付して説明を省略し、以下異なる部分についてのみ
説明する。第３実施例では、コントローラ７がステップ
Ａ９において「ＹＥＳ」と判断すると圧縮処理を行わ
ず、「ＮＯ」と判断すると圧縮処理を行うようにした。
これに対して、第５実施例では、ステップＡ９で「ＹＥ
Ｓ」と判断すると属性Ａのレコード群を高速伸長可能な
方式、即ち、比較的低い圧縮率で圧縮処理し（ステップ
Ａ１１）、「ＮＯ」と判断するとその他の属性Ｂ〜Ｅの
レコード群を高圧縮可能な方式、即ち、比較的高い圧縮
率で圧縮処理する（ステップＡ１２）。尚、ステップＡ
９〜Ａ１１は、データ圧縮手段及びデータ圧縮ステップ
に対応する。
例を示すものであり、第３実施例と同一部分には同一符
号を付して説明を省略し、以下異なる部分についてのみ
説明する。第３実施例では、コントローラ７がステップ
Ａ９において「ＹＥＳ」と判断すると圧縮処理を行わ
ず、「ＮＯ」と判断すると圧縮処理を行うようにした。
これに対して、第５実施例では、ステップＡ９で「ＹＥ
Ｓ」と判断すると属性Ａのレコード群を高速伸長可能な
方式、即ち、比較的低い圧縮率で圧縮処理し（ステップ
Ａ１１）、「ＮＯ」と判断するとその他の属性Ｂ〜Ｅの
レコード群を高圧縮可能な方式、即ち、比較的高い圧縮
率で圧縮処理する（ステップＡ１２）。尚、ステップＡ
９〜Ａ１１は、データ圧縮手段及びデータ圧縮ステップ
に対応する。
【００６８】前述したように、データ圧縮処理において
は、圧縮したデータ部分を伸長して復元するために使用
する“辞書”を作成する。そして、この辞書のサイズを
大きくすれば、圧縮対象データ列についてより長く一致
する文字列を対照させる可能性が高くなるため、圧縮率
を高めることができる。逆に、辞書のサイズを小さく制
限すれば、圧縮率は制限されて相対的に低くなる。
は、圧縮したデータ部分を伸長して復元するために使用
する“辞書”を作成する。そして、この辞書のサイズを
大きくすれば、圧縮対象データ列についてより長く一致
する文字列を対照させる可能性が高くなるため、圧縮率
を高めることができる。逆に、辞書のサイズを小さく制
限すれば、圧縮率は制限されて相対的に低くなる。
【００６９】一方、データの圧縮率が高くなると、デー
タ伸長時において辞書を検索する時間がより長くなるた
め、伸長処理にはより多くの時間を必要とすることにな
り、逆に、データの圧縮率が低ければ伸長処理はより短
くなる。
タ伸長時において辞書を検索する時間がより長くなるた
め、伸長処理にはより多くの時間を必要とすることにな
り、逆に、データの圧縮率が低ければ伸長処理はより短
くなる。
【００７０】従って、ステップＡ１１では辞書のサイズ
を小さく制限することでデータの圧縮率を相対的に低く
し、検索対象レコード群については、データ伸長処理に
要する時間を短くして検索処理を早期に開始できるよう
にする。また、ステップＡ１２では辞書のサイズをより
大きくすることでデータの圧縮率を相対的に高め、該当
するレコードが存在する場合にのみ必要とされる他の属
性レコード群については、データサイズを縮小すること
に重きを置くようにする。
を小さく制限することでデータの圧縮率を相対的に低く
し、検索対象レコード群については、データ伸長処理に
要する時間を短くして検索処理を早期に開始できるよう
にする。また、ステップＡ１２では辞書のサイズをより
大きくすることでデータの圧縮率を相対的に高め、該当
するレコードが存在する場合にのみ必要とされる他の属
性レコード群については、データサイズを縮小すること
に重きを置くようにする。
【００７１】以上のように第５実施例によれば、検索対
象レコード群についてはデータ圧縮率を低く設定し、そ
の他の属性レコード群についてはデータ圧縮率を高く設
定するので、検索処理にを高速に行うことができると共
に、圧縮後におけるトータルのデータサイズの増加も極
力抑制することができる。
象レコード群についてはデータ圧縮率を低く設定し、そ
の他の属性レコード群についてはデータ圧縮率を高く設
定するので、検索処理にを高速に行うことができると共
に、圧縮後におけるトータルのデータサイズの増加も極
力抑制することができる。
【００７２】本発明は上記し且つ図面に記載した実施例
にのみ限定されるものではなく、次のような変形または
拡張が可能である。第１実施例のデータベース管理装置
からデータ伸長部９を削除して、データ圧縮を行ってデ
ータベースファイル１０を形成する機能だけを備えるよ
うにしても良い。データベース定義ファイル１１が存在
しない場合には、コントローラ７のデフォルトの設定に
よって格納要求レコードの属性を分類しても良い。ま
た、各属性レコード群毎のデータ圧縮方式についても同
様である。検索処理を行う場合、主記憶装置３に検索対
象レコード群以外のレコード群のデータをもロードして
良い。第３乃至第５実施例のデータ圧縮方式によって形
成されたデータファイルをＣＤ−ＲＯＭ等の記録媒体に
記憶させて、夫々のデータ圧縮方式に対応するデータ伸
長方式を備えて構成される、第２実施例におけるカーナ
ビゲーション装置のようなデータベースレコード抽出装
置に適用しても良い。第５実施例において、検索対象レ
コード群以外の属性レコード群については、例えば第１
実施例などと同様に、属性レコード群毎に圧縮処理して
も良い。
にのみ限定されるものではなく、次のような変形または
拡張が可能である。第１実施例のデータベース管理装置
からデータ伸長部９を削除して、データ圧縮を行ってデ
ータベースファイル１０を形成する機能だけを備えるよ
うにしても良い。データベース定義ファイル１１が存在
しない場合には、コントローラ７のデフォルトの設定に
よって格納要求レコードの属性を分類しても良い。ま
た、各属性レコード群毎のデータ圧縮方式についても同
様である。検索処理を行う場合、主記憶装置３に検索対
象レコード群以外のレコード群のデータをもロードして
良い。第３乃至第５実施例のデータ圧縮方式によって形
成されたデータファイルをＣＤ−ＲＯＭ等の記録媒体に
記憶させて、夫々のデータ圧縮方式に対応するデータ伸
長方式を備えて構成される、第２実施例におけるカーナ
ビゲーション装置のようなデータベースレコード抽出装
置に適用しても良い。第５実施例において、検索対象レ
コード群以外の属性レコード群については、例えば第１
実施例などと同様に、属性レコード群毎に圧縮処理して
も良い。
【００７３】各属性レコード群毎に、レコードデータの
性質上最適な符号化（圧縮）方式がある場合には、夫々
異なる符号化方式を適用して圧縮を行うようにしても良
い。例えば、第１実施例において、ステップＡ３とＡ４
との間に「所定物件数？」のような判断ステップを挿入
し、取得したレコード物件が所定数に達するまでステッ
プＡ１〜Ａ３を繰り返して実行し、取得したレコード物
件が所定数に達すると、前記判断ステップで「ＹＥＳ」
と判断してステップＡ４〜Ａ７における圧縮処理を行う
ようにしても良い。また、例えば、圧縮対象データがフ
ァイルとして存在しており、アプリケーションプログラ
ム５がそのファイルデータを例えばブロック毎に読み込
むことでステップＡ１で複数物件のレコードが得られる
ような場合には、ステップＡ２，Ａ３及びＡ８をブロッ
ク毎にまとめて行うようにしても良い。更に、圧縮対象
データのサイズが比較的小さくファイルデータを一括し
て読み込むことができる場合には、上記各処理を一括し
て行うようにしても良い。
性質上最適な符号化（圧縮）方式がある場合には、夫々
異なる符号化方式を適用して圧縮を行うようにしても良
い。例えば、第１実施例において、ステップＡ３とＡ４
との間に「所定物件数？」のような判断ステップを挿入
し、取得したレコード物件が所定数に達するまでステッ
プＡ１〜Ａ３を繰り返して実行し、取得したレコード物
件が所定数に達すると、前記判断ステップで「ＹＥＳ」
と判断してステップＡ４〜Ａ７における圧縮処理を行う
ようにしても良い。また、例えば、圧縮対象データがフ
ァイルとして存在しており、アプリケーションプログラ
ム５がそのファイルデータを例えばブロック毎に読み込
むことでステップＡ１で複数物件のレコードが得られる
ような場合には、ステップＡ２，Ａ３及びＡ８をブロッ
ク毎にまとめて行うようにしても良い。更に、圧縮対象
データのサイズが比較的小さくファイルデータを一括し
て読み込むことができる場合には、上記各処理を一括し
て行うようにしても良い。
【００７４】例えば、「株式会社」のように出現頻度の
高い特定の文字列を例えば１バイトのコードで表現し、
データベースファイル１０の所定領域に記憶させること
により所謂“符号化辞書”を構成すれば、データサイズ
をより小さくすることが可能となる。外部記憶装置４
は、ＣＰＵ１とネットワークを介して接続されている場
合はハードウエアとして別体であっても良い。記録媒体
は、ＣＤ−ＲＯＭ２１に限ることなく、ＤＶＤ−ＲＯＭ
やＭＯディスク，ハードディスク，メモリカードなどで
も良い。カーナビの電話番号データベースに限ることな
く、例えば、銀行口座管理システム，顧客管理データベ
ースシステム，販売管理データベースシステムなど、そ
の他、任意の要素，属性に対応する情報を検索して抽出
する操作が行われるデータベースの管理装置或いはレコ
ード抽出装置であれば適用が可能である。
高い特定の文字列を例えば１バイトのコードで表現し、
データベースファイル１０の所定領域に記憶させること
により所謂“符号化辞書”を構成すれば、データサイズ
をより小さくすることが可能となる。外部記憶装置４
は、ＣＰＵ１とネットワークを介して接続されている場
合はハードウエアとして別体であっても良い。記録媒体
は、ＣＤ−ＲＯＭ２１に限ることなく、ＤＶＤ−ＲＯＭ
やＭＯディスク，ハードディスク，メモリカードなどで
も良い。カーナビの電話番号データベースに限ることな
く、例えば、銀行口座管理システム，顧客管理データベ
ースシステム，販売管理データベースシステムなど、そ
の他、任意の要素，属性に対応する情報を検索して抽出
する操作が行われるデータベースの管理装置或いはレコ
ード抽出装置であれば適用が可能である。
【図１】本発明の第１実施例であり、ＣＰＵが行うデー
タ圧縮処理及びデータベースファイルの形成処理の内容
を示すフローチャート
タ圧縮処理及びデータベースファイルの形成処理の内容
を示すフローチャート
【図２】ＣＰＵが行う検索処理の内容を示すフローチャ
ート
ート
【図３】データ伸長処理の内容を示すフローチャート
【図４】フィールド抽出を行う場合のデータ伸長処理を
示すフローチャート
示すフローチャート
【図５】電話番号データベースの一例であり、（ａ）は
圧縮前、（ｂ）は圧縮後の状態を示す
圧縮前、（ｂ）は圧縮後の状態を示す
【図６】データベース管理装置の電気的構成を示す図
【図７】ＣＰＵがソフトウエアにより実現している機能
を示すブロック図
を示すブロック図
【図８】本発明をカーナビゲーション装置に適用した第
２実施例であり、電気的構成を示す機能ブロック図
２実施例であり、電気的構成を示す機能ブロック図
【図９】本発明の第３実施例を示す図１相当図
【図１０】本発明の第４実施例を示す図１相当図
【図１１】図２相当図
【図１２】本発明の第５実施例を示す図１相当図
７はコントローラ（データ圧縮手段，データ伸長手段，
検索手段）、８はデータ圧縮部（データ圧縮手段）、９
はデータ伸長部（データ伸長手段）、１０はデータベー
スファイル、１４は制御装置（データ伸長手段，検索手
段）、２１はＣＤ−ＲＯＭ（記録媒体）を示す。
検索手段）、８はデータ圧縮部（データ圧縮手段）、９
はデータ伸長部（データ伸長手段）、１０はデータベー
スファイル、１４は制御装置（データ伸長手段，検索手
段）、２１はＣＤ−ＲＯＭ（記録媒体）を示す。
Claims (34)
- 【請求項１】 任意のレコードについて抽出要求がある
と検索が行われ、該当するレコードが存在する場合は当
該レコードが抽出されるデータベースファイルの管理を
行うデータベース管理装置において、 データベースに対して格納要求されたレコードを当該デ
ータベースについて定義されている属性に応じて分類
し、その分類した属性毎に属性レコード群を形成する属
性レコード群形成手段と、 この属性レコード群形成手段によって形成された各属性
レコード群毎に符号化してデータ圧縮を行うデータ圧縮
手段と、 このデータ圧縮手段によってデータ圧縮が行われた各属
性レコード群を統合することによってデータベースファ
イルを形成するファイル形成手段とを備えたことを特徴
とするデータベース管理装置。 - 【請求項２】 前記データ圧縮手段は、各属性レコード
群の内、検索キーに該当するレコードが存在する可能性
のある属性レコード群を検索対象レコード群として高速
伸長可能な方式で符号化してデータ圧縮を行い、前記検
索対象レコード群以外の属性レコード群は高圧縮可能な
方式で符号化してデータ圧縮を行うことを特徴とする請
求項１記載のデータベース管理装置。 - 【請求項３】 前記データベースについて検索要求があ
った場合には、検索キーに該当するレコードが存在する
可能性のある属性レコード群を検索対象レコード群とし
て復号化すると共に、検索手段が前記検索対象レコード
群について検索を行った結果該当するレコードが存在す
る場合には、その他の属性レコード群をも復号化するデ
ータ伸長手段を備えたことを特徴とする請求項１または
２記載のデータベース管理装置。 - 【請求項４】 前記データ伸長手段は、検索要求があっ
た場合には、前記検索対象レコード群のみを前記データ
ベースファイルから読み出して復号化すると共に、当該
レコード群に該当するレコードが存在する場合には、そ
の他の属性レコード群を前記データベースファイルから
読み出して復号化することを特徴とする請求項３記載の
データベース管理装置。 - 【請求項５】 前記データ伸長手段は、任意の属性につ
いてレコードの抽出要求があった場合には、その抽出要
求があった属性のレコード群のみを前記データベースフ
ァイルから読み出して復号化することを特徴とする請求
項３または４記載のデータベース管理装置。 - 【請求項６】 任意のレコードについて抽出要求がある
と検索が行われ、該当するレコードが存在する場合は当
該レコードが抽出されるデータベースファイルの管理を
行うデータベース管理装置においてデータベースに対し
て格納要求されたレコードを当該データベースについて
定義されている属性に応じて分類し、その分類した属性
毎に属性レコード群を形成する属性レコード群形成手段
と、 この属性レコード群形成手段によって形成された各属性
レコード群の内、当該データベースを検索する場合の検
索キーに該当するレコードが存在する可能性のある属性
レコード群である検索対象レコード群についてはデータ
圧縮を行わず、前記検索対象レコード群以外の属性レコ
ード群のみを符号化してデータ圧縮するデータ圧縮手段
と、 このデータ圧縮手段によってデータ圧縮が行われた属性
レコード群とデータ圧縮が行われなかった属性レコード
群とを統合することによってデータベースファイルを形
成するファイル形成手段とを備えたことを特徴とするデ
ータベース管理装置。 - 【請求項７】 前記データ圧縮手段は、前記検索対象レ
コード群以外の属性レコード群については各属性レコー
ド群毎に夫々符号化してデータ圧縮することを特徴とす
る請求項６記載のデータベース管理装置。 - 【請求項８】 前記データベースについて検索要求があ
った場合に、前記検索対象レコード群について検索を行
う検索手段と、 この検索手段により検索が行われた結果、該当するレコ
ードが存在する場合には、その他の属性レコード群をも
復号化するデータ伸長手段とを備えたことを特徴とする
請求項６または７記載のデータベース管理装置。 - 【請求項９】 前記検索手段は、検索を行う場合は前記
検索対象レコード群のみを前記データベースファイルか
ら読み出して検索し、 前記データ伸長手段は、前記検索手段により検索が行わ
れた結果、該当するレコードが存在する場合にのみその
他の属性レコード群を前記データベースファイルから読
み出して復号化することを特徴とする請求項８記載のデ
ータベース管理装置。 - 【請求項１０】 前記データ伸長手段は、任意の属性に
ついてレコードの抽出要求があった場合には、その抽出
要求があった属性のレコード群のみを前記データベース
ファイルから読み出して復号化することを特徴とする請
求項８または９記載のデータベース管理装置。 - 【請求項１１】 前記データ圧縮手段は、出現頻度の高
い特定のデータ列については、データサイズをより小さ
くするように別途符号化を行うことを特徴とする請求項
１乃至１０の何れかに記載のデータベース管理装置。 - 【請求項１２】 請求項１または２記載のデータベース
管理装置によって形成されたデータベースファイルが記
憶されている記録媒体から要求されたレコードを抽出す
るデータベースレコード抽出装置において、 前記データベースについて検索要求があった場合には、
検索キーに該当するレコードが存在する可能性のある属
性レコード群を検索対象レコード群として復号化すると
共に、検索手段が前記検索対象レコード群について検索
を行った結果該当するレコードが存在する場合には、そ
の他の属性レコード群をも復号化するデータ伸長手段を
備えたことを特徴とするデータベースレコード抽出装
置。 - 【請求項１３】 前記データ伸長手段は、検索要求があ
った場合には、前記検索対象レコード群のみを前記記録
媒体から読み出して復号化すると共に、当該レコード群
に該当するレコードが存在する場合には、その他の属性
レコード群を前記記録媒体から読み出して復号化するこ
とを特徴とする請求項１２記載のデータベースレコード
抽出装置。 - 【請求項１４】 前記データ伸長手段は、任意の属性に
ついてレコードの抽出要求があった場合には、その抽出
要求があった属性のレコード群のみを前記記録媒体から
読み出して復号化することを特徴とする請求項１２また
は１３記載のデータベースレコード抽出装置。 - 【請求項１５】 請求項６または７記載のデータベース
管理装置によって形成されたデータベースファイルが記
憶されている記録媒体から要求されたレコードを抽出す
るデータベースレコード抽出装置において、 前記データベースについて検索要求があった場合に、前
記検索対象レコード群について検索を行う検索手段と、 この検索手段により検索が行われた結果、該当するレコ
ードが存在する場合には、その他の属性レコード群をも
復号化するデータ伸長手段とを備えたことを特徴とする
データベースレコード抽出装置。 - 【請求項１６】 前記検索手段は、検索を行う場合は前
記検索対象レコード群のみを前記記録媒体から読み出し
て検索し、 前記データ伸長手段は、前記検索手段により検索が行わ
れた結果、該当するレコードが存在する場合にのみその
他の属性レコード群を前記記録媒体から読み出して復号
化することを特徴とする請求項１５記載のデータベース
レコード抽出装置。 - 【請求項１７】 請求項７記載のデータベース管理装置
によって形成されたデータベースファイルが記憶されて
いる記録媒体から要求されたレコードを抽出するデータ
ベースレコード抽出装置において、 前記データベースについて検索要求があった場合に、前
記検索対象レコード群について検索を行う検索手段と、 この検索手段により検索が行われた結果、該当するレコ
ードが存在する場合にはその他の属性レコード群をも復
号化すると共に、任意の属性についてレコードの抽出要
求があった場合には、その抽出要求があった属性のレコ
ード群のみを前記記録媒体から読み出して復号化するデ
ータ伸長手段とを備えたことを特徴とするデータベース
レコード抽出装置。 - 【請求項１８】 任意のレコードについて抽出要求があ
ると検索が行われ、該当するレコードが存在する場合は
当該レコードが抽出されるデータベースファイルの管理
を行うデータベース管理方法において、 データベースに対して格納要求されたレコードを当該デ
ータベースについて定義されている属性に応じて分類
し、その分類した属性毎に属性レコード群を形成するレ
コード群形成ステップと、 形成された各属性レコード群毎に符号化してデータ圧縮
を行うデータ圧縮ステップと、 データ圧縮が行われた各属性レコード群を統合すること
によってデータベースファイルを形成するファイル形成
ステップとからなることを特徴とするデータベース管理
方法。 - 【請求項１９】 前記データ圧縮ステップは、各属性レ
コード群の内、検索キーに該当するレコードが存在する
可能性のある属性レコード群を検索対象レコード群とし
て高速伸長可能な方式で符号化してデータ圧縮を行い、
前記検索対象レコード群以外の属性レコード群は高圧縮
可能な方式で符号化してデータ圧縮を行うことを特徴と
する請求項１８記載のデータベース管理方法。 - 【請求項２０】 前記データベースについて検索要求が
あった場合には、検索キーに該当するレコードが存在す
る可能性のある属性レコード群を検索対象レコード群と
して復号化すると共に、前記検索対象レコード群につい
て検索を行った結果、該当するレコードが存在する場合
には、その他の属性レコード群をも復号化するデータ伸
長ステップを有することを特徴とする請求項１８または
１９記載のデータベース管理方法。 - 【請求項２１】 前記データ伸長ステップは、検索要求
があった場合には、前記検索対象レコード群のみを前記
データベースファイルから読み出して復号化すると共
に、 前記検索対象レコード群について検索を行った結果、該
当するレコードが存在する場合にのみ、その他の属性レ
コード群を前記データベースファイルから読み出して復
号化することを特徴とする請求項２０記載のデータベー
ス管理方法。 - 【請求項２２】 前記データ伸長ステップは、任意の属
性についてレコードの抽出要求があった場合には、その
抽出要求があった属性のレコード群のみを前記データベ
ースファイルから読み出して復号化することを特徴とす
る請求項８乃至２０または２１記載のデータベース管理
方法。 - 【請求項２３】 任意のレコードについて抽出要求があ
ると検索が行われ、該当するレコードが存在する場合は
当該レコードが抽出されるデータベースファイルの管理
を行うデータベース管理方法において、データベースに
対して格納要求されたレコードを当該データベースにつ
いて定義されている属性に応じて分類し、その分類した
属性毎に属性レコード群を形成するレコード群形成ステ
ップと、 形成された各属性レコード群の内、当該データベースを
検索する場合の検索キーに該当するレコードが存在する
可能性のある属性レコード群は検索対象レコード群とし
てデータ圧縮を行わず、前記検索対象レコード群以外の
属性レコード群のみを符号化してデータ圧縮するデータ
圧縮ステップと、 データ圧縮が行われた属性レコード群とデータ圧縮が行
われなかった属性レコード群とを統合することによって
データベースファイルを形成するファイル形成ステップ
とからなることを特徴とするデータベース管理方法。 - 【請求項２４】 前記データ圧縮ステップは、前記検索
対象レコード群以外の属性レコード群については各属性
レコード群毎に夫々符号化してデータ圧縮することを特
徴とする請求項２３記載のデータベース管理方法。 - 【請求項２５】 前記データベースについて検索要求が
あった場合に、前記検索対象レコード群について検索を
行う検索ステップと、 検索を行った結果、前記検索対象レコード群に該当する
レコードが存在する場合には、その他の属性レコード群
をも復号化するデータ伸長ステップとを有することを特
徴とする請求項２３または２４記載のデータベース管理
方法。 - 【請求項２６】 前記検索ステップは、検索を行う場合
は前記検索対象レコード群のみを前記データベースファ
イルから読み出して検索し、 前記データ伸長ステップは、検索が行われた結果、該当
するレコードが存在する場合にのみ、その他の属性レコ
ード群を前記データベースファイルから読み出して復号
化することを特徴とする請求項２５記載のデータベース
管理方法。 - 【請求項２７】 前記データ伸長ステップは、任意の属
性についてレコードの抽出要求があった場合には、その
抽出要求があった属性のレコード群のみを前記データベ
ースファイルから読み出して復号化することを特徴とす
る請求項２５たは２６記載のデータベース管理方法。 - 【請求項２８】 前記データ圧縮ステップは、出現頻度
の高い特定のデータ列については、データサイズをより
小さくするように別途符号化を行うことを特徴とする請
求項１８乃至２７の何れかに記載のデータベース管理方
法。 - 【請求項２９】 請求項１８または１９記載のデータベ
ース管理方法によって形成されたデータベースファイル
が記憶されている記録媒体から要求されたレコードを抽
出するデータベースレコード抽出方法において、 前記データベースについて検索要求があった場合には、
検索キーに該当するレコードが存在する可能性のある属
性レコード群を検索対象レコード群として復号化すると
共に、前記検索対象レコード群について検索を行った結
果該当するレコードが存在する場合には、その他の属性
レコード群をも復号化することを特徴とするデータベー
スレコード抽出方法。 - 【請求項３０】 検索要求があった場合には、前記検索
対象レコード群のみを前記記録媒体から読み出して復号
化すると共に、当該レコード群に該当するレコードが存
在する場合には、その他の属性レコード群を前記記録媒
体から読み出して復号化することを特徴とする請求項２
９記載のデータベースレコード抽出方法。 - 【請求項３１】 任意の属性についてレコードの抽出要
求があった場合には、その抽出要求があった属性のレコ
ード群のみを前記記録媒体から読み出して復号化するこ
とを特徴とする請求項２９または３０記載のデータベー
スレコード抽出方法。 - 【請求項３２】 請求項２３または２４記載のデータベ
ース管理方法によって形成されたデータベースファイル
が記憶されている記録媒体から要求されたレコードを抽
出するデータベースレコード抽出方法において、 前記データベースについて検索要求があった場合に、前
記検索対象レコード群について検索を行う検索ステップ
と、 検索が行われた結果、該当するレコードが存在する場合
には、その他の属性レコード群をも復号化するデータ伸
長ステップとからなることを特徴とするデータベースレ
コード抽出方法。 - 【請求項３３】 前記検索ステップは、検索を行う場合
は前記検索対象レコード群のみを前記記録媒体から読み
出して検索し、 前記データ伸長ステップは、検索が行われた結果、該当
するレコードが存在する場合にのみその他の属性レコー
ド群を前記記録媒体から読み出して復号化することを特
徴とする請求項３２記載のデータベースレコード抽出方
法。 - 【請求項３４】 請求項２４記載のデータベース管理方
法によって形成されたデータベースファイルが記憶され
ている記録媒体から要求されたレコードを抽出するデー
タベースレコード抽出方法において、 前記データベースについて検索要求があった場合に、前
記検索対象レコード群について検索を行う検索ステップ
と、 検索が行われた結果、該当するレコードが存在する場合
にはその他の属性レコード群をも復号化すると共に、任
意の属性についてレコードの抽出要求があった場合に
は、その抽出要求があった属性のレコード群のみを前記
記録媒体から読み出して復号化するデータ伸長ステップ
とを備えたことを特徴とするデータベースレコード抽出
方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11117951A JP2000305822A (ja) | 1999-04-26 | 1999-04-26 | データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法 |
| DE10018993A DE10018993B4 (de) | 1999-04-26 | 2000-04-17 | Datenbank-Verwaltungsvorrichtung und Datenbank-Datensatzabfragevorrichtung sowie Verfahren zum Verwalten einer Datenbank und zum Abfragen eines Datenbank-Datensatzes |
| US09/551,809 US6947944B1 (en) | 1999-04-26 | 2000-04-18 | Database managing apparatus and database record retrieving apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11117951A JP2000305822A (ja) | 1999-04-26 | 1999-04-26 | データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000305822A true JP2000305822A (ja) | 2000-11-02 |
Family
ID=14724284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11117951A Pending JP2000305822A (ja) | 1999-04-26 | 1999-04-26 | データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6947944B1 (ja) |
| JP (1) | JP2000305822A (ja) |
| DE (1) | DE10018993B4 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100343851C (zh) * | 2004-11-03 | 2007-10-17 | 北京神舟航天软件技术有限公司 | 数据库压缩及解压缩方法 |
| JP2010026884A (ja) * | 2008-07-23 | 2010-02-04 | Hitachi Ltd | データ圧縮処理を伴うデータ管理方法 |
| JP2011530234A (ja) * | 2008-07-31 | 2011-12-15 | マイクロソフト コーポレーション | 大規模なデータストレージのための効率的な列ベースデータの符号化 |
| JP2016053976A (ja) * | 2015-11-18 | 2016-04-14 | 富士通株式会社 | データ生成方法、装置及びプログラム、検索処理方法、装置及びプログラム |
| WO2017154065A1 (ja) * | 2016-03-07 | 2017-09-14 | 株式会社日立製作所 | 計算機及びデータベース管理方法 |
| JP2017195447A (ja) * | 2016-04-18 | 2017-10-26 | 富士通株式会社 | 符号化処理プログラム、符号化処理装置、符号化処理方法、復号化処理プログラム、復号化処理装置および復号化処理方法 |
| JP2018023083A (ja) * | 2017-01-20 | 2018-02-08 | 株式会社高速屋 | データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム |
| JP2018022933A (ja) * | 2016-07-25 | 2018-02-08 | 株式会社高速屋 | データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム |
| CN111259107A (zh) * | 2020-01-10 | 2020-06-09 | 北京百度网讯科技有限公司 | 行列式文本的存储方法、装置以及电子设备 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7627619B1 (en) * | 2003-12-29 | 2009-12-01 | Emc Corporation | Data verification following database write |
| WO2006063057A2 (en) * | 2004-12-06 | 2006-06-15 | Agilix Labs | Applying multiple compression algorithms in a database system |
| US8069147B2 (en) * | 2005-11-10 | 2011-11-29 | Computer Associates Think, Inc. | System and method for delivering results of a search query in an information management system |
| US8306744B2 (en) * | 2006-03-14 | 2012-11-06 | Mitsubishi Electric Corporation | Vehicle-mounted equipment |
| US7701366B2 (en) | 2008-07-25 | 2010-04-20 | Seiko Epson Corporation | Data compression by multi-order differencing |
| JP5652282B2 (ja) * | 2011-03-18 | 2015-01-14 | 富士通株式会社 | 検索制御プログラム、検索制御方法、検索システム |
| US9378560B2 (en) | 2011-06-17 | 2016-06-28 | Advanced Micro Devices, Inc. | Real time on-chip texture decompression using shader processors |
| US9514174B2 (en) | 2012-06-30 | 2016-12-06 | Microsoft Technology Licensing, Llc | Classification of data in main memory database systems |
| US20150163326A1 (en) * | 2013-12-06 | 2015-06-11 | Dropbox, Inc. | Approaches for remotely unzipping content |
| KR102559290B1 (ko) * | 2020-01-06 | 2023-07-26 | 주식회사 아미크 | 하이브리드 클라우드 기반의 실시간 데이터 아카이빙 방법 및 시스템 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61184052A (ja) * | 1985-02-09 | 1986-08-16 | Hitachi Medical Corp | 画像デ−タ圧縮方法 |
| JPH06161843A (ja) * | 1992-11-20 | 1994-06-10 | Mitsubishi Electric Corp | リレーショナルデータベース管理システム |
| JPH08314957A (ja) * | 1995-05-18 | 1996-11-29 | Mitsubishi Electric Corp | データベースシステム |
| JPH08320648A (ja) * | 1995-05-24 | 1996-12-03 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
| JPH0973408A (ja) * | 1995-09-07 | 1997-03-18 | Toshiba Corp | データ処理装置およびデータ入出力処理方法 |
| JPH10285533A (ja) * | 1997-04-06 | 1998-10-23 | Sony Corp | 映像信号処理装置及び映像信号処理方法 |
Family Cites Families (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4464650A (en) | 1981-08-10 | 1984-08-07 | Sperry Corporation | Apparatus and method for compressing data signals and restoring the compressed data signals |
| JPS63296147A (ja) | 1987-05-27 | 1988-12-02 | Fujitsu Ltd | デ−タ圧縮処理方式 |
| US5109226A (en) * | 1989-11-22 | 1992-04-28 | International Business Machines Corporation | Parallel processors sequentially encoding/decoding compaction maintaining format compatibility |
| DE69031031T2 (de) * | 1990-05-29 | 1997-10-30 | Hewlett Packard Ltd | Bandspeicherung |
| DE69131941T2 (de) * | 1990-10-05 | 2000-06-08 | Microsoft Corp | System und verfahren für informationsauffindung |
| JPH04348617A (ja) | 1991-05-27 | 1992-12-03 | Kobe Nippon Denki Software Kk | データ圧縮方式 |
| US5351083A (en) * | 1991-10-17 | 1994-09-27 | Sony Corporation | Picture encoding and/or decoding system |
| US5611024A (en) * | 1992-08-28 | 1997-03-11 | Compaq Computer Corporation | Data compression of bit map images |
| US5596659A (en) * | 1992-09-01 | 1997-01-21 | Apple Computer, Inc. | Preprocessing and postprocessing for vector quantization |
| US5553277A (en) * | 1992-12-29 | 1996-09-03 | Fujitsu Limited | Image search method for searching and retrieving desired image from memory device |
| US5389922A (en) * | 1993-04-13 | 1995-02-14 | Hewlett-Packard Company | Compression using small dictionaries with applications to network packets |
| JP2790594B2 (ja) | 1993-05-28 | 1998-08-27 | 株式会社日立製作所 | データベースレコードの圧縮方法および復元方法 |
| AU7106294A (en) * | 1993-06-16 | 1995-01-03 | Abraham, Carmela R | System and method for transmitting video material |
| US5748780A (en) * | 1994-04-07 | 1998-05-05 | Stolfo; Salvatore J. | Method and apparatus for imaging, image processing and data compression |
| US5668897A (en) * | 1994-03-15 | 1997-09-16 | Stolfo; Salvatore J. | Method and apparatus for imaging, image processing and data compression merge/purge techniques for document image databases |
| JPH07262103A (ja) * | 1994-03-24 | 1995-10-13 | Fujitsu Ltd | 符号復号化制御方式 |
| US5901277A (en) * | 1994-07-29 | 1999-05-04 | Apple Computer, Inc. | Shared decompression buffer |
| US6415307B2 (en) * | 1994-10-24 | 2002-07-02 | P2I Limited | Publication file conversion and display |
| AU5386796A (en) * | 1995-04-11 | 1996-10-30 | Kinetech, Inc. | Identifying data in a data processing system |
| US5832131A (en) * | 1995-05-03 | 1998-11-03 | National Semiconductor Corporation | Hashing-based vector quantization |
| US5625759A (en) * | 1995-05-08 | 1997-04-29 | Novalogic, Inc. | Real-time video and animation playback process |
| JP3509285B2 (ja) * | 1995-05-12 | 2004-03-22 | 富士通株式会社 | 圧縮データ管理方式 |
| US5809295A (en) * | 1995-09-26 | 1998-09-15 | Microsoft Corporation | Method and apparatus for storing compressed file data on a disk where each MDFAT data structure includes an extra byte |
| US6215910B1 (en) * | 1996-03-28 | 2001-04-10 | Microsoft Corporation | Table-based compression with embedded coding |
| US5867221A (en) * | 1996-03-29 | 1999-02-02 | Interated Systems, Inc. | Method and system for the fractal compression of data using an integrated circuit for discrete cosine transform compression/decompression |
| JPH1011338A (ja) | 1996-06-25 | 1998-01-16 | Hitachi Inf Syst Ltd | リレーショナル・データベース・システム，該システムへのデータ格納・読み出し方法，およびそのためのプログラムを記録した記録媒体 |
| US6633609B1 (en) * | 1996-12-24 | 2003-10-14 | Intel Corporation | Method and apparatus for bit rate control in a digital video environment for arbitrary bandwidth |
| US6535686B1 (en) | 1997-04-06 | 2003-03-18 | Sony Corporation | Signal processor and signal processing method |
| US5999936A (en) * | 1997-06-02 | 1999-12-07 | Compaq Computer Corporation | Method and apparatus for compressing and decompressing sequential records in a computer system |
| US6272180B1 (en) * | 1997-11-21 | 2001-08-07 | Sharp Laboratories Of America, Inc. | Compression and decompression of reference frames in a video decoder |
| US6192154B1 (en) * | 1998-01-26 | 2001-02-20 | International Business Machines Corporation | Two-pass encoding method of digital motion video sequences for constant-or variable bit rate |
| US6816618B1 (en) * | 1998-03-03 | 2004-11-09 | Minolta Co., Ltd. | Adaptive variable length image coding apparatus |
| US6356588B1 (en) * | 1998-04-17 | 2002-03-12 | Ayao Wada | Method for digital compression of color images |
| US6243081B1 (en) * | 1998-07-31 | 2001-06-05 | Hewlett-Packard Company | Data structure for efficient retrieval of compressed texture data from a memory system |
| US6167084A (en) * | 1998-08-27 | 2000-12-26 | Motorola, Inc. | Dynamic bit allocation for statistical multiplexing of compressed and uncompressed digital video signals |
| US6247015B1 (en) * | 1998-09-08 | 2001-06-12 | International Business Machines Corporation | Method and system for compressing files utilizing a dictionary array |
| US6393149B2 (en) * | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
| US6539389B1 (en) * | 1999-03-04 | 2003-03-25 | International Business Machines Corporation | Pacing the frequency at which systems of a multisystem environment compress log streams |
-
1999
- 1999-04-26 JP JP11117951A patent/JP2000305822A/ja active Pending
-
2000
- 2000-04-17 DE DE10018993A patent/DE10018993B4/de not_active Expired - Fee Related
- 2000-04-18 US US09/551,809 patent/US6947944B1/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61184052A (ja) * | 1985-02-09 | 1986-08-16 | Hitachi Medical Corp | 画像デ−タ圧縮方法 |
| JPH06161843A (ja) * | 1992-11-20 | 1994-06-10 | Mitsubishi Electric Corp | リレーショナルデータベース管理システム |
| JPH08314957A (ja) * | 1995-05-18 | 1996-11-29 | Mitsubishi Electric Corp | データベースシステム |
| JPH08320648A (ja) * | 1995-05-24 | 1996-12-03 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
| JPH0973408A (ja) * | 1995-09-07 | 1997-03-18 | Toshiba Corp | データ処理装置およびデータ入出力処理方法 |
| JPH10285533A (ja) * | 1997-04-06 | 1998-10-23 | Sony Corp | 映像信号処理装置及び映像信号処理方法 |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100343851C (zh) * | 2004-11-03 | 2007-10-17 | 北京神舟航天软件技术有限公司 | 数据库压缩及解压缩方法 |
| JP2010026884A (ja) * | 2008-07-23 | 2010-02-04 | Hitachi Ltd | データ圧縮処理を伴うデータ管理方法 |
| JP2011530234A (ja) * | 2008-07-31 | 2011-12-15 | マイクロソフト コーポレーション | 大規模なデータストレージのための効率的な列ベースデータの符号化 |
| JP2016053976A (ja) * | 2015-11-18 | 2016-04-14 | 富士通株式会社 | データ生成方法、装置及びプログラム、検索処理方法、装置及びプログラム |
| JPWO2017154065A1 (ja) * | 2016-03-07 | 2018-11-22 | 株式会社日立製作所 | 計算機及びデータベース管理方法 |
| WO2017154065A1 (ja) * | 2016-03-07 | 2017-09-14 | 株式会社日立製作所 | 計算機及びデータベース管理方法 |
| US10866941B2 (en) | 2016-03-07 | 2020-12-15 | Hitachi, Ltd. | Computer and database management method |
| JP2017195447A (ja) * | 2016-04-18 | 2017-10-26 | 富士通株式会社 | 符号化処理プログラム、符号化処理装置、符号化処理方法、復号化処理プログラム、復号化処理装置および復号化処理方法 |
| JP2018022933A (ja) * | 2016-07-25 | 2018-02-08 | 株式会社高速屋 | データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム |
| JP2018023083A (ja) * | 2017-01-20 | 2018-02-08 | 株式会社高速屋 | データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム |
| CN111259107A (zh) * | 2020-01-10 | 2020-06-09 | 北京百度网讯科技有限公司 | 行列式文本的存储方法、装置以及电子设备 |
| KR20210090558A (ko) * | 2020-01-10 | 2021-07-20 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 행렬식 텍스트를 저장하는 방법, 장치 및 전자기기 |
| JP2021111405A (ja) * | 2020-01-10 | 2021-08-02 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | 行列型テキストの記憶方法、装置及び電子機器 |
| US11334551B2 (en) | 2020-01-10 | 2022-05-17 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method, device, and storage medium for storing determinant text |
| JP7096917B2 (ja) | 2020-01-10 | 2022-07-06 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | 行列型テキストの記憶方法、装置及び電子機器 |
| KR102564543B1 (ko) | 2020-01-10 | 2023-08-04 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 행렬식 텍스트를 저장하는 방법, 장치 및 전자기기 |
| CN111259107B (zh) * | 2020-01-10 | 2023-08-18 | 北京百度网讯科技有限公司 | 行列式文本的存储方法、装置以及电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE10018993B4 (de) | 2010-06-24 |
| DE10018993A1 (de) | 2000-11-02 |
| US6947944B1 (en) | 2005-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000305822A (ja) | データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法 | |
| US9509334B2 (en) | Non-transitory computer-readable recording medium, compression method, decompression method, compression device and decompression device | |
| US5781773A (en) | Method for transforming and storing data for search and display and a searching system utilized therewith | |
| US5870756A (en) | Interchangeable storage medium containing program for processing data files thereupon to match a data file format to a computer system | |
| US7631022B2 (en) | Information processing apparatus and recording medium | |
| US9425821B2 (en) | Converting device and converting method | |
| CN111817722A (zh) | 数据压缩方法、装置及计算机设备 | |
| JP2003523564A (ja) | 縮小化データを記憶及び検索する方法 | |
| CN106354746B (zh) | 搜索方法和搜索设备 | |
| JP3770919B2 (ja) | ファイル処理方法、データ処理装置及び記憶媒体 | |
| JP2011215835A (ja) | 全文検索機能を備えるストレージ装置 | |
| JPWO1999021092A1 (ja) | ファイル処理方法、データ処理装置及び記憶媒体 | |
| US8463759B2 (en) | Method and system for compressing data | |
| JP2000201080A (ja) | 付加コ―ドを用いたデ―タ圧縮／復元装置および方法 | |
| JPH08287105A (ja) | 文書登録検索装置 | |
| JPH10261969A (ja) | データ圧縮方法および装置 | |
| US11323132B2 (en) | Encoding method and encoding apparatus | |
| JPH0973408A (ja) | データ処理装置およびデータ入出力処理方法 | |
| JP7377915B2 (ja) | 個別データ検索サービスを提供する方法、コンピュータ装置、およびコンピュータプログラム | |
| JPH10143404A (ja) | 情報記録媒体及びそのデータ記録方式 | |
| JP3325326B2 (ja) | 電子ファイリング装置 | |
| JP5595957B2 (ja) | アクセスログ処理システム及び方法及びプログラム、アクセスログ格納検索装置 | |
| JPH1166076A (ja) | データ派生装置及び方法、並びに、データ派生プログラムを格納した記憶媒体 | |
| JP2008059136A (ja) | 漏洩個人情報検索システム、漏洩個人情報検索方法、漏洩個人情報検索装置およびプログラム | |
| JPH1165902A (ja) | 圧縮方法、伸長方法、圧縮装置、伸長装置および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040420 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040611 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040713 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040910 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041012 |