專利名稱：用于便攜設(shè)備的自適應(yīng)高速緩存架構(gòu)和數(shù)據(jù)傳送的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實施例主要地涉及移動搜索技術(shù)并且更具體地涉及 用于將自適應(yīng)高速緩存架構(gòu)與數(shù)據(jù)傳送機制組合以實現(xiàn)高效和可靠 信息檢索的方法、設(shè)備、移動終端和計算機程序產(chǎn)品。
背景技術(shù)：
現(xiàn)代通信時代已經(jīng)帶來有線和無線網(wǎng)絡(luò)的龐大擴張。計算機網(wǎng) 絡(luò)、電視網(wǎng)絡(luò)和電話網(wǎng)絡(luò)在提供信息傳送的更多靈活性和即時性之 時正在經(jīng)歷由消費者需求刺激的前所未有的技術(shù)擴張。
目前和將來的聯(lián)網(wǎng)技術(shù)繼續(xù)有助于用戶傳送信息的簡易性和 便利性。其中需要增加用戶傳送信息的簡易性和便利性的 一 個領(lǐng)域 涉及將各種應(yīng)用或者軟件提供到電子設(shè)備如移動終端的用戶。可以 從本地計算機、網(wǎng)絡(luò)服務(wù)器或者其它網(wǎng)絡(luò)設(shè)備或者從諸如移動電話、 移動電視、移動游戲系統(tǒng)、錄像機、照相機等移動終端或者甚至從 移動終端和網(wǎng)絡(luò)設(shè)備的組合執(zhí)行應(yīng)用或者軟件。就這一點而言，已 經(jīng)開發(fā)并且繼續(xù)開發(fā)各種應(yīng)用和軟件以給予用戶在固定或者移動環(huán) 境中執(zhí)行任務(wù)、通信、自我娛樂、收集和/或分析信息等的魯棒的功 能。
基于搜索應(yīng)用的移動應(yīng)用對于增強和實現(xiàn)移動服務(wù)可能至關(guān)
重要。目前，已經(jīng)主要為個人計算機(PC)設(shè)備開發(fā)搜索算法和架 構(gòu)。然而，移動設(shè)備上的搜索與PC上的搜索非常不同。移動設(shè)備常
常缺乏搜索系統(tǒng)常常需要的各種性質(zhì)或者具有關(guān)于這些性質(zhì)的限 制，比如有限的硬件能力(包括處理功率、存儲器和帶寬)、視信 道條件而定的緩慢和/或非穩(wěn)定連接、歸因于移動性的基于位置的信 息、對時間敏感的信息等。移動設(shè)備常常由于有限的搜索算法和架構(gòu)而無法用于信息檢索或者最多在它們的信息檢索效用性上受限。 然而已經(jīng)進行努力以利用在通過引用將內(nèi)容全部結(jié)合于此、標題為
"Sca/flWe F^wa/ 5"ean:/ 5y*m 57mp/砂Zwg Xcce5\y 7V"濯M: DeWce Fw"c"o"g/"/，的美國申請系列號No. 11/592,460號中描述的 一種改進可視搜索系統(tǒng)來改進搜索技術(shù)。
可以通過改進的信息存儲和信息傳送策略來增強在移動設(shè)備 上實現(xiàn)高效和可靠信息檢索。在這點上，改進信息存儲可以包括提 供合適以及有效的高速緩存策略。高速緩存是其中可以存儲頻繁或 者最近訪問的數(shù)據(jù)以便迅速訪問的臨時存儲區(qū)。可以通過數(shù)據(jù)(即 待存儲的信息)和對該數(shù)據(jù)的標識進行指定的標記來限定各高速緩 存條目。例如，在存儲web頁的背景中，URL是標記而web頁的內(nèi) 容是數(shù)據(jù)。高速緩存本身可以是完全地關(guān)聯(lián)、集合-關(guān)聯(lián)或者直接映 射的。在直接映射的高速緩存中，向每個數(shù)據(jù)項分配高速緩存存儲 器中的唯一位置。在集合-關(guān)聯(lián)的高速緩存中，將數(shù)據(jù)映射到"n"個不 同高速緩存位置，而在完全關(guān)聯(lián)的高速緩存中，數(shù)據(jù)可以存儲于任 何高速緩存位置。當(dāng)數(shù)據(jù)將要存儲于高速緩存中時，它也可以存儲 于非高速緩存(儲存器)存儲器中。向高速緩存的寫操作可以是直 寫(write-through )或者回寫(write-back)。在直寫高速緩存中，向 高速緩存的每次寫入造成向非高速緩存(儲存器)存儲器的寫入。 可選地，在回寫高速緩存中，當(dāng)從高速緩存中驅(qū)逐(evict)數(shù)據(jù)時， 向非高速緩存(儲存器)存儲器進行寫入。
信息傳送策略包括作為流或者作為具有大數(shù)據(jù)分組的單突發(fā) 來傳送/接收數(shù)據(jù)的策略。
假定用于移動終端設(shè)備上的信息搜索和數(shù)據(jù)傳送的應(yīng)用增加， 存在對開發(fā)一種高效和可靠信息檢索和傳送機制的需要。

發(fā)明內(nèi)容
本發(fā)明示例性實施例的系統(tǒng)、方法、i殳備和計算機程序產(chǎn)品涉 及改進的搜索技術(shù)并且更具體地涉及用于將自適應(yīng)高速緩存架構(gòu)與數(shù)據(jù)傳送機制組合以實現(xiàn)高效和可靠信息檢索的方法、設(shè)備、移動 終端和計算機程序產(chǎn)品。本發(fā)明的實施例向具有有限系統(tǒng)能力的例 如移動設(shè)備的用戶提供 一 種在各種環(huán)境中的可靠、易于使用的信息
檢索能力。
在 一 個示例性實施例中，提供一種提供改進的高速緩存架構(gòu)的
方法。該方法可以包括基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)；接 收用戶所需數(shù)據(jù)的指示，該指示還包括特定特征；在與特定特征對 應(yīng)的群集中搜索；并且將與接收的指示和特定特征對應(yīng)的一個或者 多個候選結(jié)果流式傳輸?shù)接脩簟?br> 在另 一 示例性實施例中，提供一種用于提供改進的高速緩存架 構(gòu)的計算機程序產(chǎn)品。該計算機程序產(chǎn)品包括具有存儲于其中的計 算機可讀程序代碼部分的至少一個計算機可讀存儲介質(zhì)。計算機可 讀程序代碼部分包括第一、第二、第三和第四可執(zhí)行部分。第一可 執(zhí)行部分用于基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)。第二可執(zhí)行部 分用于接收用戶所需數(shù)據(jù)的指示，該指示還包括特定特征。第三可
執(zhí)行部分用于在與特定特征對應(yīng)的群集中搜索。第四可執(zhí)行部分用 于將與接收的指示和特定特征對應(yīng)的一個或者多個候選結(jié)果流式傳
輸?shù)接脩簟?br> 在另 一示例性實施例中，提供一種用于提供改進的高速緩存架 構(gòu)的裝置。該裝置可以包括處理元件，該處理元件配置為基于相應(yīng) 特征在群集中高速緩存數(shù)據(jù)；接收用戶所需數(shù)據(jù)的指示，該指示還 包括特定特征；在與特定特征對應(yīng)的群集中搜索；并且將與接收的 指示和特定特征對應(yīng)的一個或者多個候選結(jié)果流式傳輸?shù)接脩簟?br> 在另 一 示例性實施例中，提供 一 種用于提供改進的高速緩存架
構(gòu)的設(shè)備。該設(shè)備包括用于基于相應(yīng)特征在群集中高速緩存數(shù)據(jù) 的裝置；用于接收用戶所需數(shù)據(jù)的指示的裝置，該指示還包括特定 特征；用于在與特定特征對應(yīng)的群集中搜索的裝置；并且用于將與 接收的指示和特定特征對應(yīng)的一個或者多個候選結(jié)果流式傳輸?shù)接?br> 戶的裝置。


已經(jīng)用通用術(shù)語描述了本發(fā)明，現(xiàn)在將對未必按比例繪制的以
下附圖中進行參照，附圖中
圖1是根據(jù)本發(fā)明一個示例性實施例的移動終端的示意框圖； 圖2是根據(jù)本發(fā)明一個示例性實施例的無線通信系統(tǒng)的示意
框圖3是根據(jù)本發(fā)明一個示例性實施例的系統(tǒng)架構(gòu)的示意框圖4是根據(jù)本發(fā)明一個示例性實施例的移動搜索高速緩存架 構(gòu)和數(shù)據(jù)傳送機制的示意框圖5圖示了根據(jù)一個示例性實施例的受管理的基于標記的服 務(wù)器更新的例子；
圖6是根據(jù)本發(fā)明 一 個示例性實施例的數(shù)據(jù)流發(fā)送的狀態(tài)以及
圖7是圖示了根據(jù)本發(fā)明一個示例性實施例的提供自適應(yīng)數(shù) 據(jù)高速緩存架構(gòu)的方法的流程圖。
具體實施方式
■
現(xiàn)在將在下文中參照其中示出本發(fā)明 一 些但是并非所有實施 例的附圖更完全地描述本發(fā)明實施例。事實上，本發(fā)明可以用多個
提供這些實施例是為了本公開內(nèi)容將滿足適用法律要求。相似標號 通篇地指代相似單元。
現(xiàn)在參照圖1,該示了將從本發(fā)明中受益的移動終端(設(shè) 備)IO的框圖。然而應(yīng)當(dāng)理解，如圖所示和下文描述的移動終端僅 例示將從本發(fā)明中受益的一類移動終端、因此不應(yīng)當(dāng)視為限制本發(fā) 明的范圍。盡管圖示了并且下文將出于示例的目的而描述移動終端 10的數(shù)個實施例，但是其它類型的移動終端如便攜數(shù)字助理(PDA )、 尋呼機、移動電視、膝上型計算機以及其它類型的語音和文本通信系統(tǒng)可以容易地運用本發(fā)明。另外，并非移動的設(shè)備也可以容易地 運用本發(fā)明的實施例。
此外，盡管本發(fā)明方法的數(shù)個實施例由移動終端IO執(zhí)行或者
使用，但是該方法可以由移動終端以外的設(shè)備運用。另外，將主要 地結(jié)合移動通信應(yīng)用來描述本發(fā)明的系統(tǒng)和方法。然而應(yīng)當(dāng)理解， 可以在移動通信行業(yè)以內(nèi)和以外結(jié)合各種其它應(yīng)用來利用本發(fā)明的
系統(tǒng)和方法。
移動終端10包括與發(fā)送器14和接收器16可操作通信的天線 12。移動終端IO還包括分別向發(fā)送器14提供信號并且從接收器16 接收信號的裝置，諸如控制器20或者其它處理元件。信號包括根據(jù) 可用蜂窩系統(tǒng)的空中接口標準的信令信息、也包括用戶話音和/或用 戶生成的數(shù)據(jù)。就這一點而言，移動終端IO能夠用空中接口標準、 通信協(xié)議、調(diào)制類型和接入類型中的一個或者多個來操作。舉例而 言，移動終端IO能夠根據(jù)多個第一代、第二代和/或第三代通信協(xié)議 等中的任何通信協(xié)議來操作。例如，移動終端10能夠根據(jù)包括IS-136 (TDMA) 、 GSM和IS-95 (CDMA)的第二代(2G)無線通信協(xié) 議、包括寬帶碼分多址(WCDMA)、藍牙(BT) 、 IEEE 802.11、 IEEE 802.15/16和超寬帶(UWB)技術(shù)的第三代(3G )無線通信協(xié) 議來操作。移動終端還能夠在包括AMPS以及TACS的窄帶網(wǎng)絡(luò)中 操作。
理解到裝置如控制器20包括為了實施移動終端IO的音頻和邏 輯功能而需要的電路。例如，控制器20可以包括數(shù)字信號處理器設(shè) 備、微處理器設(shè)備以及各種模數(shù)轉(zhuǎn)換器、數(shù)模轉(zhuǎn)換器和其它支持電 路。移動終端10的控制和信號處理功能在這些設(shè)備之間根據(jù)它們的 相應(yīng)能力來分配。控制器20因此也可以包括用以在調(diào)制和發(fā)送之前 對消息和數(shù)據(jù)進行編碼和交織的功能?？刂破?0還可以包括內(nèi)部語 音編碼器并且可以包括內(nèi)部數(shù)據(jù)調(diào)制解調(diào)器。另外，控制器20還可 以包括用以操作一個或者多個軟件程序的功能和用以處理信息數(shù)據(jù) 的功能，所有軟件程序和數(shù)據(jù)可以存儲于存儲器中。例如，控制器20能夠操作連接程序，比如常規(guī)Web瀏覽器。連接程序然后可以允 許移動設(shè)備10例如根據(jù)無線應(yīng)用協(xié)議(WAP)來發(fā)送和接收Web 內(nèi)容，比如基于位置的內(nèi)容。
移動終端IO也包括用戶接口，該用戶接口包括全部耦合到控 制器20的輸出設(shè)備和用戶輸入接口 ，該輸出設(shè)備諸如常規(guī)耳機或者 揚聲器24、振鈴器22、麥克風(fēng)26、顯示器28。允許移動終端10接 收數(shù)據(jù)的用戶輸入接口可以包括允許移動終端10接收數(shù)據(jù)的多個設(shè) 備中的任何設(shè)備，比如小鍵盤30、觸摸顯示器(未示出)或者其它 輸入設(shè)備。在包括小鍵盤30的實施例中，小鍵盤30可以包括常規(guī) 數(shù)字(0-9)和有關(guān)鍵(#、 *)以及用于操作移動終端10的其它鍵。 可選地，小鍵盤30可以包括常規(guī)QWERTY小鍵盤。移動終端10還 包括電池34,諸如振動電池組，用于向操作移動終端IO所需的各種 電路供電以及可選地提供機械振動作為可檢測輸出。
在一個示例實施例中，移動終端10包括與控制器20通信的照 相機模塊36。照相機模塊36可以是用于捕獲圖像或者視頻剪輯或者 視頻流以便存儲、顯示或者發(fā)送的任何裝置。例如，照相機模塊36 可以包括數(shù)字照相機，其能夠根據(jù)取景中的對象、捕獲的圖像或者 來自記錄視頻數(shù)據(jù)的視頻流來形成數(shù)字圖像文件。照相機模塊36能 夠捕獲圖像、讀取或者檢測條形碼以及其它基于代碼的數(shù)據(jù)、OCR 數(shù)據(jù)等。這樣，照相機模塊36包括所有硬件如鏡頭、傳感器、掃描 儀或者其它光學(xué)器件以及為了根據(jù)捕獲的圖像或者來自記錄視頻數(shù) 據(jù)的視頻流來創(chuàng)建數(shù)字圖像文件以及讀取基于代碼的數(shù)據(jù)、OCR數(shù) 據(jù)等而必需的軟件?？蛇x地，照相機模塊36可以僅包括為了查看圖 像或者視頻流而需要的硬件，而移動終端IO的包括高速緩存存儲器 的存儲器設(shè)備40、 42存儲由控制器20執(zhí)行的，軟件形式的指令以 及用于發(fā)送或者接收的信息數(shù)據(jù)，其中該指令是根據(jù)捕獲的圖像數(shù) 據(jù)或者來自記錄視頻數(shù)據(jù)的視頻流來創(chuàng)建數(shù)字圖像文件所需的。在 一個示例性實施例中，照相機模塊36還可以包括輔助控制器20處 理圖像數(shù)據(jù)、視頻流或者基于代碼的數(shù)據(jù)以及OCR數(shù)據(jù)的處理元件如協(xié)處理器和用于壓縮和/或解壓圖像數(shù)據(jù)、視頻流、基于代碼的數(shù)
據(jù)、OCR數(shù)據(jù)等的編碼器和/解碼器。編碼器和/或解碼器可以根據(jù) JPEG標準格式等來編碼和/或解碼。除此之外或者可選地，照相機模 塊36可以包括一個或者多個視角，如例如第一人稱照相機視角和第 三人稱映射視角。
移動終端10還可以包括與控制器20通信的GPS模塊70和/ 或搜索模塊68。 GPS模塊70可以是用于對移動終端IO的位置進行 定位的任何裝置。此外，GPS模塊70可以是用于在諸如商店、書店、 餐館、咖啡店、百貨公司、產(chǎn)品、商務(wù)、博物館、歷史地標等由照 相機模塊36捕獲或者讀取的圖像中的興趣點(POI)的位置進行定 位的任何裝置。這樣，如這里使用的興趣點可以包括用戶感興趣的 任何實體，如產(chǎn)品、其它對象等以及如上所述地理地點。GPS才莫塊 70可以包括用于對移動終端位置或者圖像中的POI進行定位的所有 硬件。可選地或者除此之外，GPS ^f莫塊70可以利用移動終端10的 包括高速緩存存儲器的一個或者多個存儲器設(shè)備40、 42以為了確定 移動終端的位置或者POI的圖像或者用于發(fā)送或者接收的信息數(shù)據(jù) 而必需的軟件形式存儲用于由控制器20執(zhí)行的指令。此外如圖2中 公開和下文更完全描述的那樣，GPS模塊70能夠利用控制器20以 經(jīng)由發(fā)送器14/接收器16發(fā)送/接收位置信息如移動終端IO的位置、 一個或者多個POI的位置到服務(wù)器如搜索服務(wù)器54和搜索數(shù)據(jù)庫 51。
現(xiàn)在參照圖2，該示了將從本發(fā)明中受益的一類系統(tǒng)。該 系統(tǒng)包括多個網(wǎng)絡(luò)設(shè)備。如圖所示， 一個或者多個移動終端IO可以 各自包括用于發(fā)送信號到基站點或者基站(BS )44或者接入點(AP ) 62以及用于從基站點或者基站(BS ) 44或者AP 62接收信號的天 線12?；?4可以是一個或者多個蜂窩或者移動網(wǎng)絡(luò)的一部分，各 網(wǎng)絡(luò)包括為了操作該網(wǎng)絡(luò)而需要的元件，比如移動交換中心(MSC) 46。如本領(lǐng)域技術(shù)人員眾所周知，移動網(wǎng)絡(luò)也可以稱為基站/MSC/ 互連功能(BMI)。在操作中，MSC 46能夠在移動終端IO在進行和接收呼叫時對去往和來自移動終端10的呼叫進行路由。MSC 46 也可以在呼叫中涉及到移動終端10中時提供通向陸線干線的連接。 此外，MSC 46能夠控制轉(zhuǎn)發(fā)去往和來自移動終端IO的消息并且也 可以控制轉(zhuǎn)發(fā)用于移動終端10的去往和來自消息傳送中心的消息。 應(yīng)當(dāng)注意，雖然在圖2的系統(tǒng)中示出了 MSC46， ^f旦是MSC46僅為 示例性網(wǎng)絡(luò)設(shè)備，并且本發(fā)明不限于在運用MSC的網(wǎng)絡(luò)中使用。
MSC 46可以耦合到數(shù)據(jù)網(wǎng)絡(luò)，比如局域網(wǎng)(LAN)、城域網(wǎng) (MAN)和/或廣域網(wǎng)(WAN) 。 MSC46可以直接地耦合到數(shù)據(jù)網(wǎng)。 然而在一個典型實施例中，MSC46耦合到網(wǎng)關(guān)設(shè)備(GTW) 48，而 GTW48耦合到WAN，諸如因特網(wǎng)50。依次，設(shè)備如處理元件(例 如個人計算機、服務(wù)器計算機等)又可以經(jīng)由因特網(wǎng)50耦合到移動 終端10。例如，如下文說明的那樣，處理元件可以包括與計算系統(tǒng) 52、搜索服務(wù)器54、搜索數(shù)據(jù)庫51等關(guān)聯(lián)的一個或者多個處理元件。
BS 44也可以耦合到信令GPRS (通用分組無線服務(wù))支持節(jié) 點(SGSN) 56。如本領(lǐng)域技術(shù)人員已知，SGSN56通常能夠執(zhí)行與 用于分組交換服務(wù)的MSC46相似的功能。SGSN56類似于MSC 46 可以耦合到數(shù)據(jù)網(wǎng)，比如因特網(wǎng)50。 SGSN 56可以直接地耦合到數(shù) 據(jù)網(wǎng)。然而在一個更典型的實施例中，SGSN 56耦合到分組交換核 心網(wǎng)，比如GPRS核心網(wǎng)58。分組交換核心網(wǎng)然后耦合到另一 GTW 48,比如GTW GPRS支持節(jié)點(GGSN) 60,而GGSN 60耦合到因 特網(wǎng)50。除了 GGSN 60之外，分組交換核心網(wǎng)也可以耦合到GTW 48。 GGSN60也可以耦合到消息傳送中心。就這一點而言，GGSN 60 和SGSN 56類似于MSC 46能夠控制消息如MMS消息的轉(zhuǎn)發(fā)。GGSN 60和SGSN 56也能夠控制轉(zhuǎn)發(fā)用于移動終端IO的去往和來自消息 傳送中心的消息。
此外，通過將SGSN 56耦合到GPRS核心網(wǎng)58和GGSN 60, 設(shè)備如計算系統(tǒng)52和/或服務(wù)器54可以經(jīng)由因特網(wǎng)50、 SGSN 56和 GGSN 60耦合到移動終端10。就這一點而言，設(shè)備如計算系統(tǒng)52 和/或服務(wù)器54可以跨SGSN56、 GPRS核心網(wǎng)58和GGSN60與移
1動終端IO通信。通過將移動終端10和其它設(shè)備(例如計算系統(tǒng)52、 服務(wù)器54等)直接地或者間接地連接到因特網(wǎng)50，移動終端10可 以比如根據(jù)超文本傳輸協(xié)議(HTTP)與其它設(shè)備通信并且相互通信 以由此實現(xiàn)移動終端IO的各種功能。
雖然這里沒有示出和描述每個可能移動網(wǎng)絡(luò)的每個元件，但是 應(yīng)當(dāng)認識到移動終端10可以通過BS 44耦合到任何多個不同網(wǎng)絡(luò)中 的一個或者多個網(wǎng)絡(luò)。就這一點而言， 一個或者多個網(wǎng)絡(luò)能夠支持 根據(jù)多個第一代(1G)、第二代(2G) 、 2.5G、第三代(3G)和/ 或未來的移動通信協(xié)議等中的任何 一 個或者多個通信協(xié)議的通信。 例如， 一個或者多個網(wǎng)絡(luò)能夠支持根據(jù)2G無線通信協(xié)議IS-136 (TDMA) 、 GSM和IS-95 (CDMA)的通信。另外例如， 一個或者 多個網(wǎng)絡(luò)能夠支持根據(jù)2.5G無線通信協(xié)議GPRS、增強型數(shù)據(jù)GSM 環(huán)境(EDGE)等的通信。另外例如， 一個或者多個網(wǎng)絡(luò)能夠支持根 據(jù)3G無線通信協(xié)議(比如運用寬帶碼分多址(WCDMA)無線接入 技術(shù)的通用移動電話系統(tǒng)(UMTS)網(wǎng)絡(luò))的通信。如雙?；蛘吒?模的移動站(例如數(shù)字/模擬或者TDMA/CDMA/模擬電話)， 一 些 窄帶AMPS (NAMPS)以及TACS網(wǎng)絡(luò)也可以從本發(fā)明的實施例中 受益。
移動終端10還可以耦合到一個或者多個無線接入點(AP )62。 AP 62可以包括配置成根據(jù)以下技術(shù)與移動終端IO通信的接入點， 這些技術(shù)如例如是射頻(RF)、藍牙(BT) 、 Wibree、紅外(IrDA ) 或者包括無線LAN ( WLAN)技術(shù)如IEEE 802.11 (例如802.1 la、 802.llb、 802.llg、 802.11n等)、WiMAX技術(shù)如IEEE 802.16和/ 或超寬帶(UWB)技術(shù)如IEEE 802.15等在內(nèi)的多個不同無線聯(lián)網(wǎng) 技術(shù)中的任何技術(shù)。
現(xiàn)在參照圖3，提供了根據(jù)本發(fā)明一個示例性實施例的系統(tǒng)架 構(gòu)的圖示。該系統(tǒng)包括多個客戶端80，其中客戶端可以各自包括接 入服務(wù)器90的如圖1和圖2中所示移動終端10,其中該服務(wù)器可以 包括如圖2中所示搜索服務(wù)器54、搜索數(shù)據(jù)庫51和/或計算系統(tǒng)52以便實現(xiàn)信息檢索。客戶端80是移動或者固定的，而服務(wù)器90通
常是固定的。另外，服務(wù)器本身可以并非必然是單個物理計算設(shè)備
(如圖4中所示為元件90)而是也可以是視帶寬要求而定的計算設(shè) 備互連集群(如圖2中所示為單元52、 54和51 )以便改進或者優(yōu)化 網(wǎng)絡(luò)業(yè)務(wù)。各客戶端80可以在它們的對應(yīng)本地高速緩存85中存儲 所接收的信息以便在執(zhí)行利用所接收的信息的應(yīng)用時減少延遲并且 減少由于連接中斷所致的任何中斷的影響。可以作為用于服務(wù)器90 的本地高速緩的服務(wù)器高速緩存95可以在其中存儲優(yōu)選地快速可訪 問的數(shù)據(jù)。根據(jù)包括高速緩存的設(shè)備的應(yīng)用和環(huán)境，高速緩存85和 95可以是完全關(guān)聯(lián)、集合-關(guān)聯(lián)或者直接映射的。高速緩存策略在移 動環(huán)境中常常是服務(wù)器設(shè)計的一個重要部分，因為它們影響應(yīng)用的 可用性和性能。沒有適當(dāng)?shù)母咚倬彺娌呗?，即使并非不可能也仍?可能難以實施可靠和高效信息;險索應(yīng)用。
現(xiàn)在參照圖4，提供了根據(jù)本發(fā)明一個示例性實施例的搜索高 速緩存架構(gòu)和數(shù)據(jù)傳送系統(tǒng)的構(gòu)建塊的圖示。搜索高速緩存架構(gòu)(例 如用于移動可視搜索)和數(shù)據(jù)傳送系統(tǒng)的三個主要構(gòu)建塊包括基于 位置/時間的標記、受管理的基于標記的服務(wù)器更新和實時數(shù)據(jù)流發(fā) 送。通常，搜索可以查詢信息如關(guān)鍵詞或者關(guān)鍵圖像而根據(jù)本發(fā)明 一個示例性實施例也可以包括"關(guān)鍵字"形式的來自客戶端80的位置 信息，該位置信息可以用基于位置的標記100的形式或者作為其一 部分由客戶端80發(fā)送到服務(wù)器90以輔助檢索所需信息。就這一點 而言，基于位置的標記IOO可以包括指示位置(例如客戶端80或者 請求搜索的設(shè)備的位置)的信息和數(shù)據(jù)(例如形成搜索基礎(chǔ)的關(guān)鍵 詞)。根據(jù)本發(fā)明一個示例性實施例，位置信息相同的高速緩存條 目可以群集到一組高速緩存空間中(例如服務(wù)器高速緩存95內(nèi))， 因此基于位置的標記100可以視為集合-關(guān)聯(lián)。因此例如，如果用戶 請求列車時間表或者天氣信息(例如數(shù)據(jù))，則基于位置的標記100 還可以包括表明用戶的位置的信息(例如使用GPS模塊70或則任何 其它位置傳感器(小區(qū)ID、慣性傳感器等))以使服務(wù)器90能夠訪問服務(wù)器高速緩存9 5中包括與用戶的位置關(guān)聯(lián)的信息的目標部分以 便加速搜索操作。
另外，根據(jù)本發(fā)明 一 個示例性實施例的搜索查詢信息也可以包
括來自客戶端80的對時間敏感的信息，該信息可以用基于時間的標 記形式或者作為其一部分由客戶端80發(fā)送到服務(wù)器90。與基于位置 的標記對照，基于時間的標記可以直接映射于高速緩存中，因為信 息的僅"n"個最新實例才必須在高速緩存中可用，其中"n"是預(yù)定義值。
由于來回發(fā)送信息，所以服務(wù)器的非易失性存儲器(儲存器) 中的數(shù)據(jù)可能需要更新以便實現(xiàn)將來向客戶端提供所更新的信息。 當(dāng)客戶端80離線時，客戶端80可以在它的高速緩存(例如本地高 速緩存85)中存儲數(shù)據(jù)并且在再次連接時將數(shù)據(jù)發(fā)送到服務(wù)器90 進行更新。由于服務(wù)器90的更新可以在后臺發(fā)生而不延遲應(yīng)用，所 以如果連接在更新時沒有離線則更新通常為直寫。在位置信息的情 況下，服務(wù)器可以根據(jù)位置"關(guān)鍵字，，來管理更新并且可以將新的或 者更新的條目添加到實際的非高速緩存(儲存器)存儲器。在一個 示例性實施例中，服務(wù)器9 0可以在后臺操作中(例如經(jīng)由后臺線程) 確定全部非高速緩存(儲存器)存儲器的使用率并且根據(jù)配置的驅(qū) 逐策略(例如刪除最舊數(shù)據(jù)、使用最少的數(shù)據(jù)或者一些其它優(yōu)先級 順序)來去除(例如通過刪除)某些存儲元素。當(dāng)獲得充足的存儲 器空間時，后臺線程可以停止。
圖5圖示了根據(jù)一個示例性實施例的受管理的基于標記的服 務(wù)器更新的例子。如圖5中所示，可以在服務(wù)器90處接收形成第一 數(shù)據(jù)170、第二數(shù)據(jù)172和第n數(shù)據(jù)174的各自具有對應(yīng)位置(Ll、 L2、 Ln)的多個關(guān)鍵字(例如關(guān)鍵字-l、關(guān)鍵字-2、關(guān)鍵字-n)。服 務(wù)器90可以將位置-標記集相同的所有條目合并成一個集合。換言 之，例如具有對應(yīng)位置Ll的關(guān)鍵字-1可以與具有同一位置(Ll )的 其它關(guān)鍵字(例如關(guān)鍵字-3)合并或者關(guān)聯(lián)并且存儲在第一群集180 中，而具有對應(yīng)位置L2的關(guān)鍵字-2可以與具有同一位置(L2)的其它關(guān)鍵字(例如關(guān)鍵字-4)合并或者關(guān)聯(lián)并且存儲于第二群集182中，而其它關(guān)鍵字在服務(wù)器高速緩存95內(nèi)存儲于對應(yīng)集(例如位置群集(例如第n群集184))中。因此，當(dāng)客戶端80進行與具體位置關(guān)聯(lián)的搜索時，服務(wù)器90可以僅在對應(yīng)指定位置群集內(nèi)搜索，由此使搜索系統(tǒng)可縮放。另外，服務(wù)器90可以在后臺進行數(shù)據(jù)集的所有群集操作。因此，例如當(dāng)數(shù)據(jù)在圖像中時，圖像可以在后臺轉(zhuǎn)換成圖像抽象并且與其它圖像抽象進行群集以輔助加速將來的圖像搜索。
現(xiàn)在參照圖6,該圖是根據(jù)本發(fā)明一個示例性實施例的數(shù)據(jù)流發(fā)送的狀態(tài)圖的圖示。由于移動環(huán)境中的搜索內(nèi)容可能與位置或者時間有關(guān)，所以可以優(yōu)選將數(shù)據(jù)作為穩(wěn)定實時數(shù)據(jù)流105(如參照圖4公開的那樣)而不是在具有大數(shù)據(jù)分組的單個突發(fā)中傳送以便提供(例如時間和/或位置中)最新的信息。例如，當(dāng)客戶端80移動到新位置時，可能希望將新信息(例如對應(yīng)于新位置(例如天氣/交通信息)或者當(dāng)前時間(例如新聞信息))傳送到客戶端80的高速緩存。此外，穩(wěn)定數(shù)據(jù)流由于帶寬約束和可能的離線情形而可以優(yōu)選進行突發(fā)發(fā)送。因而，客戶端80可能希望預(yù)取可以被認為將來可能訪問的某些內(nèi)容。例如，如果用戶改變到新位置，則客戶端80可以預(yù)期(例如基于用戶偏好、搜索歷史等)用戶請求可能與新位置關(guān)聯(lián)的某些信息。因而，客戶端80可以針對新位置預(yù)取對應(yīng)信息。就這一點而言，在一些實例中，在流過程中發(fā)送的數(shù)據(jù)量可以取決于數(shù)據(jù)變化(例如更新新聞的時間間隔、客戶端80在地理上移動的速度等)。
如圖6中所示，當(dāng)客戶端80靜止時，流吞吐量可以如操作120中所示減少直至流吞吐量降至零以如110所示保持恒定(例如已經(jīng)傳送針對當(dāng)前位置的所有信息)。隨著客戶端90移動，吞吐量可以如操作140中所示增加。可以按照客戶端80在某一時間間隔內(nèi)已經(jīng)拜訪的不同位置的數(shù)目來限定客戶端80的移動。
類似于客戶端80的位置，吞吐量還可以視連接質(zhì)量(例如按照錯誤次數(shù)、SNR或者其它機制來測量)而定。就這一點而言，例如當(dāng)連接質(zhì)量惡化時，服務(wù)器90可以如操作120中所示減少吞吐量 而在連接質(zhì)量改進時再次如操作140中所示增加吞吐量。隨著連接 惡化至它斷掉的程度，可以如操作130中所示終止發(fā)送。
另外，實時流也可以是具有8概率性的并且包括多個位置。當(dāng) 移動設(shè)備將要移動到概率為"p"的位置"X"和概率為"q"的位置"Y" 時，則可以預(yù)取"X的"數(shù)據(jù)的"p"和"Y的"數(shù)據(jù)的"q"以便增加所需信 息的傳送速度和可靠性。例如，即使可能尚未查詢信息，服務(wù)器仍 然可以根據(jù)計算的概率、基于以往查詢將信息發(fā)送到客戶端。另夕卜， 服務(wù)器可以根據(jù)信息將來可能被請求的計算概率將信息發(fā)送到與請 求的信息相似或者有關(guān)的客戶端。
圖7是根據(jù)本發(fā)明示例性實施例的方法和程序產(chǎn)品的流程圖。 將理解可以通過各種手段如硬件、固件和/或包括一個或者多個計算 機程序指令的軟件來實施流程圖的各塊或者步驟以及流程圖中的塊 組合。例如，上述一個或者多個過程可以由計算^l4呈序指令實施。 就這一點而言，實現(xiàn)上述過程的計算機程序指令可以由移動終端或 者服務(wù)器的存儲器設(shè)備存儲并且由移動終端或者服務(wù)器中的內(nèi)置處 理器執(zhí)行。如將認識到的那樣，任何這樣的計算機程序指令可以加 載到計算機或者其它可編程裝置(即硬件)上以產(chǎn)生機器，從而在 計算機或者其它可編程裝置上執(zhí)行的指令創(chuàng)建用于實施流程圖的一 個或者多個塊或者步驟中指定的功能的裝置。這些計算機程序指令 也可以存儲于可以指引計算機或者其它可編程裝置以特定方式運作 的計算機可讀存儲器中，從而存儲于計算機可讀存儲器中的指令產(chǎn) 生包括指令裝置的產(chǎn)品，這些指令裝置實施流程圖的 一個或者多個 塊或者步驟中指定的功能。計算機程序指令也可以加載到計算機或 者其它可編程裝置上以造成在計算機或者其它可編程裝置上執(zhí)行一 連串操作步驟以產(chǎn)生計算機實施的過程，從而在計算機或者其它可
編程裝置上執(zhí)行的指令提供用于實施流程圖的一個或者多個塊或者 步驟中指定的功能的步驟。
因而，流程圖的塊或者步驟支持用于執(zhí)行指定功能的裝置的組合、用于執(zhí)行指定功能的步驟的組合和用于執(zhí)行指定功能的程序指 令裝置。也將理解可以由執(zhí)行指定功能或者步驟的基于專用硬件的 計算機系統(tǒng)或者專用硬件和計算機指令的組合來實施流程圖的 一 個 或者多個塊或者步驟以及流程圖中的塊或者步驟的組合。
就這一點而言，如例如圖7中所示用于提供自適應(yīng)高速緩存架
構(gòu)的方法的一個實施例可以包括在操作200處基于相應(yīng)特征在群集 中高速緩存數(shù)據(jù)。這些特征可以例如包括時間和/或位置。該方法還 可以包括在操作210處接收用戶所需數(shù)據(jù)的指示。該指示還可以包 括特定特征?？蛇x地或者除此之外，該指示還可以包括基于位置的 信息或者基于時間的信息。在一個示例性實施例中，可以將基于位 置的數(shù)據(jù)高速緩存為集合-關(guān)聯(lián)而將基于時間的數(shù)據(jù)高速緩存為直接 映射。可以在操作220處搜索與特定特征對應(yīng)的群集。在一個示例 實施例中，與特定特征對應(yīng)的群集可以是搜索的僅有群集以便減少 為了向搜索系統(tǒng)引入可縮放性而需要的搜索量。最后在操作230處， 可以將一個或者多個候選結(jié)果流式傳輸?shù)接脩?，其中候選結(jié)果對應(yīng) 于所接收的指示和特定特征。因而，可以使信息檢索更高效和可靠。 在一個示例性實施例中，將候選結(jié)果流式傳輸?shù)接脩艨梢园?按照可變吞吐率來進行流式傳輸。例如，如果所需數(shù)據(jù)是對位置敏 感的信息(例如基于位置的信息)，則可變吞吐率可以依賴于通向 用戶的通信連接的連接質(zhì)量或者用戶的移動速率。除此之外或者可 選地，將候選結(jié)果流式傳輸?shù)接脩粢部梢园ɑ谟嬎愕母怕蕘砹?式傳輸結(jié)果，從而結(jié)果可以包括未明示請求的數(shù)據(jù)。在至少一些實 施例中，基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)可以包括將具有第一 特征的數(shù)據(jù)合并成第一群集而具有第二特征的數(shù)據(jù)合并成第二群 集。注意可以在客戶端和服務(wù)器高速緩存中的任一個或者兩個高速 緩存中出現(xiàn)高速緩存的群集。
關(guān)聯(lián)附圖中呈現(xiàn)的教導(dǎo)中受益的情況下將想到這些發(fā)明的許多修改 和其它實施例。例如，雖然上文描述基于客戶端-服務(wù)器的架構(gòu)，但是也可以在其它架構(gòu)(例如對等)中實現(xiàn)實施例。因此將理解本發(fā)
于所附權(quán)利要求的范圍內(nèi)。雖然這里運用具體術(shù)語，但是僅在通用和描述意義上而并非出于限制目的而使用它們。
權(quán)利要求
1. 一種方法，包括基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)；接收用戶所需數(shù)據(jù)的指示，所述指示還包括特定特征；在與所述特定特征對應(yīng)的群集中搜索；并且將與所述接收的指示和所述特定特征對應(yīng)的一個或者多個候選結(jié)果流式傳輸?shù)接脩簟?br> 2. 根據(jù)權(quán)利要求1所述的方法，其中基于相應(yīng)特征在群集中高 速緩存數(shù)據(jù)包括基于位置或者時間在群集中高速緩存數(shù)據(jù)，并且其 中所述指示包括基于位置的信息或者基于時間的信息。
3. 根據(jù)權(quán)利要求2所述的方法，其中高速緩存數(shù)據(jù)還包括將基 于位置的數(shù)據(jù)高速緩存為集合-關(guān)聯(lián)而將基于時間的數(shù)據(jù)高速緩存為 直接映射。
4. 根據(jù)權(quán)利要求1所述的方法，其中高速緩存數(shù)據(jù)還包括在后 臺群集所述數(shù)據(jù)。
5. 根據(jù)權(quán)利要求1所述的方法，其中將所述候選結(jié)果流式傳輸 到所述用戶還包括按照取決于通向所述用戶的通信連接的連接質(zhì)量 的可變吞吐量來流式傳輸。
6. 根據(jù)權(quán)利要求1所述的方法，其中將所述候選結(jié)果流式傳輸 到所述用戶還包括按照取決于所述用戶的移動速率的可變吞吐量來 進行流式傳輸。
7. 根據(jù)權(quán)利要求1所述的方法，其中將所述候選結(jié)果流式傳輸 到所述用戶還包括基于計算的概率流式傳輸結(jié)果，使得所述結(jié)果可 以包括未明示請求的數(shù)據(jù)。
8. 根據(jù)權(quán)利要求1所述的方法，其中基于相應(yīng)特征在群集中高 速緩存數(shù)據(jù)包括將具有第一特征的數(shù)據(jù)合并成第一群集而將具有第 二特征的數(shù)據(jù)合并成第二群集。
9. 一種計算機程序產(chǎn)品，包括具有存儲于其中的計算機可讀程序代碼部分的至少一個計算機可讀存儲介質(zhì)，所述計算機可讀程序代碼部分包括第 一可執(zhí)行部分，用于基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)； 第二可執(zhí)行部分，用于接收用戶所需數(shù)據(jù)的指示，所述指示還 包括特定特征；第三可執(zhí)行部分，用于在與所述特定特征對應(yīng)的群集中搜索；并且第四可執(zhí)行部分，用于將與所述接收的指示和所述特定特征對 應(yīng)的 一 個或者多個候選結(jié)果流式傳輸?shù)剿鲇脩簟?br> 10. 根據(jù)權(quán)利要求9所述的計算機程序產(chǎn)品，其中所述第一可 執(zhí)行部分包括用于基于位置或者時間在群集中高速緩存數(shù)據(jù)的指 令，并且其中所述指示包括基于位置的信息或者基于時間的信息。
11. 根據(jù)權(quán)利要求10所述的計算機程序產(chǎn)品，其中所述第一可 執(zhí)行部分包括用于將基于位置的數(shù)據(jù)高速緩存為集合-關(guān)聯(lián)而將基于 時間的數(shù)據(jù)高速緩存為直接映射的指令。
12. 根據(jù)權(quán)利要求9所述的計算機程序產(chǎn)品，其中所述第一可 執(zhí)行部分包括用于在后臺群集所述數(shù)據(jù)的指令。
13. 根據(jù)權(quán)利要求9所述的計算機程序產(chǎn)品，其中所述第四可 執(zhí)行部分包括用于按照取決于通向所述用戶的通信連接的連接質(zhì)量 的可變吞吐量來進行流式傳輸?shù)闹噶睢?br> 14. 根據(jù)權(quán)利要求9所述的計算機程序產(chǎn)品，其中所述第四可 執(zhí)行部分包括用于按照取決于所述用戶的移動速率的可變吞吐量來 進行流式傳輸?shù)闹噶睢?br> 15. 根據(jù)權(quán)利要求9所述的計算機程序產(chǎn)品，其中所述第四可 執(zhí)行部分包括用于基于計算的概率流式傳輸結(jié)果的指令，使得所述 結(jié)果可以包括未明示請求的數(shù)據(jù)。
16. —種裝置，包括配置成執(zhí)行以下操作的處理元件 基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)；接收用戶所需數(shù)據(jù)的指示，所述指示還包括特定特征；在與所述特定特征對應(yīng)的群集中搜索；并且將與所述接收的指示和所述特定特征對應(yīng)的 一 個或者多個候選 結(jié)果流式傳輸?shù)剿鲇脩簟?br> 17. 根據(jù)權(quán)利要求16所述的裝置，其中所述處理元件還被配置 成基于位置或者時間在群集中高速緩存數(shù)據(jù)，并且其中所述指示包 括基于位置的信息或者基于時間的信息。
18. 根據(jù)權(quán)利要求17所述的裝置，其中所述處理元件還被配置 成將基于位置的數(shù)據(jù)高速緩存為集合-關(guān)聯(lián)而將基于時間的數(shù)據(jù)高速 緩存為直接映射。
19. 根據(jù)權(quán)利要求16所述的裝置，其中所述處理元件還被配置 成在后臺群集所述數(shù)據(jù)。
20. 根據(jù)權(quán)利要求16所述的裝置，其中所述處理元件還被配置 成按照取決于通向所述用戶的通信連接的連接質(zhì)量的可變吞吐量來 進行流式傳輸。
21. 根據(jù)權(quán)利要求16所述的裝置，其中所述處理元件還被配置 成按照取決于所述用戶的移動速率的可變吞吐量來進行流式傳輸。
22. 根據(jù)權(quán)利要求16所述的裝置，其中所述處理元件還被配置 成基于計算的概率流式傳輸結(jié)果，使得所述結(jié)果可以包括未明示請求的數(shù)據(jù)。
23. 根據(jù)權(quán)利要求16所述的裝置，其中所述處理元件還被配置 成將具有第一特征的數(shù)據(jù)合并成第一群集而將具有第二特征的數(shù)據(jù) 合并成第二群集。
24. —種設(shè)備，包括用于基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)的裝置；用于接收用戶所需數(shù)據(jù)的指示的裝置，所述指示還包括特定特征；用于在與所述特定特征對應(yīng)的群集中搜索的裝置；并且 用于將與所述接收的指示和所述特定特征對應(yīng)的一個或者多個 候選結(jié)果流式傳輸?shù)剿鲇脩舻难b置。
25.根據(jù)權(quán)利要求24所述的裝置，其中用于基于相應(yīng)特征在群 集中高速緩存數(shù)據(jù)的裝置包括用于基于位置或者時間在群集中高速 緩存數(shù)據(jù)的裝置，并且其中所述指示包括基于位置的信息或者基于時間的信息。
全文摘要
提供一種用于提供改進的高速緩存架構(gòu)的裝置。該裝置可以包括處理元件，該處理元件被配置成基于相應(yīng)特征在群集中高速緩存數(shù)據(jù)；接收用戶所需數(shù)據(jù)的指示，該指示還包括特定特征；在與特定特征對應(yīng)的群集中搜索；并且將與接收的指示和特定特征對應(yīng)的一個或者多個候選結(jié)果流式傳輸?shù)接脩簟?br> 文檔編號G06F17/30GK101535992SQ200780038578
公開日2009年9月16日 申請日期2007年9月14日 優(yōu)先權(quán)日2006年9月17日
發(fā)明者M·雅各布, P·C·施洛特 申請人:諾基亞公司