Incremental search of keyword strings

A technology of keywords and character strings, which is applied in digital data information retrieval, digital value comparison, electronic digital data processing, etc., and can solve problems such as not being able to be performed in real time
CN1890669AInactive Publication Date: 2007-01-03SIERRA WIRELESS
0 Cites 6 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SIERRA WIRELESS
Publication Date
2007-01-03
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

An incremental keyword seach may be performed by receiving an input keyword string comprising one or more words having one or more symbols, creating a bit vector based at least in part on the input keyword string, comparing the bit vector with one or more other bit vectors representing at least one candidate keyword string to create a set of matching bit vectors and applying a conventional keyword matching algorithm to the at least one candidate keyword string represented by the matching bit vectors. Any matching candidate keyword strings are presented.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the field of computer science. More particularly, the present invention relates to a method and apparatus for incremental search of keyword strings. Background technique

[0002] Typically, wireless user devices, such as personal digital assistants (PDAs) and mobile phones, include a keypad. The size of the keyboard makes it difficult to use. For example, a PDA user wishing to find a movie entitled "Dances with Wolves" would have to enter a few symbols to perform a search for information about the movie. Therefore, it is expected to find an answer to the keyword string thus entered without having to type the entire search string.

[0003] Some solutions provide real-time responses to each input keyword string that the user types. If the device can respond with a list of matches after each key is typed, and can type as quickly as the user types, the user will know when to stop typing keys. As an example of a system ...

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