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

Inactive Publication Date: 2007-01-03
SIERRA WIRELESS
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these solutions are not real-time and often take minutes to complete

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
  • Incremental search of keyword strings
  • Incremental search of keyword strings
  • Incremental search of keyword strings

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048]Herein, the embodiments of the present invention herein describe methods and apparatuses for incremental search of keyword strings. Those of ordinary skill in the art will recognize that the following detailed description of the present invention is by way of example only, and is not intended to be limiting in any way. Other embodiments of the invention will readily suggest themselves to those skilled in the art having the benefit of this disclosure. Reference will be made in detail to implementations of the invention illustrated in the accompanying drawings. The same reference numerals are used throughout the drawings and the following detailed description referring to the same or similar parts.

[0049] In the interest of clarity, not all conventional features of the embodiments described herein have been shown and described. Of course, in developing any such actual implementation it should be understood that many implementation-specific decisions must be made in ord...

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

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.

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06F7/02G06F17/00
CPCG06F17/30324G06F17/3097G06F16/2237G06F16/90324
Inventor 约瑟夫·彼得·罗伯特·托赛
Owner SIERRA WIRELESS
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