Retrieval device and retrieval method

Abstract

The invention provides a retrieval device and a retrieval method. The number of character string candidate lists can be limited and decreased effectively, and a target character string can be retrieved rapidly. The retrieval device comprises an input portion, a storage portion, a retrieval portion, an output portion, a character string extraction portion, a retrieval efficiency computation portion and a processing portion. The character string extraction portion is used for extracting all the candidate character strings before the retrieval from the storage portion or the candidate character strings extracted by the retrieval portion currently; the retrieval efficiency computation portion is used for computing the character position retrieval efficiency, representing the effects of the characters in the character positions when the retrieval portion screens the candidate character strings, according to character positions of characters which are not input; the processing portion is used for endowing priority to the corresponded character positions according to the retrieval efficiency of the character positions computed by the retrieval efficiency computation portion.

Description

technical field [0001] The invention relates to a retrieval device and a retrieval method capable of using character strings as keywords for retrieval. Background technique [0002] Now, the retrieval technology using character strings as keywords is widely used, such as retrieval of webpage information, retrieval of destinations when GPS navigation is performed in vehicle systems, and so on. [0003] When performing such a character string search, the subsequent characters are often associated based on the input characters, and all matching data strings are found in the database to form an association candidate list, and the user can quickly find the target character string in the association candidate list , thereby reducing the retrieval time. [0004] However, in the case of manually inputting character strings during GPS navigation in an in-vehicle system, sometimes the user may not have enough time to input characters because they are driving, or may not be able to qu...

AI Technical Summary

Problems solved by technology

[0007] However, in the retrieval techniques of Patent Document 1 and Patent Document 2, each character of the specified facility name is input sequentially according to the character input sequence at the time of the current search (or a character is replaced by a universal character), so it is still necessary to follow the character Enter each character in the reading and writing order

takes the time it takes to enter characters

In particular, in the case of sequentially inputting characters, the first few characters are generally not highly identifiable for the overall string. If the string width is long, it cannot be retrieved in time in situations such as driving. and affect the efficiency of the retrieval device

[0008] And, in the case of sequentially inputting each character of a character string like Patent Documents 1 and 2, sometimes there are too many items in the associative list and the destination cannot be found quickly.

[0009] For example, in the case of wanting to retrieve the character string "Dalian Ganjingzi District Chengxin Technology Development Co., Ltd.", after entering "Dalian Gan", the candidate list becomes the table (1) shown below, based on the existing According to the general database, the total number of the last conceivable candidate items is 476, that is to say, even if the first four characters are entered, the candidate list has not been effectively reduced

Images