JP2886308B2 - データ登録装置及び方法とデータ検索装置及び方法 - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、フリーキーワード方式のデータ登録検索装
置のデータ登録装置及び方法とデータ検索装置及び方法
に関するものである。

従来の技術 現在、多量のデータを高速に検索して出力する装置と
してデータ登録検索装置が存する。このデータ登録検索
装置とは、予めデータ登録装置により各々登録キーワー
ドが付与されてデータベース内に記録された多数の登録
データをデータ検索装置に入力する検索条件内の検索キ
ーワードとのマッチングで検索するようにしたものであ
り、キーワードの利用形態から利用可能なキーワードを
予め限定する統制キーワード方式と限定しないフリーキ
ーワード方式とに分類される。

上記二方式は何れも長所と短所とを有するが、フリー
キーワード方式には登録キーワードと検索キーワードと
のマッチングに課題がある。例えば、登録キーワードが
「カラー液晶テレビ」で検索キーワードが「液晶テレ
ビ」であるとすると、これらのキーワードは単純にはマ
ッチングしない。そして、このような課題の解決を目的
とした提案としては、「情報管理vol.32 No4 July 1989
“新聞記事データベースにおけるキーワード自動抽
出”」に開示されたものがある。

そこで、上記文献に開示された方法を従来例として以
下に説明する。まず、一つの登録キーワードを単語毎に
分割して複数の登録単純キーワードを生成し、これらの
登録単純キーワードを適宜組合わせて複数の登録キーワ
ードを新たに生成する。例えば、ある登録キーワードが
Ａ・Ｂ・Ｃ・Ｄの四つの単語で形成さているとすると、
新たに生成する登録キーワードは、 「ABCD」，「ABC」，「BCD」，「AB」，「BC」，「C
D」，「Ａ」，「Ｂ」，「Ｃ」，「Ｄ」 の十語とする。例えば、三つの単語からなる「カラー液
晶テレビ」からは、「カラー液晶テレビ」，「カラー液
晶」，「液晶テレビ」，「カラー」，「液晶」，「テレ
ビ」の六語が生成される。このようにすることで、登録
キーワードが「カラー液晶テレビ」で検索キーワードが
「液晶テレビ」の場合でもキーワードがマッチングする
ことになる。

発明が解決しようとする課題 上述のようにすることで、キーワードのマッチングの
範囲を拡大することができるが、それもで検索キーワー
ドとして「カラーテレビ」を入力するとマッチングが実
現されない。

このようなことは、登録キーワードを分割した単語の
全ての組合わせを登録キーワードとすることで防止でき
る。この場合、ｎ個の単語からなる登録キーワードから
新たに生成される登録キーワードの個数は、 2ⁿ−１ となり、前述したようなＡ・Ｂ・Ｃ・Ｄの四つの単語か
らなる登録キーワードから新たに生成する登録キーワー
ドの個数は、「ABCD」，「ABC」，「ABD」，「ACD」，
「BCD」，「AB」，「AC」，「AD」，「BC」，「BD」，
「CD」，「Ａ」，「Ｂ」，「Ｃ」，「Ｄ」の十五語とな
る。つまり、この方法では、実際に装置に記録する登録
キーワードの個数が過大になるので、大容量の記録装置
が必要になると共に検索作業に時間を要することになっ
て実際的でない。

課題を解決するための手段 請求項１記載の発明は、予めデータ登録装置により各
々登録キーワードが付与されてデータベース内に記録さ
れた多数の登録データをデータ検索装置に入力される検
索条件内の検索キーワードとのマッチングで検索するデ
ータ登録検索装置において、登録キーワードを単語に分
割して登録単純キーワードを生成するキーワード分割手
段を設け、このキーワード分割手段で分割された登録単
純キーワードの各々に対応する登録データのインデック
スを付与して記録する単純キーワード転置テーブルを設
け、登録キーワードと登録単純キーワードとの対応関係
を記録するキーワード構成テーブルを設けた。

請求項２記載の発明は、予めデータ登録装置により各
々登録キーワードが付与されてデータベース内に記録さ
れた多数の登録データをデータ検索装置に入力される検
索条件内の検索キーワードとのマッチングで検索するデ
ータ登録検索装置において、前記検索キーワードを単語
に分割して検索単純キーワードを生成するキーワード分
割手段を設け、このキーワード分割手段で分割された前
記検索単純キーワードでデータ登録装置の登録単純キー
ワードの各々に対応する登録データのインデックスを付
与して記録した単純キーワード転置テーブルを検索して
一致する登録単純キーワードの登録データのインデック
スを検出するデータ検出手段を設け、このデータ検出手
段で検出された登録データの登録単純キーワードと登録
キーワードとの対応関係を前記データ登録装置の前記登
録キーワードと前記登録単純キーワードとの対応関係を
記録したキワード構成テーブルから読出して一つの検索
キーワードから生成された前記検索単純キーワードの全
てが一つの前記登録キーワードから生成された前記登録
単純キーワードの一つに一致する登録データを選出する
データ選別手段を設けた。

請求項３記載の発明は、予めデータ登録装置により各
々登録キーワードが付与されてデータベース内に記録さ
れた多数の登録データをデータ検索装置に入力される検
索条件内の検索キーワードとのマッチングで検索するデ
ータ登録検索装置において、登録キーワードをキーワー
ド分割手段が単語に分割して登録単純キーワードを生成
し、この登録単純キーワードの各々に対応する登録デー
タのインデックスを付与して単純キーワード転置テーブ
ルに記録し、登録キーワードと登録単純キーワードとの
対応関係をキーワード構成テーブルに記録するようにし
た。

請求項４記載の発明は、予めデータ登録装置により各
々登録キーワードが付与されてデータべース内に記録さ
れた多数の登録データをデータ検索装置に入力される検
索条件内の検索キーワードとのマッチングで検索するデ
ータ登録検索装置において、前記検索キーワードをキー
ワード分割手段が単語に分割して検索単純キーワードを
生成し、この検索単純キーワードでデータ登録装置の登
録単純キーワードの各々に対応する登録データのインデ
ックスを付与して記録した単純キーワード転置テーブル
をデータ検出手段が検索して一致する登録単純キーワー
ドの登録データのインデックスを検出し、この検出され
た登録データの登録単純キーワードと登録キーワードと
の対応関係を前記データ登録装置の前記登録キーワード
と前記登録単純キーワードとの対応関係を記録したキー
ワード構成テーブルから読出して一つの検索キーワード
から生成さた前記検索単純キーワードの全てが一つの前
記登録キーワードから生成された前記登録単純キーワー
ドの一つに一致する登録データをデータ選別手段が選出
するようにした。

請求項５記載の発明は、登録キーワードと登録単純キ
ーワードとの対応関係と共に登録キーワード内での登録
単純キーワードの順位を記録するキーワード構成テーブ
ルを設けた。

請求項６記載の発明は、キーワード構成テーブルの記
録内容に従ってデータ選別手段で選出された登録データ
の登録キーワード内での複数の登録単純キーワードの前
後関係と検索キーワード内での複数の検索単純キーワー
ドの前後関係との整合を判定して登録データを選出する
第二のデータ選別手段を設けた。

請求項７記載の発明は、キーワード構成テーブルに登
録キーワードと登録単純キーワードとの対応関係と共に
登録キーワード内での登録単純キーワードの順位を記録
するようにした。

請求項８記載の発明は、キーワード構成テーブルの記
録内容に従ってデータ選別手段で選出された登録データ
の登録キーワード内での複数の登録単純キーワードの前
後関係と検索キーワード内での複数の検索単純キーワー
ドの前後関係との整合を第二のデータ選別手段が判定し
て登録データを選出するようにした。

作用 請求項1,2,3及び４記載の発明は、検索キーワードと
登録キーワードを各々単純キーワードに分割してマッチ
ングを実行するので登録データの検索範囲を拡大するこ
とができ、しかも、登録単純キーワードの全ての組合わ
せを記録しておくようなことは要しないので、大容量の
記録装置が必要になったり検索作業の動作時間が長くな
るようなことが防止される。

請求項5,6,7及び８記載の発明は、単純キーワードの
順番が異なることで検索キーワードとの内容の整合性が
低い登録キーワードは排除されるので、検索キーワード
と極めて整合性が高い登録キーワードが付与された登録
データのみが検出される。

実施例 本発明の実施例を図面に基づいて説明する。まず、本
実施例のデータ登録検索装置１は、第２図に例示するよ
うに、データ登録位置２とデータ検出装置３との各々が
キーワード分割手段４と単純キーワード転置テーブル５
及びキーワード構成テーブル６に接続された構造となっ
ている。ここで、データ登録装置２は、画像情報や文書
情報などの登録データが登録キーワードと共に入力され
ると、これをデータベース（図示せず）に記録するよう
になっており、データ検索装置３は、検索キーワードや
論理演算子からなる検索条件が入力されると、この検索
条件の検索キーワードに従ってデータ検出手段やデータ
識別手段及び第二のデータ選別手段（いずれも図示せ
ず）等でデータベースに記録された登録データを検索し
て出力するようになっている。そこで、このような登録
データの登録や検索を実現するデータ登録検索装置１の
各部の機能を以下に説明する。

まず、キーワード分割手段４は、データ登録装置２や
データ検索装置３から入力される登録キーワードや検索
キーワードが複合語を単語辞書７の記録内容に従って単
語に分割することで登録単純キーワードや検索単純キー
ワードを生成する。ここで、第３図に例示するように、
単語辞書７は単語の表記と品詞とで形成されており、そ
の単語の品詞は名詞と接頭辞及び接尾辞からなってい
る。そして、キーワード分割手段４は、 ．キーワードの先頭は名詞か接頭辞である。

．キーワードの末尾は名詞か接尾辞である。

．接頭辞の直後に接尾辞は連続しない。

と云うような品詞間の関係に従ってキーワードを単語に
分割するようになっている。

なお、本実施例のデータ登録検索装置１のキーワード
分割手段４では、キーワードを数パターンに分割するこ
とができる場合は、分割される単語の全体数や名詞の個
数などが最小となるパターンを選択するようになってい
る。また、本実施例のデータ登録検索装置１では、取扱
う言語として日本語を対象として日本語の単語辞書７に
従ってキーワードを単語に分割するキーワード分割手段
４を例示したが、本発明は上記方式に限定されるもので
はなく、例えば、英語や独語等では複合語でも単語がス
ペースで分割されているので、単語辞書を要することな
くスペースを利用してキーワードを単語に分割するキー
ワード分割手段などが実施可能である。

つぎに、単純キーワード転置テーブル５は、第４図に
例示するように、上述のようにしてキーワード分割手段
４で登録キーワードから生成された登録単純キーワード
の表記と、これに対応する登録データのインデックスと
がデータ登録装置２により記録されている。ここで、こ
の単純キーワード転置テーブル５では、各登録単純キー
ワードが文字コードに従って配列されているので、これ
と検索単純キーワードとのマッチングをデータ検索装置
３のデータ検出手段が実行することで登録単純キーワー
ドを含む登録キーワードが付与された登録データのイン
デックスが高速に検出される。例えば、データ検索装置
３により検索単純キーワードとして「テレビ」が生成さ
れると、これを含む登録キーワードが付与された登録デ
ータ1,3が単純キーワード転置テーブル５から高速に検
出される。

つぎに、キーワード構成テーブル６は、第５図に例示
するように、登録データのインデックス、これに対応す
る登録単純キーワードと登録キーワードとの表記、この
登録キーワード内での登録単純キーワードの順位がデー
タ登録装置２により記録されている。従って、このキー
ワード構成テーブル６の登録データのインデックスに従
って所定の登録単純キーワードを検出すると、この登録
単純キーワードと登録キーワードとの対応関係や登録キ
ーワード内での順位が判明する。例えば、前述のように
データ検索装置３により「テレビ」と云う登録単純キー
ワードが付与された登録データ1,3が検出された場合、
キーワード構成テーブル６からは登録単純キーワード
「テレビ」が登録データ１では登録キーワード「カラー
液晶テレビ」の三番目の単語で登録データ３では登録キ
ーワード「テレビ電話」の一番目の単語であることが検
出される。

そこで、上述のような機構４〜６に各種情報を記録す
るデータ登録装置２の動作を第１図（ａ）に例示するフ
ローチャートに基づいて以下に詳述する。まず、画像情
報や文書情報等の登録データと、これに対応した登録キ
ーワードとが入力される。この時、この登録キーワード
は登録データが文書情報や音声情報の場合は公知技術に
より自動抽出することもできるが、基本的には作業者が
作成するものである。なお、ここでは説明を簡明にする
ために入力する登録キーワードの個数を一つとした場合
を例示して説明する。そこで、入力された登録キーワー
ドは前述のようにキーワード分割手段４により単語辞書
７に従って単語に分割され、少なくとも一つの登録単語
キーワードが生成される。そこで、これらの登録単純キ
ーワードが文字コードに従って配列されて登録データの
インデックスと共に単純キーワード転置テーブル５に記
録され、さらに、各登録データのインデックス毎に分類
されて、登録単純キーワードと登録キーワードとの表
記、登録キーワード内での登録単純キーワードの順位が
キーワード構成テーブル６に記録される。

つぎに、上述のようにしてデータ登録装置２により記
録された登録データを検索するデータ検索装置３の動作
を第１図（ｂ）に例示するフローチャートに基づいて以
下に詳述する。ここでは説明を簡明にするために入力す
る検索条件が一つの検索キーワードで形成されて論理演
算子等を内包しない場合を例示して説明する。例えば、
検索キーワードとして「カラーテレビ」と云う複合語が
入力されると、これがキーワード分割手段４により単語
辞書７に従って単語に分割され、検索単純キーワード
「カラー」と「テレビ」とが生成される。そこで、これ
らの検索単純キーワードが付与された登録データのイン
デックスが単純キーワード転置テーブル５から検出され
るので、第３図に例示するように、検索単純キーワード
「カラー」と「テレビ」とからは登録データ１が検出さ
れる。つぎに、検出された登録データ１のインデックス
に従ってキーワード構成テーブル６から登録単純キーワ
ードと登録キーワードとの対応関係を読出し、第５図に
例示するように、一つの検索キーワードから生成された
検索単純キーワードの全てが一つの登録キーワードから
生成された登録単純キーワードの一つに一致するかがデ
ータ選別手段により判定される。このようにすること
で、例えば、一つの検索キーワード「カラーテレビ」か
ら生成された単純キーワード「カラー」と「テレビ」と
が一つの登録キーワード「カラー液晶テレビ」から生成
されていることが検出され、検索キーワードと登録キー
ワードとの内容の整合性が確認される。そこで、請求項
２及び４記載の発明では、このように検索キーワードと
登録キーワードとの整合性が確認されると登録データ１
を検索結果として出力する。

ここで、例えば、一つの検索キーワード「宣伝番組」
から生成されえた単純キーワード「宣伝」と「番組」と
が一つの登録キーワード「番組宣伝」から生成されてい
ることが検出されても、これらの検索キーワードと登録
キーワードとは内容の整合性が低いことが自明である。
そこで、請求項６及び８記載の発明では、さらに検索キ
ーワードと登録キーワードとの整合性を第二のデータ選
別手段により確認するようになっている。つまり、上述
のようにしてデータ選別手段で選出された登録データに
対し、第二のデータ選別手段がキーワード構成テーブル
６から登録キーワード内での複数の登録単純キーワード
の前後関係を読出して検索キーワード内での複数の検索
単純キーワードの前後関係との整合を判定する。このよ
うにすることで、上述のように単純キーワードの順番が
異なることで検索キーワードとの内容の整合性が低い登
録キーワードは排除されるので、検索キーワードと極め
て整合性が高い登録キーワードが付与された登録データ
のみが検出されることになる。

なお、本実施例のデータ登録検索装置１では、データ
登録装置２とデータ検索装置３とが一体的に形成された
ものを例示したが、本発明は上記構造に限定されるもの
ではなく、例えば、データ登録装置２とデータ検索装置
３とを別個に形成して通信網（図示せず）などを介して
通信するシステム（図示せず）なども実施可能である。

発明の効果 請求項1,2,3及び４記載の発明は、予めデータ登録装
置により各々登録キーワードが付与されてデータベース
内に記録された多数の登録データをデータ検索装置に入
力される検索条件内の検索キーワードとのマッチングで
検索するデータ登録検索装置において、登録キーワード
をキーワード分割手段が単語に分割して登録単純キーワ
ードを生成し、この登録単純キーワードの各々に対応す
る登録データのインデックスを付与して単純キーワード
転置テーブルに記録し、登録キーワードと登録単純キー
ワードとの対応関係をキーワード構成テーブルに記録
し、検索キーワードをキーワード分割手段が単語に分割
して検索単純キーワードを生成し、この検索単純キーワ
ードでデータ登録装置の単純キーワード転置テーブルを
データ検出手段が検索して一致する登録単純キーワード
の登録データのインデックスを検出し、この検出された
登録データの登録単純キーワードと登録キーワードとの
対応関係をデータ登録装置のキーワード構成テーブルか
ら読出して一つの検索キーワードから生成された検索単
純キーワードの全てが一つの登録キーワードから生成さ
れた登録単純キーワードの一つに一致する登録データを
データ選別手段が選出するようにしたことにより、検索
キーワードと登録キーワードとを各々単純キーワードに
分割してマッチングを実行するので登録データの検索範
囲を拡大することができ、しかも、登録単純キーワード
の全ての組合わせを記録しておくようなことは要しない
ので、大容量の記録装置が必要になったり検索作業の動
作時間が長くなるようなことが防止され、データ登録検
索装置の高性能化に寄与することができる等の効果を有
するものである。

請求項5,6,7及び８記載の発明は、キーワード構成テ
ーブルに登録キーワードと登録単純キーワードとの対応
関係と共に登録キーワード内での登録単純キーワードの
順位を記録し、キーワード構成テーブルの記録内容に従
ってデータ選別手段で選出された登録データの登録キー
ワード内での複数の登録単純キーワードの前後関係と検
索キーワード内での複数の検索単純キーワードの前後関
係との整合を第二のデータ選別手段が判定して登録デー
タを選出するようにしたことにより、単純キーワードの
順番が異なることで検索キーワードとの内容の整合性が
低い登録キーワードは排除されるので、検索キーワード
と極めて整合性が高い登録キーワードが付与された登録
データのみが検出されることになり、データ登録検索装
置の高性能化に寄与することができる等の効果を有する
ものである。

【図面の簡単な説明】

図面は本発明の実施例を示すものであり、第１図はフロ
ーチャート、第２図はブロック図、第３図は単語辞書の
内部構造の概念説明図、第４図は単純キーワード転置テ
ーブルの内部構造の概念説明図、第５図はキーワード構
成テーブルの内部構造の概念説明図である。 １…データ登録検索装置、２…データ登録装置、３…デ
ータ検索装置、４…キーワード分割手段、５…単純キー
ワード転置テーブル、６…キーワード構成テーブル

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】予めデータ登録装置により各々登録キーワ
   ードが付与されてデータベース内に記録された多数の登
   録データをデータ検索装置に入力される検索条件内の検
   索キーワードとのマッチングで検索するデータ登録検索
   装置において、前記登録キーワードを単語に分割して登
   録単純キーワードを生成するキーワード分割手段を設
   け、このキーワード分割手段で分割された前記登録単純
   キーワードの各々に対応する登録データのインデックス
   を付与して記録する単純キーワード転置テーブルを設
   け、前記登録キーワードと前記登録単純キーワードとの
   対応関係を記録するキーワード構成テーブルを設けたこ
   とを特徴とするデータ登録装置。
2. 【請求項２】予めデータ登録装置により各々登録キーワ
   ードが付与されてデータベース内に記録された多数の登
   録データをデータ検索装置に入力される検索条件内の検
   索キーワードとのマッチングで検索するデータ登録検索
   装置において、前記検索キーワードを単語に分割して検
   索単純キーワードを生成するキーワード分割手段を設
   け、このキーワード分割手段で分割された前記検索単純
   キーワードでデータ登録装置の登録単純キーワードの各
   々に対応する登録データのインデックスを付与して記録
   した単純キーワード転置テーブルを検索して一致する登
   録単純キーワードの登録データのインデックスを検出す
   るデータ検出手段を設け、このデータ検出手段で検出さ
   れた登録データの登録単純キーワードと登録キーワード
   との対応関係を前記データ登録装置の前記登録キーワー
   ドと前記登録単純キーワードとの対応関係を記録したキ
   ーワード構成テーブルから読出して一つの検索キーワー
   ドから生成された前記検索単純キーワードの全てが一つ
   の前記登録キーワードから生成された前記登録単純キー
   ワードの一つに一致する登録データを選出するデータ選
   別手段を設けたことを特徴とするデータ検索装置。
3. 【請求項３】予めデータ登録装置により各々登録キーワ
   ードが付与されてデータベース内に記録された多数の登
   録データをデータ検索装置に入力される検索条件内の検
   索キーワードとのマッチングで検索するデータ登録検索
   装置において、前記登録キーワードをキーワード分割手
   段が単語に分割して登録単純キーワードを生成し、この
   登録単純キーワードの各々に対応する登録データのイン
   デックスを付与して単純キーワード転置テーブルに記録
   し、前記登録キーワードと前記登録単純キーワードとの
   対応関係をキーワード構成テーブルに記録するようにし
   たことを特徴とするデータ登録方法。
4. 【請求項４】予めデータ登録装置により各々登録キーワ
   ードが付与されてデータべース内に記録された多数の登
   録データをデータ検索装置に入力される検索条件内の検
   索キーワードとのマッチングで検索するデータ登録検索
   装置において、前記検索キーワードをキーワード分割手
   段が単語に分割して検索単純キーワードを生成し、この
   検索単純キーワードでデータ登録装置の登録単純キーワ
   ードの各々に対応する登録データのインデックスを付与
   して記録した単純キーワード転置テーブルをデータ検出
   手段が検索して一致する登録単純キーワードの登録デー
   タのインデックスを検出し、この検出された登録データ
   の登録単純キーワードと登録キーワードとの対応関係を
   前記データ登録装置の前記登録キーワードと前記登録単
   純キーワードとの対応関係を記録したキーワード構成テ
   ーブルから読出して一つの検索キーワードから生成され
   た前記検索単純キーワードの全てが一つの前記登録キー
   ワードから生成された前記登録単純キーワードの一つに
   一致する登録データをデータ選別手段が選出するように
   したことを特徴とするデータ検索方法。
5. 【請求項５】登録キーワードと登録単純キーワードとの
   対応関係と共に前記登録キーワード内での前記登録単純
   キーワードの順位を記録するキーワード構成テーブルを
   設けたことを特徴とする請求項１記載のデータ登録装
   置。
6. 【請求項６】キーワード構成テーブルの記録内容に従っ
   てデータ選別手段で選別された登録データの登録キーワ
   ード内での複数の登録単純キーワードの前後関係と前記
   検索キーワード内での複数の検索単純キーワードの前後
   関係との整合を判定して前記登録データを選出する第二
   のデータ選別手段を設けたことを特徴とする請求項２記
   載のデータ検索装置。
7. 【請求項７】キーワード構成テーブルに登録キーワード
   と登録単純キーワードとの対応関係と共に前記登録キー
   ワード内での前記登録単純キーワードの順位を記録する
   ようにしたことを特徴とする請求項３記載のデータ登録
   方法。
8. 【請求項８】キーワード構成テーブルの記録内容に従っ
   てデータ選別手段で選別された登録データの登録キーワ
   ード内での複数の登録単純キーワードの前後関係と前記
   検索キーワード内での複数の検索単純キーワードの前後
   関係との整合を第二のデータ選別手段が判定して前記登
   録データを選出するようにしたことを特徴とする請求項
   ４記載のデータ検索方法。