JP2012063926A - 名称検索方法および名称検索装置 - Google Patents

名称検索方法および名称検索装置 Download PDF

Info

Publication number
JP2012063926A
JP2012063926A JP2010206919A JP2010206919A JP2012063926A JP 2012063926 A JP2012063926 A JP 2012063926A JP 2010206919 A JP2010206919 A JP 2010206919A JP 2010206919 A JP2010206919 A JP 2010206919A JP 2012063926 A JP2012063926 A JP 2012063926A
Authority
JP
Japan
Prior art keywords
character
search
input
name
ligature
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2010206919A
Other languages
English (en)
Other versions
JP5542017B2 (ja
Inventor
Kazuomi Chiba
和臣 千葉
Yuko Watanabe
祐子 渡邉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP2010206919A priority Critical patent/JP5542017B2/ja
Priority to US13/218,042 priority patent/US8306968B2/en
Publication of JP2012063926A publication Critical patent/JP2012063926A/ja
Application granted granted Critical
Publication of JP5542017B2 publication Critical patent/JP5542017B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation

Abstract

【課題】合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出できるようにすることによって、名称検索の利便性および信頼性を向上させることができる「名称検索方法および名称検索装置」を提供する。
【解決手段】所定の合字が入力された場合には、記憶装置Ｍに格納された対応関係ＴＢに基づいて、所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースＤＢから文字列マッチングによって検索する。
【選択図】図１

Description

本発明は、名称検索方法および名称検索装置に係り、特に、検索対象名称を１文字の入力毎に順次絞り込むように検索して、検索結果を表示するのに好適な名称検索方法および名称検索装置に関する。
従来から、ナビゲーション装置においては、例えば、目的地検索の際に、文字入力によって、入力された文字を含む住所名称やＰＯＩ（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が含まれた第１の検索対象名称Ｎ１が検出されることになる。
次に、本実施形態において、検索対象名称および対応テーブルＴＢの格納後における処理は、図８に示すように一般化して表現することができる。なお、図８に示す処理は、第１実施形態の図４および第２実施形態の図６に示した処理と一部重複するので、重複する部分については、随時その旨を述べて説明を簡略化する。
図８に示すように、本実施形態においては、第１実施形態の図４におけるステップ４ａ−１（ＳＴ４ａ−１）〜ステップ４ａ−４（ＳＴ４ａ−４）と同様の一連の処理として、ステップ４ｃ−１（ＳＴ４ｃ−１）〜ステップ４ｃ−４（ＳＴ４ｃ−４）の各処理を行う。これにより、第１実施形態と同様に、対応テーブルＴＢに基づいて変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索する。
また、図８に示すように、本実施形態においては、第２実施形態の図６におけるステップ４ｂ−１（ＳＴ４ｂ−１）およびステップ４ｂ−２（ＳＴ４ｂ−２）と同様の一連の処理として、ステップ４ｃ−５（ＳＴ４ｃ−５）およびステップ４ｃ−６（ＳＴ４ｃ−６）の各処理を行う。これにより、第２実施形態と同様に、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
さらに、図８に示すように、本実施形態においては、第１実施形態の図４におけるステップ５ａ−１（ＳＴ５ａ−１）およびステップ５ａ−２（ＳＴ５ａ−２）と同様の一連の処理として、ステップ５ｃ−１（ＳＴ５ｃ−１）およびステップ５ｃ−２（ＳＴ５ｃ−２）の各処理を行う。これにより、第１実施形態と同様に、入力された合字対応一連文字における先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
さらにまた、図８に示すように、本実施形態においては、第２実施形態の図６におけるステップ５ｂ−３（ＳＴ５ｂ−３）〜ステップ５ｂ−５（ＳＴ５ｂ−５）と同様の一連の処理として、ステップ５ｃ−３（ＳＴ５ｃ−３）〜ステップ５ｃ−５（ＳＴ５ｃ−５）の各処理を行う。これにより、第２実施形態と同様に、対応テーブルＴＢに基づいて取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。
図８のその他の工程は、図４および図６と付されている番号まで同じであるので、説明を省略する。
このような本実施形態によれば、所定の合字が入力された場合には、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、所定の合字を合字対応一連文字に変換し、変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索することが可能となる。一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を検索するとともに、対応テーブルＴＢに基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。これにより、第１実施形態および第２実施形態と同様に、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。
なお、第１実施形態において想定され得る変形例は、本実施形態においても適宜適用することができる。
（名称検索装置の実施形態）
次に、本発明に係る名称検索装置の実施形態について、図９を参照して説明する。
図９に示すように、本実施形態における名称検索装置７は、検索対象名称が文字列データとして格納されたデータベースＤＢを有している。このデータベースＤＢには、特定の検索対象名称の文字列データが、前述した名称検索方法の第１〜第３実施形態のいずれかに該当する合字の有無の態様で格納されている。
また、図９に示すように、名称検索装置７は、名称検索のための文字入力が可能とされた入力装置８と、この入力装置８による文字の入力結果の表示や検索対象名称の検索結果の表示等に用いられる表示部１０とを有している。
ここで、図９に示すように、入力装置８は、文字入力画面表示処理部１１、操作部１２および入力文字認識部１４によって構成されている。ここで、文字入力画面表示処理部１１は、名称検索のための文字入力画面１（図２参照）を表示部１０に表示するようになっている。また、操作部１２は、文字入力画面表示処理部１１によって表示された文字入力画面１を用いた文字入力操作が可能とされており、この文字入力操作を示す入力信号を発生するようになっている。例えば、操作部１２としてジョグダイヤルを用いる場合には、当該入力信号は、ジョグダイヤルの回転角度、回転方向および押し下げの有無等を示す信号となる。さらに、入力文字認識部１４は、操作部１２による文字入力操作を示す入力信号に基づいて、入力文字を認識するようになっている。なお、文字入力画面表示処理部１１は、操作部１２の入力信号に基づいて、文字入力の候補文字を指定するカーソルの移動表示や、候補文字の表示変更等の文字入力画面１の表示内容の部分的な変更も行うようになっている。
さらに、図９に示すように、名称検索装置７は、検索装置としての検索部１５を有している。この検索部１５は、データベースＤＢから、入力装置８によって入力された文字を含む検索対象名称を、１文字の入力毎に順次絞り込むように検索するようになっている。
さらにまた、図９に示すように、名称検索装置７は、検索結果表示装置としての検索結果表示処理部１６を有している。この検索結果表示処理部１６は、検索部１５によって検出された検索対象名称を表す文字列を、表示部１０にリスト表示するようになっている（図３参照）。なお、検索結果表示処理部１６は、検索結果として特定の検索対象名称を表す文字列を表示する場合における合字の有無の表示態様については、名称検索方法の第１実施形態において説明した各種の表示態様（例えば、全て所定の合字を用いて表示）を適宜選択すればよい。
また、図９に示すように、名称検索装置７は、記憶装置Ｍを有しており、この記憶装置Ｍには、データベースＤＢとともに、名称検索方法の第１〜第３実施形態において説明した対応関係としての対応テーブルＴＢが格納されている。なお、前述のように、対応テーブルＴＢはデータベースＤＢ内に格納されていてもよい。
さらに、図９に示すように、名称検索装置７は、キー割り当て装置としてのキー割り当て部１７を有している。このキー割り当て部１７は、入力装置８に、名称検索方法の第１〜第３実施形態において説明した所定の合字を入力する第１のキーＫ１と合字対応一連文字における先頭の文字を入力する第２のキーＫ２との双方を割り当てるようになっている。なお、キー割り当て部１７は、データベースＤＢに格納されている検索対象名称または現時点における検索部１５の検索結果に基づいて、名称検索方法の第１実施形態において説明したような第１のキーＫ１および第２のキーＫ２の割り当ての有無を決定してもよい。
さらにまた、図９に示すように、名称検索装置７は、検索制御装置としての検索制御部１８を有している。この検索制御部１８は、検索部１５による名称検索を制御するようになっている。
すなわち、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第１実施形態に示した態様に該当する場合には、当該第１実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
また、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第２実施形態に示した態様に該当する場合には、当該第２実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
さらに、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第３実施形態に示した態様に該当する場合には、当該第３実施形態において説明した名称検索を行うように検索部１５を制御するようになっている。
なお、検索制御部１８は、データベースＤＢに格納されている特定の検索対象名称の合字の有無が予め既知の固定された態様の下で、この固定された態様にしたがった第１〜第３実施形態の名称検索方法のうちの唯一の検索方法のみを検索部１５に行わせるように構成されていてもよい。あるいは、検索制御部１８は、自らがデータベースＤＢを検索して、特定の検索対象名称の合字の有無が第１〜第３実施形態の名称検索方法に示した態様のいずれに該当するかを判定した上で、判定結果にしたがった検索方法を検索部１５に選択的に行わせるように構成されていてもよい。
また、名称検索装置７をナビゲーション装置に搭載する場合には、検索部１５によって検出された検索対象名称を、検索結果表示処理部１６によって目的地の候補として表示してもよい。
さらに、操作部１２としては、ジョグダイヤル以外にも、例えば、ディスプレイのタッチパネル等を用いてもよい。さらに、記憶装置Ｍとしては、例えば、ハードディスクドライブ等を用いることができる。さらにまた、文字入力画面表示処理部１１、入力文字認識部１４、検索部１５、検索結果表示処理部１６、キー割り当て部１７および検索制御部１８の各構成部は、これらの機能を実行するためのプログラムやデータが格納されたＲＯＭ、このＲＯＭに格納されたプログラムを実行するＣＰＵおよびこのＣＰＵの処理結果の一時的な保存を行うＲＡＭ等によって実現することができる。
このような本実施形態の名称検索装置７によれば、第１のキーＫ１の選択によって所定の合字が入力された場合および第２のキーＫ２の選択によって合字対応一連文字における先頭の文字が入力された場合のいずれの場合においても、特定の検索対象名称を漏れなく検索することができる。
以上説明したように、本発明によれば、合字の任意性を考慮して、特定の検索対象名称を、所定の合字および合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
例えば、本発明は、サンスクリット語の表記に用いられるデーヴァナーガリー文字の合字やミャンマー語の表記に用いられるビルマ文字の合字等のアラビア語における合字以外の合字を採用している言語を適用した名称検索にも有効に適用することができる。
また、文字入力画面１においては、例えば、アラビア文字と英字（ラテン文字）のように、複数の言語を表す文字入力が可能とされていてもよい。さらに、入力可能な文字には、数字や記号を含んでもよいことは勿論である。
ＤＢ データベース
Ｍ 記憶装置
ＴＢ 対応テーブル
８ 入力装置
１０ 表示部

Claims (25)

  1. 検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
    所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ａのステップと、
    前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ａのステップと、
    前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ａのステップと、
    前記第１のキーによって前記所定の合字が入力された場合に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ａのステップと、
    前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索する第５ａのステップと
    を有することを特徴とする名称検索方法。
  2. 検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
    所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてを、前記所定の合字を含む文字列として前記データベースに格納する第１ｂのステップと、
    前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｂのステップと、
    前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｂのステップと、
    前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｂのステップと、
    前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｂのステップと
    を有することを特徴とする名称検索方法。
  3. 検索対象名称を文字列データとしてデータベースに格納し、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索し、検索結果を表示部に表示する名称検索方法であって、
    所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称を、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として前記データベースに格納する第１ｃのステップと、
    前記所定の合字と前記一連の複数の文字との対応関係を記憶装置に格納する第２ｃのステップと、
    前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てる第３ｃのステップと、
    前記第１のキーによって前記所定の合字が入力された場合に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換し、変換された前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第４ｃのステップと、
    前記第２のキーによって前記先頭の文字が入力された場合に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索するとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得し、取得された前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索する第５ｃのステップと
    を有することを特徴とする名称検索方法。
  4. 前記第１のキーの割り当ては、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
    前記第２のキーの割り当ては、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
    を特徴とする請求項１に記載の名称検索方法。
  5. 前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
    前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
    を特徴とする請求項２に記載の名称検索方法。
  6. 前記第１のキーの割り当ては、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
    前記第２のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
    を特徴とする請求項３に記載の名称検索方法。
  7. 前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行うこと
    を特徴とする請求項１、２、４または５に記載の名称検索方法。
  8. 前記データベースへの前記特定の検索対象名称の格納は、前記データベースの元データを前記データベースにコンパイルする際に行い、その際に、前記特定の検索対象名称を、合字の有無が前記元データのままの状態の文字列として前記データベースに格納すること
    を特徴とする請求項３または６に記載の名称検索方法。
  9. 前記検索によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示するステップを有すること
    を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
  10. 前記検索によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示するステップを有すること
    を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
  11. 前記検索によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字のうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示するステップを有すること
    を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
  12. 前記検索によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示するステップを有すること
    を特徴とする請求項１〜８のいずれか１項に記載の名称検索方法。
  13. 前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語にアラビア語を含めることを特徴とする請求項１乃至請求項１２のいずれか１項に記載の名称検索方法。
  14. 検索対象名称が文字列データとして格納されたデータベースと、
    前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
    前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
    この検索装置による検索結果を表示部に表示する検索結果表示装置と
    を備えた名称検索装置であって、
    前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記一連の複数の文字をそのまま含む文字列として格納され、
    前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
    前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
    前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
    を備え、
    前記検索制御装置は、
    前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
    前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させること
    を特徴とする名称検索装置。
  15. 検索対象名称が文字列データとして格納されたデータベースと、
    前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
    前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
    この検索装置による検索結果を表示部に表示する検索結果表示装置と
    を備えた名称検索装置であって、
    前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記所定の合字を含む文字列として格納され、
    前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
    前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
    前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
    を備え、
    前記検索制御装置は、
    前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
    前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること
    を特徴とする名称検索装置。
  16. 検索対象名称が文字列データとして格納されたデータベースと、
    前記検索対象名称の検索のための文字入力が可能とされた入力装置と、
    前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、１文字の入力毎に順次絞り込むように検索する検索装置と、
    この検索装置による検索結果を表示部に表示する検索結果表示装置と
    を備えた名称検索装置であって、
    前記データベースには、所定の順序にしたがった所定の一連の複数の文字が１文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称が、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として格納され、
    前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、
    前記入力装置に、前記所定の合字を入力する第１のキーおよび前記一連の複数の文字における先頭の文字を入力する第２のキーの双方を割り当てるキー割り当て装置と、
    前記検索装置による前記検索対象名称の検索を制御する検索制御装置と
    を備え、
    前記検索制御装置は、
    前記第１のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、
    前記第２のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること
    を特徴とする名称検索装置。
  17. 前記キー割り当て装置は、
    前記第１のキーの割り当てを、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
    前記第２のキーの割り当てを、前記先頭の文字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
    を特徴とする請求項１４に記載の名称検索装置。
  18. 前記キー割り当て装置は、
    前記第１のキーの割り当てを、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
    前記第２のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
    を特徴とする請求項１５に記載の名称検索装置。
  19. 前記キー割り当て装置は、
    前記第１のキーの割り当てを、前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、
    前記第２のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の１文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと
    を特徴とする請求項１６に記載の名称検索装置。
  20. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示すること
    を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
  21. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示すること
    を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
  22. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字のうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示すること
    を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
  23. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示すること
    を特徴とする請求項１４〜１９のいずれか１項に記載の名称検索装置。
  24. 前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語に、アラビア語が含まれることを特徴とする請求項１４〜２３のいずれか１項に記載の名称検索装置。
  25. ナビゲーション装置に搭載され、
    前記検索対象名称は、住所名称、ＰＯＩ名称および道路名称の少なくとも１つを含むこと
    を特徴とする請求項１４〜２４のいずれか１項に記載の名称検索装置。
JP2010206919A 2010-09-15 2010-09-15 名称検索装置 Active JP5542017B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2010206919A JP5542017B2 (ja) 2010-09-15 2010-09-15 名称検索装置
US13/218,042 US8306968B2 (en) 2010-09-15 2011-08-25 Name retrieval method and name retrieval apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010206919A JP5542017B2 (ja) 2010-09-15 2010-09-15 名称検索装置

Publications (2)

Publication Number Publication Date
JP2012063926A true JP2012063926A (ja) 2012-03-29
JP5542017B2 JP5542017B2 (ja) 2014-07-09

Family

ID=45807703

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010206919A Active JP5542017B2 (ja) 2010-09-15 2010-09-15 名称検索装置

Country Status (2)

Country Link
US (1) US8306968B2 (ja)
JP (1) JP5542017B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015523659A (ja) * 2012-06-13 2015-08-13 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ 多言語混合検索方法およびシステム

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104462109B (zh) * 2013-09-17 2018-10-26 阿尔派株式会社 检索装置及检索方法
CN107292302B (zh) * 2016-03-31 2021-05-14 阿里巴巴（中国）有限公司 检测图片中兴趣点的方法和系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04252363A (ja) * 1991-01-28 1992-09-08 Nec Off Syst Ltd 文書作成機
JP2002507301A (ja) * 1997-06-27 2002-03-05 マイクロソフト コーポレイション レイアウトサービスライブラリを用いたパラグラフのレイアウト方法
JP2002269134A (ja) * 2001-03-09 2002-09-20 Ricoh Co Ltd 文字列処理方法及び装置、並びに情報検索システム
JP2003044470A (ja) * 2001-07-27 2003-02-14 Hidehiro Ishizuka フォントサービスシステム
WO2008018287A1 (fr) * 2006-08-07 2008-02-14 Sharp Kabushiki Kaisha dispositif de recherche et dispositif de génération de base de données de recherche
JP2010125810A (ja) * 2008-12-01 2010-06-10 Canon Inc 情報処理装置、データ処理方法、プログラム及び記憶媒体

Family Cites Families (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4255796A (en) * 1978-02-14 1981-03-10 Bell Telephone Laboratories, Incorporated Associative information retrieval continuously guided by search status feedback
DE3069324D1 (en) * 1980-12-19 1984-10-31 Ibm Interactive data retrieval apparatus
US5459739A (en) * 1992-03-18 1995-10-17 Oclc Online Computer Library Center, Incorporated Merging three optical character recognition outputs for improved precision using a minimum edit distance function
US6006221A (en) * 1995-08-16 1999-12-21 Syracuse University Multilingual document retrieval system and method using semantic vector matching
US5913215A (en) * 1996-04-09 1999-06-15 Seymour I. Rubinstein Browse by prompted keyword phrases with an improved method for obtaining an initial document set
US6288726B1 (en) 1997-06-27 2001-09-11 Microsoft Corporation Method for rendering glyphs using a layout services library
US5845278A (en) * 1997-09-12 1998-12-01 Inioseek Corporation Method for automatically selecting collections to search in full text searches
US6006225A (en) * 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6321226B1 (en) * 1998-06-30 2001-11-20 Microsoft Corporation Flexible keyboard searching
US6411950B1 (en) * 1998-11-30 2002-06-25 Compaq Information Technologies Group, Lp Dynamic query expansion
US6466901B1 (en) * 1998-11-30 2002-10-15 Apple Computer, Inc. Multi-language document search and retrieval system
US7293231B1 (en) * 1999-03-18 2007-11-06 British Columbia Ltd. Data entry for personal computing devices
US6963867B2 (en) * 1999-12-08 2005-11-08 A9.Com, Inc. Search query processing to provide category-ranked presentation of search results
US6507837B1 (en) * 2000-06-08 2003-01-14 Hyperphrase Technologies, Llc Tiered and content based database searching
CA2323856A1 (en) * 2000-10-18 2002-04-18 602531 British Columbia Ltd. Method, system and media for entering data in a personal computing device
US6697793B2 (en) * 2001-03-02 2004-02-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration System, method and apparatus for generating phrases from a database
US7054878B2 (en) * 2001-04-02 2006-05-30 Accenture Global Services Gmbh Context-based display technique with hierarchical display format
US20030018621A1 (en) * 2001-06-29 2003-01-23 Donald Steiner Distributed information search in a networked environment
US6978264B2 (en) * 2002-01-03 2005-12-20 Microsoft Corporation System and method for performing a search and a browse on a query
DE10235548B4 (de) * 2002-03-25 2012-06-28 Agere Systems Guardian Corp. Verfahren und Vorrichtung für die Prädiktion einer Textnachrichteneingabe
JP2003345810A (ja) * 2002-05-28 2003-12-05 Hitachi Ltd 文書検索方法、文書検索システム及び文書検索結果示方システム
US7370035B2 (en) * 2002-09-03 2008-05-06 Idealab Methods and systems for search indexing
US7319860B2 (en) * 2002-11-07 2008-01-15 Research In Motion Limited Pseudo-interactive input processing in wireless environments
US20070128899A1 (en) * 2003-01-12 2007-06-07 Yaron Mayer System and method for improving the efficiency, comfort, and/or reliability in Operating Systems, such as for example Windows
US20040153963A1 (en) * 2003-02-05 2004-08-05 Simpson Todd G. Information entry mechanism for small keypads
US7106312B2 (en) * 2003-11-10 2006-09-12 Microsoft Corporation Text input window with auto-growth
US7240049B2 (en) * 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
US7664734B2 (en) * 2004-03-31 2010-02-16 Google Inc. Systems and methods for generating multiple implicit search queries
US20050256846A1 (en) * 2004-05-12 2005-11-17 Microsoft Corporation Interactive client-server data search
WO2006036781A2 (en) * 2004-09-22 2006-04-06 Perfect Market Technologies, Inc. Search engine using user intent
US7499940B1 (en) * 2004-11-11 2009-03-03 Google Inc. Method and system for URL autocompletion using ranked results
US20060106769A1 (en) * 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US20060173822A1 (en) * 2005-02-03 2006-08-03 Microsoft Corporation System and method for optimization of results based on monetization intent
US7461059B2 (en) * 2005-02-23 2008-12-02 Microsoft Corporation Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks
US7788248B2 (en) * 2005-03-08 2010-08-31 Apple Inc. Immediate search feedback
US7647312B2 (en) * 2005-05-12 2010-01-12 Microsoft Corporation System and method for automatic generation of suggested inline search terms
US8122034B2 (en) * 2005-06-30 2012-02-21 Veveo, Inc. Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count
US7512596B2 (en) * 2005-08-01 2009-03-31 Business Objects Americas Processor for fast phrase searching
US7844599B2 (en) * 2005-08-24 2010-11-30 Yahoo! Inc. Biasing queries to determine suggested queries
US7516124B2 (en) * 2005-12-20 2009-04-07 Yahoo! Inc. Interactive search engine
US7672932B2 (en) * 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query
US8010523B2 (en) * 2005-12-30 2011-08-30 Google Inc. Dynamic search box for web browser
US20070244863A1 (en) * 2006-04-13 2007-10-18 Randy Adams Systems and methods for performing searches within vertical domains
US8301616B2 (en) * 2006-07-14 2012-10-30 Yahoo! Inc. Search equalizer
US20080109401A1 (en) * 2006-09-12 2008-05-08 Microsoft Corporation Presenting predetermined search results with query suggestions
US8464295B2 (en) * 2006-10-03 2013-06-11 Verizon Patent And Licensing Inc. Interactive search graphical user interface systems and methods
WO2008086281A2 (en) * 2007-01-07 2008-07-17 Boopsie, Inc. Multi-prefix interactive mobile search
US8190628B1 (en) * 2007-11-30 2012-05-29 Google Inc. Phrase generation
US8001101B2 (en) * 2008-06-23 2011-08-16 Microsoft Corporation Presenting instant answers to internet queries
WO2010003129A2 (en) * 2008-07-03 2010-01-07 The Regents Of The University Of California A method for efficiently supporting interactive, fuzzy search on structured data
US7721222B1 (en) * 2009-06-10 2010-05-18 Cheman Shaik Dynamic language text generation system and method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04252363A (ja) * 1991-01-28 1992-09-08 Nec Off Syst Ltd 文書作成機
JP2002507301A (ja) * 1997-06-27 2002-03-05 マイクロソフト コーポレイション レイアウトサービスライブラリを用いたパラグラフのレイアウト方法
JP2002269134A (ja) * 2001-03-09 2002-09-20 Ricoh Co Ltd 文字列処理方法及び装置、並びに情報検索システム
JP2003044470A (ja) * 2001-07-27 2003-02-14 Hidehiro Ishizuka フォントサービスシステム
WO2008018287A1 (fr) * 2006-08-07 2008-02-14 Sharp Kabushiki Kaisha dispositif de recherche et dispositif de génération de base de données de recherche
JP2010125810A (ja) * 2008-12-01 2010-06-10 Canon Inc 情報処理装置、データ処理方法、プログラム及び記憶媒体

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSNG201000460147; 小島 裕一: '多言語プラットフォームＵＮＡ' 言語処理学会第１１回年次大会発表論文集 , 20050315, ｐ．６１２-６１５, 言語処理学会 *
JPN6014003916; 小島 裕一: '多言語プラットフォームＵＮＡ' 言語処理学会第１１回年次大会発表論文集 , 20050315, ｐ．６１２-６１５, 言語処理学会 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015523659A (ja) * 2012-06-13 2015-08-13 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ 多言語混合検索方法およびシステム

Also Published As

Publication number Publication date
US8306968B2 (en) 2012-11-06
US20120066244A1 (en) 2012-03-15
JP5542017B2 (ja) 2014-07-09

Similar Documents

Publication Publication Date Title
JP5666307B2 (ja) 漢字系文字および文字構成要素の分類ならびに読み出しのためのシステムと方法
CN103026318B (zh) 输入法编辑器
JP2005174026A (ja) 情報処理装置及びその制御方法、プログラム
JP5128440B2 (ja) ソフトウェア分析装置
JP5542017B2 (ja) 名称検索装置
JP2019113987A (ja) ファイル管理装置、ファイル管理方法、及びプログラム
JP5275349B2 (ja) 情報処理装置、情報作成装置、情報処理方法、情報作成方法、情報処理プログラム、情報作成プログラム、および記録媒体
CN102566912A (zh) 按钮激活的上下文搜索
US20060047653A1 (en) Systems and methods for navigating to multiple destination types through a single search interface in a development environment
US20140189642A1 (en) Native Language IDE Code Assistance
US9355639B2 (en) Candidate selection apparatus and candidate selection method utilizing voice recognition
JP2009140287A (ja) 検索結果表示装置
JP2011141725A (ja) ナビゲーション装置
JP4832842B2 (ja) 地図移動軌跡管理方法および地図移動軌跡管理装置
JP2005242812A (ja) 回路設計支援システム、回路設計支援方法及びプログラム
KR20090005684A (ko) 도형상표 검색제공시스템 및 방법, 도형상표 데이터베이스,도형상표 데이터베이스 생성방법 및 생성시스템,클라이언트 측의 도형상표 검색 시스템 및 방법,클라이언트 도형상표 검색 프로그램이 내장된 저장매체
JP2008210229A (ja) 知的財産情報検索装置、知的財産情報検索方法及び知的財産情報検索プログラム
JP2007299039A (ja) 遺伝子情報の探索方法
JP2007257208A (ja) 施設検索装置、施設検索方法及び施設検索用プログラム
JP5975272B2 (ja) リスト表示装置、リスト表示方法およびリスト表示用プログラム
JP2007264991A (ja) 目的地点検索方法、ナビゲーション装置及びコンピュータプログラム
JP2005190334A (ja) データ検索表示装置
JP3807431B2 (ja) コンピュータ
JP4847210B2 (ja) 入力変換学習プログラム、入力変換学習方法及び入力変換学習装置
JP2001222533A (ja) 情報検索装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130507

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140204

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140407

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140430

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140502

R150 Certificate of patent or registration of utility model

Ref document number: 5542017

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150