專利名稱：異步搜索的步進同步匹配方法及裝置的制作方法
技術領域：
本發明涉及到一種異步搜索的步進同步匹配方法，特別適用于手機終端通過短信、短信和彩信、短信和IVR、短信和手機Email聯合進行異步搜索的領域。
背景技術：
目前的信息搜索無論是PC機上的搜索或是手機上的wap搜索，都是要求使用搜索的終端和搜索引擎服務器同時在線連接互聯網或無線互聯網，否則搜索無法進行，這種同步搜索的工作方式在移動應用中普遍存在著以下問題1.從使用心理學的角度講，用戶對手機上網的資費擔心，以及手機上網的內容和體驗不及互聯網，妨礙了用戶手機上網的主動性，有許多用戶雖然手機具有上網功能和具備手機上網的環境，但從來不用手機上網。
2.從手機終端的現狀來看，各廠家提供的2G手機終端大多不具備或只有較弱的撥號上網功能，而一些廠家提供的2.5G功能GPRS手機上網往往功能不全、上網時缺少中文表單輸入功能，這些手機占了現有手機的大部分，也大大影響了手機上網搜索的應用。
3.從手機基站分布的現狀來看，城市發達地區GPRS覆蓋較好，但是廣大的不發達地區，支持手機上網的GPRS網絡覆蓋率并不高，廣大不發達地區用戶即使有了高端手機，也無法實現手機上網搜索的可能。
近兩年也出現過一些公司、商家試圖用短信來實現搜索功能，以彌補手機依賴上網進行同步搜索的上述不足，紛紛推出了各種系統，最典型的有手機實名制和一些特定行業的“搜索”，但是并沒有從根本上找出適合這種異步搜索的通用方法，實際上這些系統所訪問的后端不是和互聯網浩瀚數據相連的在線搜索引擎，而是把訪問限制在自身服務器中重新建立的專用數據，也就是說本質上只是一個短信查詢系統。
語音和短信是一種最普及的移動應用，也是所有手機都普遍支持的最基本功能，尤其是對所有手機都沒有技術障礙，用戶對短信的使用不需要特別設置和學習、也沒有太多的心理障礙，因此我們首先推薦的是短信、短信和IVR領域的應用，未來可以發展到短信和彩信、短信和手機Email領域的應用，但其遵循的原理都是一樣的。
發明方法內容 本發明的任務是設計一種異步搜索步進同步匹配方法，適用于手機終端通過短信、短信和彩信、短信和IVR、短信和手機Email聯合可以和在線的搜索引擎進行互動，在手機終端處于非在線的情況下獲得搜索結果。
其解決方案是手機終端輸入關鍵詞和步進碼可以多次異步地接入在線搜索引擎，其輸出結果依據異步搜索的方式對手機終端參數進行多次提取匹配，在線的搜索引擎和非在線的手機終端之間同步地實現異步搜索。
這樣的一種通過非在線的手機終端獲取在線搜索引擎結果的方法稱之為異步搜索的步進同步匹配方法。
移動異步搜索可以按發送和接收方式分為短信、短信和彩信、短信和IVR、短信和手機Email等不同種類，但是搜索的初始步驟都是先輸入關鍵詞和步進碼(隨著實現方案的不同，關鍵詞和步進碼的次序可以交換)由于搜索是在異步條件下多次進行，移動應用的特點可能導致前一次搜索和后一次搜索之間間隔不確定的時間，關鍵詞和步進碼的編號和位長可以有效地記錄和銜接多次搜索的歷史。這里的關鍵詞通常是由短信輸入，而步進碼則隨實現方案不同，可能在短信、IVR和手機Email隨需要輸入。
輸出結果的提取匹配同異步搜索的方式有關，輸出的方式是短信、彩信、IVR、手機Email就要求不同的手機終端匹配參數，如每條短信輸出長度不得超過70個漢字(140個字符)、每條彩信最好不要超過30kb容量、IVR閱讀在2分鐘左右、手機Email每封可達5000個漢字等，這樣就決定了每次提取的鏈接和內容的長度，這時需要特別關注優化提取算法以保障提取鏈接和內容的質量。
只要異步搜索的方式和種類確定以后，例如確定采用短信和在線搜索引擎之間進行，那么相應的步進同步匹配方法也隨之確定；采用短信和IVR在線搜索引擎之間進行，就需要短信和IVR步進同步匹配方法，上述的多種異步搜索方式一般不會同時采用兩種以上交叉進行。
發明裝置及
本發明的裝置詳見說明書附圖，三個主要模塊輸入轉換模塊、數據提取處理模塊、輸出匹配模塊位于異步互動通訊平臺和在線搜索引擎兩個方框之間，用小的虛線框標明，下面對各個模塊分別加以介紹1.輸入轉換模塊其任務是把手機終端通過異步互動通訊平臺發送來的關鍵詞和步進碼轉換為搜索關鍵詞和定位信息，傳遞給在線的搜索引擎并啟動搜索。在本發明中無論采用哪一種異步搜索方式，關鍵詞的輸入都是通過短信進行的，所以本裝置的輸入轉換模塊必須從短信互動通訊平臺接收用戶發來的短信數據，而步進碼的輸入比較復雜，隨著實現的方案不同，可能是在短信中帶有步進碼、也可能單獨在IVR中或在手機Email中發出，總之，異步互動通訊平臺是短信互動通訊平臺、彩信互動通訊平臺、IVR互動通訊平臺、手機Email互動通訊平臺的總稱。因此除了純短信的異步搜索方式外，另外的三種方式都要求本裝置和兩種以上的互動通訊平臺接口。輸入轉換模塊接收到發送來的關鍵詞、步進碼，將其轉換為在線搜索引擎可接受的格式，這種轉換往往不是一步完成、有時需要通過選擇交互才交給在線搜索引擎處理。
2.數據提取處理模塊其任務是把搜索結果根據定位算法進行精確化定位，提取精華信息、去掉垃圾信息，通過算法形成摘要。搜索結果有中間結果和最終結果，中間結果往往是一系列待選擇的候選網頁鏈接，由于隨異步搜索的方式不同中間結果的提取數量往往也不同，所以對搜索中間結果有時不能照單全收，這時需要提取精華信息鏈接，這些選擇算法通常有最熱點擊提取、關鍵詞全匹配最短標題提取、最新時間選取等方法，有時可以同時綜合多種算法提取；搜索的最終結果需要通過關鍵詞匹配定位來提取摘要，因為異步搜索的方式大多不容許支持表達完整網頁，因此提取摘要是必要的步驟，只是摘要的長短和異步搜索的方式有關。
3.輸出匹配模塊其任務是把經過數據提取處理模塊處理后的內容根據異步搜索的方式對手機終端參數進行匹配處理，模塊處理后的數據傳遞給異步互動通訊平臺發送至手機終端。經處理后的搜索內容必須經過輸出匹配模塊檢查，嚴格根據異步搜索的方式對手機終端參數控制內容，保證在加入一些頭尾信息后所形成的輸出內容不能突破異步搜索的方式對手機終端匹配參數限制，上述的處理完成后，數據才能傳遞給異步互動通訊平臺發送至手機終端。
經過本裝置的三個模塊處理后手機終端通過短信提交關鍵詞，取決于異步搜索的方式，分別可以獲得短信、彩信、IVR語音、手機Email的相關摘要信息，盡管不能瀏覽全部網頁，但只要盡可能優化提取和摘要，大約可以滿足70％左右的搜索需求。
另外還可以從附圖中看出，本裝置還能和在線搜索引擎合成在一起，由圖中的大虛線框表示，在線的搜索引擎通過結合步進同步匹配裝置，就構成專門的異步搜索引擎，可以處理手機終端的各種方式非在線搜索請求。
具體實施例方式
下面給出本發明的一些實施例子，從實例中可以了解發明的其它特征。
1.短信和彩信的異步搜索本例中假定短信互動通訊平臺通訊代碼為xxxxx，本裝置返回手機終端的可以是短信互動通訊平臺或彩信互動通訊平臺，步進碼為數字碼，本例同樣適用于純短信異步搜索，具體實現步驟如下1.指定短信平臺xxxxx2.用戶發起搜索短信xxxxx輸入搜索關鍵詞(如姚明)或直接發出搜索關鍵詞 編號(可跳過下一個界面)3.短信互動通訊平臺返回界面關鍵詞姚明0.最新/最熱1.信息搜索2.什么是3.怎么做4.哪里有5.幫助4.最新/最熱用戶確認發出xxxxx姚明_0彩信互動通訊平臺返回界面最新/最熱姚明_00.國籃兩大中鋒恢復順利 姚明有望趕上8月世錦賽1.希爾榮膺魔術師約翰遜獎 姚明風度翩翩亦獲提名2.希爾獲得魔術師約翰遜獎 姚明獲提名無緣獲獎
3.姚明左腳傷情好轉擺脫拐杖4.魔術師約翰遜獎新鮮出爐希爾擊敗姚明首次當選5.更多信息4.1獲取摘要用戶確認短信發出xxxxx姚明_00彩信互動通訊平臺返回如下摘要姚明_00中新網5月10日電北京青年報消息，同在休斯敦的中國男籃兩大中鋒術后恢復都比較順利，其中姚明手術后的左腳恢復速度驚人，現在雖然穿著有保護性的靴子，但是已經開始了恢復性的身體訓練，而巴特爾有可能在本...
5.更多信息5.獲取搜索信息(搜索主界面)用戶確認短信發出xxxxx姚明_1彩信互動通訊平臺返回如下0.姚明_體育明星_NIKE新浪競技風暴1.姚明征戰NBA_NIKE新浪競技風暴_新浪網2.姚明3.姚明_TOM鯊威體壇4.姚明官方網站5.更多信息5.1獲取摘要用戶確認短信發出xxxxx姚明_10彩信互動通訊平臺返回如下摘要姚明_10姚明(Yao Ming)生日1980年09月12日 身高2.26米體重125公斤 籍貫上海單位休斯敦火箭隊(11號)位置中鋒 國家隊號碼13號 奧運會報名項目男籃輝煌戰績 最好成績亞洲男子籃球錦標賽冠軍。。。
5.更多信息本例雖然只是短信和彩信的異步搜索，但是只要把彩信互動通訊平臺改為短信互動通訊平臺，并把輸出匹配模塊設為短信的匹配參數，摘要可分為兩條短信輸出，就可以實現純短信異步搜索。同時注意到關鍵詞和步進碼都是由短信所提供的，搜索關鍵詞的主菜單中的選項“2.什么是、3.怎么做4.哪里有”是為了對關鍵詞搜索進行進一步細化分類，使用方法同例子中的“最新/最熱，信息搜索”一樣。
2.短信和IVR的異步搜索本例中假定短信互動通訊平臺通訊代碼為xxxxx，本裝置返回手機終端的可以是短信互動通訊平臺或IVR互動通訊平臺，IVR接入代碼假定為12590xxxx，步進碼為數字碼1.指定短信平臺xxxxx2.用戶發起搜索短信xxxxx輸入搜索關鍵詞(如姚明)或直接發出搜索關鍵詞 編號(可跳過下一個界面)3.短信互動通訊平臺返回界面關鍵詞姚明請撥打12590xxxx，進入IVR搜索主界面4.用戶撥號接入IVR搜索主界面IVR互動通訊平臺返回界面(語音提示)關鍵詞姚明請輸入0.最新、最熱請輸入1.信息搜索請輸入2.什么是請輸入3.怎么做請輸入4.哪里有請輸入5.幫助4.最新、最熱用戶在IVR狀態下確認發出0IVR互動通訊平臺返回界面(語音提示)最新、最熱姚明請輸入0.國籃兩大中鋒恢復順利 姚明有望趕上8月世錦賽請輸入1.希爾榮膺魔術師約翰遜獎 姚明風度翩翩亦獲提名請輸入2.希爾獲得魔術師約翰遜獎 姚明獲提名無緣獲獎請輸入3.姚明左腳傷情好轉擺脫拐杖請輸入4.魔術師約翰遜獎新鮮出爐 希爾擊敗姚明首次當選請輸入5.更多信息4.1獲取摘要用戶在IVR狀態下確認發出0IVR互動通訊平臺返回如下(語音提示)摘要姚明中新網5月10日電北京青年報消息，同在休斯敦的中國男籃兩大中鋒術后恢復都比較順利，其中姚明手術后的左腳恢復速度驚人，現在雖然穿著有保護性的靴子，但是已經開始了恢復性的身體訓練，而巴特爾有可能在本...
請輸入5.更多信息5.獲取搜索信息(搜索主界面)用戶在IVR狀態下確認發出1IVR互動通訊平臺返回如下(語音提示)請輸入0.姚明_體育明星_NIKE新浪競技風暴請輸入1.姚明征戰NBA_NIKE新浪競技風暴_新浪網請輸入2.姚明請輸入3.姚明_TOM鯊威體壇請輸入4.姚明官方網站請輸入5.更多信息5.1獲取摘要用戶在IVR狀態下確認短信發出0IVR互動通訊平臺返回如下(語音提示)摘要姚明姚明(Yao Ming)生日1980年09月12日 身高2.26米 體重125公斤 籍貫上海 單位休斯敦火箭隊(11號)位置中鋒 國家隊號碼13號 奧運會報名項目男籃輝煌戰績 最好成績亞洲男子籃球錦標賽冠軍。。。
請輸入5.更多信息本例的短信和IVR的異步搜索的關鍵詞由用戶通過短信發出，隨后需要切換到IVR互動通訊平臺，步進碼在IVR語音提示中給出，輸出匹配模塊需要控制匹配參數使語音輸出控制在兩分鐘左右，搜索關鍵詞的主菜單中的選項“2.什么是、3.怎么做 4.哪里有”是為了對關鍵詞搜索進行進一步細化分類，使用方法同例子中的“最新、最熱，信息搜索”一樣。
3.短信和手機Email異步搜索本例中假定短信互動通訊平臺通訊代碼為xxxxx，本裝置返回手機終端的可以是短信互動通訊平臺或手機Email互動通訊平臺，假定用戶開通手機Email后郵箱和手機號綁定，步進碼為數字碼，具體實現步驟如下1.指定短信平臺xxxxx2.用戶發起搜索短信xxxxx輸入搜索關鍵詞(如姚明)或直接發出搜索關鍵詞 編號(可跳過下一個界面)3.短信互動通訊平臺返回界面關鍵詞姚明0.最新/最熱1.信息搜索2.什么是3.怎么做4.哪里有5.幫助4.最新/最熱用戶確認短信發出xxxxx姚明_0手機Email互動通訊平臺返回界面最新/最熱姚明_00.國籃兩大中鋒恢復順利 姚明有望趕上8月世錦賽
1.希爾榮膺魔術師約翰遜獎 姚明風度翩翩亦獲提名2.希爾獲得魔術師約翰遜獎 姚明獲提名無緣獲獎3.姚明左腳傷情好轉擺脫拐杖4.魔術師約翰遜獎新鮮出爐 希爾擊敗姚明首次當選5.更多信息4.1獲取摘要用戶直接在Email中選中鏈接0手機Email互動通訊平臺返回如下摘要姚明中新網5月10日電北京青年報消息，同在休斯敦的中國男籃兩大中鋒術后恢復都比較順利，其中姚明手術后的左腳恢復速度驚人，現在雖然穿著有保護性的靴子，但是已經開始了恢復性的身體訓練，而巴特爾有可能在本...
5.更多信息5.獲取搜索信息(搜索主界面)用戶確認短信發出xxxxx姚明_1手機Email互動通訊平臺返回如下0.姚明_體育明星_NIKE新浪競技風暴1.姚明征戰NBA_NIKE新浪競技風暴_新浪網2.姚明3.姚明_TOM鯊威體壇4.姚明官方網站
5.更多信息5.1獲取摘要用戶直接在Email中選中鏈接0手機Email互動通訊平臺返回如下摘要姚明_10姚明(Yao Ming)生日1980年09月12日 身高2.26米 體重125公斤 籍貫上海 單位休斯敦火箭隊(11號)位置中鋒 國家隊號碼13號 奧運會報名項目男籃輝煌戰績 最好成績亞洲男子籃球錦標賽冠軍。。。
5.更多信息本例的短信和手機Email的異步搜索的關鍵詞由用戶通過短信發出，短信返回主界面后，后續輸出需要切換到手機Email互動通訊平臺，步進碼在短信和Email中都有給出，輸出匹配模塊需要控制匹配參數使搜索結果不要超過手機Email的限制，這里要求手機Email支持互聯網的帶鏈接的文本輸出，搜索關鍵詞的主菜單中的選項“2.什么是、3.怎么做4.哪里有”是為了對關鍵詞搜索進行進一步細化分類，使用方法同例子中的“最新、最熱，信息搜索”一樣。
權利要求
1.一種異步搜索的步進同步匹配方法，特別適用于手機終端通過短信、短信和彩信、短信和IVR、短信和手機Email聯合進行異步搜索的領域，其特征在于輸入關鍵詞和步進碼可以多次異步地接入在線搜索引擎，其輸出結果依據異步搜索的方式對手機終端參數進行多次提取匹配，在線的搜索引擎和非在線的手機終端之間同步地實現異步搜索。
2.根據權利要求1所述的方法，適用于短信、短信和彩信聯合進行異步搜索的領域，其特征在于輸入關鍵詞和步進碼可以多次異步地接入在線搜索引擎，其輸出結果依據手機終端短信或彩信參數進行多次提取匹配，在線的搜索引擎和非在線的手機終端之間同步地實現短信、短信和彩信異步搜索。
3.根據權利要求1所述的方法，適用于短信和IVR聯合進行異步搜索的領域，其特征在于短信輸入的關鍵詞在首次接入在線搜索引擎后、IVR輸入的步進碼可以多次異步地接入在線搜索引擎，其輸出結果依據手機終端語音參數進行多次提取匹配，在線的搜索引擎和非在線的手機終端之間同步地實現短信和IVR異步搜索。
4.根據權利要求1所述的方法，適用于短信和手機Email聯合進行異步搜索的領域，其特征在于輸入關鍵詞和步進碼可以多次異步地接入在線搜索引擎，其輸出結果依據手機Email參數進行多次提取匹配，在線的搜索引擎和非在線的手機終端之間同步地實現短信和手機Email異步搜索。
5.根據權利要求1所述的方法，其特征在于步進碼為手機終端可輸入的數字或字母，步進碼可以放在關鍵詞之前，也可以放在關鍵詞之后；提取匹配包含對輸出結果的精確再加工；在線表示搜索引擎和手機終端同互聯網連接狀態。
6.根據權利要求1所述方法的步進同步匹配裝置，其特征在于該裝置包含了三個模塊輸入轉換模塊、數據提取處理模塊、輸出匹配模塊，這些模塊在支持手機終端的異步互動通訊平臺和在線搜索引擎之間步進同步匹配處理異步搜索數據。
7.根據權利要求6所述的裝置，其特征在于輸入轉換模塊把手機終端通過異步互動通訊平臺發送來的關鍵詞和步進碼轉換為搜索關鍵詞和定位信息，傳遞給在線的搜索引擎并啟動搜索。
8.根據權利要求6所述的裝置，其特征在于數據提取處理模塊對搜索結果根據定位算法進行精確化定位，提取精華信息、去掉垃圾信息，通過算法形成摘要。
9.根據權利要求6所述的裝置，其特征在于輸出匹配模塊對經過數據提取處理模塊處理后的內容根據異步搜索的方式對手機終端參數進行匹配處理，模塊處理后的數據傳遞給異步互動通訊平臺發送至手機終端。
10.根據權利要求6所述的裝置，其特征在于輸入轉換模塊、數據提取處理模塊、輸出匹配模塊，可以獨立于搜索引擎，也可以和搜索引擎合成、構成專門的異步搜索引擎。
全文摘要
異步搜索的步進同步匹配方法及裝置，本方法特別適用于手機終端通過短信、短信和彩信、短信和IVR、短信和手機Email聯合進行異步搜索的領域，輸入關鍵詞和步進碼可以多次異步地接入在線搜索引擎，其輸出結果依據異步搜索的方式對手機終端參數進行多次提取匹配；該裝置包含了三個模塊輸入轉換模塊、數據提取處理模塊、輸出匹配模塊，這些模塊在支持手機終端的異步互動通訊平臺和在線搜索引擎之間步進同步匹配處理異步搜索數據，使得在線的搜索引擎和非在線的手機終端之間同步地實現異步搜索。
文檔編號G06F17/30GK101080033SQ20061004284
公開日2007年11月28日 申請日期2006年5月22日 優先權日2006年5月22日
發明者余克艱 申請人:余克艱