CN1885289A - Data search method and relative apparatus and computer readable medium - Google Patents
Data search method and relative apparatus and computer readable medium Download PDFInfo
- Publication number
- CN1885289A CN1885289A CN 200510079536 CN200510079536A CN1885289A CN 1885289 A CN1885289 A CN 1885289A CN 200510079536 CN200510079536 CN 200510079536 CN 200510079536 A CN200510079536 A CN 200510079536A CN 1885289 A CN1885289 A CN 1885289A
- Authority
- CN
- China
- Prior art keywords
- data
- input value
- character
- many
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
The invention relates to a method for searching multi data and relative device, wherein each data comprises nearby first data section, one separate nark section, and the second data section; said separate mark section comprise at least one separate mark. The inventive method comprises: receiving one input value sequence with first and second input values; based on said sequence, selecting the first and second data sections from said multi data, to be related with at least one target data of first and second input data.
Description
Technical field
The present invention relates to a kind of method and apparatus of data search, particularly relate to the method and apparatus that a kind of search for content includes the data that separate symbol (delimiter).
Background technology
The function of many numerals or electronic installation has been enriched in the progress of science and technology and processing procedure, also makes these devices become more and more lighter and handier simultaneously, and the user can be carried easily.For example, portable apparatus such as mobile phone or PDA(Personal Digital Assistant) have been played the part of considerable role in many people's daily life or work.
Be the user demand in facility life or the work, the user most likely stores many data, for example friend, household or client's name, address, e-mail address, telephone number or network address of often browsing or the like in its mobile phone or PDA.When looking for one or several data many will be from mobile phone or the PDA stored data of user, existing a kind of method is to utilize options button (selection key) to come progressively garbled data.Yet its searching efficiency is unsatisfactory, particularly when data volume is considerable for number.
Another kind of existing method is to import preceding several characters that desire is searched data in regular turn by the user, and system then can filter out qualified data in regular turn according to the character string that the user imported.For example, when the user imported a character " a ", system can filter out all data with character " a " beginning in database or storage unit.If the user then imports a character " s ", then system can further filter out the data of second character for " s " in the data with character " a " beginning.Then, if the user imports a character " U ", then system can choose the data of the 3rd character for " U " in all data with character string " AS " beginning.The rest may be inferred, and along with the increase of the number of characters that the user imported, qualified data can reduce gradually.At last, the user just can find the data of wanting from minority meets the data of input of character string.
Yet, under the consideration of saving the space, on this class device of mobile phone or PDA control or input interface is all simplified usually very much, many buttons can be set as the keyboard of computing machine, so the user only can utilize limited button to import the beginning character string of the data that desire searches.Clearly, this data search method is in practical application and inconvenient.From the above, existing data search method still has the space of many improvement at aspects such as ease of use and data search efficient.
Summary of the invention
Therefore, one of purpose of the present invention provides data search method, data search device and machine readable media, to address the above problem.
Embodiments of the invention have disclosed a kind of data search device, it includes: a storage element, be used for writing down many data, wherein each data comprises adjacent in regular turn one first data segment (datasegment), and separates sign field (delimiter segment) and one second data segment; An and search module, be coupled in this storage element, be used for receiving an input value sequence that comprises at least one first input value and one second input value, and select at least one target data that its first, second data segment corresponds respectively to this first, second input value in these many data certainly; Wherein this separates sign field and comprises at least one symbol that separates.
In an embodiment of the present invention, also disclosed a kind of data search method, it includes: store many data, each data comprises adjacent in regular turn one first data segment (data segment), and separates sign field (delimiter segment) and one second data segment, and wherein this separates sign field and comprises at least one symbol that separates; Reception comprises an input value sequence of at least one first input value and one second input value; And according to selecting at least one target data that its first, second data segment corresponds respectively to this first, second input value in oneself these many data of this input value sequence.
Embodiments of the invention have also disclosed a kind of data search method, use from choosing at least one target data in many data, wherein each pen of these many data all comprises a plurality of data segments (data segment) and a plurality of sign fields (delimiter segment) that separate of (interl aced) interlaced with each other, and each separates sign field and all includes at least one symbol that separates, and this method includes: receive K input value; And the beginning character that filters out its preceding K data segment certainly in these many data respectively to data that should K input value with as this target data.
In addition, also disclosed a kind of machine readable media in the embodiments of the invention, be used for storing a program, when carrying out this program by a processor, can make this processor carry out a kind of data search method in many data, to choose at least one target data, wherein each pen of these many data all comprises a plurality of data segments (data segment) and a plurality of symbol (delimiter) sections that separate of (interlaced) interlaced with each other, and each separates sign field and all includes at least one symbol that separates, and this data search method includes: receive K input value; And the beginning character that filters out its preceding K data segment certainly in these many data respectively to data that should K input value with as this target data.
Description of drawings
Fig. 1 is the calcspar of the data search device of a preferred embodiment of the present invention.
Fig. 2 is the process flow diagram of an embodiment of data search method of the present invention.
Fig. 3 is an embodiment synoptic diagram of the stored list of websites commonly used of the storage element among Fig. 1 of the present invention.
The reference numeral explanation
100 data search devices
110 separate the symbol definition unit
120 storage elements
130 search module
140 impact dampers
150 character index unit
300 lists of websites commonly used
Embodiment
Generally speaking, the user is stored data in portable apparatus such as its mobile phone, PDA, many string datas of being made up of characters (character) such as English alphabet, dibit word (double-byte character), numeral or punctuation marks (string) are arranged, for example friend, household or client's name, address, e-mail address, telephone number or network address of often browsing or the like.One of feature of these string datas is all to include at least one usually to separate symbol (delimiter), for example: _ ,-,.,,, space or other punctuation mark or the like.For convenience of description, in following embodiment, all characters except letter, dibit word and numeral all classify as and separate symbol.For example, have 2 to separate symbol in the e-mail address " email@test.com ": " " and ". " then has 6 to separate symbol in the network address " http://www.uspto.gov/ ": 1 ": ", 3 "/" and 2 ". ".
Please refer to Fig. 1, it is depicted as the calcspar of the data search device 100 of a preferred embodiment of the present invention.As shown in the figure, the data search device 100 of present embodiment includes one and separates symbol definition unit (delimiter definition unit) 110, one storage element 120 and a search module (search module) 130.Below will further specify the running and the embodiment of each function square of data search device 100.
Separate symbol definition unit 110 and be to be used for defining and belong to the character that separates symbol.As previously mentioned, be all characters except letter, dibit word and numeral all to be classified as separate symbol in the present embodiment.When note that practical application, the content setting that separates symbol can be adjusted according to the needs of system design, is not limited to aforesaid embodiment.Actually, separating symbol definition unit 110 can adopt hardware or software mode to realize.For example, separating symbol definition unit 110 can be to store a plurality of buffers that separate the symbol setting value, can also be declaration (declaration) section of a program code stored in the storer.
Can find by previous example, a plurality of data segments that comprised in each data and a plurality ofly separate sign field arrangement interlaced with each other (interlaced), but comprised in each data separate sign pattern and number may and inequality.
In the present embodiment, search module 130, for example processor can be according to an input value sequence that is transmitted by a load module (not shown), in stored these many data of storage element 120, selects at least one target data that should the input value sequence.This load module in actual applications may be different along with the type of data search device 100.For example, if data search device 100 is a mobile phone, this load module key-press module (key pad) on this mobile phone normally then.If data search device 100 is a PDA, then this load module may be the contact panel (touchpanel) on this PDA.In addition, this load module also may be other interface that is available for users to import data, for example, and keyboard, writing input board or allow the user can control acoustic control module of data search device 100 or the like by sound.As shown in Figure 1, an impact damper 140 can be set also usually between search module 130 and this load module, be used for cushioning this input value sequence that transmits from this load module.
In practical application, be derived from the form of this input value sequence of this load module, may be along with the type of this load module all differences.For example, if this load module is a contact panel, then each input value of this input value sequence usually only can be corresponding to a single character.Yet if this load module is the key-press module on the mobile phone, each input value of this input value sequence may corresponding more than one character.For example, the button in the key-press module of mobile phone " 2 " is represented character " a ", " b " and " c ", and on behalf of character " p ", " q ", " r ", button " 7 " then reach " s ".In the application of this type, data search device 100 also can be provided with a character index unit (character index unit) 150, is used for writing down the pairing at least one character of each input value.When search module 130 receives an input value, just can this input value be converted at least one corresponding character according to the content that is write down in the character index unit 150.
Next please refer to Fig. 2, it shows flow process Figure 200 of an embodiment of data search method of the present invention.Below will cooperate flow process Figure 200 to further specify the function mode of search module 130.For convenience of description, be a mobile phone at this tentation data search device 100, and suppose that storage element 120 stores a list of websites (bookmark) 300 commonly used as shown in Figure 3 that it includes 9 website data.
In step 210, search module 130 can be received from this load module by impact damper 140 and transmit an input value sequence that comprises K input value.
In step 220, search module 130 is in the stored list of websites commonly used 300 of storage element 120, and the beginning character (i.e. first character) that filters out its preceding K data segment is respectively to data that should K input value.
Furthermore, because the data search device 100 in the present embodiment is a mobile phone, so search module 130 is in step 220, the content that is write down according to character index unit 150, this K input value is converted to corresponding at least one target character respectively, and uses at least one target data that the beginning character that filters out its preceding K data segment in the list of websites 300 all meets corresponding target character always certainly.
The enforcement order that note that abovementioned steps 210 and 220 only is an embodiment, and non-limiting actual operation mode of the present invention.
In a preferred embodiment, step 210 and 220 is carried out simultaneously.For example, first input value of the input value sequence of receiving when search module 130 is during for " 9 ", and search module 130 converts this first input value " 9 " to corresponding at least one first target character according to the content of character index unit 150.In the present embodiment, with the corresponding character of this first input value " 9 " " w ", " x ", " y " and " z " are arranged.Therefore, search module 130 filters out the data of the beginning character of its first data segment for " w ", " x ", " y " or " z " in the stored list of websites commonly used 300 of storage element 120.Result through comparison, search module 130 finds 6 candidate's network address, is respectively: " www.abc-xyz.org ", " www.cnet.com ", " wm3.dschool.edu ", " www.hospital.org ", " www.k-bank.com " reach " yahoo.com ".
If search module 130 next received input value be " 2 ", then search module 130 is inquired about in character index unit 150 and the corresponding character of input value " 2 ", and the result who obtains can be character " a ", " b " reach " c ".Then, search module 130 just filters out the data that the beginning character of its second data segment is character " a ", " b " or " c " in these candidate's network address.Results of screening can obtain 3 network address, is respectively: " www.abc-xyz.org ", " www.cnet.com " and " yahoo.com ".Candidate's network address when these 3 network address are searched as next time.
Suppose that next input value that search module 130 is received also is " 2 ", then in resulting candidate's network address, the beginning character that filters out its 3rd data segment is the data of character " a ", " b " or " c " to search module 130 when searching for last one time.In the present embodiment, search module 130 obtains 1 network address at last: " www.cnet.com ".In other words, in the present embodiment, the user needs only the button of pressing in regular turn on the mobile phone " 922 ", and search module 130 just can hunt out corresponding network address " www.cnet.com " in list of websites 300 commonly used.
According to aforesaid data search method, when the user wishes to find out the complete character string content of network address " groups.msn.com/user/ " from list of websites 300 commonly used, only need press " 4 " in regular turn and get final product with " 6 ".Doing in fact, search module 130 each times can searched resulting result and be temporary in an impact damper or the memory stack, for search module 130 object as search when carrying out the comparison of next time data.Also can be with search module 130 each return that data search is resulting to be the results are shown on the display screen (not shown), allow the user can utilize options button from candidate data, choose the data that it is wanted.Therefore, the aforesaid data search method of the present invention also can be used to realize a kind of intelligent data input function.For example, when the user will import the complete content of a character string of existing record in the storage element 120, only need by a little several button, search module 130 just can be found out corresponding one or several data promptly in storage element 120.As long as the user utilizes options button therefrom to select its One-stroke charater of wanting symbol string data, just can finish the action of data input easily.
In fact, aforesaid data search method can be formulated as a program, and be stored in the machine readable media, a non-volatility memorizer for example, the then available processor of search module 130 is realized.When this processor is carried out this program in this machine readable media, just can carry out aforesaid data search method, in stored many data of storage element 120, select corresponding at least one target data according to an input value sequence.The mode of writing program according to aforesaid explanation is that those skilled in the art know and know, so do not add to give unnecessary details the correlative detail of the program of writing at this.
Note that in the above stated specification data search device 100 is assumed to be a mobile phone only for convenient illustrations data search method of the present invention, and non-limiting range of application of the present invention.In practical application, but data search device 100 can also be a PDA(Personal Digital Assistant), a computing machine or other storage data and can allow the user therefrom search the electronic installation of data.For example, the digital camera (DigitalVideo) of part allows the user to import the title or the annotation of video files, with the usefulness as the identification of video files.Efficient and the convenience of this class device when just but the data search method of application of aforementioned promotes the user and searches data.Those skilled in the art should understand, and the function square of aforesaid character index unit 150 can be save in the application of some, for example computing machine or PDA.In addition, different function squares can merge or be integrated in single circuit or the chip actually each other.
Aforementioned is that the notion of the data search method of base (delimiter-based) also can be used in the application of the Internet to separate symbol.For example, data search method of the present invention can be searched the efficient of browsing the website data that is write down in the record (history) to promote the user effectively in Web-browsing software.In addition, provide the network mailbox (web-based mail) or the network service of online p.m.entry functions such as (on-line memo) to use, also can use disclosed data search method and improve convenience and the efficient that the user searches data such as Email address book, address list, name, list of websites (bookmarks) commonly used, telephone directory.
The above only is preferred embodiment of the present invention, and all equalizations of doing according to claim of the present invention change and modify, and all should belong to covering scope of the present invention.
Claims (12)
1. data search device, it includes:
One load module;
One storage element is used for writing down many data, and wherein each data comprises adjacent in regular turn one first data segment, at least and separates sign field and one second data segment; And
One search module, be coupled in this storage element, be used for receiving this load module and export an input value sequence that comprises at least one first input value and one second input value, and select at least one target data that its first, second data segment corresponds respectively to this first, second input value in these many data certainly;
Wherein this separates sign field and comprises at least one symbol that separates.
2. data search device as claimed in claim 1, it also includes:
One impact damper is coupled between this search module and the load module, is used for cushioning this input value sequence that transmits from this load module.
3. data search device as claimed in claim 1, it also includes:
One character index unit is coupled in this search module, is used for writing down the pairing at least one target character of each input value in this input value sequence;
Wherein this search module is according to the content of this character index unit, this first input value is converted to corresponding at least one first target character, and first character of selecting its first data segment certainly in these many data meets many candidate datas of this first target character, this search module also can be converted to this second input value corresponding at least one second target character, and first character of selecting its second data segment certainly in these many candidate datas meets this target data of this second target character.
4. data search device as claimed in claim 1, wherein this search module first character of selecting its first data segment in these many data is to many candidate datas that should first input value, and first character of selecting its second data segment certainly in these many candidate datas is to this target data that should second input value.
5. data search device as claimed in claim 1, wherein this search module is a processor.
6. data search method, it includes:
Store many data, each data comprises adjacent in regular turn one first data segment, and separates sign field and one second data segment, and wherein this separates sign field and comprises at least one symbol that separates;
Reception comprises an input value sequence of at least one first input value and one second input value; And
In these many data, select at least one target data that its first, second data segment corresponds respectively to this first, second input value according to this input value sequence.
7. data search method as claimed in claim 6 wherein, when selecting its first, second data segment in these many data and correspond respectively at least one target data of this first, second input value according to this input value sequence, also comprises:
This first input value is converted to corresponding at least one first target character;
First character of selecting first data segment in these many data meets many candidate datas of this first target character;
This second input value is converted to corresponding at least one second target character; And
First character of selecting its second data segment in these many candidate datas meets this target data of this second target character.
8. data search method as claimed in claim 6 wherein, when selecting its first, second data segment in these many data and correspond respectively at least one target data of this first, second input value according to this input value sequence, also comprises:
In these many data, first character of selecting first data segment is to many candidate datas that should first input value; And
In these many candidate datas, first character of selecting second data segment is to this target data that should second input value.
9. data search method, use from choosing at least one target data in many data, wherein each of these many data all comprises a plurality of data segments interlaced with each other and a plurality of sign field that separates, and each separates sign field and all include at least one symbol that separates, and this method includes:
Receive K input value; And
The beginning character that in these many data, filters out its preceding K data segment respectively to data that should K input value with as this target data.
10. data search method as claimed in claim 9, wherein, the beginning character that filters out its preceding K data segment certainly in these many data respectively to data that should K input value with as this target data the time, also comprise:
This K input value is converted to corresponding at least one target character respectively; And
The data that the beginning character that filters out its preceding K data segment in these many data one by one all meets corresponding target character are used as this target data.
11. machine readable media, be used for storing a program, when carrying out this program by a processor, make this processor carry out a kind of data search method in many data, to choose at least one target data, wherein each of these many data all comprises a plurality of data segments interlaced with each other and a plurality of sign field that separates, and each separates sign field and all includes at least one symbol that separates, and this data search method includes:
Receive K input value; And
The beginning character that in these many data, filters out its preceding K data segment respectively to data that should K input value with as this target data.
12. machine readable media as claimed in claim 11, this data search method wherein, the beginning character that filters out its preceding K data segment certainly in these many data respectively to data that should K input value with as this target data the time, also comprise:
This K input value is converted to corresponding at least one target character respectively; And
The data that the beginning character that filters out its preceding K data segment in these many data one by one all meets corresponding target character are used as this target data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510079536 CN1885289A (en) | 2005-06-23 | 2005-06-23 | Data search method and relative apparatus and computer readable medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510079536 CN1885289A (en) | 2005-06-23 | 2005-06-23 | Data search method and relative apparatus and computer readable medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1885289A true CN1885289A (en) | 2006-12-27 |
Family
ID=37583440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510079536 Pending CN1885289A (en) | 2005-06-23 | 2005-06-23 | Data search method and relative apparatus and computer readable medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1885289A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102063434A (en) * | 2009-11-18 | 2011-05-18 | 财团法人资讯工业策进会 | Candidate key capture device and candidate key capture method |
-
2005
- 2005-06-23 CN CN 200510079536 patent/CN1885289A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102063434A (en) * | 2009-11-18 | 2011-05-18 | 财团法人资讯工业策进会 | Candidate key capture device and candidate key capture method |
| CN102063434B (en) * | 2009-11-18 | 2013-03-27 | 财团法人资讯工业策进会 | Candidate key capture device and candidate key capture method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100557606C (en) | Be used to search the method and apparatus of string | |
| US7840579B2 (en) | Mobile device retrieval and navigation | |
| CN101566984B (en) | Search engine used in personal hand-held equipment and resource search method | |
| US7277029B2 (en) | Using language models to expand wildcards | |
| CN101075231A (en) | Method for indexing cell-phone visiting card | |
| CN1820267A (en) | Configurable information identification system and method | |
| CN1501670A (en) | Alphanumeric data input system and method | |
| CN102033928B (en) | Handwritten original handwriting recording and querying system and electronic device | |
| JP2008520122A (en) | Method and system for searching for television content using reduced text input | |
| WO2008086281A2 (en) | Multi-prefix interactive mobile search | |
| WO2010124511A1 (en) | Intelligent operating system and method | |
| US20060282406A1 (en) | Method and apparatus for searching data | |
| CN101022619A (en) | Immediate online searching operation after cellphone standly state inputting alphabet string | |
| CN1492705A (en) | Method for arranging telephnoe numbers according to using frequency | |
| US20080104036A1 (en) | Mobile phone capable of building a quick launch item according a search result and related method | |
| CN1816067A (en) | Information terminal | |
| CN1885289A (en) | Data search method and relative apparatus and computer readable medium | |
| CN101042656A (en) | Application program engines startup method and system for hand held equipment | |
| KR20070076807A (en) | Information processing method and apparatus | |
| CN102073629A (en) | Computer translation system and method | |
| CN1199094C (en) | Chinese character input method | |
| CN1404289A (en) | Name and number searching method for cellphone | |
| CN1547140A (en) | Digital on-line searching for mobile phone information | |
| CN1900884A (en) | Data searching method and relative device | |
| CN1776581A (en) | Chinese character input method and chinese character input device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |