(57)【要約】【課題】探索文字列の表記が変化する場合であっても、探索文字列を指定するのみで、この探索文字列が照合対象のテキストに含まれるか否かを照合できる文字列照合装置、文字列照合システム、文字列照合方法、プログラムおよび記録媒体を提供する。【解決手段】照合対象となるテキストおよび該テキストの言語とを対応付けてテキスト記憶手段に保持しておき、利用可能な言語のすべてに対して、該言語に対応する変形規則で指定された探索文字列の表記を変形し、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語に対応する変形規則で表記を変形し、該変形したテキストと前記変形探索文字列とを照合する。【選択図】図２
2005182361.tif 000002
【特許請求の範囲】
【請求項１】
探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストおよび該テキストの言語を対応付けて保持するテキスト記憶手段と、本装置で利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、指定された探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段を備えることを特徴とする文字列照合装置。
【請求項２】
探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストの言語で該テキストの表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けて保持するテキスト記憶手段と、本装置で利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、指定された探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段を備えることを特徴とする文字列照合装置。
【請求項３】
請求項１または２に記載の文字列照合装置において、前記テキスト記憶手段から選択された照合対象のテキストを照合対象記憶手段へ登録する照合対象登録手段を有し、前記文字列照合手段は前記テキスト記憶手段の代わりに前記照合対象記憶手段に登録されたテキストに対して照合を行うようにしたことを特徴とする文字列照合装置。
【請求項４】
請求項１または２に記載の文字列照合装置において、前記言語取得手段は、前記文字列変形手段で参照する変形規則に対応する言語のすべての言語集合を利用可能な言語として取得することを特徴とする文字列照合装置。
【請求項５】
請求項１または２に記載の文字列照合装置において、前記言語取得手段は、前記テキスト記憶手段に保持されたすべてのテキストの言語集合から重複した言語を除いた言語集合を利用可能な言語として取得することを特徴とする文字列照合装置。
【請求項６】
請求項３に記載の文字列照合装置において、前記言語取得手段は、前記照合対象記憶手段に登録されたすべてのテキストの言語集合から重複した言語を除いた言語集合を利用可能な言語として取得することを特徴とする文字列照合装置。
【請求項７】
請求項１乃至６のいずれかに記載の文字列照合装置において、前記変形探索文字列生成手段は、前記取得言語ごとに生成された前記変形探索文字列を言語とは関係なく複数の変形探索文字列とみなし、前記文字列照合手段は、該複数の変形探索文字列のいずれかが含まれているかを照合するようにしたことを特徴とする文字列照合装置。
【請求項８】
請求項７に記載の文字列照合装置において、前記変形探索文字列生成手段は、前記複数の変形探索文字列のうち重複するものを除くようにしたことを特徴とする文字列照合装置。
【請求項９】
請求項１乃至６のいずれかに記載の文字列照合装置において、前記変形探索文字列生成手段は、前記取得言語ごとに生成された前記変形探索文字列を言語ごとに保持しておき、前記文字列照合手段は、照合対象の変形されたテキストと該テキストの言語に対応する前記変形探索文字列を照合するようにしたことを特徴とする文字列照合装置。
【請求項１０】
探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストおよび該テキストの言語を対応付けて保持するテキスト記憶手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で該テキストおよび指定された探索文字列の表記を前記文字列変形手段により変形して、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段を備えることを特徴とする文字列照合装置。
【請求項１１】
探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストの言語で該テキストの表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けて保持するテキスト記憶手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、該テキストの言語で指定された探索文字列の表記を前記文字列変形手段により変形し、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段を備えることを特徴とする文字列照合装置。
【請求項１２】
請求項１０または１１に記載の文字列照合装置において、前記テキスト記憶手段から選択された照合対象のテキストを照合対象記憶手段へ登録する照合対象登録手段を有し、前記文字列照合手段は前記テキスト記憶手段の代わりに前記照合対象記憶手段に登録されたテキストに対して照合を行うようにしたことを特徴とする文字列照合装置。
【請求項１３】
文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、
前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、
前記文字列照合サーバは、
前記端末から受信したテキストおよび該テキストの言語を対応付けてテキスト記憶手段へ登録するテキスト登録手段と、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、前記探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする文字列照合システム。
【請求項１４】
文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、
前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、
前記文字列照合サーバは、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、前記端末から受信したテキストを該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段へ登録するテキスト登録手段と、利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、前記探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする文字列照合システム。
【請求項１５】
文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、
前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、
前記文字列照合サーバは、
前記端末から受信したテキストおよび該テキストの言語を対応付けてテキスト記憶手段へ登録するテキスト登録手段と、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で該テキストおよび前記探索文字列の表記を前記文字列変形手段により変形して、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする文字列照合システム。
【請求項１６】
文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、
前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、
前記文字列照合サーバは、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、前記端末から受信したテキストを該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段へ登録するテキスト登録手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、該テキストの言語で前記探索文字列の表記を前記文字列変形手段により変形し、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする文字列照合システム。
【請求項１７】
探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストおよび該テキストの言語とを対応付けてテキスト記憶手段に保持しておき、利用可能な言語のすべてに対して、該言語に対応する変形規則で指定された探索文字列の表記を変形し、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語に対応する変形規則で表記を変形し、該変形したテキストと前記変形探索文字列とを照合することを特徴とする文字列照合方法。
【請求項１８】
探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストを該テキストの言語で表記を変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段に保持しておき、利用可能な言語のすべてに対して、該言語に対応する変形規則で指定された探索文字列の表記を変形し、前記テキスト記憶手段に保持された各変形したテキストに対して、該変形したテキストと前記変形した探索文字列とを照合することを特徴とする文字列照合方法。
【請求項１９】
探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストおよび該テキストを作成した言語とを対応付けてテキスト記憶手段に保持しておき、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語に対応する変形規則で該テキストおよび指定された探索文字列の表記を変形して、該変形したテキストと該変形した探索文字列とを照合することを特徴とする文字列照合方法。
【請求項２０】
探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストを該テキストの言語に対応する変形規則で表記を変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段に保持しておき、前記テキスト記憶手段に保持された各変形したテキストに対して、該テキストの言語に対応する変形規則で指定された探索文字列の表記を変形し、該変形したテキストと該変形した探索文字列とを照合することを特徴とする文字列照合方法。
【請求項２１】
コンピュータに、請求項１乃至１２のいずれかに記載の文字列照合装置の機能、または請求項１３乃至１６のいずれかに記載の文字列照合システムの機能を実行させるためのプログラム。
【請求項２２】
請求項２０に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、探索する文字列が照合対象テキストに含まれるか否かを照合する文字列照合装置、文字列照合システム、文字列照合方法、プログラムおよび記録媒体に関し、具体的には、探索文字列の表記が変化する場合の照合技術に関する。
【背景技術】
【０００２】
ユーザが指定した文字列を照合する機能は、文書検索や文書作成等で広く利用されている。従来、文字列を照合する方法には、ユーザが指定した文字列と完全に一致する文字列を照合する方法や多少の表記の揺れを包含した照合方法（例えば、特許文献１）がある。
特許文献１は、テキスト記憶手段に保持するテキストと探索する文字列とを同一の規則に従って表記を変更して、表記を変更されたテキストに表記を変更された文字列が含まれているかを照合することによって、表記の揺れを包含した文字列の照合を行っている。
【０００３】
例えば、日本語を対象とした表記変更規則としては、統一性のないカタカナ表記「ウィンドウ」と「ウインドウ」、「インデックス」と「インデクス」、「インターフェース」と「インタフェイス」等、また、統一性がない送り仮名の表記「読み取り装置」、「読取り装置」、「読取装置」等に対していずれかに統一する規則を採用している。
【０００４】
また、英語、ドイツ語、フランス語等のように、名詞、動詞、形容詞等の語尾変化を伴うものに対しては、単語の原形へ表記を変更する規則を採用することができる。
この変更規則には例えば、次のものが考えられる。
英語：「papers」→「paper」のように単語の末尾の複数形を表す「s」を除去する。
ドイツ語：「papiere」→「papier」のように単語の末尾の複数形を表す「ｅ」を除去する。
フランス語：「papiers」→「papier」のように単語の末尾の複数形を表す「ｓ」を除去する。
【特許文献１】特開平０７−３１９８９２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した従来の照合を行うシステムでは、記憶されている文書のテキストと探索する文字列のそれぞれを指定された規則にしたがって表記を変更してから照合を行っている。
一方、文書は必ずなんらかの言語で作成されているはずであるから、この文書を集積したデータベース等には多種類の言語で作成された文書が含まれることになる。
【０００６】
このようなデータベースから特定の言語の文字列を探索するときには、従来の技術では一定の変形規則でしか対処できないので、まず、（１）ユーザは記憶されている文書のテキストのうち特定の言語の文書を探し、（２）見つかった文書と探索する文字列のそれぞれを特定の言語に応じた変形規則にしたがって表記を変更してから照合を行うという二段階の手間を要することになる。
【０００７】
このようにユーザは、探索する文字列がどんな言語で表現されているかを指定しなければならないため面倒であり、また、探索する文字列がどんな言語で表現されているかを知っていなければならない。
【０００８】
本発明は、上述のような実情を考慮してなされたものであって、探索文字列の表記が変化する場合であっても、探索文字列を指定するのみで、この探索文字列が照合対象のテキストに含まれるか否かを照合できる文字列照合装置、文字列照合システム、文字列照合方法、プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、請求項１の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストおよび該テキストの言語を対応付けて保持するテキスト記憶手段と、本装置で利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、指定された探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段を備えることを特徴とする。
【００１０】
請求項２の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストの言語で該テキストの表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けて保持するテキスト記憶手段と、本装置で利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、指定された探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段を備えることを特徴とする。
【００１１】
請求項３の発明は、請求項１または２に記載の文字列照合装置において、前記テキスト記憶手段から選択された照合対象のテキストを照合対象記憶手段へ登録する照合対象登録手段を有し、前記文字列照合手段は前記テキスト記憶手段の代わりに前記照合対象記憶手段に登録されたテキストに対して照合を行うようにしたことを特徴とする。
【００１２】
請求項４の発明は、請求項１または２に記載の文字列照合装置において、前記言語取得手段は、前記文字列変形手段で参照する変形規則に対応する言語のすべての言語集合を利用可能な言語として取得することを特徴とする。
【００１３】
請求項５の発明は、請求項１または２に記載の文字列照合装置において、前記言語取得手段は、前記テキスト記憶手段に保持されたすべてのテキストの言語集合から重複した言語を除いた言語集合を利用可能な言語として取得することを特徴とする。
【００１４】
請求項６の発明は、請求項３に記載の文字列照合装置において、前記言語取得手段は、前記照合対象記憶手段に登録されたすべてのテキストの言語集合から重複した言語を除いた言語集合を利用可能な言語として取得することを特徴とする。
【００１５】
請求項７の発明は、請求項１乃至６のいずれかに記載の文字列照合装置において、前記変形探索文字列生成手段は、前記取得言語ごとに生成された前記変形探索文字列を言語とは関係なく複数の変形探索文字列とみなし、前記文字列照合手段は、該複数の変形探索文字列のいずれかが含まれているかを照合するようにしたことを特徴とする。
【００１６】
請求項８の発明は、請求項７に記載の文字列照合装置において、前記変形探索文字列生成手段は、前記複数の変形探索文字列のうち重複するものを除くようにしたことを特徴とする。
【００１７】
請求項９の発明は、請求項１乃至６のいずれかに記載の文字列照合装置において、前記変形探索文字列生成手段は、前記取得言語ごとに生成された前記変形探索文字列を言語ごとに保持しておき、前記文字列照合手段は、照合対象の変形されたテキストと該テキストの言語に対応する前記変形探索文字列を照合するようにしたことを特徴とする。
【００１８】
請求項１０の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストおよび該テキストの言語を対応付けて保持するテキスト記憶手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で該テキストおよび指定された探索文字列の表記を前記文字列変形手段により変形して、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段を備えることを特徴とする。
【００１９】
請求項１１の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合装置において、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、照合対象となるテキストの言語で該テキストの表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けて保持するテキスト記憶手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、前記文字列変形手段により該テキストの言語で指定された探索文字列の表記を変形し、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段を備えることを特徴とする。
【００２０】
請求項１２の発明は、請求項１０または１１に記載の文字列照合装置において、前記テキスト記憶手段から選択された照合対象のテキストを照合対象記憶手段へ登録する照合対象登録手段を有し、前記文字列照合手段は前記テキスト記憶手段の代わりに前記照合対象記憶手段に登録されたテキストに対して照合を行うようにしたことを特徴とする。
【００２１】
請求項１３の発明は、文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、前記文字列照合サーバは、前記端末から受信したテキストおよび該テキストの言語を対応付けてテキスト記憶手段へ登録するテキスト登録手段と、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、前記探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする。
【００２２】
請求項１４の発明は、文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、前記文字列照合サーバは、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、前記端末から受信したテキストを該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段へ登録するテキスト登録手段と、利用可能な言語を取得する言語取得手段と、前記取得言語のすべてに対して、前記探索文字列の表記を前記文字列変形手段により変形する変形探索文字列生成手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、該変形したテキストと前記変形探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする。
【００２３】
請求項１５の発明は、文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、前記文字列照合サーバは、前記端末から受信したテキストおよび該テキストの言語を対応付けてテキスト記憶手段へ登録するテキスト登録手段と、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語で該テキストおよび前記探索文字列の表記を前記文字列変形手段により変形して、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする。
【００２４】
請求項１６の発明は、文字列照合サーバと１台以上の端末を接続し、該文字列照合サーバでは該端末から指定された探索文字列とテキストを照合し、照合結果を前記端末に返信する文字列照合システムにおいて、前記端末は、照合対象のテキストと該テキストの言語を入力して、前記文字列照合サーバへ登録要求を送信するテキスト入力手段と、探索する文字列を入力して、該探索文字列の照合要求を前記文字列照合サーバへ送信する探索文字列入力手段と、照合結果を前記文字列照合サーバから受信して表示する照合結果表示手段を備え、前記文字列照合サーバは、言語ごとに用意した変形規則を用いて文字列の表記を変形する文字列変形手段と、前記端末から受信したテキストを該テキストの言語で表記を前記文字列変形手段により変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段へ登録するテキスト登録手段と、前記テキスト記憶手段に保持された各変形したテキストに対して、該テキストの言語で前記探索文字列の表記を前記文字列変形手段により変形し、該変形したテキストと該変形した探索文字列とを照合する文字列照合手段と、照合結果を前記端末へ送信する照合結果送信手段を備えることを特徴とする。
【００２５】
請求項１７の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストおよび該テキストの言語とを対応付けてテキスト記憶手段に保持しておき、利用可能な言語のすべてに対して、該言語に対応する変形規則で指定された探索文字列の表記を変形し、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語に対応する変形規則で表記を変形し、該変形したテキストと前記変形探索文字列とを照合することを特徴とする。
【００２６】
請求項１８の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストを該テキストの言語で表記を変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段に保持しておき、利用可能な言語のすべてに対して、該言語に対応する変形規則で指定された探索文字列の表記を変形し、前記テキスト記憶手段に保持された各変形したテキストに対して、該変形したテキストと前記変形した探索文字列とを照合することを特徴とする。
【００２７】
請求項１９の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストおよび該テキストを作成した言語とを対応付けてテキスト記憶手段に保持しておき、前記テキスト記憶手段に保持された各テキストに対して、該テキストの言語に対応する変形規則で該テキストおよび指定された探索文字列の表記を変形して、該変形したテキストと該変形した探索文字列とを照合することを特徴とする。
【００２８】
請求項２０の発明は、探索する文字列がテキストに含まれているかを照合する文字列照合方法において、照合対象となるテキストを該テキストの言語に対応する変形規則で表記を変形し、該変形したテキストと該テキストの言語とを対応付けてテキスト記憶手段に保持しておき、前記テキスト記憶手段に保持された各変形したテキストに対して、該テキストの言語に対応する変形規則で指定された探索文字列の表記を変形し、該変形したテキストと該変形した探索文字列とを照合することを特徴とする。
【００２９】
請求項２１の発明は、コンピュータに、請求項１乃至１２のいずれかに記載の文字列照合装置の機能、または請求項１３乃至１６のいずれかに記載の文字列照合システムの機能を実行させるためのプログラムである。
請求項２２の発明は、請求項２０に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００３０】
本発明によると、ユーザが探索する文字列がどんな言語で表現されているかを指定する必要がなくなり探索指定時の手間が減少する。
また、照合対象となるテキストを予め変形規則で変形したテキストを記憶しておき、この変形したテキストに対して照合処理をするので、照合のたびに対象テキストを変換しないため、処理コストが少なくて済む。
【発明を実施するための最良の形態】
【００３１】
以下、図面を参照して、本発明の好適な実施形態について説明する。
【００３２】
図１は、本実施形態の文字列照合システムの全体構成を示すブロック図であり、図１において、本実施形態は、文字列照合サーバ１０、任意台数のファイルサーバ４０、任意台数の端末２０および通信ネットワーク３０とから構成される。
【００３３】
文字列照合サーバ１０は、端末２０と通信ネットワーク３０を介して接続され、端末２０からの照合要求に応じた照合処理を行い、その結果を端末２０に返すためのコンピュータである。また、文字列照合サーバ１０は、ＣＰＵ、メモリ、ハードディスクを備え、要求された照合処理、通信ネットワーク３０を介して端末２０やファイルサーバ４０とのデータの送受信等の各種プログラムが実行可能である。探索対象となるテキスト、探索文字列、照合結果等の文字列照合サーバ１０によって管理されるデータは、メモリ、ハードディスク、ＣＤやＤＶＤなどの記録媒体に記録される。
【００３４】
端末２０は、文字列照合サーバ１０と通信ネットワーク３０を介して接続され、ユーザが文字列照合サーバ１０への問合せの入力や照合結果を出力するために利用するコンピュータである。
一般に、端末２０には探索する文字列や記憶するテキストを入力するためのキーボードおよびマウスなどのポインティングデバイスや、照合結果を表示するための表示装置が装備されている。また、端末２０は、ＣＰＵ、メモリ、ハードディスクを備え、文字列の入力、照合結果の出力、通信ネットワーク３０を介して文字列照合サーバ１０やファイルサーバ４０とのデータの送受信等の各種プログラムが実行可能である。
【００３５】
ファイルサーバ４０は、必要に応じて文字列照合サーバ１０や端末２０と通信ネットワーク３０を介して接続され、探索対象となるテキスト、探索文字列、照合結果等のデータを記録するハードディスク、ＣＤやＤＶＤ等の記録媒体を有するコンピュータである。
また、照合結果のテキストがファイルサーバ４０上にある場合には、端末２０からの要求に応じてそのテキストを送信することもある。
また、探索対象となるテキスト、探索文字列、照合結果等のデータがすべて文字列照合サーバ１０で管理される場合には、ファイルサーバ４０は備えなくてもよい。以下の説明では、上記のデータはすべて文字列照合サーバ１０で管理されるものとして説明する。
【００３６】
通信ネットワーク３０は、文字列照合サーバ１０、端末２０およびファイルサーバ４０間を結合するための伝送路であって、一般には、ケーブルで実現され、通信プロトコルにはＴＣＰ／ＩＰが使われる。但し、伝送路としてはケーブルだけではなく、それらの間の通信プロトコルが一致するものであれば有線または無線のいずれでもよく、例えば、公衆回線や専用回線等によるＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどを用いることができる。
【００３７】
図２は、本実施形態の機能構成を示すブロック図であり、同図において、文字列照合サーバ１０は、サーバ制御手段１１０、テキスト登録手段１２０、テキスト記憶手段１２５、照合対象登録手段１３０、照合対象記憶手段１３５、文字列変形手段１４０、変形規則辞書１４５、文字列照合手段１５０、照合結果記憶手段１５５、照合結果送信手段１６０を少なくとも含んで構成される。また、端末２０は、端末制御手段２１０、テキスト入力手段２２０、照合対象選択手段２３０、探索文字列入力手段２４０、照合結果表示手段２５０を少なくとも含んで構成される。
【００３８】
サーバ制御手段１１０は文字列照合サーバ１０に係る全般の機能を制御し、端末制御手段２１０は端末２０に係る全般の機能を制御する。
テキスト入力手段２２０は、本システムへ登録するテキスト本体（あるいはテキスト本体を格納したファイルの識別子（以下、ファイル識別子という））およびこのテキストを作成した主たる言語の種別（日本語、英語、ドイツ語、フランス語等の種別）とを入力させ、入力したテキスト本体（あるいはファイル識別子）および言語の種別を付加したテキスト登録要求を端末制御手段２１０へ渡し、端末制御手段２１０はこのテキスト登録要求を通信ネットワーク３０を介して文字列照合サーバ１０へ送信する。ここで、テキストを複数の言語を使って作成している場合には、どの言語が主体となっているかを判断して、その主体的な言語の種別を指定するようにする。
また、登録するテキストに分類を与えるようにしてもよい。この場合、分類を付加したテキスト登録要求を送信する。
この他に、テキストに関する情報として、テキストの名称、作成者、登録日等の書誌事項を付加して送信するようにしてもよい。
【００３９】
テキスト登録要求をサーバ制御手段１１０が受信すると、テキスト登録手段１２０へこの登録要求を渡す。テキスト登録手段１２０は、渡されたテキスト本体（あるいはファイル識別子）および言語の種別をテキスト記憶手段１２５に記憶させる（図３（Ａ）参照）。
このテキスト記憶手段１２５がテーブル形式であれば、テキスト本体（あるいはファイル識別子）および言語の種別をテーブルの１行として登録する。この場合、テキストの識別子はテーブルの先頭からの行数となる。また、テキスト記憶手段１２５がデータベース形式であれば、テキスト本体（あるいはファイル識別子）および言語の種別が識別子を付加して登録される。
また、登録要求に分類が送られてきた場合には、テキスト本体を分類してテキスト記憶手段１２５に記憶させる（図４（Ａ）参照）。
さらに、テキストに関する情報が送信された場合には、この情報もテキスト記憶手段１２５に記憶させる。このような書誌事項が登録されていれば、照合対象を選択する場合の目安として使うことができる。
【００４０】
テキスト記憶手段１２５は、文字列照合サーバ１０のメモリ、ハードディスク等の記録媒体、または、ファイルサーバ４０のハードディスク等の記録媒体で構成する。
【００４１】
また、テキスト記憶手段１２５へテキスト本体をそのまま記憶するのではなく、文字列変形手段１４０（後述）を使って、このテキストの主たる言語に対応する変形規則を用いて、表記を変形したテキストを作成して、これを記憶するようにしてもよい。
ここで、テキスト本体でなくファイル識別子が端末２０から送られてきた場合には、指定されたファイル識別子で示されるファイルからテキスト本体を取得して、指定された言語に対応する変形規則を用いて、表記を変形したテキストを作成して記憶する。
このように、テキストを登録するときに表記を変形しておけば、照合の度にテキストの表記を変形しなくてすむので、照合処理全体にかかる処理コストが少なくて済む。
【００４２】
照合対象選択手段２３０は、テキスト記憶手段１２５に記憶されているテキストのうち、照合対象となるテキストを選択するための条件または選択結果を入力させ、入力した選択条件または選択結果を付加した照合対象登録要求を端末制御手段２１０へ渡し、端末制御手段２１０はこの照合対象登録要求を通信ネットワーク３０を介して文字列照合サーバ１０へ送信する。
ここで、上記の選択条件としては、テキストに関する情報に対する検索条件、例えば、分類、書誌事項等から作成される検索式である。
また、選択結果は、文字列照合サーバ１０からテキスト記憶手段１２５に登録されているテキストのリスト（テキスト一部分、テキストに関する情報等によるリスト）を取得し、このリストを端末２０の表示装置上に表示し、この中から照合対象のテキストを選択する。この場合には、選択条件の代わりに、リストの中から選択されたものに対応するテキストの識別子の集合が文字列照合サーバ１０へ送信される。
【００４３】
照合対象登録要求をサーバ制御手段１１０が受信すると、照合対象登録手段１３０へこの登録要求を渡す。
照合対象登録手段１３０は、選択条件による登録要求を受け取った場合には、テキスト記憶手段１２５をこの条件で検索して、合致したテキストの識別子の集合を照合対象記憶手段１３５に記憶させる。
照合対象登録手段１３０は、識別子の集合による登録要求を受け取った場合には、この識別子の集合を照合対象記憶手段１３５に記憶させる。
このように照合対象記憶手段１３５に識別子の集合を記憶した場合、テキストの照合や言語の種別を取得するときには、識別子が指すテキスト記憶手段１２５のテキスト本体や言語の種別を取り出す。さらに、テキスト記憶手段１２５がテキスト本体ではなくファイル識別子を記憶している場合には、ファイル識別子で示されるファイルからテキスト本体を取得する。
照合対象記憶手段１３５は、文字列照合サーバ１０のメモリ、ハードディスク等の記録媒体、または、ファイルサーバ４０のハードディスク等の記録媒体で構成する。
【００４４】
ここで、照合対象記憶手段１３５を識別子の集合ではなく、テキスト記憶手段１２５と同様なデータ構造としてもよい。この場合には、識別子に対応するテキスト本体（あるいはファイル識別子）および言語の種別をテキスト記憶手段１２５から抜き出して、照合対象記憶手段１３５に記憶させる。
【００４５】
例えば、図４（Ａ）のように分類されたテキストであるときに、「カタログ」という分類を選択条件とした場合には、図４（Ｂ）のような「カタログ」という分類に属するテキストが選択される。
このように、ユーザが照合対象となるテキストを制限することにより、文字列照合サーバ１０ではユーザが必要としないテキストに対して処理することがなくなるので、照合処理全体にかかる処理コストが少なくて済む。
【００４６】
また、照合対象登録手段１３０では、選択条件だけを照合対象記憶手段１３５へ記憶させておき、文字列照合手段１５０でテキストと探索文字列を照合するときに、この照合対象記憶手段１３５に記憶された選択条件にマッチしたテキスト集合をテキスト記憶手段１２５から取得するようにしてもよい。
【００４７】
文字列変形手段１４０は、指定された言語の種別に対応する変形規則を変形規則辞書１４５から取り出し、取り出した規則に基づいて、照合対象となるテキストや探索文字列の表記を変形し、変形結果を返す。
文字列変形手段１４０は、テキスト登録手段１２０または文字列照合手段１５０から起動される。テキスト登録手段１２０の場合には、登録対象のテキストとそのテキストの主たる言語の種別を指定して文字列変形手段１４０を呼び出す。また、文字列照合手段１５０から起動されるときには、照合対象のテキストと言語の種別を指定する場合と、探索文字列と言語の種別を指定する場合とがある。
【００４８】
変形規則辞書１４５は、本システムで提供している言語の種別ごとに変形規則を記憶している。この変形規則は、言語ごとに持つ表記の揺れや語形変化を統一するための規則である。
例えば、日本語の場合には、カタカナや送り仮名の表記などの表記の統一規則であり、語形変化のある言語（例えば、英語、ドイツ語、フランス語等）については、表記を原形へ統一する規則である。
変形規則辞書１４５は、ハードディスクなどの記録媒体に記憶されるが、一度メモリ上に読み込まれた後、次の取得時の高速化のために、そのままメモリ上に保持されキャッシュするようにしてもよい。
【００４９】
探索文字列入力手段２４０は、照合対象となるテキストに対して探索する文字列を入力させ、この探索文字列を付加した探索要求を端末制御手段２１０へ渡し、端末制御手段２１０はこの探索要求を通信ネットワーク３０を介して文字列照合サーバ１０へ送信する。
この探索要求を文字列照合サーバ１０で受信すると、サーバ制御手段１１０はこの探索要求を文字列照合手段１５０へ渡す。
【００５０】
文字列照合手段１５０は、渡された探索文字列をメモリやハードディスク等の記憶媒体へ一時的に記憶し、探索文字列がテキスト記憶手段１２５あるいは照合対象記憶手段１３５から取得した照合対象となるテキスト中に含まれるかを照合して、照合結果を照合結果記憶手段１５５へ記憶する。
【００５１】
文字列照合手段１５０は、まず、次のいずれかの方法によって利用可能なすべての言語の種別を取得する（言語取得手段）。
【００５２】
（１）変形規則辞書１４５に記憶されたすべての変形規則がどの言語に対応しているかを調べて、文字列照合サーバ１０で利用可能な言語の集合として取得する。
【００５３】
（２）文字列照合サーバ１０で利用可能な言語であっても、その言語で作成されたテキストがテキスト記憶手段１２５に登録されていないものも存在する。
この場合には、変形規則辞書１４５を調べるのではなく、テキスト記憶手段１２５に記憶されているすべてのテキストの言語の種別を取り出して、重複を省いて唯一化した言語の種別を利用可能な言語の集合として取得する。
このようにすると、ある言語のテキストをテキスト記憶手段１２５に一つも保持していないとき、その言語について探索文字列の表記を変形した探索文字列を使って照合を行わないので、処理コストが少なく済むとともに、ユーザの意図しない結果が減少する。
【００５４】
（３）さらに、照合対象を絞って、照合対象のテキストを照合対象記憶手段１３５に記憶した場合には、言語の種類も減少することが考えられる。
このように照合対象を絞った場合には、照合対象記憶手段１３５に記憶されているすべてのテキストの言語の種別を取り出して、重複を省いて唯一化した言語の種別を利用可能な言語の集合として取得する。
このようにすると、選択された照合対象のテキストに対応する言語に対してのみ探索する文字列の表記を変形し、その変形した探索文字列のみに対して照合を行うので、処理コストが少なく済むとともに、ユーザの意図しない結果が減少する。
【００５５】
文字列照合手段１５０は、次に、利用可能な言語の集合の言語ごとに、一時的に記憶している探索文字列と言語を文字列変形手段１４０へ渡し、言語に応じた変形規則を使って表記を変形した文字列を得る（変形探索文字列生成手段）。
これらの言語ごとの変形探索文字列は次のいずれかの方法で生成して一時的に記憶しておく。
【００５６】
（１）言語とは関係なく、複数の変形探索文字列を一まとめで記憶する。
この場合、言語間で同じ変形探索文字列になる場合には、重複する変形探索文字列を取り除いて記憶するようにしてもよい。探索文字列が複数の単語からなるような場合には、その語順を含めて同じ表記であるかを比較する。
重複する変形後の探索文字を取り除くようにした場合、すでに処理済の探索する文字列に対して処理することがなくなるので、処理コストが少なく済む。
（２）言語ごとに変形探索文字列を記憶する。
【００５７】
例えば、英語、ドイツ語およびフランス語に対して、「背景技術」で上述した変形規則を用いるものとすると、探索文字列「papers」を英語、ドイツ語、フランス語の各変形規則を適用すると次のようになる。
英語の変形規則を適用した場合、「papers」→「paper」。
ドイツ語の変形規則を適用した場合、「papers」→「papers」。これは、「papers」に対応する変形規則がないため変形した表記が作られないためである。
フランス語の変形規則を適用した場合、「papers」→「paper」。
これらの変形探索文字列を一まとめにする場合、英語とフランス語の変形規則を用いると同じ表記「paper」となるために、「paper」と「papers」の２つの変形探索文字列を記憶する。
【００５８】
文字列照合手段１５０は、次に、照合対象となるテキストに変形探索文字列が含まれているかを次の手順で調べる。
（１）変形探索文字列を言語とは関係なく、一まとめで記憶した場合：
【００５９】
（１Ａ）テキスト記憶手段１２５または照合対象記憶手段１３５から未処理の照合対象のテキストの識別子を選択する。
【００６０】
（１Ｂ）指定された識別子が指すテキストの内容と言語の種別を取り出して、文字列変形手段１４０に渡して、その言語に応じた変形規則を使って表記を変形した変形テキストを得る。ここで、テキストに変形規則を予め適用して、表記を変形してテキスト記憶手段１２５に登録した場合には、この変形処理は省略できる。
例えば、図３（Ａ）の識別子「０００２」のテキストの内容は「paper,papers」で言語の種別が「英語」であるから、英語の変形規則を適用して「paper,paper」という変形テキストとなる。同様に、識別子「０００３」のテキストは、ドイツ語の変形規則を適用して「papier,papier」という変形テキストとなる。また、識別子「０００４」のテキストは、フランス語の変形規則を適用して「papier,papier」という変形テキストとなる。
【００６１】
（１Ｃ）変形テキストに変形探索文字列のいずれかが含まれているかを調べる。含まれていれば、今調べたテキストの識別子を記憶しておく。
例えば、照合対象の変形テキストのうち識別子「０００２」には変形探索文字列のうち１番目と３番目の「paper」が含まれるので、識別子「０００２」を記憶しておく。
識別子「０００３」の変形テキストには変形探索文字列の文字列のいずれも含まれていない。同様に、識別子「０００４」の変形テキストにも変形探索文字列の文字列のいずれも含まれていない。
【００６２】
（１Ｄ）（１Ａ）から（１Ｃ）までを未処理の照合対象のテキストがなくなるまで繰り返し、すべての照合対象のテキストを処理したときには、（１Ｃ）で記憶したテキストの識別子の集合を照合結果として、照合結果記憶手段１５５へ記憶する。上記例の場合、識別子「０００２」が照合結果記憶手段１５５へ記憶される。
なお、照合結果は探索文字列が含まれるテキストの識別子の集合としたが、探索文字列が含まれるテキストそのものや、探索文字列がテキストのどの位置に含まれていたか、また、含まれていたテキストの一部分などの情報を照合結果としたりしてもよい。
【００６３】
（２）言語ごとに変形探索文字列を記憶した場合:
【００６４】
（２Ａ）テキスト記憶手段１２５または照合対象記憶手段１３５から未処理の照合対象のテキストの識別子を選択する。
（２Ｂ）指定された識別子が指すテキストの内容と言語の種別を取り出して、文字列変形手段１４０に渡して、その言語に応じた変形規則を使って表記を変形した変形テキストを得る。ここで、テキストに変形規則を予め適用して、表記を変形してテキスト記憶手段１２５に登録した場合には、この変形処理は省略できる。
（２Ｃ）照合対象のテキストの言語と同じ言語に対応した変形探索文字列が照合対象のテキストの変形テキストに含まれているかを調べる。含まれていれば、今調べたテキストの識別子を記憶しておく。
（２Ｄ）（２Ａ）から（２Ｃ）までを未処理の照合対象のテキストがなくなるまで繰り返し、すべての照合対象のテキストを処理したときには、（２Ｃ）で記憶したテキストの識別子の集合を照合結果として、照合結果記憶手段１５５へ記憶する。
【００６５】
（３）上記（２）の変形として、探索文字列に対して、利用可能なすべての言語に対する変形探索文字列を求めるのではなく、照合対象のテキストをその作成言語によって変形表記を得るときに、同じ言語の変形規則で変形探索文字列を得てから照合する場合:
【００６６】
（３Ａ）テキスト記憶手段１２５または照合対象記憶手段１３５から未処理の照合対象のテキストの識別子を選択する。
（３Ｂ）指定された識別子が指すテキストの内容と言語の種別を取り出して、文字列変形手段１４０に渡して、その言語に応じた変形規則を使って表記を変形した変形テキストを得る。ここで、テキストに変形規則を予め適用して、表記を変形してテキスト記憶手段１２５に登録した場合には、この変形処理は省略できる。
（３Ｃ）指定された識別子が指すテキストの言語の種別と探索文字列を文字列変形手段１４０に渡して、その言語に応じた変形規則を使って表記を変形した変形探索文字列を得る。
（３Ｄ）変形テキストに変形探索文字列が含まれているかを調べる。含まれていれば、今調べたテキストの識別子を記憶しておく。
（３Ｅ）（３Ａ）から（３Ｄ）までを未処理の照合対象のテキストがなくなるまで繰り返し、すべての照合対象のテキストを処理したときには、（３Ｄ）で記憶したテキストの識別子の集合を照合結果として、照合結果記憶手段１５５へ記憶する。
【００６７】
最後に、照合が終了すると、文字列照合手段１５０からサーバ制御手段１１０へ制御を戻す。サーバ制御手段１１０は照合結果送信手段１６０を起動して、照合結果記憶手段１５５の内容を探索要求のあった端末２０へ送信する。
また、照合結果送信手段１６０は、照合結果を送信するのではなく、照合が終了したことだけを端末２０へ返信し、端末２０からの要求されたときに照合結果を送信して、実際の表示を行うようにしてもよい。または、照合結果を記憶する照合結果記憶手段１５５を照合要求ごとに一意の記憶領域に記憶して、照合結果送信手段１６０からは照合結果を一意に記憶した記憶領域（照合結果記憶手段１５５）のＵＲＬを端末２０へ送信しておき、端末２０側ではこのＵＲＬへアクセスしたときに返信するようにしてもよい。
【００６８】
文字列照合サーバ１０から照合結果を受信した端末制御手段２１０は、照合結果表示手段２５０を起動して、照合結果を渡す。照合結果表示手段２５０は、渡された照合結果を端末２０の表示装置へ表示する。この照合結果としては、探索文字列が含まれていたテキストそのもの、探索文字列を含むテキストの部分文字列、探索文字列が含まれていたテキストの位置、あるいは探索文字列を含むテキストに関する情報（テキスト記憶手段１２５に記憶されている場合のみ）等がある。
【００６９】
次に、図５および図６のフローチャートを用いて、文字列照合手段１５０の処理手順を詳細に説明する。図５は、利用可能なすべての言語の変形規則を用いて、探索文字列を変形した表記に直す場合の文字列照合手段１５０の処理手順を示すフローチャートである。
【００７０】
端末２０からの探索要求で送られてきた探索文字列を取得して、バッファのような一時的なメモリに記憶しておく（ステップＳ１０）。
【００７１】
次のいずれかの方法によって利用可能なすべての言語の種別を取得する（ステップＳ１１）。
（１）変形規則辞書１４５に記憶されたすべての変形規則の対応言語を取得して利用可能な言語の集合として得る。
（２）テキスト記憶手段１２５に記憶されているすべてのテキストの言語の種別を取り出して、重複を省いて唯一化した言語の種別を利用可能な言語の集合として得る。
（３）照合対象記憶手段１３５に記憶されているすべてのテキストの言語の種別を取り出して、重複を省いて唯一化した言語の種別を利用可能な言語の集合として得る。
【００７２】
ステップＳ１１で取得した言語集合のうちの各言語の種別とバッファに記憶されている探索文字列を文字列変形手段１４０に渡し、この言語に対応する変形規則を探索文字列に適用して、表記を変形した変形探索文字列を得る（ステップＳ１２，Ｓ１３）。
ここで、
（１）得られた各言語に対応した変形探索文字列を一まとまりとしてまとめて保持する。この際、同じ文字列に対しては唯一化して保持することもできる。
（２）または、言語ごとに変形探索文字列を保持するようにしてもよい。
【００７３】
次に、テキスト記憶手段１２５または照合対象記憶手段１３５から未処理の照合対象のテキストの識別子を選択し（ステップＳ１４）、未処理のテキストがなければステップＳ１９へ進む（ステップＳ１５のＮＯ）。
【００７４】
一方、未処理のテキストがあった場合（ステップＳ１５のＹＥＳ）、指定された識別子が指すテキストの内容と言語の種別を取り出して、文字列変形手段１４０に渡して、その言語に応じた変形規則を使って表記を変形した変形テキストを得る（ステップＳ１６）。
ここで、テキストに変形規則を予め適用して、表記を変形してテキスト記憶手段１２５に登録した場合には、この照合対象のテキストに対する変形処理を省略できる。
【００７５】
変形テキストに変形探索文字列のいずれかが含まれているかを調べる（ステップＳ１７）。
ここで、探索文字列を変形して、言語とは関係なく一まとめにした場合には、変形テキストの中に変形探索文字列のいずれかが含まれているかを調べる。しかし、変形探索文字列を言語ごとに保持した場合には、照合対象のテキストの言語の種別に該当する変形探索文字列だけに対して変形テキストを調べるようにすれば、照合時間が減少するので処理コストが少なくて済む。
【００７６】
変形テキストに変形探索文字列が含まれていれば（ステップＳ１７のＹＥＳ）、今調べたテキストの識別子を記憶し（ステップＳ１８）、未処理の照合対象テキストの処理をするためにステップＳ１４へ戻る。
ここで、照合結果としては、探索文字列が含まれるテキストの識別子の集合ばかりでなく、探索文字列が含まれるテキストそのもの、探索文字列がテキストのどの位置に含まれていたか、また、含まれていたテキストの一部分などの情報としてもよい。
【００７７】
未処理の照合対象のテキストがなくなると（ステップＳ１５のＮＯ）、ステップＳ１８で記憶したテキストの識別子の集合を照合結果として、照合結果記憶手段１５５へ記憶し（ステップＳ１９）、照合処理が終了したことをサーバ制御手段１１０へ通知して処理を終了する。
【００７８】
次に、図６は、照合対象のテキストを読み出したときに、このテキストの言語の種別についてだけ探索文字列を変形した表記に直す場合の文字列照合手段１５０の処理手順を示すフローチャートである。
【００７９】
端末２０からの探索要求で送られてきた探索文字列を取得して、バッファのような一時的なメモリに記憶しておく（ステップＳ２０）。
テキスト記憶手段１２５または照合対象記憶手段１３５から未処理の照合対象のテキストの識別子を選択し（ステップＳ２１）、未処理のテキストがなければステップＳ２７へ進む（ステップＳ２２のＮＯ）。
【００８０】
一方、未処理のテキストがあった場合（ステップＳ２２のＹＥＳ）、指定された識別子が指すテキストの内容と言語の種別を取り出して、文字列変形手段１４０に渡して、その言語に応じた変形規則を使って表記を変形した変形テキストを得る（ステップＳ２３）。
ここで、テキストに変形規則を予め適用して、表記を変形してテキスト記憶手段１２５に登録した場合には、この照合対象のテキストに対する変形処理を省略できる。
【００８１】
照合対象となったテキストの言語の種別とバッファに記憶された探索文字列を文字列変形手段１４０に渡し、この言語に対応する変形規則を探索文字列に適用して、表記を変形した変形探索文字列を得る（ステップＳ２４）。
【００８２】
変形テキストに変形探索文字列が含まれているかを調べる（ステップＳ２５）。
ここでは、照合対象のテキストの言語の種別に該当する変形探索文字列だけを調べるので、照合時間が減少して処理コストが少なくて済む。
【００８３】
変形テキストに変形探索文字列が含まれていれば（ステップＳ２５のＹＥＳ）、今調べたテキストの識別子を記憶し（ステップＳ２６）、未処理の照合対象テキストの処理をするためにステップＳ２１へ戻る。
ここで、照合結果としては、探索文字列が含まれるテキストの識別子の集合ばかりでなく、探索文字列が含まれるテキストそのもの、探索文字列がテキストのどの位置に含まれていたか、また、含まれていたテキストの一部分などの情報としてもよい。
【００８４】
未処理の照合対象のテキストがなくなると（ステップＳ２２のＮＯ）、ステップＳ２６で記憶したテキストの識別子の集合を照合結果として、照合結果記憶手段１５５へ記憶し（ステップＳ２７）、照合処理が終了したことをサーバ制御手段１１０へ通知して処理を終了する。
【００８５】
上述した実施形態では、文字列照合サーバ１０、端末２０を別のコンピュータとして説明したが、文字列照合サーバ１０、端末２０およびファイルサーバ４０の各機能を同一のコンピュータで実行することも可能であり、その場合には通信ネットワーク３０は必要としない。この場合、図２における端末制御手段２１０およびサーバ制御手段１１０を統合した制御手段３００を設けるとともに、照合結果送信手段１６０が不要となるので、図７に示すような機能構成となる。図７において、図２と同じ機能の部分については同じ符号を付してある。
【００８６】
ここで制御手段３００は、テキスト入力手段２２０、照合対象選択手段２３０および探索文字列入力手段２４０からユーザの入力指示を受け付けて、それぞれテキスト登録手段１２０、照合対象登録手段１３０および文字列照合手段１５０を起動させる。
また、制御手段３００は、文字列照合手段１５０から照合終了を受け付けて、照合結果表示手段２５０を起動させて、照合結果を表示装置へ表示させるように制御する。
【００８７】
さらに、上述した実施形態の端末の各機能および文字列照合サーバの各機能をそれぞれプログラム化し、予めＣＤ−ＲＯＭ等の記録媒体に書き込んでおき、端末および文字列照合サーバの記録媒体読取装置にこの記録媒体を装着して、これらのプログラムをＣＰＵで実行することによって、本発明の目的が達成される。
この場合、記録媒体から読出されたプログラム自体が上述した実施形態を実現することになり、そのプログラムおよびそのプログラムを記録した記録媒体も本発明を構成することになる。
【００８８】
なお、記録媒体としては半導体媒体（例えば、ＲＯＭ、不揮発性メモリカード等）、光媒体（例えば、ＤＶＤ、ＭＯ、ＭＤ、ＣＤ−Ｒ等）、磁気媒体（例えば、磁気テープ、フレキシブルディスク等）のいずれであってもよい。
あるいは、インターネット等の通信ネットワークを介して記憶装置に格納されたプログラムをサーバコンピュータから直接供給を受けるようにしてもよい。この場合、このサーバコンピュータの記憶装置も本発明の記録媒体に含まれる。
【００８９】
また、ロードしたプログラムを実行することにより上述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、オペレーティングシステムあるいは他のアプリケーションプログラム等と共同して処理することによって上述した実施形態の機能が実現される場合も含まれる。
【００９０】
このように上述した実施形態の機能をプログラム化して流通させることによって、コスト、可搬性、汎用性を向上させることができる。
【００９１】
さらに、上述した文字列照合サーバの各機能をプログラム化して、サーバコンピュータの磁気ディスク等の記憶装置に格納しておき、インターネット等の通信ネットワークで接続されたユーザのコンピュータから実行指示を受信して、当該プログラムを実行し、その結果をユーザのコンピュータへ返信するようなＡＳＰ（application service provider）による利用を提供する場合、このサーバコンピュータの記憶装置およびそのプログラムも本発明に含まれる。
【図面の簡単な説明】
【００９２】
【図１】本発明に係る実施形態の文字列照合システムの全体構成を示すブロック図である。
【図２】本発明に係る実施形態の文字列照合システムの機能構成を示すブロック図である。
【図３】テキスト記憶手段のデータ構造の一例である。
【図４】テキストが分類つきの場合のテキスト記憶手段のデータ構造例（Ａ）と、テキスト記憶手段から選択されたテキストを格納する照合対象記憶手段のデータ構造例（Ｂ）である。
【図５】利用可能なすべての言語の変形規則を用いて、探索文字列を変形した表記に直した場合の文字列照合手段の処理手順を示すフローチャートである。
【図６】照合対象のテキストを読み出したときに、このテキストの言語の種別についてだけ探索文字列を変形した表記に直す場合の文字列照合手段の処理手順を示すフローチャートである。
【図７】本発明に係る実施形態の文字列照合システムの他の機能構成（文字列照合システムをコンピュータ単体で実現する場合）を示すブロック図である。
【符号の説明】
【００９３】
１０…文字列照合サーバ、２０…端末、３０…通信ネットワーク、４０…ファイルサーバ、１１０…サーバ制御手段、１２０…テキスト登録手段、１２５…テキスト記憶手段、１３０…照合対象登録手段、１３５…照合対象記憶手段、１４０…文字列変形手段、１４５…変形規則辞書、１５０…文字列照合手段、１５５…照合結果記憶手段、１６０…照合結果送信手段、２１０…端末制御手段、２２０…テキスト入力手段、２３０…照合対象選択手段、２４０…探索文字列入力手段、２５０…照合結果表示手段、３００…制御手段。
【図１】
2005182361.tif 000003
【図２】
2005182361.tif 000004
【図３】
2005182361.tif 000005
【図４】
2005182361.tif 000006
【図５】
2005182361.tif 000007
【図６】
2005182361.tif 000008
【図７】
2005182361.tif 000009