Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for searching character string with wildcard character and system thereof

A technology of character strings and wildcards, applied in the field of information retrieval, to achieve the effects of less hardware resource occupation, reduced complexity, and high efficiency

Inactive Publication Date: 2010-08-18
ALCATEL LUCENT SAS
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, there is no existing technology in the art that can be used to implement such a reverse search

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
  • Method for searching character string with wildcard character and system thereof
  • Method for searching character string with wildcard character and system thereof
  • Method for searching character string with wildcard character and system thereof

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0033] It should be understood that Figure 2b The steps S21 and S22 shown are not necessary every time a search is performed as needed, and these two steps are preferably performed when it is necessary to update the identification information or a character string containing wildcards. If the character string containing wildcards used for retrieval and the corresponding identification information in the information storage device are statically configured and will not be updated, steps S21 and S22 may be omitted. The scenario in this example is that the data in the information storage device for retrieving character strings containing wildcards has not been initialized, so steps S21 and S22 are executed in sequence.

[0034] Step S21

[0035] First, HSS2 acquires one or more candidate character strings containing wildcards and corresponding identification information, where the identification information indicates whether these candidate character strings containing wildcard...

no. 2 example

[0074] Below, refer to Figure 2a , 2b and combine figure 1 Introduce the second embodiment of the present invention, wherein, with figure 1 HSS2 is shown as an example of an information storage device.

[0075] In the second embodiment, the concept of positions of characters in a character string is considered, where each position is called a specific position. For example, in '12[a-c]', '1' is in the first specific position, '2' is in the second specific position, and '[a-c]' is in the third specific position.

[0076] Step S21

[0077] In step S21, HSS2 firstly obtains an alternative character string containing wildcards and corresponding identification information. Wherein, let the acquired character string include 12[a-c], 2*, 1.3. The wildcards appearing in them have the following meanings:

[0078] [x-y] means starting from x (including x) and ending at y (when both x and y are integers) or any 1 digit of a letter (when both x and y are letters), for example, [2-...

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 novel search scheme of character string with wildcard character, wherein an information storage device maintains and uses an identification information for the search of the character string with wildcard characters, the identification information indicates whether the alternative character strings containing wildcard character can be used for showing one or a plurality of certain characters, and the identification information is saved associated with the alternative character strings containing wildcard characters and the one or the plurality of certain characters. The technical scheme of the invention can realize the search of the character string containing wildcard character based on the specific character string and reduce the complexity of the search processand the pre-stored information content for the search, thereby achieving fast efficiency and less occupation of hardware resource such as the processor of the information storage device and the like.

Description

technical field [0001] The present invention relates to information retrieval, and more particularly to a method and system for retrieving character strings containing wildcards. Background technique [0002] In the field of electronic information, it is always necessary to search for various information. Among them is the retrieval of strings. [0003] Wherein, the storage device often needs to retrieve a specific character string matching the character according to an input character string containing wildcard characters. In practical applications, the storage device stores each character string containing wildcards in association with a specific character string that matches it. Therefore, when a character string containing wildcards comes as a search entry, the storage device can query those specific character strings previously stored together with the character string containing wildcards, so as to obtain the search results. [0004] Nowadays, more and more standard...

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/30
Inventor 董琪陆海涛任成波
Owner ALCATEL LUCENT SAS