名称検索方法および名称検索装置
【課題】合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出できるようにすることによって、名称検索の利便性および信頼性を向上させることができる「名称検索方法および名称検索装置」を提供する。
【解決手段】所定の合字が入力された場合には、記憶装置Ｍに格納された対応関係ＴＢに基づいて、所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。
【解決手段】所定の合字が入力された場合には、記憶装置Ｍに格納された対応関係ＴＢに基づいて、所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、名称検索方法および名称検索装置に係り、特に、検索対象名称を１文字の入力毎に順次絞り込むように検索して、検索結果を表示するのに好適な名称検索方法および名称検索装置に関する。
【背景技術】
【０００２】
従来から、ナビゲーション装置においては、例えば、目的地検索の際に、文字入力によって、入力された文字を含む住所名称やＰＯＩ（Points of Interest）名称等の検索対象名称を、この検索対象名称の文字列データが格納されたデータベースを用いて検索することが可能とされていた。
【０００３】
また、従来から、このような名称検索の際には、ハイフンやカンマ等の記号を入力しなくても当該記号を含む検索対象名称を検索するファジーマッチングや、特殊文字（例えば、ウムラウトやリング付きのアルファベット等）を通常のアルファベットに置き換えて検索することも行われていたが、このような例外を除いて、基本的には、データベースに格納されている検索対象名称を表す文字列と同一の文字列を入力しなければ、検索対象名称を検出することができなかった。
【０００４】
その一例として、アラビア語圏では、所定の複数の文字が所定の順序で連続する場合に、これら一連の複数の文字を、１文字として結合された合字（Ligature）として表記することが可能とされているが、このようなアラビア語対応のナビゲーション装置においては、合字とこれに対応する（合字の結合を解除した）一連の複数の文字とに、互いに異なる文字コードが付与されている。
【０００５】
例えば、合字としてのLam alif（便宜上、英字表記）と、これに対応するLamおよびalifには、それぞれ互いに異なる３つの文字コード（例えば、Lam:0644、alif:0627、Lam alif:FEFB）が付与されている。
【０００６】
そして、検索対象名称を検索する際にLamのみを文字入力した場合には、Lamと文字コードが異なるLam alifを含む検索対象名称を検出することができず、また、これとは逆に、Lam alifを入力した場合には、Lam alifと文字コードが異なるLam＋alif（一連の２文字）を含む検索対象名称を検出することができなかった。
【０００７】
さらに、このような検索対象名称の検索漏れは、文字コードの違いだけでなく、前述した一連の複数の文字を合字として表記するか否かが任意であること（以下、合字の任意性と称する）に因るところも大きかった。
【０００８】
すなわち、ナビゲーション装置のデータベースは、元データをコンパイラによってコンパイルすることにより作成されるところ、元データに格納される検索対象名称は、合字を用いて表記可能なものであっても合字を用いた状態で格納されるか否かは元データの作成者に委ねられており、多くの場合、現地の看板の表記方法に倣っていた。そして、現地の看板には、合字の任意性により、合字を用いて文字列が表記される場合もあれば、合字に対応する一連の複数の文字を用いて文字列が表記される場合もある。したがって、データベース内には、一連の複数の文字が合字にされた状態の検索対象名称と合字にされていない状態の検索対象名称との双方が混在することが珍しくなく、このことが、検査対象名称の検索漏れを助長していた。
【０００９】
この点、特許文献１においては、一連のテキスト中の代替グリフ（合字）を識別して表示する技術が提案されており、このような技術によれば、合字を考慮した表示を行うことは可能である。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特表２００２−５０７２８９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、特許文献１に記載の技術は、あくまでも表示において合字を考慮するものであり、合字の任意性を考慮した名称検索に対応することまではできなかった。
【００１２】
そこで、本発明は、このような点に鑑みなされたものであり、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出できるようにすることによって、名称検索の利便性および信頼性を向上させることができる名称検索方法および名称検索装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
前述した目的を達成するため、本発明に係る第１の態様の名称検索方法は、検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ａのステップと、前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ａのステップと、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ａのステップと、前記第１のキーによって前記所定の合字が入力された場合に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ａのステップと、前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索する第５ａのステップとを有することを特徴としている。
【００１４】
また、本発明に係る第１の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記一連の複数の文字をそのまま含む文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。
【００１５】
ここで、所定の合字または先頭の文字の「入力位置」とは、入力された当該１文字についての現時点（入力した時点）における有効な（ディレートされたものは除く）入力結果全体の中での配置位置（何文字目であるか）を意味する。例えば、現時点において有効に入力されている文字が当該１文字しか存在しない場合には、当該１文字の「入力位置」は、第１文字目すなわち先頭となる（以下、同様）。
【００１６】
また、「特定の検索対象名称その他の検索対象名称」とは、特定の検索対象名称を含む概念の検索対象名称を意味する（以下、同様）。
【００１７】
そして、このような第１の態様の名称検索方法および名称検索装置によれば、所定の合字が入力された場合には、記憶装置に格納された対応関係に基づいて、所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。これにより、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【００１８】
次に、本発明に係る第２の態様の名称検索方法は、検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記所定の合字を含む文字列として前記データベースに格納する第１ｂのステップと、前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｂのステップと、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｂのステップと、前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｂのステップと、前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｂのステップとを有することを特徴としている。
【００１９】
また、本発明に係る第２の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記所定の合字を含む文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。
【００２０】
そして、このような第２の態様の名称検索方法および名称検索装置によれば、所定の合字が入力された場合には、入力された所定の合字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を先頭の文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。これにより、第１の態様と同様に、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【００２１】
次に、本発明に係る第３の態様の名称検索方法は、検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称を、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ｃのステップと、前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｃのステップと、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｃのステップと、前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｃのステップと、前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｃのステップとを有することを特徴としている。
【００２２】
また、本発明に係る第３の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称が、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。
【００２３】
そして、このような第３の態様の名称検索方法および名称検索装置によれば、所定の合字が入力された場合には、入力された所定の合字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を先頭の文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。これにより、第１および第２の態様と同様に、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【００２４】
なお、第１の態様の名称検索方法および名称検索装置において、前記第１のキーの割り当ては、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第２のキーの割り当ては、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。
【００２５】
また、第２の態様の名称検索方法および名称検索装置において、前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。
【００２６】
さらに、第３の態様の名称検索方法および名称検索装置において、前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。
【００２７】
そして、このような第１〜第３の態様の名称検索方法／装置のそれぞれに応じたキー割り当ての条件を設定することによって、これから開始または継続される所定の合字または先頭の文字の入力による検索によって検出されるべき検索対象名称がデータベース内に存在しないにもかかわらず第１のキーおよび第２のキーが割り当てられることを防止することができるので、検索結果が０件となるような意味のない検索のための無駄な文字入力が行われることを未然に回避することができる。
【００２８】
さらにまた、第１または第２の態様の名称検索方法において、前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行ってもよい。そして、このような方法によれば、元データをデータベースにコンパイルする際に、データベースに格納される特定の検索対象名称についての合字の有無を統一することができるので、文字入力によって特定の検索対象名称の検索を実行する際における処理負担を軽減することができる。
【００２９】
また、第３の態様の名称検索方法において、前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行い、その際に、前記特定の検索対象名称を、合字の有無が前記元データのままの状態の文字列として前記データベースに格納してもよい。そして、このような方法によれば、データベースに格納される特定の検索対象名称についての合字の有無が元データにおける合字の有無をそのまま反映するような場合においても、所定の合字が入力された場合および所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合のそれぞれにおいて、直接的な文字列マッチングと対応関係を用いた間接的な文字列マッチングとの双方を駆使することによって、特定の検索対象名称を漏れなく検索することができる。
【００３０】
さらに、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示してもよい。そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を所定の合字を含む態様に統一することができるので、検索結果の視認性を向上させることができる。
【００３１】
さらにまた、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示してもよい。そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を一連の複数の文字をそのまま含む態様に統一することができるので、検索結果の視認性を向上させることができる。
【００３２】
また、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字そのもののうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示してもよい。そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を検索の際の文字入力に応じた態様にすることができるので、ユーザの嗜好が反映された検索結果の表示を行うことができる。
【００３３】
さらに、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示してもよい。そして、このようにすれば、特定の合字に該当する検索対象名称についてのみ、検索結果を合字を用いて表示することができるので、検索対象名称の検索結果の表示態様のバリエーションを広げることができる。
【００３４】
また、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語にアラビア語を含めてもよい。そして、このようにすれば、合字を含む文字列として表記可能なアラビア語の検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となる。
【００３５】
さらに、第１〜第３の態様の名称検索装置において、ナビゲーション装置に搭載され、前記検索対象名称は、住所名称、ＰＯＩ名称および道路名称の少なくとも１つを含んでもよい。そして、このような構成によれば、ナビゲーション装置において、合字を含む住所名称、ＰＯＩ名称または道路名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となる。
【発明の効果】
【００３６】
本発明によれば、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することができ、ひいては、名称検索の利便性および信頼性を向上させることができる。
【図面の簡単な説明】
【００３７】
【図１】本発明に係る名称検索方法の第１実施形態の概要を示す概念図
【図２】本発明に係る名称検索方法の第１実施形態において、文字入力画面を示す模式図
【図３】本発明に係る名称検索方法の第１実施形態において、検索結果表示画面を示す模式図
【図４】本発明に係る名称検索方法の第１実施形態を示すフローチャート
【図５】本発明に係る名称検索方法の第２実施形態の概要を示す概念図
【図６】本発明に係る名称検索方法の第２実施形態を示すフローチャート
【図７】本発明に係る名称検索方法の第３実施形態の概要を示す概念図
【図８】本発明に係る名称検索方法の第３実施形態を示すフローチャート
【図９】本発明に係る名称検索装置の実施形態を示すブロック図
【発明を実施するための形態】
【００３８】
（名称検索方法の第１実施形態）
以下、本発明に係る名称検索方法の第１実施形態について、図１乃至図４を参照して説明する。
【００３９】
本実施形態においては、検索対象名称を文字列データとしてデータベースに格納した上で、当該データベースから、入力装置によって入力された文字を含む検索対象名称を、１文字の入力毎に順次絞り込むように検索し、ユーザの要求を待って検索結果を表示部に表示する。
【００４０】
さらに、本実施形態においては、特定の検索対象名称を検索する場合の文字入力の自由度および検出の確実性を確保するための本実施形態に特有の検索方法を用いる。ただし、特定の検索対象名称とは、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列として表記可能な検索対象名称であって、当該一連の複数の文字をそのまま（合字とせずに）含む文字列としても表記可能な検索対象名称のことをいう。例えば、アラビア語においては、前述のように文字列の表記の際に合字を用いるか否かは任意であるため、アラビア語で表現される検索対象名称は、特定の検索対象名称に該当する。この場合に、所定の合字は、アラビア語で表記されるすべての合字であってもよい。
【００４１】
このような特定の検索対象名称の検索に適した本実施形態における名称検索方法の概要は、図１に示す通りである。
【００４２】
すなわち、本実施形態においては、まず、図１のステップ１ａ（ＳＴ１ａ）に示すように、データベースＤＢに格納すべき特定の検索対象名称のすべてを、前述した一連の複数の文字（以下、合字対応一連文字と称する）をそのまま含む文字列としてデータベースＤＢに格納する。
【００４３】
具体的には、ステップ１ａ（ＳＴ１ａ）においては、データベースＤＢの元データＤをコンパイラによってデータベースＤＢにコンパイルする際に、元データＤに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、合字対応一連文字をそのまま含む文字列に変換または維持してデータベースＤＢに格納する。なお、コンパイルは、元データを、これを利用するコンピュータ上で所期の目的に利用できるように変換する処理であり、特に、本実施形態においては、元データに格納されている検索対象名称をデータベース上で名称検索に利用できるように変換する処理をともなうが、このようなコンパイルは、データベースを作成する際に通常行われる公知技術であるので、本実施形態に特有の部分以外は説明を割愛する。
【００４４】
ここで、図１に示すように、元データＤには、アラビア語で表現される検索対象名称として、第１の検索対象名称Ｎ１、第２の検索対象名称Ｎ２および第３の検索対象名称Ｎ３の３つの検索対象名称Ｎ１、Ｎ２、Ｎ３が格納されている。このうち、第１の検索対象名称Ｎ１は、所定の合字としてのLam alifを第１文字目に含む文字列として表記される名称である。このような第１の検索対象名称Ｎ１は、前述した合字の任意性により、Lam alifの部分を合字対応一連文字としてのLamの後にalifが連続する一連の２文字（Lam＋alif）に代えて表記することもできるので、特定の検索対象名称に該当する。また、第２の検索対象名称Ｎ２は、合字対応一連文字としてのLam＋alifを第１文字目および第２文字目にそれぞれ含む文字列として表記される名称であるが、このような第２の検索対象名称Ｎ２は、合字の任意性により、Lam＋alifの部分をLam alifに代えて表記することもできるので、第１の検索対象名称Ｎ１と同様に、特定の検索対象名称に該当する。一方、第３の検索対象名称Ｎ３は、第１文字目にLamが含まれる名称であるが、第２文字目がalifではなく、所定の合字に代えた表記ができないので、特定の検索対象名称には該当しない。なお、図１において、アラビア文字以外の文字は、便宜上、英字表記されている。
【００４５】
このように、元データＤには、合字の任意性に起因して、特定の検索対象名称が、所定の合字を用いた状態で格納される場合（第１の検索対象名称Ｎ１の場合）もあるし、または、合字対応一連文字を用いた状態で格納される場合（第２の検索対象名称Ｎ２の場合）もある。
【００４６】
したがって、ステップ１ａ（ＳＴ１ａ）においては、所定の合字を用いた状態で元データＤに格納されている特定の検索対象名称（第１の検索対象名称Ｎ１）については、所定の合字（Lam alif）の部分を合字対応一連文字（Lam＋alif）に変換した上でデータベースＤＢに格納する。一方、合字対応一連文字を用いた状態で元データＤに格納されている特定の検索対象名称（第２の検索対象名称Ｎ２）については、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。また、このとき、元データＤに格納されている特定の検索対象名称以外の検索対象名称（第３の検索対象名称Ｎ３）については、そのままの文字列データとしてデータベースＤＢに格納する。
【００４７】
次いで、本実施形態においては、図１のステップ２ａ（ＳＴ２ａ）に示すように、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との対応関係を示す対応テーブルＴＢを、記憶装置Ｍに格納する。この対応テーブルＴＢは、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との文字コードを互いに対応付けたものであってもよい。また、記憶装置Ｍは、データベースＤＢの記憶に用いるものであってもよい。その場合、対応テーブルＴＢをデータベースＤＢ内に格納してもよい。
【００４８】
次いで、本実施形態においては、図１のステップ３ａ（ＳＴ３ａ）に示すように、入力装置に、所定の合字（Lam alif）を入力する第１のキーＫ１と、合字対応一連文字（Lam＋alif）における先頭の文字（Lam）を入力する第２のキーＫ２との双方を割り当てる。このとき、所定の合字（Lam alif）および先頭の文字（Lam）以外の文字を入力するキーも割り当ててよいことは勿論である。
【００４９】
ここで、第１のキーＫ１および第２のキーＫ２の割り当ては、図２に示すように、名称検索のための文字入力が可能とされた文字入力画面１に、所定の合字（Lam alif）と先頭の文字（Lam）とを、選択可能な状態で表示することによって行うようにすればよい。なお、図２の文字入力画面１は、入力装置の操作部としてのジョグダイヤルを回転操作することによって、文字入力の候補として整列表示されている複数の文字のうちの所望の文字をカーソル２で指定することができる画面となっている。図２においては、Lam alifおよびLamを含めた各文字が、カーソル２で指定可能に表示されている。カーソル２で指定された文字は、ジョグダイヤルの押し下げ等による選択操作を待って文字入力されて、文字入力結果を示す文字入力フィールド３上に当該文字の書字方向（アラビア文字は右から左）に向かって順次直前の入力文字に繋がるように表示されていく。そして、このような文字入力を１文字ずつ進行させる度に、検索対象名称の絞り込み検索が内部的に進行することになる。
【００５０】
なお、第１のキーＫ１の割り当ては、合字対応一連文字を今後の最新の一連の複数文字（合字対応一連文字と同数文字）の入力位置に対応する文字配置位置においてそれぞれ含むような特定の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。また、第２のキーＫ２の割り当ては、合字対応一連文字における先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称（換言すれば、特定の検索対象名称またはこれ以外の検索対象名称）がデータベースＤＢに格納されている場合に行うようにしてもよい。この場合に、前述のように、キーの割り当てを文字入力画面１上における該当する文字の選択可能な表示として行うのであれば、キーが割り当てられない文字については、非表示またはグレイアウト表示とした上で、カーソルをスキップさせることによって指定不能あるいは指定されたとしても確定操作（ジョグ押し下げ等）を無効とすればよい。
【００５１】
次いで、本実施形態においては、図１のステップ４ａ（ＳＴ４ａ）に示すように、第１のキーＫ１の選択によって所定の合字（Lam alif）が入力された場合に、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された所定の合字（Lam alif）をこれに対応する合字対応一連文字（Lam＋alif）に変換する。そして、変換された合字対応一連文字（Lam＋alif）を所定の合字（Lam alif）の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、文字コードの一致の有無に基づく文字列マッチングによってデータベースＤＢから検索する。ただし、ステップ４ａ（ＳＴ４ａ）における文字列マッチングは、対応テーブルＴＢを介した間接的な文字列マッチングと言うことができる。ここで、図１の例においては、所定の合字（Lam alif）の入力位置が第１文字目（先頭）となっており、また、当該合字（Lam alif）の結合文字数が２文字となっている。このような例においては、前記一連の複数の文字配置位置（以下、一連文字マッチング対象文字位置群と称する）は、第１文字目および第２文字目となる。したがって、図１の例においては、ステップ４ａ（ＳＴ４ａ）によって、第１文字目にLamが含まれ、かつ、第２文字目にalifが含まれた第１の検索対象名称Ｎ１および第２の検索対象名称Ｎ２が検出されることになる。なお、一連文字マッチング対象文字位置群を一般化すると、所定の合字の入力位置が第ｎ文字目（ｎは任意の自然数、以下同様）、所定の合字の結合文字数がｍ文字（ｍは２以上の任意の自然数、以下同様）の場合には、第ｎ文字目から第ｎ+ｍ−１文字目までの文字配置位置と表現することもできる。ただし、ステップ４ａ（ＳＴ４ａ）において入力された所定の合字よりも前に別の合字が既に入力されている場合（すなわち、検索対象名称が複数の合字を含む場合）には、当該別の合字の結合文字数−１だけ一連文字マッチング対象文字位置群を書字方向側に更にシフトさせて扱う必要がある。また、本発明にファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字（記号）を文字配置から除去した上で一連文字マッチング対象文字位置群を求める必要がある。
【００５２】
一方、本実施形態においては、図１のステップ５ａ（ＳＴ５ａ）に示すように、第２のキーＫ２の選択によって合字対応一連文字の先頭の文字（Lam）が入力された場合に、入力された先頭の文字（Lam）をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称（換言すれば、特定の検索対象名称およびこれ以外の検索対象名称）を、データベースＤＢから文字列マッチングによって検索する。このステップ５ａ（ＳＴ５ａ）における文字列マッチングは、対応テーブルＴＢを介さない直接的な文字列マッチングと言うことができる。なお、図１の例においては、先頭の文字（Lam）の入力位置が第１文字目となっており、このような例においては、先頭の文字（Lam）の入力位置に対応する文字配置位置（以下、先頭文字マッチング対象文字位置と称する）は、第１文字目となる。したがって、ステップ５ａ（ＳＴ５ａ）によれば、第１文字目にLamが含まれた第１〜第３の検索対象名称Ｎ１、Ｎ２、Ｎ３が検出されることになる。なお、先頭文字マッチング対象文字位置を一般化すると、先頭の文字（Lam）の入力位置が第ｎ文字目の場合には、第ｎ文字目の文字配置位置と表現することもできる。ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で先頭文字マッチング対象文字位置を求める必要がある。
【００５３】
そして、本実施形態においては、このような所定の合字（Lam alif）の入力または先頭の文字（Lam）の入力を含めた文字入力にともなう名称検索を、１文字の入力毎に順次絞り込むように進めていく。
【００５４】
なお、このような名称検索を進める過程で、ユーザが前述した文字入力画面１等において検索結果の表示を指示する操作を行った場合には、例えば、図３に示すような検索結果表示画面５を表示部に表示すればよい。
【００５５】
次に、本実施形態において、検索対象名称および対応テーブルＴＢの格納後の実際の検索段階における処理は、図４に示すように一般化して表現することができる。
【００５６】
すなわち、本実施形態においては、検索対象名称が格納されたデータベースＤＢを用いた名称検索の開始後、まず、図４のステップ６（ＳＴ６）において、最新の１文字の入力が行われたか否かを判定する。そして、ステップ６（ＳＴ６）において肯定的な判定結果が得られた場合には、ステップ７（ＳＴ７）に進み、否定的な判定結果が得られた場合には、処理を終了する。
【００５７】
次いで、ステップ７（ＳＴ７）において、ステップ６（ＳＴ６）において入力された１文字の入力位置（何文字目か）を取得する。
【００５８】
次いで、ステップ８（ＳＴ８）において、ステップ６（ＳＴ６）において入力されたと判定された１文字が、所定の合字であるか否かを第１のキーＫ１の選択の有無に基づいて判定する。そして、ステップ８（ＳＴ８）において肯定的な判定結果が得られた場合には、ステップ４ａ−１（ＳＴ４ａ−１）に進み、否定的な判定結果が得られた場合には、ステップ１１（ＳＴ１１）に進む。
【００５９】
ここで、ステップ４ａ−１（ＳＴ４ａ−１）以降の処理について先に説明すると、まず、ステップ４ａ−１（ＳＴ４ａ−１）においては、対応テーブルＴＢを参照して、入力された所定の合字をこれに対応する合字対応一連文字に変換する。
【００６０】
次いで、ステップ４ａ−２（ＳＴ４ａ−２）において、対応テーブルＴＢを参照して、入力された所定の合字の結合文字数を取得する。
【００６１】
次いで、ステップ４ａ−３（ＳＴ４ａ−３）において、ステップ７（ＳＴ７）において取得された１文字（所定の合字）の入力位置と、ステップ４ａ−２（ＳＴ４ａ−２）において取得された所定の合字の結合文字数とに基づいて、一連文字マッチング対象文字位置群を決定する。
【００６２】
次いで、ステップ４ａ−４（ＳＴ４ａ−４）において、ステップ４ａ−１（ＳＴ４ａ−１）において変換された合字対応一連文字を、ステップ４ａ−３（ＳＴ４ａ−３）において決定された一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。このとき、既に検索対象名称の絞り込みがなされている場合には、絞り込まれている検索対象名称群の中から更なる絞り込み検索を行えばよい。そして、ステップ４ａ−４（ＳＴ４ａ−４）の後は、ステップ９（ＳＴ９）に進む。
【００６３】
次いで、ステップ９（ＳＴ９）において、検索結果の表示要求があったか否かを判定する。そして、ステップ９（ＳＴ９）において肯定的な判定結果が得られた場合には、ステップ１０（ＳＴ１０）に進み、否定的な判定結果が得られた場合には、ステップ６（ＳＴ６）に戻る。
【００６４】
次いで、ステップ１０（ＳＴ１０）において、検索結果を表示部に表示してステップ６（ＳＴ６）に戻る。
【００６５】
次に、ステップ１１（ＳＴ１１）以降の処理について説明すると、まず、ステップ１１（ＳＴ１１）においては、ステップ６（ＳＴ６）において入力された１文字が、合字対応一連文字における先頭の文字であるか否かを第２のキーＫ２の選択の有無に基づいて判定する。そして、ステップ１１（ＳＴ１１）において肯定的な判定結果が得られた場合には、ステップ５ａ−１（ＳＴ５ａ−１）に進み、否定的な判定結果が得られた場合には、ステップ１２（ＳＴ１２）に進む。
【００６６】
ここで、ステップ５ａ−１（ＳＴ５ａ−１）に進んだ場合には、このステップ５ａ−１（ＳＴ５ａ−１）と、これに続くステップ５ａ−２（ＳＴ５ａ−２）との一連の処理を行う。
【００６７】
すなわち、まず、ステップ５ａ−１（ＳＴ５ａ−１）において、ステップ７（ＳＴ７）において取得された１文字（先頭の文字）の入力位置に基づいて、先頭文字マッチング対象文字位置を決定する。
【００６８】
次いで、ステップ５ａ−２（ＳＴ５ａ−２）において、入力された先頭の文字を、ステップ５ａ−１（ＳＴ５ａ−１）において決定された先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ５ａ−２（ＳＴ５ａ−２）の後は、ステップ９（ＳＴ９）に進む。
【００６９】
一方、ステップ１２（ＳＴ１２）に進んだ場合には、このステップ１２（ＳＴ１２）と、これに続くステップ１３（ＳＴ１３）との一連の処理を行う。
【００７０】
すなわち、まず、ステップ１２（ＳＴ１２）において、ステップ７（ＳＴ７）において取得された１文字（所定の合字および先頭の文字以外の文字）の入力位置に対応する文字配置位置（入力文字マッチング対象文字位置）を決定する。
【００７１】
次いで、ステップ１３（ＳＴ１３）において、入力された１文字を、ステップ１２（ＳＴ１２）において決定された入力文字マッチング対象文字位置において含むような検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ１３（ＳＴ１３）の後は、ステップ９（ＳＴ９）に進む。
【００７２】
なお、ステップ１０（ＳＴ１０）において、特定の検査対象名称が検索結果中に存在する場合には、そのすべてを、所定の合字を用いた表示態様で表示してもよいし、または、合字対応一連文字を用いた表示態様で表示してもよい。あるいは、所定の合字が文字入力されたものについては、所定の合字を用いた表示態様で表示し、合字対応一連文字における先頭の文字が入力されたものについては、合字対応一連文字を用いた表示態様で表示してもよい。もしくは、所定の合字のうちの特定の合字（例えば、Lam alif）を含むものについては、特定の合字を用いた表示態様で表示し、特定の合字以外の所定の合字を含むものについては、合字対応一連文字を用いた表示態様で表示してもよい。
【００７３】
このような本実施形態によれば、所定の合字が入力された場合には、対応テーブルＴＢに基づいて、所定の合字を合字対応一連文字に変換し、変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索することが可能となり、一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を検索することが可能となる。これにより、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。
【００７４】
（名称検索方法の第２実施形態）
次に、本発明に係る名称検索方法の第２実施形態について、第１実施形態との差異を中心に、図５および図６を参照して説明する。
【００７５】
本実施形態における名称検索方法の概要は、図５に示す通りである。
【００７６】
すなわち、本実施形態においては、まず、図５のステップ１ｂ（ＳＴ１ｂ）に示すように、前述した特定の検索対象名称のすべてを、前述した所定の合字を含む文字列としてデータベースＤＢに格納する。
【００７７】
具体的には、ステップ１ｂ（ＳＴ１ｂ）においては、データベースＤＢの元データＤをコンパイラによってデータベースＤＢにコンパイルする際に、元データＤに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、所定の合字を含む文字列に変換または維持してデータベースＤＢに格納する。なお、図５に示すように、元データＤに格納されている検索対象名称は、図１と同様である。
【００７８】
より具体的には、ステップ１ｂ（ＳＴ１ｂ）においては、所定の合字（Lam alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第１の検索対象名称Ｎ１）については、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。一方、合字対応一連文字（Lam＋alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第２の検索対象名称Ｎ２）については、合字対応一連文字（Lam＋alif）の部分を所定の合字（Lam alif）に変換した上でデータベースＤＢに格納する。なお、元データＤに格納されている特定の検索対象名称以外の検索対象名称（第３の検索対象名称Ｎ３）の取り扱いについては、第１実施形態と同様（そのまま格納する）である。
【００７９】
次いで、本実施形態においては、図５のステップ２ｂ（ＳＴ２ｂ）に示すように、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との対応関係を示す対応テーブルＴＢを、記憶装置Ｍに格納する。この処理は、第１実施形態のステップ２ａ（ＳＴ２ａ）と同様なので、詳細は第１実施形態に説明を譲る。
【００８０】
次いで、本実施形態においては、図５のステップ３ｂ（ＳＴ３ｂ）に示すように、入力装置に、所定の合字（Lam alif）を入力する第１のキーＫ１と、合字対応一連文字（Lam＋alif）における先頭の文字（Lam）を入力する第２のキーＫ２との双方を割り当てる。この処理は、第１実施形態のステップ３ｂ（ＳＴ３ｂ）と同様なので、詳細は第１実施形態に説明を譲る。ただし、本実施形態において、第１のキーＫ１の割り当ては、所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。また、第２のキーＫ２の割り当ては、合字対応一連文字における先頭の文字または所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。
【００８１】
次いで、本実施形態においては、図５のステップ４ｂ（ＳＴ４ｂ）に示すように、第１のキーＫ１の選択によって所定の合字（Lam alif）が入力された場合に、入力された所定の合字（Lam alif）をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。このステップ４ｂ（ＳＴ４ｂ）における文字列マッチングは、対応テーブルＴＢを介さない直接的な文字列マッチングと言うことができる。なお、図１に示した第１実施形態のステップ４ａ（ＳＴ４ａ）の場合と同様に、図５の例においては、所定の合字（Lam alif）の入力位置が第１文字目（先頭）となっている。このような例においては、所定の合字（Lam alif）の入力位置に対応する文字配置位置（以下、入力合字マッチング対象文字位置と称する）は、第１文字目となる。したがって、ステップ４ｂ（ＳＴ４ｂ）によれば、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１および第２の検索対象名称Ｎ２が検出されることになる。なお、入力合字マッチング対象文字位置を一般化すると、所定の合字（Lam alif）の入力位置が第ｎ文字目の場合には、第ｎ文字目の文字配置位置と表現することもできる。ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で入力合字マッチング対象文字位置を求める必要がある。
【００８２】
一方、本実施形態においては、図５のステップ５ｂ（ＳＴ５ｂ）に示すように、第２のキーＫ２の選択によって合字対応一連文字の先頭の文字（Lam）が入力された場合に、入力された先頭の文字（Lam）をこれの入力位置に対応する前述した先頭文字マッチング対象文字位置において含むような検索対象名称を、データベースＤＢから直接的な文字列マッチングによって検索する。なお、図１に示した第１実施形態のステップ５ａ（ＳＴ５ａ）の場合と同様に、図５の例においては、先頭の文字（Lam）の入力位置が第１文字目（先頭）となっている。このような例においては、先頭文字マッチング対象文字位置は第１文字目となるので、ステップ５ｂ（ＳＴ５ｂ）によれば、第１文字目にLamが含まれた第３の検索対象名称Ｎ３が検出されることになる。
【００８３】
また、このとき、ステップ５ｂ（ＳＴ５ｂ）においては、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された先頭の文字（Lam）に対応する所定の合字（Lam alif）を取得する。そして、取得された所定の合字（Lam alif）を先頭の文字（Lam）の入力位置に対応する文字配置位置（以下、取得合字マッチング対象文字位置と称する）において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。この文字列マッチングは、対応テーブルＴＢを介した間接的な文字列マッチングと言うことができる。前述のように、図５の例においては、先頭の文字（Lam）の入力位置が第１文字目となっているので、取得合字マッチング対象文字位置は第１文字目となる。したがって、図５の例においては、ステップ５ｂ（ＳＴ５ｂ）によって、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１および第２の検索対象名称Ｎ２が検出されることになる。なお、取得合字マッチング対象文字位置を一般化すると、合字対応一連文字の先頭の文字の入力位置が第ｎ文字目の場合には、第ｎ文字目の文字配置位置と表現することもできる。ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で取得合字マッチング対象文字位置を求める必要がある。
【００８４】
次に、本実施形態において、検索対象名称および対応テーブルＴＢの格納後における処理は、図６に示すように一般化して表現することができる。なお、図６に示す処理は、第１実施形態の図４に示した処理と一部重複するので、本実施形態に特有の工程のみを説明する。
【００８５】
図６に示すように、本実施形態においては、第１実施形態におけるステップ４ａ−１（ＳＴ４ａ−１）〜ステップ４ａ−４（ＳＴ４ａ−４）に代わり、ステップ４ｂ−１（ＳＴ４ｂ−１）およびステップ４ｂ−２（ＳＴ４ｂ−２）の各処理を行う。
【００８６】
すなわち、ステップ４ｂ−１（ＳＴ４ｂ−１）においては、ステップ７（ＳＴ７）において取得された１文字（所定の合字）の入力位置に基づいて、入力合字マッチング対象文字位置を決定する。
【００８７】
次いで、ステップ４ｂ−２（ＳＴ４ｂ−２）において、入力された所定の合字を、ステップ４ｂ−１（ＳＴ４ｂ−１）において決定された入力合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ４ｂ−２（ＳＴ４ｂ−２）の後は、ステップ９（ＳＴ９）に進む。
【００８８】
また、図６に示すように、本実施形態においては、第１実施形態におけるステップ５ａ−１（ＳＴ５ａ−１）およびステップ５ａ−２（ＳＴ５ａ−２）に代わり、ステップ５ｂ−１（ＳＴ５ｂ−１）〜ステップ５ｂ−５（ＳＴ５ｂ−５）の各処理を行う。ただし、ステップ５ｂ−１（ＳＴ５ｂ−１）およびステップ５ｂ−２（ＳＴ５ｂ−２）については、これらの処理によって特定の検索対象名称が検出されることはないという点を除いては、ステップ５ａ−１（ＳＴ５ａ−１）およびステップ５ａ−２（ＳＴ５ａ−２）と同様である。
【００８９】
すなわち、ステップ５ｂ−１（ＳＴ５ｂ−１）においては、ステップ７（ＳＴ７）において取得された１文字（先頭の文字）の入力位置に基づいて、先頭文字マッチング対象文字位置を決定する。
【００９０】
次いで、ステップ５ｂ−２（ＳＴ５ｂ−２）において、入力された先頭の文字を、ステップ５ｂ−１（ＳＴ５ｂ−１）において決定された先頭文字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ５ｂ−２（ＳＴ５ｂ−２）の後は、ステップ９（ＳＴ９）に進む。
【００９１】
一方、ステップ５ｂ−３（ＳＴ５ｂ−３）〜ステップ５ｂ−５（ＳＴ５ｂ−５）の処理は、本実施形態に特有である。
【００９２】
すなわち、ステップ５ｂ−３（ＳＴ５ｂ−３）においては、対応テーブルＴＢを参照して、入力された先頭の文字に対応する所定の合字を取得する。
【００９３】
次いで、ステップ５ｂ−４（ＳＴ５ｂ−４）において、ステップ７（ＳＴ７）において取得された１文字（先頭の文字）の入力位置に基づいて、取得合字マッチング対象文字位置を決定する。
【００９４】
次いで、ステップ５ｂ−５（ＳＴ５ｂ−５）において、ステップ５ｂ−３（ＳＴ５ｂ−３）において取得された所定の合字をステップ５ｂ−４（ＳＴ５ｂ−４）において決定された取得合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ５ｂ−５（ＳＴ５ｂ−５）の後は、ステップ９（ＳＴ９）に進む。
【００９５】
このような本実施形態によれば、所定の合字が入力された場合には、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。これにより、第１実施形態と同様に、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。
【００９６】
なお、第１実施形態において想定され得る変形例は、本実施形態においても適宜適用することができる。
【００９７】
（名称検索方法の第３実施形態）
次に、本発明に係る名称検索方法の第３実施形態について、第１および第２実施形態との差異を中心に、図７および図８を参照して説明する。
【００９８】
本実施形態における名称検索方法の概要は、図７に示す通りである。
【００９９】
すなわち、本実施形態においては、まず、図７のステップ１ｃ（ＳＴ１ｃ）に示すように、前述した特定の検索対象名称を、所定の合字を含む文字列または合字対応一連文字をそのまま含む文字列としてデータベースＤＢに格納する。
【０１００】
具体的には、ステップ１ｃ（ＳＴ１ｃ）においては、データベースＤＢの元データＤをコンパイラによってデータベースＤＢにコンパイルする際に、元データＤに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、所定の合字を含む文字列または合字対応一連文字を含む文字列のまま維持してデータベースＤＢに格納する。なお、図７に示すように、元データＤに格納されている検索対象名称は、図１、図５と同様である。
【０１０１】
より具体的には、ステップ１ｃ（ＳＴ１ｃ）においては、所定の合字（Lam alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第１の検索対象名称Ｎ１）を、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。また、合字対応一連文字（Lam＋alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第２の検索対象名称Ｎ２）についても、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。なお、元データＤに格納されている特定の検索対象名称以外の検索対象名称（第３の検索対象名称Ｎ３）の取り扱いについては、第１および第２実施形態と同様である。
【０１０２】
次いで、本実施形態においては、図７のステップ２ｃ（ＳＴ２ｃ）に示すように、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との対応関係を示す対応テーブルＴＢを、記憶装置Ｍに格納する。この処理は、第１実施形態のステップ２ａ（ＳＴ２ａ）と同様なので、詳細は第１実施形態に説明を譲る。
【０１０３】
次いで、本実施形態においては、図７のステップ３ｃ（ＳＴ３ｃ）に示すように、入力装置に、所定の合字（Lam alif）を入力する第１のキーＫ１と、合字対応一連文字（Lam＋alif）における先頭の文字（Lam）を入力する第２のキーＫ２との双方を割り当てる。この処理は、第１実施形態のステップ３ａ（ＳＴ３ａ）と同様なので、詳細は第１実施形態に説明を譲る。ただし、本実施形態において、第１のキーＫ１の割り当ては、所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称または合字対応一連文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような特定の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。また、第２のキーＫ２の割り当ては、合字対応一連文字における先頭の文字または所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。
【０１０４】
次いで、本実施形態においては、図７のステップ４ｃ（ＳＴ４ｃ）に示すように、第１のキーＫ１の選択によって所定の合字（Lam alif）が入力された場合に、図１に示した第１実施形態のステップ４ａ（ＳＴ４ａ）と図５に示した第２実施形態のステップ４ｂ（ＳＴ４ｂ）とをハイブリッドさせた処理を行う。
【０１０５】
すなわち、ステップ４ｃ（ＳＴ４ｃ）においては、入力された所定の合字（Lam alif）を入力合字マッチング対象文字位置において含むような特定の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。図７の例においては、この検索によって、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１が検出されることになる。
【０１０６】
また、このとき、ステップ４ｃ（ＳＴ４ｃ）においては、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された所定の合字（Lam alif）をこれに対応する合字対応一連文字（Lam＋alif）に変換する。そして、変換された合字対応一連文字（Lam＋alif）を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。図７の例においては、この検索によって、第１文字目にLamが含まれ、かつ、第２文字目にalifが含まれた第２の検索対象名称Ｎ２が検出されることになる。
【０１０７】
一方、本実施形態においては、図７のステップ５ｃ（ＳＴ５ｃ）に示すように、第２のキーＫ２の選択によって合字対応一連文字の先頭の文字（Lam）が入力された場合に、図１に示した第１実施形態のステップ５ａ（ＳＴ５ａ）と図５に示した第２実施形態のステップ５ｂ（ＳＴ５ｂ）とをハイブリッドさせた処理を行う。
【０１０８】
すなわち、ステップ５ｃ（ＳＴ５ｃ）においては、入力された先頭の文字（Lam）を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。図７の例においては、この検索によって、第１文字目にLamが含まれた第２の検索対象名称Ｎ２および第３の検索対象名称Ｎ３が検出されることになる。
【０１０９】
また、このとき、ステップ５ｃ（ＳＴ５ｃ）においては、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された先頭の文字（Lam）に対応する所定の合字（Lam alif）を取得する。そして、取得された所定の合字（Lam alif）を取得合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。図７の例においては、この検索によって、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１が検出されることになる。
【０１１０】
次に、本実施形態において、検索対象名称および対応テーブルＴＢの格納後における処理は、図８に示すように一般化して表現することができる。なお、図８に示す処理は、第１実施形態の図４および第２実施形態の図６に示した処理と一部重複するので、重複する部分については、随時その旨を述べて説明を簡略化する。
【０１１１】
図８に示すように、本実施形態においては、第１実施形態の図４におけるステップ４ａ−１（ＳＴ４ａ−１）〜ステップ４ａ−４（ＳＴ４ａ−４）と同様の一連の処理として、ステップ４ｃ−１（ＳＴ４ｃ−１）〜ステップ４ｃ−４（ＳＴ４ｃ−４）の各処理を行う。これにより、第１実施形態と同様に、対応テーブルＴＢに基づいて変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索する。
【０１１２】
また、図８に示すように、本実施形態においては、第２実施形態の図６におけるステップ４ｂ−１（ＳＴ４ｂ−１）およびステップ４ｂ−２（ＳＴ４ｂ−２）と同様の一連の処理として、ステップ４ｃ−５（ＳＴ４ｃ−５）およびステップ４ｃ−６（ＳＴ４ｃ−６）の各処理を行う。これにより、第２実施形態と同様に、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
【０１１３】
さらに、図８に示すように、本実施形態においては、第１実施形態の図４におけるステップ５ａ−１（ＳＴ５ａ−１）およびステップ５ａ−２（ＳＴ５ａ−２）と同様の一連の処理として、ステップ５ｃ−１（ＳＴ５ｃ−１）およびステップ５ｃ−２（ＳＴ５ｃ−２）の各処理を行う。これにより、第１実施形態と同様に、入力された合字対応一連文字における先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
【０１１４】
さらにまた、図８に示すように、本実施形態においては、第２実施形態の図６におけるステップ５ｂ−３（ＳＴ５ｂ−３）〜ステップ５ｂ−５（ＳＴ５ｂ−５）と同様の一連の処理として、ステップ５ｃ−３（ＳＴ５ｃ−３）〜ステップ５ｃ−５（ＳＴ５ｃ−５）の各処理を行う。これにより、第２実施形態と同様に、対応テーブルＴＢに基づいて取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
【０１１５】
図８のその他の工程は、図４および図６と付されている番号まで同じであるので、説明を省略する。
【０１１６】
このような本実施形態によれば、所定の合字が入力された場合には、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、所定の合字を合字対応一連文字に変換し、変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索することが可能となる。一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。これにより、第１実施形態および第２実施形態と同様に、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。
【０１１７】
なお、第１実施形態において想定され得る変形例は、本実施形態においても適宜適用することができる。
【０１１８】
（名称検索装置の実施形態）
次に、本発明に係る名称検索装置の実施形態について、図９を参照して説明する。
【０１１９】
図９に示すように、本実施形態における名称検索装置７は、検索対象名称が文字列データとして格納されたデータベースＤＢを有している。このデータベースＤＢには、特定の検索対象名称の文字列データが、前述した名称検索方法の第１〜第３実施形態のいずれかに該当する合字の有無の態様で格納されている。
【０１２０】
また、図９に示すように、名称検索装置７は、名称検索のための文字入力が可能とされた入力装置８と、この入力装置８による文字の入力結果の表示や検索対象名称の検索結果の表示等に用いられる表示部１０とを有している。
【０１２１】
ここで、図９に示すように、入力装置８は、文字入力画面表示処理部１１、操作部１２および入力文字認識部１４によって構成されている。ここで、文字入力画面表示処理部１１は、名称検索のための文字入力画面１（図２参照）を表示部１０に表示するようになっている。また、操作部１２は、文字入力画面表示処理部１１によって表示された文字入力画面１を用いた文字入力操作が可能とされており、この文字入力操作を示す入力信号を発生するようになっている。例えば、操作部１２としてジョグダイヤルを用いる場合には、当該入力信号は、ジョグダイヤルの回転角度、回転方向および押し下げの有無等を示す信号となる。さらに、入力文字認識部１４は、操作部１２による文字入力操作を示す入力信号に基づいて、入力文字を認識するようになっている。なお、文字入力画面表示処理部１１は、操作部１２の入力信号に基づいて、文字入力の候補文字を指定するカーソルの移動表示や、候補文字の表示変更等の文字入力画面１の表示内容の部分的な変更も行うようになっている。
【０１２２】
さらに、図９に示すように、名称検索装置７は、検索装置としての検索部１５を有している。この検索部１５は、データベースＤＢから、入力装置８によって入力された文字を含む検索対象名称を、１文字の入力毎に順次絞り込むように検索するようになっている。
【０１２３】
さらにまた、図９に示すように、名称検索装置７は、検索結果表示装置としての検索結果表示処理部１６を有している。この検索結果表示処理部１６は、検索部１５によって検出された検索対象名称を表す文字列を、表示部１０にリスト表示するようになっている（図３参照）。なお、検索結果表示処理部１６は、検索結果として特定の検索対象名称を表す文字列を表示する場合における合字の有無の表示態様については、名称検索方法の第１実施形態において説明した各種の表示態様（例えば、全て所定の合字を用いて表示）を適宜選択すればよい。
【０１２４】
また、図９に示すように、名称検索装置７は、記憶装置Ｍを有しており、この記憶装置Ｍには、データベースＤＢとともに、名称検索方法の第１〜第３実施形態において説明した対応関係としての対応テーブルＴＢが格納されている。なお、前述のように、対応テーブルＴＢはデータベースＤＢ内に格納されていてもよい。
【０１２５】
さらに、図９に示すように、名称検索装置７は、キー割り当て装置としてのキー割り当て部１７を有している。このキー割り当て部１７は、入力装置８に、名称検索方法の第１〜第３実施形態において説明した所定の合字を入力する第１のキーＫ１と合字対応一連文字における先頭の文字を入力する第２のキーＫ２との双方を割り当てるようになっている。なお、キー割り当て部１７は、データベースＤＢに格納されている検索対象名称または現時点における検索部１５の検索結果に基づいて、名称検索方法の第１実施形態において説明したような第１のキーＫ１および第２のキーＫ２の割り当ての有無を決定してもよい。
【０１２６】
さらにまた、図９に示すように、名称検索装置７は、検索制御装置としての検索制御部１８を有している。この検索制御部１８は、検索部１５による名称検索を制御するようになっている。
【０１２７】
すなわち、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第１実施形態に示した態様に該当する場合には、当該第１実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
【０１２８】
また、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第２実施形態に示した態様に該当する場合には、当該第２実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
【０１２９】
さらに、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第３実施形態に示した態様に該当する場合には、当該第３実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
【０１３０】
なお、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称の合字の有無が予め既知の固定された態様の下で、この固定された態様にしたがった第１〜第３実施形態の名称検索方法のうちの唯一の検索方法のみを検索部１５に行わせるように構成されていてもよい。あるいは、検索制御部１８は、自らがデータベースＤＢを検索して、特定の検索対象名称の合字の有無が第１〜第３実施形態の名称検索方法に示した態様のいずれに該当するかを判定した上で、判定結果にしたがった検索方法を検索部１５に選択的に行わせるように構成されていてもよい。
【０１３１】
また、名称検索装置７をナビゲーション装置に搭載する場合には、検索部１５によって検出された検索対象名称を、検索結果表示処理部１６によって目的地の候補として表示してもよい。
【０１３２】
さらに、操作部１２としては、ジョグダイヤル以外にも、例えば、ディスプレイのタッチパネル等を用いてもよい。さらに、記憶装置Ｍとしては、例えば、ハードディスクドライブ等を用いることができる。さらにまた、文字入力画面表示処理部１１、入力文字認識部１４、検索部１５、検索結果表示処理部１６、キー割り当て部１７および検索制御部１８の各構成部は、これらの機能を実行するためのプログラムやデータが格納されたＲＯＭ、このＲＯＭに格納されたプログラムを実行するＣＰＵおよびこのＣＰＵの処理結果の一時的な保存を行うＲＡＭ等によって実現することができる。
【０１３３】
このような本実施形態の名称検索装置７によれば、第１のキーＫ１の選択によって所定の合字が入力された場合および第２のキーＫ２の選択によって合字対応一連文字における先頭の文字が入力された場合のいずれの場合においても、特定の検索対象名称を漏れなく検索することができる。
【０１３４】
以上説明したように、本発明によれば、合字の任意性を考慮して、特定の検索対象名称を、所定の合字および合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【０１３５】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【０１３６】
例えば、本発明は、サンスクリット語の表記に用いられるデーヴァナーガリー文字の合字やミャンマー語の表記に用いられるビルマ文字の合字等のアラビア語における合字以外の合字を採用している言語を適用した名称検索にも有効に適用することができる。
【０１３７】
また、文字入力画面１においては、例えば、アラビア文字と英字（ラテン文字）のように、複数の言語を表す文字入力が可能とされていてもよい。さらに、入力可能な文字には、数字や記号を含んでもよいことは勿論である。
【符号の説明】
【０１３８】
ＤＢ データベース
Ｍ 記憶装置
ＴＢ 対応テーブル
８ 入力装置
１０ 表示部
【技術分野】
【０００１】
本発明は、名称検索方法および名称検索装置に係り、特に、検索対象名称を１文字の入力毎に順次絞り込むように検索して、検索結果を表示するのに好適な名称検索方法および名称検索装置に関する。
【背景技術】
【０００２】
従来から、ナビゲーション装置においては、例えば、目的地検索の際に、文字入力によって、入力された文字を含む住所名称やＰＯＩ（Points of Interest）名称等の検索対象名称を、この検索対象名称の文字列データが格納されたデータベースを用いて検索することが可能とされていた。
【０００３】
また、従来から、このような名称検索の際には、ハイフンやカンマ等の記号を入力しなくても当該記号を含む検索対象名称を検索するファジーマッチングや、特殊文字（例えば、ウムラウトやリング付きのアルファベット等）を通常のアルファベットに置き換えて検索することも行われていたが、このような例外を除いて、基本的には、データベースに格納されている検索対象名称を表す文字列と同一の文字列を入力しなければ、検索対象名称を検出することができなかった。
【０００４】
その一例として、アラビア語圏では、所定の複数の文字が所定の順序で連続する場合に、これら一連の複数の文字を、１文字として結合された合字（Ligature）として表記することが可能とされているが、このようなアラビア語対応のナビゲーション装置においては、合字とこれに対応する（合字の結合を解除した）一連の複数の文字とに、互いに異なる文字コードが付与されている。
【０００５】
例えば、合字としてのLam alif（便宜上、英字表記）と、これに対応するLamおよびalifには、それぞれ互いに異なる３つの文字コード（例えば、Lam:0644、alif:0627、Lam alif:FEFB）が付与されている。
【０００６】
そして、検索対象名称を検索する際にLamのみを文字入力した場合には、Lamと文字コードが異なるLam alifを含む検索対象名称を検出することができず、また、これとは逆に、Lam alifを入力した場合には、Lam alifと文字コードが異なるLam＋alif（一連の２文字）を含む検索対象名称を検出することができなかった。
【０００７】
さらに、このような検索対象名称の検索漏れは、文字コードの違いだけでなく、前述した一連の複数の文字を合字として表記するか否かが任意であること（以下、合字の任意性と称する）に因るところも大きかった。
【０００８】
すなわち、ナビゲーション装置のデータベースは、元データをコンパイラによってコンパイルすることにより作成されるところ、元データに格納される検索対象名称は、合字を用いて表記可能なものであっても合字を用いた状態で格納されるか否かは元データの作成者に委ねられており、多くの場合、現地の看板の表記方法に倣っていた。そして、現地の看板には、合字の任意性により、合字を用いて文字列が表記される場合もあれば、合字に対応する一連の複数の文字を用いて文字列が表記される場合もある。したがって、データベース内には、一連の複数の文字が合字にされた状態の検索対象名称と合字にされていない状態の検索対象名称との双方が混在することが珍しくなく、このことが、検査対象名称の検索漏れを助長していた。
【０００９】
この点、特許文献１においては、一連のテキスト中の代替グリフ（合字）を識別して表示する技術が提案されており、このような技術によれば、合字を考慮した表示を行うことは可能である。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特表２００２−５０７２８９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、特許文献１に記載の技術は、あくまでも表示において合字を考慮するものであり、合字の任意性を考慮した名称検索に対応することまではできなかった。
【００１２】
そこで、本発明は、このような点に鑑みなされたものであり、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出できるようにすることによって、名称検索の利便性および信頼性を向上させることができる名称検索方法および名称検索装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
前述した目的を達成するため、本発明に係る第１の態様の名称検索方法は、検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ａのステップと、前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ａのステップと、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ａのステップと、前記第１のキーによって前記所定の合字が入力された場合に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ａのステップと、前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索する第５ａのステップとを有することを特徴としている。
【００１４】
また、本発明に係る第１の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記一連の複数の文字をそのまま含む文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。
【００１５】
ここで、所定の合字または先頭の文字の「入力位置」とは、入力された当該１文字についての現時点（入力した時点）における有効な（ディレートされたものは除く）入力結果全体の中での配置位置（何文字目であるか）を意味する。例えば、現時点において有効に入力されている文字が当該１文字しか存在しない場合には、当該１文字の「入力位置」は、第１文字目すなわち先頭となる（以下、同様）。
【００１６】
また、「特定の検索対象名称その他の検索対象名称」とは、特定の検索対象名称を含む概念の検索対象名称を意味する（以下、同様）。
【００１７】
そして、このような第１の態様の名称検索方法および名称検索装置によれば、所定の合字が入力された場合には、記憶装置に格納された対応関係に基づいて、所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。これにより、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【００１８】
次に、本発明に係る第２の態様の名称検索方法は、検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記所定の合字を含む文字列として前記データベースに格納する第１ｂのステップと、前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｂのステップと、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｂのステップと、前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｂのステップと、前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｂのステップとを有することを特徴としている。
【００１９】
また、本発明に係る第２の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記所定の合字を含む文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。
【００２０】
そして、このような第２の態様の名称検索方法および名称検索装置によれば、所定の合字が入力された場合には、入力された所定の合字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を先頭の文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。これにより、第１の態様と同様に、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【００２１】
次に、本発明に係る第３の態様の名称検索方法は、検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称を、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ｃのステップと、前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｃのステップと、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｃのステップと、前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｃのステップと、前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｃのステップとを有することを特徴としている。
【００２２】
また、本発明に係る第３の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称が、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。
【００２３】
そして、このような第３の態様の名称検索方法および名称検索装置によれば、所定の合字が入力された場合には、入力された所定の合字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を先頭の文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。これにより、第１および第２の態様と同様に、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【００２４】
なお、第１の態様の名称検索方法および名称検索装置において、前記第１のキーの割り当ては、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第２のキーの割り当ては、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。
【００２５】
また、第２の態様の名称検索方法および名称検索装置において、前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。
【００２６】
さらに、第３の態様の名称検索方法および名称検索装置において、前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。
【００２７】
そして、このような第１〜第３の態様の名称検索方法／装置のそれぞれに応じたキー割り当ての条件を設定することによって、これから開始または継続される所定の合字または先頭の文字の入力による検索によって検出されるべき検索対象名称がデータベース内に存在しないにもかかわらず第１のキーおよび第２のキーが割り当てられることを防止することができるので、検索結果が０件となるような意味のない検索のための無駄な文字入力が行われることを未然に回避することができる。
【００２８】
さらにまた、第１または第２の態様の名称検索方法において、前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行ってもよい。そして、このような方法によれば、元データをデータベースにコンパイルする際に、データベースに格納される特定の検索対象名称についての合字の有無を統一することができるので、文字入力によって特定の検索対象名称の検索を実行する際における処理負担を軽減することができる。
【００２９】
また、第３の態様の名称検索方法において、前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行い、その際に、前記特定の検索対象名称を、合字の有無が前記元データのままの状態の文字列として前記データベースに格納してもよい。そして、このような方法によれば、データベースに格納される特定の検索対象名称についての合字の有無が元データにおける合字の有無をそのまま反映するような場合においても、所定の合字が入力された場合および所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合のそれぞれにおいて、直接的な文字列マッチングと対応関係を用いた間接的な文字列マッチングとの双方を駆使することによって、特定の検索対象名称を漏れなく検索することができる。
【００３０】
さらに、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示してもよい。そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を所定の合字を含む態様に統一することができるので、検索結果の視認性を向上させることができる。
【００３１】
さらにまた、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示してもよい。そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を一連の複数の文字をそのまま含む態様に統一することができるので、検索結果の視認性を向上させることができる。
【００３２】
また、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字そのもののうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示してもよい。そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を検索の際の文字入力に応じた態様にすることができるので、ユーザの嗜好が反映された検索結果の表示を行うことができる。
【００３３】
さらに、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示してもよい。そして、このようにすれば、特定の合字に該当する検索対象名称についてのみ、検索結果を合字を用いて表示することができるので、検索対象名称の検索結果の表示態様のバリエーションを広げることができる。
【００３４】
また、第１〜第３の態様の名称検索方法および名称検索装置において、前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語にアラビア語を含めてもよい。そして、このようにすれば、合字を含む文字列として表記可能なアラビア語の検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となる。
【００３５】
さらに、第１〜第３の態様の名称検索装置において、ナビゲーション装置に搭載され、前記検索対象名称は、住所名称、ＰＯＩ名称および道路名称の少なくとも１つを含んでもよい。そして、このような構成によれば、ナビゲーション装置において、合字を含む住所名称、ＰＯＩ名称または道路名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となる。
【発明の効果】
【００３６】
本発明によれば、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することができ、ひいては、名称検索の利便性および信頼性を向上させることができる。
【図面の簡単な説明】
【００３７】
【図１】本発明に係る名称検索方法の第１実施形態の概要を示す概念図
【図２】本発明に係る名称検索方法の第１実施形態において、文字入力画面を示す模式図
【図３】本発明に係る名称検索方法の第１実施形態において、検索結果表示画面を示す模式図
【図４】本発明に係る名称検索方法の第１実施形態を示すフローチャート
【図５】本発明に係る名称検索方法の第２実施形態の概要を示す概念図
【図６】本発明に係る名称検索方法の第２実施形態を示すフローチャート
【図７】本発明に係る名称検索方法の第３実施形態の概要を示す概念図
【図８】本発明に係る名称検索方法の第３実施形態を示すフローチャート
【図９】本発明に係る名称検索装置の実施形態を示すブロック図
【発明を実施するための形態】
【００３８】
（名称検索方法の第１実施形態）
以下、本発明に係る名称検索方法の第１実施形態について、図１乃至図４を参照して説明する。
【００３９】
本実施形態においては、検索対象名称を文字列データとしてデータベースに格納した上で、当該データベースから、入力装置によって入力された文字を含む検索対象名称を、１文字の入力毎に順次絞り込むように検索し、ユーザの要求を待って検索結果を表示部に表示する。
【００４０】
さらに、本実施形態においては、特定の検索対象名称を検索する場合の文字入力の自由度および検出の確実性を確保するための本実施形態に特有の検索方法を用いる。ただし、特定の検索対象名称とは、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列として表記可能な検索対象名称であって、当該一連の複数の文字をそのまま（合字とせずに）含む文字列としても表記可能な検索対象名称のことをいう。例えば、アラビア語においては、前述のように文字列の表記の際に合字を用いるか否かは任意であるため、アラビア語で表現される検索対象名称は、特定の検索対象名称に該当する。この場合に、所定の合字は、アラビア語で表記されるすべての合字であってもよい。
【００４１】
このような特定の検索対象名称の検索に適した本実施形態における名称検索方法の概要は、図１に示す通りである。
【００４２】
すなわち、本実施形態においては、まず、図１のステップ１ａ（ＳＴ１ａ）に示すように、データベースＤＢに格納すべき特定の検索対象名称のすべてを、前述した一連の複数の文字（以下、合字対応一連文字と称する）をそのまま含む文字列としてデータベースＤＢに格納する。
【００４３】
具体的には、ステップ１ａ（ＳＴ１ａ）においては、データベースＤＢの元データＤをコンパイラによってデータベースＤＢにコンパイルする際に、元データＤに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、合字対応一連文字をそのまま含む文字列に変換または維持してデータベースＤＢに格納する。なお、コンパイルは、元データを、これを利用するコンピュータ上で所期の目的に利用できるように変換する処理であり、特に、本実施形態においては、元データに格納されている検索対象名称をデータベース上で名称検索に利用できるように変換する処理をともなうが、このようなコンパイルは、データベースを作成する際に通常行われる公知技術であるので、本実施形態に特有の部分以外は説明を割愛する。
【００４４】
ここで、図１に示すように、元データＤには、アラビア語で表現される検索対象名称として、第１の検索対象名称Ｎ１、第２の検索対象名称Ｎ２および第３の検索対象名称Ｎ３の３つの検索対象名称Ｎ１、Ｎ２、Ｎ３が格納されている。このうち、第１の検索対象名称Ｎ１は、所定の合字としてのLam alifを第１文字目に含む文字列として表記される名称である。このような第１の検索対象名称Ｎ１は、前述した合字の任意性により、Lam alifの部分を合字対応一連文字としてのLamの後にalifが連続する一連の２文字（Lam＋alif）に代えて表記することもできるので、特定の検索対象名称に該当する。また、第２の検索対象名称Ｎ２は、合字対応一連文字としてのLam＋alifを第１文字目および第２文字目にそれぞれ含む文字列として表記される名称であるが、このような第２の検索対象名称Ｎ２は、合字の任意性により、Lam＋alifの部分をLam alifに代えて表記することもできるので、第１の検索対象名称Ｎ１と同様に、特定の検索対象名称に該当する。一方、第３の検索対象名称Ｎ３は、第１文字目にLamが含まれる名称であるが、第２文字目がalifではなく、所定の合字に代えた表記ができないので、特定の検索対象名称には該当しない。なお、図１において、アラビア文字以外の文字は、便宜上、英字表記されている。
【００４５】
このように、元データＤには、合字の任意性に起因して、特定の検索対象名称が、所定の合字を用いた状態で格納される場合（第１の検索対象名称Ｎ１の場合）もあるし、または、合字対応一連文字を用いた状態で格納される場合（第２の検索対象名称Ｎ２の場合）もある。
【００４６】
したがって、ステップ１ａ（ＳＴ１ａ）においては、所定の合字を用いた状態で元データＤに格納されている特定の検索対象名称（第１の検索対象名称Ｎ１）については、所定の合字（Lam alif）の部分を合字対応一連文字（Lam＋alif）に変換した上でデータベースＤＢに格納する。一方、合字対応一連文字を用いた状態で元データＤに格納されている特定の検索対象名称（第２の検索対象名称Ｎ２）については、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。また、このとき、元データＤに格納されている特定の検索対象名称以外の検索対象名称（第３の検索対象名称Ｎ３）については、そのままの文字列データとしてデータベースＤＢに格納する。
【００４７】
次いで、本実施形態においては、図１のステップ２ａ（ＳＴ２ａ）に示すように、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との対応関係を示す対応テーブルＴＢを、記憶装置Ｍに格納する。この対応テーブルＴＢは、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との文字コードを互いに対応付けたものであってもよい。また、記憶装置Ｍは、データベースＤＢの記憶に用いるものであってもよい。その場合、対応テーブルＴＢをデータベースＤＢ内に格納してもよい。
【００４８】
次いで、本実施形態においては、図１のステップ３ａ（ＳＴ３ａ）に示すように、入力装置に、所定の合字（Lam alif）を入力する第１のキーＫ１と、合字対応一連文字（Lam＋alif）における先頭の文字（Lam）を入力する第２のキーＫ２との双方を割り当てる。このとき、所定の合字（Lam alif）および先頭の文字（Lam）以外の文字を入力するキーも割り当ててよいことは勿論である。
【００４９】
ここで、第１のキーＫ１および第２のキーＫ２の割り当ては、図２に示すように、名称検索のための文字入力が可能とされた文字入力画面１に、所定の合字（Lam alif）と先頭の文字（Lam）とを、選択可能な状態で表示することによって行うようにすればよい。なお、図２の文字入力画面１は、入力装置の操作部としてのジョグダイヤルを回転操作することによって、文字入力の候補として整列表示されている複数の文字のうちの所望の文字をカーソル２で指定することができる画面となっている。図２においては、Lam alifおよびLamを含めた各文字が、カーソル２で指定可能に表示されている。カーソル２で指定された文字は、ジョグダイヤルの押し下げ等による選択操作を待って文字入力されて、文字入力結果を示す文字入力フィールド３上に当該文字の書字方向（アラビア文字は右から左）に向かって順次直前の入力文字に繋がるように表示されていく。そして、このような文字入力を１文字ずつ進行させる度に、検索対象名称の絞り込み検索が内部的に進行することになる。
【００５０】
なお、第１のキーＫ１の割り当ては、合字対応一連文字を今後の最新の一連の複数文字（合字対応一連文字と同数文字）の入力位置に対応する文字配置位置においてそれぞれ含むような特定の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。また、第２のキーＫ２の割り当ては、合字対応一連文字における先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称（換言すれば、特定の検索対象名称またはこれ以外の検索対象名称）がデータベースＤＢに格納されている場合に行うようにしてもよい。この場合に、前述のように、キーの割り当てを文字入力画面１上における該当する文字の選択可能な表示として行うのであれば、キーが割り当てられない文字については、非表示またはグレイアウト表示とした上で、カーソルをスキップさせることによって指定不能あるいは指定されたとしても確定操作（ジョグ押し下げ等）を無効とすればよい。
【００５１】
次いで、本実施形態においては、図１のステップ４ａ（ＳＴ４ａ）に示すように、第１のキーＫ１の選択によって所定の合字（Lam alif）が入力された場合に、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された所定の合字（Lam alif）をこれに対応する合字対応一連文字（Lam＋alif）に変換する。そして、変換された合字対応一連文字（Lam＋alif）を所定の合字（Lam alif）の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、文字コードの一致の有無に基づく文字列マッチングによってデータベースＤＢから検索する。ただし、ステップ４ａ（ＳＴ４ａ）における文字列マッチングは、対応テーブルＴＢを介した間接的な文字列マッチングと言うことができる。ここで、図１の例においては、所定の合字（Lam alif）の入力位置が第１文字目（先頭）となっており、また、当該合字（Lam alif）の結合文字数が２文字となっている。このような例においては、前記一連の複数の文字配置位置（以下、一連文字マッチング対象文字位置群と称する）は、第１文字目および第２文字目となる。したがって、図１の例においては、ステップ４ａ（ＳＴ４ａ）によって、第１文字目にLamが含まれ、かつ、第２文字目にalifが含まれた第１の検索対象名称Ｎ１および第２の検索対象名称Ｎ２が検出されることになる。なお、一連文字マッチング対象文字位置群を一般化すると、所定の合字の入力位置が第ｎ文字目（ｎは任意の自然数、以下同様）、所定の合字の結合文字数がｍ文字（ｍは２以上の任意の自然数、以下同様）の場合には、第ｎ文字目から第ｎ+ｍ−１文字目までの文字配置位置と表現することもできる。ただし、ステップ４ａ（ＳＴ４ａ）において入力された所定の合字よりも前に別の合字が既に入力されている場合（すなわち、検索対象名称が複数の合字を含む場合）には、当該別の合字の結合文字数−１だけ一連文字マッチング対象文字位置群を書字方向側に更にシフトさせて扱う必要がある。また、本発明にファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字（記号）を文字配置から除去した上で一連文字マッチング対象文字位置群を求める必要がある。
【００５２】
一方、本実施形態においては、図１のステップ５ａ（ＳＴ５ａ）に示すように、第２のキーＫ２の選択によって合字対応一連文字の先頭の文字（Lam）が入力された場合に、入力された先頭の文字（Lam）をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称（換言すれば、特定の検索対象名称およびこれ以外の検索対象名称）を、データベースＤＢから文字列マッチングによって検索する。このステップ５ａ（ＳＴ５ａ）における文字列マッチングは、対応テーブルＴＢを介さない直接的な文字列マッチングと言うことができる。なお、図１の例においては、先頭の文字（Lam）の入力位置が第１文字目となっており、このような例においては、先頭の文字（Lam）の入力位置に対応する文字配置位置（以下、先頭文字マッチング対象文字位置と称する）は、第１文字目となる。したがって、ステップ５ａ（ＳＴ５ａ）によれば、第１文字目にLamが含まれた第１〜第３の検索対象名称Ｎ１、Ｎ２、Ｎ３が検出されることになる。なお、先頭文字マッチング対象文字位置を一般化すると、先頭の文字（Lam）の入力位置が第ｎ文字目の場合には、第ｎ文字目の文字配置位置と表現することもできる。ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で先頭文字マッチング対象文字位置を求める必要がある。
【００５３】
そして、本実施形態においては、このような所定の合字（Lam alif）の入力または先頭の文字（Lam）の入力を含めた文字入力にともなう名称検索を、１文字の入力毎に順次絞り込むように進めていく。
【００５４】
なお、このような名称検索を進める過程で、ユーザが前述した文字入力画面１等において検索結果の表示を指示する操作を行った場合には、例えば、図３に示すような検索結果表示画面５を表示部に表示すればよい。
【００５５】
次に、本実施形態において、検索対象名称および対応テーブルＴＢの格納後の実際の検索段階における処理は、図４に示すように一般化して表現することができる。
【００５６】
すなわち、本実施形態においては、検索対象名称が格納されたデータベースＤＢを用いた名称検索の開始後、まず、図４のステップ６（ＳＴ６）において、最新の１文字の入力が行われたか否かを判定する。そして、ステップ６（ＳＴ６）において肯定的な判定結果が得られた場合には、ステップ７（ＳＴ７）に進み、否定的な判定結果が得られた場合には、処理を終了する。
【００５７】
次いで、ステップ７（ＳＴ７）において、ステップ６（ＳＴ６）において入力された１文字の入力位置（何文字目か）を取得する。
【００５８】
次いで、ステップ８（ＳＴ８）において、ステップ６（ＳＴ６）において入力されたと判定された１文字が、所定の合字であるか否かを第１のキーＫ１の選択の有無に基づいて判定する。そして、ステップ８（ＳＴ８）において肯定的な判定結果が得られた場合には、ステップ４ａ−１（ＳＴ４ａ−１）に進み、否定的な判定結果が得られた場合には、ステップ１１（ＳＴ１１）に進む。
【００５９】
ここで、ステップ４ａ−１（ＳＴ４ａ−１）以降の処理について先に説明すると、まず、ステップ４ａ−１（ＳＴ４ａ−１）においては、対応テーブルＴＢを参照して、入力された所定の合字をこれに対応する合字対応一連文字に変換する。
【００６０】
次いで、ステップ４ａ−２（ＳＴ４ａ−２）において、対応テーブルＴＢを参照して、入力された所定の合字の結合文字数を取得する。
【００６１】
次いで、ステップ４ａ−３（ＳＴ４ａ−３）において、ステップ７（ＳＴ７）において取得された１文字（所定の合字）の入力位置と、ステップ４ａ−２（ＳＴ４ａ−２）において取得された所定の合字の結合文字数とに基づいて、一連文字マッチング対象文字位置群を決定する。
【００６２】
次いで、ステップ４ａ−４（ＳＴ４ａ−４）において、ステップ４ａ−１（ＳＴ４ａ−１）において変換された合字対応一連文字を、ステップ４ａ−３（ＳＴ４ａ−３）において決定された一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。このとき、既に検索対象名称の絞り込みがなされている場合には、絞り込まれている検索対象名称群の中から更なる絞り込み検索を行えばよい。そして、ステップ４ａ−４（ＳＴ４ａ−４）の後は、ステップ９（ＳＴ９）に進む。
【００６３】
次いで、ステップ９（ＳＴ９）において、検索結果の表示要求があったか否かを判定する。そして、ステップ９（ＳＴ９）において肯定的な判定結果が得られた場合には、ステップ１０（ＳＴ１０）に進み、否定的な判定結果が得られた場合には、ステップ６（ＳＴ６）に戻る。
【００６４】
次いで、ステップ１０（ＳＴ１０）において、検索結果を表示部に表示してステップ６（ＳＴ６）に戻る。
【００６５】
次に、ステップ１１（ＳＴ１１）以降の処理について説明すると、まず、ステップ１１（ＳＴ１１）においては、ステップ６（ＳＴ６）において入力された１文字が、合字対応一連文字における先頭の文字であるか否かを第２のキーＫ２の選択の有無に基づいて判定する。そして、ステップ１１（ＳＴ１１）において肯定的な判定結果が得られた場合には、ステップ５ａ−１（ＳＴ５ａ−１）に進み、否定的な判定結果が得られた場合には、ステップ１２（ＳＴ１２）に進む。
【００６６】
ここで、ステップ５ａ−１（ＳＴ５ａ−１）に進んだ場合には、このステップ５ａ−１（ＳＴ５ａ−１）と、これに続くステップ５ａ−２（ＳＴ５ａ−２）との一連の処理を行う。
【００６７】
すなわち、まず、ステップ５ａ−１（ＳＴ５ａ−１）において、ステップ７（ＳＴ７）において取得された１文字（先頭の文字）の入力位置に基づいて、先頭文字マッチング対象文字位置を決定する。
【００６８】
次いで、ステップ５ａ−２（ＳＴ５ａ−２）において、入力された先頭の文字を、ステップ５ａ−１（ＳＴ５ａ−１）において決定された先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ５ａ−２（ＳＴ５ａ−２）の後は、ステップ９（ＳＴ９）に進む。
【００６９】
一方、ステップ１２（ＳＴ１２）に進んだ場合には、このステップ１２（ＳＴ１２）と、これに続くステップ１３（ＳＴ１３）との一連の処理を行う。
【００７０】
すなわち、まず、ステップ１２（ＳＴ１２）において、ステップ７（ＳＴ７）において取得された１文字（所定の合字および先頭の文字以外の文字）の入力位置に対応する文字配置位置（入力文字マッチング対象文字位置）を決定する。
【００７１】
次いで、ステップ１３（ＳＴ１３）において、入力された１文字を、ステップ１２（ＳＴ１２）において決定された入力文字マッチング対象文字位置において含むような検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ１３（ＳＴ１３）の後は、ステップ９（ＳＴ９）に進む。
【００７２】
なお、ステップ１０（ＳＴ１０）において、特定の検査対象名称が検索結果中に存在する場合には、そのすべてを、所定の合字を用いた表示態様で表示してもよいし、または、合字対応一連文字を用いた表示態様で表示してもよい。あるいは、所定の合字が文字入力されたものについては、所定の合字を用いた表示態様で表示し、合字対応一連文字における先頭の文字が入力されたものについては、合字対応一連文字を用いた表示態様で表示してもよい。もしくは、所定の合字のうちの特定の合字（例えば、Lam alif）を含むものについては、特定の合字を用いた表示態様で表示し、特定の合字以外の所定の合字を含むものについては、合字対応一連文字を用いた表示態様で表示してもよい。
【００７３】
このような本実施形態によれば、所定の合字が入力された場合には、対応テーブルＴＢに基づいて、所定の合字を合字対応一連文字に変換し、変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索することが可能となり、一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を検索することが可能となる。これにより、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。
【００７４】
（名称検索方法の第２実施形態）
次に、本発明に係る名称検索方法の第２実施形態について、第１実施形態との差異を中心に、図５および図６を参照して説明する。
【００７５】
本実施形態における名称検索方法の概要は、図５に示す通りである。
【００７６】
すなわち、本実施形態においては、まず、図５のステップ１ｂ（ＳＴ１ｂ）に示すように、前述した特定の検索対象名称のすべてを、前述した所定の合字を含む文字列としてデータベースＤＢに格納する。
【００７７】
具体的には、ステップ１ｂ（ＳＴ１ｂ）においては、データベースＤＢの元データＤをコンパイラによってデータベースＤＢにコンパイルする際に、元データＤに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、所定の合字を含む文字列に変換または維持してデータベースＤＢに格納する。なお、図５に示すように、元データＤに格納されている検索対象名称は、図１と同様である。
【００７８】
より具体的には、ステップ１ｂ（ＳＴ１ｂ）においては、所定の合字（Lam alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第１の検索対象名称Ｎ１）については、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。一方、合字対応一連文字（Lam＋alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第２の検索対象名称Ｎ２）については、合字対応一連文字（Lam＋alif）の部分を所定の合字（Lam alif）に変換した上でデータベースＤＢに格納する。なお、元データＤに格納されている特定の検索対象名称以外の検索対象名称（第３の検索対象名称Ｎ３）の取り扱いについては、第１実施形態と同様（そのまま格納する）である。
【００７９】
次いで、本実施形態においては、図５のステップ２ｂ（ＳＴ２ｂ）に示すように、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との対応関係を示す対応テーブルＴＢを、記憶装置Ｍに格納する。この処理は、第１実施形態のステップ２ａ（ＳＴ２ａ）と同様なので、詳細は第１実施形態に説明を譲る。
【００８０】
次いで、本実施形態においては、図５のステップ３ｂ（ＳＴ３ｂ）に示すように、入力装置に、所定の合字（Lam alif）を入力する第１のキーＫ１と、合字対応一連文字（Lam＋alif）における先頭の文字（Lam）を入力する第２のキーＫ２との双方を割り当てる。この処理は、第１実施形態のステップ３ｂ（ＳＴ３ｂ）と同様なので、詳細は第１実施形態に説明を譲る。ただし、本実施形態において、第１のキーＫ１の割り当ては、所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。また、第２のキーＫ２の割り当ては、合字対応一連文字における先頭の文字または所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。
【００８１】
次いで、本実施形態においては、図５のステップ４ｂ（ＳＴ４ｂ）に示すように、第１のキーＫ１の選択によって所定の合字（Lam alif）が入力された場合に、入力された所定の合字（Lam alif）をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。このステップ４ｂ（ＳＴ４ｂ）における文字列マッチングは、対応テーブルＴＢを介さない直接的な文字列マッチングと言うことができる。なお、図１に示した第１実施形態のステップ４ａ（ＳＴ４ａ）の場合と同様に、図５の例においては、所定の合字（Lam alif）の入力位置が第１文字目（先頭）となっている。このような例においては、所定の合字（Lam alif）の入力位置に対応する文字配置位置（以下、入力合字マッチング対象文字位置と称する）は、第１文字目となる。したがって、ステップ４ｂ（ＳＴ４ｂ）によれば、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１および第２の検索対象名称Ｎ２が検出されることになる。なお、入力合字マッチング対象文字位置を一般化すると、所定の合字（Lam alif）の入力位置が第ｎ文字目の場合には、第ｎ文字目の文字配置位置と表現することもできる。ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で入力合字マッチング対象文字位置を求める必要がある。
【００８２】
一方、本実施形態においては、図５のステップ５ｂ（ＳＴ５ｂ）に示すように、第２のキーＫ２の選択によって合字対応一連文字の先頭の文字（Lam）が入力された場合に、入力された先頭の文字（Lam）をこれの入力位置に対応する前述した先頭文字マッチング対象文字位置において含むような検索対象名称を、データベースＤＢから直接的な文字列マッチングによって検索する。なお、図１に示した第１実施形態のステップ５ａ（ＳＴ５ａ）の場合と同様に、図５の例においては、先頭の文字（Lam）の入力位置が第１文字目（先頭）となっている。このような例においては、先頭文字マッチング対象文字位置は第１文字目となるので、ステップ５ｂ（ＳＴ５ｂ）によれば、第１文字目にLamが含まれた第３の検索対象名称Ｎ３が検出されることになる。
【００８３】
また、このとき、ステップ５ｂ（ＳＴ５ｂ）においては、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された先頭の文字（Lam）に対応する所定の合字（Lam alif）を取得する。そして、取得された所定の合字（Lam alif）を先頭の文字（Lam）の入力位置に対応する文字配置位置（以下、取得合字マッチング対象文字位置と称する）において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。この文字列マッチングは、対応テーブルＴＢを介した間接的な文字列マッチングと言うことができる。前述のように、図５の例においては、先頭の文字（Lam）の入力位置が第１文字目となっているので、取得合字マッチング対象文字位置は第１文字目となる。したがって、図５の例においては、ステップ５ｂ（ＳＴ５ｂ）によって、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１および第２の検索対象名称Ｎ２が検出されることになる。なお、取得合字マッチング対象文字位置を一般化すると、合字対応一連文字の先頭の文字の入力位置が第ｎ文字目の場合には、第ｎ文字目の文字配置位置と表現することもできる。ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で取得合字マッチング対象文字位置を求める必要がある。
【００８４】
次に、本実施形態において、検索対象名称および対応テーブルＴＢの格納後における処理は、図６に示すように一般化して表現することができる。なお、図６に示す処理は、第１実施形態の図４に示した処理と一部重複するので、本実施形態に特有の工程のみを説明する。
【００８５】
図６に示すように、本実施形態においては、第１実施形態におけるステップ４ａ−１（ＳＴ４ａ−１）〜ステップ４ａ−４（ＳＴ４ａ−４）に代わり、ステップ４ｂ−１（ＳＴ４ｂ−１）およびステップ４ｂ−２（ＳＴ４ｂ−２）の各処理を行う。
【００８６】
すなわち、ステップ４ｂ−１（ＳＴ４ｂ−１）においては、ステップ７（ＳＴ７）において取得された１文字（所定の合字）の入力位置に基づいて、入力合字マッチング対象文字位置を決定する。
【００８７】
次いで、ステップ４ｂ−２（ＳＴ４ｂ−２）において、入力された所定の合字を、ステップ４ｂ−１（ＳＴ４ｂ−１）において決定された入力合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ４ｂ−２（ＳＴ４ｂ−２）の後は、ステップ９（ＳＴ９）に進む。
【００８８】
また、図６に示すように、本実施形態においては、第１実施形態におけるステップ５ａ−１（ＳＴ５ａ−１）およびステップ５ａ−２（ＳＴ５ａ−２）に代わり、ステップ５ｂ−１（ＳＴ５ｂ−１）〜ステップ５ｂ−５（ＳＴ５ｂ−５）の各処理を行う。ただし、ステップ５ｂ−１（ＳＴ５ｂ−１）およびステップ５ｂ−２（ＳＴ５ｂ−２）については、これらの処理によって特定の検索対象名称が検出されることはないという点を除いては、ステップ５ａ−１（ＳＴ５ａ−１）およびステップ５ａ−２（ＳＴ５ａ−２）と同様である。
【００８９】
すなわち、ステップ５ｂ−１（ＳＴ５ｂ−１）においては、ステップ７（ＳＴ７）において取得された１文字（先頭の文字）の入力位置に基づいて、先頭文字マッチング対象文字位置を決定する。
【００９０】
次いで、ステップ５ｂ−２（ＳＴ５ｂ−２）において、入力された先頭の文字を、ステップ５ｂ−１（ＳＴ５ｂ−１）において決定された先頭文字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ５ｂ−２（ＳＴ５ｂ−２）の後は、ステップ９（ＳＴ９）に進む。
【００９１】
一方、ステップ５ｂ−３（ＳＴ５ｂ−３）〜ステップ５ｂ−５（ＳＴ５ｂ−５）の処理は、本実施形態に特有である。
【００９２】
すなわち、ステップ５ｂ−３（ＳＴ５ｂ−３）においては、対応テーブルＴＢを参照して、入力された先頭の文字に対応する所定の合字を取得する。
【００９３】
次いで、ステップ５ｂ−４（ＳＴ５ｂ−４）において、ステップ７（ＳＴ７）において取得された１文字（先頭の文字）の入力位置に基づいて、取得合字マッチング対象文字位置を決定する。
【００９４】
次いで、ステップ５ｂ−５（ＳＴ５ｂ−５）において、ステップ５ｂ−３（ＳＴ５ｂ−３）において取得された所定の合字をステップ５ｂ−４（ＳＴ５ｂ−４）において決定された取得合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。そして、ステップ５ｂ−５（ＳＴ５ｂ−５）の後は、ステップ９（ＳＴ９）に進む。
【００９５】
このような本実施形態によれば、所定の合字が入力された場合には、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。これにより、第１実施形態と同様に、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。
【００９６】
なお、第１実施形態において想定され得る変形例は、本実施形態においても適宜適用することができる。
【００９７】
（名称検索方法の第３実施形態）
次に、本発明に係る名称検索方法の第３実施形態について、第１および第２実施形態との差異を中心に、図７および図８を参照して説明する。
【００９８】
本実施形態における名称検索方法の概要は、図７に示す通りである。
【００９９】
すなわち、本実施形態においては、まず、図７のステップ１ｃ（ＳＴ１ｃ）に示すように、前述した特定の検索対象名称を、所定の合字を含む文字列または合字対応一連文字をそのまま含む文字列としてデータベースＤＢに格納する。
【０１００】
具体的には、ステップ１ｃ（ＳＴ１ｃ）においては、データベースＤＢの元データＤをコンパイラによってデータベースＤＢにコンパイルする際に、元データＤに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、所定の合字を含む文字列または合字対応一連文字を含む文字列のまま維持してデータベースＤＢに格納する。なお、図７に示すように、元データＤに格納されている検索対象名称は、図１、図５と同様である。
【０１０１】
より具体的には、ステップ１ｃ（ＳＴ１ｃ）においては、所定の合字（Lam alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第１の検索対象名称Ｎ１）を、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。また、合字対応一連文字（Lam＋alif）を用いた状態で元データＤに格納されている特定の検索対象名称（第２の検索対象名称Ｎ２）についても、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースＤＢに格納する。なお、元データＤに格納されている特定の検索対象名称以外の検索対象名称（第３の検索対象名称Ｎ３）の取り扱いについては、第１および第２実施形態と同様である。
【０１０２】
次いで、本実施形態においては、図７のステップ２ｃ（ＳＴ２ｃ）に示すように、所定の合字（Lam alif）と合字対応一連文字（Lam＋alif）との対応関係を示す対応テーブルＴＢを、記憶装置Ｍに格納する。この処理は、第１実施形態のステップ２ａ（ＳＴ２ａ）と同様なので、詳細は第１実施形態に説明を譲る。
【０１０３】
次いで、本実施形態においては、図７のステップ３ｃ（ＳＴ３ｃ）に示すように、入力装置に、所定の合字（Lam alif）を入力する第１のキーＫ１と、合字対応一連文字（Lam＋alif）における先頭の文字（Lam）を入力する第２のキーＫ２との双方を割り当てる。この処理は、第１実施形態のステップ３ａ（ＳＴ３ａ）と同様なので、詳細は第１実施形態に説明を譲る。ただし、本実施形態において、第１のキーＫ１の割り当ては、所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称または合字対応一連文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような特定の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。また、第２のキーＫ２の割り当ては、合字対応一連文字における先頭の文字または所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称がデータベースＤＢに格納されている場合に行うようにしてもよい。
【０１０４】
次いで、本実施形態においては、図７のステップ４ｃ（ＳＴ４ｃ）に示すように、第１のキーＫ１の選択によって所定の合字（Lam alif）が入力された場合に、図１に示した第１実施形態のステップ４ａ（ＳＴ４ａ）と図５に示した第２実施形態のステップ４ｂ（ＳＴ４ｂ）とをハイブリッドさせた処理を行う。
【０１０５】
すなわち、ステップ４ｃ（ＳＴ４ｃ）においては、入力された所定の合字（Lam alif）を入力合字マッチング対象文字位置において含むような特定の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。図７の例においては、この検索によって、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１が検出されることになる。
【０１０６】
また、このとき、ステップ４ｃ（ＳＴ４ｃ）においては、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された所定の合字（Lam alif）をこれに対応する合字対応一連文字（Lam＋alif）に変換する。そして、変換された合字対応一連文字（Lam＋alif）を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。図７の例においては、この検索によって、第１文字目にLamが含まれ、かつ、第２文字目にalifが含まれた第２の検索対象名称Ｎ２が検出されることになる。
【０１０７】
一方、本実施形態においては、図７のステップ５ｃ（ＳＴ５ｃ）に示すように、第２のキーＫ２の選択によって合字対応一連文字の先頭の文字（Lam）が入力された場合に、図１に示した第１実施形態のステップ５ａ（ＳＴ５ａ）と図５に示した第２実施形態のステップ５ｂ（ＳＴ５ｂ）とをハイブリッドさせた処理を行う。
【０１０８】
すなわち、ステップ５ｃ（ＳＴ５ｃ）においては、入力された先頭の文字（Lam）を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。図７の例においては、この検索によって、第１文字目にLamが含まれた第２の検索対象名称Ｎ２および第３の検索対象名称Ｎ３が検出されることになる。
【０１０９】
また、このとき、ステップ５ｃ（ＳＴ５ｃ）においては、記憶装置Ｍに格納された対応テーブルＴＢに基づいて、入力された先頭の文字（Lam）に対応する所定の合字（Lam alif）を取得する。そして、取得された所定の合字（Lam alif）を取得合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースＤＢから検索する。図７の例においては、この検索によって、第１文字目にLam alifが含まれた第１の検索対象名称Ｎ１が検出されることになる。
【０１１０】
次に、本実施形態において、検索対象名称および対応テーブルＴＢの格納後における処理は、図８に示すように一般化して表現することができる。なお、図８に示す処理は、第１実施形態の図４および第２実施形態の図６に示した処理と一部重複するので、重複する部分については、随時その旨を述べて説明を簡略化する。
【０１１１】
図８に示すように、本実施形態においては、第１実施形態の図４におけるステップ４ａ−１（ＳＴ４ａ−１）〜ステップ４ａ−４（ＳＴ４ａ−４）と同様の一連の処理として、ステップ４ｃ−１（ＳＴ４ｃ−１）〜ステップ４ｃ−４（ＳＴ４ｃ−４）の各処理を行う。これにより、第１実施形態と同様に、対応テーブルＴＢに基づいて変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索する。
【０１１２】
また、図８に示すように、本実施形態においては、第２実施形態の図６におけるステップ４ｂ−１（ＳＴ４ｂ−１）およびステップ４ｂ−２（ＳＴ４ｂ−２）と同様の一連の処理として、ステップ４ｃ−５（ＳＴ４ｃ−５）およびステップ４ｃ−６（ＳＴ４ｃ−６）の各処理を行う。これにより、第２実施形態と同様に、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
【０１１３】
さらに、図８に示すように、本実施形態においては、第１実施形態の図４におけるステップ５ａ−１（ＳＴ５ａ−１）およびステップ５ａ−２（ＳＴ５ａ−２）と同様の一連の処理として、ステップ５ｃ−１（ＳＴ５ｃ−１）およびステップ５ｃ−２（ＳＴ５ｃ−２）の各処理を行う。これにより、第１実施形態と同様に、入力された合字対応一連文字における先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
【０１１４】
さらにまた、図８に示すように、本実施形態においては、第２実施形態の図６におけるステップ５ｂ−３（ＳＴ５ｂ−３）〜ステップ５ｂ−５（ＳＴ５ｂ−５）と同様の一連の処理として、ステップ５ｃ−３（ＳＴ５ｃ−３）〜ステップ５ｃ−５（ＳＴ５ｃ−５）の各処理を行う。これにより、第２実施形態と同様に、対応テーブルＴＢに基づいて取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
【０１１５】
図８のその他の工程は、図４および図６と付されている番号まで同じであるので、説明を省略する。
【０１１６】
このような本実施形態によれば、所定の合字が入力された場合には、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、所定の合字を合字対応一連文字に変換し、変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索することが可能となる。一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。これにより、第１実施形態および第２実施形態と同様に、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。
【０１１７】
なお、第１実施形態において想定され得る変形例は、本実施形態においても適宜適用することができる。
【０１１８】
（名称検索装置の実施形態）
次に、本発明に係る名称検索装置の実施形態について、図９を参照して説明する。
【０１１９】
図９に示すように、本実施形態における名称検索装置７は、検索対象名称が文字列データとして格納されたデータベースＤＢを有している。このデータベースＤＢには、特定の検索対象名称の文字列データが、前述した名称検索方法の第１〜第３実施形態のいずれかに該当する合字の有無の態様で格納されている。
【０１２０】
また、図９に示すように、名称検索装置７は、名称検索のための文字入力が可能とされた入力装置８と、この入力装置８による文字の入力結果の表示や検索対象名称の検索結果の表示等に用いられる表示部１０とを有している。
【０１２１】
ここで、図９に示すように、入力装置８は、文字入力画面表示処理部１１、操作部１２および入力文字認識部１４によって構成されている。ここで、文字入力画面表示処理部１１は、名称検索のための文字入力画面１（図２参照）を表示部１０に表示するようになっている。また、操作部１２は、文字入力画面表示処理部１１によって表示された文字入力画面１を用いた文字入力操作が可能とされており、この文字入力操作を示す入力信号を発生するようになっている。例えば、操作部１２としてジョグダイヤルを用いる場合には、当該入力信号は、ジョグダイヤルの回転角度、回転方向および押し下げの有無等を示す信号となる。さらに、入力文字認識部１４は、操作部１２による文字入力操作を示す入力信号に基づいて、入力文字を認識するようになっている。なお、文字入力画面表示処理部１１は、操作部１２の入力信号に基づいて、文字入力の候補文字を指定するカーソルの移動表示や、候補文字の表示変更等の文字入力画面１の表示内容の部分的な変更も行うようになっている。
【０１２２】
さらに、図９に示すように、名称検索装置７は、検索装置としての検索部１５を有している。この検索部１５は、データベースＤＢから、入力装置８によって入力された文字を含む検索対象名称を、１文字の入力毎に順次絞り込むように検索するようになっている。
【０１２３】
さらにまた、図９に示すように、名称検索装置７は、検索結果表示装置としての検索結果表示処理部１６を有している。この検索結果表示処理部１６は、検索部１５によって検出された検索対象名称を表す文字列を、表示部１０にリスト表示するようになっている（図３参照）。なお、検索結果表示処理部１６は、検索結果として特定の検索対象名称を表す文字列を表示する場合における合字の有無の表示態様については、名称検索方法の第１実施形態において説明した各種の表示態様（例えば、全て所定の合字を用いて表示）を適宜選択すればよい。
【０１２４】
また、図９に示すように、名称検索装置７は、記憶装置Ｍを有しており、この記憶装置Ｍには、データベースＤＢとともに、名称検索方法の第１〜第３実施形態において説明した対応関係としての対応テーブルＴＢが格納されている。なお、前述のように、対応テーブルＴＢはデータベースＤＢ内に格納されていてもよい。
【０１２５】
さらに、図９に示すように、名称検索装置７は、キー割り当て装置としてのキー割り当て部１７を有している。このキー割り当て部１７は、入力装置８に、名称検索方法の第１〜第３実施形態において説明した所定の合字を入力する第１のキーＫ１と合字対応一連文字における先頭の文字を入力する第２のキーＫ２との双方を割り当てるようになっている。なお、キー割り当て部１７は、データベースＤＢに格納されている検索対象名称または現時点における検索部１５の検索結果に基づいて、名称検索方法の第１実施形態において説明したような第１のキーＫ１および第２のキーＫ２の割り当ての有無を決定してもよい。
【０１２６】
さらにまた、図９に示すように、名称検索装置７は、検索制御装置としての検索制御部１８を有している。この検索制御部１８は、検索部１５による名称検索を制御するようになっている。
【０１２７】
すなわち、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第１実施形態に示した態様に該当する場合には、当該第１実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
【０１２８】
また、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第２実施形態に示した態様に該当する場合には、当該第２実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
【０１２９】
さらに、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第３実施形態に示した態様に該当する場合には、当該第３実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
【０１３０】
なお、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称の合字の有無が予め既知の固定された態様の下で、この固定された態様にしたがった第１〜第３実施形態の名称検索方法のうちの唯一の検索方法のみを検索部１５に行わせるように構成されていてもよい。あるいは、検索制御部１８は、自らがデータベースＤＢを検索して、特定の検索対象名称の合字の有無が第１〜第３実施形態の名称検索方法に示した態様のいずれに該当するかを判定した上で、判定結果にしたがった検索方法を検索部１５に選択的に行わせるように構成されていてもよい。
【０１３１】
また、名称検索装置７をナビゲーション装置に搭載する場合には、検索部１５によって検出された検索対象名称を、検索結果表示処理部１６によって目的地の候補として表示してもよい。
【０１３２】
さらに、操作部１２としては、ジョグダイヤル以外にも、例えば、ディスプレイのタッチパネル等を用いてもよい。さらに、記憶装置Ｍとしては、例えば、ハードディスクドライブ等を用いることができる。さらにまた、文字入力画面表示処理部１１、入力文字認識部１４、検索部１５、検索結果表示処理部１６、キー割り当て部１７および検索制御部１８の各構成部は、これらの機能を実行するためのプログラムやデータが格納されたＲＯＭ、このＲＯＭに格納されたプログラムを実行するＣＰＵおよびこのＣＰＵの処理結果の一時的な保存を行うＲＡＭ等によって実現することができる。
【０１３３】
このような本実施形態の名称検索装置７によれば、第１のキーＫ１の選択によって所定の合字が入力された場合および第２のキーＫ２の選択によって合字対応一連文字における先頭の文字が入力された場合のいずれの場合においても、特定の検索対象名称を漏れなく検索することができる。
【０１３４】
以上説明したように、本発明によれば、合字の任意性を考慮して、特定の検索対象名称を、所定の合字および合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
【０１３５】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【０１３６】
例えば、本発明は、サンスクリット語の表記に用いられるデーヴァナーガリー文字の合字やミャンマー語の表記に用いられるビルマ文字の合字等のアラビア語における合字以外の合字を採用している言語を適用した名称検索にも有効に適用することができる。
【０１３７】
また、文字入力画面１においては、例えば、アラビア文字と英字（ラテン文字）のように、複数の言語を表す文字入力が可能とされていてもよい。さらに、入力可能な文字には、数字や記号を含んでもよいことは勿論である。
【符号の説明】
【０１３８】
ＤＢ データベース
Ｍ 記憶装置
ＴＢ 対応テーブル
８ 入力装置
１０ 表示部
【特許請求の範囲】
【請求項１】
検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ａのステップと、
前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ａのステップと、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ａのステップと、
前記第１のキーによって前記所定の合字が入力された場合に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ａのステップと、
前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索する第５ａのステップと
を有することを特徴とする名称検索方法。
【請求項２】
検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記所定の合字を含む文字列として前記データベースに格納する第１ｂのステップと、
前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｂのステップと、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｂのステップと、
前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｂのステップと、
前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｂのステップと
を有することを特徴とする名称検索方法。
【請求項３】
検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称を、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ｃのステップと、
前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｃのステップと、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｃのステップと、
前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｃのステップと、
前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｃのステップと
を有することを特徴とする名称検索方法。
【請求項４】
前記第１のキーの割り当ては、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当ては、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１に記載の名称検索方法。
【請求項５】
前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項２に記載の名称検索方法。
【請求項６】
前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項３に記載の名称検索方法。
【請求項７】
前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行うこと
を特徴とする請求項１、２、４または５に記載の名称検索方法。
【請求項８】
前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行い、その際に、前記特定の検索対象名称を、合字の有無が前記元データのままの状態の文字列として前記データベースに格納すること
を特徴とする請求項３または６に記載の名称検索方法。
【請求項９】
前記検索によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１０】
前記検索によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１１】
前記検索によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字のうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１２】
前記検索によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１３】
前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語にアラビア語を含めることを特徴とする請求項１乃至請求項１２のいずれか１項に記載の名称検索方法。
【請求項１４】
検索対象名称が文字列データとして格納されたデータベースと、
前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
この検索装置による検索結果を表示部に表示する検索結果表示装置と
を備えた名称検索装置であって、
前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記一連の複数の文字をそのまま含む文字列として格納され、
前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
を備え、
前記検索制御装置は、
前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させること
を特徴とする名称検索装置。
【請求項１５】
検索対象名称が文字列データとして格納されたデータベースと、
前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
この検索装置による検索結果を表示部に表示する検索結果表示装置と
を備えた名称検索装置であって、
前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記所定の合字を含む文字列として格納され、
前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
を備え、
前記検索制御装置は、
前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること
を特徴とする名称検索装置。
【請求項１６】
検索対象名称が文字列データとして格納されたデータベースと、
前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
この検索装置による検索結果を表示部に表示する検索結果表示装置と
を備えた名称検索装置であって、
前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称が、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として格納され、
前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
を備え、
前記検索制御装置は、
前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること
を特徴とする名称検索装置。
【請求項１７】
前記キー割り当て装置は、
前記第１のキーの割り当てを、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当てを、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１４に記載の名称検索装置。
【請求項１８】
前記キー割り当て装置は、
前記第１のキーの割り当てを、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１５に記載の名称検索装置。
【請求項１９】
前記キー割り当て装置は、
前記第１のキーの割り当てを、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１６に記載の名称検索装置。
【請求項２０】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２１】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２２】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字のうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２３】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２４】
前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語に、アラビア語が含まれることを特徴とする請求項１４〜２３のいずれか１項に記載の名称検索装置。
【請求項２５】
ナビゲーション装置に搭載され、
前記検索対象名称は、住所名称、ＰＯＩ名称および道路名称の少なくとも１つを含むこと
を特徴とする請求項１４〜２４のいずれか１項に記載の名称検索装置。
【請求項１】
検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ａのステップと、
前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ａのステップと、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ａのステップと、
前記第１のキーによって前記所定の合字が入力された場合に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ａのステップと、
前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索する第５ａのステップと
を有することを特徴とする名称検索方法。
【請求項２】
検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記所定の合字を含む文字列として前記データベースに格納する第１ｂのステップと、
前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｂのステップと、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｂのステップと、
前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｂのステップと、
前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｂのステップと
を有することを特徴とする名称検索方法。
【請求項３】
検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称を、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ｃのステップと、
前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｃのステップと、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｃのステップと、
前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｃのステップと、
前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｃのステップと
を有することを特徴とする名称検索方法。
【請求項４】
前記第１のキーの割り当ては、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当ては、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１に記載の名称検索方法。
【請求項５】
前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項２に記載の名称検索方法。
【請求項６】
前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項３に記載の名称検索方法。
【請求項７】
前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行うこと
を特徴とする請求項１、２、４または５に記載の名称検索方法。
【請求項８】
前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行い、その際に、前記特定の検索対象名称を、合字の有無が前記元データのままの状態の文字列として前記データベースに格納すること
を特徴とする請求項３または６に記載の名称検索方法。
【請求項９】
前記検索によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１０】
前記検索によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１１】
前記検索によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字のうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１２】
前記検索によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示するステップを有すること
を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
【請求項１３】
前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語にアラビア語を含めることを特徴とする請求項１乃至請求項１２のいずれか１項に記載の名称検索方法。
【請求項１４】
検索対象名称が文字列データとして格納されたデータベースと、
前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
この検索装置による検索結果を表示部に表示する検索結果表示装置と
を備えた名称検索装置であって、
前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記一連の複数の文字をそのまま含む文字列として格納され、
前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
を備え、
前記検索制御装置は、
前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させること
を特徴とする名称検索装置。
【請求項１５】
検索対象名称が文字列データとして格納されたデータベースと、
前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
この検索装置による検索結果を表示部に表示する検索結果表示装置と
を備えた名称検索装置であって、
前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記所定の合字を含む文字列として格納され、
前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
を備え、
前記検索制御装置は、
前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること
を特徴とする名称検索装置。
【請求項１６】
検索対象名称が文字列データとして格納されたデータベースと、
前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
この検索装置による検索結果を表示部に表示する検索結果表示装置と
を備えた名称検索装置であって、
前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称が、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として格納され、
前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
を備え、
前記検索制御装置は、
前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること
を特徴とする名称検索装置。
【請求項１７】
前記キー割り当て装置は、
前記第１のキーの割り当てを、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当てを、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１４に記載の名称検索装置。
【請求項１８】
前記キー割り当て装置は、
前記第１のキーの割り当てを、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１５に記載の名称検索装置。
【請求項１９】
前記キー割り当て装置は、
前記第１のキーの割り当てを、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
前記第２のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
を特徴とする請求項１６に記載の名称検索装置。
【請求項２０】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２１】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２２】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字のうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２３】
前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示すること
を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
【請求項２４】
前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語に、アラビア語が含まれることを特徴とする請求項１４〜２３のいずれか１項に記載の名称検索装置。
【請求項２５】
ナビゲーション装置に搭載され、
前記検索対象名称は、住所名称、ＰＯＩ名称および道路名称の少なくとも１つを含むこと
を特徴とする請求項１４〜２４のいずれか１項に記載の名称検索装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１２−６３９２６（Ｐ２０１２−６３９２６Ａ）
【公開日】平成２４年３月２９日（２０１２．３．２９）
【国際特許分類】
【出願番号】特願２０１０−２０６９１９（Ｐ２０１０−２０６９１９）
【出願日】平成２２年９月１５日（２０１０．９．１５）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
【公開日】平成２４年３月２９日（２０１２．３．２９）
【国際特許分類】
【出願日】平成２２年９月１５日（２０１０．９．１５）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
[ Back to top ]