JPH0256068A - 関連語の連鎖探索方式 - Google Patents
関連語の連鎖探索方式Info
- Publication number
- JPH0256068A JPH0256068A JP63205695A JP20569588A JPH0256068A JP H0256068 A JPH0256068 A JP H0256068A JP 63205695 A JP63205695 A JP 63205695A JP 20569588 A JP20569588 A JP 20569588A JP H0256068 A JPH0256068 A JP H0256068A
- Authority
- JP
- Japan
- Prior art keywords
- term
- related word
- retrieving
- search
- dictionary
- 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
- 238000000034 method Methods 0.000 claims description 10
- 230000014509 gene expression Effects 0.000 abstract description 8
- 230000005540 biological transmission Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
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 |
|---|---|---|---|
| JP63205695A JPH0256068A (ja) | 1988-08-20 | 1988-08-20 | 関連語の連鎖探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63205695A JPH0256068A (ja) | 1988-08-20 | 1988-08-20 | 関連語の連鎖探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0256068A true JPH0256068A (ja) | 1990-02-26 |
Family
ID=16511178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63205695A Pending JPH0256068A (ja) | 1988-08-20 | 1988-08-20 | 関連語の連鎖探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0256068A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03252767A (ja) * | 1990-03-02 | 1991-11-12 | Nippon Telegr & Teleph Corp <Ntt> | キーワード連想生成装置 |
| JPH0589176A (ja) * | 1991-09-25 | 1993-04-09 | Dainippon Printing Co Ltd | 画像検索装置 |
| JPH07200608A (ja) * | 1993-12-28 | 1995-08-04 | Nec Corp | キーワード連想装置 |
-
1988
- 1988-08-20 JP JP63205695A patent/JPH0256068A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03252767A (ja) * | 1990-03-02 | 1991-11-12 | Nippon Telegr & Teleph Corp <Ntt> | キーワード連想生成装置 |
| JPH0589176A (ja) * | 1991-09-25 | 1993-04-09 | Dainippon Printing Co Ltd | 画像検索装置 |
| JPH07200608A (ja) * | 1993-12-28 | 1995-08-04 | Nec Corp | キーワード連想装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6968330B2 (en) | Database query optimization apparatus and method | |
| US7209876B2 (en) | System and method for automated answering of natural language questions and queries | |
| US20040093329A1 (en) | Database system and query optimiser | |
| WO2002029607A1 (en) | Systems and methods for searching a database | |
| AU2002229734A1 (en) | Database system and query optimiser | |
| JPH03130874A (ja) | リレーショナル・データベースの検索処理方式 | |
| WO1998008170A1 (en) | View maintenance for unstructured databases | |
| EP0737928B1 (en) | Language processing method and apparatus | |
| CN107818181A (zh) | 基于Plcient交互式引擎的索引方法及其系统 | |
| JPH0256068A (ja) | 関連語の連鎖探索方式 | |
| CN114780528B (zh) | 一种数据实体识别方法、装置、计算机设备及存储介质 | |
| US6778983B1 (en) | Apparatus and method for accessing HTML files using an SQL query | |
| Gaffney et al. | Is Perfect Hashing Practical for OLAP Systems? | |
| Calmet et al. | Meta Web Search with KOMET. | |
| JPH0584937B2 (ja) | ||
| JPH03246728A (ja) | 参照シンボル検索方式 | |
| WO1998057279B1 (en) | Knowledge representation system including integrated knowledge-base and database, and method and apparatus for utilizing the same | |
| JPS60247756A (ja) | デ−タベ−ス装置 | |
| JPH0877199A (ja) | シソーラス細分類方法 | |
| JPH08161353A (ja) | 情報検索装置 | |
| Figueroa | Boosting the recall of descriptive phrases in web snippets | |
| JPH06180718A (ja) | 検索システム | |
| JPS63168721A (ja) | 検索式への関連語自動挿入方式 | |
| Steigerwald et al. | Normal forms for algebraic specifications of reusable Ada packages | |
| JPH03288967A (ja) | データベース処理システム |