CN100517310C

CN100517310C - Search method

Info

Publication number: CN100517310C
Application number: CNB2005100037577A
Authority: CN
Inventors: 王景弘
Original assignee: High Tech Computer Corp
Current assignee: HTC Corp
Priority date: 2005-01-11
Filing date: 2005-01-11
Publication date: 2009-07-22
Anticipated expiration: 2025-01-11
Also published as: CN1804832A

Abstract

The invention relates to a searching method. It first receives a word string. Then it cuts the word string to generate at least one word string section group including a first section and a second section. Then it searches at least one record which fits the word string section group.

Description

Search method

Technical field

Present invention is directed to a kind of search method, and be particularly to a kind of search method that can retrieve according to word string fragment (fragment).

Background technology

Many devices as computer system and mobile device etc., provide the function of telecommunications book to come the management communication list to the user.Most telecommunications book provides a kind of only field of simple use to import the word string of desire retrieval fast.The telecommunications book just can be according to importing the communication list that character string retrieval meets.Because existing search mechanism design is very simple, uses the result of single character string retrieval can obtain very not satisfied result usually.Result for retrieval is not the communication list that has a pile to meet to import word string, and a communication list that meets does not all have exactly.For instance, when the user imports a very general name, during as " JOHN ", the user it will be appreciated that many communication lists with " JOHN " beginning.

As previously mentioned, mobile device is as mobile phone, PDA-phone (PDA Phone), also provide the function of telecommunications book with intelligent mobile phone major parts such as (Smart Phone).Because mobile device is subject to size restrictions, therefore, on mobile device, must spend than more operating on computers and making great efforts accurately to specify correct record.On mobile device, aforementioned search problem will be more inconvenient.

Yet a kind of mode that can improve retrieval accuracy is that two or more fields are provided, as surname and file-name field to retrieve.Yet, utilize two or more fields to retrieve and will significantly be increased on the major applications device, particularly the complexity of user's Interface design on the mobile phone.

Summary of the invention

In view of this, the present invention system solves aforementioned search problem in order to provide.

Therefore, purpose of the present invention is for providing a kind of search method that can retrieve according to the word string fragment.

In order to reach above-mentioned purpose of the present invention, the invention provides a kind of search method, comprise the following steps: to receive a word string; This word string is cut apart, and to produce at least one word string slice groups, wherein this word string slice groups comprises first fragment and second fragment at least; Retrieval meets at least one first record of this word string slice groups, and wherein first block system of this first record comprises or begins and second block of this record is to comprise or begin with this second fragment with this first fragment; And retrieval meets at least one second record of this character string fragment group, and wherein first block system of this second record comprises or begins and second block system of this second record comprises or begins with this first fragment with this second fragment.

Wherein, above-mentioned word string is cut apart and can be divided into two fragments according to the optional position in the word string.For instance, when word string is " ABC ", cut apart according to the optional position in the word string, can produce three word string slice groups may.Comprise in the word string slice groups and comprise in fragment " " (empty fragment) and " ABC ", the word string slice groups in fragment " A " and " BC " and another word string slice groups and comprise fragment " AB " and " C ".In addition, different block can be positioned at different data field positions, as surname field, file-name field or company's field etc.Different block can also be positioned at identical data field position, and distinguishes with a segmentation symbol.

Word string can also be cut apart, and makes win fragment or second fragment comprise whole word string.

First block lies in identical data field position with second block, or first block lies in different data field positions with second block.

If comprise segmentation symbol in the word string,, then cut apart word string according to the position of segmentation symbol as space, comma or oblique line etc.

According to another embodiment of the present invention, the present invention also provides a kind of search method, comprises the following steps: to receive thump combination, and wherein each thump is corresponding a plurality of literal; This thump combination is cut apart, and to produce at least one thump slice groups, wherein this thump slice groups comprises first fragment and second fragment at least; And retrieval meets at least one first record of this thump slice groups, and wherein first block system of this first record comprises or is to comprise or run the beginning jointly with corresponding second group of text of thump that this second fragment is comprised with second block that corresponding first group of text of thump institute that this first fragment is comprised is run beginning and this first record jointly; And retrieval meets at least one second record of this thump slice groups, and wherein first block system of this second record comprises or is to comprise or run the beginning jointly with corresponding second group of text of thump that this first fragment is comprised with second block that corresponding first group of text of thump institute that this second fragment is comprised is run beginning and this second record jointly.

Thump combination can also be cut apart, and makes win fragment or second fragment comprise whole thump combination.

If comprise in the thump combination and cut apart thump, then cut apart the thump combination according to the position of cutting apart thump.

Said method of the present invention can be included in tangible media by program code means.When program code was loaded and carries out by machine, machine became in order to carry out device of the present invention.

Description of drawings

The 1st figure is that a flowchart shows the search method according to one embodiment of the invention.

The 2nd figure is that synoptic diagram system shows the storage medium that provides according to the program code of the search method of one embodiment of the invention is provided.

The 3rd figure is that synoptic diagram system shows the storage medium that provides according to the program code of the search method of another embodiment of the present invention is provided.

The 4th figure is that synoptic diagram system shows switch dish on the other hand.

5A to 5C figure system shows the retrieval example according to one embodiment of the invention.

Label declaration

S110, S120 ..., S170～operation steps; 200,300～device; 210,310～storage medium; 211,212,213,311,312,313～program code; 400～cell phone keyboard; 401,402,403～mobile phone key; 500～demonstration block.

Embodiment

For above-mentioned purpose of the present invention, feature and advantage can be become apparent, embodiment cited below particularly, and cooperate appended diagram, it is as follows to be elaborated.

The 1st figure is that a flowchart shows the search method according to one embodiment of the invention.The search method of embodiment of the invention system is applicable to a device, as computer system and portable apparatus, as notebook computer, mobile phone, personal digital assistant, with intelligent mobile phone etc.

At first, as step S110, receive a word string.Then, step S120 checks in the word string whether comprise set segmentation symbol, as space, comma or oblique line "/" etc.If comprise segmentation symbol (step S130 is) in the word string, as step S140, cut apart word string, thereby produce the word string slice groups according to the position of segmentation symbol in word string.Wherein, the word string slice groups comprises first fragment and second fragment at least.

For instance, when the input word string was " AB/C ", then first fragment in the word string slice groups can be " AB ", and second fragment can be " C ".Perhaps, first fragment in the word string slice groups can be " C ", and second fragment can be " AB ".It should be noted that during as "/ABC " or " ABC/ ", one can comprise whole word string among first fragment or second fragment when segmentation symbol in the word string foremost or backmost the time, another fragment does not then comprise any word string.

If do not comprise segmentation symbol (step S130 not) in the word string,, word string preset cuts apart, with generation word string slice groups as step S150.In the present embodiment, the default mode of cutting apart is respectively at cutting apart between each literal in the word string.For instance, when input word string when be " ABC ", then defaultly cut apart the word string slice groups that obtains and comprise: " A/BC ", " AB/C " and " ABC " (i.e. "/ABC " or " ABC/ ").

Afterwards, as step S160, meet the record of word string slice groups in searching database or the telecommunications book.Wherein, first block system that meets the record of word string slice groups can comprise or begin with first fragment, and second block of record system can comprise or begins with second fragment.In addition, first block that meets the record of word string slice groups can also comprise or begin with second fragment, and second block of record can comprise or begins with first fragment.It should be noted that first block and second block can be positioned at different data field positions, as surname field, file-name field or company's field etc.In addition, first block can also be positioned at identical data field position with second block, and first block and second block system is distinguished as the space with a segmentation symbol.

With word string slice groups " A/BC " is example.First block system that meets the record of word string slice groups comprises or comprises or with fragment " BC " beginning with fragment " A " beginning and second block system, or first block system comprises or comprise or begin with fragment " A " with fragment " BC " beginning and second block system.

At last, as step S170, the record that retrieves is shown.What note is that the embodiment of the invention can also receive corresponding one and retrieve record, as the selection of communication list.When receiving selection, can show that the details of selected record or the selected institute's telephone number corresponding that writes down of foundation dial.

As previously mentioned, the embodiment of the invention meets that judgement can with " comprising " or " " pattern be judged in beginning.Carry out reality when doing adopting " beginning " pattern, when the user imported word string " ABC ", the general retrieval grammer of corresponding all word string slice groups comprised: " ABC* ", " * dABC* ", " A*dBC* ", " * dA*dBC* ", " BC*dA* ", " * dBC*dA* ", " AB*dC* ", " * dAB*dC* ", " C*dAB* ", with " * dC*dAB* ".Wherein, " * " expression 0 is to a plurality of optional signs, and " d " represents segmentation symbol.Adopting " comprising " pattern to carry out reality when doing, when the user imported word string " ABC ", the general retrieval grammer of corresponding all word string slice groups comprised: " * ABC* ", " * A*d*BC* ", " * BC*d*A* ", " * AB*d*C* ", and " * C*d*AB* ".

A kind of common trait system of address book inquiry comprises the thump input of predictability.For instance, " 2 " may indicate input " 2 ", " a ", " b " or " c " pushes button in mobile phone.Therefore, in another embodiment, the present invention can retrieve for the thump input of predictability.At first, receive the thump combination, wherein each thump is corresponding a plurality of literal or symbol.Then, the thump combination is cut apart, to produce at least one thump slice groups.Wherein, the thump slice groups comprises first fragment and second fragment.Afterwards, retrieval meets at least one record of thump slice groups.In the same manner, first block system that meets the record of thump slice groups comprises or is to comprise or run the beginning jointly with corresponding second group of text of thump that second fragment is comprised with second block that corresponding first group of text of thump institute that first fragment is comprised is run beginning and record jointly.The thump that first block that meets the record of thump slice groups also can comprise or be comprised with second fragment corresponding second group of text second block of running beginning and record jointly also can comprise or run the beginning jointly with corresponding first group of text of thump that first fragment is comprised.

Carry out reality when doing adopting " beginning " pattern, when the user imports thump combination " ABC ", and corresponding literal of thump " A " or symbol comprise " A1 ", " A2 ", " A3 " and " A4 ", corresponding literal of thump " B " or symbol comprise " B1 ", " B2 ", " B3 " and " B4 ", and the corresponding literal of thump " C " or symbol comprise " C1 ", " C2 ", " C3 " and " C4 ".For instance, the 4th figure is that synoptic diagram system shows cell phone keyboard 400.Please refer to the 4th figure, when the user presses the mobile phone key 401,402 of corresponding thump " A " respectively, " B " and " C " and 403 the time, corresponding literal of thump " A " or symbol can comprise " 2 ", " a ", " b " and " c ", corresponding literal of thump " B " or symbol can comprise " 3 ", " d ", " e " and " f ", and the corresponding literal of thump " C " or symbol can comprise " 4 ", " g ", " h " and " i ".The general retrieval grammer of all thump slice groups of corresponding thump combination " ABC " comprising: " (A1|A2|A3|A4) (B1|B2|B3|B4) (C1|C2|C3|C4) * ", " * d (A1|A2|A3|A4) is (C1|C2|C3|C4) * (B1|B2|B3|B4) ", " (A1|A2|A3|A4) * d (B1|B2|B3|B4) (C1|C2|C3|C4) * ", " * d (A1|A2|A3|A4) * d (B1|B2|B3|B4) is * (C1|C2|C3|C4) ", " (B1|B2|B3|B4) (C1|C2|C3|C4) * d (A1|A2|A3|A4) * ", " * d (B1|B2|B3|B4) is * d (A1|A2|A3|A4) * (C1|C2|C3|C4) ", " (A1|A2|A3|A4) (B1|B2|B3|B4) * d (C1|C2|C3|C4) * ", " * d (A1|A2|A3|A4) is * d (C1|C2|C3|C4) * (B1|B2|B3|B4) ", " (C1|C2|C3|C4) * d (A1|A2|A3|A4) (B1|B2|B3|B4) * ", with " * d (C1|C2|C3|C4) * d (A1|A2|A3|A4) is * (B1|B2|B3|B4).Wherein, " * " expression 0 is to a plurality of optional signs, and " d " represents segmentation symbol.Carry out reality when doing adopting " comprising " pattern, when the user imported thump combination " ABC ", the general retrieval grammer of corresponding all thump slice groups comprised: " * (A1|A2|A3|A4) is (C1|C2|C3|C4) * (B1|B2|B3|B4) ", " * (A1|A2|A3|A4) * d* (B1|B2|B3|B4) is * (C1|C2|C3|C4) ", " * (B1|B2|B3|B4) is * d* (A1|A2|A3|A4) * (C1|C2|C3|C4) ", " * (A1|A2|A3|A4) is * d* (C1|C2|C3|C4) * (B1|B2|B3|B4) ", with " * (C1|C2|C3|C4) * d* (A1|A2|A3|A4) is * (B1|B2|B3|B4) ".

Next, lifting an example describes.When user's desire inquiry " JOHN WANG ", and the word string of input is when be " JOH ", at this moment, defaultly cuts apart the word string slice groups that obtains and comprises: " J/OH ", " JO/H " and " JOH ", and can retrieve 11 batch records according to all word string slice groups, as shown in the demonstration block 500 of 5A figure.Wherein, a batch record represented in each row name, and a name can be to utilize a plurality of block of separating with the space to be formed.When the user continues input characters " N ", make when word string becomes " JOHN ", at this moment, default cut apart the word string slice groups that obtains and comprise: " J/OHN ", " JO/HN ", " JOH/N " and " JOHN ", and can retrieve 9 batch records according to all word string slice groups, as shown in the demonstration block 500 of 5B figure.Then, the user continues input characters " W ", makes word string become " JOHNW ".In existing method,, therefore, can't find any record owing to the beginning word string without any a block is " JOHNW ".In the present invention, the word string slice groups of corresponding word string " JOHNW " comprising: " J/OHNW ", " JO/HNW ", " JOH/NW ", " JOHN/W " and " JOHNW ", therefore, can retrieve the record of " JOHNWANG " according to word string slice groups " JOHN/W ", as shown in the demonstration block 500 of 5C figure.

It should be noted that in the aforementioned embodiment, is that word string is cut into two fragments, and two fragments and two data blocks are compared.Yet in another embodiment, word string to be can being cut into a plurality of fragments, and these fragments that cut out and a plurality of block are compared.With the word string that is cut into three fragments is example, and the record that meets the word string slice groups comprises three data blocks at least, and each block in three data blocks must comprise or begins with one of them fragment.

The 2nd figure is the storage medium of synoptic diagram system demonstration according to the program code of the search method of one embodiment of the invention.Program product comprises can be used in device 200, as having the storage medium 210 of store computer-readable program fetch code in computer system or the portable apparatus.Computer readable program code comprises program code 211 at least, in order to receive word string, program code 212, in order to word string is cut apart, to produce at least one word string slice groups, wherein the word string slice groups comprises first fragment and second fragment and program code 213 at least, meets at least one record of word string slice groups in order to retrieval.Wherein first block system of record comprises or begins and second block system that write down comprises or begins with second fragment with first fragment, or first block of record system comprises or begin and second block that writes down is to comprise or begin with first fragment with second fragment.

The 3rd figure is the storage medium of synoptic diagram system demonstration according to the program code of the search method of another embodiment of the present invention.Program product comprises can be used in device 300, as having the storage medium 310 of store computer-readable program fetch code in computer system or the portable apparatus.Computer readable program code comprises program code 311 at least, in order to receive the thump combination, wherein each thump is corresponding a plurality of literal, program code 312, in order to the thump combination is cut apart, to produce at least one thump slice groups, wherein the thump slice groups comprises first fragment and second fragment and program code 313 at least, meets at least one record of thump slice groups in order to retrieval.Wherein first block system of record comprises or comprises or run the beginning jointly with corresponding second group of text of thump that second fragment is comprised with second block system that corresponding first group of text of thump institute that first fragment is comprised is run beginning and record jointly, or first block of record system comprises or run second block that begins and write down jointly with corresponding second group of text of thump institute that second fragment is comprised is to comprise or run the beginning jointly with corresponding first group of text of thump that first fragment is comprised.

It should be noted that in actual conditions, can't produce a large amount of and incorrect result for retrieval when utilizing a plurality of word string fragments to retrieve.Because these word string fragment major parts all are " in unplanned (unintended) ", therefore, the result for retrieval of corresponding these word string fragments is generally null set, the record that does not promptly meet.For instance, when the input word string be " JOHNWA ", and the word string fragment is when being respectively " J " and " OHNWA ", the field system that does not have any record comprises or with " J " beginning, and another field system comprises or starts with " OHNWA ".In addition, the user also can import the contact name abbreviation of desire retrieval, or the name of part is retrieved.For instance, input word string " JOHW " is retrieved " JOHN WANG ", and " JOHN WANG " retrieved in input " JWAN ", or " JW " retrieves " JOHN WANG ".Therefore,, can retrieve, make retrieval have more elasticity, and result for retrieval have more accuracy and unicity according to the word string fragment by search method provided by the invention.

Method and system of the present invention, or particular form or its part, can be contained in tangible media with the form of program code, get (as embodied on computer readable) storage medium as floppy disk, discs, hard disk or any other machine readable, wherein, when program code by machine, when loading and carrying out as computing machine, this machine becomes in order to participate in device of the present invention.Method and apparatus of the present invention also can be with form of program code by some transmission mediums, transmit as electric wire or cable, optical fiber or any transmission form, wherein, when program code by machine, when receiving, loading and carrying out as computing machine, this machine becomes in order to participate in device of the present invention.When the general service processor is done in fact, the program code associative processor provides a class of operation to be similar to the unique apparatus of using particular logic circuit.

Though the present invention discloses as above with preferred embodiment; right its is not in order to qualification the present invention, any those skilled in the art, without departing from the spirit and scope of the present invention; when can doing a little change and retouching, so protection scope of the present invention is as the criterion when looking appended the claim person of defining.

Claims

1. a search method comprises the following steps:

Receive a word string;

This word string is cut apart, and to produce at least one word string slice groups, wherein this word string slice groups comprises first fragment and second fragment at least;

Retrieval meets at least one first record of this word string slice groups, and wherein first block system of this first record comprises or begins and second block of this record is to comprise or begin with this second fragment with this first fragment; And

Retrieval meets at least one second record of this character string fragment group, and wherein first block system of this second record comprises or begins and second block system of this second record comprises or begins with this first fragment with this second fragment.

2. search method according to claim 1 also comprises and cuts apart this word string, makes this first fragment or this second fragment comprise whole this word string.

3. search method according to claim 1, wherein this first block lies in identical data field position with this second block, or this first block lies in different data field positions with this second block.

4. search method according to claim 1 also comprises if comprise segmentation symbol in this word string, then cuts apart this word string according to the position of this segmentation symbol.

5. a search method comprises the following steps:

Receive thump combination, wherein each thump is corresponding a plurality of literal;

This thump combination is cut apart, and to produce at least one thump slice groups, wherein this thump slice groups comprises first fragment and second fragment at least; And

Retrieval meets at least one first record of this thump slice groups, and wherein first block system of this first record comprises or is to comprise or run the beginning jointly with corresponding second group of text of thump that this second fragment is comprised with second block that corresponding first group of text of thump institute that this first fragment is comprised is run beginning and this first record jointly; And

Retrieval meets at least one second record of this thump slice groups, and wherein first block system of this second record comprises or is to comprise or run the beginning jointly with corresponding second group of text of thump that this first fragment is comprised with second block that corresponding first group of text of thump institute that this second fragment is comprised is run beginning and this second record jointly.

6. search method according to claim 5 also comprises and cuts apart this thump combination, makes this first fragment or this second fragment comprise whole this thump combination.

7. search method according to claim 5, wherein this first block lies in identical data field position with this second block, or this first block lies in different data field positions with this second block.

8. search method according to claim 5 also comprises as if comprising in this thump combination and cuts apart thump, then cuts apart this thump combination according to this position of cutting apart thump.