トップ :: G 物理学 :: G06 計算;計数




【発明の名称】 データ派生装置及び方法、並びに、データ派生プログラムを格納した記憶媒体
【発明者】 【氏名】奥 雅博
【要約】 【課題】本発明は、検索キーを清音化することなく再現率の高い検索が実現されるように検索対象のデータベース中に必要なデータを元のデータから派生させる際に、不要なデータが派生されないデータ派生装置及び方法の提供を目的とする。

【解決手段】本発明のデータ派生装置は、データベースからデータレコードを一つずつ読み込む手段と、必要なデータ派生のみを行うための派生ルール群を、読み込まれたデータレコードの内容によって検索する手段と、検索する手段で得られた派生ルールに従ってデータレコードを派生させる手段と、派生させる手段で派生されたデータレコードをデータベースに追記するデータベース書き込み手段とから構成される。
【特許請求の範囲】
【請求項１】 検索キーによって検索されるデータベースに対しデータを派生させるデータ派生装置であって、上記データベースからデータレコードを読み込むデータ読み込み手段と、上記データ読み込み手段において読み込まれたデータレコードの内容によって必要なデータだけを派生させるための派生ルールを含む派生ルール群を検索する派生ルール検索手段と、上記派生ルール検索手段で得られた派生ルールに従ってデータレコードを派生させるデータ派生手段と、上記データ派生手段で派生されたデータレコードを上記データベースに追記するデータベース書き込み手段とから構成されることを特徴とするデータ派生装置。
【請求項２】 上記派生ルールは、漢字表記と、該漢字表記と対応した可能な読みを列挙した読みリストとからなり、上記派生ルール検索手段は、上記データ読み込み手段で得られた、漢字表記及び対応した漢字の読みを含む上記データレコード中の該漢字表記を検索キーとして上記派生ルール群を検索し、上記データ派生手段は、上記派生ルール検索手段において検索された派生ルールの中で、上記データ読み込み手段で得られたデータレコードの中の漢字の読みと一致する読みを含む上記読みリストを有する派生ルールを選択する派生ルール選択手段と、上記データレコードの中の漢字の読みが、上記選択された派生ルールの読みリストに含まれる読みの中で上記データレコードの中の漢字の読み以外の漢字の読みで置き換えられたデータレコードを派生させる読み置換手段とを有することを特徴とする請求項１記載のデータ派生装置。
【請求項３】 上記派生ルールは、漢字１文字表記と、ルールの適用条件と、該漢字１文字表記に対応した読みのリストとの３つ組から構成され、上記派生ルール検索手段は、上記データベースより得られたデータレコードに含まれる漢字表記から漢字表記１文字ずつを取り出す漢字表記取り出し手段と、上記取り出された漢字表記１文字を用いて上記派生ルール群を検索する漢字表記検索手段と、上記漢字表記検索手段による検索に成功し、上記適用条件を満たす上記派生ルールに含まれる読みのリストを取得する読みリスト取得手段とを有し、上記データ派生手段は、上記取り出された漢字表記１文字から取得された読みのリストから、上記データ読み込み手段で得られたデータレコードに含まれる漢字表記に対する可能な読みを生成する読み生成手段と、上記データ読み込み手段で得られた上記データレコードに含まれる漢字の読みが、上記読み生成手段により生成された可能な読みの中で、上記データ読み込み手段で得られた上記データレコードに含まれる漢字の読み以外の漢字の読みで置き換えられたデータレコードを派生させる読み置換手段とから構成されることを特徴とする請求項１記載のデータ派生装置。
【請求項４】 検索キーによって検索されるデータベースに対しデータを派生させるデータ派生方法であって、上記データベースからデータレコードを読み込むデータレコード読み込み段階と、上記読み込まれたデータレコードの内容によって必要なデータだけを派生させるための派生ルールを含む派生ルール群を検索する派生ルール検索段階と、検索で得られた派生ルールに従ってデータレコードを派生させるデータ派生段階と、上記データ派生段階で派生されたデータレコードを上記データベースに追記するデータベース書き込み段階とから構成されることを特徴とするデータ派生方法。
【請求項５】 上記データベース中の全てのデータレコードに対し、上記データレコード読み込み段階、上記派生ルール検索段階、上記データ派生段階、及び、上記データベース書き込み段階を繰り返し行うことを特徴とする請求項４記載のデータ派生方法。
【請求項６】 上記派生ルールは、漢字表記と、該漢字表記に対応した可能な読みを列挙した読みリストとからなり、上記派生ルール検索段階は、上記データ読み込み段階において得られた、漢字表記及び対応した漢字の読みを含む上記データレコード中の漢字表記を検索キーとして上記派生ルール群を検索する段階を有し、上記データ派生段階は、上記派生ルール検索段階において検索された派生ルールの中で、上記データ読み込み段階において得られたデータレコードの中の漢字の読みと一致する読みを含む上記読みリストを有する派生ルールを選択する段階と、上記データレコードの中の漢字の読みが、上記選択された派生ルールの読みリストに含まれる読みの中で上記データレコードの中の漢字の読み以外の漢字の読みで置き換えられたデータレコードを派生させる段階とを有することを特徴とする請求項４又は５記載のデータ派生方法。
【請求項７】 上記派生ルールは、漢字１文字表記と、ルールの適用条件と、該漢字１文字表記と対応した読みのリストとの３つ組から構成され、上記派生ルール検索段階は、上記データベースより得られたデータレコードに含まれる漢字表記から漢字表記１文字ずつを取り出す段階と、上記取り出された漢字表記１文字を用いて上記派生ルール群を検索する段階と、上記段階で検索に成功し、上記適用条件を満たす上記派生ルールに含まれる読みのリストを取得する段階とを有し、上記データ派生段階は、上記取り出された漢字表記１文字から取得された読みのリストから、上記データ読み込み手段で得られたデータレコードに含まれる漢字表記に対する可能な読みを生成する段階と、上記データ読み込み段階で得られた上記データレコードに含まれる漢字の読みが、上記段階において生成された可能な読みの中で、上記データ読み込み段階で得られた上記データレコードに含まれる漢字の読み以外の漢字の読みで置き換えられたデータレコードを派生させる段階とから構成されることを特徴とする請求項４又は５記載のデータ派生方法。
【請求項８】 検索キーによって検索されるデータベースに対しデータを派生させるデータ派生プログラムを格納した記憶媒体であって、上記データベースからデータレコードを読み込ませるデータ読み込みプロセスと、上記読み込まれたデータレコードの内容によって必要なデータだけを派生させるための派生ルールを含む派生ルール群を検索させる派生ルール検索プロセスと、上記得られた派生ルールに従ってデータレコードを派生させるデータ派生プロセスと、上記派生されたデータレコードを上記データベースに追記させるデータベース書き込みプロセスとから構成されることを特徴とするデータ派生プログラムを格納した記憶媒体。
【請求項９】 漢字表記と、該漢字表記に対応した可能な読みを列挙した読みリストとを含む上記派生ルールを構築させるプロセスと、、漢字表記及び対応した漢字の読みを含み、上記得られたデータレコード中の漢字表記を検索キーとして上記派生ルール群を検索させるプロセスと、上記検索された派生ルールの中で、上記得られたデータレコードの中の漢字の読みと一致する読みを含む上記読みリストを有する派生ルールを選択させるプロセスと、上記データレコードの中の漢字の読みが、上記選択された派生ルールの読みリストに含まれる読みの中で上記データレコードの中の漢字の読み以外の漢字の読みで置き換えられたデータレコードを派生させるプロセスとを有することを特徴とする請求項８記載のデータ派生プログラムを格納した記憶媒体。
【請求項１０】 漢字１文字表記と、ルールの適用条件と、該漢字１文字表記に対応した読みのリストとの３つ組からなる上記派生ルールを構築させるプロセスと、上記データベースより得られたデータレコードに含まれる漢字表記から漢字表記１文字ずつを取り出させる漢字表記取り出しプロセスと、上記取り出された漢字表記１文字を用いて上記派生ルール群を検索させる漢字表記検索プロセスと、検索に成功し、上記適用条件を満たす上記派生ルールに含まれる読みのリストを取得させる読みリスト取得プロセスと、上記取り出された漢字表記１文字から取得された読みのリストから、上記データレコードに含まれる漢字表記に対する可能な読みを生成させる読み生成プロセスと、上記得られた上記データレコードに含まれる漢字の読みが、上記生成された可能な読みの中で、上記得られた上記データレコードに含まれる漢字の読み以外の漢字の読みで置き換えられたデータレコードを派生させる読み置換プロセスとから構成されることを特徴とするデータ派生プログラムを格納した請求項９記載の記憶媒体。
【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は、データ派生装置及び方法に係わり、特に、利用者からの検索要求に濁音を含む場合に、それらの濁音が本来清音である可能性を考慮して検索ヒット率（再現率）を高めるために予めデータベースの中のデータから必要なデータを派生させる際に、ヒットすべきでないデータを派生させない（適合率を上げる）ように意図されたデータ派生装置及び方法、並びに、データ派生プログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】従来、読みを検索キーとする検索において再現率を上げるために、濁音を清音化してデータベースを検索する清音化検索が行われている。例えば、検索キー＝“なかじま”を清音化して得られた“なかしま”を清音化検索キーとしてデータベースが検索される。ここで、再現率とは、検索すべき情報をどの程度検索することができたかを表わす指標であり、再現率＝（検索すべき情報のうち、検索できた情報の件数）／（検索すべき情報の件数）
で表される。消音化検索には、（１）予め清音化して検索を行なう方法と、（２）元の検索キーで検索を行った結果として検索に失敗したとき、即ち、データベース内に当該検索キーを持つ情報がないときに、清音化検索を行う方法との２通りの方法がある。
【０００３】
【発明が解決しようとする課題】しかしながら、このような従来の技術では、すべての濁音を清音に変換してしまうため、本来、清音にすべきではない音まで清音化するので、余分（不要）な候補まで検索し、適合率が低下するという問題がある。例えば、検索キー＝“ながしま”において、清音化検索キー＝“なかしま”を作成してデータベースを検索すると、“なかしま”の元の読みとして、“ながしま”、“なかしま”の他に、“なかじま”が検索される。しかし、元の検索キー＝“ながしま”に対して“なかじま”は検索されるべきではなく、余分な候補である。ここで、適合率とは、検索すべき情報がどの程度余分な情報を検索することなく検索することができたかを示す指標であり、適合率＝（検索すべき情報のうち、検索できた情報の件数）／（検索した全件数）
で表される。
【０００４】本発明の目的は、上記の問題点を解決するため、検索キーを清音化することなく再現率の高い検索が実現されるように検索対象のデータベース中に必要なデータを元のデータから派生させる際に、派生ルールが定められた、不要なデータが派生されないよう意図されたデータ派生装置及び方法を提供することである。
【０００５】
【課題を解決するための手段】図１は本発明のデータ派生装置の原理構成図である。同図に示す如く、本発明のデータ派生装置７０は、検索対象であるデータベースからデータレコードを一つずつ読み込むデータ読み込み手段１０と、予め用意された必要なデータ派生のみを行うための派生ルールを含む派生ルール群５０を、上記データ読み込み手段１０に読み込まれたデータレコードの内容によって検索する派生ルール検索手段２０と、上記派生ルール検索手段２０で得られた派生ルールに従ってデータレコードを派生させるデータ派生手段３０と、上記データ派生手段３０で派生されたデータレコードを上記データベース６０に追記するデータベース書き込み手段４０とから構成される。
【０００６】上記本発明のデータ派生装置は、派生ルール群の記述に従う必要なデータだけを派生するので、データベース６０を検索する際に不要なデータレコードを検索することが回避され、適合率が上がる。図２は本発明の原理を説明するための図である。本発明の検索キーによって検索されるデータベースに対しデータを派生させるデータ派生方法は、上記データベースからデータレコードを読み込むデータレコード読み込み段階（ステップ２）と、、上記読み込まれたデータレコードの内容によって必要なデータだけを派生させるための派生ルールを含む派生ルール群を検索する派生ルール検索段階（ステップ４）と、検索で得られた派生ルールに従ってデータレコードを派生させるデータ派生段階（ステップ６）、上記データ派生段階で派生されたデータレコードを上記データベースに追記するデータベース書き込み段階（ステップ８）とから構成されることを特徴とするデータ派生方法。
【０００７】更に、本発明のデータ派生方法は、上記データベース中の全てのデータレコードに対し、上記データレコード読み込み段階、上記派生ルール検索段階、上記データ派生段階、及び、上記データベース書き込み段階を繰り返し行う。更に、本発明は、検索キーによって検索されるデータベースに対しデータを派生させるデータ派生プログラムを格納した記憶媒体である。上記記憶媒体は、上記データベースからデータレコードを読み込ませるデータ読み込みプロセスと、上記読み込まれたデータレコードの内容によって必要なデータだけを派生させるための派生ルールを含む派生ルール群を検索させる派生ルール検索プロセスと、上記得られた派生ルールに従ってデータレコードを派生させるデータ派生プロセスと、上記派生されたデータレコードを上記データベースに追記させるデータベース書き込みプロセスとから構成されることを特徴とするデータ派生プログラムを格納している。
【０００８】
【発明の実施の形態】図２は本発明のデータ派生装置７０の基本構成図である。データ派生装置７０の本体は、ハードウェア的には、ＣＰＵ及びメモリにより構成することが可能であり、機能的には、データ読み込み部１０、派生ルール検索部２０、データ派生部３０、データベース書き込み部４０、及び派生ルール群５０から構成され、データベース６０に対しデータを派生させる。
【０００９】データ読み込み部１０はデータベース６０から１データレコードずつを読み込む。派生ルール検索部２０は、データ読み込み部１０で読み込まれたデータレコードの内容に依存して派生ルール群５０を検索する。データ派生部３０は、派生ルール検索部２０により得られた派生ルールに従ってデータレコードを発生させ、データベース書き込み部４０は、派生されたデータレコードをデータベース６０に追記する。
【００１０】図４は本発明のデータ派生装置の動作フローチャートである。以下、図４を参照して図３に示した本発明のデータ派生装置の動作を説明する。
ステップ１０：データ読み込み部１０は、データ派生指令を受けて、データベース６０から１データレコードを読み込み、読み込まれたデータレコードを派生ルール検索部２０に送る。
【００１１】ステップ１２：派生ルール検索部２０は、送られてきたデータレコードの内容によって派生ルール群５０を検索し、読み込まれたデータレコードに適用すべき派生ルールを取得する。
ステップ１４：派生ルール検索部２０は、次に、検索が成功したか否か、即ち、適用すべき派生ルールが得られたかどうかを判定する。派生ルールが得られている場合にはステップ１６に進み、派生ルールが得られていない場合にはステップ２０に進む。
【００１２】ステップ１６：得られた派生ルールとデータ読み込み部１０で読み込まれたデータレコードとが派生ルール検索部２０からデータ派生部３０に送られる。データ派生部３０は、得られた派生ルールの記述に従って元のデータレコードから派生データレコードを生成し、生成された派生データレコードをデータベース書き込み部４０に送る。
【００１３】ステップ１８：データベース書き込み部４０は、派生されたデータレコードをデータベース６０に追記し、制御をデータ読み込み部１０に戻す。
ステップ２０：データ読み込み部１０は、データベース６０中の全てのデータレコードを処理したかどうかを判定する。データベース６０中に未処理のデータレコードがある場合にはステップ１０に戻る。未処理のデータが存在しない場合には処理を終了する。
【００１４】
【実施例】図５は本発明の第１の実施例によるデータ派生装置７１の構成図である。データ派生装置７１は、データベース６０からデータレコード６２を読み込むデータ読み込み部１０と、必要なデータだけを派生させる派生ルールを得るため、上記データ読み込み部１０において読み込まれたデータレコード６２の内容によって派生ルール群５０を検索する派生ルール検索部２０と、上記派生ルール検索部２０で得られた派生ルール５２に従ってデータレコードを派生させるデータ派生部３０と、上記データ派生部３０で派生されたデータレコードを上記データベース６０に追記するデータベース書き込み部４０とから構成される。
【００１５】本発明の第１の実施例において上記派生ルール５２は、漢字表記５３と、対応した可能な読みを列挙した読みリスト５４とからなる。上記派生ルール検索部２０は、漢字表記６３及び対応した漢字の読み６４を含み、上記データ読み込み部１０で得られた上記データレコード６２中の漢字表記６３を検索キーとして上記派生ルール群５０を検索する。
【００１６】上記データ派生部３０は、上記派生ルール検索部２０において検索された派生ルール５２の中で、上記データ読み込み部１０で得られたデータレコード６２の中の漢字の読み６４と一致する読みを含む上記読みリスト５４を有する派生ルール５２を選択する派生ルール選択部３２を有する。上記データ派生部３０は、上記データレコード６２の中の漢字の読み６４が、上記選択された派生ルール５２の読みリスト５４に含まれる読みの中で上記データレコード６２の中の漢字の読み６４以外の漢字の読みで置き換えられたデータレコードを派生させる読み置換部３４を更に有する。
【００１７】図６は本発明の第１の実施例によるデータベース６０の内容の一例を表わす図である。同図には、データベース６０を検索する際のキーとなる読みのフィールド１００、漢字表記のフィールド１０１、及び、例えば、住所と電話番号とからなる情報本体のフィールド１０２が示される。図７は本発明の第１の実施例による派生ルール群５０の内容の一例を表わす図である。派生ルール群５０は、派生ルール群を検索する際のキーとなる漢字表記のフィールド１０３と、漢字表記１０３に対する可能な読みを列挙した読みのリストのフィールド１０４とからなる。
【００１８】以下の本発明の第１の実施例の動作の説明に使用するステップは、図４に示されたデータ派生装置の動作フローチャート中のステップと対応している。
ステップ１０：データベース読み込み部１０は、図６に示されたデータベース６０から１データレコードを読み込む。データレコード（なかじま 中島 横浜市××区 045-xxx-xxxx）を読み込んだ場合を想定する。更に、データベース読み込み部１０は読み込まれたデータレコードを派生ルール検索部２０に送る。
【００１９】ステップ１２：派生ルール検索部２０は、送られてきたデータレコード（なかじま 中島 横浜市××区 045-xxx-xxxx）の漢字表記＝“中島”をキーとして、図７に示された派生ルール群５０を検索する。このとき、派生ルール（中島なかじま なかしま）の検索に成功する。
ステップ１４：派生ルールの検索に成功したので、処理はステップ１６に進む。
【００２０】ステップ１６：派生ルール検索部２０は、得られた派生ルール（中島 なかじま なかしま）と、データ読み込み部１０で読み込まれたデータレコード（なかじま 中島 横浜市××区 045-xxx-xxxx）とを派生ルール選択部３２に送る。派生ルール選択部３２は、派生ルール検索部２０で得られた派生ルールの中で、読み込まれたデータレコードの読みと一致する可能な読みを含む派生ルールを選択する。この場合、得られた派生ルール（中島 なかじま なかしま）は“中島”に対する可能な読みが“なかじま”、“なかしま”の二つであることを示すと共に、読み込まれたデータレコードの読みは“なかじま”であるので、派生ルール検索部２０から送られた派生ルール（中島 なかじま なかしま）が選択される。置換データレコード生成部３４は、読みとしてデータレコードに含まれていない読み“なかしま”を含む派生データレコード（なかしま 中島 横浜市××区 045-xxx-xxxx）を生成し、データベース書き込み部４０に送る。このようにして、データ派生部３０では、派生ルール（中島 なかじま なかしま）の記述に従って派生データレコードが生成される。
【００２１】ステップ１８：データベース書き込み部４０は、派生データレコード（なかしま 中島 横浜市××区 045-xxx-xxxx）をデータベース６０に追記し、制御をデータ読み込み部１０に戻す。
ステップ２０：データ読み込み部１０は、データベース６０の中の全てのデータレコードが処理されたかどうかを判定する。この例では、未処理のデータレコードがデータベース６０に存在するので、ステップ１０に戻る。
【００２２】上記の処理を図６に示されたデータベース６０の他のデータレコードに対して繰り返し行うことにより、図６のデータレコード（ながしま 永島 横浜市○○区 045-yyy-yyyy）、（なかしま 中島 横浜市△△区 045-zzz-zzzz）、（ながじま 永島 横浜市○△区 045-vvv-vvvv）の三つのデータレコードに対し、夫々、（ながじま 永島 横浜市○○区 045-yyy-yyyy）、（なかじま 中島横浜市△△区 045-zzz-zzzz）、（ながしま 永島 横浜市○△区 045-vvv-vvvv）の三つの派生レコードが生成され、データベース６０に追記される。
【００２３】図８は、以上の処理によって得られるデータベース６０の内容の一例を表わす図である。データベース６０の内容は、元のデータレコードと、派生データレコードとを含むように更新されている。図９は本発明の第１の実施例による派生後のデータベースの内容の他の例を示す図である。読み置換部３４は、図９の（ａ）に示される如く、元のデータレコードと、派生データレコードとの間で共通しない部分だけを派生させ、残りの共通部分とのリンクは、ポインタ１０５を介して行うことが可能である。このような構成の場合に、共通する情報を重複して持つ必要が無くなるのでデータベース容量を削減することが可能である。
【００２４】以上の処理によって、データベース６０内に可能な読みを持つデータレコードのみを派生させることが可能であるため、当該データベースを検索する際に、高い再現率が得られるだけではなく、高い適合率の検索が実現される。図１０は本発明の第２の実施例によるデータ派生装置７２の構成図である。データ派生装置７２は、データベース６０からデータレコード６２を読み込むデータ読み込み部１０と、必要なデータだけを派生させる派生ルールを得るため、上記データ読み込み部１０において読み込まれたデータレコード６２の内容によって派生ルール群５０を検索する派生ルール検索部２０と、上記派生ルール検索部２０で得られた派生ルール５２に従ってデータレコードを派生させるデータ派生部３０と、上記データ派生部３０で派生されたデータレコードを上記データベース６０に追記するデータベース書き込み部４０とから構成される。
【００２５】上記派生ルール５２は、漢字１文字表記５５と、ルールの適用条件５６と、読みのリスト５４との３つ組から構成される。上記派生ルール検索部２０は、上記データベース６０より得られたデータレコード６２に含まれる漢字表記６３から漢字表記１文字ずつを取り出す漢字表記取り出し部２２と、上記取り出された漢字表記１文字を用いて上記派生ルール群５０を検索する漢字表記検索部２４と、上記漢字表記検索部２４で検索に成功し、上記適用条件５６を満たす上記派生ルール５２に含まれる読みのリスト５４を取得する読みリスト取得部２６とを有する。
【００２６】上記データ派生部３０は、上記取り出された漢字表記１文字から取得された読みのリスト５４から、上記データ読み込み部１０で得られたデータレコード６２に含まれる漢字表記６３に対する可能な読みを生成する読み生成部３６と、上記データ読み込み部１０で得られた上記データレコード６２に含まれる漢字の読み６３が、上記読み生成部３６により生成された可能な読みの中で、上記データ読み込み部１０で得られた上記データレコード６２に含まれる漢字の読み６３以外の漢字の読みで置き換えられたデータレコードを派生させる読み置換部３８とから構成される。
【００２７】データベース６０の内容は、図６に示された本発明の第１の実施例によるデータベース６０の内容の一例と一致する場合を考える。図１１は本発明の第２の実施例による派生ルール群５０の内容の一例を表わす図である。派生ルール群５０は、派生ルール群を検索する際のキーとなる漢字１文字表記のフィールド１０６と、派生ルールを適用できるか否かの条件を示す適用条件のフィールド１０７と、上記の漢字１文字表記に対する可能な読みを列挙した読みのリストのフィールド１０８とからなる。
【００２８】以下の本発明の第２の実施例の動作の説明に使用するステップは、図４に示されたデータ派生装置の動作フローチャート中のステップと対応している。
ステップ１０：データベース読み込み部１０は、図６に示されたデータベース６０から１データレコードを読み込む。データレコード（なかじま 中島 横浜市××区 045-xxx-xxxx）を読み込んだ場合を想定する。更に、データベース読み込み部１０は読み込まれたデータレコードを派生ルール検索部２０に送る。
【００２９】ステップ１２：派生ルール検索部２０の漢字表記取り出し部２２は、送られてきたデータレコード（なかじま 中島 横浜市××区 045-xxx-xxxx）の漢字表記１文字毎、即ち、“中”及び“島”をキーとして、図１１に示された派生ルール群５０を検索する。このとき、１文字目“中”に対して派生ルール（中 すべて （なか））の検索に成功し、２文字目“島”に対して（島 １文字目 （しま））及び（島 ２文字目以降 （しま じま））の二つの検索に成功し、読みリスト取得部２６は検索に成功した夫々の派生ルールに含まれる読みのリストを取得する。
【００３０】ステップ１４：派生ルールの検索に成功したので、処理はステップ１６に進む。
ステップ１６：読みリスト取得部２６は、得られた派生ルール（中 すべて（なか））、（島 １文字目 （しま））及び（島 ２文字目以降 （しま じま））と、データ読み込み部１０で読み込まれたデータレコード（なかじま 中島 横浜市××区 045-xxx-xxxx）とを読み生成部３６に送る。読み生成部３６は、１文字目“中”に対する派生ルール（中 すべて （なか））の適用条件は無条件である（すべてと記述されている）ので、１文字目“中”に対して、可能な読みとして“なか”を取得する。また、“島”は“中島”の２文字目に存在するので、適用条件として２文字目以降が記述されている（島 ２文字目以降 （しま じま））のみが使用される。この派生ルールから２文字目“島”に対する可能な読みとして、“しま”、“じま”が得られる。夫々の漢字の可能な読みより、“なかしま”、“なかじま”の二つの読みが生成される。現在処理中のデータレコードは（なかじま 中島 横浜市××区 045-xxx-xxxx）であり、その読みは“なかじま”であるため、上記の生成された二つの読み“なかしま”、“なかじま”に含まれる。従って、読み置換部３８は、派生データレコード（なかしま 中島 横浜市××区 045-xxx-xxxx）を生成し、データベース書き込み部４０に送る。
【００３１】ステップ１８：データベース書き込み部４０は、派生データレコード（なかしま 中島 横浜市××区 045-xxx-xxxx）をデータベース６０に追記し、制御をデータ読み込み部１０に戻す。
ステップ２０：データ読み込み部１０は、データベース６０の中の全てのデータレコードが処理されたかどうかを判定する。この例では、未処理のデータレコードがデータベース６０に存在するので、ステップ１０に戻る。
【００３２】上記の処理を図６に示されたデータベース６０の他のデータレコードに対して繰り返し行うことにより、図６のデータレコード（ながしま 永島 横浜市○○区 045-yyy-yyyy）、（なかしま 中島 横浜市△△区 045-zzz-zzzz）、（ながじま 永島 横浜市○△区 045-vvv-vvvv）の三つのデータレコードに対し、夫々、（ながじま 永島 横浜市○○区 045-yyy-yyyy）、（なかじま 中島横浜市△△区 045-zzz-zzzz）、（ながしま 永島 横浜市○△区 045-vvv-vvvv）の三つの派生レコードが生成され、データベース６０に追記される。
【００３３】図８は、以上の処理によって得られるデータベース６０の内容の一例を表わす図である。データベース６０の内容は、元のデータレコードと、派生データレコードとを含むように更新されている。尚、本発明の第２の実施例の場合に、上記本発明の第１の実施例と同様に、派生後のデータベースの内容の他の例が図９に示される。読み置換部３８は、図９の（ａ）に示される如く、元のデータレコードと、派生データレコードとの間で共通しない部分だけを派生させ、残りの共通部分とのリンクは、ポインタ１０５を介して行うことが可能である。このような構成の場合に、共通する情報を重複して持つ必要が無くなるのでデータベース容量を削減することが可能である。
【００３４】以上の処理によって、データベース６０内に可能な読みを持つデータレコードのみを派生させることが可能であるため、当該データベースを検索する際に、高い再現率が得られるだけではなく、高い適合率の検索が実現される。また、上記の実施例では、データ派生装置７０の構成要件に基づいて説明しているが、この例に限定されることなく、データ派生装置７０の各々の構成要件をソフトウェア（プログラム）で構築し、ディスク装置等に格納しておき、必要に応じてデータ派生装置７０のコンピュータにインストールして不要なデータが派生されないデータ派生を行うことも可能である。さらに、構築されたプログラムをフロッピーディスクやＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、このようなシステムを用いる場面で汎用的に使用することも可能である。
【００３５】本発明は、上記の実施例に限定されることなく、特許請求の範囲内で種々変更・応用が可能である。
【００３６】
【発明の効果】以上の説明から明らかなように、本発明のデータ派生装置及びデータ派生方法によれば、再現率の高い検索を実現するために検索対象のデータベース中に必要なデータを元のデータから派生させる際に、不要なデータの派生を回避することができる派生ルールを定めることにより、高い再現率を実現するだけではなく、高い適合率が得られる検索を実現するためのデータベースを生成することが可能になる。
【出願人】 【識別番号】０００００４２２６
【氏名又は名称】日本電信電話株式会社
【出願日】 平成９年（１９９７）８月１９日
【代理人】 【弁理士】
【氏名又は名称】伊東 忠彦
【公開番号】 特開平１１−６６０７６
【公開日】 平成１１年（１９９９）３月９日
【出願番号】 特願平９−２２２３６７