JP5542017B2 - Name search device - Google Patents

Name search device Download PDF

Info

Publication number
JP5542017B2
JP5542017B2 JP2010206919A JP2010206919A JP5542017B2 JP 5542017 B2 JP5542017 B2 JP 5542017B2 JP 2010206919 A JP2010206919 A JP 2010206919A JP 2010206919 A JP2010206919 A JP 2010206919A JP 5542017 B2 JP5542017 B2 JP 5542017B2
Authority
JP
Japan
Prior art keywords
character
search
name
input
predetermined
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.)
Active
Application number
JP2010206919A
Other languages
Japanese (ja)
Other versions
JP2012063926A (en
Inventor
和臣 千葉
祐子 渡邉
Original Assignee
アルパイン株式会社
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 アルパイン株式会社 filed Critical アルパイン株式会社
Priority to JP2010206919A priority Critical patent/JP5542017B2/en
Publication of JP2012063926A publication Critical patent/JP2012063926A/en
Application granted granted Critical
Publication of JP5542017B2 publication Critical patent/JP5542017B2/en
Application status is Active legal-status Critical
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation

Description

本発明は、名称検索装置に係り、特に、検索対象名称を1文字の入力毎に順次絞り込むように検索して、検索結果を表示するのに好適な名称検索装置に関する。 The present invention relates to a Name search device, in particular, by searching the search object names to sequentially narrow down for each character of the input, of a preferred Name Search apparatus to display the search results.

従来から、ナビゲーション装置においては、例えば、目的地検索の際に、文字入力によって、入力された文字を含む住所名称やPOI(Points of Interest)名称等の検索対象名称を、この検索対象名称の文字列データが格納されたデータベースを用いて検索することが可能とされていた。 Conventionally, a navigation device, for example, when the destination search by character input, the address name or POI (Points of Interest) search object names, such as names including the inputted character, of the search target name character it has been possible to find using a database column data is stored.

また、従来から、このような名称検索の際には、ハイフンやカンマ等の記号を入力しなくても当該記号を含む検索対象名称を検索するファジーマッチングや、特殊文字(例えば、ウムラウトやリング付きのアルファベット等)を通常のアルファベットに置き換えて検索することも行われていたが、このような例外を除いて、基本的には、データベースに格納されている検索対象名称を表す文字列と同一の文字列を入力しなければ、検索対象名称を検出することができなかった。 Further, conventionally, in such name searches, and fuzzy matching to find the searched name without entering symbols such as a hyphen or comma including the symbols, special characters (e.g., umlaut and ring alphabets, etc.) was also carried out to find replaced with normal alphabet, with the exception of such exceptions, basically, the same character string representing the search object names stored in the database of if you do not enter a string, it was not able to detect the search name.

その一例として、アラビア語圏では、所定の複数の文字が所定の順序で連続する場合に、これら一連の複数の文字を、1文字として結合された合字(Ligature)として表記することが可能とされているが、このようなアラビア語対応のナビゲーション装置においては、合字とこれに対応する(合字の結合を解除した)一連の複数の文字とに、互いに異なる文字コードが付与されている。 As an example, the Arabic-speaking, when a predetermined plurality of characters are sequentially in a predetermined order, a series of a plurality of characters, can be expressed as combined ligature as one character (Ligature) and has been, in such Arabic enabled navigation device, in a ligature and corresponding thereto (releasing the coupling of the ligature) series of characters, different character code is assigned to each other .

例えば、合字としてのLam alif(便宜上、英字表記)と、これに対応するLamおよびalifには、それぞれ互いに異なる3つの文字コード(例えば、Lam:0644、alif:0627、Lam alif:FEFB)が付与されている。 For example, Lam alif as ligatures (for convenience, alphabetic notation) and, in the Lam and alif corresponding thereto, different three letter code, respectively (e.g., Lam: 0644, alif: 0627, Lam alif: FEFB) is It has been granted.

そして、検索対象名称を検索する際にLamのみを文字入力した場合には、Lamと文字コードが異なるLam alifを含む検索対象名称を検出することができず、また、これとは逆に、Lam alifを入力した場合には、Lam alifと文字コードが異なるLam+alif(一連の2文字)を含む検索対象名称を検出することができなかった。 When the only Lam was character input when searching for the search target name can not be detected searched name Lam and character code contains different Lam alif, also on the contrary, Lam If you enter a alif could not be detected searched name Lam alif and character codes contain different Lam + alif (series of two characters).

さらに、このような検索対象名称の検索漏れは、文字コードの違いだけでなく、前述した一連の複数の文字を合字として表記するか否かが任意であること(以下、合字の任意性と称する)に因るところも大きかった。 Furthermore, search omission of such a search target name is not only the difference of the character code, it whether notation series of characters mentioned above as ligature is optional (hereinafter, any of the ligatures place due to referred to as) was also large.

すなわち、ナビゲーション装置のデータベースは、元データをコンパイラによってコンパイルすることにより作成されるところ、元データに格納される検索対象名称は、合字を用いて表記可能なものであっても合字を用いた状態で格納されるか否かは元データの作成者に委ねられており、多くの場合、現地の看板の表記方法に倣っていた。 Use other words, the database of the navigation device, where it is created by compiling the original data by the compiler, the search target name are stored in the original data, even those that can be denoted using a ligature ligatures whether stored in the stomach state has been left to the author original data, often had to follow the notation method of local signboard. そして、現地の看板には、合字の任意性により、合字を用いて文字列が表記される場合もあれば、合字に対応する一連の複数の文字を用いて文字列が表記される場合もある。 Then, the local signs, by any of the ligature, in some cases, the string is denoted with ligatures, the string is denoted with the series of characters corresponding to the ligature In some cases. したがって、データベース内には、一連の複数の文字が合字にされた状態の検索対象名称と合字にされていない状態の検索対象名称との双方が混在することが珍しくなく、このことが、検査対象名称の検索漏れを助長していた。 Therefore, in the database, not uncommon that both the searched name of a state where a series of a plurality of characters is not included in the search name and ligatures in a state of being in ligature are mixed, this is, It was not conducive to search omission of the test object name.

この点、特許文献1においては、一連のテキスト中の代替グリフ(合字)を識別して表示する技術が提案されており、このような技術によれば、合字を考慮した表示を行うことは可能である。 In this regard, in Patent Document 1, a technique for displaying identifying alternate glyph in a series of text (ligature) have been proposed, according to this technique, by performing display in consideration of the ligature it is possible.

特表2002−507289号公報 JP-T 2002-507289 JP

しかしながら、特許文献1に記載の技術は、あくまでも表示において合字を考慮するものであり、合字の任意性を考慮した名称検索に対応することまではできなかった。 However, the technology described in Patent Document 1 is intended merely to consider the ligature in the display, could not until it corresponds to the name search in consideration of arbitrariness of ligatures.

そこで、本発明は、このような点に鑑みなされたものであり、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出できるようにすることによって、名称検索の利便性および信頼性を向上させることができる名称検索装置を提供することを目的とするものである。 The present invention has been made in view of the above problems, in consideration of arbitrariness of ligatures, a notation can be searched name as a character string containing ligatures, corresponding to ligature or which by also can be detected in the case where any of the series of characters is input, it aims at providing a name search device that can be improved convenience and reliability of the name search it is.

前述した目的を達成するため、本発明に係る第1の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、1文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が1文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記一連の複数の文字をそのまま To achieve the above object, the name searching apparatus of the first aspect of the present invention, a search target name is stored as a string data database, the possible search character input for searched names and from the input device and the databases, the search target name including a character input by the input device, and a character search apparatus for searching to sequentially narrow down for each input of the search results by the search device a name searching apparatus and a search result display unit for displaying the part in the database includes predetermined ligatures predetermined series of characters in accordance with a predetermined order are combined as one character all specific that can also be represented as either a string or a string containing as the series of characters of the search target name, as the series of characters む文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第1のキーおよび前記一連の複数の文字における先頭の文字を入力する第2のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第1のキーによって前記所定の合字が入力された場合には、前記検索装置に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むよう Stored as free text, the corresponding relationship is stored the storage device and the said predetermined ligature series of letters, the input device, the first key and the inputting the predetermined ligature It includes a key assignment apparatus for assigning both the second key to enter the first letter in a series of a plurality of characters, the search control unit and for controlling the search of the search target name by the search device, the search control unit , wherein when said predetermined ligature is input by the first key, the search unit, based on the storage device stored in the said correspondence, said predetermined ligature entered into this include, respectively, in corresponding to convert the series of letters, a series of a plurality of character positions corresponding to the input position and binding character of the converted the series of characters was predetermined ligature 前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第2のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。 The specific search target name, the is retrieved by string-matching from the database, when said character of said head is input by the second key, the retrieval device, which entered the first character the specific searched names other of the search target name as including the character positions corresponding to the input position of, it is characterized in that is retrieved by the character string matching from the database.

ここで、所定の合字または先頭の文字の「入力位置」とは、入力された当該1文字についての現時点(入力した時点)における有効な(ディレートされたものは除く)入力結果全体の中での配置位置(何文字目であるか)を意味する。 Here, the "input position" of a given ligature or the first character (except those derated) valid at the present time (the time of the input) of the input the 1 character in the entire input results It refers to the position of (how many characters eyes). 例えば、現時点において有効に入力されている文字が当該1文字しか存在しない場合には、当該1文字の「入力位置」は、第1文字目すなわち先頭となる(以下、同様)。 For example, if the character is effectively input at this time only the 1 character exist, "input position" of the one character, the first character of i.e. the top (the same applies hereinafter).

また、「特定の検索対象名称その他の検索対象名称」とは、特定の検索対象名称を含む概念の検索対象名称を意味する(以下、同様)。 Further, the "specific searched name Other search target name" means searched name of a concept including a specific search target name (hereinafter, the same).

そして、このような第1 の名称検索装置によれば、所定の合字が入力された場合には、記憶装置に格納された対応関係に基づいて、所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。 According to such a first Name search device, when the predetermined ligature is input, based on the correspondence relationship stored in the storage device, corresponding to the predetermined ligature series of into a plurality of character, a specific search target name as including, respectively, in transformed series of character positions corresponding to the input position and the binding character of a series of a plurality of characters predetermined ligature, database it is possible to search by string-matching from. 一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。 On the other hand, specific search to include at the beginning of when the character is input, the character position corresponding thereto of the input position inputted first character in the series of characters corresponding to a predetermined ligature the subject name other searched names, it is possible to search by string-matching from the database. これにより、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。 Thus, taking into account any of the ligatures, the detection even when the title can be searched name as a character string containing ligatures, which of a series of a plurality of characters corresponding to the ligatures and which entered since it becomes possible to, it is possible to improve the convenience and reliability of the name search.

また、本発明に係る第2の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、1文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が1文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記所定の合字を含む文字列として格納され、前記所定の Further, the name searching apparatus of the second embodiment according to the present invention, a database is searched name stored as character string data, an input device for character input is possible for the search of the search target name, from the database, the said search target names including the inputted character by the input device, a character and a search device for searching to sequentially narrow down for each input of the search results displayed on the display unit a search result by the search unit a name searching apparatus and a display device, in the database, the predefined set of a plurality of characters in accordance with a predetermined sequence strings and the series of including a predetermined ligatures coupled as one character all of the searched name given that can also be represented as either a string containing intact multiple characters are stored as a character string including the predetermined ligature, of the predetermined 字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第1のキーおよび前記一連の複数の文字における先頭の文字を入力する第2のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第1のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第2のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文 A storage device configured corresponding relationship between characters and the series of characters are stored, to the input device, typing a letter in the first key and the series of characters for inputting the predetermined ligature to the key assignment apparatus for assigning both the second key includes a search control unit and for controlling the search of the search target name by the search device, the search control unit, the predetermined focus by said first key If the character is input, the search device, the specific search target name as including the character position corresponding thereto of the input position of the predetermined ligature input string from the database It is retrieved by matching the text when the character of the head is inputted by the second key, which corresponds to the search device, the which entered the first character input position 配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。 The search target designation to include in the placement position, causes retrieved by string-matching from the database, the stored in said storage device based on the correspondence relation, the predetermined corresponding to the input first character the ligature is acquired, the specific search target name as including the character position where the predetermined ligature was acquired corresponding to the input position of the first character, be retrieved by string-matching from the database It is characterized in.

そして、このような第2の態様の名称検索装置によれば、所定の合字が入力された場合には、入力された所定の合字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。 Then, according to the Name retrieval apparatus such second embodiment, when a predetermined ligature is input includes the character position corresponding thereto of the input position predetermined ligatures entered a specific search target name as it is possible to search by string-matching from the database. 一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を先頭の文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。 On the other hand, if the first character in the series of characters corresponding to a predetermined ligature is input, the search target name as including the character position corresponding to the first character input to the input position the leading as well as search by string-matching from the database, based on the stored correspondence relationship storage unit to obtain a predetermined ligature corresponding to the input first character, the obtained predetermined ligature of a particular search target name as including the character positions corresponding to the input position of the character, it becomes possible to search by string-matching from the database. これにより、第1の態様と同様に、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。 Thus, as in the first embodiment, any in consideration of arbitrariness of ligatures, a notation can be searched name as a character string containing ligatures, a series of characters corresponding to the ligatures and this since but it is possible also to detect when entered, it is possible to improve the convenience and reliability of the name search.

また、本発明に係る第3の態様の名称検索装置は、検索対象名称が文字列データとして格納されたデータベースと、前記検索対象名称の検索のための文字入力が可能とされた入力装置と、前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、1文字の入力毎に順次絞り込むように検索する検索装置と、この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、前記データベースには、所定の順序にしたがった所定の一連の複数の文字が1文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称が、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含 Further, the name searching apparatus of the third aspect of the present invention, a database is searched name stored as character string data, an input device for character input is possible for the search of the search target name, from the database, the search target name including a character input by the input device, a character and a search device for searching to sequentially narrow down for each input of the search result display of displaying a search result by the search unit a name searching apparatus and a device, in the database, the string and the sequence of the plurality including a predetermined ligatures predetermined series of characters in accordance with a predetermined order are combined as one character it contains the search target name given that can also be represented as either a string characters as including is a string or the series of characters including the predetermined ligatures 文字列として格納され、前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、前記入力装置に、前記所定の合字を入力する第1のキーおよび前記一連の複数の文字における先頭の文字を入力する第2のキーの双方を割り当てるキー割り当て装置と、前記検索装置による前記検索対象名称の検索を制御する検索制御装置とを備え、前記検索制御装置は、前記第1のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対 Is stored as a string, the corresponding relationship stored memory of said said predetermined ligature series of letters, the input device, the first key and the series of inputting the predetermined ligature comprising of a key assignment apparatus for assigning both the second key for inputting a first character in a plurality of characters, and a search control unit for controlling the retrieval of the search target name by the search device, the search control unit, wherein when the predetermined ligature is input by the first key, the search device, said particular to include the character position corresponding thereto of the input position of the predetermined ligature entered the search target name, causes retrieved by string-matching from the database, the stored in said storage device based on the correspondence relationship, which pairs a predetermined ligatures that are the input する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、前記第2のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の The series of is converted into a plurality of character, the series of multiple-character said predetermined ligature each including said particular such as in a series of a plurality of character positions corresponding to the input position and binding character of which is converted to Search object name is searched by the character string matching from the database, when said character of said head is input by the second key, the search device, an input position of this input the first character corresponding to the specific search target name other of the search target name as including the character position, causes retrieved by string-matching from the database, based on the stored the correspondence in said storage device, said to acquire said predetermined ligature corresponding to the input first character, the predetermined ligature of the head of the character is acquired 入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させることを特徴としている。 The specific search target name as including the character positions corresponding to the input position, is characterized in that is retrieved by the character string matching from the database.

そして、このような第3の態様の名称検索装置によれば、所定の合字が入力された場合には、入力された所定の合字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された所定の合字をこれに対応する一連の複数の文字に変換し、変換された一連の複数の文字を所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。 Then, according to the Name retrieval apparatus of the third embodiment, when a predetermined ligature is input includes the character position corresponding thereto of the input position predetermined ligatures entered convert certain search target name as, together with the search by the character string matching from the database, based on the stored correspondence relationship storage unit, a predetermined ligatures entered into a series of a plurality of characters corresponding thereto Search, the converted series of specified search target name as each including the input position and a series of a plurality of character positions corresponding to the binding character of the plurality of characters given ligatures, by the character string matching from the database it is possible to become. 一方、所定の合字に対応する一連の複数の文字における先頭の文字が入力された場合には、入力された先頭の文字をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称を、データベースから文字列マッチングによって検索するとともに、記憶装置に格納された対応関係に基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を先頭の文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースから文字列マッチングによって検索することが可能となる。 On the other hand, specific search to include at the beginning of when the character is input, the character position corresponding thereto of the input position inputted first character in the series of characters corresponding to a predetermined ligature the subject name other searched names, as well as retrieved by string-matching from the database, based on the stored correspondence relationship storage unit to obtain a predetermined ligature corresponding to the input first character, it is obtained given a specific search target name as including the character arrangement position ligatures corresponding to the input position of the first character has, it is possible to search by string-matching from the database. これにより、第1および第2の態様と同様に、合字の任意性を考慮して、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。 Thus, as in the first and second aspects, taking into account any of the ligatures, the notation can be searched name as a character string containing ligatures, ligatures, and a plurality of series of corresponding thereto since any characters also becomes possible to detect when entered, it is possible to improve the convenience and reliability of the name search.

なお、第1の態様の名称検索装置において、前記第1のキーの割り当ては、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第2のキーの割り当ては、前記先頭の文字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。 Incidentally, in the Name search device of the first aspect, the assignment of the first key, to include each of the character positions corresponding to the series of characters in the input position of the future of the latest series of multiple characters performed when the do the specific search target name stored in the database, assignment of the second key includes the character position corresponding to the first character in the input position of the future of the latest one character the specific searched names other of the search target name may be performed when it is stored in the database, such as.

また、第2の態様の名称検索装置において、前記第1のキーの割り当ては、前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第2のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。 Further, in the Name search device of the second aspect, the assignment of the first key, the particular as including the character position corresponding to the predetermined ligature to an input position of a future date 1 character performed when the search target name is stored in the database, the allocation of the second key, the character position corresponding to the first character or the predetermined ligature to an input position of a future date 1 character the specific searched names other of the search target name may be performed when it is stored in said database to include at.

さらに、第3の態様の名称検索装置において、前記第1のキーの割り当ては、前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、前記第2のキーの割り当ては、前記先頭の文字または前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行ってもよい。 Further, in the Name Search apparatus of the third aspect, the assignment of the first key, the particular as including the character position corresponding to the predetermined ligature to an input position of a future date 1 character performed when the search target name or the series of the particular retrieval object name as each including the character positions corresponding to the plurality of character input position in the future of the latest series of multiple characters are stored in the database the allocation of the second key, the other of the search to a specific search target name as including the character position corresponding to the first character or the predetermined ligature to an input position of a future date 1 character it may be performed when the target name is stored in the database.

そして、このような第1〜第3の態様の名称検索装置のそれぞれに応じたキー割り当ての条件を設定することによって、これから開始または継続される所定の合字または先頭の文字の入力による検索によって検出されるべき検索対象名称がデータベース内に存在しないにもかかわらず第1のキーおよび第2のキーが割り当てられることを防止することができるので、検索結果が0件となるような意味のない検索のための無駄な文字入力が行われることを未然に回避することができる。 By setting the conditions for the key assignment in accordance with the respective name searching apparatus of such first to third embodiments, the search by the input of predetermined ligature or leading characters still to be initiated or continued since the search target name to be detected can be prevented that despite a first key and the second key is not present in the database are assigned, results meaningless such that travel 0 that the wasteful character input for the search is performed it can be avoided in advance.

さらに、第1〜第3の態様の名称検索装置において、前記検索によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示してもよい。 Further, in the Name search device of the first to third embodiments, all of the specific search object names detected by the search may be displayed as a character string including the predetermined ligature. そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を所定の合字を含む態様に統一することができるので、検索結果の視認性を向上させることができる。 And, in this manner, it is possible to unify the display mode of search results for a particular search target name in the embodiments comprising a predetermined ligature, it is possible to improve the visibility of the search results.

さらにまた、第1〜第3の態様の名称検索装置において、前記検索によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示してもよい。 Furthermore, in the Name search device of the first to third embodiments, all of the specific search object names detected by the search may display the series of characters as a character string as it contains . そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を一連の複数の文字をそのまま含む態様に統一することができるので、検索結果の視認性を向上させることができる。 And, in this manner, it is possible to unify the display mode of search results for a particular search target name in the embodiments comprising as a series of letters, it is possible to improve the visibility of the search results.

また、第1〜第3の態様の名称検索装置において、前記検索によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字そのもののうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示してもよい。 Further, in the Name search device of the first to third aspects, the specific search object names detected by the search, when the search of said predetermined ligature and the series of character itself one character corresponding to the character input may be displayed as a string containing the. そして、このようにすれば、特定の検索対象名称の検索結果の表示態様を検索の際の文字入力に応じた態様にすることができるので、ユーザの嗜好が反映された検索結果の表示を行うことができる。 And, in this manner, it is possible to mode corresponding to the character input when searching the display mode of search results for a particular search target name to search results display the preference of the user is reflected be able to.

さらに、第1〜第3の態様の名称検索装置において、前記検索によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示してもよい。 Further, in the Name search device of the first to third aspect, of the particular search target name detected by the search, those that contain specific ligature as the predetermined ligature, the particular case displayed as a character string including the character, the one containing the predetermined ligature other than the specific ligatures may display the series of characters as a character string as it contains. そして、このようにすれば、特定の合字に該当する検索対象名称についてのみ、検索結果を合字を用いて表示することができるので、検索対象名称の検索結果の表示態様のバリエーションを広げることができる。 Then, if in this way, only the search object name corresponding to a specific ligatures, search because results can be displayed using a ligature, to widen the variation of the display mode of search results in search target name can.

また、第1〜第3の態様の名称検索装置において、前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語にアラビア語を含めてもよい。 Further, in the Name search device of the first to third embodiments may be included Arabic character language used for the search language and the search target name string representing the search object name. そして、このようにすれば、合字を含む文字列として表記可能なアラビア語の検索対象名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となる。 And, in this manner, it also detects when the search names of representable Arabic as a character string containing ligatures, any is the input of a series of a plurality of characters corresponding to the ligature or which it is possible.

さらに、第1〜第3の態様の名称検索装置において、ナビゲーション装置に搭載され、前記検索対象名称は、住所名称、POI名称および道路名称の少なくとも1つを含んでもよい。 Further, the name searching apparatus of the first to third embodiments, is mounted on the navigation device, the search target name, address name may include at least one of the POI names and road names. そして、このような構成によれば、ナビゲーション装置において、合字を含む住所名称、POI名称または道路名称を、合字またはこれに対応する一連の複数の文字のいずれが入力された場合においても検出することが可能となる。 According to such a configuration, in the navigation apparatus, address name comprising ligatures detected even when the POI name or road name, is one of a series of a plurality of characters corresponding to the ligature or which has been input it is possible to become.

本発明によれば、合字を含む文字列として表記可能な検索対象名称を、合字およびこれに対応する一連の複数の文字のいずれが入力された場合においても検出することができ、ひいては、名称検索の利便性および信頼性を向上させることができる。 According to the present invention, the notation can be searched name as a character string containing ligatures, can also be detected in the case where any of the series of characters corresponding to the ligatures and which is input, thus, it is possible to improve the convenience and reliability of the name search.

本発明に係る名称検索装置によって実行させる名称検索方法の第1実施形態の概要を示す概念図 Conceptual diagram showing an outline of a first embodiment of a name search method to be executed by the name searching apparatus according to the present invention 本発明に係る名称検索装置によって実行させる名称検索方法の第1実施形態において、文字入力画面を示す模式図 In a first embodiment of the name search method to be executed by the name searching apparatus according to the present invention, schematic diagram showing a character input screen 本発明に係る名称検索装置によって実行させる名称検索方法の第1実施形態において、検索結果表示画面を示す模式図 In a first embodiment of the name search method to be executed by the name searching apparatus according to the present invention, schematic diagram showing a search result display screen 本発明に係る名称検索装置によって実行させる名称検索方法の第1実施形態を示すフローチャート Flow chart illustrating a first embodiment of a name search method to be executed by the name searching apparatus according to the present invention 本発明に係る名称検索装置によって実行させる名称検索方法の第2実施形態の概要を示す概念図 Conceptual diagram illustrating an outline of a second embodiment of a name search method to be executed by the name searching apparatus according to the present invention 本発明に係る名称検索装置によって実行させる名称検索方法の第2実施形態を示すフローチャート Flow chart illustrating a second embodiment of a name search method to be executed by the name searching apparatus according to the present invention 本発明に係る名称検索装置によって実行させる名称検索方法の第3実施形態の概要を示す概念図 Conceptual diagram illustrating an outline of a third embodiment of the name search method to be executed by the name searching apparatus according to the present invention 本発明に係る名称検索装置によって実行させる名称検索方法の第3実施形態を示すフローチャート Flowchart illustrating a third embodiment of a name search method to be executed by the name searching apparatus according to the present invention 本発明に係る名称検索装置の実施形態を示すブロック図 Block diagram illustrating an embodiment of a name searching apparatus according to the present invention

(名称検索方法の第1実施形態) (First Embodiment of the name search method)
以下、本発明に係る名称検索装置によって実行させる名称検索方法の第1実施形態について、図1乃至図4を参照して説明する。 Hereinafter, a first embodiment of the name search method to be executed by the name searching apparatus according to the present invention will be described with reference to FIGS.

本実施形態においては、検索対象名称を文字列データとしてデータベースに格納した上で、当該データベースから、入力装置によって入力された文字を含む検索対象名称を、1文字の入力毎に順次絞り込むように検索し、ユーザの要求を待って検索結果を表示部に表示する。 In the present embodiment, after storing in the database a search target name as a character string data, retrieved from the database, the search target name including a character input by the input device, so as to sequentially narrow down for each character of the input and, it is displayed on the display unit search results waiting for the request of the user.

さらに、本実施形態においては、特定の検索対象名称を検索する場合の文字入力の自由度および検出の確実性を確保するための本実施形態に特有の検索方法を用いる。 Further, in the present embodiment, a specific search method in this embodiment to ensure the flexibility and reliability of the detection of the character input when searching a particular search target name. ただし、特定の検索対象名称とは、所定の順序にしたがった所定の一連の複数の文字が1文字として結合された所定の合字を含む文字列として表記可能な検索対象名称であって、当該一連の複数の文字をそのまま(合字とせずに)含む文字列としても表記可能な検索対象名称のことをいう。 However, a specific search target name, a title can be searched name as a character string containing a predetermined ligatures predetermined series of characters in accordance with a predetermined order are combined as one character, the also refers to a representation that can be searched name a series of characters as a character string containing intact (without ligature). 例えば、アラビア語においては、前述のように文字列の表記の際に合字を用いるか否かは任意であるため、アラビア語で表現される検索対象名称は、特定の検索対象名称に該当する。 For example, in Arabic, since whether to use ligatures upon representation of the string as described above is arbitrary, the search target name expressed by Arabic, corresponds to a particular retrieval object name . この場合に、所定の合字は、アラビア語で表記されるすべての合字であってもよい。 In this case, the predetermined ligatures may be all ligatures that are written in Arabic.

このような特定の検索対象名称の検索に適した本実施形態における名称検索方法の概要は、図1に示す通りである。 Summary of name search method in this embodiment is suitable for retrieval of such specific search target name is shown in FIG.

すなわち、本実施形態においては、まず、図1のステップ1a(ST1a)に示すように、データベースDBに格納すべき特定の検索対象名称のすべてを、前述した一連の複数の文字(以下、合字対応一連文字と称する)をそのまま含む文字列としてデータベースDBに格納する。 That is, in the present embodiment, first, as shown in step 1a of FIG. 1 (ST1a), all specific search target name to be stored in the database DB, a series of a plurality of characters described above (hereinafter, ligature corresponding series characters hereinafter) is stored in the database DB as a string that it contains.

具体的には、ステップ1a(ST1a)においては、データベースDBの元データDをコンパイラによってデータベースDBにコンパイルする際に、元データDに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、合字対応一連文字をそのまま含む文字列に変換または維持してデータベースDBに格納する。 More specifically, in step 1a (ST1a), when compiling the database DB by the compiler of the original data D database DB, a specific search target name of the search target name stored in the original data D all, stored in a database DB to convert or maintain the ligature corresponding series character string as it contains. なお、コンパイルは、元データを、これを利用するコンピュータ上で所期の目的に利用できるように変換する処理であり、特に、本実施形態においては、元データに格納されている検索対象名称をデータベース上で名称検索に利用できるように変換する処理をともなうが、このようなコンパイルは、データベースを作成する際に通常行われる公知技術であるので、本実施形態に特有の部分以外は説明を割愛する。 Incidentally, compilation, the original data, a process of converting to be available for the intended purpose on a computer using this, in particular, in the present embodiment, the search target name stored in the original data While involves processing to convert the database to be available in the name search, such compilation, is a known technique commonly done when creating the database, not described again except parts specific to this embodiment to.

ここで、図1に示すように、元データDには、アラビア語で表現される検索対象名称として、第1の検索対象名称N 、第2の検索対象名称N および第3の検索対象名称N の3つの検索対象名称N 、N 、N が格納されている。 Here, as shown in FIG. 1, the original data D, as a search target name expressed in Arabic, the first search target name N 1, second search target name N 2 and the third search target three search target name N 1 name N 3, N 2, N 3 are stored. このうち、第1の検索対象名称N は、所定の合字としてのLam alifを第1文字目に含む文字列として表記される名称である。 Of these, the first search target name N 1 is a name which is denoted the Lam alif as predetermined ligature as a string that contains the first character. このような第1の検索対象名称N は、前述した合字の任意性により、Lam alifの部分を合字対応一連文字としてのLamの後にalifが連続する一連の2文字(Lam+alif)に代えて表記することもできるので、特定の検索対象名称に該当する。 Searched name N 1 such First, instead of by any of the ligature described above, a series of 2 consecutive characters is alif after Lam of the portion of the Lam alif as ligature corresponding series character (Lam + alif) since it is also possible to notation Te corresponds to a particular retrieval object name. また、第2の検索対象名称N は、合字対応一連文字としてのLam+alifを第1文字目および第2文字目にそれぞれ含む文字列として表記される名称であるが、このような第2の検索対象名称N は、合字の任意性により、Lam+alifの部分をLam alifに代えて表記することもできるので、第1の検索対象名称N と同様に、特定の検索対象名称に該当する。 Further, the search target name N 2 of the second is a name that is represented as a string containing each Lam + alif as ligature corresponding sequence character to the first character and the second character, in such second searched name N 2 by any of the ligature, so the portion of the Lam + alif may be referred instead of the Lam alif, similarly to the first search target name N 1, corresponds to a particular retrieval object name . 一方、第3の検索対象名称N は、第1文字目にLamが含まれる名称であるが、第2文字目がalifではなく、所定の合字に代えた表記ができないので、特定の検索対象名称には該当しない。 On the other hand, the third retrieval target name N 3 of is the name that contains the Lam to the first character, the second character is not the alif, can not have notation instead of predetermined ligature, search specific It does not correspond to the target name. なお、図1において、アラビア文字以外の文字は、便宜上、英字表記されている。 In FIG. 1, other than Arabic characters, for convenience, it is alphabetic notation.

このように、元データDには、合字の任意性に起因して、特定の検索対象名称が、所定の合字を用いた状態で格納される場合(第1の検索対象名称N の場合)もあるし、または、合字対応一連文字を用いた状態で格納される場合(第2の検索対象名称N の場合)もある。 Thus, the original data D, due to any of the ligatures, the particular retrieval object name, as stored in the state with a predetermined ligature (the first search target name N 1 If) is also to some, or, if the case (the second search target name N 2 that is stored in a state with a ligature corresponding series characters) also.

したがって、ステップ1a(ST1a)においては、所定の合字を用いた状態で元データDに格納されている特定の検索対象名称(第1の検索対象名称N )については、所定の合字(Lam alif)の部分を合字対応一連文字(Lam+alif)に変換した上でデータベースDBに格納する。 Therefore, in step 1a (ST1a), for the particular search target name stored in the original data D in a state with a predetermined ligatures (first search target name N 1), a predetermined ligature ( stored in the database DB in terms of converting the portions of the lam alif) to ligature corresponding series character (Lam + alif). 一方、合字対応一連文字を用いた状態で元データDに格納されている特定の検索対象名称(第2の検索対象名称N )については、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースDBに格納する。 On the other hand, ligatures corresponding for a particular search target name stored in the original data D (second search target name N 2) is in a state of using a series character, as there is no change in the number of characters and character types and placement stored in the database DB as character string data. また、このとき、元データDに格納されている特定の検索対象名称以外の検索対象名称(第3の検索対象名称N )については、そのままの文字列データとしてデータベースDBに格納する。 At this time, the search target name other than the specific search target name stored in the original data D (third retrieval target name N 3) of stores in the database DB as the raw character string data.

次いで、本実施形態においては、図1のステップ2a(ST2a)に示すように、所定の合字(Lam alif)と合字対応一連文字(Lam+alif)との対応関係を示す対応テーブルTBを、記憶装置Mに格納する。 Then, in the present embodiment, as shown in step 2a of FIG. 1 (ST2a), the correspondence table TB showing the correspondence between the predetermined ligature (Lam alif) and ligatures corresponding series character (Lam + alif), storage It is stored in the unit M. この対応テーブルTBは、所定の合字(Lam alif)と合字対応一連文字(Lam+alif)との文字コードを互いに対応付けたものであってもよい。 The correspondence table TB may be those associated with each other character codes with a predetermined ligature (Lam alif) and ligatures corresponding series character (Lam + alif). また、記憶装置Mは、データベースDBの記憶に用いるものであってもよい。 The storage device M may be one used to store the database DB. その場合、対応テーブルTBをデータベースDB内に格納してもよい。 In that case, it may store the correspondence table TB in the database DB.

次いで、本実施形態においては、図1のステップ3a(ST3a)に示すように、入力装置に、所定の合字(Lam alif)を入力する第1のキーK と、合字対応一連文字(Lam+alif)における先頭の文字(Lam)を入力する第2のキーK との双方を割り当てる。 Then, in the present embodiment, as shown in step 3a of Fig. 1 (ST3a), the input device, the first key K 1 for inputting a predetermined ligatures (Lam alif), ligatures corresponding series character ( assign both the second key K 2 to enter the first letter (Lam) in Lam + alif). このとき、所定の合字(Lam alif)および先頭の文字(Lam)以外の文字を入力するキーも割り当ててよいことは勿論である。 In this case, it is needless to say that may be assigned key for inputting a predetermined ligatures (Lam alif) and the first letter (Lam) other than characters.

ここで、第1のキーK および第2のキーK の割り当ては、図2に示すように、名称検索のための文字入力が可能とされた文字入力画面1に、所定の合字(Lam alif)と先頭の文字(Lam)とを、選択可能な状態で表示することによって行うようにすればよい。 Here, the assignment of the first key K 1 and the second key K 2, as shown in FIG. 2, the character input screen 1, which is possible to character input for the name search, predetermined ligature ( and Lam alif) and the first letter (Lam), may be performed by displaying in a selectable state. なお、図2の文字入力画面1は、入力装置の操作部としてのジョグダイヤルを回転操作することによって、文字入力の候補として整列表示されている複数の文字のうちの所望の文字をカーソル2で指定することができる画面となっている。 The character input screen 1 in FIG. 2, specifying the jog dial as an operation unit of the input device by rotating operation, a desired character among a plurality of characters that are aligned displayed as a candidate for the character input cursor 2 and it has a screen that can be. 図2においては、Lam alifおよびLamを含めた各文字が、カーソル2で指定可能に表示されている。 In Figure 2, each character, including the Lam alif and Lam has been designated can be displayed with the cursor 2. カーソル2で指定された文字は、ジョグダイヤルの押し下げ等による選択操作を待って文字入力されて、文字入力結果を示す文字入力フィールド3上に当該文字の書字方向(アラビア文字は右から左)に向かって順次直前の入力文字に繋がるように表示されていく。 Character specified by the cursor 2 is character input waiting for selection operation by such depression of the jog dial, to the character of the writing direction on the character input field 3 indicating the character input result (Arabic right to left) It will be displayed so as to sequentially lead just before the input character toward. そして、このような文字入力を1文字ずつ進行させる度に、検索対象名称の絞り込み検索が内部的に進行することになる。 Then, such a character input every time advancing one character, refine the search target name will proceed internally.

なお、第1のキーK の割り当ては、合字対応一連文字を今後の最新の一連の複数文字(合字対応一連文字と同数文字)の入力位置に対応する文字配置位置においてそれぞれ含むような特定の検索対象名称がデータベースDBに格納されている場合に行うようにしてもよい。 The first assignment of the keys K 1, such as each including the character position corresponding ligatures corresponding series character input position in the future of the latest series of multiple characters (ligatures corresponding series characters as many characters) it may be performed if a particular retrieval object name is stored in the database DB. また、第2のキーK の割り当ては、合字対応一連文字における先頭の文字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称(換言すれば、特定の検索対象名称またはこれ以外の検索対象名称)がデータベースDBに格納されている場合に行うようにしてもよい。 Further, the assignment of the second key K 2 is specific searched name other searched to include the character positions corresponding to the first character in the ligature corresponding series character input position future date 1 character (in other words, a specific search target name or other searched name of) name may be performed when it is stored in the database DB. この場合に、前述のように、キーの割り当てを文字入力画面1上における該当する文字の選択可能な表示として行うのであれば、キーが割り当てられない文字については、非表示またはグレイアウト表示とした上で、カーソルをスキップさせることによって指定不能あるいは指定されたとしても確定操作(ジョグ押し下げ等)を無効とすればよい。 In this case, as described above, if performing the key assignments as appropriate letter of selectable display in the character input screen 1, the key for the unassigned character was a hidden or grayed above, it may be invalidated determination operation (jog depressed, etc.) as the specified non or designated by skipping the cursor.

次いで、本実施形態においては、図1のステップ4a(ST4a)に示すように、第1のキーK の選択によって所定の合字(Lam alif)が入力された場合に、記憶装置Mに格納された対応テーブルTBに基づいて、入力された所定の合字(Lam alif)をこれに対応する合字対応一連文字(Lam+alif)に変換する。 Then, in the present embodiment, as shown in step 4a in FIG. 1 (ST4a), stored when a predetermined ligature (Lam alif) is input by the first selection key K 1, the storage device M on the basis of the correspondence table TB, which converts the inputted predetermined ligature ligatures corresponding series character corresponding to (Lam alif) to (Lam + alif). そして、変換された合字対応一連文字(Lam+alif)を所定の合字(Lam alif)の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような特定の検索対象名称を、文字コードの一致の有無に基づく文字列マッチングによってデータベースDBから検索する。 Then, a specific search target name as including, respectively, in transformed series of character positions corresponding to the input position and the binding character of the ligature corresponding series character (Lam + alif) a predetermined ligatures (Lam alif), Search the database DB by a string matching based on the presence or absence of matching character code. ただし、ステップ4a(ST4a)における文字列マッチングは、対応テーブルTBを介した間接的な文字列マッチングと言うことができる。 However, the string matching in step 4a (ST4a) can be referred to as indirect string matching through the correspondence table TB. ここで、図1の例においては、所定の合字(Lam alif)の入力位置が第1文字目(先頭)となっており、また、当該合字(Lam alif)の結合文字数が2文字となっている。 Here, in the example of FIG. 1, an input position of a predetermined ligature (Lam alif) has become the first character of the (top), also a binding character of the ligature (Lam alif) two characters going on. このような例においては、前記一連の複数の文字配置位置(以下、一連文字マッチング対象文字位置群と称する)は、第1文字目および第2文字目となる。 In such instances, the series of character positions (hereinafter, referred to as a series character matching target character position group), becomes the first character of and the second character. したがって、図1の例においては、ステップ4a(ST4a)によって、第1文字目にLamが含まれ、かつ、第2文字目にalifが含まれた第1の検索対象名称N および第2の検索対象名称N が検出されることになる。 Thus, in the example of FIG. 1, in step 4a (ST4a), it contains Lam to the first character, and the first search target name N 1 and a second containing the alif to the second character searched name N 2 is to be detected. なお、一連文字マッチング対象文字位置群を一般化すると、所定の合字の入力位置が第n文字目(nは任意の自然数、以下同様)、所定の合字の結合文字数がm文字(mは2以上の任意の自然数、以下同様)の場合には、第n文字目から第n+m−1文字目までの文字配置位置と表現することもできる。 Incidentally, Generalizing series characters matching target character position group, the input position of a predetermined ligatures th first n characters (n is an arbitrary natural number, hereinafter the same), the binding character of a given ligatures m characters (m 2 or more arbitrary natural number, in the following cases the same) can be expressed as a character position from the n-th character to the n + m-1 th character. ただし、ステップ4a(ST4a)において入力された所定の合字よりも前に別の合字が既に入力されている場合(すなわち、検索対象名称が複数の合字を含む場合)には、当該別の合字の結合文字数−1だけ一連文字マッチング対象文字位置群を書字方向側に更にシフトさせて扱う必要がある。 However, if another ligature has already been entered before the predetermined ligatures input in step 4a (ST4a) (i.e., if the search target name comprises a plurality of ligature), the specific a series characters matching target character position group is further shifted in the writing direction side by binding character -1 ligatures have to treat. また、本発明にファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字(記号)を文字配置から除去した上で一連文字マッチング対象文字位置群を求める必要がある。 Also, when applying fuzzy matching to the present invention, it is necessary to determine the sequence characters matching target character position set after removing characters to be ignored when the string matching (sign) from the character arrangement.

一方、本実施形態においては、図1のステップ5a(ST5a)に示すように、第2のキーK の選択によって合字対応一連文字の先頭の文字(Lam)が入力された場合に、入力された先頭の文字(Lam)をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称(換言すれば、特定の検索対象名称およびこれ以外の検索対象名称)を、データベースDBから文字列マッチングによって検索する。 On the other hand, in the case in the present embodiment, as shown in step 5a of Fig. 1 (ST5a), the ligature corresponding series characters of the character (Lam) is input by the selected second key K 2, the input if a particular search target name other search target name (i.e., such as including the character position corresponding to have been the first letter (Lam) to the input position, the particular retrieval object name and other searched name of ) and searches the character string matching from the database DB. このステップ5a(ST5a)における文字列マッチングは、対応テーブルTBを介さない直接的な文字列マッチングと言うことができる。 String matching in step 5a (ST5a) can be said to direct the string matching without using the correspondence table TB. なお、図1の例においては、先頭の文字(Lam)の入力位置が第1文字目となっており、このような例においては、先頭の文字(Lam)の入力位置に対応する文字配置位置(以下、先頭文字マッチング対象文字位置と称する)は、第1文字目となる。 In the example of FIG. 1, the input position of the first character (Lam) has become a first character of, in such instances, the character positions corresponding to the input position of the first character (Lam) (hereinafter, referred to as the first character matching the target character position) becomes the first character. したがって、ステップ5a(ST5a)によれば、第1文字目にLamが含まれた第1〜第3の検索対象名称N 、N 、N が検出されることになる。 Therefore, according to step 5a (ST5a), so that the search object name N 1 first to the third containing the Lam to the first character, N 2, N 3 is detected. なお、先頭文字マッチング対象文字位置を一般化すると、先頭の文字(Lam)の入力位置が第n文字目の場合には、第n文字目の文字配置位置と表現することもできる。 Incidentally, Generalizing the first character matching target character position, when the input position of the first character (Lam) is of the n-th character can also be expressed as a character position of the n th character. ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で先頭文字マッチング対象文字位置を求める必要がある。 However, when applying the fuzzy matching, it is necessary to obtain the first character matching target character position after removing the character to be ignored when a string matching the character arrangement.

そして、本実施形態においては、このような所定の合字(Lam alif)の入力または先頭の文字(Lam)の入力を含めた文字入力にともなう名称検索を、1文字の入力毎に順次絞り込むように進めていく。 Then, in the present embodiment, the input or inputs the name search with the character input including the first character (Lam) of such a predetermined ligature (Lam alif), sequentially narrow down as each character of the input to proceed to.

なお、このような名称検索を進める過程で、ユーザが前述した文字入力画面1等において検索結果の表示を指示する操作を行った場合には、例えば、図3に示すような検索結果表示画面5を表示部に表示すればよい。 Incidentally, in the process of advancing such name search, if the user performs an operation of instructing display of search results in the character input screen 1 or the like described above, for example, the search result display screen as shown in FIG. 3 5 it may be displayed on the display unit.

次に、本実施形態において、検索対象名称および対応テーブルTBの格納後の実際の検索段階における処理は、図4に示すように一般化して表現することができる。 Then, in the present embodiment, processing in the actual search phase after storage of the search target name and correspondence table TB can be expressed by generalized as shown in FIG.

すなわち、本実施形態においては、検索対象名称が格納されたデータベースDBを用いた名称検索の開始後、まず、図4のステップ6(ST6)において、最新の1文字の入力が行われたか否かを判定する。 That is, in this embodiment, after the start of the name search using a database DB in which the search target name stored, first, in step 6 in FIG. 4 (ST6), whether the input of the latest one character has been performed the judges. そして、ステップ6(ST6)において肯定的な判定結果が得られた場合には、ステップ7(ST7)に進み、否定的な判定結果が得られた場合には、処理を終了する。 When a positive determination result is obtained in step 6 (ST6), the process proceeds to step 7 (ST7), when a negative determination result is obtained, the process ends.

次いで、ステップ7(ST7)において、ステップ6(ST6)において入力された1文字の入力位置(何文字目か)を取得する。 Then, in step 7 (ST7), obtains an input position of a character input in step 6 (ST6) (what character position).

次いで、ステップ8(ST8)において、ステップ6(ST6)において入力されたと判定された1文字が、所定の合字であるか否かを第1のキーK の選択の有無に基づいて判定する。 Then, in step 8 (ST8), 1 character is determined to have been input in step 6 (ST6) is whether the predetermined ligature on the basis of the presence or absence of the first selection key K 1 is determined . そして、ステップ8(ST8)において肯定的な判定結果が得られた場合には、ステップ4a−1(ST4a−1)に進み、否定的な判定結果が得られた場合には、ステップ11(ST11)に進む。 When a positive determination result is obtained in step 8 (ST8), the process proceeds to step 4a-1 (ST4a-1), if a negative determination result is obtained, step 11 (ST11 proceed to).

ここで、ステップ4a−1(ST4a−1)以降の処理について先に説明すると、まず、ステップ4a−1(ST4a−1)においては、対応テーブルTBを参照して、入力された所定の合字をこれに対応する合字対応一連文字に変換する。 Here, to describe above for the processes in and after step 4a-1 (ST4a-1), first, in step 4a-1 (ST4a-1), by referring to the correspondence table TB, predetermined ligatures entered It is converted to ligature corresponding series characters corresponding thereto.

次いで、ステップ4a−2(ST4a−2)において、対応テーブルTBを参照して、入力された所定の合字の結合文字数を取得する。 Then, in step 4a-2 (ST4a-2), by referring to the correspondence table TB, acquires a binding character of a predetermined ligatures entered.

次いで、ステップ4a−3(ST4a−3)において、ステップ7(ST7)において取得された1文字(所定の合字)の入力位置と、ステップ4a−2(ST4a−2)において取得された所定の合字の結合文字数とに基づいて、一連文字マッチング対象文字位置群を決定する。 Then, in step 4a-3 (ST4a-3), an input position of the acquired one character (predetermined ligature) in step 7 (ST7), has been predetermined acquired in step 4a-2 (ST4a-2) based on the binding character of the ligature, to determine a set character matching target character position group.

次いで、ステップ4a−4(ST4a−4)において、ステップ4a−1(ST4a−1)において変換された合字対応一連文字を、ステップ4a−3(ST4a−3)において決定された一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Then, in step 4a-4 (ST4a-4), the converted ligature corresponding series characters in step 4a-1 (ST4a-1), a series character matching target determined in step 4a-3 (ST4a-3) a specific search target name as each including at character position group, retrieves from the database DB by a string matching. このとき、既に検索対象名称の絞り込みがなされている場合には、絞り込まれている検索対象名称群の中から更なる絞り込み検索を行えばよい。 At this time, if you have already been made to narrow down the search target designation may be performed further refine searches the searched name group being narrowed down. そして、ステップ4a−4(ST4a−4)の後は、ステップ9(ST9)に進む。 After step 4a-4 (ST4a-4), the process proceeds to step 9 (ST9).

次いで、ステップ9(ST9)において、検索結果の表示要求があったか否かを判定する。 Then, in step 9 (ST9), whether a request for displaying the search results. そして、ステップ9(ST9)において肯定的な判定結果が得られた場合には、ステップ10(ST10)に進み、否定的な判定結果が得られた場合には、ステップ6(ST6)に戻る。 Then, if a positive determination result is obtained in step 9 (ST9), the flow proceeds to step 10 (ST10), if a negative determination result is obtained, the process returns to step 6 (ST6).

次いで、ステップ10(ST10)において、検索結果を表示部に表示してステップ6(ST6)に戻る。 Then, in step 10 (ST10), the flow returns to step 6 (ST6) displayed on the display unit the search results.

次に、ステップ11(ST11)以降の処理について説明すると、まず、ステップ11(ST11)においては、ステップ6(ST6)において入力された1文字が、合字対応一連文字における先頭の文字であるか否かを第2のキーK の選択の有無に基づいて判定する。 Referring next to step 11 (ST11) after the treatment, first, whether in the step 11 (ST11), 1 characters input in step 6 (ST6) is the first character in the ligature corresponding series characters determining whether based on the presence or absence of the second selection key K 2. そして、ステップ11(ST11)において肯定的な判定結果が得られた場合には、ステップ5a−1(ST5a−1)に進み、否定的な判定結果が得られた場合には、ステップ12(ST12)に進む。 When a positive determination result is obtained in step 11 (ST11), the process proceeds to step 5a-1 (ST5a-1), if a negative determination result is obtained, step 12 (ST12 proceed to).

ここで、ステップ5a−1(ST5a−1)に進んだ場合には、このステップ5a−1(ST5a−1)と、これに続くステップ5a−2(ST5a−2)との一連の処理を行う。 Here, if the procedure advances to step 5a-1 (ST5a-1), and this step 5a-1 (ST5a-1), the series of processing is performed with the subsequent Step 5a-2 (ST5a-2) .

すなわち、まず、ステップ5a−1(ST5a−1)において、ステップ7(ST7)において取得された1文字(先頭の文字)の入力位置に基づいて、先頭文字マッチング対象文字位置を決定する。 That is, first, in step 5a-1 (ST5a-1), based on the input position of the acquired one character (first character) in Step 7 (ST7), to determine a first character matching target character position.

次いで、ステップ5a−2(ST5a−2)において、入力された先頭の文字を、ステップ5a−1(ST5a−1)において決定された先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Next, in step 5a-2 (ST5a-2), the inputted first character, step 5a-1 (ST5a-1) specific search object names to include in the first character matching target character position determined in other the search target name, to search from the database DB by a string matching. そして、ステップ5a−2(ST5a−2)の後は、ステップ9(ST9)に進む。 After step 5a-2 (ST5a-2), the process proceeds to step 9 (ST9).

一方、ステップ12(ST12)に進んだ場合には、このステップ12(ST12)と、これに続くステップ13(ST13)との一連の処理を行う。 On the other hand, if the procedure advances to Step 12 (ST12), performing a step 12 (ST12), the series of processing with the subsequent step 13 (ST13).

すなわち、まず、ステップ12(ST12)において、ステップ7(ST7)において取得された1文字(所定の合字および先頭の文字以外の文字)の入力位置に対応する文字配置位置(入力文字マッチング対象文字位置)を決定する。 That is, first, in step 12 (ST12), the character position corresponding to the input position of the acquired one character (character other than the predetermined ligatures and the first letter) in step 7 (ST7) (an input character matching target character position) is determined.

次いで、ステップ13(ST13)において、入力された1文字を、ステップ12(ST12)において決定された入力文字マッチング対象文字位置において含むような検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Then, in step 13 (ST13), the input one character, the search target designation to include in the input character matching target character position determined in step 12 (ST12), retrieves from the database DB by a string matching. そして、ステップ13(ST13)の後は、ステップ9(ST9)に進む。 After step 13 (ST13), the process proceeds to step 9 (ST9).

なお、ステップ10(ST10)において、特定の検査対象名称が検索結果中に存在する場合には、そのすべてを、所定の合字を用いた表示態様で表示してもよいし、または、合字対応一連文字を用いた表示態様で表示してもよい。 Note that, in step 10 (ST10), if a particular test object name is present in the search results, all of them, may be displayed in a display mode using a predetermined ligature or ligature it may be displayed in a display mode with the corresponding sequence characters. あるいは、所定の合字が文字入力されたものについては、所定の合字を用いた表示態様で表示し、合字対応一連文字における先頭の文字が入力されたものについては、合字対応一連文字を用いた表示態様で表示してもよい。 Alternatively, for those predetermined ligature is character input, and displayed in a display mode using a predetermined ligatures, for those first character is entered in the ligature corresponding series characters, ligatures corresponding series characters it may be displayed in a display mode used. もしくは、所定の合字のうちの特定の合字(例えば、Lam alif)を含むものについては、特定の合字を用いた表示態様で表示し、特定の合字以外の所定の合字を含むものについては、合字対応一連文字を用いた表示態様で表示してもよい。 Or, specific ligature of the predetermined ligatures (e.g., Lam alif) for those containing, display in a display mode using a specific ligatures containing a predetermined ligature other than the specific ligature the stuff may be displayed in a display manner using a ligature corresponding series characters.

このような本実施形態によれば、所定の合字が入力された場合には、対応テーブルTBに基づいて、所定の合字を合字対応一連文字に変換し、変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索することが可能となり、一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を検索することが可能となる。 According to the present embodiment, when a predetermined ligature is input, based on the correspondence table TB, converts the predetermined ligature ligature corresponding series characters, it converted ligature corresponding series character it is possible to search for a specific search target name as each including in series characters matching target character position group, whereas, the top head of the character in the ligature corresponding series characters when input is entered it is possible to search for a specific search target name other search target name as including characters in the first character matching target character position. これにより、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。 Thus, a specific search target name, it becomes possible to detect the case where any of the first character in a given ligature or ligature corresponding series characters entered.

(名称検索方法の第2実施形態) (Second Embodiment of the name search method)
次に、本発明に係る名称検索装置によって実行させる名称検索方法の第2実施形態について、第1実施形態との差異を中心に、図5および図6を参照して説明する。 Next, a second embodiment of the name search method to be executed by the name searching apparatus according to the present invention, focusing on differences from the first embodiment will be described with reference to FIGS.

本実施形態における名称検索方法の概要は、図5に示す通りである。 Summary of name search method in this embodiment is as shown in FIG.

すなわち、本実施形態においては、まず、図5のステップ1b(ST1b)に示すように、前述した特定の検索対象名称のすべてを、前述した所定の合字を含む文字列としてデータベースDBに格納する。 That is, in the present embodiment, first, as shown in step 1b in FIG. 5 (ST1b), to store all specific search object names described above, in the database DB as a character string including the predetermined ligature described above .

具体的には、ステップ1b(ST1b)においては、データベースDBの元データDをコンパイラによってデータベースDBにコンパイルする際に、元データDに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、所定の合字を含む文字列に変換または維持してデータベースDBに格納する。 More specifically, in step 1b (ST1b), when compiling the database DB by the compiler of the original data D database DB, a specific search target name of the search target name stored in the original data D all, stored in a database DB to convert or maintain the string containing the predetermined ligatures. なお、図5に示すように、元データDに格納されている検索対象名称は、図1と同様である。 As shown in FIG. 5, the search target name stored in the original data D is the same as that of FIG.

より具体的には、ステップ1b(ST1b)においては、所定の合字(Lam alif)を用いた状態で元データDに格納されている特定の検索対象名称(第1の検索対象名称N )については、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースDBに格納する。 More specifically, in step 1b (ST1b), a predetermined ligature certain search object names stored in the original data D in a state in which (Lam alif) was used (first search target name N 1) for stores in the database DB as characters and character types, as well as the character string data does not change the arrangement. 一方、合字対応一連文字(Lam+alif)を用いた状態で元データDに格納されている特定の検索対象名称(第2の検索対象名称N )については、合字対応一連文字(Lam+alif)の部分を所定の合字(Lam alif)に変換した上でデータベースDBに格納する。 On the other hand, the ligatures corresponding series character (Lam + alif) search particular stored in the original data D in a state with the target name (second search target name N 2), ligatures corresponding series character (Lam + alif) stored in a database DB a portion on which is converted into a predetermined ligature (Lam alif). なお、元データDに格納されている特定の検索対象名称以外の検索対象名称(第3の検索対象名称N )の取り扱いについては、第1実施形態と同様(そのまま格納する)である。 Note that the handling of the searched name other than the specific search target name stored in the original data D (third retrieval target name N 3) of the same as in the first embodiment (as stored).

次いで、本実施形態においては、図5のステップ2b(ST2b)に示すように、所定の合字(Lam alif)と合字対応一連文字(Lam+alif)との対応関係を示す対応テーブルTBを、記憶装置Mに格納する。 Then, in the present embodiment, as shown in step 2b of FIG. 5 (ST2b), the correspondence table TB showing the correspondence between the predetermined ligature (Lam alif) and ligatures corresponding series character (Lam + alif), storage It is stored in the unit M. この処理は、第1実施形態のステップ2a(ST2a)と同様なので、詳細は第1実施形態に説明を譲る。 This process is the same as step 2a in the first embodiment (ST2a), details cede described first embodiment.

次いで、本実施形態においては、図5のステップ3b(ST3b)に示すように、入力装置に、所定の合字(Lam alif)を入力する第1のキーK と、合字対応一連文字(Lam+alif)における先頭の文字(Lam)を入力する第2のキーK との双方を割り当てる。 Then, in the present embodiment, as shown in step 3b (ST3b) in FIG. 5, the input device, the first key K 1 for inputting a predetermined ligatures (Lam alif), ligatures corresponding series character ( assign both the second key K 2 to enter the first letter (Lam) in Lam + alif). この処理は、第1実施形態のステップ3b(ST3b)と同様なので、詳細は第1実施形態に説明を譲る。 This process is the same as step 3b in the first embodiment (ST3b), details cede described first embodiment. ただし、本実施形態において、第1のキーK の割り当ては、所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称がデータベースDBに格納されている場合に行うようにしてもよい。 However, in the present embodiment, the assignment of the first key K 1, the specific search target name as including the character positions corresponding to predetermined ligature to an input position of the future of the latest one character in the database DB it may be performed when stored. また、第2のキーK の割り当ては、合字対応一連文字における先頭の文字または所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称がデータベースDBに格納されている場合に行うようにしてもよい。 Further, the assignment of the second key K 2 is specific search object, such as including the character position corresponding to the first character or a predetermined ligature in ligatures corresponding series character input position future date 1 character name other search target name may be performed when it is stored in the database DB.

次いで、本実施形態においては、図5のステップ4b(ST4b)に示すように、第1のキーK の選択によって所定の合字(Lam alif)が入力された場合に、入力された所定の合字(Lam alif)をこれの入力位置に対応する文字配置位置において含むような特定の検索対象名称を、データベースDBから文字列マッチングによって検索する。 Then, in the present embodiment, as shown in step 4b in FIG. 5 (ST4b), when a predetermined ligature by the first selection key K 1 (Lam alif) is input, the predetermined input a specific search target name as including the character position corresponding ligature to (Lam alif) to the input position, retrieved by string-matching from the database DB. このステップ4b(ST4b)における文字列マッチングは、対応テーブルTBを介さない直接的な文字列マッチングと言うことができる。 String matching in step 4b (ST4b) can be said to direct the string matching without using the correspondence table TB. なお、図1に示した第1実施形態のステップ4a(ST4a)の場合と同様に、図5の例においては、所定の合字(Lam alif)の入力位置が第1文字目(先頭)となっている。 Incidentally, as in step 4a of the first embodiment shown in FIG. 1 (ST4a), in the example of FIG. 5, the input position is the first character of the predetermined ligature (Lam alif) and (top) going on. このような例においては、所定の合字(Lam alif)の入力位置に対応する文字配置位置(以下、入力合字マッチング対象文字位置と称する)は、第1文字目となる。 In such instances, the character positions corresponding to the input position of a predetermined ligature (Lam alif) (hereinafter, referred to as input ligature matching target character position) becomes the first character. したがって、ステップ4b(ST4b)によれば、第1文字目にLam alifが含まれた第1の検索対象名称N および第2の検索対象名称N が検出されることになる。 Therefore, according to step 4b (ST4b), so that the first search target name N 1 and second search target name N 2 containing the Lam alif to the first character is detected. なお、入力合字マッチング対象文字位置を一般化すると、所定の合字(Lam alif)の入力位置が第n文字目の場合には、第n文字目の文字配置位置と表現することもできる。 Incidentally, Generalizing input ligatures matching target character position, when the input position of a predetermined ligature (Lam alif) is of the n-th character can also be expressed as a character position of the n th character. ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で入力合字マッチング対象文字位置を求める必要がある。 However, when applying the fuzzy matching, it is necessary to obtain the input ligatures matching target character position after removing the character to be ignored when a string matching the character arrangement.

一方、本実施形態においては、図5のステップ5b(ST5b)に示すように、第2のキーK の選択によって合字対応一連文字の先頭の文字(Lam)が入力された場合に、入力された先頭の文字(Lam)をこれの入力位置に対応する前述した先頭文字マッチング対象文字位置において含むような検索対象名称を、データベースDBから直接的な文字列マッチングによって検索する。 On the other hand, in the case in the present embodiment, as shown in step 5b of FIG. 5 (ST5b), the ligature corresponding series characters of the character (Lam) is input by the selected second key K 2, the input has been first letter of the searched name to include in the first character matching target character position to the aforementioned corresponding thereto of the input position (Lam), searches by direct string matching from the database DB. なお、図1に示した第1実施形態のステップ5a(ST5a)の場合と同様に、図5の例においては、先頭の文字(Lam)の入力位置が第1文字目(先頭)となっている。 Incidentally, as in step 5a of the first embodiment shown in FIG. 1 (ST5a), in the example of FIG. 5, the input position of the first character (Lam) becomes the first character of (top) there. このような例においては、先頭文字マッチング対象文字位置は第1文字目となるので、ステップ5b(ST5b)によれば、第1文字目にLamが含まれた第3の検索対象名称N が検出されることになる。 In such an example, since the first character matching target character position is the first character, according to step 5b (ST5b), the third retrieval target name N 3 that contains Lam to the first character It will be detected.

また、このとき、ステップ5b(ST5b)においては、記憶装置Mに格納された対応テーブルTBに基づいて、入力された先頭の文字(Lam)に対応する所定の合字(Lam alif)を取得する。 At this time, in step 5b (ST5b), based on the correspondence table TB stored in the storage device M, acquires the entered first character given ligature corresponding to (Lam) (Lam alif) . そして、取得された所定の合字(Lam alif)を先頭の文字(Lam)の入力位置に対応する文字配置位置(以下、取得合字マッチング対象文字位置と称する)において含むような特定の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 The specific search object, such as including the acquired predetermined ligature character positions corresponding to the input position of the (Lam alif) the first letter (Lam) (hereinafter, referred to as acquisition ligature matching target character position) the name, is retrieved from the database DB by a string matching. この文字列マッチングは、対応テーブルTBを介した間接的な文字列マッチングと言うことができる。 The string matching may be said indirect string matching through the correspondence table TB. 前述のように、図5の例においては、先頭の文字(Lam)の入力位置が第1文字目となっているので、取得合字マッチング対象文字位置は第1文字目となる。 As described above, in the example of FIG. 5, the input position of the first character (Lam) is in the first character of the acquisition ligatures matching target character position is the first character. したがって、図5の例においては、ステップ5b(ST5b)によって、第1文字目にLam alifが含まれた第1の検索対象名称N および第2の検索対象名称N が検出されることになる。 Thus, in the example of FIG. 5, in step 5b (ST5b), that the first searched name N 1 and second search target name N 2 containing the Lam alif to the first character is detected Become. なお、取得合字マッチング対象文字位置を一般化すると、合字対応一連文字の先頭の文字の入力位置が第n文字目の場合には、第n文字目の文字配置位置と表現することもできる。 Incidentally, Generalizing acquisition ligature matching target character position, when the input position of the first character ligatures corresponding series character of the n th character can also be expressed as a character position of the n th character . ただし、ファジーマッチングを適用する場合には、文字列マッチングの際に無視すべき文字を文字配置から除去した上で取得合字マッチング対象文字位置を求める必要がある。 However, when applying the fuzzy matching, it is necessary to obtain the acquisition ligature matching target character position after removing the character to be ignored when a string matching the character arrangement.

次に、本実施形態において、検索対象名称および対応テーブルTBの格納後における処理は、図6に示すように一般化して表現することができる。 Then, in the present embodiment, processing after storing the searched name and correspondence table TB can be expressed by generalized as shown in FIG. なお、図6に示す処理は、第1実施形態の図4に示した処理と一部重複するので、本実施形態に特有の工程のみを説明する。 The process shown in Figure 6, since the processing and some overlap as shown in FIG. 4 of the first embodiment will be described only specific steps in this embodiment.

図6に示すように、本実施形態においては、第1実施形態におけるステップ4a−1(ST4a−1)〜ステップ4a−4(ST4a−4)に代わり、ステップ4b−1(ST4b−1)およびステップ4b−2(ST4b−2)の各処理を行う。 As shown in FIG. 6, in the present embodiment, instead of Step 4a-1 (ST4a-1) ~ Step 4a-4 (ST4a-4) in the first embodiment, step 4b-1 (ST4b-1) and the processes of steps 4b-2 (ST4b-2) performing.

すなわち、ステップ4b−1(ST4b−1)においては、ステップ7(ST7)において取得された1文字(所定の合字)の入力位置に基づいて、入力合字マッチング対象文字位置を決定する。 That is, in step 4b-1 (ST4b-1), based on the input position of the acquired one character (predetermined ligature) in step 7 (ST7), to determine the input ligatures matching target character position.

次いで、ステップ4b−2(ST4b−2)において、入力された所定の合字を、ステップ4b−1(ST4b−1)において決定された入力合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Then, in step 4b-2 (ST4b-2), a predetermined ligatures entered, the particular retrieval object to include in the input ligature matching target character position determined in step 4b-1 (ST4b-1) the name, is retrieved from the database DB by a string matching. そして、ステップ4b−2(ST4b−2)の後は、ステップ9(ST9)に進む。 After step 4b-2 (ST4b-2), the process proceeds to step 9 (ST9).

また、図6に示すように、本実施形態においては、第1実施形態におけるステップ5a−1(ST5a−1)およびステップ5a−2(ST5a−2)に代わり、ステップ5b−1(ST5b−1)〜ステップ5b−5(ST5b−5)の各処理を行う。 Further, as shown in FIG. 6, in the present embodiment, instead of step 5a-1 (ST5a-1) and Step 5a-2 (ST5a-2) in the first embodiment, step 5b-1 (ST5b-1 ) performs each process of ~ step 5b-5 (ST5b-5). ただし、ステップ5b−1(ST5b−1)およびステップ5b−2(ST5b−2)については、これらの処理によって特定の検索対象名称が検出されることはないという点を除いては、ステップ5a−1(ST5a−1)およびステップ5a−2(ST5a−2)と同様である。 However, steps 5b-1 (ST5b-1) and Step 5b-2 (ST5b-2), with the exception that it is not that a particular search target name is detected by these processes, steps 5a- 1 is the same as (ST5a-1) and step 5a-2 (ST5a-2).

すなわち、ステップ5b−1(ST5b−1)においては、ステップ7(ST7)において取得された1文字(先頭の文字)の入力位置に基づいて、先頭文字マッチング対象文字位置を決定する。 That is, in step 5b-1 (ST5b-1), based on the input position of the acquired one character (first character) in Step 7 (ST7), to determine a first character matching target character position.

次いで、ステップ5b−2(ST5b−2)において、入力された先頭の文字を、ステップ5b−1(ST5b−1)において決定された先頭文字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Then, in step 5b-2 (ST5b-2), the inputted first character, a specific search target name as including the first character matching target character position determined in step 5b-1 (ST5b-1) , it is retrieved from the database DB by a string matching. そして、ステップ5b−2(ST5b−2)の後は、ステップ9(ST9)に進む。 After step 5b-2 (ST5b-2), the process proceeds to step 9 (ST9).

一方、ステップ5b−3(ST5b−3)〜ステップ5b−5(ST5b−5)の処理は、本実施形態に特有である。 On the other hand, the process of step 5b-3 (ST5b-3) ~ Step 5b-5 (ST5b-5) are specific to the present embodiment.

すなわち、ステップ5b−3(ST5b−3)においては、対応テーブルTBを参照して、入力された先頭の文字に対応する所定の合字を取得する。 That is, in step 5b-3 (ST5b-3), by referring to the correspondence table TB, acquires a predetermined ligature corresponding to the input first character.

次いで、ステップ5b−4(ST5b−4)において、ステップ7(ST7)において取得された1文字(先頭の文字)の入力位置に基づいて、取得合字マッチング対象文字位置を決定する。 Then, in step 5b-4 (ST5b-4), based on the input position of the acquired one character (first character) in Step 7 (ST7), to determine the acquisition ligature matching target character position.

次いで、ステップ5b−5(ST5b−5)において、ステップ5b−3(ST5b−3)において取得された所定の合字をステップ5b−4(ST5b−4)において決定された取得合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Then, in step 5b-5 (ST5b-5), Step 5b-3 (ST5b-3) Step 5b-4 the acquired predetermined ligature in (ST5b-4) obtaining ligature matching target characters determined in a specific search target name as including at positions, searches from the database DB by a string matching. そして、ステップ5b−5(ST5b−5)の後は、ステップ9(ST9)に進む。 After step 5b-5 (ST5b-5), the process proceeds to step 9 (ST9).

このような本実施形態によれば、所定の合字が入力された場合には、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。 According to the present embodiment, when a predetermined ligature is input, to search for a specific search target name to include in the input ligature matching target character position predetermined ligatures entered it is possible. 一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような検索対象名称を検索するとともに、対応テーブルTBに基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。 On the other hand, if the first character in the ligature corresponding sequence characters is input, together with the search for the search object names to include in the first character matching target character position the entered first character, based on the correspondence table TB , acquires predetermined ligature corresponding to the input first character, it is possible to search for a specific search target name to include the acquisition ligature matching target character position acquired predetermined ligature . これにより、第1実施形態と同様に、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。 Thus, as in the first embodiment, a specific search target name, it becomes possible to detect the case where any of the first character in a given ligature or ligature corresponding series characters entered.

なお、第1実施形態において想定され得る変形例は、本実施形態においても適宜適用することができる。 Incidentally, modifications may be envisaged in the first embodiment can also be suitably applied in the present embodiment.

(名称検索方法の第3実施形態) (Third Embodiment of the name search method)
次に、本発明に係る名称検索装置によって実行させる名称検索方法の第3実施形態について、第1および第2実施形態との差異を中心に、図7および図8を参照して説明する。 Next, a third embodiment of the name search method to be executed by the name searching apparatus according to the present invention, focusing on differences between the first and second embodiment will be described with reference to FIGS.

本実施形態における名称検索方法の概要は、図7に示す通りである。 Summary of name search method in this embodiment is as shown in FIG.

すなわち、本実施形態においては、まず、図7のステップ1c(ST1c)に示すように、前述した特定の検索対象名称を、所定の合字を含む文字列または合字対応一連文字をそのまま含む文字列としてデータベースDBに格納する。 That is, the character in the present embodiment, first, as shown in step 1c (ST1c) of FIG. 7, including a specific search target name as described above, it is a string or ligatures corresponding series characters including a predetermined ligature It is stored in the database DB as a column.

具体的には、ステップ1c(ST1c)においては、データベースDBの元データDをコンパイラによってデータベースDBにコンパイルする際に、元データDに格納されている検索対象名称のうちの特定の検索対象名称のすべてを、所定の合字を含む文字列または合字対応一連文字を含む文字列のまま維持してデータベースDBに格納する。 More specifically, in step 1c (ST1c), when compiling the database DB by the compiler of the original data D database DB, a specific search target name of the search target name stored in the original data D all, stored in a database DB maintained leave strings containing a string or ligatures corresponding series characters including a predetermined ligatures. なお、図7に示すように、元データDに格納されている検索対象名称は、図1、図5と同様である。 As shown in FIG. 7, the search target name stored in the original data D is 1, is similar to FIG.

より具体的には、ステップ1c(ST1c)においては、所定の合字(Lam alif)を用いた状態で元データDに格納されている特定の検索対象名称(第1の検索対象名称N )を、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースDBに格納する。 More specifically, in step 1c (ST1c), predetermined ligature certain search object names stored in the original data D in a state in which (Lam alif) was used (first search target name N 1) , and stores in the database DB as characters and character types, as well as the character string data does not change the arrangement. また、合字対応一連文字(Lam+alif)を用いた状態で元データDに格納されている特定の検索対象名称(第2の検索対象名称N )についても、文字数および文字の種類ならびに配置に変化がないそのままの文字列データとしてデータベースDBに格納する。 The change in ligature for the corresponding series character (Lam + alif) searched name (second search target name N 2) certain stored in the original data D in a state with even number and character types and placement be stored in the database DB as the raw string data no. なお、元データDに格納されている特定の検索対象名称以外の検索対象名称(第3の検索対象名称N )の取り扱いについては、第1および第2実施形態と同様である。 Note that the handling of the searched name other than the specific search target name stored in the original data D (third retrieval target name N 3) of the same as the first and second embodiments.

次いで、本実施形態においては、図7のステップ2c(ST2c)に示すように、所定の合字(Lam alif)と合字対応一連文字(Lam+alif)との対応関係を示す対応テーブルTBを、記憶装置Mに格納する。 Then, in the present embodiment, as shown in step 2c in Fig. 7 (ST2c), a correspondence table TB showing the correspondence between the predetermined ligature (Lam alif) and ligatures corresponding series character (Lam + alif), storage It is stored in the unit M. この処理は、第1実施形態のステップ2a(ST2a)と同様なので、詳細は第1実施形態に説明を譲る。 This process is the same as step 2a in the first embodiment (ST2a), details cede described first embodiment.

次いで、本実施形態においては、図7のステップ3c(ST3c)に示すように、入力装置に、所定の合字(Lam alif)を入力する第1のキーK と、合字対応一連文字(Lam+alif)における先頭の文字(Lam)を入力する第2のキーK との双方を割り当てる。 Then, in the present embodiment, as shown in step 3c of FIG. 7 (ST3c), the input device, the first key K 1 for inputting a predetermined ligatures (Lam alif), ligatures corresponding series character ( assign both the second key K 2 to enter the first letter (Lam) in Lam + alif). この処理は、第1実施形態のステップ3a(ST3a)と同様なので、詳細は第1実施形態に説明を譲る。 This process is the same as step 3a of the first embodiment (ST3a), details cede described first embodiment. ただし、本実施形態において、第1のキーK の割り当ては、所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称または合字対応一連文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような特定の検索対象名称がデータベースDBに格納されている場合に行うようにしてもよい。 However, in the present embodiment, the assignment of the first key K 1, the particular retrieval object name or ligature corresponding to include the character positions corresponding to predetermined ligature to an input position of a future date 1 character specific search target name as each including the character positions corresponding to a set character input position in the future of the latest series of multiple characters may be performed if it is stored in the database DB. また、第2のキーK の割り当ては、合字対応一連文字における先頭の文字または所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような特定の検索対象名称その他の検索対象名称がデータベースDBに格納されている場合に行うようにしてもよい。 Further, the assignment of the second key K 2 is specific search object, such as including the character position corresponding to the first character or a predetermined ligature in ligatures corresponding series character input position future date 1 character name other search target name may be performed when it is stored in the database DB.

次いで、本実施形態においては、図7のステップ4c(ST4c)に示すように、第1のキーK の選択によって所定の合字(Lam alif)が入力された場合に、図1に示した第1実施形態のステップ4a(ST4a)と図5に示した第2実施形態のステップ4b(ST4b)とをハイブリッドさせた処理を行う。 Then, in the present embodiment, as shown in step 4c of FIG. 7 (ST4c), when a predetermined ligature (Lam alif) is input by the first selection key K 1, shown in FIG. 1 step 4b of the second embodiment shown in step 4a (ST4a) and 5 of the first embodiment and (ST4b) performs processing was hybridized.

すなわち、ステップ4c(ST4c)においては、入力された所定の合字(Lam alif)を入力合字マッチング対象文字位置において含むような特定の検索対象名称を、データベースDBから文字列マッチングによって検索する。 That is, in step 4c (ST4c), a specific search target name to include in the input ligature matching target character position input predetermined ligature (Lam alif), retrieves the character string matching from the database DB. 図7の例においては、この検索によって、第1文字目にLam alifが含まれた第1の検索対象名称N が検出されることになる。 In the example of FIG. 7, by the search, so that the first search target name N 1 which contains Lam alif to the first character is detected.

また、このとき、ステップ4c(ST4c)においては、記憶装置Mに格納された対応テーブルTBに基づいて、入力された所定の合字(Lam alif)をこれに対応する合字対応一連文字(Lam+alif)に変換する。 At this time, in step 4c (ST4c), based on the correspondence table TB stored in the storage device M, the entered predetermined ligature (Lam alif) ligatures corresponding series characters corresponding thereto (Lam + alif to convert to). そして、変換された合字対応一連文字(Lam+alif)を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Then, a specific search target name as a converted ligature corresponding series character (Lam + alif) comprising respectively, in series characters matching target character position group, retrieves from the database DB by a string matching. 図7の例においては、この検索によって、第1文字目にLamが含まれ、かつ、第2文字目にalifが含まれた第2の検索対象名称N が検出されることになる。 In the example of FIG. 7, by this search, it contains Lam to the first character and the second search target name N 2 containing the alif to a second character is to be detected.

一方、本実施形態においては、図7のステップ5c(ST5c)に示すように、第2のキーK の選択によって合字対応一連文字の先頭の文字(Lam)が入力された場合に、図1に示した第1実施形態のステップ5a(ST5a)と図5に示した第2実施形態のステップ5b(ST5b)とをハイブリッドさせた処理を行う。 On the other hand, in the case in the present embodiment, as shown in step 5c (ST 5 c) of FIG. 7, the ligature corresponding series characters of the character (Lam) is input by the second selection key K 2, FIG. step 5a of the first embodiment and (ST5a) the step 5b of the second embodiment (ST5b) and shown in FIG. 5 performs processing was hybridized shown in 1.

すなわち、ステップ5c(ST5c)においては、入力された先頭の文字(Lam)を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を、データベースDBから文字列マッチングによって検索する。 That search, in step 5c (ST 5 c), a particular search target name Other search target name as including input first character a (Lam) in the first character matching target character position, the character string matching from the database DB to. 図7の例においては、この検索によって、第1文字目にLamが含まれた第2の検索対象名称N および第3の検索対象名称N が検出されることになる。 In the example of FIG. 7, by the search, so that the second search target name N 2 and the third search target name N 3 that contains Lam to the first character is detected.

また、このとき、ステップ5c(ST5c)においては、記憶装置Mに格納された対応テーブルTBに基づいて、入力された先頭の文字(Lam)に対応する所定の合字(Lam alif)を取得する。 At this time, in step 5c (ST 5 c), based on the correspondence table TB stored in the storage device M, acquires the entered first character given ligature corresponding to (Lam) (Lam alif) . そして、取得された所定の合字(Lam alif)を取得合字マッチング対象文字位置において含むような特定の検索対象名称を、文字列マッチングによってデータベースDBから検索する。 Then, a specific search target name as including acquired predetermined ligature to (Lam alif) the acquisition ligature matching target character position, retrieves from the database DB by a string matching. 図7の例においては、この検索によって、第1文字目にLam alifが含まれた第1の検索対象名称N が検出されることになる。 In the example of FIG. 7, by the search, so that the first search target name N 1 which contains Lam alif to the first character is detected.

次に、本実施形態において、検索対象名称および対応テーブルTBの格納後における処理は、図8に示すように一般化して表現することができる。 Then, in the present embodiment, processing after storing the searched name and correspondence table TB can be expressed by generalized as shown in FIG. なお、図8に示す処理は、第1実施形態の図4および第2実施形態の図6に示した処理と一部重複するので、重複する部分については、随時その旨を述べて説明を簡略化する。 The process shown in FIG. 8, since the processing and some overlap as shown in FIG. 6 in FIG. 4 and the second embodiment of the first embodiment, the overlapping portions are simplified description describes that effect at any time the reduction.

図8に示すように、本実施形態においては、第1実施形態の図4におけるステップ4a−1(ST4a−1)〜ステップ4a−4(ST4a−4)と同様の一連の処理として、ステップ4c−1(ST4c−1)〜ステップ4c−4(ST4c−4)の各処理を行う。 As shown in FIG. 8, in the present embodiment, as a series of processes similar to steps 4a-1 in FIG. 4 of the first embodiment (ST4a-1) ~ Step 4a-4 (ST4a-4), step 4c -1 performs the processes of (ST4c-1) ~ step 4c-4 (ST4c-4). これにより、第1実施形態と同様に、対応テーブルTBに基づいて変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索する。 Thus, as in the first embodiment, to search for a specific search target name as each including a converted based on the correspondence table TB ligatures corresponding series characters in a series character matching target character position group.

また、図8に示すように、本実施形態においては、第2実施形態の図6におけるステップ4b−1(ST4b−1)およびステップ4b−2(ST4b−2)と同様の一連の処理として、ステップ4c−5(ST4c−5)およびステップ4c−6(ST4c−6)の各処理を行う。 Further, as shown in FIG. 8, in the present embodiment, as a series of processes similar to Step 4b-1 in FIG. 6 of the second embodiment (ST4b-1) and step 4b-2 (ST4b-2), step 4c-5 (ST4c-5) and step 4c-6 the processing of (ST4c-6) performed. これにより、第2実施形態と同様に、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。 Thus, like the second embodiment, to search for a specific search target name to include in the input ligature matching target character position predetermined ligatures entered.

さらに、図8に示すように、本実施形態においては、第1実施形態の図4におけるステップ5a−1(ST5a−1)およびステップ5a−2(ST5a−2)と同様の一連の処理として、ステップ5c−1(ST5c−1)およびステップ5c−2(ST5c−2)の各処理を行う。 Furthermore, as shown in FIG. 8, in the present embodiment, as a series of processes similar to steps 5a-1 in FIG. 4 of the first embodiment (ST5a-1) and Step 5a-2 (ST5a-2), the processes of steps 5c-1 (ST5c-1) and step 5c-2 (ST5c-2) performing. これにより、第1実施形態と同様に、入力された合字対応一連文字における先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称を検索する。 Thus, as in the first embodiment, to search for a specific search target name as including the first character matching target character position the first letter in the input ligatures corresponding series characters.

さらにまた、図8に示すように、本実施形態においては、第2実施形態の図6におけるステップ5b−3(ST5b−3)〜ステップ5b−5(ST5b−5)と同様の一連の処理として、ステップ5c−3(ST5c−3)〜ステップ5c−5(ST5c−5)の各処理を行う。 Furthermore, as shown in FIG. 8, in this embodiment, as similar set of processing steps 5b-3 in FIG. 6 of the second embodiment (ST5b-3) ~ Step 5b-5 (ST5b-5) performs the processes of steps 5c-3 (ST5c-3) ~ step 5c-5 (ST5c-5). これにより、第2実施形態と同様に、対応テーブルTBに基づいて取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索する。 Thus, like the second embodiment, to search for a specific search target name to include a predetermined ligatures that are obtained based on the correspondence table TB in obtaining ligature matching target character position.

図8のその他の工程は、図4および図6と付されている番号まで同じであるので、説明を省略する。 The other steps of FIG. 8 is the same up numbers are given as 4 and 6, the description thereof is omitted.

このような本実施形態によれば、所定の合字が入力された場合には、入力された所定の合字を入力合字マッチング対象文字位置において含むような特定の検索対象名称を検索するとともに、対応テーブルTBに基づいて、所定の合字を合字対応一連文字に変換し、変換された合字対応一連文字を一連文字マッチング対象文字位置群においてそれぞれ含むような特定の検索対象名称を検索することが可能となる。 According to the present embodiment, when a predetermined ligature is input, together with the search for a specific search target name to include in the input ligature matching target character position predetermined ligatures entered , retrieved based on the correspondence table TB, it converts the predetermined ligature ligature corresponding series character, a specific search target name as including respectively the converted ligature corresponding series characters in a series character matching target character position group it is possible to become. 一方、合字対応一連文字における先頭の文字が入力された場合には、入力された先頭の文字を先頭文字マッチング対象文字位置において含むような特定の検索対象名称その他の検索対象名称を検索するとともに、対応テーブルTBに基づいて、入力された先頭の文字に対応する所定の合字を取得し、取得された所定の合字を取得合字マッチング対象文字位置において含むような特定の検索対象名称を検索することが可能となる。 On the other hand, if the first character in the ligature corresponding sequence characters is input, together with the search for a specific search target name Other search target name to include the first letter entered in the first character matching target character position , based on the correspondence table TB, acquires predetermined ligature corresponding to the input first character, a specific search target name to include the acquisition ligature matching target character position acquired predetermined ligature it is possible to search for. これにより、第1実施形態および第2実施形態と同様に、特定の検索対象名称を、所定の合字または合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となる。 Thus, as in the first embodiment and the second embodiment, be detected even when a specific search target name, which of the first character in a given ligature or ligature corresponding series characters entered It can become.

なお、第1実施形態において想定され得る変形例は、本実施形態においても適宜適用することができる。 Incidentally, modifications may be envisaged in the first embodiment can also be suitably applied in the present embodiment.

(名称検索装置の実施形態) (Embodiment of the name search device)
次に、本発明に係る名称検索装置の実施形態について、図9を参照して説明する。 Next, embodiments of the name searching apparatus according to the present invention will be described with reference to FIG.

図9に示すように、本実施形態における名称検索装置7は、検索対象名称が文字列データとして格納されたデータベースDBを有している。 As shown in FIG. 9, the name searching apparatus 7 in this embodiment has a database DB that is searched name stored as character string data. このデータベースDBには、特定の検索対象名称の文字列データが、前述した名称検索方法の第1〜第3実施形態のいずれかに該当する合字の有無の態様で格納されている。 The database DB, the character string data of a particular search target name are stored in the form of the presence or absence of ligature of any of the first to third embodiments of the name search method described above.

また、図9に示すように、名称検索装置7は、名称検索のための文字入力が可能とされた入力装置8と、この入力装置8による文字の入力結果の表示や検索対象名称の検索結果の表示等に用いられる表示部10とを有している。 Further, as shown in FIG. 9, the name searching apparatus 7 includes an input device 8 which is capable character input for the name search, the search result display and searched names of characters in the input result by the input device 8 and a display unit 10 for use in a display or the like.

ここで、図9に示すように、入力装置8は、文字入力画面表示処理部11、操作部12および入力文字認識部14によって構成されている。 Here, as shown in FIG. 9, the input device 8, the character input screen display processing unit 11 is configured by the operation unit 12 and the input character recognition unit 14. ここで、文字入力画面表示処理部11は、名称検索のための文字入力画面1(図2参照)を表示部10に表示するようになっている。 Here, the character input screen display processing unit 11, and displays on the display unit 10 the character input screen 1 for the name search (see Figure 2). また、操作部12は、文字入力画面表示処理部11によって表示された文字入力画面1を用いた文字入力操作が可能とされており、この文字入力操作を示す入力信号を発生するようになっている。 The operation unit 12, a character input operation using the character input screen 1 displayed by the character input screen display processing unit 11 and is capable, so as to generate an input signal indicating the character input operation there. 例えば、操作部12としてジョグダイヤルを用いる場合には、当該入力信号は、ジョグダイヤルの回転角度、回転方向および押し下げの有無等を示す信号となる。 For example, when using the jog dial as the operation unit 12, the input signal is a signal indicating the rotation angle of the jog dial, the rotation direction and the presence or absence of depressed like. さらに、入力文字認識部14は、操作部12による文字入力操作を示す入力信号に基づいて、入力文字を認識するようになっている。 Furthermore, the input character recognition unit 14 based on the input signal indicating the character input operation by the operation unit 12 is adapted to recognize the input character. なお、文字入力画面表示処理部11は、操作部12の入力信号に基づいて、文字入力の候補文字を指定するカーソルの移動表示や、候補文字の表示変更等の文字入力画面1の表示内容の部分的な変更も行うようになっている。 The character input screen display processing unit 11 based on the input signal of the operation unit 12, the movement display of the cursor for designating the candidate character input, such as a display change candidate character display content of the character input screen 1 It is adapted to perform even partial changes.

さらに、図9に示すように、名称検索装置7は、検索装置としての検索部15を有している。 Furthermore, as shown in FIG. 9, the name searching apparatus 7, and a retrieval unit 15 as a search device. この検索部15は、データベースDBから、入力装置8によって入力された文字を含む検索対象名称を、1文字の入力毎に順次絞り込むように検索するようになっている。 The retrieval unit 15 from the database DB, the search target name including a character input by the input device 8, so as to search to sequentially narrow down the each character input.

さらにまた、図9に示すように、名称検索装置7は、検索結果表示装置としての検索結果表示処理部16を有している。 Furthermore, as shown in FIG. 9, the name searching apparatus 7, and a search result display processing unit 16 as a retrieval result display device. この検索結果表示処理部16は、検索部15によって検出された検索対象名称を表す文字列を、表示部10にリスト表示するようになっている(図3参照)。 The search result display processing unit 16, a character string representing the search object names detected by the search unit 15, so as to list on the display unit 10 (see FIG. 3). なお、検索結果表示処理部16は、検索結果として特定の検索対象名称を表す文字列を表示する場合における合字の有無の表示態様については、名称検索方法の第1実施形態において説明した各種の表示態様(例えば、全て所定の合字を用いて表示)を適宜選択すればよい。 Note that the search result display processing unit 16, searches for the display mode of the presence or absence of a ligature in the case where the result as a display character string that represents a particular search target name, various described in the first embodiment of the name search method display mode (for example, displayed using all predetermined ligature) may be appropriately selected.

また、図9に示すように、名称検索装置7は、記憶装置Mを有しており、この記憶装置Mには、データベースDBとともに、名称検索方法の第1〜第3実施形態において説明した対応関係としての対応テーブルTBが格納されている。 Further, as shown in FIG. 9, the name searching apparatus 7 has a storage device M, in the storage device M, with the database DB, corresponding explained in the first to third embodiments of the name search method correspondence table TB is stored as a relationship. なお、前述のように、対応テーブルTBはデータベースDB内に格納されていてもよい。 As described previously, the correspondence table TB may be stored in the database DB.

さらに、図9に示すように、名称検索装置7は、キー割り当て装置としてのキー割り当て部17を有している。 Furthermore, as shown in FIG. 9, the name searching apparatus 7 includes a key allocation unit 17 as a key assignment unit. このキー割り当て部17は、入力装置8に、名称検索方法の第1〜第3実施形態において説明した所定の合字を入力する第1のキーK と合字対応一連文字における先頭の文字を入力する第2のキーK との双方を割り当てるようになっている。 The key assignment unit 17, the input device 8, the first character in the first key K 1 and ligatures corresponding series character inputting a predetermined ligature described in the first to third embodiments of the name search method It has to allocate both the second key K 2 to enter. なお、キー割り当て部17は、データベースDBに格納されている検索対象名称または現時点における検索部15の検索結果に基づいて、名称検索方法の第1実施形態において説明したような第1のキーK および第2のキーK の割り当ての有無を決定してもよい。 Incidentally, the key allocation unit 17 based on the search result of the search unit 15 in the search target name or currently stored in the database DB, name search first key K as described in the first embodiment of the method 1 and second whether the assignment of key K 2 may be determined.

さらにまた、図9に示すように、名称検索装置7は、検索制御装置としての検索制御部18を有している。 Furthermore, as shown in FIG. 9, the name searching apparatus 7, and a search control section 18 as a search controller. この検索制御部18は、検索部15による名称検索を制御するようになっている。 The search control unit 18 is adapted to control the name search by the search unit 15.

すなわち、検索制御部18は、データベースDBに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第1実施形態に示した態様に該当する場合には、当該第1実施形態において説明した名称検索を行うように検索部15を制御するようになっている。 That is, the search control unit 18, when the mode of existence of ligatures for the particular retrieval object name is stored in the database DB corresponds to the embodiments shown in the first embodiment of the name search method, the first and it controls the search unit 15 to perform the name search described in first embodiment.

また、検索制御部18は、データベースDBに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第2実施形態に示した態様に該当する場合には、当該第2実施形態において説明した名称検索を行うように検索部15を制御するようになっている。 The search control unit 18, when the mode of existence of ligatures for the particular retrieval object name is stored in the database DB corresponds to the embodiments shown in the second embodiment of the name search method, the first and it controls the search unit 15 to perform the name search described in second embodiment.

さらに、検索制御部18は、データベースDBに格納されている特定の検索対象名称についての合字の有無の態様が名称検索方法の第3実施形態に示した態様に該当する場合には、当該第3実施形態において説明した名称検索を行うように検索部15を制御するようになっている。 Furthermore, the search control unit 18, when the mode of existence of ligatures for the particular retrieval object name is stored in the database DB corresponds to the embodiments shown in the third embodiment of the name search method, the first and it controls the search unit 15 to perform the name search described in third embodiment.

なお、検索制御部18は、データベースDBに格納されている特定の検索対象名称の合字の有無が予め既知の固定された態様の下で、この固定された態様にしたがった第1〜第3実施形態の名称検索方法のうちの唯一の検索方法のみを検索部15に行わせるように構成されていてもよい。 The retrieval control unit 18, first to 3 under aspects whether ligature certain search object names stored in the database DB is preliminarily known fixed, according to this fixed manner it may be configured so as to perform only search method only to the retrieval unit 15 of the name search method embodiments. あるいは、検索制御部18は、自らがデータベースDBを検索して、特定の検索対象名称の合字の有無が第1〜第3実施形態の名称検索方法に示した態様のいずれに該当するかを判定した上で、判定結果にしたがった検索方法を検索部15に選択的に行わせるように構成されていてもよい。 Alternatively, the search control unit 18, itself searches the database DB, whether the presence or absence of ligature of the particular retrieval object name corresponds to any of the embodiments shown in the name search method of the first to third embodiments on the determination, a search method in accordance with the determination result to the search unit 15 may be configured to selectively performed.

また、名称検索装置7をナビゲーション装置に搭載する場合には、検索部15によって検出された検索対象名称を、検索結果表示処理部16によって目的地の候補として表示してもよい。 Further, when mounting the name searching apparatus 7 to the navigation device, the search target name detected by the search unit 15 may be displayed as a candidate destination by the search result display processing unit 16.

さらに、操作部12としては、ジョグダイヤル以外にも、例えば、ディスプレイのタッチパネル等を用いてもよい。 Further, as the operation unit 12, in addition to the jog dial may be, for example, using the touch panel or the like of the display. さらに、記憶装置Mとしては、例えば、ハードディスクドライブ等を用いることができる。 Further, as the storage device M, for example, it can be used a hard disk drive or the like. さらにまた、文字入力画面表示処理部11、入力文字認識部14、検索部15、検索結果表示処理部16、キー割り当て部17および検索制御部18の各構成部は、これらの機能を実行するためのプログラムやデータが格納されたROM、このROMに格納されたプログラムを実行するCPUおよびこのCPUの処理結果の一時的な保存を行うRAM等によって実現することができる。 Moreover, the character input screen display processing unit 11, an input character recognition unit 14, the search unit 15, the components of the search result display processing unit 16, the key assignment unit 17 and the search control unit 18, for performing these functions ROM which programs and data are stored, can be realized by RAM or the like for temporary storage of processing results of the CPU and the CPU executes a program stored in the ROM.

このような本実施形態の名称検索装置7によれば、第1のキーK の選択によって所定の合字が入力された場合および第2のキーK の選択によって合字対応一連文字における先頭の文字が入力された場合のいずれの場合においても、特定の検索対象名称を漏れなく検索することができる。 According to the name search device 7 of the embodiment, the head of the ligature corresponding series characters sometimes and second selection keys K 2 a predetermined ligature is input by the first selection key K 1 in any case when a character is entered, it is possible to search without omission specific search target name.

以上説明したように、本発明によれば、合字の任意性を考慮して、特定の検索対象名称を、所定の合字および合字対応一連文字における先頭の文字のいずれが入力された場合においても検出することが可能となるので、名称検索の利便性および信頼性を向上させることができる。 As described above, according to the present invention, when taking into account any of the ligatures, the specific search target name, which of the first character in a given ligatures and ligature corresponding series characters entered since it becomes possible to detect in, it is possible to improve the convenience and reliability of the name search.

なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。 The present invention is not limited to the above-described embodiments but can be variously modified to the extent that does not impair the features of the present invention.

例えば、本発明は、サンスクリット語の表記に用いられるデーヴァナーガリー文字の合字やミャンマー語の表記に用いられるビルマ文字の合字等のアラビア語における合字以外の合字を採用している言語を適用した名称検索にも有効に適用することができる。 For example, the present invention is language used ligatures than ligature in Arabic ligatures like Burma characters used in Devanagari notation ligatures and Myanmar characters used for notation Sanskrit it is possible to effectively also in the name search to apply the application.

また、文字入力画面1においては、例えば、アラビア文字と英字(ラテン文字)のように、複数の言語を表す文字入力が可能とされていてもよい。 In the character input screen 1, for example, as in the Arabic and alphabetic (Latin characters), it may be possible character input representing a plurality of languages. さらに、入力可能な文字には、数字や記号を含んでもよいことは勿論である。 Furthermore, the possible characters, it is a matter of course that may include numbers or symbols.

DB データベース M 記憶装置 TB 対応テーブル 8 入力装置 10 表示部 DB Database M storage device TB correspondence table 8 input device 10 display unit

Claims (12)

  1. 検索対象名称が文字列データとして格納されたデータベースと、 A database search object name is stored as character string data,
    前記検索対象名称の検索のための文字入力が可能とされた入力装置と、 An input device for character input is possible for the search of the search target name,
    前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、1文字の入力毎に順次絞り込むように検索する検索装置と、 From the database, the search device the searched name including characters input by said input device, to search to sequentially narrow down for each character of the input,
    この検索装置による検索結果を表示部に表示する検索結果表示装置と を備えた名称検索装置であって、 A name searching apparatus and a search result display unit of displaying a search result by the search device,
    前記データベースには、所定の順序にしたがった所定の一連の複数の文字が1文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記一連の複数の文字をそのまま含む文字列として格納され、 In the database, even denoted as either intact, including text strings and the series of characters including a predetermined ligatures coupled as a predetermined series of characters one character in accordance with a predetermined order all specific the search target name capable, stored the series of characters as a character string as it includes,
    前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、 A storage device configured corresponding relationship between the sequence of a plurality of characters with the predetermined ligature is stored,
    前記入力装置に、前記所定の合字を入力する第1のキーおよび前記一連の複数の文字における先頭の文字を入力する第2のキーの双方を割り当てるキー割り当て装置と、 To the input device, the key assignment apparatus for assigning both the second key to enter the first letter of the first key and the series of characters for inputting the predetermined ligature,
    前記検索装置による前記検索対象名称の検索を制御する検索制御装置と を備え、 And a retrieval control unit for controlling the retrieval of the search target name by the search device,
    前記検索制御装置は、 The search control unit,
    前記第1のキーによって前記所定の合字が入力された場合には、前記検索装置に、前記記憶装置に格納された前記対応関係に基づいて、入力された前記所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、 Wherein when the predetermined ligature by the first key is input, the search device, corresponding on the basis of the storage device stored the correspondence relationship, the predetermined ligature input thereto the series of is converted into a plurality of character, the series of multiple-character said predetermined ligature each including said particular such as in a series of a plurality of character positions corresponding to the input position and binding character of which is converted to the search target name is retrieved by the character string matching from the database,
    前記第2のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させること を特徴とする名称検索装置。 Wherein when the character of the head is input by the second key, the the search device, the specific search object, such as including the character position corresponding to the first character input to the input position name other of the searched name, name search device, characterized in that to search by string-matching from the database.
  2. 検索対象名称が文字列データとして格納されたデータベースと、 A database search object name is stored as character string data,
    前記検索対象名称の検索のための文字入力が可能とされた入力装置と、 An input device for character input is possible for the search of the search target name,
    前記データベースから、前記入力装置によって入力された文字を含む前記検索対象名称を、1文字の入力毎に順次絞り込むように検索する検索装置と、 From the database, the search device the searched name including characters input by said input device, to search to sequentially narrow down for each character of the input,
    この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、 A name searching apparatus and a search result display unit of displaying a search result by the search device,
    前記データベースには、所定の順序にしたがった所定の一連の複数の文字が1文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称のすべてが、前記所定の合字を含む文字列として格納され、 In the database, even denoted as either intact, including text strings and the series of characters including a predetermined ligatures coupled as a predetermined series of characters one character in accordance with a predetermined order all specific the search target name capable, is stored as a character string including the predetermined ligature,
    前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、 A storage device configured corresponding relationship between the sequence of a plurality of characters with the predetermined ligature is stored,
    前記入力装置に、前記所定の合字を入力する第1のキーおよび前記一連の複数の文字における先頭の文字を入力する第2のキーの双方を割り当てるキー割り当て装置と、 To the input device, the key assignment apparatus for assigning both the second key to enter the first letter of the first key and the series of characters for inputting the predetermined ligature,
    前記検索装置による前記検索対象名称の検索を制御する検索制御装置と を備え、 And a retrieval control unit for controlling the retrieval of the search target name by the search device,
    前記検索制御装置は、 The search control unit,
    前記第1のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、 Wherein when the predetermined ligature is input by the first key, the search device, said particular to include the character position corresponding thereto of the input position of the predetermined ligature entered the search target name is retrieved by the character string matching from the database,
    前記第2のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること を特徴とする名称検索装置。 Wherein when the character of the head is input by the second key, the search device, the search target name as including the character position corresponding thereto of the input position of a character of the first input , causes retrieved by string-matching from the database, the stored in said storage device based on the correspondence relationship, to obtain the predetermined ligature corresponding to the input first character, the predetermined that was acquired of the specific search target name as including the character arrangement position ligatures corresponding to the input position of the first character, name search device, characterized in that to search by string-matching from the database.
  3. 検索対象名称が文字列データとして格納されたデータベースと、 A database search object name is stored as character string data,
    前記検索対象名称の検索のための文字入力が可能とされた入力装置と、 An input device for character input is possible for the search of the search target name,
    前記データベースから、入力装置によって入力された文字を含む前記検索対象名称を、1文字の入力毎に順次絞り込むように検索する検索装置と、 From the database, the search target name including a character input by the input device, and a search device for searching to sequentially narrow down for each character of the input,
    この検索装置による検索結果を表示部に表示する検索結果表示装置とを備えた名称検索装置であって、 A name searching apparatus and a search result display unit of displaying a search result by the search device,
    前記データベースには、所定の順序にしたがった所定の一連の複数の文字が1文字として結合された所定の合字を含む文字列および前記一連の複数の文字をそのまま含む文字列のいずれとしても表記可能な特定の前記検索対象名称が、前記所定の合字を含む文字列または前記一連の複数の文字をそのまま含む文字列として格納され、 In the database, even denoted as either intact, including text strings and the series of characters including a predetermined ligatures coupled as a predetermined series of characters one character in accordance with a predetermined order certain of the searched name capable, stored character strings or the series of characters including the predetermined ligature as a string as it includes,
    前記所定の合字と前記一連の複数の文字との対応関係が格納された記憶装置と、 A storage device configured corresponding relationship between the sequence of a plurality of characters with the predetermined ligature is stored,
    前記入力装置に、前記所定の合字を入力する第1のキーおよび前記一連の複数の文字における先頭の文字を入力する第2のキーの双方を割り当てるキー割り当て装置と、 To the input device, the key assignment apparatus for assigning both the second key to enter the first letter of the first key and the series of characters for inputting the predetermined ligature,
    前記検索装置による前記検索対象名称の検索を制御する検索制御装置と を備え、 And a retrieval control unit for controlling the retrieval of the search target name by the search device,
    前記検索制御装置は、 The search control unit,
    前記第1のキーによって前記所定の合字が入力された場合には、前記検索装置に、入力された前記所定の合字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された所定の合字をこれに対応する前記一連の複数の文字に変換させ、変換させた前記一連の複数の文字を前記所定の合字の入力位置および結合文字数に対応する一連の複数の文字配置位置においてそれぞれ含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させ、 Wherein when the predetermined ligature is input by the first key, the search device, said particular to include the character position corresponding thereto of the input position of the predetermined ligature entered Search target name, causes retrieved by string-matching from the database, based on the storage device stored the correspondence relationship, the series of characters corresponding to a predetermined ligatures that are the input was converted, the specific search target name as each including a series of a plurality of character positions corresponding to the input position and binding character of the converted the series of characters was predetermined ligature, from the database to search by a string matching,
    前記第2のキーによって前記先頭の文字が入力された場合には、前記検索装置に、入力された前記先頭の文字をこれの入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称を、前記データベースから文字列マッチングによって検索させるとともに、前記記憶装置に格納された前記対応関係に基づいて、前記入力された先頭の文字に対応する前記所定の合字を取得させ、取得させた前記所定の合字を前記先頭の文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称を、前記データベースから文字列マッチングによって検索させること を特徴とする名称検索装置。 Wherein when the character of the head is input by the second key, the the search device, the specific search object, such as including the character position corresponding to the first character input to the input position a name other of the search target name causes retrieved by string-matching from the database, the storage device based on the correspondence relationship stored in the predetermined ligature corresponding to the input first character It is acquired, and characterized in that to search for the particular retrieval object name, such as including the character position where the predetermined ligature was acquired corresponding to the input position of the first character, by the character string matching from the database name search device that.
  4. 前記キー割り当て装置は、 The key assignment unit,
    前記第1のキーの割り当てを、前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、 The assignment of the first key, the particular retrieval object name as each including the character positions corresponding to the series of characters in the input position of the future of the latest series of multiple characters are stored in the database done in the case in which,
    前記第2のキーの割り当てを、前記先頭の文字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと を特徴とする請求項1に記載の名称検索装置。 Storing the assignment of the second key, the first character in the specific searched names other of the searched name the database to include the character positions corresponding to the input position of the future of the latest one character name searching apparatus according to claim 1, characterized in that if it is.
  5. 前記キー割り当て装置は、 The key assignment unit,
    前記第1のキーの割り当てを、前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、 The assignment of the first key, the predetermined ligature when said specific search target name as including the character positions corresponding to the input position of the future of the latest one character stored in said database done,
    前記第2のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと を特徴とする請求項2に記載の名称検索装置。 The assignment of the second key, the first character or the specific searched names other of the search object, such as including the character position corresponding to the predetermined ligature to an input position of a future date 1 character name name searching apparatus according to claim 2, characterized in that when stored in the database.
  6. 前記キー割り当て装置は、 The key assignment unit,
    前記第1のキーの割り当てを、前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称または前記一連の複数の文字を今後の最新の一連の複数文字の入力位置に対応する文字配置位置においてそれぞれ含むような前記特定の検索対象名称が前記データベースに格納されている場合に行い、 The assignment of the first key, the future date predetermined ligature 1 character searched name or of the series a plurality of said particular to include the character positions corresponding to the input position of the characters in the future performed when the specific search target name as including each of which is stored in the database the character positions corresponding to the input position of the latest series of multiple characters,
    前記第2のキーの割り当てを、前記先頭の文字または前記所定の合字を今後の最新の1文字の入力位置に対応する文字配置位置において含むような前記特定の検索対象名称その他の前記検索対象名称が前記データベースに格納されている場合に行うこと を特徴とする請求項3に記載の名称検索装置。 The assignment of the second key, the first character or the specific searched names other of the search object, such as including the character position corresponding to the predetermined ligature to an input position of a future date 1 character name name searching apparatus according to claim 3, characterized in that when stored in the database.
  7. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記所定の合字を含む文字列として表示すること を特徴とする請求項1〜6のいずれか1項に記載の名称検索装置。 The search result display device, all of the specific search object names detected by the search device, any one of the preceding claims, characterized in that to be displayed as a character string including the predetermined ligature 1 name searching apparatus according to claim.
  8. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のすべてを、前記一連の複数の文字をそのまま含む文字列として表示すること を特徴とする請求項1〜6のいずれか1項に記載の名称検索装置。 The search result display device, all of the specific search object names detected by the search device, any of the preceding claims, characterized in that displaying the series of characters as a character string as it contains or name searching apparatus according to item 1.
  9. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称を、前記所定の合字および前記一連の複数の文字のうちの前記検索の際の文字入力に応じた一方の文字を含む文字列として表示すること を特徴とする請求項1〜6のいずれか1項に記載の名称検索装置。 The search result display unit, the search for said detected specific search target name by the apparatus, the predetermined ligature and one character corresponding to the character input during the searching of said series of characters name searching apparatus according to any one of claims 1 to 6, characterized in that displaying a string containing the.
  10. 前記検索結果表示装置は、前記検索装置によって検出された前記特定の検索対象名称のうち、前記所定の合字として特定の合字を含むものを、前記特定の合字を含む文字列として表示し、前記特定の合字以外の前記所定の合字を含むものを、前記一連の複数の文字をそのまま含む文字列として表示すること を特徴とする請求項1〜6のいずれか1項に記載の名称検索装置。 The search result display device, of the particular search target name detected by the search device, those that contain specific ligature as the predetermined ligature, displayed as a character string containing the specific ligature , those containing the predetermined ligature than the specific ligature, according to any one of claims 1 to 6, characterized in that displaying the series of characters as a character string as it contains name search device.
  11. 前記検索対象名称を表す文字列の言語および前記検索対象名称の検索に用いる文字の言語に、アラビア語が含まれること を特徴とする請求項1〜10のいずれか1項に記載の名称検索装置。 The search character language used for the search language and the search target name of a character string representing the object name, name search device according to any one of claims 1 to 10, characterized in that includes Arabic .
  12. ナビゲーション装置に搭載され、 It is mounted on a navigation device,
    前記検索対象名称は、住所名称、POI名称および道路名称の少なくとも1つを含むこと を特徴とする請求項1〜11のいずれか1項に記載の名称検索装置。 The search target name, address name, name search device according to any one of claims 1 to 11, characterized in that it comprises at least one of the POI names and road names.
JP2010206919A 2010-09-15 2010-09-15 Name search device Active JP5542017B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010206919A JP5542017B2 (en) 2010-09-15 2010-09-15 Name search device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010206919A JP5542017B2 (en) 2010-09-15 2010-09-15 Name search device
US13/218,042 US8306968B2 (en) 2010-09-15 2011-08-25 Name retrieval method and name retrieval apparatus

Publications (2)

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

Family

ID=45807703

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010206919A Active JP5542017B2 (en) 2010-09-15 2010-09-15 Name search device

Country Status (2)

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

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103488648B (en) * 2012-06-13 2018-03-20 阿里巴巴集团控股有限公司 A multi-language retrieval method and system for mixing
CN104462109B (en) * 2013-09-17 2018-10-26 阿尔派株式会社 And retrieval means retrieves

Family Cites Families (57)

* 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
JPH04252363A (en) * 1991-01-28 1992-09-08 Nec Off Syst Ltd Word processor
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
AU6849196A (en) * 1995-08-16 1997-03-19 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
US6321243B1 (en) * 1997-06-27 2001-11-20 Microsoft Corporation Laying out a paragraph by defining all the characters as a single text run by substituting, and then positioning the glyphs
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
US6466901B1 (en) * 1998-11-30 2002-10-15 Apple Computer, Inc. Multi-language document search and retrieval system
US6411950B1 (en) * 1998-11-30 2002-06-25 Compaq Information Technologies Group, Lp Dynamic query expansion
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
JP2002269134A (en) * 2001-03-09 2002-09-20 Ricoh Co Ltd Method and device for processing character string and information retrieval system
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
JP2003044470A (en) * 2001-07-27 2003-02-14 Hidehiro Ishizuka Font service system
US6978264B2 (en) * 2002-01-03 2005-12-20 Microsoft Corporation System and method for performing a search and a browse on a query
DE10235548B4 (en) * 2002-03-25 2012-06-28 Agere Systems Guardian Corp. Method and device for the prediction of a text message input
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
JP2003345810A (en) * 2002-05-28 2003-12-05 Hitachi Ltd Method and system for document retrieval and document retrieval result display system
US7424510B2 (en) * 2002-09-03 2008-09-09 X1 Technologies, Inc. Methods and systems for Web-based incremental searches
US7319860B2 (en) * 2002-11-07 2008-01-15 Research In Motion Limited Pseudo-interactive input processing in wireless environments
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
US20060064411A1 (en) * 2004-09-22 2006-03-23 William Gross 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
US7672932B2 (en) * 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query
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
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
WO2008018287A1 (en) * 2006-08-07 2008-02-14 Sharp Kabushiki Kaisha Search device and search database generation device
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
US8255377B2 (en) * 2007-01-07 2012-08-28 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
CN102084363B (en) * 2008-07-03 2014-11-12 加利福尼亚大学董事会 A method for efficiently supporting interactive, fuzzy search on structured data
JP2010125810A (en) * 2008-12-01 2010-06-10 Canon Inc Information processor, method for processing data, program, and recording medium
US7721222B1 (en) * 2009-06-10 2010-05-18 Cheman Shaik Dynamic language text generation system and method

Also Published As

Publication number Publication date
JP2012063926A (en) 2012-03-29
US20120066244A1 (en) 2012-03-15
US8306968B2 (en) 2012-11-06

Similar Documents

Publication Publication Date Title
RU2537776C2 (en) Markup-based extensibility for user interfaces
RU2417401C2 (en) Rich drag drop user interface
CN100550036C (en) Chinese character handwriting recognition system
US6810374B2 (en) Korean romanization system
Milne et al. Using Tablet for visual exploration of second-generation sequencing data
US6212474B1 (en) System and method for providing route guidance with a navigation application program
US6041333A (en) Method and apparatus for automatically updating a data file from a network
Womble GCG
US7979796B2 (en) Searching for commands and other elements of a user interface
JP4728860B2 (en) Information retrieval system
US5982370A (en) Highlighting tool for search specification in a user interface of a computer system
US7676754B2 (en) Method and program product for resolving ambiguities through fading marks in a user interface
US20050132301A1 (en) Information processing apparatus, control method therefor, and program
US8201088B2 (en) Method and apparatus for associating with an electronic document a font subset containing select character forms which are different depending on location
US9026910B2 (en) Dynamic help information
US20050119824A1 (en) System for automatically integrating a digital map system
JP2005092504A (en) Information processor and its control method and program
Leporini et al. Increasing usability when interacting through screen readers
JP2006114012A (en) Optimized access to electronic document
WO2001050351A2 (en) Storing and retrieving the visual form of data
JP2001022494A (en) Display system by data processor control, having sound identifier for window overlapped in interactive graphical user interface
JPH0784956A (en) Method for using multiple language standard resources and data processing method
JP2003131777A (en) Method for displaying symbol on display and system therefor
JP2000090098A (en) Data base querying method, its implementing device, and medium recording processing program thereof
WO2003038660A2 (en) Interactive electronic references systems and methods

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