JPH02176866A - 高速検索方式 - Google Patents
高速検索方式Info
- Publication number
- JPH02176866A JPH02176866A JP88330488A JP33048888A JPH02176866A JP H02176866 A JPH02176866 A JP H02176866A JP 88330488 A JP88330488 A JP 88330488A JP 33048888 A JP33048888 A JP 33048888A JP H02176866 A JPH02176866 A JP H02176866A
- Authority
- JP
- Japan
- Prior art keywords
- search
- time
- network
- discrimination network
- search method
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
長尻ラナー國
本発明は、高速検索方式、より詳細には、データベース
管理システムに関する。
管理システムに関する。
従蔀嵐
Ｄ Ｂ Ｍ Ｓ （Ｄａｔａ １３ａｓｅ Ｍａｎａｇ
ｅｒｎａｎｔ ５ｙｓｔｅａ＋）における複数の検索要
求のオプチマイズとしてはｒＭｕｌｔｉｐｌｅ−Ｑｕｅ
ｒｙ ＯｐｔｉｍｉｚａｔｉｏｎＪ Ｔ、に、Ｓ［ＬＬ
ＩＳΔＣＭ Ｔ ＯＤ Ｓ Ｖｏｌ、１３ Ｎｏ、
１．Ｍａｒ’８８．推論ＤＢ−Ｊ−，の複数検索要求の
オプチマイズとしては。
ｅｒｎａｎｔ ５ｙｓｔｅａ＋）における複数の検索要
求のオプチマイズとしてはｒＭｕｌｔｉｐｌｅ−Ｑｕｅ
ｒｙ ＯｐｔｉｍｉｚａｔｉｏｎＪ Ｔ、に、Ｓ［ＬＬ
ＩＳΔＣＭ Ｔ ＯＤ Ｓ Ｖｏｌ、１３ Ｎｏ、
１．Ｍａｒ’８８．推論ＤＢ−Ｊ−，の複数検索要求の
オプチマイズとしては。
ｒＭｕｌｔｉｐｌｅ−Ｑｕｅｒｙ Ｐｒｏｃｅｓｓｉｎ
ｇ ｉｎ ＤｅｄｕｃｔｉｖｅＤａｔａｂａｓｅｓ ｕ
ｓｉｎｇ Ｑｕｅｒｙ ＧｒａｐｈｓＪＵ、Ｓ、Ｃｈａ
ｋｒａｖａｔｂｙ＆ Ｊ、Ｍｉｎｋｅｒ、ｖＬＤＢ８６
がある。
ｇ ｉｎ ＤｅｄｕｃｔｉｖｅＤａｔａｂａｓｅｓ ｕ
ｓｉｎｇ Ｑｕｅｒｙ ＧｒａｐｈｓＪＵ、Ｓ、Ｃｈａ
ｋｒａｖａｔｂｙ＆ Ｊ、Ｍｉｎｋｅｒ、ｖＬＤＢ８６
がある。
また、インディクテイやフィールドの意味を用いたオブ
チマイズとしては、ｒｓａｍａｎｔｉｅ ＱｕｅｒｙＯ
ｐｔｉｍｉｚａｔｉｏｎ ｉｎ Ｅｘｐｅｒｔ
Ｓｙｓｔｅｍｓ ａ＋＋ｄ Ｄａｔａｂａｑ６Ｓｙ
ｓｔｅｍｓＪ Ｕ、Ｓ、Ｃｈａｋｒａｙａｔｈｙ、 Ｄ
、Ｈ，Ｆｉｓｈｍａｎ ＆ Ｊ。
チマイズとしては、ｒｓａｍａｎｔｉｅ ＱｕｅｒｙＯ
ｐｔｉｍｉｚａｔｉｏｎ ｉｎ Ｅｘｐｅｒｔ
Ｓｙｓｔｅｍｓ ａ＋＋ｄ Ｄａｔａｂａｑ６Ｓｙ
ｓｔｅｍｓＪ Ｕ、Ｓ、Ｃｈａｋｒａｙａｔｈｙ、 Ｄ
、Ｈ，Ｆｉｓｈｍａｎ ＆ Ｊ。
Ｍｉｎｋｅｒ、 ’８６． ｖｉｅｗの検索の効率化
のために。
のために。
ｑｕｅｒｙ ｇｒａｐｈ を用いたものとしては、 ｒ
Ｖｉｅｖｉｎｄｅｘｉｎｇ ｉｎ ｒｓｌａｔｉｏｎ
ａｌ ｄａｔａｂａｓｅｓＪＮ、Ｒｏｕｓｓｏｐｏｎ
ｌｏｓ、ＡＣＭ ＴＱＤＳ 、Ｖｏｌ ７． Ｎｏ、２
．’８２がある。インティグリティを用いて余分なｊ
ｏ ｉ、 ｎやｐｒｏｊｅｅｔｉｏｎをへらして効率を
上げる試みは、「ＡＳｙｓｔａｍ ｆｏｒ Ｓｅｍ
ａｎｔｉｃ Ｑｕｒｅｙ Ｏｐｔｉｍｉｚａｊｉｏ
ｎＪＳｒｅｃｋｉｍａｒ Ｔ、 ５ｈｅｎｏｙ
ａｎｄ Ｚ、 Ｍｅｒａｌ Ｏｚｓｏｙｏｇｌｎ
＋ＳＩＧＭＯＤ’１ｌ１７ ＰＲＥＣ！ＥＥＤＩＮＧＳ
がある。
Ｖｉｅｖｉｎｄｅｘｉｎｇ ｉｎ ｒｓｌａｔｉｏｎ
ａｌ ｄａｔａｂａｓｅｓＪＮ、Ｒｏｕｓｓｏｐｏｎ
ｌｏｓ、ＡＣＭ ＴＱＤＳ 、Ｖｏｌ ７． Ｎｏ、２
．’８２がある。インティグリティを用いて余分なｊ
ｏ ｉ、 ｎやｐｒｏｊｅｅｔｉｏｎをへらして効率を
上げる試みは、「ＡＳｙｓｔａｍ ｆｏｒ Ｓｅｍ
ａｎｔｉｃ Ｑｕｒｅｙ Ｏｐｔｉｍｉｚａｊｉｏ
ｎＪＳｒｅｃｋｉｍａｒ Ｔ、 ５ｈｅｎｏｙ
ａｎｄ Ｚ、 Ｍｅｒａｌ Ｏｚｓｏｙｏｇｌｎ
＋ＳＩＧＭＯＤ’１ｌ１７ ＰＲＥＣ！ＥＥＤＩＮＧＳ
がある。
而して、上述のごとき従来のＤＢＭＳにおいては、全て
の定型的な検索といえども、それが複雑であればある程
、検索時間を必要とする。
の定型的な検索といえども、それが複雑であればある程
、検索時間を必要とする。
１−一み
本発明は、上述のごとき実情に鑑みてなさ九たもので、
特に、（１）必要な検索だけは検索時間ゼロで行えるよ
うにすることを目的とするものであり、更に、（２）複
数の種類の検索がある場合に、その検索を効果的に行う
ことを目的とするものであり、更には、（３）多く行わ
れる検索がどのようなパターンかわからない場合、何度
もＤＢＭＳにアクセスしていくうちに頻度の高い検索パ
ターンは検索時間がゼロに近づくことを目的とするもの
である。
特に、（１）必要な検索だけは検索時間ゼロで行えるよ
うにすることを目的とするものであり、更に、（２）複
数の種類の検索がある場合に、その検索を効果的に行う
ことを目的とするものであり、更には、（３）多く行わ
れる検索がどのようなパターンかわからない場合、何度
もＤＢＭＳにアクセスしていくうちに頻度の高い検索パ
ターンは検索時間がゼロに近づくことを目的とするもの
である。
市１−−威一
本発明は、上記目的（１）を達成するために。
データベースの更新のつど一定条件の検索を行ない、そ
れを別途データベースの中に蓄積することにより、蓄積
されたものに対応する検索の要求がきた場合、待ち時間
ゼロで答えを返すことを特徴とするものであり、また、
上記目的の（２）を達成するために、更新の際の検索に
弁別ネットワークを利用することによって複数の検索条
件を同時に効率良く処理することを特徴とするものであ
り。
れを別途データベースの中に蓄積することにより、蓄積
されたものに対応する検索の要求がきた場合、待ち時間
ゼロで答えを返すことを特徴とするものであり、また、
上記目的の（２）を達成するために、更新の際の検索に
弁別ネットワークを利用することによって複数の検索条
件を同時に効率良く処理することを特徴とするものであ
り。
更に、上記目的の（３）を達成するために、頻度の高い
検索条件が不明の場合、検索の要求が来る度に弁別ネッ
トワークの一部ないし全部を頻度に応じて改変すること
を特徴としたものである。以下、本発明の実施例に基づ
いて説明する。
検索条件が不明の場合、検索の要求が来る度に弁別ネッ
トワークの一部ないし全部を頻度に応じて改変すること
を特徴としたものである。以下、本発明の実施例に基づ
いて説明する。
第１図乃至第３図は１本発明の一実施例を説明するため
の構成図で１図中、１はＤ Ｂ Ｍ、 Ｓ、２は本来の
ＤＢ、３は定型検索用ＤＢ、４ａはデータ更新プロセス
、４ｂは定型検索プロセス、４ｃは通常検索プロセスで
、第１図は更新時、第２図は定型検索時、第３図は通常
検索時を示している。
の構成図で１図中、１はＤ Ｂ Ｍ、 Ｓ、２は本来の
ＤＢ、３は定型検索用ＤＢ、４ａはデータ更新プロセス
、４ｂは定型検索プロセス、４ｃは通常検索プロセスで
、第１図は更新時、第２図は定型検索時、第３図は通常
検索時を示している。
上述のように、ＤＢＭＳ上においては、全ての定型的な
検索といえども、それが複雑であればある程、検索時間
が必要である。請求項第１項の発明は、これを必要な検
索だけは検索時間ゼロで行えるようにすることを目的と
するもので、データベースの更新のつど一定条件の検索
を行ない、それを別途データベースの中に蓄積すること
により、蓄積されたものに対応する検索の要求がきた場
合。
検索といえども、それが複雑であればある程、検索時間
が必要である。請求項第１項の発明は、これを必要な検
索だけは検索時間ゼロで行えるようにすることを目的と
するもので、データベースの更新のつど一定条件の検索
を行ない、それを別途データベースの中に蓄積すること
により、蓄積されたものに対応する検索の要求がきた場
合。
待ち時間ゼロで答えを返すことを特徴とし、アクセス時
に次のような手順に従ってＤＢを更新または検索する。
に次のような手順に従ってＤＢを更新または検索する。
」Ｌ粕〕時−ＩＬユ」〆つ−
（１）、更新要求を解釈し、定型検索の結果の変更が必
要かどうかを判定する。
要かどうかを判定する。
（２）、変更が必要な場合は、更新要求を用いて定型検
索用ＤＢを変更する。
索用ＤＢを変更する。
（３）０本来のＤＢを更新要求を用いて変更する。
檜兎互１茅１１ユＪ冒遍つ〜
（１）、検索要求を栓状し２、定型検索にあてはまるか
どうか判断する。
どうか判断する。
（２）、定型検索の場合は、定型検索用ＤＢから結果を
読み出す（第３図）。
読み出す（第３図）。
（３）、定型検索でない場合は、本来のＩ） Ｂから検
索を行う（第３図）。
索を行う（第３図）。
第４図は、弁別ネットワークを使用した請求項第２項の
発明を説明するための構成図で２図中、５は弁別ネット
ワーク用ＤＢ、６は弁別ネットワークプロセスで、この
請求項第２項の発明は、請求項第１項における手法を複
数の種類の検索がある場合に効果的に行うことを目的と
するもので、請求項第１項における更新の際の検索に弁
別ネットワークを利用することによって複数の検索条件
を同時に効率良く処理できる検索手段を有することを特
徴とするものである。この請求項第２項の発明は、請求
項第１項と示される手順と同じ手順をふむが、定型検索
用ＤＢの代りに弁別ネットワークを使用する。この弁別
ネットワークは、複数の定型検索パターンのうち共有で
きる部分をひとつ［こまとめることによって作る。更新
情報をネットワークの根元から入れることによって結果
として全ての検索結果を更新する形にする。
発明を説明するための構成図で２図中、５は弁別ネット
ワーク用ＤＢ、６は弁別ネットワークプロセスで、この
請求項第２項の発明は、請求項第１項における手法を複
数の種類の検索がある場合に効果的に行うことを目的と
するもので、請求項第１項における更新の際の検索に弁
別ネットワークを利用することによって複数の検索条件
を同時に効率良く処理できる検索手段を有することを特
徴とするものである。この請求項第２項の発明は、請求
項第１項と示される手順と同じ手順をふむが、定型検索
用ＤＢの代りに弁別ネットワークを使用する。この弁別
ネットワークは、複数の定型検索パターンのうち共有で
きる部分をひとつ［こまとめることによって作る。更新
情報をネットワークの根元から入れることによって結果
として全ての検索結果を更新する形にする。
第５図は、累積型弁別ネットワークを使用した請求項第
３項の発明を説明するための構成図で、図中、７はネッ
トワークトポロジ記憶域で、この請求項第３項の発明は
、前述のように、多く行われる検索がどのようなパター
ンかわからない場合、何度もＤＢＭＳにアクセスしてい
くうちに頻度の高い検索パターンは検索時間がゼロに近
づくことを目標とするもので、この発明は、頻度の高い
検索条件が不明の場合、検索の要求が来る度に弁別ネッ
トワークの一部ないし全部を頻度に応じて改変すること
によって、結果として、請求項第２項で用いる弁別ネッ
トワークと同等のものを作り出すことを特徴とする弁別
ネットワークの改変手段を有するものであり、請求項第
２項の発明と同じ手順によるが、初期状態としてはネッ
トワークは存在しない、検索要求がくるたびにその検索
に対応するネットワークを作り、それまでのネットワー
クに付は加える。今までの検索パターンの一部分が新た
な検索パターンの一部分となっている場合は、その部分
を共有する。更新時はこの作られるネットワークに更新
情報を流すことによって。
３項の発明を説明するための構成図で、図中、７はネッ
トワークトポロジ記憶域で、この請求項第３項の発明は
、前述のように、多く行われる検索がどのようなパター
ンかわからない場合、何度もＤＢＭＳにアクセスしてい
くうちに頻度の高い検索パターンは検索時間がゼロに近
づくことを目標とするもので、この発明は、頻度の高い
検索条件が不明の場合、検索の要求が来る度に弁別ネッ
トワークの一部ないし全部を頻度に応じて改変すること
によって、結果として、請求項第２項で用いる弁別ネッ
トワークと同等のものを作り出すことを特徴とする弁別
ネットワークの改変手段を有するものであり、請求項第
２項の発明と同じ手順によるが、初期状態としてはネッ
トワークは存在しない、検索要求がくるたびにその検索
に対応するネットワークを作り、それまでのネットワー
クに付は加える。今までの検索パターンの一部分が新た
な検索パターンの一部分となっている場合は、その部分
を共有する。更新時はこの作られるネットワークに更新
情報を流すことによって。
以前になされた検索の結果を更新する。以前と同じ検索
がきた時には、ネットワークの結果を読み出すことで検
索を終える。
がきた時には、ネットワークの結果を読み出すことで検
索を終える。
肱−一部
以上の説明から明らかなように、請求項第１項の発明に
よると、更新時に定型検索結果を求めることによって定
型検索が単なるデータの読み出しとなる。よって、定型
検索の速度が著しく向上する。また、請求項第２項の発
明によると、弁別ネットワークを定型検索のデータ蓄積
に使用することにより、更新時にその更新の差分につい
てだけの処理で定型検索結果の更新ができる。また、ネ
ットワークの共有化によって複数の検索の処理が個々の
検索処理を別々に行うよりも少ない時間で行うことがで
きる。よって、定型検索用ＤＢの更新にかかる時間を大
幅に節約することができる。
よると、更新時に定型検索結果を求めることによって定
型検索が単なるデータの読み出しとなる。よって、定型
検索の速度が著しく向上する。また、請求項第２項の発
明によると、弁別ネットワークを定型検索のデータ蓄積
に使用することにより、更新時にその更新の差分につい
てだけの処理で定型検索結果の更新ができる。また、ネ
ットワークの共有化によって複数の検索の処理が個々の
検索処理を別々に行うよりも少ない時間で行うことがで
きる。よって、定型検索用ＤＢの更新にかかる時間を大
幅に節約することができる。
更に、請求項第３項の発明によると、検索が行われる毎
にネットワークを付加していくことによって、定型検索
パターンが判明していなくとも、十分な使用の後に請求
項第２項の発明と同様の効果を得ることができる。
にネットワークを付加していくことによって、定型検索
パターンが判明していなくとも、十分な使用の後に請求
項第２項の発明と同様の効果を得ることができる。
第１図乃至第３図は、本発明の請求項第１項に記載され
た発明の詳細な説明するための構成図で、第１図は更新
時、第２図は定型検索時、第３図は定型検索でない通常
検索時を説明するための図、第４図及び第５図は、それ
ぞれ請求項第２項及び第３項に記載された発明を説明す
るための構成図である。 １・・・ＤＢ）、、ｉｓ、２・・・本来のＤＢ、３・・
・定型検索用ＤＢ、４ａ・・・データ更新プロセス、４
ｂ・・・定型検索プロセス、４ｃ・・・通常検索プロセ
ス、５・・・弁別ネットワーク用ＤＢ、６・・・弁別ネ
ットワークプロセス、７・・ネットワークトポロジ記憶
域。 第１図 第２図 第３図 特許出願人 株式会社 リコー
た発明の詳細な説明するための構成図で、第１図は更新
時、第２図は定型検索時、第３図は定型検索でない通常
検索時を説明するための図、第４図及び第５図は、それ
ぞれ請求項第２項及び第３項に記載された発明を説明す
るための構成図である。 １・・・ＤＢ）、、ｉｓ、２・・・本来のＤＢ、３・・
・定型検索用ＤＢ、４ａ・・・データ更新プロセス、４
ｂ・・・定型検索プロセス、４ｃ・・・通常検索プロセ
ス、５・・・弁別ネットワーク用ＤＢ、６・・・弁別ネ
ットワークプロセス、７・・ネットワークトポロジ記憶
域。 第１図 第２図 第３図 特許出願人 株式会社 リコー
Claims (1)
- 【特許請求の範囲】 １、データベースの更新のつど一定条件の検索を行ない
、それを別途データベースの中に蓄積することにより、
蓄積されたものに対応する検索の要求がきた場合、待ち
時間ゼロで答えを返すことを特徴とする高速検索方式。 ２、更新の際の検索に弁別ネットワークを利用すること
によって複数の検索条件を同時に効率良く処理すること
を特徴とする請求項第１項に記載の高速検索方式。 ３、頻度の高い検索条件が不明の場合、検索の要求が来
る度に弁別ネットワークの一部ないし全部を頻度に応じ
て改変することを特徴とする請求項第２項に記載の高速
検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP88330488A JPH02176866A (ja) | 1988-12-27 | 1988-12-27 | 高速検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP88330488A JPH02176866A (ja) | 1988-12-27 | 1988-12-27 | 高速検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02176866A true JPH02176866A (ja) | 1990-07-10 |
Family
ID=18233187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP88330488A Pending JPH02176866A (ja) | 1988-12-27 | 1988-12-27 | 高速検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02176866A (ja) |
-
1988
- 1988-12-27 JP JP88330488A patent/JPH02176866A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5978794A (en) | Method and system for performing spatial similarity joins on high-dimensional points | |
| US6675160B2 (en) | Database processing method, apparatus for carrying out the same and medium storing processing program | |
| CN115543993A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| KR100472948B1 (ko) | 시계열 데이터베이스에서 서브 시퀀스 매칭의 후처리최적화 방법 | |
| JPH02176866A (ja) | 高速検索方式 | |
| JPH09305622A (ja) | 文書検索機能を有するデータベース管理方法およびシステム | |
| JP2643811B2 (ja) | データベース再編成方式 | |
| JPH08190571A (ja) | 文書検索方法 | |
| JP3166675B2 (ja) | 時刻指定によるトランザクション検索処理装置 | |
| JPH0456344B2 (ja) | ||
| JP3563600B2 (ja) | メソッド実行方法およびメソッド実行プログラムを記録した記録媒体 | |
| JP2687887B2 (ja) | リレーショナルデータベースの管理方式 | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JP3376874B2 (ja) | データ分割による検索効率化方式 | |
| JPH11143749A (ja) | リレーショナルデータベースマネジメントシステムおよびデータ管理方法 | |
| JPH052512A (ja) | 空き領域検索方式 | |
| JP2666703B2 (ja) | データユニット構成レコード突合方式 | |
| JPH04156624A (ja) | 知識ベースシステムにおける高速アクセス方式 | |
| JPH1011338A (ja) | リレーショナル・データベース・システム，該システムへのデータ格納・読み出し方法，およびそのためのプログラムを記録した記録媒体 | |
| JPH04148373A (ja) | データ検索システム | |
| JPS629433A (ja) | デ−タベ−スアクセス機構 | |
| JPH021055A (ja) | オンライン更新チェック方法 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 |