專利名稱：：從服務(wù)器快速獲得消息數(shù)據(jù)子集以便過(guò)濾的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明一般涉及接收數(shù)據(jù)的計(jì)算設(shè)備，特別涉及包括計(jì)算機(jī)和移動(dòng)電話的移動(dòng)計(jì)算設(shè)備。
背景技術(shù)：
：移動(dòng)計(jì)算設(shè)備，諸如個(gè)人數(shù)字助理、現(xiàn)代移動(dòng)電話、手持和袖珍型計(jì)算機(jī)(pocketsizedcomputer)、平板個(gè)人計(jì)算機(jī)(tabletpersonalcomputer)等等正成為重要和流行的用戶工具。通常，它們變得足夠小，從而極其方便，同時(shí)消費(fèi)更小電量，同時(shí)已經(jīng)能運(yùn)行更強(qiáng)大的應(yīng)用程序。經(jīng)遠(yuǎn)程連接，能發(fā)送和接收各種消息，諸如電子郵件消息?？梢园l(fā)送和接收的其他類型的消息包括短消息服務(wù)(SMS)消息，是一種用于將簡(jiǎn)短字母數(shù)字消息(最多160字符)發(fā)送到移動(dòng)通信網(wǎng)絡(luò)中的移動(dòng)電話或從其發(fā)送出消息的標(biāo)準(zhǔn)。這些設(shè)備能本地地或通過(guò)連接到網(wǎng)絡(luò)，包括Internet，存儲(chǔ)它們所接收的和其他用戶數(shù)據(jù)。通常，這些計(jì)算機(jī)和基于計(jì)算機(jī)的移動(dòng)電話(諸如運(yùn)行用于智能電話的MicrosoftWindows移動(dòng)軟件的那些移動(dòng)電話)允許用戶進(jìn)行傳統(tǒng)的移動(dòng)電話呼叫、訪問(wèn)Internet、發(fā)送和接收包括附件的消息、存儲(chǔ)聯(lián)系人、維持約定和執(zhí)行現(xiàn)代臺(tái)式計(jì)算機(jī)能執(zhí)行的許多其他工作。然而，移動(dòng)設(shè)備具有有限資源，包括存儲(chǔ)和帶寬。因此，某些類型的服務(wù)器數(shù)據(jù)不可全部下載和維護(hù)。舉例來(lái)說(shuō)，考慮用于電子郵件消息的POP3協(xié)議。如果用戶想僅把那些消息的一個(gè)子集下載到設(shè)備上，而不是全集，以便節(jié)省存儲(chǔ)器，比如僅僅是那些在最近三天內(nèi)接收的消息，設(shè)備有必要評(píng)價(jià)消息并刪除不希望要的消息。這是因?yàn)镻OP3協(xié)議不提供允許電子郵件客戶機(jī)告知呼入郵件服務(wù)器限制下載電子郵件消息的命令。然而，如果用戶具有大量此類消息，由于帶寬有限，為過(guò)濾目的而定期下載消息數(shù)據(jù)非常令人煩惱。例如，為確定POP3消息的日期，下載用于那個(gè)消息的約達(dá)2千字節(jié)數(shù)據(jù)的數(shù)據(jù)。如果有幾千條消息，對(duì)許多用戶往往如此，每一條都需要處理以進(jìn)行這種過(guò)濾，約達(dá)百萬(wàn)字節(jié)級(jí)的數(shù)據(jù)需要下載，這花費(fèi)相當(dāng)大量的時(shí)間。實(shí)際上，對(duì)于這種過(guò)濾，部分下載可能花費(fèi)與全部下載一樣長(zhǎng)的時(shí)間。需要一種方法，當(dāng)需在客戶端進(jìn)行過(guò)濾時(shí)，例如，通信協(xié)議未配置成用于將過(guò)濾信息傳送到服務(wù)器時(shí)，用于讓設(shè)備有效地從服務(wù)器下載數(shù)據(jù)的子集，以便過(guò)濾。
發(fā)明內(nèi)容簡(jiǎn)單地說(shuō)，本發(fā)明針對(duì)客戶端跟蹤機(jī)制在其中允許計(jì)算設(shè)備有效地判定為過(guò)濾目的，需要從服務(wù)器下載哪些消息，并且僅請(qǐng)求那些消息的系統(tǒng)和方法。在一個(gè)方面，本發(fā)明基本上在下載任一消息數(shù)據(jù)前，執(zhí)行大部分過(guò)濾操作。例如，可以使用本發(fā)明來(lái)將POP3電子郵件消息的下載限制到在最近n天中接收的那些消息，而且以快于當(dāng)前過(guò)濾操作多個(gè)數(shù)量級(jí)的有效方式執(zhí)行該操作。為此，當(dāng)下載不滿足用戶指定的過(guò)濾規(guī)則，例如，超出期望時(shí)間(日期)窗的消息時(shí)，丟棄該消息數(shù)據(jù)，但是，基于其唯一標(biāo)識(shí)符(ID)，將不滿足該規(guī)則的那個(gè)消息的狀態(tài)保存在“已經(jīng)檢查過(guò)”(或簡(jiǎn)單地“已檢查”)表中。根據(jù)隨后的數(shù)據(jù)請(qǐng)求(例如對(duì)POP3服務(wù)器的收件箱應(yīng)用程序的發(fā)送/接收請(qǐng)求)，獲得唯一消息IDs的清單。在請(qǐng)求從服務(wù)器下載任一消息數(shù)據(jù)前，評(píng)價(jià)主消息存儲(chǔ)和已檢查表，僅當(dāng)唯一ID不在任一存儲(chǔ)器中時(shí)，才下載消息數(shù)據(jù)。為與服務(wù)器保持同步，以及為防止已檢查表不斷擴(kuò)充，在服務(wù)器處刪除的每個(gè)項(xiàng)目，從已檢查表移出其記錄。為此，將標(biāo)志與記錄在已檢查表中的每個(gè)消息關(guān)聯(lián)以及在與唯一消息ID的清單比較前設(shè)置。取清單中的每個(gè)消息ID，如果列出了那個(gè)消息ID并且還在已檢查表中，清除用于那個(gè)消息的標(biāo)志。在對(duì)該清單完成處理后，仍然設(shè)置在已檢查表的記錄中的任一消息標(biāo)志對(duì)應(yīng)于未被服務(wù)器列出的消息，因此，已在服務(wù)器處刪除。從已檢查表移出用于每個(gè)這種消息的記錄。從下述結(jié)合附圖的詳細(xì)描述，其他優(yōu)點(diǎn)將變得顯而易見(jiàn)，其中圖1是總體表示可結(jié)合本發(fā)明的計(jì)算機(jī)系統(tǒng)的框圖；圖2是表示可結(jié)合本發(fā)明的通信處理體系結(jié)構(gòu)的框圖；圖3是根據(jù)本發(fā)明的方面，表示用來(lái)確定為了過(guò)濾，需要下載哪些消息的各種組件和跟蹤表的框圖；以及圖4是表示根據(jù)本發(fā)明的方面，用于處理消息標(biāo)識(shí)符、表數(shù)據(jù)和消息數(shù)據(jù)的邏輯的流程圖。具體實(shí)施例方式示例性操作環(huán)境圖1表示一種這樣的手持計(jì)算設(shè)備120的功能組件，包括處理器122、存儲(chǔ)器124、顯示器126和鍵盤128(可以是物理鍵盤或虛擬鍵盤，或可以表示兩者)?？梢蕴峁溈孙L(fēng)129來(lái)接收音頻輸入。存儲(chǔ)器124通常包括易失存儲(chǔ)器(例如RAM)和非易失存儲(chǔ)器(例如ROM、PCMCIA卡等等)。操作系統(tǒng)130駐留在存儲(chǔ)器124中并在處理器122上執(zhí)行，諸如來(lái)自微軟公司W(wǎng)indows操作系統(tǒng)，或另一操作系統(tǒng)。一個(gè)或多個(gè)應(yīng)用程序132加載在存儲(chǔ)器124上并在操作系統(tǒng)130上運(yùn)行。應(yīng)用程序的例子包括電子郵件程序、日程安排程序、PIM(個(gè)人信息管理)程序、字處理程序、電子表格程序、Internet瀏覽器程序等等。手持個(gè)人計(jì)算機(jī)120還可以包括在處理器122上執(zhí)行的、加載在存儲(chǔ)器124中的通知管理器134。通知管理器134處理例如來(lái)自應(yīng)用程序132的的通知請(qǐng)求。同時(shí)，如下所述，手持個(gè)人計(jì)算機(jī)120包括聯(lián)網(wǎng)軟件136(例如硬件驅(qū)動(dòng)程序等等)和可以包括進(jìn)行電話呼叫、適合于將手持個(gè)人計(jì)算機(jī)120連接到網(wǎng)絡(luò)上的網(wǎng)絡(luò)組件138(例如無(wú)線電和天線)。手持個(gè)人計(jì)算機(jī)120具有實(shí)現(xiàn)為一個(gè)或多個(gè)電池的電源140。電源140可以進(jìn)一步包括優(yōu)先于或?qū)?nèi)置電池再充電的外部電源，諸如AC適配器或動(dòng)力底座(powereddockingcradle)。圖1所示的示例性手持個(gè)人計(jì)算機(jī)120有三種外部通知機(jī)制表示一個(gè)或多個(gè)發(fā)光二極管(LED)142和音頻發(fā)生器144。這些這種可以直接耦合到電源140，以便當(dāng)啟動(dòng)時(shí)，即使手持個(gè)人計(jì)算機(jī)的處理器122和其他組件關(guān)閉以節(jié)約電能，它們?cè)谟赏ㄖ獧C(jī)制規(guī)定的期間內(nèi)保持通電。LED142最好無(wú)接通直到用戶采取行動(dòng)為止。注意，音頻發(fā)生器144的現(xiàn)代型號(hào)對(duì)于當(dāng)今手持個(gè)人計(jì)算機(jī)電池而言耗用太多電力，所以其配置成當(dāng)系統(tǒng)其它部分停止時(shí)或在啟動(dòng)后的某個(gè)有限期間后關(guān)閉。注意，盡管示出的是基本的手持個(gè)人計(jì)算機(jī)，實(shí)際上，能以某一方式接收數(shù)據(jù)通信并處理數(shù)據(jù)供程序使用的任一設(shè)備，諸如移動(dòng)電話，對(duì)實(shí)現(xiàn)本發(fā)明的目的是等效的。獲得用于過(guò)濾的消息數(shù)據(jù)子集本發(fā)明主要針對(duì)處理特別是包括移動(dòng)電話的小型移動(dòng)計(jì)算設(shè)備上的消息和類似的數(shù)據(jù)通信，諸如電子郵件。然而，如將理解到的，本發(fā)明不局限于任何類型的計(jì)算設(shè)備，且可以例如用于相對(duì)大型的、固定的計(jì)算設(shè)備。此外，雖然總體上以電子郵件應(yīng)用和消息來(lái)描述本發(fā)明，但是應(yīng)當(dāng)理解，本發(fā)明不限于任何特定的應(yīng)用或數(shù)據(jù)類型，因?yàn)橄螺d數(shù)據(jù)的其他應(yīng)用也能從本發(fā)明受益。另外，本發(fā)明將主要基于時(shí)間窗(例如一天、兩天等等按天遞增)過(guò)濾來(lái)描述，然而，實(shí)際上，切合指定數(shù)據(jù)集的任何規(guī)則將是等效的。注意，如在此所使用的，“規(guī)則”(criteria)的復(fù)數(shù)形式意在包含單個(gè)規(guī)則和任何規(guī)則組合。轉(zhuǎn)到圖2，示出了通示為200的體系結(jié)構(gòu)，用于處理與郵件有關(guān)的消息等等。一種這樣的體系結(jié)構(gòu)200是目前在運(yùn)行WindowsforMobileDevices(用于移動(dòng)設(shè)備的Windows)的設(shè)備中實(shí)現(xiàn)的。在該示例性體系結(jié)構(gòu)中，無(wú)線電201接收通信，無(wú)線電接口層202提供對(duì)所接收的數(shù)據(jù)的訪問(wèn)。提供多個(gè)傳輸器(transport)203，其中每個(gè)傳輸器2041-204i配置成接收(和傳送)不同類型的消息，例如IMAP4(互聯(lián)網(wǎng)消息訪問(wèn)協(xié)議版本4)、SMS、POP3(郵局協(xié)議版本3)、有效同步(支持在基于Windows的臺(tái)式計(jì)算機(jī)或交換服務(wù)器和基于MicrosoftWindowsCE.NET的便攜式設(shè)備之間的數(shù)據(jù)同步)以及其他。所謂其他可以包括IM(即時(shí)消息傳遞)、MMS(多媒體消息傳遞服務(wù))等等?？偟膩?lái)說(shuō)，應(yīng)用程序206在移動(dòng)設(shè)備上運(yùn)行，包括發(fā)送和接收通信的應(yīng)用。這些應(yīng)用程序可以包括收件箱應(yīng)用2081、日歷應(yīng)用2082和其他應(yīng)用208k，諸如與聯(lián)系人有關(guān)的應(yīng)用程序。根據(jù)本發(fā)明的一個(gè)方面，如參考圖3和4在下文所述，可以將這些應(yīng)用2081-208j的一個(gè)或多個(gè)配置成允許用戶輸入過(guò)濾規(guī)則，從而僅將滿足這些規(guī)則的消息保持在便攜式數(shù)據(jù)存儲(chǔ)器2141-214k中。注意，數(shù)據(jù)存儲(chǔ)器不一定對(duì)應(yīng)于一應(yīng)用程序，例如收件箱應(yīng)用2081可以具有為它而保持的多個(gè)數(shù)據(jù)存儲(chǔ)器，例如一個(gè)用于IMAP4消息，一個(gè)用于POP3消息等等。諸如在API中實(shí)現(xiàn)的消息管理組件212(例如CEMAPI)允許諸如收件箱應(yīng)用2081的應(yīng)用根據(jù)需要存儲(chǔ)消息和檢索所存儲(chǔ)的消息。通常，消息存儲(chǔ)管理組件212從諸如收件箱應(yīng)用2081的應(yīng)用提取存儲(chǔ)，以致在實(shí)質(zhì)上，應(yīng)用僅知道消息數(shù)據(jù)存在于某處，且可經(jīng)由消息存儲(chǔ)管理組件212存取該數(shù)據(jù)。注意，能從數(shù)據(jù)存儲(chǔ)器檢索數(shù)據(jù)的另一此類程序是操作系統(tǒng)組件，同樣，為了本發(fā)明的目的，任何這種計(jì)算機(jī)程序代碼應(yīng)當(dāng)視為等效。應(yīng)注意，，盡管比提供存儲(chǔ)器更復(fù)雜些，基本上等效的是另外的實(shí)現(xiàn)方式收件箱程序直接與存儲(chǔ)一起工作。因此，如在此所使用的，術(shù)語(yǔ)“消息處理機(jī)制”將用來(lái)指收件箱應(yīng)用等等和/或消息存儲(chǔ)組件，如果適當(dāng)?shù)脑?，還可以包括傳輸器的概念。在一種實(shí)現(xiàn)中，消息存儲(chǔ)器2141-214j均是與每個(gè)收件箱應(yīng)用服務(wù)有關(guān)聯(lián)的COM(組件對(duì)象模型)對(duì)象，且消息存儲(chǔ)管理組件212提供經(jīng)IMsgStore接口對(duì)這些消息存儲(chǔ)器訪問(wèn)。在該實(shí)現(xiàn)中，消息存儲(chǔ)庫(kù)提供IMsgStore接口，其提供對(duì)唯一的、傳輸器特異存儲(chǔ)器的存取。例如，收件箱可以將SMS消息存儲(chǔ)在一個(gè)消息存儲(chǔ)器中，將IMAP4消息存儲(chǔ)在另一個(gè)中，等等。通過(guò)每個(gè)消息存儲(chǔ)器的IMsgStore接口存取的IMsgStoreGetProps和IMsgStoreSetProps方法被用來(lái)存取存儲(chǔ)器的用戶屬性。根據(jù)本發(fā)明的一個(gè)方面，圖3表示如何使用記錄表來(lái)跟蹤收件箱應(yīng)用程序消息的狀態(tài)，使得相對(duì)于當(dāng)前過(guò)濾標(biāo)準(zhǔn)，任何先前下載的消息的狀態(tài)是已知的，由此僅需要下載那些處于未知狀態(tài)的消息的數(shù)據(jù)。通常，在適當(dāng)?shù)臅r(shí)間，諸如對(duì)應(yīng)于收件箱應(yīng)用程序的發(fā)送/接收請(qǐng)求，獲得在服務(wù)器處維持的每個(gè)消息ID的清單。例如，在POP3環(huán)境中，發(fā)出UIDL(唯一標(biāo)識(shí)符清單)命令來(lái)獲得該清單，在POP3服務(wù)器處，例如可以是一個(gè)以上計(jì)算設(shè)備的組合的呼入郵件服務(wù)器324處接收請(qǐng)求。作為響應(yīng)，郵件服務(wù)器324返回清單325。如下所述，POP3傳輸器2033對(duì)照消息存儲(chǔ)表326和已檢查表328處理該清單的內(nèi)容。因?yàn)闀?huì)有多個(gè)消息存儲(chǔ)器，使用帳戶信息330來(lái)定位用于該P(yáng)OP3帳戶的表名稱和適當(dāng)?shù)臄?shù)據(jù)存儲(chǔ)器。第一次將清單返回到請(qǐng)求設(shè)備時(shí)，這些表將為空，由此每個(gè)所列出的消息將需要下載它的數(shù)據(jù)，用于根據(jù)過(guò)濾規(guī)則來(lái)評(píng)價(jià)，滿足規(guī)則的消息被置入消息存儲(chǔ)器214a中。在消息存儲(chǔ)表326中為每個(gè)保存的消息創(chuàng)建一記錄。為與本發(fā)明一致，丟棄那些不滿足過(guò)濾規(guī)則的消息數(shù)據(jù)，然而，將那個(gè)消息的已知狀態(tài)(如不滿足過(guò)濾規(guī)則)存儲(chǔ)在已檢查表328中的相應(yīng)記錄中。注意，在一種實(shí)現(xiàn)中，按唯一消息ID的散列(或圖3中的UID)索引該記錄，以便更有效地查找。還可以將唯一ID保存在用于那個(gè)消息的記錄中，如果不能保證散列值是唯一的時(shí)，則會(huì)需要。如所理解的，下一次經(jīng)由收件箱應(yīng)用程序2081進(jìn)行發(fā)送/接收同步請(qǐng)求，導(dǎo)致UIDL命令的發(fā)出，當(dāng)服務(wù)器返回新清單325時(shí)，只有那些不在消息存儲(chǔ)表326或已檢查表328中的所列出的消息根據(jù)當(dāng)前過(guò)濾規(guī)則為處于未知狀態(tài)。注意，這是假定自上一次請(qǐng)求以來(lái)規(guī)則并未改變(其以另一方式處理，如下所述)。由此，在設(shè)備連接和登錄以便接收UIDL命令結(jié)果，即清單325后，邏輯(下面參考圖4進(jìn)一步描述)將所列出的UID與消息存儲(chǔ)表326或已檢查表328中的那些進(jìn)行比較，并僅下載“新的”、因而未在表326或328的一個(gè)中列出的那些消息。在一種實(shí)現(xiàn)中，在POP3傳輸器2033中實(shí)現(xiàn)邏輯，然而，如能容易意識(shí)到的，邏輯可以在別處，諸如在收件箱應(yīng)用和/或消息存儲(chǔ)管理組件212中。實(shí)際上，在一種實(shí)現(xiàn)中，收件箱應(yīng)用2081包括POP3傳輸器組件。當(dāng)接收到用于那些新消息的消息數(shù)據(jù)時(shí)，邏輯根據(jù)過(guò)濾規(guī)則評(píng)價(jià)消息數(shù)據(jù)，如果滿足，將消息添加到消息存儲(chǔ)器214a并在消息存儲(chǔ)表326中為其創(chuàng)建記錄。如果不滿足過(guò)濾規(guī)則，邏輯將唯一ID(可以是散列值或是散列值外的附加值，如上所述)添加到已檢查表328，并丟棄該消息數(shù)據(jù)。由此保留每一新消息的狀態(tài)，以便在下次評(píng)價(jià)中使用，下次評(píng)價(jià)將在下一次接收到發(fā)送/接收請(qǐng)求時(shí)出現(xiàn)。另外，對(duì)在服務(wù)器處刪除的任何消息，機(jī)制從已檢查表或從消息存儲(chǔ)器移出其相應(yīng)的記錄(以及移出任何相應(yīng)的消息數(shù)據(jù))。注意，在服務(wù)器處刪除的消息存儲(chǔ)器中的消息可以移動(dòng)到刪除項(xiàng)文件夾等等，在這種情況下，該記錄可以保留但已修改，然而這基本上可以認(rèn)為是“移出”，且總體上與本發(fā)明無(wú)關(guān)。該移出是這樣的，客戶設(shè)備上的表保持與服務(wù)器狀態(tài)同步，以及這些表不包含無(wú)關(guān)記錄。為在服務(wù)器處處理刪除，在將消息記錄與UID清單325中的UID進(jìn)行比較前，標(biāo)記每個(gè)消息記錄，且移出在完成比較后仍然保有標(biāo)記的消息記錄。更具體地，在一種實(shí)現(xiàn)中，將一標(biāo)志與每個(gè)消息記錄相關(guān)聯(lián)，且在將唯一消息ID的清單與表進(jìn)行比較前，設(shè)置標(biāo)志。取清單中的每個(gè)消息ID，如果列出了那個(gè)消息ID并且也在表中，則去除該消息的標(biāo)志，例如通過(guò)清除用于那個(gè)消息的標(biāo)志。在完成該清單的處理后，仍然設(shè)置在表中的記錄上的任何消息標(biāo)志對(duì)應(yīng)于未由服務(wù)器列出的消息，因此，已在服務(wù)器處刪除。從適當(dāng)?shù)谋碇幸瞥鲇糜诿總€(gè)這種消息的記錄。注意，要在已經(jīng)評(píng)價(jià)了每個(gè)UID后執(zhí)行移出過(guò)程，因而除非是在任何消息被下載前完成該移出，否則，在下載消息后在表中創(chuàng)建的任何新記錄應(yīng)當(dāng)處于未標(biāo)記態(tài)。例如，假定用戶僅希望接收和維護(hù)日期在0至3天內(nèi)的消息。假定這是在先前發(fā)送/接收命令時(shí)的過(guò)濾規(guī)則，諸表將包含相關(guān)的狀態(tài)數(shù)據(jù)。在隨UIDL命令接收UID清單后，對(duì)每個(gè)UID檢查諸表。通常，特別是對(duì)于經(jīng)常經(jīng)由發(fā)送/接收命令進(jìn)行同步的用戶，大多數(shù)(或可能是全部)消息均處于其中一個(gè)表中，由此僅需要相對(duì)少的下載工作。由于相對(duì)于下載時(shí)間而言，表的比較極其快，避免大多數(shù)下載是非常有效的。為了下載，存在于清單中但不在消息存儲(chǔ)表326或已檢查表328中的任何UID是服務(wù)器上的新消息，由此對(duì)客戶設(shè)備是未知的。由此，下載該消息(例如至少兩千字節(jié)相關(guān)數(shù)據(jù))，并評(píng)價(jià)其日期，在本例中即相對(duì)于三天的過(guò)濾規(guī)則。如果在三天的窗中，將該消息添加到消息存儲(chǔ)表326，否則丟棄該數(shù)據(jù)。然而，不管是哪一情況，如上所述，在適當(dāng)?shù)谋碇刑砑右挥涗?。如能易于意識(shí)到的，能使用其他規(guī)則。例如，本發(fā)明能過(guò)濾出不是來(lái)自某一源，諸如雇主的消息。在這種例子中，用戶能僅將與工作有關(guān)的消息保存在僅在工作時(shí)使用的手持設(shè)備上；注意，是在設(shè)備處過(guò)濾消息，而不是在服務(wù)器，由此用戶能經(jīng)由另一計(jì)算機(jī)(或通過(guò)改變過(guò)濾規(guī)則)獲得這些其他的、與工作無(wú)關(guān)的消息。本質(zhì)上，能夠進(jìn)行評(píng)價(jià)的任何數(shù)據(jù)可用作過(guò)濾規(guī)則，盡管為簡(jiǎn)潔之目的，在此的說(shuō)明仍回到與日期有關(guān)的例子。在另一方面，用戶會(huì)希望他或她的收件箱自動(dòng)地刪除太舊的消息。注意，這可以不是服務(wù)器處的刪除，而僅是客戶設(shè)備上的刪除，諸如為節(jié)省存儲(chǔ)空間。另外，刪除可以或可以不對(duì)應(yīng)于過(guò)濾窗，例如用戶可能希望僅接收三天內(nèi)或更近期的消息，但是希望對(duì)已經(jīng)過(guò)了5天的消息自動(dòng)地刪除。在任何情況下，在處理基于日期的過(guò)濾時(shí)，在從客戶設(shè)備刪除消息而不是真正從服務(wù)器刪除時(shí)，，自動(dòng)刪除過(guò)程應(yīng)當(dāng)在其從消息存儲(chǔ)表移出該記錄時(shí)將一記錄添加到已檢查表，以便不需要再次下載用于該消息的消息數(shù)據(jù)。然而，要注意，如果用戶將自動(dòng)刪除時(shí)間設(shè)置成小于日期過(guò)濾時(shí)間(如果系統(tǒng)允許這么做)，在已檢查表328中出現(xiàn)該記錄會(huì)阻止下載那些如非如此則會(huì)落在日期窗中的自動(dòng)刪除了的消息。例如，如果用戶將消息設(shè)置成在兩天后自動(dòng)刪除，當(dāng)時(shí)間窗為三天時(shí)，在沒(méi)有采取防止過(guò)濾的一些動(dòng)作的情況下，用戶將不能再獲得自動(dòng)刪除了的消息。因此，有關(guān)仍然在過(guò)濾窗中的一條已自動(dòng)刪除的消息是否將要再次下載，該機(jī)制可以做成用戶可配置的，在這種情況下，應(yīng)當(dāng)從已檢查表328移出(或從不添加到已檢查表328)用于每個(gè)這種消息的記錄。如上所述，當(dāng)用戶改變規(guī)則時(shí)，已檢查表328會(huì)包含無(wú)效數(shù)據(jù)。例如，如果用戶確定過(guò)濾規(guī)則應(yīng)當(dāng)為5天窗而不是三天，即存在問(wèn)題現(xiàn)在用戶要請(qǐng)求處于已檢查表中的過(guò)4天和過(guò)5天的消息，但已檢查表將阻止它們的下載。注意，如果用戶朝另一方向改變規(guī)則，這不是問(wèn)題，例如如果將規(guī)則從6天改變成2天，已檢查表將維護(hù)用于已過(guò)6天以上的消息的數(shù)據(jù)，由此，高速緩存數(shù)據(jù)不完全，但仍然有效。在下次發(fā)送/接收時(shí)，在過(guò)濾期間，已檢查表將使記錄添加于其上，例如用于將要過(guò)濾出的過(guò)了3、4和5天的消息的。在一種實(shí)現(xiàn)中，當(dāng)高速緩存表包含無(wú)效數(shù)據(jù)(例如新日期窗大于舊的)時(shí)，整個(gè)高速緩存即被無(wú)效，諸如通過(guò)從它移出所有記錄。這導(dǎo)致下載每個(gè)記錄，然而，此后高速緩存將有效，且除非和直到下次用戶增加日期窗為止皆能使用。另外，可以將日期字段添加到每個(gè)記錄上。通過(guò)日期字段，在擴(kuò)大日期過(guò)濾窗后，一過(guò)程將檢查每條記錄并丟棄那些不匹配新日期窗的記錄，由此隨下一發(fā)送/接收將下載它們的消息數(shù)據(jù)。注意，在用于每條記錄的附加數(shù)據(jù)字段所需的存儲(chǔ)空間和下載時(shí)間之間存在折衷。很少改變?nèi)掌谶^(guò)濾窗的用戶將不希望這種特征，而頻繁改變?nèi)掌谶^(guò)濾窗的用戶則寧愿每次擴(kuò)大該窗時(shí)，不要使已檢查表完全無(wú)效。由此，可以以允許用戶開(kāi)關(guān)它的方式提供這種日期字段(由此已檢查表能再?gòu)?fù)制到具有用于額外字段的空間的另一表)，或基于用戶多久改變?nèi)掌谶^(guò)濾窗的統(tǒng)計(jì)歷史，使開(kāi)關(guān)自動(dòng)。盡管在此主要參照郵件數(shù)據(jù)描述本發(fā)明，其他應(yīng)用也能從本發(fā)明受益。例如，與日歷有關(guān)的應(yīng)用、與聯(lián)系人有關(guān)的應(yīng)用等等具有能下載和過(guò)濾的數(shù)據(jù)。由此，通常，能下載可過(guò)濾數(shù)據(jù)的任何應(yīng)用均能從本發(fā)明受益。以下參考圖4的流程圖說(shuō)明本發(fā)明的操作，圖4的步驟400表示初始化消息存儲(chǔ)表326和已檢查表328中的記錄(例如設(shè)置標(biāo)志)，從而能識(shí)別未由服務(wù)器列出，因而已在服務(wù)器處刪除的那些記錄以便移出。注意，如下所述，步驟408和412在列出時(shí)去除這些記錄的標(biāo)記。步驟402表示諸如經(jīng)由發(fā)送到POP3服務(wù)器的UIDL命令檢查UID。步驟402本身還表示連接/登記操作。如上所述，假定不出差錯(cuò)，在來(lái)自服務(wù)器的響應(yīng)中列出UID，步驟404表示從清單325選擇一個(gè)。步驟406經(jīng)由消息存儲(chǔ)表326測(cè)試該UID是否存在于消息存儲(chǔ)器中；如果是，該消息即存在且不需要下載，由此，步驟406分支到步驟408來(lái)去除適當(dāng)記錄中的標(biāo)志的標(biāo)記，然后繼續(xù)到步驟422處理下一列出的消息，若有的話，如下所述。否則，消息要么是新消息要么是在已檢查表中已經(jīng)跟蹤過(guò)的消息，因此步驟406分支到步驟410以便進(jìn)一步查找消息狀態(tài)數(shù)據(jù)。在步驟410，在已檢查表328上執(zhí)行查找以便確定消息是否先前已經(jīng)下載過(guò)但不(由此仍然不能)滿足過(guò)濾規(guī)則。如果是，步驟410分支到步驟412以便去除其標(biāo)志的標(biāo)記，因?yàn)橛煞?wù)器列出該消息，從而未從服務(wù)器處刪除，由此已檢查表中的記錄仍然有關(guān)。然后，步驟412繼續(xù)到步驟422處理下一列出的消息，如果有的話，如下所述。如果在步驟410，消息不在已檢查表410中(以及經(jīng)步驟406不在消息存儲(chǔ)器中)，相對(duì)于過(guò)濾規(guī)則，消息是處于未知狀態(tài)的消息。由此，在步驟414下載消息數(shù)據(jù)(例如適當(dāng)?shù)膬汕ё止?jié))，以及在步驟416，對(duì)照過(guò)濾規(guī)則(例如日期窗)評(píng)價(jià)其適當(dāng)部分。如果消息滿足該規(guī)則，步驟418將其數(shù)據(jù)添加到消息存儲(chǔ)器，以及在消息存儲(chǔ)表326中創(chuàng)建適當(dāng)?shù)捻?xiàng)，去除標(biāo)志的標(biāo)記以便當(dāng)移出任何仍然標(biāo)記的消息時(shí)，不移出它。相反，如果在步驟416，消息不滿足規(guī)則，步驟420在已檢查表328中創(chuàng)建適當(dāng)項(xiàng)，也去除標(biāo)志的標(biāo)記以便除非和直到在服務(wù)器處單獨(dú)地刪除它，將不移出它。注意，任何時(shí)間創(chuàng)建記錄時(shí)，要將UID(和/或相應(yīng)的散列值)包括在記錄中，以便對(duì)照隨后清單上的UID能定位該記錄。步驟422和424對(duì)清單中的每個(gè)UID重復(fù)該過(guò)程，直到不剩余任何一個(gè)為止。當(dāng)不剩下任何一個(gè)時(shí)，執(zhí)行步驟426移出未列出的在任一表中的任何記錄(以及如果在消息存儲(chǔ)器中有，移出消息數(shù)據(jù))，因此，在服務(wù)器處刪除。標(biāo)記的標(biāo)志表示曾在服務(wù)器處刪除的記錄，因?yàn)閺奈戳谐鏊鼈?，由此從未?jīng)由步驟408或步驟412去除標(biāo)記。如從上述詳細(xì)描述可以看出，提供了一種用于僅下載在服務(wù)器處維護(hù)的數(shù)據(jù)的子集用于客戶端過(guò)濾該數(shù)據(jù)的方法和系統(tǒng)。該方法和系統(tǒng)對(duì)處理POP3消息數(shù)據(jù)特別有用和高效，其中的協(xié)議不便于服務(wù)器端過(guò)濾。由此，本發(fā)明提供了在現(xiàn)代計(jì)算中所需的許多優(yōu)點(diǎn)和好處。盡管本發(fā)明容許各種改變和和另外的結(jié)構(gòu)，在圖中示出了其某些示例性的實(shí)施例并且在上面詳細(xì)地描述過(guò)。然而，應(yīng)理解到不打算將本發(fā)明限制到所公開(kāi)的特定形式，相反，意圖覆蓋落在本發(fā)明的精神和范圍內(nèi)的所有改進(jìn)、替代結(jié)構(gòu)和等效方案。權(quán)利要求1.在計(jì)算設(shè)備中，一種方法，包括在客戶設(shè)備上維護(hù)與過(guò)濾出的消息的標(biāo)識(shí)符有關(guān)聯(lián)的狀態(tài)信息，所述狀態(tài)信息表示由于不滿足過(guò)濾規(guī)則而過(guò)濾出所述消息；確定是否將對(duì)應(yīng)于所標(biāo)識(shí)的消息的消息數(shù)據(jù)從服務(wù)器下載到所述客戶設(shè)備，包括確定所述客戶設(shè)備不具有所述消息數(shù)據(jù)以及所述消息不具有表示由于不滿足所述過(guò)濾規(guī)則而過(guò)濾出所述消息的相關(guān)聯(lián)狀態(tài)信息；以及如果確定將要下載所述消息數(shù)據(jù)，則將對(duì)應(yīng)于所述消息的所述消息數(shù)據(jù)下載到所述客戶設(shè)備。2.如權(quán)利要求1所述的方法，其特征在于，維護(hù)所述狀態(tài)信息包括維護(hù)用于至少一條消息的集的每個(gè)消息的記錄，所述記錄標(biāo)識(shí)關(guān)于任意其它消息的所述消息。3.如權(quán)利要求1所述的方法，進(jìn)一步包括從所述服務(wù)器獲得消息清單。4.如權(quán)利要求3所述的方法，其特征在于，獲得所述消息清單包括向POP3服務(wù)器發(fā)出UIDL命令以及作為響應(yīng)接收多個(gè)唯一消息標(biāo)識(shí)符。5.如權(quán)利要求3所述的方法，其特征在于，維護(hù)所述狀態(tài)信息包括維護(hù)由用于每個(gè)消息的記錄組成的記錄集，每個(gè)記錄標(biāo)識(shí)關(guān)于任意其它消息的消息，以及進(jìn)一步包括標(biāo)記每個(gè)記錄，處理從所述服務(wù)器獲得的消息清單，以及在確定所述記錄對(duì)應(yīng)于在所述清單中標(biāo)識(shí)的消息后，去除該記錄的標(biāo)記，以便對(duì)應(yīng)于不在所述清單中的消息的每個(gè)記錄仍然有標(biāo)記。6.如權(quán)利要求5所述的方法，進(jìn)一步包括如果一個(gè)記錄在處理消息清單后仍然有標(biāo)記，則從所述記錄集移出該記錄。7.如權(quán)利要求5所述的方法，其特征在于，標(biāo)記每個(gè)記錄包括設(shè)置與每個(gè)記錄有關(guān)的標(biāo)志。8.如權(quán)利要求1所述的方法，進(jìn)一步包括確定所述過(guò)濾規(guī)則已經(jīng)改變，以及作為響應(yīng)，無(wú)效所述狀態(tài)信息。9.如權(quán)利要求1所述的方法，其特征在于，在用于每個(gè)過(guò)濾出的消息的記錄中，維護(hù)所述狀態(tài)信息，以及進(jìn)一步包括確定已經(jīng)改變所述過(guò)濾規(guī)則，以及作為響應(yīng)，從記錄集移出所述記錄。10.如權(quán)利要求1所述的方法，進(jìn)一步包括確定對(duì)應(yīng)于所述消息的下載消息數(shù)據(jù)是否滿足過(guò)濾規(guī)則，如果是，將所述消息數(shù)據(jù)保存到消息存儲(chǔ)器。11.如權(quán)利要求1所述的方法，進(jìn)一步包括確定對(duì)應(yīng)于所述消息的下載消息數(shù)據(jù)是否滿足過(guò)濾規(guī)則，如果不是，維護(hù)用于該條消息的狀態(tài)信息，表示由于不滿足所述過(guò)濾規(guī)則而過(guò)濾出所述消息。12.如權(quán)利要求11所述的方法，其特征在于，維護(hù)用于該條消息的狀態(tài)信息包括創(chuàng)建用于該條消息的記錄，所述記錄包括唯一識(shí)別所述消息的字段。13.如權(quán)利要求1所述的方法，其特征在于，所述過(guò)濾規(guī)則包括時(shí)間窗。14.一種計(jì)算機(jī)可讀介質(zhì)，具有計(jì)算機(jī)可執(zhí)行指令，當(dāng)執(zhí)行它時(shí)，執(zhí)行如權(quán)利要求1所述的方法。15.在計(jì)算設(shè)備中，一種方法，包括從服務(wù)器檢索消息標(biāo)識(shí)符清單；對(duì)每個(gè)消息標(biāo)識(shí)符，確定所述消息標(biāo)識(shí)符是對(duì)應(yīng)于滿足過(guò)濾規(guī)則的消息、不滿足所述過(guò)濾規(guī)則的消息還是相對(duì)于所述過(guò)濾規(guī)則為未知的消息；以及對(duì)相對(duì)于所述過(guò)濾規(guī)則為未知的每個(gè)消息，從所述服務(wù)器下載消息數(shù)據(jù)，評(píng)價(jià)所述消息數(shù)據(jù)以便確定所述消息滿足還是不滿足所述過(guò)濾規(guī)則，以及存留表示所述消息滿足或不滿足所述過(guò)濾規(guī)則的數(shù)據(jù)。16.如權(quán)利要求15所述的方法，其特征在于，檢索消息清單包括向POP3服務(wù)器發(fā)出UIDL命令。17.如權(quán)利要求15所述的方法，其特征在于，確定所述消息標(biāo)識(shí)符是否對(duì)應(yīng)于滿足所述過(guò)濾規(guī)則的消息包括確定消息數(shù)據(jù)是否保存在消息存儲(chǔ)器中。18.如權(quán)利要求15所述的方法，其特征在于，確定消息數(shù)據(jù)是否保存在消息存儲(chǔ)器中包括評(píng)價(jià)消息存儲(chǔ)記錄集。19.如權(quán)利要求15所述的方法，其特征在于，確定所述消息標(biāo)識(shí)符是否對(duì)應(yīng)于不滿足所述過(guò)濾規(guī)則的消息包括確定用于該消息的記錄是否存在于用于已經(jīng)檢查過(guò)的消息的記錄集中。20.如權(quán)利要求15所述的方法，其特征在于，下載用于消息的消息數(shù)據(jù)，其中，所述消息數(shù)據(jù)表示所述消息不滿足所述過(guò)濾規(guī)則，以及其中，存留數(shù)據(jù)包括將記錄添加到用于已經(jīng)檢查過(guò)的消息的記錄集，所述記錄標(biāo)識(shí)所述消息。21.如權(quán)利要求15所述的方法，其特征在于，確定所述消息標(biāo)識(shí)符是對(duì)應(yīng)于滿足過(guò)濾規(guī)則的消息、不滿足所述過(guò)濾規(guī)則還是相對(duì)于所述過(guò)濾規(guī)則為未知包括評(píng)價(jià)記錄的至少一個(gè)集。22.如權(quán)利要求21所述的方法，進(jìn)一步包括如果一條記錄不對(duì)應(yīng)于消息清單中的消息標(biāo)識(shí)符，則移出該記錄。23.如權(quán)利要求21所述的方法，進(jìn)一步包括當(dāng)確定所述消息標(biāo)識(shí)符對(duì)應(yīng)于滿足過(guò)濾規(guī)則或不滿足所述過(guò)濾規(guī)則的消息時(shí)，去除為可能的移觸而已經(jīng)標(biāo)記過(guò)的記錄的標(biāo)記。24.如權(quán)利要求23所述的方法，其特征在于，去除所述記錄的標(biāo)記包括清除與所述記錄有關(guān)的標(biāo)志。25.如權(quán)利要求19所述的方法，其特征在于，下載用于消息的消息數(shù)據(jù)，其中，所述消息數(shù)據(jù)表示所述消息滿足所述過(guò)濾規(guī)則，以及其中，存留數(shù)據(jù)包括將所述消息數(shù)據(jù)保存到消息存儲(chǔ)器。26.一種計(jì)算機(jī)可讀介質(zhì)，具有計(jì)算機(jī)可執(zhí)行指令，當(dāng)執(zhí)行時(shí)，執(zhí)行如權(quán)利要求15所述的方法。27.一種計(jì)算機(jī)可讀介質(zhì)，在其上存儲(chǔ)有數(shù)據(jù)結(jié)構(gòu)，包括一記錄集，每個(gè)記錄具有用相關(guān)消息數(shù)據(jù)標(biāo)識(shí)一消息的數(shù)據(jù)，該消息對(duì)照過(guò)濾規(guī)則已經(jīng)評(píng)價(jià)過(guò)并且不滿足所述過(guò)濾規(guī)則；以及其中，當(dāng)接收到使客戶數(shù)據(jù)和服務(wù)器數(shù)據(jù)同步的請(qǐng)求時(shí)，對(duì)照所述記錄集，處理從所述服務(wù)器接收的消息標(biāo)識(shí)符清單的至少一個(gè)消息標(biāo)識(shí)符，以便確定對(duì)每個(gè)這樣處理過(guò)的消息標(biāo)識(shí)符，是否需要下載對(duì)應(yīng)于該消息標(biāo)識(shí)符的消息數(shù)據(jù)，以便與所述過(guò)濾規(guī)則比較，或者所處理的標(biāo)識(shí)符是否對(duì)應(yīng)于已經(jīng)不滿足所述過(guò)濾規(guī)則的消息。28.如權(quán)利要求27所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，標(biāo)識(shí)所述消息的記錄中的數(shù)據(jù)包括對(duì)應(yīng)于唯一消息標(biāo)識(shí)符的散列值。29.如權(quán)利要求27所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，識(shí)別所述消息的記錄中的數(shù)據(jù)對(duì)應(yīng)于POP3消息的唯一消息標(biāo)識(shí)符。30.如權(quán)利要求27所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，每條記錄進(jìn)一步包括用來(lái)確定是否在從所述服務(wù)器接收的清單中列出對(duì)應(yīng)于該條記錄的消息的標(biāo)志。31.如權(quán)利要求27所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，至少一些記錄包括具有表示時(shí)間或日期的數(shù)據(jù)的字段。32.如權(quán)利要求25所述的方法，進(jìn)一步包括向記錄的一個(gè)集添加一記錄，每個(gè)記錄標(biāo)識(shí)一其消息數(shù)據(jù)已保存在所述消息存儲(chǔ)器中的消息。33.如權(quán)利要求15所述的方法，其中所述過(guò)濾規(guī)則包括一時(shí)間窗，且其中評(píng)價(jià)相對(duì)于所述過(guò)濾規(guī)則為未知的每個(gè)消息包括對(duì)照所述時(shí)間窗評(píng)價(jià)下載的消息。全文摘要描述了一種系統(tǒng)和方法，其中客戶端跟蹤機(jī)制允許計(jì)算設(shè)備有效地確定需要從服務(wù)器下載哪些消息，用于隨后的過(guò)濾評(píng)價(jià)，并僅請(qǐng)求那些消息。例如，可以使用本發(fā)明來(lái)將POP3電子郵件消息的下載限制到在最近n天內(nèi)接收的消息。當(dāng)下載不滿足用戶指定的過(guò)濾規(guī)則，諸如時(shí)間窗的消息時(shí)，丟棄該消息數(shù)據(jù)，但將該消息不滿足規(guī)則的該消息的狀態(tài)保留在已經(jīng)檢查過(guò)的表中，在隨后有數(shù)據(jù)請(qǐng)求時(shí)，對(duì)照主消息存儲(chǔ)器和已檢查表，檢查唯一消息ID的接收清單，且只在未找到唯一ID時(shí)，才下載消息數(shù)據(jù)。從消息存儲(chǔ)器或已檢查表移出未列出的消息。文檔編號(hào)G06Q10/00GK1674588SQ20051005632公開(kāi)日2005年9月28日申請(qǐng)日期2005年3月11日優(yōu)先權(quán)日2004年3月11日發(fā)明者P·K·克羅曼,T·H·賈爾斯申請(qǐng)人:微軟公司