JPH11224263A - キーワード検索装置及びキーワード検索プログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 属性情報を含めて指定したキーワード検索を
簡単な処理手順で行う。 【解決手段】 登録手段３は、格納手段１へ登録すべき
登録キーワード５と属性情報５ａとが入力されると、入
力された属性情報５ａを属性コードテーブル２に従って
符号化し、登録キーワード５に符号化された属性情報５
ａを付加した拡張キーワード５ｂを格納手段１に登録す
る。検索手段４は、検索条件として検索キーワード６と
属性情報６ａとが入力されると、入力された属性情報６
ａを属性コードテーブル２に従った符号化し、検索キー
ワード６と符号化された属性情報６ａとに基づき、格納
手段１に対する検索を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータベースに登録
された文書の索引などのキーワードを検索するキーワー
ド検索装置及びキーワード検索プログラムを記録したコ
ンピュータ読み取り可能な記録媒体に関し、特に登録さ
れたキーワードの属性情報を指定した検索を行うための
キーワード検索装置及びそのような検索をコンピュータ
に行わせるためのキーワード検索プログラムを記録した
コンピュータ読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】索引を用いて文書検索を行うためのデー
タ構造としては、従来、ハッシュ法、B-TREE法、トライ
(TRIE)法などが知られている。このなかで、 TRIE は、
検索キーの一部をツリー構造のノードに格納されたイン
デックスと比較しながら分岐していき、最終的に葉に格
納された登録語に関する情報、たとえば、このキーワー
ドを含む文書に関する情報を得るものである( 青江: ト
ライとその応用, 情報処理学会誌, Vol.34,No.2,pp.244
-251,1993.) 。この方法は、キーワードをツリー構造で
持つため、キーワードを登録する際にデータを少なくす
ることができ、検索時間も速いという特徴をもつ。

【０００３】ただし、キーワードが単に出現するという
だけでは、検索の精度を上げることは困難である。この
ため、文書中のどの部分に目的のキーワードが出現した
かという位置情報や、単語自身が持つ属性情報等が必要
となる。構造化文書に関する索引であれば、文書構成の
どの部分に出現したキーワードであるのかの情報を属性
情報として用いることができる。構造化文書では、文書
内のある部分を特定するためにタグ情報が用いられる。
例えば、特許の明細書などでは、発明の名称、請求項、
実施の形態、効果などのタグ情報をつけることにより、
単なるキーワードが明細書中に出現しただけではなく、
「実施の形態中にキーワードが出現するもの」などの、
より細かな指定ができるようになる。

【０００４】なお、構造化文書は、文書の論理構造を定
めた文書型に従って作成された文書であり、その文書の
構成部分には、ＳＧＭＬ(Standard Generalized Markup
Language)などで記述されたタグ情報が付加されてい
る。

【０００５】

【発明が解決しようとする課題】しかし、文書中の出現
位置を考慮したキーワードの検索を行うには、文書の構
成部分ごとにキーワードを管理する必要がある。そのた
め、１つのキーワードが複数のテーブルで管理され、管
理テーブルのデータ量が肥大化してしまう。しかも、複
数のテーブルに対して検索処理を行わなければならず、
処理手順が複雑化してしまうという問題点があった。

【０００６】本発明はこのような点に鑑みてなされたも
のであり、文書構造や単語属性などのキーワードに付随
した属性情報を含めて指定したキーワード検索を、簡単
な処理手順で行うことができるキーワード検索装置を提
供することを目的とする。

【０００７】また、本発明の他の目的は、文書構造や単
語属性などのキーワードに付随した属性情報を含めて指
定したキーワード検索を、簡単な処理手順でコンピュー
タに実行させるためのキーワード検索プログラムを記録
したコンピュータ読み取り可能な記録媒体を提供するこ
とである。

【０００８】

【課題を解決するための手段】本発明では上記課題を解
決するために、属性を指定したキーワード検索をするた
めのキーワード検索装置において、属性に関する情報が
付加された拡張キーワードを格納する格納手段と、前記
格納手段へ登録すべき登録キーワードと属性情報とが入
力されると、入力された属性情報を符号化し、前記登録
キーワードに符号化された属性情報を付加した拡張キー
ワードを前記格納手段に登録する登録手段と、検索条件
として検索キーワードと属性情報とが入力されると、入
力された属性情報を符号化し、前記検索キーワードと符
号化された属性情報とに基づき、前記格納手段に対する
検索を行う検索手段と、を有することを特徴とするキー
ワード検索装置が提供される。

【０００９】このようなキーワード検索装置によれば、
登録キーワードを属性情報とともに入力すれば、登録手
段により、登録キーワードに符号化された属性情報を付
加した拡張キーワードが格納手段に登録される。また、
検索条件として検索キーワードと属性情報とを入力すれ
ば、検索手段により、検索キーワードと符号化された属
性情報とに基づき、格納手段に対する検索が行われる。

【００１０】このように、登録キーワードに属性情報を
付加した状態で管理するため、属性の異なるキーワード
が１つのデータベースとして管理される。また、属性を
指定したキーワード検索をするためのキーワード検索プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体において、属性に関する情報が付加された拡張キーワ
ードを格納する格納手段、前記格納手段へ登録すべき登
録キーワードと属性情報とが入力されると、入力された
属性情報を符号化し、前記登録キーワードに符号化され
た属性情報を付加した拡張キーワードを前記格納手段に
登録する登録手段、検索条件として検索キーワードと属
性情報とが入力されると、入力された属性情報を符号化
し、前記検索キーワードと符号化された属性情報とに基
づき、前記格納手段に対する検索を行う検索手段、を有
することを特徴とするキーワード検索プログラムを記録
したコンピュータ読み取り可能な記録媒体が提供され
る。

【００１１】このような記録媒体に記録されたキーワー
ド検索プログラムをコンピュータに実行させれば、上記
本発明に係るキーワード検索装置の機能がコンピュータ
によって実現される。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明の原理構成図であ
る。本発明は、格納手段１、属性コードテーブル２、登
録手段３、及び検索手段４からなる。

【００１３】格納手段１は、属性に関する情報が付加さ
れた拡張キーワードを格納する。属性コードテーブル２
は、ある属性情報をどのようなコードへ符号化するのか
を示している。登録手段３は、格納手段１へ登録すべき
登録キーワード５と属性情報５ａとが入力されると、入
力された属性情報５ａを属性コードテーブル２に従って
符号化し、登録キーワード５に符号化された属性情報５
ａを付加した拡張キーワード５ｂを格納手段１に登録す
る。検索手段４は、検索条件として検索キーワード６と
属性情報６ａとが入力されると、入力された属性情報６
ａを属性コードテーブル２に従って符号化し、検索キー
ワード６と符号化された属性情報６ａとに基づき、格納
手段１に対する検索を行う。

【００１４】このようなキーワード検索装置によれば、
登録キーワード５を属性情報５ａとともに入力すれば、
登録手段３により、登録キーワード５に符号化された属
性情報５ａを付加した拡張キーワード５ｂが格納手段１
に登録される。また、検索条件として検索キーワード６
と属性情報６ａとを入力すれば、検索手段４により、検
索キーワード６と符号化された属性情報６ａとに基づ
き、格納手段１に対する検索が行われる。

【００１５】これにより、キーワードのみならず、それ
に付随する属性情報も容易に指定して検索ができるた
め、より適合率の高い検索が容易に実現できる。以下
に、本発明の実施の形態を説明する。なお、以下の説明
において、単に「キーワード」といった場合には、デー
タ登録の際の登録キーワード、データ検索の際の検索キ
ーワード、及びデータベースから検出された拡張キーワ
ードから分離された登録キーワードのすべてを指すもの
とする。

【００１６】図２は、第１の実施の形態のキーワード検
索装置の構成を示す図である。本実施の形態のキーワー
ド検索装置は、入出力装置１１、入出力管理部１２、属
性符号化処理部１３、拡張キーワード管理部１４、デー
タベース管理部１５及びデータベース１６で構成され
る。各構成要素は、以下のような機能を有する。

【００１７】入出力装置１１は、表示装置と入力装置か
らなる。表示装置として、ＣＲＴ(Cathode Ray Tube)や
ＬＣＤ(Liquid-Crystal Display)などが用いられる。入
力装置としては、キーボードやマウスなどが用いられ
る。ユーザは、入力装置を用いて、検索用のキーワード
や属性情報を入力することができ、そのキーワードによ
り検索された文書の情報が表示装置に表示される。

【００１８】入出力管理部１２は、入出力装置１１から
の情報の受け渡しを管理しており、入出力装置１１から
の登録キーワード、属性情報、及びその属性のキーワー
ドを有する文書情報の組、もしくは検索キーワードと属
性情報との組の入力を受けると、キーワードを拡張キー
ワード管理部１４に渡し、属性情報を属性符号化処理部
１３に渡し、文書情報をデータベース管理部１５に渡
す。また、データベース管理部１５から検索結果の情報
を受け取ると、その情報を入出力装置１１の表示装置に
表示する。

【００１９】属性符号化処理部１３は、入出力管理部１
２から属性情報を受け取ると、その属性情報を固定長の
コードに符号化し、拡張キーワード管理部１４に渡す。
また、拡張キーワード管理部１４から符号化された属性
情報を受け取ると、その属性情報を復号し、入出力管理
部１２に渡す。

【００２０】拡張キーワード管理部１４は、入出力管理
部１２から登録キーワードを受け取ると、受け取った登
録キーワードに属性符号化処理部１３から渡されたコー
ドを付加し、拡張キーワードを生成する。生成した拡張
キーワードは、データベース管理部１５に渡す。また、
入出力管理部１２から検索キーワードを受け取ると、受
け取った検索キーワードに属性符号化処理部１３から渡
されたコードを付加し、拡張キーワードを生成する。生
成した拡張キーワードは、データベース管理部１５に渡
す。さらに、データーベース管理部１５から検索結果で
ある拡張キーワードを受け取ると、その拡張キーワード
の中の符号化された属性情報を属性符号化処理部１３へ
渡し、拡張キーワードに含まれていた登録キーワードを
入出力管理部１２へ渡す。

【００２１】データベース管理部１５は、拡張キーワー
ド管理部１４から、登録キーワードより生成された拡張
キーワードを受け取ると、その拡張キーワードをTRIE形
式でデータベース１６に格納する。その際、格納した拡
張キーワードの終端節には、入出力管理部１２から渡さ
れた文書情報へのポインタを設定する。また、拡張キー
ワード管理部１４から、検索キーワードより生成された
拡張キーワードを受け取ると、その拡張キーワードに適
合するデータをデータベース１６から検索する。そし
て、検出された拡張キーワードを拡張キーワード管理部
１４に渡すとともに、その拡張キーワードの終端節に設
定された文書情報へのポインタにより対応する文書情報
を取得し、入出力管理部１２へ渡す。

【００２２】データベース１６は、拡張キーワードをTR
IE形式で格納している。このような構成のシステムにお
けるキーワードの登録処理（図１の登録手段３の機能に
相当する）と、検索処理（図１の検索手段４の機能に相
当する）について以下に説明する。

【００２３】図３は、データを登録する場合の処理手順
を示すフローチャートである。このフローチャートをス
テップ番号に沿って説明する。 ［Ｓ１］まず、ユーザが、登録キーワードと属性情報、
およびそれに対応するデータ（文書情報）を入出力装置
１１から入力する。入出力管理部１２は、登録キーワー
ドを拡張キーワード管理部１４に渡し、属性情報を属性
符号化処理部１３に渡し、登録するデータをデータベー
ス管理部１５に渡す。 ［Ｓ２］属性符号化処理部１３は、渡された属性情報を
符号化する。そして、符号化により生成された属性コー
ドを拡張キーワード管理部１４に渡す。 ［Ｓ３］拡張キーワード管理部１４は、属性符号化処理
部１３から受け取った属性コードと登録キーワードとを
結合して拡張キーワードを生成する。そして、拡張キー
ワードをデータベース管理部１５に渡す。 ［Ｓ４］データベース管理部１５は、拡張キーワードと
それに対応して登録するデータとをデータベース１６に
登録する。

【００２４】次にデータを検索する場合について説明す
る。図４は、キーワード検索を行う場合の処理手順を示
すフローチャートである。このフローチャートをステッ
プ番号に沿って説明する。 ［Ｓ１１］ユーザが入出力装置１１から検索キーワード
と属性情報とを、検索条件として入力する。入力された
検索キーワードと属性情報とを入出力管理部１２が受け
取る。入出力管理部１２は、検索キーワードを拡張キー
ワード管理部１４に渡し、属性情報を属性符号化処理部
１３に渡す。 ［Ｓ１２］属性符号化処理部１３は、入出力管理部１２
から渡された属性情報を符号化する。そして、符号化に
よって得られた属性コードを拡張キーワード管理部１４
に渡す。 ［Ｓ１３］拡張キーワード管理部１４は、入出力管理部
１２から受け取った検索キーワードと、属性符号化処理
部１３から受け取った属性コードとを結合し、拡張キー
ワードを生成する。生成された拡張キーワードは、デー
タベース管理部１５に渡される。 ［Ｓ１４］データベース管理部１５は、データベース１
６に問い合わせ処理を行い、マッチした拡張キーワード
とそれに対応したデータ（当該キーワードを有する文書
の情報）を得る。データベース管理部１５は、検索され
たデータを入出力管理部１２に渡し、マッチした拡張キ
ーワードを拡張キーワード管理部１４に渡す。 ［Ｓ１５］拡張キーワード管理部１４は、受け取った拡
張キーワードからキーワード部分と属性部分のコードを
分離し、分離された登録キーワードを入出力管理部１２
に渡し、属性情報のコードを属性符号化処理部１３に渡
す。属性符号化処理部１３は、渡された属性情報のコー
ドを復号し、属性情報として入出力管理部１２に渡す。 ［Ｓ１６］入出力管理部１２は、渡された登録キーワー
ド、属性情報、及びデータを入出力装置１１の画面に表
示させる。

【００２５】以下、本発明の第１の実施の形態を具体的
に説明する。まず、拡張キーワード生成方法について説
明する。図５は、拡張キーワードの例を示す図である。
本実施の形態では、拡張キーワード２０は、キーワード
部２１、デリミタ部２２、属性情報部２３から構成され
る。属性情報部２３は、複数の属性コード部２３ａ，２
３ｂを有する。

【００２６】この例では、キーワード部２１に、キーワ
ードとして「情報検索」という文字列が指定されてい
る。また、次のデリミタ部２２には、文字コードと区別
できるコードとして、本例では１６進コードで「0xFF」
が入っている。デリミタ部２２以降には、複数の属性コ
ード部２３ａ，２３ｂがあり、それぞれ１バイトの固定
長で符号化された属性コードが登録されている。

【００２７】属性符号化処理部１３が、属性情報を符号
化、若しくは復号する際には属性コードテーブルを用い
る。図６は、属性コードテーブルの例を示す図である。
この属性コードテーブル３０は、特許公報に関する属性
情報を符号化するための属性コードテーブルである。

【００２８】特許公報の文書構造情報は階層化されてお
り、上位と下位の属性が存在する。例えば、「情報検
索」という文字列が、「発明の詳細な説明」という上位
構造(0x04)の「従来技術」という下位構造(0x02)に出現
した場合は、図５に示した拡張キーワードのように、
「発明の詳細な説明」を表わす１６進コード「0x04」と
「従来技術」を表わす１６進コード「0x02」が属性情報
部２３に付加される。なお、本実施の形態では、これら
の属性コードを上位属性から順にキーワード部に追加し
ていくことによって表現する。従って、図５の属性コー
ド部２３ａ，２３ｂには、１６進コード「0x04」、１６
進コード「0x02」の順で設定される。

【００２９】図７は、キーワードと属性から拡張キーワ
ードを生成する処理手順を示すフローチャートである。
この処理は、図３のステップＳ３、図４のステップＳ１
３とにおいて行われる処理の詳細である。このフローチ
ャートをステップ番号に沿って説明する。 ［Ｓ２１］入出力管理部１２が、属性符号化処理部１３
へ属性情報を入力するとともに、拡張キーワード管理部
１４へキーワードを入力する。 ［Ｓ２２］拡張キーワード管理部１４が、拡張キーワー
ド領域をメモリ上に確保し、その先頭にキーワードを入
力する。 ［Ｓ２３］拡張キーワード管理部１４が、拡張キーワー
ド領域にデリミタ部を追加する。 ［Ｓ２４］拡張キーワード管理部１４は、属性符号化処
理部１３による属性情報の符号化が終了したか否かを判
断する。符号化が終了していればステップＳ２６に進
み、符号化が終了していなければステップＳ２５に進
む。 ［Ｓ２５］拡張キーワード管理部１４は、属性符号化処
理部１３から、次の属性を符号化することにより得られ
た属性コードを受け取り、拡張キーワード領域の属性情
報部に追加する。 ［Ｓ２６］拡張キーワード管理部１４は、生成された拡
張キーワードをデータベース管理部１５へ出力する。

【００３０】このようにして、キーワードと属性情報と
から拡張キーワードを生成することができる。次に、拡
張キーワードを復号する際の処理（図４のステップＳ１
５）の詳細を説明する。

【００３１】図８は、拡張キーワードを復号する処理手
順を示すフローチャートである。このフローチャートを
ステップ番号に沿って説明する。 ［Ｓ３１］データベース管理部１５が、データベース１
６から検出した拡張キーワードを拡張キーワード管理部
１４へ入力する。 ［Ｓ３２］拡張キーワード管理部１４は、受け取った拡
張キーワードの先頭から１文字分のコードを読み込む。 ［Ｓ３３］拡張キーワード管理部１４は、読み込んだコ
ードがデリミタであるか否かを判断する。デリミタであ
ればステップＳ３５へ進み、デリミタでなければステッ
プＳ３４へ進む。 ［Ｓ３４］拡張キーワード管理部１４は、読み込んだ文
字をキーワードとして追加し、ステップＳ３３に進む。 ［Ｓ３５］拡張キーワード管理部１４は、次の属性情報
があるか否かを判断する。次の属性情報があればステッ
プＳ３６に進み、なければステップＳ３８に進む。 ［Ｓ３６］属性符号化処理部１３は、拡張キーワード管
理部１４から先頭の属性コードを受け取り、それを読み
込む。 ［Ｓ３７］属性符号化処理部１３は、読み込んだ属性コ
ードを復号する。属性の復号には、図６に示した属性コ
ードテーブルを用いる。すなわち、前回読み込んだ属性
コードから得られた属性情報の下位の属性の中から、今
回読み込んだ属性コードに該当するものを検索し、復号
後の属性情報とする。復号が終了したら、ステップＳ３
５に進む。 ［Ｓ３８］拡張キーワード管理部１４が、キーワード部
の文字列を入出力管理部１２へ出力するとともに、属性
符号化処理部１３が、復号した属性情報を入出力管理部
１２へ出力する。

【００３２】このようにして、属性情報を復号すること
ができる。なお、本実施の形態では、生成された拡張キ
ーワードは、TRIE形式でデータベース１６に格納され
る。

【００３３】図９は、TRIEを説明する図である。TRIE４
０は、節（図中に丸印で示す）と、ラベルのついた枝
（図中、節同士を接続する矢印で示す）から構成され
る。そして、検索キーワードと属性情報から生成された
拡張キーワードの文字と枝のラベルが一致する枝を先頭
から順にたどることにより、そのキーワードで登録され
たデータへのポインタを得ることができる。

【００３４】例えば、拡張キーワード「情報検索FF040
2」を検索する場合は、「節１」から「情」のラベルが
ついた枝をたどり「節２」に行き、「報」のラベルがつ
いた枝をたどり「節３」に行くという手順をふみ、キー
ワードの終わりを示す「＃」のついた枝で最終的に「節
９」に達する。そして、その「節９」には、キーワード
に対応して登録されたデータへのポインタ情報が格納さ
れているので、ユーザはそのキーワードが出現した文書
を知ることができる。

【００３５】ところで、データべース１６より拡張キー
ワードを検索する際に、完全一致ではなく部分一致検索
を行うこともできる。以下に、拡張キーワードの部分一
致検索について説明する。

【００３６】図１０は、部分一致検索のための拡張キー
ワードの例を示す図である。この拡張キーワード５０
は、部分一致検索を行うための検索キーワード及び属性
情報から生成されたものである。基本的に、キーワード
部５１、デリミタ部５２、及び属性情報部５３から構成
されることに変わりない。すなわち、キーワード部５１
には、検索対象のキーワードの前方文字列が入り、属性
情報部５３は複数の属性コード部５３ａ，５３ｂからな
り、それぞれに１６進表現による属性コードが入ってい
る。ただし、本実施の形態では、属性情報の「0x00」に
ワイルドキャラクタの働きを持たせている。すなわち、
属性コード部５３ｂに登録されている属性コード「0x0
0」には、全ての属性コードがマッチする。

【００３７】図１１は、拡張キーワードによる部分一致
検索処理を示すフローチャートである。このフローチャ
ートをステップ番号に沿って説明する。 ［Ｓ４１］ユーザが入出力装置１１から部分一致の検索
要求を入力する。すると、属性符号化処理部１３と拡張
キーワード管理部１４とにより、図１０に示したような
部分一致を要求する拡張キーワードが生成される。拡張
キーワード管理部１４は、生成された拡張キーワードを
データベース管理部１５へ入力する。 ［Ｓ４２］データベース管理部１５は、データベース１
６内のTRIEを検索し、拡張キーワードによる検索条件の
キーワード部に前方一致する節まで進む。 ［Ｓ４３］データベース管理部１５は、ステップＳ４２
の処理が成功したか否かを判断する。成功した場合には
ステップＳ４４に進み、成功しなかった場合には適合す
るデータが存在しないため処理を終了する。 ［Ｓ４４］データベース管理部１５は、入力されたキー
ワード部に前方一致した節を根とし、終端節まで達する
未検索のパスが存在するか否かを判断する。未検索のパ
スが存在すればステップＳ４５に進み、未検索のパスが
存在しなければ処理を終了する。 ［Ｓ４５］データベース管理部１５は、未検索のパスか
ら１つのパスを選択する。 ［Ｓ４６］データベース管理部１５は、選択したパスの
デリミタまでのラベルを記憶する。 ［Ｓ４７］データベース管理部１５は、入力された属性
とデリミタ以降のラベルとを前方一致させる。 ［Ｓ４８］データベース管理部１５は、ステップＳ４７
の処理が成功したか否かを判断する。成功した場合には
ステップＳ４９に進み、成功しなかった場合にはステッ
プＳ４４に進む。 ［Ｓ４９］データベース管理部１５は、終端節にあるポ
インタが指し示す文書情報（検索結果）と、最終的にマ
ッチした拡張キーワードとを出力し、ステップＳ４４に
進む。

【００３８】ここで、図９のTRIE４０がデータベース１
６に格納されている状態で、図１０に示した拡張キーワ
ード５０を用いて、キーワード部５１の前方一致と属性
情報部５３の部分一致検索を行う場合について具体的に
説明する。

【００３９】まず、拡張キーワード５０がデータベース
管理部１５に入力される（ステップＳ４１）と、データ
ベース管理部１５は、TRIE４０の「情報」に前方一致す
る節まで進む（ステップＳ４２）。すなわち、「節
１」、「節２」、「節３」と進む。

【００４０】次に、データベース管理部１５は、「節
３」の下にある終端節まで至るすべてのパスについてス
テップＳ４４〜Ｓ４９の処理を行う。この例では、「節
３」から「節４」へ進むパスと、「節３」から「節１
３」へ進むパスとが存在する。また、「節３」から「節
４」へ進むパスには、さらに「節６」から「節７」へ進
むパスと、節「６」から「節１０」へ進むパスとがあ
る。

【００４１】まず、「節４」、「節５」、「節６」、
「節７」、「節８」、「節９」の順で進むパスを選択す
る（ステップＳ４５）。データベース管理部１５は、
「節４」、「節５」を順に辿り、デリミタ「0xFF」の
「節６」まで進む。その過程で各枝についた文字
「検」、「索」を指定されたキーワード「情報」に結合
し、マッチングしたキーワード候補として記憶しておく
（ステップＳ４６）。次に、入力された属性を示す属性
コード「0x04」に前方一致させる（ステップＳ４７）。
すると、「節７」への枝のラベルが一致する。ここで、
次の検索条件であるワイルドカード「0x00」にはすべて
の属性情報がマッチするため、「節８」への枝もマッチ
することになる。従って、選択したパスが検索条件に適
合すると判断し、拡張キーワード「情報検索FF0402」と
ともに、終端の「節９」の設定されているポインタが指
し示す文書集合の情報を検索結果とする。

【００４２】次に、「節４」、「節５」、「節６」、
「節１０」、「節１１」、「節１２」の順で進むパスを
選択する。このパスに対して同様の処理を行うと、「節
６」から「節１０」への枝のラベルが「0x02」であり、
入力された属性情報の属性コードと一致しない。

【００４３】次に、「節１３」、「節１４」、「節１
５」、「節１６」、「節１７」、「節１８」の順で進む
パスを選択する。このパスに対して同様の処理を行う
と、「節１５」から「節１６」への枝のラベルが「0x0
4」であり、入力された属性情報の属性コードと一致す
る。その結果、拡張キーワード「情報工学FF0402」とと
もに、「節１８」に設定されているポインタが示す文書
集合の情報が検索結果として出力される。

【００４４】最終的に、拡張キーワード「情報検索FF04
02」、「情報工学FF0402」がマッチしたことになる。マ
ッチした拡張キーワードは、図８に示した拡張キーワー
ド復号処理に基づき、キーワードと属性情報に復号さ
れ、検索結果とともに表示される。

【００４５】以上のようなキーワード検索の手法を用い
ることで、キーワードのみならず、それに付随する属性
情報も容易に指定して検索ができる。そのため、より適
合率の高い検索が容易に実現できる。しかも、キーワー
ドを登録しておくのは、１つのテーブル（データベー
ス）ですむため、データベースの記憶容量が少なくてす
むとともに、検索処理が複雑化することもない。

【００４６】また、検索条件として指定された拡張キー
ワードと部分一致する拡張キーワードを検索することに
より、ユーザの検索意図により近い検索条件を指定する
ことができる。

【００４７】次に、第２の実施の形態について説明す
る。第２の実施の形態は、拡張キーワードの属性情報と
して、属性コードと、その属性コードに対応する属性テ
ーブルの情報を設定することにより、複数の属性テーブ
ルを利用することができるようにしたものである。な
お、第２の実施の形態の構成要素は基本的に第１の実施
の形態と同じであり、属性符号化処理部１３の機能が拡
張されている点が異なっているのみである。そこで、図
２に示した構成を用いて第２の実施の形態を説明する。

【００４８】図１２は、第２の実施の形態の拡張キーワ
ードの例を示す図である。本実施の形態における拡張キ
ーワード６０は、キーワード部６１、デリミタ部６２、
及び属性情報部６３からなる。属性情報部６３は、属性
テーブルコード６３ａ，６３ｃと、その属性コード部６
３ｂ，６３ｄとが対になって続く。

【００４９】このような拡張キーワードを生成するに
は、ユーザは、キーワードを登録する際に、登録キーワ
ードと、属性コードテーブルを指定した属性情報とを入
力する。すると、属性コードテーブルを指定した属性情
報が属性符号化処理部１３に渡される。属性符号化処理
部１３は、属性コードテーブル変換テーブルにより、指
定された属性コードテーブルを示す属性テーブルコード
（識別子）を特定する。

【００５０】図１３は、属性テーブルコード変換テーブ
ルの例を示す図である。属性テーブルコード変換テーブ
ル７０は、属性テーブルコードに対して、属性コードテ
ーブル名称と属性コードテーブルポインタが対応付けら
れている。属性コードテーブル名称は、対応する属性テ
ーブルコードが指し示す属性コードテーブルの名称が登
録されており、この例では、「品詞コード」と「文書構
造コード」とがある。属性コードテーブルポインタは、
対応する属性テーブルコードが指し示す属性コードテー
ブルへのポインタが登録されている。

【００５１】図１４は、品詞コードテーブルの例を示す
図である。品詞コードテーブル８１は、キーワードの品
詞を示す属性コードが登録されている。図１５は、文書
構造コードテーブルの例を示す図である。文書構造コー
ドテーブル８２には、キーワードが文書構造上のどの位
置に出現したのかを示す属性コードが登録されている。

【００５２】属性符号化処理部１３は、属性テーブルコ
ード変換テーブルに基づいて属性テーブルコードを求め
たら、指定された属性コードテーブルによって符号化し
た属性コードと特定した属性テーブルコードとを対にし
て拡張キーワード管理部１４へ渡す。拡張キーワード管
理部１４は、属性テーブルコードと属性コードとを登録
キーワードに付加することで拡張キーワードを生成す
る。

【００５３】また、検出された拡張キーワードの属性情
報を復号する際には、拡張キーワードの属性情報部を受
け取った属性符号化処理部１３は、属性テーブルコード
変換テーブルを用いて、属性テーブルコードから属性コ
ードテーブルポインタを求める。属性コードテーブルポ
インタを求めたら、属性符号化処理部１３は、属性コー
ドテーブルポインタで指し示された属性コードテーブル
にアクセスする。そして、処理対象となった属性テーブ
ルコードと対になっている属性コードに合致するコード
を、特定された属性コードテーブルから検索し、その属
性コードが示す属性値を取得する。

【００５４】例えば、図１２において、属性テーブルコ
ード６３ａの値「0x02」は、属性テーブル変換テーブル
７０により、文書構造コードテーブル８２を指してお
り、その次の属性コード部６３ｂの値である「0x04」
は、文書構造コードテーブル８２をひくことにより、
「発明の詳細な説明」を意味することが分かる。また、
同様に、属性テーブルコード６３ｃの値「0x01」が指し
ている品詞コードテーブル８１を、属性コード６３ｄの
値である「0x01」で引くことにより、「名詞」という属
性がついていることもわかる。

【００５５】このようにして、複数の種類の属性テーブ
ルを利用することができる。しかも、属性テーブルを特
定するための情報は拡張キーワードに含まれるため、属
性の種類ごと拡張キーワードを登録する必要はない。

【００５６】次に、第３の実施の形態について説明す
る。第３の実施の形態は、拡張キーワードの属性情報と
して、文書データベースを示すコードを入れることによ
り、１つのTRIEで複数の文書データベースを検索するこ
とができるようにしたものである。なお、第３の実施の
形態の構成要素は基本的に第１の実施の形態と同じであ
り、属性符号化処理部１３の機能が拡張されているこ
と、及びデータベース１６内のTRIEが指し示す文書情報
へのポインタが、複数の文書データベースにまたがって
いる点が異なっているのみである。そこで、図２に示し
た構成を用いて第３の実施の形態を説明する。

【００５７】図１６は、第３の実施の形態の拡張キーワ
ードの例を示す図である。本実施の形態の拡張キーワー
ド９０は、キーワード部９１、デリミタ部９２、及び属
性情報部９３からなる。属性情報部９３は、データベー
スのコード部９３ａ，９３ｃ（以下「ＤＢコード部」と
いう）と、データベース内のエントリを特定するエント
リポインタ部９３ｂ，９３ｄが対になって続く。このよ
うな拡張キーワードを生成するには、ユーザは、キーワ
ードを登録する際に、そのキーワード含んでいる文書デ
ータ、その登録先のデータベースの名称、及び登録キー
ワードを入力する。すると、入出力管理部１２により、
登録先のデータベースの名称が属性符号化処理部１３と
データベース管理部１５とに渡される。属性符号化処理
部１３は、ＤＢコード変換テーブルにより、指定された
データベースの名称に対応するＤＢコードを特定する。
また、データベース管理部１５は、ＤＢコード変換テー
ブルにより、指定されたデータベースのデータベースポ
インタを特定する。

【００５８】図１７は、ＤＢコード変換テーブルを示す
図である。ＤＢコード変換テーブル１００は、ＤＢコー
ドに対して、データベース名称とデータベースポインタ
が対応付けられている。データベース名称は、対応する
ＤＢコードが指し示すデータベースの名称が登録されて
おり、この例では「特許データベース」と「論文データ
ベース」である。データベースポインタは、対応するＤ
Ｂコードが指し示すデータベースへのポインタが登録さ
れている。

【００５９】属性符号化処理部１３は、ＤＢコード変換
テーブルに基づいてＤＢコードを求めたら、その値を拡
張キーワード管理部１４へ渡す。データベース管理部１
５は、データベースポインタにより指定されたデータベ
ースにアクセスし、入力された文書データを格納する。
そして、格納領域へのエントリポインタを拡張キーワー
ド管理部１４に渡す。

【００６０】拡張キーワード管理部１４は、属性符号化
処理部１３からのＤＢコードと、データベース管理部１
５からのエントリポインタとを組にして登録キーワード
に付加することで拡張キーワードを生成する。生成され
た拡張キーワードはデータベース管理部１５に渡され、
索引用のキーワードを登録するためのデータベース１６
にTRIE形式で格納される。

【００６１】また、キーワード検索を行う際には、ユー
ザが検索キーワードを入力する。すると、入出力管理部
１２により、検索キーワードがデータベース管理部１５
に渡される。データベース管理部１５は、検索キーワー
ドによってデータベース１６内のTRIEを検索する。そし
て、検出された拡張キーワードを拡張キーワード管理部
１４へ渡す。拡張キーワード管理部１４は、受け取った
拡張キーワードの属性情報部内のＤＢコードを属性符号
化処理部１３へ渡し、ＤＢコードとエントリポインタと
をデータベース管理部１５へ渡す。属性符号化処理部１
３は、受け取ったＤＢコードに対応する名称を取得し、
入出力管理部１２に渡す。データベース管理部１５は、
ＤＢコードに対応するデータベースポインタをＤＢコー
ド変換テーブルから取得し、該当するデータベースへア
クセスする。そして、渡されたエントリポインタのデー
タを取得し、入出力管理部１２に渡す。入出力管理部１
２は、検出されたデータと、そのデータが格納されてい
たデータベースの名称を入出力装置１１の画面に表示す
る。

【００６２】例えば、図１６において、ＤＢコード９３
ａの値「0x02」は、ＤＢコード変換テーブル１００によ
り、論文データベースを指している。そこで、ＤＢコー
ド９３ａの次のエントリポインタ９３ｂの値である「0x
43635 」によって、論文データベース中のキーワード部
９１の内容である「情報検索」に対応するエントリを得
ることができる。また、同様に、ＤＢコード９３ｃの値
「0x01」が指している特許データベースを、エントリポ
インタ９３ｄの値である「0x34723 」で引くことによ
り、特許データベース中のキーワード部９１の内容であ
る「情報検索」に対応するエントリを得ることができ
る。

【００６３】このように、ＤＢコードを属性情報として
付加した拡張キーワードを登録しておくことで、キーワ
ードに対応するデータが、複数のデータベースに存在す
る場合についても、双方のデータベースへ容易にアクセ
スできる。

【００６４】なお、上記の処理機能は、コンピュータに
よって実現することができる。その場合、キーワード検
索装置が有すべき機能の処理内容は、コンピュータで読
み取り可能な記録媒体に記録されたプログラムに記述さ
れており、このプログラムをコンピュータで実行するこ
とにより、上記処理がコンピュータで実現される。コン
ピュータで読み取り可能な記録媒体としては、磁気記録
装置や半導体メモリ等がある。市場を流通させる場合に
は、ＣＤ−ＲＯＭ(Compact Disk Read Only Memory) や
フロッピーディスク等の可搬型記録媒体にプログラムを
格納して流通させたり、ネットワークを介して接続され
たコンピュータの記憶装置に格納しておき、ネットワー
クを通じて他のコンピュータに転送することもできる。
コンピュータで実行する際には、コンピュータ内のハー
ドディスク装置等にプログラムを格納しておき、メイン
メモリにロードして実行する。

【００６５】

【発明の効果】以上説明したように本発明のキーワード
検索装置では、登録すべきキーワードに属性情報を付加
するようにしたため、キーワードのみならず、それに付
随する属性情報を指定した検索が容易となり、より適合
率の高い検索を容易に実現できる。

【００６６】また、本発明のキーワード検索プログラム
を記録したコンピュータ読み取り可能な記録媒体では、
登録すべきキーワードに属性情報を付加したキーワード
の管理をコンピュータに行わせることが可能となり、属
性情報を指定したキーワード検索を、簡単な処理手順で
コンピュータに行わせることができる。

【図面の簡単な説明】

【図１】 本発明の原理構成図である。

【図２】 第１の実施の形態のキーワード検索装置の構
成を示す図である。

【図３】 データを登録する場合の処理手順を示すフロ
ーチャートである。

【図４】 キーワード検索を行う場合の処理手順を示す
フローチャートである。

【図５】 拡張キーワードの例を示す図である。

【図６】 属性コードテーブルの例を示す図である。

【図７】 キーワードと属性から拡張キーワードを生成
する処理手順を示すフローチャートである。

【図８】 拡張キーワードを復号する処理手順を示すフ
ローチャートである。

【図９】 TRIEを説明する図である。

【図１０】 部分一致検索のための拡張キーワードの例
を示す図である。

【図１１】 拡張キーワードによる部分一致検索処理を
示すフローチャートである。

【図１２】 第２の実施の形態の拡張キーワードの例を
示す図である。

【図１３】 属性テーブルコード変換テーブルの例を示
す図である。

【図１４】 品詞コードテーブルの例を示す図である。

【図１５】 文書構造コードテーブルの例を示す図であ
る。

【図１６】 第３の実施の形態の拡張キーワードの例を
示す図である。

【図１７】 ＤＢコード変換テーブルを示す図である。

【符号の説明】

１ 格納手段 ２ 属性コードテーブル ３ 登録手段 ４ 検索手段 ５ 登録キーワード ５ａ 属性情報 ５ｂ 拡張キーワード ６ 検索キーワード ６ａ 属性情報

Claims (7)

【特許請求の範囲】
1. 【請求項１】 属性を指定したキーワード検索をするた
   めのキーワード検索装置において、 属性に関する情報が付加された拡張キーワードを格納す
   る格納手段と、 前記格納手段へ登録すべき登録キーワードと属性情報と
   が入力されると、入力された属性情報を符号化し、前記
   登録キーワードに符号化された属性情報を付加した拡張
   キーワードを前記格納手段に登録する登録手段と、 検索条件として検索キーワードと属性情報とが入力され
   ると、入力された属性情報を符号化し、前記検索キーワ
   ードと符号化された属性情報とに基づき、前記格納手段
   に対する検索を行う検索手段と、 を有することを特徴とするキーワード検索装置。
2. 【請求項２】 前記登録手段は、符号化された属性情報
   を登録キーワードの文字列の後方に付加することにより
   拡張キーワードを生成し、 前記検索手段は、前記格納手段内の拡張キーワードの前
   方の文字列から後方の符号化された属性情報へ向かっ
   て、入力された検索条件との適合性を判別していくこと
   を特徴とする請求項１記載のキーワード検索装置。
3. 【請求項３】 前記登録手段は、階層的に上下関係を有
   する複数の属性情報が入力された場合には、各属性情報
   を符号化し、前記登録キーワードの文字列の後方に、階
   層的に上位に位置する属性情報から順に接続することに
   より拡張キーワードを生成することを特徴とする請求項
   １記載のキーワード検索装置。
4. 【請求項４】 前記検索手段は、入力された検索条件に
   適合した拡張キーワードの符号化された属性情報を復号
   して、適合した拡張キーワードに含まれる登録キーワー
   ドとともに出力することを特徴とする請求項１記載のキ
   ーワード検索装置。
5. 【請求項５】 ある属性情報をどのようなコードへ符号
   化するのかが示された属性コードテーブルをさらに有
   し、 前記登録手段は、入力された属性情報に対応するコード
   を前記属性コードテーブルから抽出することで符号化処
   理を行うことを特徴とする請求項１記載のキーワード検
   索装置。
6. 【請求項６】 ある属性情報をどのようなコードへ符号
   化するのかが示された複数の属性コードテーブルをさら
   に有し、 前記登録手段は、前記格納手段へ登録すべき登録キーワ
   ードと、属性コードテーブルを指定した属性情報とが入
   力されると、指定された属性コードテーブルを示す識別
   子と、指定された属性コードテーブルによって符号化し
   た属性情報とを対にして前記登録キーワードに付加する
   ことで拡張キーワードを生成し、 前記検索手段は、検索条件として、検索キーワードと属
   性コードテーブルを指定した属性情報とを受け取ると、
   前記検索キーワード、指定された属性コードテーブルを
   示す識別子、及び指定された属性コードテーブルによっ
   て符号化した属性情報に基づいて、入力された検索条件
   に適合する拡張キーワードを検索することを特徴とする
   請求項１記載のキーワード検索装置。
7. 【請求項７】 属性を指定したキーワード検索をするた
   めのキーワード検索プログラムを記録したコンピュータ
   読み取り可能な記録媒体において、 属性に関する情報が付加された拡張キーワードを格納す
   る格納手段、 前記格納手段へ登録すべき登録キーワードと属性情報と
   が入力されると、入力された属性情報を符号化し、前記
   登録キーワードに符号化された属性情報を付加した拡張
   キーワードを前記格納手段に登録する登録手段、 検索条件として検索キーワードと属性情報とが入力され
   ると、入力された属性情報を符号化し、前記検索キーワ
   ードと符号化された属性情報とに基づき、前記格納手段
   に対する検索を行う検索手段、 を有することを特徴とするキーワード検索プログラムを
   記録したコンピュータ読み取り可能な記録媒体。