Retrieval device and retrieval method

A character position and character string technology, applied in the field of retrieval devices, can solve problems such as time spent on inputting characters, inability to quickly find destinations, too many items, etc., and achieve the effect of improving retrieval efficiency

Active Publication Date: 2015-03-25
ALPINE ELECTRONICS INC
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 t

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Retrieval device and retrieval method
  • Retrieval device and retrieval method
  • Retrieval device and retrieval method

Examples

Experimental program
Comparison scheme
Effect test

no. 1 approach ）

[0034] figure 1 It is a block diagram of the configuration of the search device according to the first embodiment of the present invention.

[0035] Such as figure 1 As shown, the search device 1 according to the first embodiment includes an input unit 10 , a search unit 20 , an output unit 30 , a storage unit 40 , a character string extraction unit 50 , a search efficiency calculation unit 60 , and a processing unit 70 .

[0036] Among them, the input unit 10 is capable of inputting a search character string in an arbitrary sequence of character positions as a keyword at the time of search. Input can be done through hardware facilities such as keyboard, mouse, and voice input device.

[0037] The storage unit 40 is used to store the database used in the retrieval process. In particular, each character string to be searched is stored.

[0038] The search unit 20 extracts from the storage unit 40 a character string that matches the characters and character positions of the ...

Deformed example 1

[0069] In the first embodiment, the search device 1 starts to execute the process of assigning input priority when the character string input in the search process starts. However, when the search database is relatively large and the character string candidates are too large, the search efficiency can be improved only when the number of items of the character string candidates extracted by the character string extraction unit 50 is less than a predetermined number (for example, 500 or less). The calculation unit 60 calculates the retrieval efficiency.

[0070] In this way, the data processing amount of the retrieval device can be reduced, and the execution speed of the retrieval device can be ensured. After the user enters one or more search characters in sequence, when the number of character string candidates associated with the database using the characters already input by the user is less than the specified number (reaching the number that the system can calculate), the s...

Deformed example 2）

[0072] In addition, in the first embodiment, several parameters are individually listed for the calculation of retrieval efficiency, but multiple parameters can also be used in combination to find the character position with the highest retrieval efficiency.

[0073] For example, let Algorithm 1 be: Find the Chinese character with the most repetitions in each column, then find the column with the least repetitions among the Chinese characters with the most repetitions in each column, and use the character position corresponding to this column as the character with the highest retrieval efficiency Location.

[0074] Let Algorithm 2 be an algorithm in which the number of types of Chinese characters is used as the retrieval efficiency.

[0075]Like this, under the situation of applying retrieval device of the present invention in the navigation system, the Chinese character that the repetition rate of a certain column is particularly high often is the name of the area to which it...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F16/3334
Inventor 从勇鹏
Owner ALPINE ELECTRONICS INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap