JPH11120186A - データベース作成方法とその装置及びそのプログラムを記録した媒体並びにデータベース検索方法とその装置及びそのプログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 単語として区切る位置により意味が変わる検
索候補に対する無駄な絞り込み作業を不要とし、高速検
索を可能とするデータベースの作成並びに検索方法とそ
れらの装置及びそれらのプログラムを記録した媒体を提
供すること。 【解決手段】 形態素解析部２２で原データベース１０
の各レコードに検索用インデックスとして付与されてい
る検索用語を単語単位に区切り、区切り位置付与部２４
において前記得られた単語単位の各区切り位置が検索用
語の始まりから何文字目にあるのかをそれぞれ数えて区
切り位置情報とし、これをインデックス化部２７で該当
するレコードの新たな検索用インデックスとして追加す
ることにより、検索対象データベース３０とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、検索用インデック
スの一部を検索条件として許容するデータベースの作成
方法とその装置及びそのプログラムを記録した媒体並び
にデータベースの検索方法とその装置及びそのプログラ
ムを記録した媒体に関するものである。

【０００２】

【従来の技術】従来の検索用インデックスの単語区切り
が付与されていないデータベースでは、その検索方法と
して、検索用インデックスだけを用いて検索を行ってい
た。つまり、ユーザが検索条件として与えたキーワード
を検索用インデックスに含むもの全てを候補とする方法
が取られていた。

【０００３】例えば、正式な検索用インデックスが「福
岡海上火災」である情報に対し、ユーザが曖昧な記憶に
基づいて「福岡海上」と入力した場合、候補として「福
岡会城南支部（この例では「福岡」「会」「城南」「支
部」という単語から成り、「福岡会城」と「南支部」と
に区切ることはできない。）」や「福岡海上」が検索候
補となる。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のデータベースでは、（１）検索候補となった
「福岡会城南支部」は、「福岡」「会」「城南」「支
部」という複数の単語から構成されており、単語として
区切ることができない部分（「福岡会城」と「南支部」
で分けたこと。このため日本語としての意味が変わって
しまう。）で区切られたものも候補となることから、ユ
ーザが希望する候補ではないものも抽出される、（２）
ユーザが希望する候補でないものまでが候補となるた
め、候補数が膨らみ、絞り込み作業が煩雑になるととも
に、絞り込み作業を行うための負担や絞り込み作業を行
うための時間が増大する、という問題点があった。

【０００５】本発明の目的は、単語として区切る位置に
より日本語としての意味が変わってしまう検索候補を省
き、無駄な絞り込み作業を不要とすることで、高速な検
索を可能とすることができるデータベースの作成方法と
その装置及びそのプログラムを記録した媒体並びにデー
タベースの検索方法とその装置及びそのプログラムを記
録した媒体を提供することにある。

【０００６】

【課題を解決するための手段】本発明では、前記課題を
解決するため、１レコードに対し１つの用語（検索用
語）が検索用インデックスとして付与されているデータ
ベース（原データベース）を再構成して、検索対象デー
タベースを作成するデータベース作成方法において、原
データベースの各レコードに検索用インデックスとして
付与されている検索用語を単語単位に区切る形態素解析
を行い、得られた単語単位の各区切り位置が、検索用語
の始まりから何文字目にあるのかを数えて、これを区切
り位置情報として作成し、前記作成された区切り位置情
報を該当するレコードの新たな検索用インデックスとし
て追加することを特徴とするデータベース作成方法とそ
の装置及びそのプログラムを記録した媒体を提案する。

【０００７】また、本発明では、１レコードに対し検索
用語とともに区切り位置情報が検索用インデックスとし
て付与されているデータベースを検索する際、ユーザが
入力した検索キーと検索用インデックスの初めの１文字
目以降が一致することを条件として検索（前方一致検
索）を行うデータベース検索方法において、検索キーの
文字長を数え、得られた検索キーの文字長が、該検索キ
ーと一致する前記データベース中の検索用語の区切り位
置情報と一致することを条件として検索することを特徴
とするデータベース検索方法とその装置及びそのプログ
ラムを記録した媒体を提案する。

【０００８】本発明によれば、形態素解析された結果、
複数の単語からなる検索用語の各単語の区切り位置まで
の長さを数値に変換したものが得られ、この数値を新た
に検索用インデックスとして作成して検索を行うことに
より、無駄な検索候補を削減でき、高速な検索を可能に
する検索対象データベースを作成及び検索することがで
きる。

【０００９】

【発明の実施の形態】まず、データベース作成方法とそ
の装置及びそのプログラムを記録した媒体について説明
する。

【００１０】図１は本発明のデータベース作成装置の実
施の形態の一例を示すもので、図中、１０は原データベ
ース、２０はデータベース作成装置、３０は検索対象デ
ータベースである。

【００１１】原データベース１０は、１レコードに対し
て１つの用語（検索用語）が検索用インデックスとして
付与されている、処理対象のデータベースである。

【００１２】データベース作成装置２０は、情報入力部
２１、形態素解析部２２、階段状レコード派生部２３、
区切り位置付与部２４、階段状区切り位置付与部２５、
規定外位置情報破棄部２６、インデックス化部２７、出
力部２８及び日本語辞書２９から構成されている。

【００１３】情報入力部２１は、原データベース１０に
格納されている情報を１レコードずつ取得し、形態素解
析部２２に転送する。形態素解析部２２は、日本語辞書
２９を参照しながら情報入力部２１で得られた情報、即
ち原データベース１０の各レコードに検索用インデック
スとして付与されている検索用語を単語単位に分割す
る。なお、形態素解析部２２における形態素解析の手法
については任意であり、特に定めない。

【００１４】階段状レコード派生部２３は、形態素解析
部２２で得られた検索用語に対する単語単位の区切り位
置を元に、各区切り位置以降の文字列をそれぞれ新たな
検索用語として生成する。

【００１５】区切り位置付与部２４は、単語単位の各区
切り位置が、階段状レコード派生部２３で得られた用語
の始まりから何文字目にあるのかを数えて、これを区切
り位置情報として作成する。

【００１６】階段状区切り位置付与部２５は、階段状レ
コード派生部２３で新たに生成された検索用語を含む検
索用インデックス中の検索用語（最も短い文字列からな
る検索用語を除く）毎に、より短い文字列からなる全て
の検索用語における区切り位置情報をコピーし、これを
階段状区切り位置情報として蓄積する。

【００１７】規定外位置情報破棄部２６は、予め規定し
た値を超えた区切り位置情報を、階段状区切り位置付与
部２５で得られた区切り位置情報から破棄する。

【００１８】インデックス化部２７は、区切り位置付与
部２４と階段状区切り位置付与部２５で得られた区切り
位置の数値情報をインデックスとして出力部２８へ転送
する。出力部２８は、検索用インデックスとして区切り
位置情報を、検索対象データベース３０に対して出力す
る。

【００１９】日本語辞書２９は、用語を形態素解析する
ための日本語の辞書である。

【００２０】このデータベース作成装置２０は、ＣＰ
Ｕ、メモリ、外部記憶装置などのハードウェアととも
に、図２の動作フローチャートに示される手順を備えた
ソフトウェア（プログラム）で実現される。

【００２１】検索対象データベース３０は、原データベ
ース１０中の検索用インデックスを出力部２８からの検
索用インデックスに置き換えた、目的のデータベースで
ある。

【００２２】以下、本装置の動作を説明する。

【００２３】＜ステップｓ１＞情報入力部２１では、原
データベース１０から１レコードを読み出し、形態素解
析部２２へ送る。

【００２４】＜ステップｓ２＞形態素解析部２２では、
情報入力部２１から送られた検索用語に対して形態素解
析を行い、単語単位に区切り情報を与え、その結果を階
段状レコード派生部２３へ送る。

【００２５】＜ステップｓ３＞階段状レコード派生部２
３では、検索用語の単語数を、形態素解析部２２で得ら
れた区切り位置情報を元に数え、ｎに代入する。

【００２６】＜ステップｓ４＞階段状レコード派生部２
３では、削除単語数ｋに０を代入する。

【００２７】＜ステップｓ５＞階段状レコード派生部２
３では、形態素解析部２２で得られた複数の単語の先頭
からｋ個の単語を除いた残りの単語から構成される用語
を生成し、蓄積した後、この用語を持つ派生レコードを
区切り位置付与部２４へ送る。

【００２８】＜ステップｓ６＞区切り位置付与部２４で
は、区切り位置情報を、階段状レコード派生部２３で得
られた用語の始まりから数えて何文字目にあったのかを
区切り位置として蓄積し、ステップｓ７へ進む。

【００２９】＜ステップｓ７＞ｋとｎ−１が等しくなけ
ればステップｓ８へ、等しければステップｓ９へ進む。

【００３０】＜ステップｓ８＞ｋに１を加算する。

【００３１】＜ステップｓ９＞階段状区切り位置付与部
２５では、階段状区切り位置を付与する派生レコード項
番ａに１を代入する。

【００３２】＜ステップｓ１０＞階段状区切り位置付与
部２５では、区切り位置をコピーする派生レコード項番
ｂに１を代入する。

【００３３】＜ステップｓ１１＞階段状区切り位置付与
部２５では、ａ＋ｂ番目の区切り位置をａ番目に派生し
たレコードの検索用語の階段状区切り位置に追加コピー
する。

【００３４】＜ステップｓ１２＞ｎとａ＋ｂが等しくな
ければステップｓ１３へ進み、等しければステップｓ１
４へ進む。

【００３５】＜ステップｓ１３＞ｂに１を加算する。

【００３６】＜ステップｓ１４＞規定外位置情報破棄部
２６では、予め規定した値に従って、規定値を超えた階
段状区切り位置を破棄し、ａ番目に派生したレコードの
検索用語の階段状区切り位置として蓄積する。

【００３７】＜ステップｓ１５＞ｎがａ＋１と等しくな
ければステップｓ１６へ進み、等しければステップｓ１
７へ進む。

【００３８】＜ステップｓ１６＞ａに１を加算し、ステ
ップｓ１０へ進む。

【００３９】＜ステップｓ１７＞ステップｓ６で蓄積し
た区切り位置とステップｓ１４で蓄積した階段状区切り
位置とをインデックス化する。

【００４０】＜ステップｓ１８＞出力部２８では、処理
結果を出力し、原データベース１０に格納されている情
報全てについて前記の派生処理が終了したか否かを確認
し、処理を終えていないレコードが存在すればステップ
ｓ１８へ進み、終了していれば処理を終了する。＜ステ
ップｓ１９＞情報入力部２１では、原データベースから
次の情報を１レコード分抽出し、形態素解析部２２へ送
る（ステップｓ２へ進む）。

【００４１】以上の処理によって、予め原データベース
１０に蓄積されている検索用語を形態素解析し、形態素
解析された結果、複数の単語からなる検索用インデック
スの各単語の区切り位置までの長さを数値に変換したも
のが得られ、この数値を新たに検索用インデックスとす
ることで高速な検索を可能にする検索対象データベース
３０を作成し、無駄な検索候補を削減することで高速な
検索を行うことができる。

【００４２】なお、階段状区切り位置付与部２５では、
形態素解析部２２で得られた検索用語に対する単語単位
の各区切り位置のうちの２番目以降の各区切り位置を起
点として、単語単位の各区切り位置が、各単語の始まり
から何文字目にあるのかを数えて、これを階段状区切り
位置情報として蓄積するようにしても良い。この場合の
動作フローチャートを図３に示す。

【００４３】この場合の動作はステップｓ１０、ｓ１
１、ｓ１２が以下のようなステップｓ１０’、ｓ１
１’、ｓ１２’に変わる点を除いて前記と同様である。

【００４４】＜ステップｓ１０’＞階段状区切り位置付
与部２５では、処理する単語ｂに１を代入する。

【００４５】＜ステップｓ１１’＞階段状区切り位置付
与部２５では、ａ番目の派生レコードの階段状区切り位
置としてａ番目の派生レコードのｂ番目にある単語を先
頭として区切り位置を数値化する。

【００４６】＜ステップｓ１２’＞ｎとｂが等しくなけ
ればステップｓ１３へ進み、等しければステップｓ１４
へ進む。

【００４７】以下、図１、図２とともに図４乃至図６を
用いてデータベース作成の動作を具体的に説明する。図
４は原データベースの一例を、図５は実際の処理のよう
すを、図６は検索用インデックスの一例をそれぞれ示す
ものである。

【００４８】情報入力部２１で、まず原データベース１
０に格納されている、検索用語が「福岡海上火災」のレ
コードを取得し、形態素解析部２２に転送する（ステッ
プｓ１）（図５(a)）。

【００４９】形態素解析部２２は、日本語辞書２９を参
照しながら「福岡海上火災」に対して形態素解析を行
い、その結果として「福岡＋海上＋火災」（但し、
「＋」は単語区切り情報を表すものとする。）を得て、
階段状レコード派生部２３へ送る（ステップｓ２）（図
５(b)）。

【００５０】階段状レコード派生部２３では、検索用語
「福岡＋海上＋火災」の単語数として３をｎに代入する
（ステップｓ３）。

【００５１】階段状レコード派生部２３では、削除単語
数ｋに０を代入する（ステップｓ４）。

【００５２】階段状レコード派生部２３では、「福岡＋
海上＋火災」の単語の先頭からｋ（＝０）個の単語を除
いた残りの単語から構成される「福岡＋海上＋火災」を
生成し、この用語を派生レコードの検索用語として持つ
レコードを生成し蓄積後、区切り位置付与部２４へ送る
（ステップｓ５）。

【００５３】区切り位置付与部２４では、階段状レコー
ド派生部２３で得られた「福岡＋海上＋火災」の用語を
その始まりから数え、区切り位置が”２，４，
６”（””で囲まれた数字は区切り位置を表すものとす
る。）番目にあるとして、これを区切り位置情報として
蓄積する（ステップｓ６）（図５(c)）。

【００５４】ｋ（＝０）とｎ−１（＝２）では等しくな
いのでステップｓ８へ進む（ステップｓ７）。

【００５５】ｋ（＝０）に１を加算し、ｋ＝１とした
後、ステップｓ５へ進む（ステップｓ８）。

【００５６】階段状レコード派生部２３では、「福岡＋
海上＋火災」の単語の先頭からｋ（＝１）個の単語を除
いた残りの単語から構成される「海上＋火災」を生成
し、この用語を派生レコードの検索用語として持つレコ
ードを生成し蓄積後、区切り位置付与部２４へ送る（ス
テップｓ５）（図５(d)）。

【００５７】区切り位置付与部２４では、、階段状レコ
ード派生部２３で得られた「海上＋火災」の用語をその
始まりから数えて区切り位置が”２，４”番目にあると
して、これを区切り位置情報として蓄積する（ステップ
ｓ６）（図５(e)）。

【００５８】ｋ（＝１）とｎ−１（＝２）では等しくな
いのでステップｓ８へ進む（ステップｓ７）。

【００５９】ｋ（＝１）に１を加算し、ｋ＝２とした
後、ステップｓ５へ進む（ステップｓ８）。

【００６０】階段状レコード派生部２３では、「福岡＋
海上＋火災」の単語の先頭からｋ（＝２）個の単語を除
いた残りの単語から構成される「火災」を生成し、この
用語を派生レコードの検索用語として持つレコードを生
成し蓄積後、区切り位置付与部２４へ送る（ステップｓ
５）（図５(f)）。

【００６１】区切り位置付与部２４では、階段状レコー
ド派生部２３で得られた「火災」の用語をその始まりか
ら数えて区切り位置が”２”番目にあるとして、これを
区切り位置情報として蓄積する（ステップｓ６）（図５
(g)）。

【００６２】ｋ（＝２）とｎ−１（＝２）では等しくな
るためステップｓ９へ進む（ステップｓ７）。

【００６３】階段状区切り位置付与部２５では、階段状
区切り位置を付与しようとする派生レコード項番ａに１
を代入する（ステップｓ９）。

【００６４】階段状区切り位置付与部２５では、区切り
位置のコピー元となる派生レコード項番ｂに１を代入す
る（ステップｓ１０）。

【００６５】階段状区切り位置付与部２５では、ａ＋ｂ
（＝２）番目の派生レコードの区切り位置”２，４”を
ａ（＝１）番目に派生したレコードの検索用語の階段状
区切り位置にコピーする（ステップｓ１１）。

【００６６】ｎ（＝３）とａ＋ｂ（＝２）では等しくな
いのでステップｓ１３へ進む（ステップｓ１２）。

【００６７】ｂ（＝１）に１を加算し、ｂ＝２とする
（ステップｓ１３）。

【００６８】階段状区切り位置付与部２５では、ａ＋ｂ
（＝３）番目の派生レコードの区切り位置”２”をａ
（＝１）番目に派生したレコードの検索用語の階段状区
切り位置に追加コピーし、”２，４，２”とする（ステ
ップｓ１１）。

【００６９】ｎ（＝３）とａ＋ｂ（＝３）では等しくな
るためステップｓ１４へ進む（ステップｓ１２）。

【００７０】規定外位置情報破棄部２６では、予め規定
した値（ここでは「４」）に従って、階段状区切り位
置”２，４，２”から規定値を超えた階段状区切り位
置”４”を破棄し、ａ（＝１）番目に派生したレコード
の検索用語の階段状区切り位置として”２，２”を蓄積
する（ステップｓ１４）（図５(h)）。

【００７１】ｎ（＝３）とａ＋１（＝２）では等しくな
いのでステップｓ１６へ進む（ステップｓ１５）。

【００７２】ａ（＝１）に１を加算し、ａ＝２とした
後、ステップｓ１０へ進む（ステップｓ１６）。

【００７３】階段状区切り位置付与部２５では、区切り
位置をコピーする派生レコード項番ｂに１を代入する
（ステップｓ１０）。

【００７４】階段状区切り位置付与部２５では、ａ＋ｂ
（＝３）番目の派生レコードの区切り位置”２”をａ
（＝２）番目に派生したレコードの検索用語の階段状区
切り位置にコピーする（ステップｓ１１）。

【００７５】ｎ（＝３）とａ＋ｂ（＝３）では等しくな
るためステップｓ１４へ進む（ステップｓ１２）。

【００７６】規定外位置情報破棄部２６では、予め規定
した値（ここでは「４」）に従って、階段状区切り位
置”２”から規定値を超えた階段状区切り位置を破棄し
（但し、ここでは該当なし）、ａ（＝２）番目に派生し
たレコードの検索用語の階段状区切り位置として”２”
を蓄積する（ステップｓ１４）（図５(i)）。

【００７７】ｎ（＝３）とａ＋１（＝３）では等しくな
るためステップｓ１７へ進む（ステップｓ１５）。

【００７８】ステップｓ６とステップｓ１４で蓄積され
た「福岡＋海上＋火災」の区切り位置”２，４，６”と
階段状区切り位置”２，２”、「海上＋火災」の区切り
位置”２，４”と階段状区切り位置”２”、「火災」の
区切り位置”２”をインデックス化する（ステップｓ１
７）。

【００７９】出力部８では、処理結果を出力し、原デー
タベースに格納されている情報全てについて前記の派生
処理が終了しているかを確認する。ここでは、まだ、処
理を終えていない「福岡会城南支部」のレコードが存在
するので、ステップｓ１９へ進む。もし全てのレコード
について処理が完了していれば終了する（ステップｓ１
８）。

【００８０】情報入力部２１では、原データベース１０
から次の「福岡会城南支部」を読み込み（ステップｓ１
９）、形態素解析部２２へ送る（ステップｓ２）。

【００８１】以上の処理の概要を図５に実際の処理のよ
うすとして示す（なお、図５中の［］内の記述は処理の
内容を示し、また、太線枠で囲まれた項目は［］の処理
による結果を示す。）。これによって、予め図４のよう
な原データベースに蓄積されている「福岡海上火災」の
レコードは図６の項番１から項番３のような検索用語３
１、区切り位置３２及び階段状区切り位置３３を得る。

【００８２】このようにして生成された検索用インデッ
クスを有する検索対象データベース３０に対し、ユーザ
が検索を行うための用語（検索キー）を１つだけ入力し
て検索を行う場合、データベースに登録されている検索
用インデックスと全く（完全に）一致することを条件と
する検索方法でも構わないし、検索用インデックスの１
文字以降が検索キーと同じになることを条件とする検索
方法でも良い。

【００８３】データベースに登録されている検索用イン
デックスと全く一致することを条件とする場合は、検索
用語３１だけを用いて検索を行うため、従来の方法と本
発明の方法に差異はない。

【００８４】データベースに登録されている検索用イン
デックスの初めの１文字目以降が検索キーと同じになる
ことを条件とする場合には、検索用語３１に加えて、区
切り位置３２を用いることで高速な検索が期待できる。

【００８５】例えば、ユーザが「福岡海上」と入力した
場合には、検索用語３１の検索対象は「福岡海上％」
（％はインデックス側に単数もしくは複数の文字があっ
てもなくても良いことを表す。）、区切り位置３２の検
索対象は”％４％”となり、項番１の派生レコードのみ
が検索候補となる。

【００８６】この方法では漢字を元にした検索用インデ
ックスに対して検索を行っても、読み仮名を元にした検
索用インデックスに対して検索を行っても変わらない
が、従来の方法で読み仮名を元にした検索用インデック
スに対して「ふくおかかいじょう％」を検索キーとして
検索すると、項番４の「ふくおかかいじょうなんしぶ
（「ふくおかかいじょう」の部分が同一）」も候補とな
ってしまう。

【００８７】次に、ユーザが複数の検索キーを入力して
検索を行う場合の例を説明する。ユーザが「福岡」、
「火災」というような複数の検索キーを入力した場合、
検索用語３１、区切り位置３２及び階段状区切り位置３
３を用いることで高速な検索が期待できる。

【００８８】この場合は、検索用語３１の検索対象とし
て「福岡％」と「％火災％」、区切り位置３２の検索対
象として「福岡」の２文字目に区切りがあることを表
す”％２％”、階段状区切り位置３３の検索対象として
「火災」の２文字目に区切りがあることを表す”％２
％”とすることで、これらの区切り位置を含まない候補
は検索されなくなり、無駄な候補を除くことができる。

【００８９】このように用語の区切り位置を新たに検索
用インデックスとして作成することで高速な検索を可能
にする検索対象データベースを作成し、無駄な検索候補
を削減することで高速な検索を可能にすることができ
る。

【００９０】次に、前述したデータベースの検索方法と
その装置及びそのプログラムを記録した媒体について説
明する。

【００９１】図７は本発明のデータベース検索装置の実
施の形態の一例を示すもので、図中、３０は前述した検
索対象データベース、４０はデータベース検索装置であ
る。

【００９２】データベース検索装置４０は、情報入力部
４１、文字長計算部４２、区切り位置検索部４３及び候
補出力部４４から構成されている。

【００９３】情報入力部４１は、キーボードなどより利
用者が入力した検索キーを文字長計算部４２に転送す
る。

【００９４】文字長計算部４２は、検索キーが単数か複
数かを判定するとともに、検索キーの文字数（文字長）
を計測（検索キーが複数の場合は各検索キー毎に）す
る。

【００９５】区切り位置検索部４３は、得られた検索キ
ーの文字数が、該検索キーと一致した前記データベース
３０中の検索用語の持つ区切り位置情報と一致すること
を条件にして検索する。

【００９６】候補出力部４４は、得られた検索結果の候
補を出力する。

【００９７】このデータベース検索装置４０は、ＣＰ
Ｕ、メモリ、外部記憶装置などのハードウェアととも
に、図８の動作フローチャートに示される手順を備えた
ソフトウェア（プログラム）で実現される。

【００９８】以下、本装置の動作を説明する。

【００９９】＜ステップｓｓ１＞情報入力部４１では、
利用者が入力した検索キーを文字長計算部４２へ送る。

【０１００】＜ステップｓｓ２＞文字長計算部４２で
は、情報入力部４１から送られた検索キーが単数か複数
かを判定し、単数であればステップｓｓ３へ進み、複数
であればステップｓｓ７へ進む。

【０１０１】＜ステップｓｓ３＞文字長計算部４２で
は、検索キーが検索用語と完全に一致することを条件と
するか否かを判定し、完全に一致することを条件とする
場合はステップｓｓ４へ進み、部分的な一致を許容する
場合はステップｓｓ５へ進む。

【０１０２】＜ステップｓｓ４＞区切り位置検索部４３
では、データベース３０中で検索用語が検索キーと完全
に一致するものを検索し、候補として情報出力部４４へ
送る。

【０１０３】＜ステップｓｓ５＞区切り位置検索部４３
では、検索キーの文字数ａを計数する。

【０１０４】＜ステップｓｓ６＞区切り位置検索部４３
では、データベース３０中で検索用語が検索キーと部分
的に一致し、かつ区切り位置情報に前記文字数ａを含む
ものを検索し、候補として情報出力部４４へ送る。

【０１０５】＜ステップｓｓ７＞文字長計算部４２で
は、検索キーの数ｂを計数する。

【０１０６】＜ステップｓｓ８＞文字長計算部４２で
は、ｃ＝１とおく。

【０１０７】＜ステップｓｓ９＞文字長計算部４２で
は、ｃ番目の検索キーの文字数を計数して蓄積する。

【０１０８】＜ステップｓｓ１０＞文字長計算部４２で
は、ｂ＝ｃでなければステップｓｓ１１へ進み、ｂ＝ｃ
であればステップｓｓ１２へ進む。

【０１０９】＜ステップｓｓ１１＞文字長計算部４２で
は、ｃに１を加算する。

【０１１０】＜ステップｓｓ１２＞区切り位置検索部４
３では、データベース３０中で検索用語が検索キーと部
分的に一致し、かつ区切り位置情報に前記ステップｓｓ
９で蓄積した文字数を含むものを検索し、候補として情
報出力部４４へ送る。

【０１１１】＜ステップｓｓ１３＞情報出力部４４で
は、得られた検索結果の候補をディスプレイ、プリンタ
などにより利用者に出力する。

【０１１２】以上の処理によって、検索用語とともにそ
の区切り位置情報を検索用インデックスとして使用する
ことにより検索対象データベース３０を検索する時点で
無駄な検索候補を削減することができ、高速な検索を行
うことができる。

【０１１３】

【発明の効果】以上の説明から明らかなように、本発明
によれば、形態素解析された結果、複数の単語からなる
用語（検索用語）の各単語の区切り位置までの長さを数
値に変換したものが得られ、この数値を新たに検索用イ
ンデックスとして作成して検索を行うことにより、無駄
な検索候補を削減でき、高速な検索を可能にすることが
できる。つまり、（１）形態素解析された結果の区切り
位置を検索用インデックスとして用いることができるた
め、意味のない不要な候補を検索の時点で削減でき、ユ
ーザが要求している検索結果を返すことができ、（２）
意味のない候補が検索時点で削減できることから、シス
テムにかかる負担を軽減でき、高速な検索が実現でき
る。

【図面の簡単な説明】

【図１】本発明のデータベース作成装置の実施の形態の
一例を示す構成図

【図２】図１のデータベース作成装置の動作フローチャ
ート

【図３】データベース作成装置の他の動作フローチャー
ト

【図４】原データベースの一例を示す説明図

【図５】実際のデータベース作成処理のようすを示す説
明図

【図６】検索用インデックスの一例を示す説明図

【図７】本発明のデータベース検索装置の実施の形態の
一例を示す構成図

【図８】図７のデータベース検索装置の動作フローチャ
ート

【符号の説明】

１０：原データベース、２０：データベース作成装置、
２１：情報入力部、２２：形態素解析部、２３：階段状
レコード派生部、２４：区切り位置付与部、２５：階段
状区切り位置付与部、２６：規定外位置情報破棄部、２
７：インデックス化部、２８：出力部、２９：日本語辞
書、３０：検索対象データベース、３１：検索用語、３
２：区切り位置、３３：階段状区切り位置、４０：デー
タベース検索装置、４１：情報入力部、４２：文字長計
算部、４３：区切り位置検索部、４４：情報出力部。

Claims (21)

【特許請求の範囲】
1. 【請求項１】 １レコードに対し１つの用語（検索用
   語）が検索用インデックスとして付与されているデータ
   ベース（原データベース）を再構成して、検索対象デー
   タベースを作成するデータベース作成方法において、 原データベースの各レコードに検索用インデックスとし
   て付与されている検索用語を単語単位に区切る形態素解
   析を行い、 得られた単語単位の各区切り位置が、検索用語の始まり
   から何文字目にあるのかを数えて、これを区切り位置情
   報として作成し、 前記作成された区切り位置情報を該当するレコードの新
   たな検索用インデックスとして追加することを特徴とす
   るデータベース作成方法。
2. 【請求項２】 形態素解析の結果、得られた単語単位の
   各区切り位置の単語を始まりとし、検索用語中の各区切
   り位置以降の文字列を新たな検索用語として生成し、 前記生成された少なくとも１つの検索用語を検索用イン
   デックスとするレコードを蓄積することを特徴とする請
   求項１記載のデータベース作成方法。
3. 【請求項３】 新たに生成された検索用語を含む検索用
   インデックス中の検索用語（最も短い文字列からなる検
   索用語を除く）毎に、より短い文字列からなる全ての検
   索用語における区切り位置情報をコピーし、これを階段
   状区切り位置情報として作成し、 前記作成された階段状区切り位置情報を該当するレコー
   ドの新たな検索用インデックスとして追加することを特
   徴とする請求項２記載のデータベース作成方法。
4. 【請求項４】 形態素解析の結果、得られた単語単位の
   各区切り位置のうちの２番目以降の各区切り位置を起点
   として、単語単位の各区切り位置が、各単語の始まりか
   ら何文字目にあるのかを数えて、これを階段状区切り位
   置情報として作成し、 前記作成された階段状区切り位置情報を該当するレコー
   ドの新たな検索用インデックスとして追加することを特
   徴とする請求項１又は２記載のデータベース作成方法。
5. 【請求項５】 階段状区切り位置情報としてインデック
   ス化する数字の大きさに規定値を設け、規定値を超えた
   区切り位置情報を破棄することを特徴とする請求項３又
   は４記載のデータベース作成方法。
6. 【請求項６】 １レコードに対し１つの用語（検索用
   語）が検索用インデックスとして付与されているデータ
   ベース（原データベース）を再構成して、検索対象デー
   タベースを作成するデータベース作成装置において、 原データベースの各レコードに検索用インデックスとし
   て付与されている検索用語を単語単位に区切る形態素解
   析を行う形態素解析手段と、 前記解析の結果、得られた単語単位の各区切り位置が、
   検索用語の始まりから何文字目にあるのかを数えて、こ
   れを区切り位置情報として作成する区切り位置付与手段
   と、 前記作成された区切り位置情報を該当するレコードの新
   たな検索用インデックスとして追加するインデックス化
   手段とを備えたことを特徴とするデータベース作成装
   置。
7. 【請求項７】 形態素解析の結果、得られた単語単位の
   各区切り位置の単語を始まりとし、検索用語中の各区切
   り位置以降の文字列を新たな検索用語として生成する用
   語生成手段と、 前記生成された少なくとも１つの検索用語を検索用イン
   デックスとするレコードを蓄積するレコード蓄積手段と
   を備えたことを特徴とする請求項６記載のデータベース
   作成装置。
8. 【請求項８】 新たに生成された検索用語を含む検索用
   インデックス中の検索用語（最も短い文字列からなる検
   索用語を除く）毎に、より短い文字列からなる全ての検
   索用語における区切り位置情報をコピーし、これを階段
   状区切り位置情報として作成する階段状区切り位置付与
   手段を備え、 前記作成された階段状区切り位置情報を該当するレコー
   ドの新たな検索用インデックスとして追加することを特
   徴とする請求項７記載のデータベース作成装置。
9. 【請求項９】 形態素解析の結果、得られた単語単位の
   各区切り位置のうちの２番目以降の各区切り位置を起点
   として、単語単位の各区切り位置が、各単語の始まりか
   ら何文字目にあるのかを数えて、これを階段状区切り位
   置情報として作成する階段状区切り位置付与手段を備
   え、 前記作成された階段状区切り位置情報を該当するレコー
   ドの新たな検索用インデックスとして追加することを特
   徴とする請求項６又は７記載のデータベース作成装置。
10. 【請求項１０】 階段状区切り位置情報としてインデッ
    クス化する数字の大きさに規定値を設け、規定値を超え
    た区切り位置情報を破棄する規定外位置情報破棄手段を
    備えたことを特徴とする請求項８又は９記載のデータベ
    ース作成装置。
11. 【請求項１１】 １レコードに対し１つの用語（検索用
    語）が検索用インデックスとして付与されているデータ
    ベース（原データベース）を再構成して、検索対象デー
    タベースを作成するデータベース作成プログラムを記録
    した媒体において、 原データベースの各レコードに検索用インデックスとし
    て付与されている検索用語を単語単位に区切る形態素解
    析を行う形態素解析過程と、 前記解析の結果、得られた単語単位の各区切り位置が、
    検索用語の始まりから何文字目にあるのかを数えて、こ
    れを区切り位置情報として作成する区切り位置付与過程
    と、 前記作成された区切り位置情報を該当するレコードの新
    たな検索用インデックスとして追加するインデックス化
    過程とを備えたことを特徴とするデータベース作成プロ
    グラムを記録した媒体。
12. 【請求項１２】 形態素解析の結果、得られた単語単位
    の各区切り位置の単語を始まりとし、検索用語中の各区
    切り位置以降の文字列を新たな検索用語として生成する
    用語生成過程と、 前記生成された少なくとも１つの検索用語を検索用イン
    デックスとするレコードを蓄積するレコード蓄積過程と
    を備えたことを特徴とする請求項１１記載のデータベー
    ス作成プログラムを記録した媒体。
13. 【請求項１３】 新たに生成された検索用語を含む検索
    用インデックス中の検索用語（最も短い文字列からなる
    検索用語を除く）毎に、より短い文字列からなる全ての
    検索用語における区切り位置情報をコピーし、これを階
    段状区切り位置情報として作成する階段状区切り位置付
    与過程と、 前記作成された階段状区切り位置情報を該当するレコー
    ドの新たな検索用インデックスとして追加するインデッ
    クス化過程とを備えたことを特徴とする請求項１２記載
    のデータベース作成プログラムを記録した媒体。
14. 【請求項１４】 形態素解析の結果、得られた単語単位
    の各区切り位置のうちの２番目以降の各区切り位置を起
    点として、単語単位の各区切り位置が、各単語の始まり
    から何文字目にあるのかを数えて、これを階段状区切り
    位置情報として作成する階段状区切り位置付与過程と、 前記作成された階段状区切り位置情報を該当するレコー
    ドの新たな検索用インデックスとして追加するインデッ
    クス化過程とを備えたことを特徴とする請求項１１又は
    １２記載のデータベース作成プログラムを記録した媒
    体。
15. 【請求項１５】 階段状区切り位置情報としてインデッ
    クス化する数字の大きさに規定値を設け、規定値を超え
    た区切り位置情報を破棄する規定外位置情報破棄過程を
    備えたことを特徴とする請求項１３又は１４記載のデー
    タベース作成プログラムを記録した媒体。
16. 【請求項１６】 １レコードに対し検索用語とともに区
    切り位置情報が検索用インデックスとして付与されてい
    るデータベースを検索する際、ユーザが入力した検索キ
    ーと検索用インデックスの初めの１文字目以降が一致す
    ることを条件として検索（前方一致検索）を行うデータ
    ベース検索方法において、 検索キーの文字長を数え、 得られた検索キーの文字長が、該検索キーと一致する前
    記データベース中の検索用語の区切り位置情報と一致す
    ることを条件として検索することを特徴とするデータベ
    ース検索方法。
17. 【請求項１７】 １レコードに対し検索用語とともに区
    切り位置情報が検索用インデックスとして付与されてい
    るデータベースを検索する際、ユーザが入力した第１番
    目の検索キーと検索用インデックスの初めの１文字目以
    降が一致することを条件として検索（前方一致検索）を
    行い、ユーザが入力した第２番目、……第ｎ番目の検索
    キーと検索用インデックスが部分一致することを条件と
    して検索するデータベース検索方法において、 第１番目、第２番目、……第ｎ番目の検索キーの文字長
    を数え、 得られた第１番目、第２番目、……第ｎ番目の検索キー
    の文字長が、該検索キーと一致する前記データベース中
    の検索用語の区切り位置情報と一致することを条件とし
    て検索することを特徴とするデータベース検索方法。
18. 【請求項１８】 １レコードに対し検索用語とともに区
    切り位置情報が検索用インデックスとして付与されてい
    るデータベースを検索する際、ユーザが入力した検索キ
    ーと検索用インデックスの初めの１文字目以降が一致す
    ることを条件として検索（前方一致検索）を行うデータ
    ベース検索装置において、 検索キーの文字長を数える文字長計算手段と、 得られた検索キーの文字長が、該検索キーと一致する前
    記データベース中の検索用語の区切り位置情報と一致す
    ることを条件として検索する区切り位置検索手段と備え
    たことを特徴とするデータベース検索装置。
19. 【請求項１９】 １レコードに対し検索用語とともに区
    切り位置情報が検索用インデックスとして付与されてい
    るデータベースを検索する際、ユーザが入力した第１番
    目の検索キーと検索用インデックスの初めの１文字目以
    降が一致することを条件として検索（前方一致検索）を
    行い、ユーザが入力した第２番目、……第ｎ番目の検索
    キーと検索用インデックスが部分一致することを条件と
    して検索するデータベース検索装置において、 第１番目、第２番目、……第ｎ番目の検索キーの文字長
    を数える文字長計算手段と、 得られた第１番目、第２番目、……第ｎ番目の検索キー
    の文字長が、該検索キーと一致した前記データベース中
    の検索用語の区切り位置情報と一致することを条件とし
    て検索する区切り位置検索手段とを備えたことを特徴と
    するデータベース検索装置。
20. 【請求項２０】 １レコードに対し検索用語とともに区
    切り位置情報が検索用インデックスとして付与されてい
    るデータベースを検索する際、ユーザが入力した検索キ
    ーと検索用インデックスの初めの１文字目以降が一致す
    ることを条件として検索（前方一致検索）を行うデータ
    ベース検索プログラムを記録した媒体において、 検索キーの文字長を数える文字長計算過程と、 得られた検索キーの文字長が、該検索キーと一致する前
    記データベース中の検索用語の区切り位置情報と一致す
    ることを条件として検索する区切り位置検索過程と備え
    たことを特徴とするデータベース検索プログラムを記録
    した媒体。
21. 【請求項２１】 １レコードに対し検索用語とともに区
    切り位置情報が検索用インデックスとして付与されてい
    るデータベースを検索する際、ユーザが入力した第１番
    目の検索キーと検索用インデックスの初めの１文字目以
    降が一致することを条件として検索（前方一致検索）を
    行い、ユーザが入力した第２番目、……第ｎ番目の検索
    キーと検索用インデックスが部分一致することを条件と
    して検索するデータベース検索プログラムを記録した媒
    体において、 第１番目、第２番目、……第ｎ番目の検索キーの文字長
    を数える文字長計算過程と、 得られた第１番目、第２番目、……第ｎ番目の検索キー
    の文字長が、該検索キーと一致した前記データベース中
    の検索用語の区切り位置情報と一致することを条件とし
    て検索する区切り位置検索過程とを備えたことを特徴と
    するデータベース検索検索プログラムを記録した媒体。