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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

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

上記三方式は何れも長所と短所とを有するが、フリーキ
ーワード方式には登録キーワードと検索キーワードとの
マツチングに課題がある。例えば、登録キーワードが「
カラー液晶テレビ」で検索キーワードが「液晶テレビ」
であるとすると、これらのキーワードは単純にはマツチ
ングしない。そして、このような課題の解決を目的とし
た提案としては、「情報管理Ｖｏｌ、３２　Ｎｏ４　Ｊ
ｕｌｙ　１９８９“新聞記事データベースにおけるキー
ワード自動抽出”」に開示されたものがある。

そこで、上記文献に開示された方法を従来例として以下
に説明する。まず、一つの登録キーワードを単語毎に分
割して複数の登録単純キーワードを生成し、これらの登
録単純キーワードを適宜組合わせて複数の登録キーワー
ドを新たに生成する。

例えば、ある登録キーワードがＡ−Ｂ−Ｃ−Ｄの四つの
単語で形成されているとすると、新たに生成する登録キ
ーワードは、 ｒＡＢｃＤ」、ｒＡＢＣＪ、ｒＢｃＤ」、ｒＡＢ」、ｒ
ＢＣｌ、ｒＣＤ」、ｒＡ」、ｒＢ」、ｒｃ」、ｒＤＪの
十語とする。例えば、三つの単語からなる「カラー液晶
テレビ」からは、「カラー液晶テレビ」。

「カラー液晶」、「液晶テレビ」、「カラー」、「液晶
」。

「テレビ」の古語が生成される。このようにすることで
、登録キーワードが「カラー液晶テレビ」で検索キーワ
ードが「液晶テレビ」の場合でもキーワードがマツチン
グすることになる。

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

このようなことは、登録キーワードを分割した単語の全
ての組合わせを登録キーワードとすることで防止できる
。この場合、ｎ個の単語からなる登録キーワードから新
たに生成される登録キーワードの個数は、 ２”−１ となり、前述したようなＡ−Ｂ−Ｃ−Ｄの四つの単語か
らなる登録キーワードから新たに生成する登録キーワー
ドの個数は、ｒＡＢｃＤＪ、ｒＡＢＣＪ。

ｒＡＢＤ」、ｒＡＣＤ、＋、ｒＢｃＤ」、ｒＡＢ」、ｒ
Ａｃ」。

ｒＡＤＪ、ｒＢｃＪ、ｒＢＤＪ、ｒＣＤＪ、ｒＡｊ、Ｔ
ＢＪ。

ｒｃＪ、ｒＤＪの十五語となる。つまり、この方法では
、実際に装置に記録する登録キーワードの個数が過大に
なるので、大容量の記録装置が必要になると共に検索作
業に時間を要することになって実際的でない。

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

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

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

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

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

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

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

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

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

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

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

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

そして、キーワード分割手段４は、 ■、キーワードの先頭は名詞か接頭辞である。

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

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

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

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

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

例えば、データ検索装置３により検索単純キーワードと
して「テレビ」が生成されると、これを含む登録キーワ
ードが付与された登録データ１，３が単純キーワード転
置テーブル５から高速に検出される。

つぎに、キーワード構成テーブル６は、第５図に例示す
るように、登録データのインデックス、これに対応する
登録単純キーワードと登録キーワードとの表記、この登
録キーワード内での登録単純キーワードの順位がデータ
登録装置２により記録されている。従って、このキーワ
ード構成テーブル６の登録データのインデックスに従っ
て所定の登録単純キーワードを検出すると、この登録単
純キーワードと登録キーワードとの対応関係や登録キー
ワード内での順位が判明する。例えば、前述のようにデ
ータ検索装置３により「テレビ」と云う登録単純キーワ
ードが付与された登録データｌ。

３が検出された場合、キーワード構成テーブル６からは
登録単純キーワード「テレビ」が登録データｌでは登録
キーワード「カラー液晶テレビ」の三番目の単語で登録
データ３では登録キーワード［テレビ電話Ｊの一番目の
単語であることが検出される。

そこで、上述のような機構４〜６に各種情報を記録する
データ登録装置２の動作を第１図（ａ）に例示するフロ
ーチャートに基づいて以下に詳述する。まず、画像情報
や文書情報等の登録データと、これに対応した登録キー
ワードとが入力される。

この時、この登録キーワードは登録データが文書情報や
音声情報の場合は公知技術により自動抽出することもで
きるが、基本的には作業者が作成するものである。なお
、ここでは説明を簡明にするために入力する登録キーワ
ードの個数を一つとした場合を例示して説明する。そこ
で、入力された登録キーワードは前述のようにキーワー
ド分割手段４により単語辞書７に従って単語に分割され
、少なくとも一つの登録単純キーワードが生成される。

そこで、これらの登録単純キーワードが文字コードに従
って配列されて登録データのインデックスと共に単純キ
ーワード転置テーブル５に記録され、さらに、各登録デ
ータのインデックス毎に分類されて、！ｌ録単純キーワ
ードと登録キーワードとの表記、登録キーワード内での
登録単純キーワードの順位がキーワード構成テーブル６
に記録される。

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

このようにすることで、例えば、一つの検索キーワード
「カラーテレビ」から生成された単純キーワード「カラ
ー」と「テレビ」とが一つの登録キーワード「カラー液
晶テレビ」から生成されていることが検出され、検索キ
ーワードと登録キーワードとの内容の整合性が確認され
る。そこで、請求項２及び４記載の発明では、このよう
に検索キーワードと登録キーワードとの整合性が確認さ
れると登録データ１を検索結果として出力する。

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

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

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

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

【図面の簡単な説明】

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

Claims (1)

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