JPH0612550B2 - デ−タ検索方式 - Google Patents
デ−タ検索方式Info
- Publication number
- JPH0612550B2 JPH0612550B2 JP61237235A JP23723586A JPH0612550B2 JP H0612550 B2 JPH0612550 B2 JP H0612550B2 JP 61237235 A JP61237235 A JP 61237235A JP 23723586 A JP23723586 A JP 23723586A JP H0612550 B2 JPH0612550 B2 JP H0612550B2
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- data
- key
- sub
- data block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 〔概 要〕 各キーワードに対応したデータを検索するに当り、各キ
ーワード毎のサブキーワードを一定の規則で予め作成し
ておいてそれぞれのキーワードに付加しておき、キーワ
ードを指定して対応のデータを検索すべき要求が発生す
る毎に、当該キーワードを前記一定の規則のもとに対応
のサブキーワードを算出し、算出されたサブキーワード
によって目的とするデータを検索することによりデータ
検索時間の短縮を図る。
ーワード毎のサブキーワードを一定の規則で予め作成し
ておいてそれぞれのキーワードに付加しておき、キーワ
ードを指定して対応のデータを検索すべき要求が発生す
る毎に、当該キーワードを前記一定の規則のもとに対応
のサブキーワードを算出し、算出されたサブキーワード
によって目的とするデータを検索することによりデータ
検索時間の短縮を図る。
本発明はデータの検索方式に関する。
データベースへのアクセスは必ず所望のキーワードを指
定して行う。例えば、データベースが電話番号であれ
ば、所望の人名（キーワード）を入力して当該電話番号
（データ）を得る。あるいはデータベースが例えば図書
目録であれば、所望の書籍名又は著者名（キーワード）
を入力して当該図書目録（データ）を得る。本発明はこ
のようなキーワードによるデータ検索方式に関する。
定して行う。例えば、データベースが電話番号であれ
ば、所望の人名（キーワード）を入力して当該電話番号
（データ）を得る。あるいはデータベースが例えば図書
目録であれば、所望の書籍名又は著者名（キーワード）
を入力して当該図書目録（データ）を得る。本発明はこ
のようなキーワードによるデータ検索方式に関する。
従来のデータ検索においてはキーワードを一文字一文字
比較して所望のキーワードと一致しているか否かを検出
していた。例えば、上記の例において、人名（仮に“Ｅ
ＭＩＫＡ”とする）に対応する電話番号（データ）をデ
ータテーブルから読み出すとすると、先ず、ＥＭＩＫＡ
を例えばアスキーコードを用いて各文字毎に変換し、
“４５”，“４Ｄ”，“４９”，“４Ｂ”，“４１”と
する。そして、データテーブルの各データに付されたキ
ーワードのうち、これら“４５”…“４１”と一致する
ものを検出する。この場合、５文字の１つ１つについて
比較する。ここに一致がとれると、当該データ（電話番
号）の検索がなされる。
比較して所望のキーワードと一致しているか否かを検出
していた。例えば、上記の例において、人名（仮に“Ｅ
ＭＩＫＡ”とする）に対応する電話番号（データ）をデ
ータテーブルから読み出すとすると、先ず、ＥＭＩＫＡ
を例えばアスキーコードを用いて各文字毎に変換し、
“４５”，“４Ｄ”，“４９”，“４Ｂ”，“４１”と
する。そして、データテーブルの各データに付されたキ
ーワードのうち、これら“４５”…“４１”と一致する
ものを検出する。この場合、５文字の１つ１つについて
比較する。ここに一致がとれると、当該データ（電話番
号）の検索がなされる。
上述した従来のデータ検索においてはＮ文字（Ｎは自然
数）のキーワードを入力して、データテーブル内の同一
のキーワードを検出する。データテーブル内のキーワー
ドの文字数は各キーワード毎にまちまちであるが、いず
れにしても入力キーワードのＮ文字について少なくとも
Ｎ回の文字対応の比較動作を必要とする。したがって、
目的とするキーワードのアクセスにかなりの時間を要
し、結局、目的とするデータを検索するまでの時間が長
くなるという問題がある。
数）のキーワードを入力して、データテーブル内の同一
のキーワードを検出する。データテーブル内のキーワー
ドの文字数は各キーワード毎にまちまちであるが、いず
れにしても入力キーワードのＮ文字について少なくとも
Ｎ回の文字対応の比較動作を必要とする。したがって、
目的とするキーワードのアクセスにかなりの時間を要
し、結局、目的とするデータを検索するまでの時間が長
くなるという問題がある。
第１図は本発明の方式に基づく原理構成を図解的に示す
図である。本図において、データ検索装置１０における
１１はデータテーブルであり、いわばデータベースをな
す。データテーブルはｎ個のデータブロック１１−１，
１１−２…１１−ｉ…１１−ｎからなる。各データブロ
ックは同一の構成を有し、例えばデータブロック１１−
ｉを詳細に示す。データブロック１１−ｉは、通常のキ
ーワード（ＫＥＹ）の領域ＫＥＹ−ｉとこれに対応する
データ（ＤＡＴＡ）の領域ＤＡＴＡ−ｉを少なくとも備
えてなり、本発明の特徴をなすサブキーワード（ｋｅ
ｙ）の領域ｋｅｙ−ｉがさらに付加される。
図である。本図において、データ検索装置１０における
１１はデータテーブルであり、いわばデータベースをな
す。データテーブルはｎ個のデータブロック１１−１，
１１−２…１１−ｉ…１１−ｎからなる。各データブロ
ックは同一の構成を有し、例えばデータブロック１１−
ｉを詳細に示す。データブロック１１−ｉは、通常のキ
ーワード（ＫＥＹ）の領域ＫＥＹ−ｉとこれに対応する
データ（ＤＡＴＡ）の領域ＤＡＴＡ−ｉを少なくとも備
えてなり、本発明の特徴をなすサブキーワード（ｋｅ
ｙ）の領域ｋｅｙ−ｉがさらに付加される。
このサブキーワードｋｅｙは各キーワードＫＥＹ毎に、
変換部１２を用いて予め生成され、各データブロック
（１１−ｉ）の先頭に付加される。
変換部１２を用いて予め生成され、各データブロック
（１１−ｉ）の先頭に付加される。
一方、データ検索の要求があったとき、アクセス用の所
望のキーワードＫＥＹが図中の右下より入力される。こ
れを変換部１２を介してアクセス用のサブキーワードｋ
ｅｙに変換し、このｋｅｙを用いてデータテーブル１１
内の各データブロック（１１−ｉ）をアクセスする。
望のキーワードＫＥＹが図中の右下より入力される。こ
れを変換部１２を介してアクセス用のサブキーワードｋ
ｅｙに変換し、このｋｅｙを用いてデータテーブル１１
内の各データブロック（１１−ｉ）をアクセスする。
キーワードＫＥＹよりサブキーワードｋｅｙを生成する
ための変換部１２は一定の規則のもとにキーワードＫＥ
Ｙのビット長よりも短いビット長のサブキーワードｋｅ
ｙを生成するものであり、アクセス用のキーワードＫＥ
Ｙと各データブロック（１１−ｉ）のキーワード領域
（ＫＥＹ−ｉ）との一致不一致を検出する時間に比し
て、アクセス用のサブキーワードｋｅｙと各データブロ
ック（１１−ｉ）のサブキーワード領域（ｋｅｙ−ｉ）
との一致不一致を検出する時間の方が短くなる。つま
り、データ検索時間は短縮される。なお、第１図中の上
方の変換部１２と下方の変換部１２とは同じものでもよ
いし、あるいは既述の一定の規則が双方同一でありさえ
すれば別個のものでもよい。
ための変換部１２は一定の規則のもとにキーワードＫＥ
Ｙのビット長よりも短いビット長のサブキーワードｋｅ
ｙを生成するものであり、アクセス用のキーワードＫＥ
Ｙと各データブロック（１１−ｉ）のキーワード領域
（ＫＥＹ−ｉ）との一致不一致を検出する時間に比し
て、アクセス用のサブキーワードｋｅｙと各データブロ
ック（１１−ｉ）のサブキーワード領域（ｋｅｙ−ｉ）
との一致不一致を検出する時間の方が短くなる。つま
り、データ検索時間は短縮される。なお、第１図中の上
方の変換部１２と下方の変換部１２とは同じものでもよ
いし、あるいは既述の一定の規則が双方同一でありさえ
すれば別個のものでもよい。
キーワードＫＥＹのビット長に比しサブキーワードｋｅ
ｙのビット長が短いので、サブキーワードｋｅｙで区別
しうるデータブロック（１１−ｉ）の数(i)は当然少な
くなる。したがって１つのアクセス用サブキーワードｋ
ｅｙによって２以上のデータブロックがアクセスされる
ケースがありうる。このときは、さらにキーワードＫＥ
Ｙ同士の一致不一致を見て、所望の１つを特定する。
ｙのビット長が短いので、サブキーワードｋｅｙで区別
しうるデータブロック（１１−ｉ）の数(i)は当然少な
くなる。したがって１つのアクセス用サブキーワードｋ
ｅｙによって２以上のデータブロックがアクセスされる
ケースがありうる。このときは、さらにキーワードＫＥ
Ｙ同士の一致不一致を見て、所望の１つを特定する。
第２Ａおよび２Ｂ図は変換部１２における一動作例を示
すフローチャートであり、前述の“一定の規則”の一具
体例である。本例による一定の規則では、 (イ)キーワード（ＫＥＹ）を構成する第１文字を表すビ
ット列を一定の方向に１ビットシフトし、 (ロ)１ビットシフトしたビット列と、その１ビットシフ
トによりオーバーフローした１ビットキャリーと、第２
文字を表すビット列とを加算する、という操作手順を一
単位として、これを各文字毎に最終文字まで繰り返し実
行する。
すフローチャートであり、前述の“一定の規則”の一具
体例である。本例による一定の規則では、 (イ)キーワード（ＫＥＹ）を構成する第１文字を表すビ
ット列を一定の方向に１ビットシフトし、 (ロ)１ビットシフトしたビット列と、その１ビットシフ
トによりオーバーフローした１ビットキャリーと、第２
文字を表すビット列とを加算する、という操作手順を一
単位として、これを各文字毎に最終文字まで繰り返し実
行する。
前述の例（ＥＭＩＫＡ）によれば、第３図に示すような
操作がなされる。第３図は本発明で用いる一定の規則を
実際の例をもって示す図である。また、第４図は第３図
の例を簡素化して示す図であり、しかもキーワード（Ｅ
ＭＩＫＡ）に対する最終的な結果であるサブキーワード
ｋｅｙ（本図ではＢＡ）まで示してある。第３図におい
て、最初の文字（第１文字のＥ）Ｗ１については、これ
に加えるべき加算ビット列（ＡＤＯ）もキャリー（ＣＲ
Ｏ）もないから、ＡＤＯもＣＲＯも共に０にプリセット
しておく。したがって第１文字Ｗ１についての加算ビッ
ト列ＡＤ１は第１文字Ｗ１そのものである。
操作がなされる。第３図は本発明で用いる一定の規則を
実際の例をもって示す図である。また、第４図は第３図
の例を簡素化して示す図であり、しかもキーワード（Ｅ
ＭＩＫＡ）に対する最終的な結果であるサブキーワード
ｋｅｙ（本図ではＢＡ）まで示してある。第３図におい
て、最初の文字（第１文字のＥ）Ｗ１については、これ
に加えるべき加算ビット列（ＡＤＯ）もキャリー（ＣＲ
Ｏ）もないから、ＡＤＯもＣＲＯも共に０にプリセット
しておく。したがって第１文字Ｗ１についての加算ビッ
ト列ＡＤ１は第１文字Ｗ１そのものである。
次にＡＤ１をビットシフト（レフトシフト）し、キャリ
ーＣＲ１（この場合０）を得ると共に、１ビットシフト
したビット列ＡＤ１′を得る。
ーＣＲ１（この場合０）を得ると共に、１ビットシフト
したビット列ＡＤ１′を得る。
これらＣＲ１とＡＤ１′は、第２文字Ｗ２（ＥＭＩＫＡ
のＭを示す）に加えられ加算ビット列ＡＤ２を得る。Ａ
Ｄ２をさらに１ビットシフトしてＡＤ２′を得ると共
に、このときオーバーフローしたキャリーＣＲ２（この
場合１）を得る。
のＭを示す）に加えられ加算ビット列ＡＤ２を得る。Ａ
Ｄ２をさらに１ビットシフトしてＡＤ２′を得ると共
に、このときオーバーフローしたキャリーＣＲ２（この
場合１）を得る。
ＡＤ２′とＣＲ２は第３文字（ＥＭＩＫＡのＩ）Ｗ３に
加えられ、同様の操作が最終文字（Ａ）まで順次繰り返
される。
加えられ、同様の操作が最終文字（Ａ）まで順次繰り返
される。
上記の操作手順は、第２Ａおよび２Ｂ図にフローチャー
トの形で示されている。
トの形で示されている。
もっと分り易く示すと（アスキーコードによる）、第４
図に示すとおりになり、最終的な結果ＢＡが、キーワー
ドＫＥＹ（ＥＭＩＫＡ）に対するサブキーワードｋｅｙ
として得られる。なお、第４図では第３図の場合と異な
り、各値（ＡＤＯ，ＣＲＯ，Ｗ１…）の加算を左から右
へ、そして上段から下段への流れで示している。
図に示すとおりになり、最終的な結果ＢＡが、キーワー
ドＫＥＹ（ＥＭＩＫＡ）に対するサブキーワードｋｅｙ
として得られる。なお、第４図では第３図の場合と異な
り、各値（ＡＤＯ，ＣＲＯ，Ｗ１…）の加算を左から右
へ、そして上段から下段への流れで示している。
上述した一定の規則は一例であるが、シミュレーション
によれば、かなり一致率が低いことが確められている。
一致率とは、一つのサブキーワードによって重複してア
クセスされるキーワードの個数のことであり、この個数
が少ない程良いことは当然である。
によれば、かなり一致率が低いことが確められている。
一致率とは、一つのサブキーワードによって重複してア
クセスされるキーワードの個数のことであり、この個数
が少ない程良いことは当然である。
以上説明したように本発明によれば、従来例えば５バイ
ト分のキーワードをバイト毎に（１文字毎に）５回検査
していたのを、一定の規則によって１バイトのサブキー
ワードに変換し、１回の検査で済むようにしている。し
たがって高速で対応するデータブロックへのアクセスが
可能となる。この場合、１つのサブキーワードｋｅｙで
重複して２以上のキーワードＫＥＹをアクセスすること
がありうるが、そのとき限り本来のキーワード同士での
マッチングを行えばよい。
ト分のキーワードをバイト毎に（１文字毎に）５回検査
していたのを、一定の規則によって１バイトのサブキー
ワードに変換し、１回の検査で済むようにしている。し
たがって高速で対応するデータブロックへのアクセスが
可能となる。この場合、１つのサブキーワードｋｅｙで
重複して２以上のキーワードＫＥＹをアクセスすること
がありうるが、そのとき限り本来のキーワード同士での
マッチングを行えばよい。
第１図は本発明の方式に基づく原理構成を図解的に示す
図、 第２Ａおよび２Ｂ図は変換部１２における一動作例を示
すフローチャート、 第３図は本発明で用いる一定の規則を実際の例をもって
示す図、 第４図は第３図の例を簡素化して示す図である。 １０……データ検索装置、 １１……データテーブル、 １１−１，１１−２〜１１−ｉ〜１１−ｎ……データブ
ロック、 １２……変換部、 ＫＥＹ……キーワード、ｋｅｙ……サブキーワード、Ｄ
ＡＴＡ……データ。
図、 第２Ａおよび２Ｂ図は変換部１２における一動作例を示
すフローチャート、 第３図は本発明で用いる一定の規則を実際の例をもって
示す図、 第４図は第３図の例を簡素化して示す図である。 １０……データ検索装置、 １１……データテーブル、 １１−１，１１−２〜１１−ｉ〜１１−ｎ……データブ
ロック、 １２……変換部、 ＫＥＹ……キーワード、ｋｅｙ……サブキーワード、Ｄ
ＡＴＡ……データ。
Claims (1)
- 【請求項１】各々がキーワードの領域（KEY-i）（ｉは
１，２，３…なる自然数）と、これに対応するデータの
領域（DATA-i）とから構成されるデータブロック（11-
i）を複数備えるデータテーブル（11）に対し、アクセ
ス用のキーワード（KEY）をもって外部からアクセスす
ることにより該アクセス用のキーワード（KEY）に対応
する所望のデータ（DATA）を読み出すデータ検索装置に
おいて、 各前記データブロック（11-i）を、その先頭にさらにサ
ブキーワード(Key)の領域(Key-i)を付加した構成とする
と共に、各前記キーワード(KEY)に対応した各該サブキ
ーワード(Key)は、一定の規則のもとに、各該キーワー
ド(KEY)よりも短いビット長を有するワードに予め変換
されて前記サブキーワード(Key)の領域(Key-i)に書き込
まれ、 データ検索時において、前記アクセス用のキーワード(K
EY)が入力されたとき、これを前記一定の規則と同一の
一定の規則のもとで対応する前記サブキーワード(Key)
に変換したのち、各前記データブロック（11-i)をアク
セスし、この変換されたサブキーワード(Key)と同一の
サブキーワード(Key)が先頭に付加された前記データブ
ロック(11-i)内の前記データの領域（DATA-i)より、前
記所望のデータ（DATA）を読み出し、 前記アクセスにおいてもし、同一のサブキーワード(Ke
y)が先頭に付加された前記データブロック（11-i)が２
以上あるときは、さらに、これら２以上のデータブロッ
クの各々の前記キーワードの領域(KEY-i)をアクセス
し、前記アクセス用のキーワード(KEY)と同一のキーワ
ード(KEY)を備える前記データブロック（11-i)を検出し
て、前記所望のデータ（DATA）を読み出すことを特徴と
するデータ検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61237235A JPH0612550B2 (ja) | 1986-10-07 | 1986-10-07 | デ−タ検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61237235A JPH0612550B2 (ja) | 1986-10-07 | 1986-10-07 | デ−タ検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6393033A JPS6393033A (ja) | 1988-04-23 |
| JPH0612550B2 true JPH0612550B2 (ja) | 1994-02-16 |
Family
ID=17012388
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61237235A Expired - Lifetime JPH0612550B2 (ja) | 1986-10-07 | 1986-10-07 | デ−タ検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0612550B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000052600A1 (fr) * | 1999-03-03 | 2000-09-08 | Sony Corporation | Emetteur, recepteur, systeme d'emetteur/recepteur, procede de transmission et procede de reception |
| JP3195778B2 (ja) * | 1999-06-02 | 2001-08-06 | 株式会社次世代情報放送システム研究所 | 受信装置、送受信装置および受信方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5957341A (ja) * | 1982-09-27 | 1984-04-02 | Fujitsu Ltd | デ−タ検索におけるキ−変換処理方式 |
| JPS6014324A (ja) * | 1983-07-04 | 1985-01-24 | Nec Corp | 連想記憶装置 |
| JPS60211540A (ja) * | 1984-04-06 | 1985-10-23 | Nec Corp | デ−タ検索回路 |
| JPS60254254A (ja) * | 1984-05-31 | 1985-12-14 | Fujitsu Ltd | ハツシユテ−ブル |
-
1986
- 1986-10-07 JP JP61237235A patent/JPH0612550B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6393033A (ja) | 1988-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4911028B2 (ja) | 単語翻訳装置、翻訳方法および翻訳プログラム | |
| JPS6175957A (ja) | 機械翻訳処理装置 | |
| JPH0869476A (ja) | 検索システム | |
| KR100288144B1 (ko) | 한글로 표기된 외래어 코드화 방법 및 그를 이용한 검색 방법 | |
| JPH0612550B2 (ja) | デ−タ検索方式 | |
| JP3253657B2 (ja) | 文書検索方法 | |
| JPS583033A (ja) | 木構造検索処理装置 | |
| JPH03116375A (ja) | 情報検索装置 | |
| JP2962287B2 (ja) | 構造化文書検索装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| JPH0227423A (ja) | 日本語文字データの並び換え方法 | |
| JPH02253474A (ja) | テキストベース検索方法 | |
| JP3574199B2 (ja) | データベース検索方式 | |
| JPS617937A (ja) | 知識の連想検索方式 | |
| JPH01114976A (ja) | 文書処理装置の辞書構造 | |
| JP2835065B2 (ja) | 文字列検索方法 | |
| JPS62257528A (ja) | 情報検索システムのキ−ワ−ド付加方法 | |
| JPH03282961A (ja) | 相互変換辞書方式 | |
| JPS6389976A (ja) | 言語解析装置 | |
| JPH03127254A (ja) | 単語検索装置 | |
| JPS6198475A (ja) | 日本語文章入力装置 | |
| JPS62174868A (ja) | 中文入力装置 | |
| JPS62282364A (ja) | 文字列検索方式 | |
| JPH0656626B2 (ja) | 言語意味解析装置 | |
| JPH08278980A (ja) | データ処理装置 | |
| JPS63263529A (ja) | キ−ワ−ド抽出方式 |