TWI341990B - Method and apparatus for searching data - Google Patents

Method and apparatus for searching data Download PDF

Info

Publication number
TWI341990B
TWI341990B TW094119166A TW94119166A TWI341990B TW I341990 B TWI341990 B TW I341990B TW 094119166 A TW094119166 A TW 094119166A TW 94119166 A TW94119166 A TW 94119166A TW I341990 B TWI341990 B TW I341990B
Authority
TW
Taiwan
Prior art keywords
data
target
segment
character
input
Prior art date
Application number
TW094119166A
Other languages
Chinese (zh)
Other versions
TW200643786A (en
Inventor
Jzi Ping Chan
Original Assignee
Asustek Comp Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Asustek Comp Inc filed Critical Asustek Comp Inc
Priority to TW094119166A priority Critical patent/TWI341990B/en
Priority to US11/422,334 priority patent/US20060282406A1/en
Publication of TW200643786A publication Critical patent/TW200643786A/en
Application granted granted Critical
Publication of TWI341990B publication Critical patent/TWI341990B/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/274Converting codes to words; Guess-ahead of partial word inputs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

1341990 九、發明說明: 【發明所屬之技術領域】 本發明係有關一種資料搜尋之方法與裝置,尤指—種搜夺内 容包含有區隔符號(delimiter)之資料的方法與裝置。 ^ 【先前技術】 科技與製程的進步豐富了許多數位或電子裝置的功能,同時 也使得這些裝置變得越來越輕巧,讓使用者可以方便地隨身攜. 帶。舉例而言,手機或個人數位助理(PDA)等可攜式裝置,在 許多人的日常生活或工作中扮演了相當重要的角色。‘ 為便利生活或工作上的使用需求,使用者多半會在其手機或 • PDA中儲存許多的資料,例如朋友、家人或客戶的姓名、地址、 電子郵件地址、電蛞號碼、或是經常劉覽的網址等等。當使用者 要從手機或PDA所储存的許多筆資料中找尋一筆或數筆資料時, 驾知的種方法疋利用選擇鍵(selecti〇n吻)來逐步篩選資料。 -然而’其搜尋效率並不理想’制是在資料量為數可觀的時候。 另一種習知方法是由使用者依序輸入欲搜尋資料的前幾個字 兀’而系、統則會按照使用者所輸入的?元序列依序筛選出符合條 1341990 件的資料。例如,當使用者輸入一字元「a」時,系統會自資料庫 或記憶單元中篩選出所有以字元「a」開頭的資料。若使用者接著 : 輸入一字元「s」,則系統會進一步自以字元「a」開頭的資料中筛 選出第二個字元為「s」的資料。接著,若使用者輸入一字元,,U,,, 則系統會自所有以字串,,AS”開頭的資料中選取第三個字元為,,u,, 的資料。依此類推’隨著使用者所輸入之字元數的增加,符合條 鲁件的資料會逐漸減少。最後,使用者便能從少數符合輸入字串的 資料中找到想要的資料。 然而,在節省空間的考量下,手機或pDA這類裝置上的操控 或輸入介面通常都很精簡,不會像電腦的鍵盤一樣設置許多的按 鍵,故使用者僅能利用有限的按鍵來輸入欲搜尋之資料的開頭字 串。很明顯地,這種資料搜尋方法在實際應用上並不方便。由上 φ述可知,習知的資料搜尋方法在使用便利性與資料搜尋效率等方 面仍有許多改善的空間。 , 【發明内容】 '因此,本發明之目的之—在於提供資料搜尋方法、資料搜尋 裝置及機器可讀媒體,以解決上述問題。 本發明之實施例揭露了一種資料搜尋裝置,其包含有:一儲 1341990 存單元,用來記錄複數筆資料,其中各筆資料包含依序相鄰之一 第一資料段(datasegment)、一區隔符號段(delimitersegment) 與一第二資料段;以及一搜尋模組,耦合於該儲存單元,用來接 收包含至少一第一輸入值與一第二輸入值之一輸入值序列,並自 該複數筆資料中選出其第一、第二資料段分別對應於該第一、第 二輸入值之至少一目標資料;其中該區隔符號段包含至少一區隔 符號。 在本發明之實施例中,另揭露一種資料搜尋方法,其包含有: 儲存複數筆資料’各筆資料包含依序相鄰之一第一資料段(data segment )、一區隔符號段(delimiter segment)與一第二資料段, 其中該區隔符號段包含至少一區隔符號;接收包含至少一第一輸 入值與一第二輸入值之一輸入值序列;以及依據該輸入值序列自 鲁該複數筆資料中選出其第一、第二資料段分別對應於該第一、第 二輸入值之至少一目標資料。 7 本發明之實施例還揭露了一種資料搜尋方法,用來自複數筆 '資料中選取至少一目標資料,其中該複數筆資料的每一筆皆包含 彼此交錯(interlaced)之複數個資料段(data segment)與複數個區 隔符號段(delimiter segment ),且每一區隔符號段皆包含有至少一 區隔符號’該方法包含有:接收K個輸入值;以及自該複數筆資 ⑧ 7 1341990 料中筛選出其前κ個資料段之開頭字元分別對應該κ個輪入值之 資料以作為該目標資料。 此外,本發明之實施例中另揭露一種機器可讀媒體,用來儲 存权式W由處理器執行該程式時,會使該處理器進行一種 資料搜尋方法以自複數筆資料中選取至少一目標資料,其中該複 •數筆資料的每一筆皆包含彼此交錯(interlaced)之複數個資料段 (datasegment)與複數個區隔符號(delimiter)段,且每一區隔 符號段皆包含有至少-區隔符號,該資料搜尋方法包含有:接收κ 個輸入值;以及自該複數筆資料中篩選出其前尺個資料段之開頭 字元分別對應該K個輸入值之資料以作為該目標資料。 【實施方式】 • 一般而言,使用者在其手機、PDA等可攜式裝置中所儲存的 資料,有許多係由英文字母、雙位元字(d〇uWe_bytecharacter)、 數子、或標點符號等字元(character )所組成的字串資料(string ), ^例如朋友、家人或客戶的姓名、地址、電子郵件地址、電話號碼、 '或疋經常劇覽的網址等等。這些字串資料的特徵之一是通常都包 含有至少一個區隔符號(delimiter),例如:、-、@、·、,、空格 或其他標點符號等等。為方便說明,在以下的實施例中,除了字 母、雙位元字與數字以外的所有字元皆歸類為區隔符號。舉例而 1341990 言,電子郵件地址「email@test.com」中有2個區隔符號:「@」 及「.」’而網址「http://www.uspto.gov/」中則有6個區隔符號:1 個「:」、3個「/」和2個「.」。 請參考第1圖,其所繪示為本發明一較佳實施例之資料搜尋 裝置100的方塊圖。如圖所示’本實施例之資料搜尋裝置包 Φ 含有一區隔符號定義單元(delimiter definition unit) 110、一餘存 單元120、以及一搜尋模組(searchm〇dule) 130。以下將進一步 說明資料搜尋裝置100之各功能方塊的運作與實施方式。 區隔符號定義單元110係用來定義歸屬於區隔符號的字元。 如前所述,在本實施例中係將除了字母、雙位元字與數字以外的 所有字元皆歸類為區隔符號。請注意,實際應用時,區隔符號的 φ内容設定可依系統設計的需要而調整,並不侷限於前述之實施 例。在實作上,區隔符號定義單元U〇可採用硬體或是軟體方式 來實現。例如’區隔符蚊義單元UG可以是齡有複數個區隔 '符號設定值之-暫存器,亦可以是—記憶體情儲存之—程式碼 .的宣告(declaration)區段。 儲存單7L 120係用來儲存複數筆由使用者所輸入或載入的資 料,例如電子郵件地址、地址、網址、人名或電話薄等資料。實 1341990 作上,储存單元120可以是任何形式崎存舰,例如記情體、 記憶卡、硬碟、光學齡料。在本實施财,該複數筆資 料中的每—筆皆包含至少L後段(dernntosegm_及複 數個資料段(data segment),其中每—資料段包含至少一非區隔符 號之字7G,而每-區隔符號段則包含至少—區隔符號。例如,前1341990 IX. Description of the Invention: [Technical Field] The present invention relates to a method and apparatus for searching for data, and more particularly to a method and apparatus for searching for content containing a content of a delimiter. ^ [Prior Art] Advances in technology and processes have enriched the functionality of many digital or electronic devices, while making them lighter and lighter, making it easy for users to carry around. For example, portable devices such as cell phones or personal digital assistants (PDAs) play a very important role in the daily lives or work of many people. To facilitate the use of life or work, users will probably store a lot of information on their mobile phones or PDAs, such as the name, address, email address, e-mail number, or regular Liu of a friend, family member or customer. View the URL and more. When the user wants to find one or more pieces of data from a lot of data stored in the mobile phone or PDA, the method of driving knows to use the selection key (selecti〇n kiss) to gradually filter the data. - However, 'the search efficiency is not ideal' is when the amount of data is considerable. Another conventional method is to input the first few words of the data to be searched by the user in order, and the system and the system are input according to the user. The meta-sequences are filtered out in order to match the data of 1341990. For example, when the user enters a character "a", the system will filter all the data starting with the character "a" from the database or memory unit. If the user then enters a character "s", the system will further filter out the second character "s" from the data beginning with the character "a". Then, if the user enters a character, U,,, the system will select the third character as the data of ,, u, from all the data beginning with the string, AS", and so on. As the number of characters entered by the user increases, the data that conforms to the rule will be gradually reduced. Finally, the user can find the desired data from a small number of data that matches the input string. However, in space saving Considering that the control or input interface on devices such as mobile phones or pDAs is usually very simple, it does not set many buttons like the keyboard of a computer, so users can only use the limited buttons to input the beginning words of the data to be searched. It is obvious that this data search method is not convenient in practical application. As can be seen from the above φ, the conventional data search method still has much room for improvement in terms of ease of use and data search efficiency. SUMMARY OF THE INVENTION 'Therefore, the object of the present invention is to provide a data search method, a data search device and a machine readable medium to solve the above problems. An embodiment of the present invention discloses a The data search device comprises: a storage 1341990 storage unit, configured to record a plurality of data, wherein each of the data includes a first data segment (datasegment), a segmentation symbol segment (delimitersegment) and a a second data segment; and a search module coupled to the storage unit for receiving a sequence of input values including at least a first input value and a second input value, and selecting the first one from the plurality of data The second data segment corresponds to at least one target data of the first and second input values, wherein the segment symbol segment includes at least one segment symbol. In an embodiment of the present invention, a data searching method is further disclosed. The method includes: storing a plurality of data items: each piece of data includes a first data segment, a delimiter segment, and a second data segment adjacent to each other, wherein the segment is segmented Include at least one interval symbol; receiving a sequence of input values including at least one of the first input value and a second input value; and selecting from the plurality of pieces of data according to the input value sequence The first and second data segments respectively correspond to at least one target data of the first and second input values. 7 The embodiment of the present invention further discloses a data searching method, which uses at least one target from the plurality of data. Data, wherein each of the plurality of data includes an interlaced plurality of data segments and a plurality of delimiter segments, and each of the segment segments includes at least one segment The segmentation symbol 'the method includes: receiving K input values; and screening the data of the first κ data segments from the plurality of pens 8 7 1341990 to correspond to the data of the κ round-in values respectively In addition, the embodiment of the present invention further discloses a machine readable medium for storing a weight. When the program is executed by a processor, the processor performs a data searching method to recover from the data. Selecting at least one target data, wherein each of the plurality of data includes an interlaced plurality of data segments and a plurality of segment symbols (d An elimiter segment, and each segment symbol segment includes at least a segmentation symbol, and the data search method includes: receiving κ input values; and filtering the beginning of the previous segment data segment from the plurality of data The characters correspond to the data of the K input values as the target data. [Embodiment] • Generally, many data stored by a user in a portable device such as a mobile phone or a PDA are composed of English letters, double digits (d〇uWe_bytecharacter), numbers, or punctuation marks. A string of characters, such as a friend, family member, or customer's name, address, e-mail address, phone number, 'or URL of a frequent repertoire, and so on. One of the characteristics of these string data is that it usually contains at least one delimiter, such as: -, @, ·, , , spaces or other punctuation. For convenience of explanation, in the following embodiments, all characters except letters, double-bit words, and numbers are classified as interval symbols. For example, in 1341990, the e-mail address "email@test.com" has two separate symbols: "@" and "." and there are 6 in the "http://www.uspto.gov/" website. Separation symbols: 1 ":", 3 "/" and 2 ".". Please refer to FIG. 1, which is a block diagram of a data search device 100 in accordance with a preferred embodiment of the present invention. As shown in the figure, the data search device package Φ of the present embodiment includes a delimiter definition unit 110, a remaining unit 120, and a search module 130. The operation and implementation of the functional blocks of the data search device 100 will be further explained below. The section symbol definition unit 110 is used to define a character attributed to the section symbol. As described above, in the present embodiment, all characters except letters, double-bit words, and numbers are classified as interval symbols. Please note that in practical applications, the φ content setting of the interval symbol can be adjusted according to the needs of the system design, and is not limited to the foregoing embodiment. In practice, the segmentation symbol definition unit U can be implemented in a hardware or software manner. For example, the 'segmentation unit UG can be a section of the declaration that has a plurality of intervals of 'symbol settings', or can be a memory section. The storage list 7L 120 is used to store information input or loaded by the user, such as email address, address, web address, person name or phone book. Indeed, the storage unit 120 can be any form of a surviving ship, such as a character, a memory card, a hard disk, and an optical ageing material. In the implementation, each pen in the plurality of data includes at least a L segment (dernntosegm_ and a plurality of data segments, wherein each data segment includes at least one non-separated symbol word 7G, and each - the segmentation symbol segment contains at least - a segmentation symbol. For example, before

述之電子郵件地址「讓丨丨@咖.咖」包含—第—f料段「嶋u」、 一第-區隔符號段「@」、-H料段「test」、—第二區隔符號 段「.」以及一第三資料段「com」;而前述網址 「http://www.uspto.gov/」則包含一第一資料段「http」、一第一區 隔符號段「://」、-第二資料段「WWW」、—第二區隔符號段「·」、 -第三資料段「uspt。」、—第三區隔符號段「」、—第四資料段 「gov」、以及一第四資料段「/」。 • 由前述例子可發現,每一筆資料中所包含的複數個資料段與 複數個區隔符號段係彼此交錯排列(inteIiaced),但各筆資料中所包 含的區隔符號類型及數目可能並不相同。 / ' 在本實施例中,搜尋模組丨30,例如處理器會依據由一輸入模 組(未顯示)所傳來之一輸入值序列,自儲存單元丨20所儲存之 該複數筆資料中,選出對應該輸入值序列之至少一目標資料。該 輸入模組在實際應用中,可能會隨著資料搜尋裝置丨⑻的類型而 1341990 有所不同。舉例而言,若資料搜尋裝置1〇〇係為一手機則該輸 入模組通常是該手機上的按鍵模組(key pad)。倘若資料搜尋裝置 _係為- PDA,則該輸入模組可能是該PDA上的觸控面板(_h P_)H職人做亦可缺其他可供伽者輸人資料的介 面’例如,鍵盤、手寫輸人板、或是讓使用者能透過聲音來操控 資料搜尋裝置KK)之-聲控模組料。如第丨圖所示,在搜尋模 • 組130與該輸入模組之間通常還會設置一緩衝器140,用來緩衝自 該輸入模組所傳來之該輸入值序列。 在實際應用上,源自該輸入模組之該輸入值序列的格式,可 能會隨著該輸入模組的細而所有不同。例如,若該輸入模組為 -觸控面板’職輸人值序觸每—輸人值通倾會對應於一單 -子疋ϋ若該輸人模組係為手機上的按賴組,則該輪入 •值序列的每一輸入值可能會對應一個以上的字元。例如,手機之 按鍵模組中的按鍵”2”代表字元「a」、「b」與「c」,而按鍵,,7”則代 表子元p」、q」、「r」及「s」。在這類型的應用尹,資料搜尋裝 ,置1〇〇還會設置-字元索引單元(character丨ndexunit)】5〇,用來 .記錄各輸入值所對應之至少一字元。當搜尋模組13〇接收到一輸 入值時,便可依據字元索引單元15〇中所記錄的内容,將該輪入 值轉換為至少一相對應之字元。 1341990 接下來請參考第2圖’其所繪示為本發明之資料搜尋方法之 一實施例的流程圖200。以下將配合流程圖2〇〇來進一步說明搜尋 模組130的運作方式。為方便說明,在此假設資料搜尋褒置1〇〇 係為一手機,並假設儲存單元120儲存有如第;3圖所示之一常用 網址列表(bookmark) 300,其包含有9筆網址資料。 在步驟210中,搜尋模組130會透過緩衝器14〇接收自該輸 入模組所傳來包含K個輸入值之一輸入值序列。 在步驟220中,搜尋模組13〇會自儲存單元12〇所儲存之常 用網址列& 300中’筛選出其前Κ個資料段之開頭字元(即第一字 元)分別對應該Κ個輸入值之資料。 進一步而言’由於本實施例中的資料搜尋裝置1GG係為-手 機’故搜尋模組130在步驟22〇中,會依據字元索引單元15〇所 冗錄之内容,將該Κ個輸域分別轉換為㈣應之至少一目標字 疋’並自常用網址列表通中_出其前Κ個資料段之開頭字元 白捋合相對應之目標字元之至少—目標資料。 請注意,前述步驟21〇與22〇之實施順序僅為一實施例,而 非限定本發明之實際運作方式。 1341990 ,在-較佳實施例中,步驟210與220係同時進行。舉例而言, -當搜尋模組謝斤收到之輸入值序列的第-個輸入值為「9」時, 搜尋模組130會依據字元索引單元15()之内容將該第_輸入值「9」 轉換成相對應之至少-第-目標字元。在本實施例中,與該第一 輸入值「9」相對應的字元有「w」、「x」、「y」以及「z」。因此, •搜尋模組130會自儲存單元所儲存之常用網址列表勤中, 篩選出其第一個資料段之開頭字元為「w」、「x」、「y」或「ζ」的 資料。經過比對的結果,搜尋模組13〇會找到6筆候選網址,分 別是:「www.abc-xyz.org」、「www.cnet.c〇m」、「聰3 dsch〇〇Udu」、 「www.hospital.org」、「www.k_bankc〇m」及「yah〇〇 c〇m」。 若搜尋模組130所接收到之下一輸入值係為「2」,則搜尋模 •組130會自字元索引單元〗5〇中查詢與輸入值「2」相對應之字元, 而得到的結果會是字元「a」、「b」及「c」。接著,搜尋模組丨3〇 便會自該等候選網址中篩選出其第二個資料段之開頭字元為字元 J 「a」、「b」或「c」的資料。篩選的結果會得到3筆網址,分別是: 「 www.abc-xyz.org」、「www.cnet.com」以及「yahoo.com」。這 3 筆網址會作為下一回搜尋時的候選網址。 假設搜尋模組130所收到的下一輸入值也是「2」,則搜尋模 ⑧ 13 1341990 組130會自上—回搜尋時所得到的候選網址中,!帛選出其第三個 資料段之開頭字元為衫「a」、「b」或「e」的資料。在本實施例 中,搜尋模組13G最後會得到丨筆網址·「娜藝〖瞻」。換言 之在本實把例中’使用者只要依序按下手機上的按鍵”似”,搜 尋模組130便會自常用網址職中搜尋出相對應的網址 Γ www.cnet.com j ° 按照前_#料料找,當_者希駿机_:列表300 中找出網址「g⑽ps.msnxGmW/」的雜字㈣糾,僅需依序 按下’―可。对作上,·_組_—目搜尋所得 到的。果暫存於,緩衝器或記憶體堆疊中,以供搜尋模組於 進rr下回貝料比對時作為搜尋的對象。亦可將搜尋模組⑽每 口貝料搜哥所传到的結果顯示於一顯示幕(未顯示)上,讓使 •用者能利用選擇鍵從候選資料中,選取其想要的資料。因此,本 發明前揭之麵物咖_,編㈣輸入功 能° _而言’當使用者要輪入儲存單元120中已有記錄之一字 _的7〇正1時’只需按少許幾個按鍵’鮮模組⑽便能迅速 地轉單70 120中,找出相對應的一筆或是少數幾筆資料。使 用2 ^彻選擇鍵從t選擇細要的-筆字串資料,便能輕易 地元成資料輸入的動作。 1341990 —料上’可將前揭之資料搜尋方法撰寫成—程式,並儲存於 .—機11⑽媒體中’例如—非揮發性記髓,而搜尋模組13〇則 •可用一處理器來實現。當該處理器執行該機器可讀媒體中之該程 式時’便會執行前揭之資料搜尋方法,依據一輸入值序列自儲^ 單元12G所儲存之複數筆資料中選取出相對應之至少-目掉資 料。依據前述之說明來撰寫程式的方式係熟習此項技術者所悉 籲知’故在此不多加贅述撰寫程式的相關細節。 請注意’前述制憎資料搜尋裝置丨⑼假設為—手機僅係 為了便觀縣發明之倾搜尋綠,_限定本發明之應用範 圍。在實際應用上’資料搜尋裝置100亦可以是一個人數位助理 (PDA )、-電腦或其他可儲存資料並可讓使用者從中搜尋資料的 電子裝置。例如’部分的數位攝職(Digita丨⑶)允許使用者 鲁輸入視訊樓案的名稱或註記’以作為視訊檔案的識別之用。這類 裝置便可顧前述之資料搜尋方法來提升使用者搜尋f料時的效 率及便利性。熟習此項技術者應可理解,前述之字元索引單元15〇 』的功能方塊在某些的應用中可以省卻,例如電腦或pDA。此外, 、不同的功能方塊,在實作上可彼此合併或整合於單一電路或晶片 中。 前揭以區隔符號為基(delimiter-based)之資料搜尋方法的概令 丄341990 亦可用在網際網路的應用中。例如,本發明之資料搜尋方法可應 於網路瀏覽軟體中’以有效地提升使用者搜尋瀏覽記錄(history) 中所冗錄之網址資料的效率。此外,提供網路信箱(web-based mail) 或疋線上備忘錄(on-linememo)等功能的網路服務應用,亦可應 用本發明所揭示的資料搜尋方法來改善使用者搜尋電子郵件通訊 錄地址列表、人名、常用網址列表(bookmarks)、電話薄等資料 φ 的便利性以及效率。 以上所述僅為本發明之較佳實施例,凡依本發明申請專利範 圍所做之均等變化與修飾,皆應屬本發明之涵蓋範圍。 【圖式簡單說明】 第1圖為本發明一較佳實施例之資料搜尋裝置的方塊圖。 φ 第2圖為本發明之資料搜尋方法之一實施例的流程圖。 第3圖為本發明第1圖中之儲存單元所儲存之一常用網址列表之 一實施例示意圖。 【主要元件符號說明】 100 資料搜尋裝置 110 區隔符號定義單元 120 儲存單元 1341990 130 搜尋模組 140 緩衝器 150 字元索引單元 300 常用網址列表The e-mail address "Let 丨丨@咖.咖" contains - the -f section "嶋u", a section - section symbol "@", -H section "test", - the second section The symbol "." and the third data segment "com"; and the above-mentioned website "http://www.uspto.gov/" contains a first data segment "http" and a first segment of the symbol ": //", - the second data segment "WWW", the second segment segment "·", the third segment "uspt.", the third segment segment "", the fourth segment " "gov" and a fourth data segment "/". • From the above example, it can be found that the multiple data segments and the plurality of segmented symbol segments contained in each data are interlaced (inteIiaced), but the types and numbers of the segment symbols included in each data may not be the same. In the present embodiment, the search module 丨30, for example, the processor inputs a sequence of values from one of the input modules (not shown), from the plurality of data stored in the storage unit 丨20. , selecting at least one target data corresponding to the sequence of input values. The input module may vary in the actual application depending on the type of data search device (8) 1341990. For example, if the data search device 1 is a mobile phone, the input module is usually a key pad on the mobile phone. If the data search device is - PDA, the input module may be the touch panel on the PDA (_h P_) H staff can also lack other interfaces for the guzzler input data 'for example, keyboard, handwriting The input panel, or the user can control the sound-sensing module material of the data search device KK) through sound. As shown in the figure, a buffer 140 is typically provided between the search module 130 and the input module for buffering the sequence of input values from the input module. In practical applications, the format of the input sequence derived from the input module may vary with the size of the input module. For example, if the input module is a - touch panel, the value of the input value is the same as the value of the input value, and the input module is a single-sub-group. Then each input value of the round-robin value sequence may correspond to more than one character. For example, the button "2" in the button module of the mobile phone represents the characters "a", "b" and "c", and the button, 7" represents the sub-elements p", q", "r" and "s" "." In this type of application Yin, the data search device, set 1 will also set the - character index unit (character 丨 ndexunit) 5 〇, used to record at least one character corresponding to each input value. When the search module 13 receives an input value, the round-robin value can be converted into at least one corresponding character according to the content recorded in the character index unit 15A. 1341990 Next, please refer to FIG. 2, which is a flow chart 200 of an embodiment of a data search method of the present invention. The operation of the search module 130 will be further explained below in conjunction with the flowchart. For convenience of explanation, it is assumed here that the data search device 1 is a mobile phone, and it is assumed that the storage unit 120 stores a commonly used bookmark list 300 as shown in Fig. 3, which contains nine pieces of web address data. In step 210, the search module 130 receives a sequence of input values from the input module that contains one of the K input values through the buffer 14. In step 220, the search module 13 ' selects the first character (ie, the first character) of the preceding data segment from the common URL column & 300 stored in the storage unit 12, respectively. Information on the input values. Further, since the data search device 1GG in the present embodiment is a mobile phone, the search module 130 in step 22, according to the contents of the character index unit 15 Converted to (4) at least one target word 疋 'and from the list of commonly used URLs _ out of the beginning of the data segment at least the corresponding target character of the data segment at least - the target data. It should be noted that the implementation steps of the foregoing steps 21A and 22B are only one embodiment, and do not limit the actual operation mode of the present invention. 1341990, in the preferred embodiment, steps 210 and 220 are performed simultaneously. For example, when the first input value of the input value sequence received by the search module is "9", the search module 130 will input the _th input value according to the content of the character index unit 15(). "9" is converted into the corresponding at least - target-target character. In the present embodiment, the characters corresponding to the first input value "9" have "w", "x", "y", and "z". Therefore, the search module 130 will filter out the data of the first data segment whose first character is "w", "x", "y" or "ζ" from the list of commonly used URLs stored in the storage unit. . After the comparison, the search module 13 will find six candidate websites: "www.abc-xyz.org", "www.cnet.c〇m", "Cong 3 dsch〇〇Udu", "www.hospital.org", "www.k_bankc〇m" and "yah〇〇c〇m". If the search module 130 receives the next input value as "2", the search module group 130 queries the character corresponding to the input value "2" from the character index unit 〇5〇, and obtains The result will be the characters "a", "b" and "c". Then, the search module 筛选3〇 will filter the data of the second data segment from the candidate URLs to the character J "a", "b" or "c". The results of the screening will result in three URLs: "www.abc-xyz.org", "www.cnet.com" and "yahoo.com". These 3 URLs will be used as candidate URLs for the next search. Assuming that the next input value received by the search module 130 is also "2", the search module 8 13 1341990 group 130 will be from the candidate URL obtained from the top-back search! The information at the beginning of the third data segment is selected as "a", "b" or "e". In the present embodiment, the search module 13G finally obtains the website address "Nayi". In other words, in the actual example, the user simply presses the button on the mobile phone in sequence, and the search module 130 searches for the corresponding URL from the common website. Γ www.cnet.com j ° _#Materials to find, when _ _ _ _ _ _ _: list 300 to find the URL "g (10) ps.msnxGmW /" of the word (four) correction, just press '- can be followed. For the work, the _ group _ _ search for the resulting. It is temporarily stored in the buffer or memory stack for the search module to be used as the search target when comparing the bar to the bar. The result of each search by the search module (10) can also be displayed on a display screen (not shown), so that the user can select the desired data from the candidate data by using the selection key. Therefore, the front side of the present invention _, edit (four) input function ° _ in the 'when the user wants to enter the storage unit 120 has a record _ 7 〇 positive 1 'only need to press a few The button 'fresh module (10) can quickly transfer to the single 70 120 to find the corresponding one or a few documents. Use the 2^Select button to select the subtle-pen string data from t, and you can easily enter the data input action. 1341990 —The above data can be written as a program and stored in the machine 11 (10) media 'for example - non-volatile memory, while the search module 13 • can be implemented with a processor . When the processor executes the program in the machine readable medium, the pre-existing data searching method is executed, and at least one of the plurality of data stored in the storage unit 12G is selected according to an input value sequence - See the information. The manner in which the program is written in accordance with the foregoing description is well known to those skilled in the art, so the details of the writing program are not described here. Please note that the above-mentioned system data search device (9) assumes that the mobile phone is only for the sake of the invention of the invention, and the scope of application of the present invention is limited. In practical applications, the data search device 100 can also be a digital assistant (PDA), a computer or other electronic device that can store data and allow users to search for data. For example, the 'partial digital job (Digita丨 (3)) allows the user to enter the name or annotation of the video project as the identification of the video file. Such devices can take advantage of the aforementioned data search methods to enhance the efficiency and convenience of users in searching for f materials. Those skilled in the art will appreciate that the functional blocks of the aforementioned character indexing unit 15 〇 can be omitted in certain applications, such as a computer or pDA. In addition, different functional blocks can be combined or integrated into a single circuit or wafer in practice. The pre-existing delimiter-based data search method 丄341990 can also be used in Internet applications. For example, the data search method of the present invention can be applied to the web browsing software to effectively improve the efficiency of the web site data redundantly searched by the user in the browsing history. In addition, a web service application providing functions such as web-based mail or on-line memo can also apply the data search method disclosed by the present invention to improve user search email address book address. The convenience and efficiency of data such as lists, names, frequently used URL lists (bookmarks), phone books, etc. The above are only the preferred embodiments of the present invention, and all changes and modifications made to the scope of the present invention should fall within the scope of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of a data search device according to a preferred embodiment of the present invention. φ Fig. 2 is a flow chart showing an embodiment of the data searching method of the present invention. Fig. 3 is a view showing an embodiment of a list of commonly used websites stored in the storage unit in Fig. 1 of the present invention. [Description of main component symbols] 100 Data search device 110 Section symbol definition unit 120 Storage unit 1341990 130 Search module 140 Buffer 150 Character index unit 300 List of commonly used websites

Claims (1)

、申請專利範圍: 一種資料搜尋裝置,其包含有·. 一輸入模組; 一儲存單元,用來記錄複數筆資料,其中各筆資料至少包含 依序相鄰之一第一資料段(data segment )、一區隔符號段 (delimiter segment)與一第二資料段;以及 -搜尋模組’齡於職存單元,时触雜人模組所輸 出包含至少—第—輸人值與__第二輸人值之—輸入值序 列’並自該複數筆資料中選出其第―、第二資料段分別 對應於5亥第一、第二輸入值之至少一目標資料; 其t該區隔符號段包含至少一區隔符號。 如申請專利範圍第1項所述之資料搜尋裝置,其另包含有: 一緩衝器,合於該搜尋模組與—輸人模組之間,用來緩衝 自該輸入模組所傳來之該輸入值序列。 如申請專利範HI第丨項所述之資料搜尋裝置,其另包含有: 子几索引單7L,輕合於該搜尋模組,用來記錄該輪入值序 列t之各輸入值所對應之至少一目標字元,· 其中該搜尋·會依據該字元封較之内容,將該第一輸 入值轉換為相對應之至少一第—目標字元,並自該複數筆資 料中選出其第一資料段之第一字元符合該第一目標字元之複 數筆候選資料,該搜尋模組還會將該第二輸入值轉換為相對 應之至少一第二目標字元,並自該複數筆候選資料中選出其 第二資料段之第一字元符合該第二目標字元之該目標資料。 如申請專利範圍第1項所述之資料搜尋裝置,其中該搜尋模 組會自該複數筆資料中選出其第一資料段之第一字元對應該 第一輸入值之複數筆候選資料,並自該複數筆候選資料中選 出其第二資料段之第一字元對應該第二輸入值之該目標資 料。 如申請專纖圍第1項所狀資料搜尋裝置,其中該搜尋模組 係為一處理器。 一種資料搜尋方法,其包含有·· 儲存複數筆資料,各筆資料包含依序相鄰之一第一資料段 (data Segment )、一區隔符號段(delimiter segment)與一 第一>、料&,其中該區隔符號段包含至少一區隔符號; 接收包含至少-第-輸入值與一第二輸入值之一輸入值序 列;以及 第一資料段 依據該輸入值序列自該複數筆資料中選出其第一、 分別對應於該第一、第二輸入值之至少一目標資料。 7. 如申請專利範圍第6項所述之資料搜尋方法,其中,依據該 輸入值序列自該複數筆資料中選出其第一、第二資料段分別 對應於該第一、第二輸入值之至少一目標資料時,更包含: 將該第一輸入值轉換為相對應之至少一第一目標字元; 自該複數筆資料中選出第一資料段之第一字元符合該第一目 標字元之複數筆候選資料; 將s亥第一輸入值轉換為相對應之至少一第二目標字元:以及 自該複數筆候選資料中選出其第二資料段之第一字元符合該 第二目標字元之該目標資料。 8. 如申請專利範圍第6項所述之資料搜尋方法,其中,依據該 輸入值序列自該複數筆資料令選出其第一、第二資料段分別 對應於該第一、第二輸入值之至少一目標資料時,更包含: 自該複數筆資料中’選出第一資料段之第一字元對應該第一輸 入值之複數筆候選資料;以及 自該複數筆候選資料令,選出第二資料段之第一字元對應該第 二輸入值之該目標資料。 9. 一種資料搜尋方法,用來自複數筆資料中選取至少一目標資 ⑧ 20 ;'斗/、中°玄複數筆資料的母一筆皆包含彼此交錯(interiacecj) 之複數個資料段(data segment)與複數個區隔符號段 (delimiter segment)’且每一區隔符號段皆包含有至少一區隔 符號’該方法包含有: 接收K個輸入值;以及 自該複數筆資射_出其前K個資料段之_字元分別對 應該K個輸入值之資料以作為該目標資料。 如申請專利範圍第9項所述之資料搜尋方法,其中,自該複 數筆資料中篩選出其前K個資料段之開頭字元分別對應該κ 個輸入值之資料以作為該目標資料時,更包含: 將該Κ個輸入值分別轉換為相對應之至少一目標字元;以及 自該複數筆資料中逐次篩選出其前Κ個資料段之開頭字元皆 符合相對應之目標字元之資料來作為該目標資料。 一種機器可讀媒體,用來儲存一程式,當由一處理器執行該 程式時,會使該處理器進行一種資料搜尋方法以自複數筆資 料中選取至少一目標資料,其中該複數筆資料的每一筆皆包 含彼此交錯(interlaced)之複數個資料段(datasegment)與複 數個區隔符號(delimiter)段,且每一區隔符號段皆包含有至 少一區隔符號,該資料搜尋方法包含有: U4iyy.u 接收K個輪人值;以及 自邊數筆時中#選出細Κ個資料段之卿衫分別對 . 應邮個輸人值之資_作為該目標資料。 12.如申請專利範圍第u項所述之機器可讀媒體,其中該資料搜 尋方法,自該複數«料情辦其前K個㈣段之開頭字 • 兀为別對應該κ個輸入值之資料以作為該目標資料時,更包 含·· 將該Κ個輸人值分_換為減應之至少—目標字元;以及 自該複數筆#射逐次_出其前Κ個資料段之_字元皆 符合相對應之目標字元之資料來作為該目標資料。 十一、圖式: 22Patent application scope: A data search device, comprising: an input module; a storage unit for recording a plurality of data, wherein each of the data includes at least one of the first data segments adjacent to each other (data segment) ), a delimiter segment and a second data segment; and - the search module is older than the job unit, and the output of the contact module includes at least - the first input value and the __ The second input value - the input value sequence 'and selects from the plurality of data, the first and second data segments respectively correspond to at least one target data of the first and second input values of the 5H; The segment contains at least one segmentation symbol. The data search device of claim 1, further comprising: a buffer coupled between the search module and the input module for buffering the input from the input module The sequence of input values. For example, the data searching device described in the application patent HI 丨 , , , , , , 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 子 资料 资料 资料 资料 资料 资料 资料At least one target character, wherein the search converts the first input value into a corresponding at least one first-target character according to the content of the character seal, and selects the first one from the plurality of data The first character of a data segment matches the plurality of candidate data of the first target character, and the search module further converts the second input value into a corresponding at least one second target character, and from the plural The first character of the second data segment of the pen candidate data is selected to meet the target data of the second target character. The data search device of claim 1, wherein the search module selects, from the plurality of data, a plurality of candidate data corresponding to the first input value of the first data segment of the first data segment, and Selecting, from the plurality of candidate candidates, the first character of the second data segment corresponding to the target data of the second input value. For example, the information search device of the first item of the special fiber is applied, wherein the search module is a processor. A data searching method includes: storing a plurality of pieces of data, each piece of data including a first data segment, a delimiter segment, and a first > And the segmentation symbol segment includes at least one segmentation symbol; receiving a sequence of input values comprising at least one of the -first input value and a second input value; and the first data segment is derived from the plurality of data according to the sequence of input values Selecting at least one target data corresponding to the first and second input values respectively is selected in the pen data. 7. The data searching method according to claim 6, wherein the first and second data segments are selected from the plurality of data according to the input value sequence respectively corresponding to the first and second input values. The at least one target data further includes: converting the first input value into a corresponding at least one first target character; selecting, from the plurality of pieces of data, the first character of the first data segment conforms to the first target word a plurality of candidate data of the meta; converting the first input value of the shai into the corresponding at least one second target character: and selecting the first character of the second data segment from the plurality of candidate data to conform to the second The target data of the target character. 8. The data searching method according to claim 6, wherein the first and second data segments are selected from the plurality of data orders according to the input value sequence respectively corresponding to the first and second input values. The at least one target data further includes: selecting, from the plurality of pieces of data, a plurality of candidate data corresponding to the first input value of the first data segment; and selecting the second candidate data order from the plurality of candidate data orders The first character of the data segment corresponds to the target data of the second input value. 9. A data searching method, which uses at least one target resource from the plurality of pen data; the parent of the 'dou/, zhongzhongxuan plural data includes a plurality of data segments that are interlaced (interiacecj). And a plurality of delimiter segments and each of the segmented symbol segments includes at least one segmentation symbol. The method includes: receiving K input values; and extracting from the plurality of packets The _ characters of the K data segments respectively correspond to the data of the K input values as the target data. The method for searching data according to claim 9 wherein, when the first character of the first K data segments is selected from the plurality of data, the data corresponding to the input values are used as the target data. The method further includes: converting the input values into at least one target character respectively; and sequentially filtering out the first characters of the previous data segments from the plurality of data to meet the corresponding target characters Information is used as the target data. A machine readable medium for storing a program, when executed by a processor, causing the processor to perform a data search method to select at least one target data from the plurality of data, wherein the plurality of data Each of the packets includes an interlaced plurality of data segments and a plurality of delimiter segments, and each segment symbol segment includes at least one segmentation symbol, and the data search method includes : U4iyy.u Receives K rounds of people's values; and selects the finest data sections from the side of the number of pens. 12. The machine readable medium of claim 5, wherein the data searching method is that the beginning word of the first K (four) segments from the plural number is required to be κ input values. When the data is used as the target data, it further includes: changing the input value of the input value to at least the target character of the subtraction; and the data from the plurality of pens to the next data segment. The characters are all in accordance with the corresponding target characters as the target data. XI. Schema: 22
TW094119166A 2005-06-10 2005-06-10 Method and apparatus for searching data TWI341990B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW094119166A TWI341990B (en) 2005-06-10 2005-06-10 Method and apparatus for searching data
US11/422,334 US20060282406A1 (en) 2005-06-10 2006-06-06 Method and apparatus for searching data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW094119166A TWI341990B (en) 2005-06-10 2005-06-10 Method and apparatus for searching data

Publications (2)

Publication Number Publication Date
TW200643786A TW200643786A (en) 2006-12-16
TWI341990B true TWI341990B (en) 2011-05-11

Family

ID=37525256

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094119166A TWI341990B (en) 2005-06-10 2005-06-10 Method and apparatus for searching data

Country Status (2)

Country Link
US (1) US20060282406A1 (en)
TW (1) TWI341990B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI507908B (en) * 2014-03-28 2015-11-11 Univ Chaoyang Technology Fast search method of biological virus sequence immune locus

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8564544B2 (en) 2006-09-06 2013-10-22 Apple Inc. Touch screen device, method, and graphical user interface for customizing display of content category icons
US8689132B2 (en) 2007-01-07 2014-04-01 Apple Inc. Portable electronic device, method, and graphical user interface for displaying electronic documents and lists
TWI410813B (en) * 2007-12-31 2013-10-01 Chi Mei Comm Systems Inc System and method for searching for mail addresses
US8914743B2 (en) * 2010-11-12 2014-12-16 Apple Inc. Device, method, and graphical user interface for navigating a list of identifiers

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6529187B1 (en) * 2000-10-26 2003-03-04 Mark Dickelman Generalized system for internet and services navigation from keypad equipped internet devices, including browser equipped phones
TWI227088B (en) * 2003-11-07 2005-01-21 Mediatek Inc Method and related apparatus for searching the syncword of a next frame in an encoded digital signal

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI507908B (en) * 2014-03-28 2015-11-11 Univ Chaoyang Technology Fast search method of biological virus sequence immune locus

Also Published As

Publication number Publication date
TW200643786A (en) 2006-12-16
US20060282406A1 (en) 2006-12-14

Similar Documents

Publication Publication Date Title
JP5313337B2 (en) Providing search results for mobile computing devices
JP4101239B2 (en) Automatic query clustering
US8442970B2 (en) Creating and editing user search queries
JP5241828B2 (en) Dictionary word and idiom determination
WO2008037216A1 (en) Method and device for information positioning
JP2009037602A (en) Method and system for providing navigable search result
EP2668595A2 (en) Associating captured image data with a spreadsheet
WO2007030684A2 (en) Annotating documents in a collaborative application with data in disparate information systems
US9250803B2 (en) Searching at a user device
TWI341990B (en) Method and apparatus for searching data
TW200925937A (en) Inquiry-oriented user input apparatus and method
WO2012079287A1 (en) System and method for recording and querying original handwriting and electronic device
US8204893B2 (en) Apparatus for processing time-base data and method thereof
JP4842572B2 (en) Contact information management apparatus, contact information providing method, computer program, and computer-readable storage medium
TW200947241A (en) Database indexing algorithm and method and system for database searching using the same
JP4251000B2 (en) Kana-kanji conversion device, kana-kanji conversion method, and kana-kanji conversion program
JP2000148799A (en) Method for making applications in hand-held device share data
US7716195B2 (en) Search methods
JP2009098829A (en) Frame retrieval device for cartoon
WO2017071215A1 (en) Method and device for processing dialing of cell phone keyboard
EP1791066A1 (en) Search method for an address book database
TWI328753B (en)
JP5565811B2 (en) Multilingual data list display device
TWI269986B (en) Method and apparatus for data search with error tolerance
CN1885289A (en) Data search method and relative apparatus and computer readable medium