專利名稱：：用于數(shù)據(jù)處理的方法和裝置的制作方法
技術領域：
：本發(fā)明的實施例一般涉及呈現(xiàn)管理(presencemanagement)領域，并且更特別地，涉及對于聯(lián)系人狀態(tài)更新的優(yōu)先化(prioritization)。
背景技術：
：對于移動設備(例如蜂窩電話、個人數(shù)據(jù)助理等)的用戶的兩種典型的關注在于當使用即時消息收發(fā)類型應用時，通過傳送和接收數(shù)據(jù)所耗用的功率以及字節(jié)速率使用。通常，通過通用分組無線業(yè)務(GPRS)提供數(shù)據(jù)服務的移動計劃對于在特定時間段內(nèi)使用的字節(jié)量進行收費?；谥T如GPRS和增強型數(shù)據(jù)速率GSM演進(EDGE)這樣的空中網(wǎng)絡服務對用戶可用的帶寬是相當有限的。在相同時間一起使用許多設備應用(例如，即時消息收發(fā)器(IM)、Web瀏覽器和同步客戶機)耗用了該有限帶寬，并且導致數(shù)據(jù)傳輸中的延遲。
發(fā)明內(nèi)容一種方法，其包括將優(yōu)先值與設備上的一組一個或多個應用的多個聯(lián)機聯(lián)系人中的每個聯(lián)機聯(lián)系人進行關聯(lián)。監(jiān)控所述設備上涉及所述多個聯(lián)機聯(lián)系人中的至少一個聯(lián)機聯(lián)系人的事件。至少部分地基于所述監(jiān)控，動態(tài)更新與所述多個聯(lián)機聯(lián)系人中的所述至少一個聯(lián)機聯(lián)系人相關聯(lián)的優(yōu)先值。至少部分地基于經(jīng)動態(tài)更新的與所述至少一個聯(lián)機聯(lián)系A^目關聯(lián)的優(yōu)先值，動態(tài)調(diào)整所述至少一個聯(lián)機聯(lián)系人的聯(lián)系人信息的傳輸。通過參照附圖，可以更好地理解本發(fā)明實施例，并且使得眾多目的、特征和優(yōu)點對于本領域的技術人員顯而易見。圖1描繪了在發(fā)生聯(lián)系人狀態(tài)更新保持事件(holdevent)之后保持聯(lián)系人狀態(tài)更新的服務器的例子；圖2描繪了用于保持聯(lián)系人狀態(tài)更新的示例操作的流程圖；圖3描繪了基于聯(lián)系人的優(yōu)先值來調(diào)整聯(lián)系人信息的流動的示例呈現(xiàn)管理系統(tǒng)；圖4描繪了向聯(lián)系人分派優(yōu)先值的示例操作的流程圖；圖5描繪了動態(tài)更新聯(lián)系人的優(yōu)先值的示例操作的流程圖；圖6描繪了利用映射值來傳送聯(lián)系人信息的示例呈現(xiàn)管理系統(tǒng)；圖7描繪了使用映射值來寫入聯(lián)系人信息的示例操作的示例流程圖；圖8描繪了從分層可擴展聯(lián)系人結構中清除信息的示例操作的流程圖；以及圖9描繪了示例計算機系統(tǒng)。具體實施方式以下描述包括體現(xiàn)當前所描述的本發(fā)明實施例的4支術的示例性系統(tǒng)、方法、技術、指令序列和計算機程序產(chǎn)品。然而，要理解，可以在沒有這些具體細節(jié)的情況下實施所描述的實施例。例如，盡管示例涉及聯(lián)系人列表，然而可以以各種結構中的任何一種來對聯(lián)系人進行編碼，并且實施例不應當限于諸如*或數(shù)組這樣的"列表"類型結構。聯(lián)系人列表的示例實現(xiàn)包拾軟列表(hashtable)、樹、樹和表的混合，等等。在其它實例中，為了不模糊本說明書，并未詳細示出公知的指令實例、協(xié)議、結構和技術。以下描述l吏用術語"身份"、"聯(lián)系人，，、"呈現(xiàn)管理"、"呈現(xiàn)管理系統(tǒng)"。術語"身份，，和"聯(lián)系人，，被用于指代對用戶的表示，但卻是從不同的角度來看。例如，第一用戶具有身份"用戶1"。用于"用戶1"的聯(lián)系人列表包括聯(lián)系人"用戶2"。第二用戶具有身份"用戶2"，并且維護包括聯(lián)系人"用戶1"的聯(lián)系人列表。就第一用戶而言，"用戶1"是身份而"用戶2"是聯(lián)系人。就第二用戶而言，"用戶2"是身份而"用戶1"是聯(lián)系人。在本說明書中，"聯(lián)機"通常在這兩個術語"身份"和"聯(lián)系人"之前，因為這些術語表示聯(lián)機呈現(xiàn)。術語"呈現(xiàn)管理"用于指代管理聯(lián)系人的聯(lián)機呈現(xiàn)信息的功能性。術語"呈現(xiàn)管理系統(tǒng)"用于指代對呈現(xiàn)管理信息(例如，聯(lián)系人的狀態(tài)、聯(lián)系人信息，等等)進行讀、寫、傳送、處理和/或顯示的設備(例如，客戶機、服務器、移動電話等)。管理聯(lián)系人的聯(lián)機呈現(xiàn)信息涉及從聯(lián)系人向感興趣的身份傳播聯(lián)系人狀態(tài)更新。對于某一身份來說，聯(lián)系人列表可以包括數(shù)百至數(shù)千的聯(lián)系人。當那些聯(lián)系人之一改變呈現(xiàn)狀態(tài)時(例如從有空到不要打擾)，該改變被從聯(lián)系人的設M播到服務器、傳播到維護聯(lián)系人列表的身份的一個或多個設備。盡管這種單一改變或狀態(tài)更新耗用少量資源，然而在不同時間發(fā)生的對大量聯(lián)系人的狀態(tài)更新卻耗用較為可觀的資源量，包括帶寬和功率。雖然功耗對于臺式計算機來說可能不是什么因素，但是對于在具有較為有限的電源的設備(例如移動電話、個人數(shù)據(jù)助理等)上的大規(guī)模和/或頻繁的狀態(tài)更新來說，功耗可能是重要的因素。圖1描繪了在發(fā)生聯(lián)系人狀態(tài)更新保持事件之后保持聯(lián)系人狀態(tài)更新的服務器的例子。設備IOI包括客戶機聯(lián)系人列表管理器102和用于身份"Mag"的聯(lián)系人列表103。所描繪的聯(lián)系人列表103具有聯(lián)系人"Dad"、"Dan"、"Jus"、"Kim"、"CT2"以及相應的呈現(xiàn)狀態(tài)"移動-不要打擾(MOBILE-DND)"、"DND(不要打擾)"、"ONLINE(聯(lián)機)"、"ONPHONE(電話中)"、"MOBILE(移動)"。對于Mag的呈現(xiàn)狀態(tài)指示"AVAILABLE(有空)"。低功率事件發(fā)生在設備101處(例如，設備由于缺乏使用而進入睡眠模式，設備101從外部電源切換到內(nèi)部電池，等等)。當檢測到低功率事件時，客戶才錄系人列表管理器102將Mag的呈現(xiàn)狀態(tài)從"AVAILABLE(有空)"改變?yōu)?INACTIVE(非活動的)"。低功率事件僅僅是聯(lián)系人狀態(tài)更新保持事件的一個例子。聯(lián)系人狀態(tài)更新保持事件的其它例子包括手動呈現(xiàn)狀態(tài)改變、自動呈現(xiàn)狀態(tài)改變、手動低功率事件、自動低功率事件、低使用事件等。在聯(lián)系人狀態(tài)更新保持事件之后，客戶機聯(lián)系人列表管理器單元102使得從設備101經(jīng)由網(wǎng)絡109向服務器115發(fā)送通知。該通知向服務器115通知Mag的呈現(xiàn)狀態(tài)已經(jīng)變?yōu)?INACTIVE(非活動的)"。服務器115包括服務器聯(lián)系人列表管理器111、用于Mag的聯(lián)系人列表105，以及主聯(lián)^:系人列表107。所描繪的聯(lián)系人列表105具有與在設備101處的聯(lián)系人列表103中的那些聯(lián)系人相同的聯(lián)系人。服務器115為包括Mag在內(nèi)的多個身份維護聯(lián)系人列表。僅描繪了用于Mag的聯(lián)系人列表105以避免不必要地使示例說明復雜化。服務器115還維護主聯(lián)機聯(lián)系人列表107。主聯(lián)機聯(lián)系人列表107跟蹤所有聯(lián)機聯(lián)系人(即"所連接的，，聯(lián)系人)的呈現(xiàn)狀態(tài)。所描繪的活動聯(lián)系人列表107具有聯(lián)系人"Mag"、"Dad"、"Dan"、"Jus"、"Kim"、"CT2"和"UT7"以及相應的呈現(xiàn)狀態(tài)"INACTIVE(非活動的)"、"MOBILE-DND(移動-不要打擾)"、"DND(不要打擾)，，、"ONLINE(聯(lián)機)"、"ONPHONE(電話中)"、"MOBILE(移動)"和"INOFFICE(在辦公室)"。服務器聯(lián)系人列表管理器111向感興趣的身份的聯(lián)系人列表傳播對于在活動聯(lián)系人列表107中的聯(lián)系人的狀態(tài)更新。響應于來自設備101的通知，服務器聯(lián)系人列表管理器lll實現(xiàn)多個更新。服務器聯(lián)系人列表管理器111更新聯(lián)系人列表105和主聯(lián)^系人列表107來反映Mag的呈現(xiàn)狀態(tài)變成"INACTIVE(非活動的)，，。服務器聯(lián)系人列表管理器111還記錄以下指示由于在設備處發(fā)生聯(lián)系人狀態(tài)更新事件(即，呈現(xiàn)狀態(tài)更新成INACTIVE)，將要在服務器115處保持聯(lián)系人狀態(tài)更新而不進一步將其傳播至該設備101。在圖1的示例說明中，服務器聯(lián)系人列表管理器111被描繪為更新聯(lián)系人列表105中的值(例如比特)來指示將要在服務器處停止聯(lián)系人狀態(tài)更新。在某一時刻，聯(lián)系人Jus的呈現(xiàn)狀態(tài)從ONLINE(聯(lián)機)改變?yōu)長UNCH(午餐)。服務器聯(lián)系人列表管理器111在活動聯(lián)系人列表107中更新Jus的呈現(xiàn)狀態(tài)并且為Mag在聯(lián)系人列表105中更新呈現(xiàn)狀態(tài)。然而，對Jus的聯(lián)系人狀態(tài)更新并不被傳遞至設備101。服務器聯(lián)系人列表管理器111制止向設備101傳遞對Mag的聯(lián)系人狀態(tài)更新，而設置與聯(lián)系人列表105相關聯(lián)的值或比特來指示將要保持聯(lián)系人狀態(tài)更新。在設置該保持值時，若干聯(lián)系人的呈現(xiàn)狀態(tài)可以改變，也許是多次。實際上，聯(lián)系人的呈現(xiàn)狀態(tài)可以改變?nèi)舾纱尾⑶易詈蠓祷氐奖３质录暗某尸F(xiàn)狀態(tài)。當釋放事件發(fā)生時，聯(lián)系人列表105中的聯(lián)系人的狀態(tài)更新被傳送至設備101。釋放事件可以發(fā)生在服務器115處或者可以發(fā)生在設備101處。釋放事件的例子包括時間周期的截止時間、從設備101到服務器115的關于電源已經(jīng)改變的通知、傳送了指示高使用或正常使用的使用事件、Mag的狀態(tài)從INACTIVE到較為活動的呈現(xiàn)狀態(tài)的自動或手動改變、在服務器115處對于傳送呈現(xiàn)狀態(tài)的改變的指令，等等。在釋放事件發(fā)生之后，可以有區(qū)別地實現(xiàn)關于確定要傳送哪些狀態(tài)更新的任務。在第一例子中，服務器聯(lián)系人列表管理器lll可以為聯(lián)系人列表中的所有聯(lián)系人維護當前的呈現(xiàn)狀態(tài)以及聯(lián)系人的初始呈現(xiàn)狀態(tài)。在釋放事件之后，服務器聯(lián)系人列表管理器111在列表上游走并且比較當前的和初始的呈現(xiàn)狀態(tài)，以便確定自從設置保持值之后哪些聯(lián)系人具有不同的呈現(xiàn)狀態(tài)。在另一例子中，聯(lián)系人列表中的每個聯(lián)系人均與"修改比特(dirtybit)"相關聯(lián)。如果在保持期間對于聯(lián)系人來說發(fā)生了呈現(xiàn)狀態(tài)上的改變，那么服務器聯(lián)系人列表管理器lll設置修改比特，其指示改變已經(jīng)發(fā)生。服務器聯(lián)系人列表管理器111確定哪些聯(lián)系人設置了其修改比特，并且為那些聯(lián)系人傳送聯(lián)系人狀態(tài)更新。除了有區(qū)別地實現(xiàn)任務之外，不同的實現(xiàn)可以不同地存儲和組織數(shù)據(jù)。例如，圖1中所描繪的聯(lián)系人列表很可能不維護在整個聯(lián)系人列表中聯(lián)系人的冗余指示，盡管這樣的實現(xiàn)也是可能的。實施例可以維護與身份關聯(lián)的結構以及對聯(lián)系人及其信息的引用。服務器處的"聯(lián)系人列表"會標識身份(例如Mag)并且具有對主聯(lián)才碌系人列表的引用(例如，指針、散列值、索引等)。另外，主聯(lián)系人列表不一定限于聯(lián)機聯(lián)系人，其還可以指示脫機聯(lián)系人。在另一實施例中，在服務器處的綜合聯(lián)系人列M示聯(lián)系人的呈現(xiàn)狀態(tài)，并且包括(或引用)標識了(例如通過散列值、指針、索引等)感興趣的身份的結構。而在另一實施例中，服務器聯(lián)系人列表管理器111可以分離于聯(lián)系人列表來維護用于身份的保持值的結構，并且不一定集成到聯(lián)系人列表中。圖2描繪了用于保持聯(lián)系人狀態(tài)更新的示例操作的流程圖。在塊201處，接收以下通知在用于身份XYZ的設備處已經(jīng)發(fā)生聯(lián)系人狀態(tài)更新保持事件。在塊203處，設置值來指示將要保持對XYZ的聯(lián)系人的狀態(tài)更新。從塊203到塊205的虛線指示控制流不一定處于特殊的時間(例如，在塊203和205的操作之間經(jīng)過的時間可以變化)。在塊205處，為聯(lián)系人ABC(其處于XYZ的聯(lián)系人列表中)接收呈現(xiàn)狀態(tài)更新。在塊207處，在服務器中XYZ的聯(lián)系人列表中應用所接收到的對ABC的呈現(xiàn)狀態(tài)更新。在塊209處，設置值來指示呈現(xiàn)狀態(tài)對于身份ABC來說已經(jīng)改變。虛線表示從塊209到塊211的控制流。在塊211處，檢測影響XYZ聯(lián)系人列表的釋放事件。在塊213處，確定自從保持事件以來XYZ聯(lián)系人列表中已經(jīng)改變了呈現(xiàn)狀態(tài)的那些聯(lián)系人。在塊215處，XYZ聯(lián)系人列表中被確定自從保持事件以來已經(jīng)改變了呈現(xiàn)狀態(tài)的那些聯(lián)系人的呈現(xiàn)狀態(tài)被傳送至身份XYZ的設備。耗。越少的狀態(tài)更新被傳送，從而越少的數(shù)據(jù)被通過網(wǎng)絡傳輸。具有有限供電的設備處理越少地對聯(lián)系人的呈現(xiàn)狀態(tài)更新，從而處理傳送狀態(tài)更新的消息和向這種消息傳輸確認就花費越少的功率和周期。還可以依照與聯(lián)系人關聯(lián)的優(yōu)先值來調(diào)整對諸如呈現(xiàn)狀態(tài)這樣的關于聯(lián)系人的信息的傳送?？梢葬槍μ囟ōh(huán)境收集與聯(lián)系人有關的各種參數(shù)并利用其來向聯(lián)系人分派優(yōu)先值?；谒峙傻膬?yōu)先值來調(diào)整關于聯(lián)系人的信息流動。與具有較低優(yōu)先值的那些聯(lián)系A^目比，可以從一個或多個服務器向客戶機設備更頻繁地傳送具有較高優(yōu)先值的聯(lián)系人有關的信息。另夕卜，可以將與關聯(lián)于滿足一個或多個準則(例如門限優(yōu)先值)的優(yōu)先值的聯(lián)系人有關的信息從服務器預取到客戶機設備。圖3描繪了基于聯(lián)系人的優(yōu)先值來調(diào)整聯(lián)系人信息流動的示例呈現(xiàn)管理系統(tǒng)。呈現(xiàn)管理系統(tǒng)包括經(jīng)由網(wǎng)絡315進行通信的設備301和服務器313。設備301包括聯(lián)系人優(yōu)先化單元307、用于即時消息收發(fā)應用的聯(lián)系人列表303，以及用于電子郵件應用的聯(lián)系人列表305。所描繪的聯(lián)系人列表303具有聯(lián)系人Dad、Dan、Jus、Kim和CT2。所描繪的聯(lián)系人列表305具有聯(lián)系人Dad、Jus和Mag。聯(lián)系人優(yōu)先化單元307基于聯(lián)系人的滲透性(pervasiveness)和對即時消息收發(fā)應用和電子郵件應用的數(shù)據(jù)的評估，將優(yōu)先值與聯(lián)系人列表303和305中的聯(lián)系人進行關聯(lián)。聯(lián)系人優(yōu)先化單元307可以使用許多優(yōu)先化方案中的任何一種。優(yōu)先化方案的例子包括僅基于設備301上的聯(lián)系人的滲透性來進行優(yōu)先化、僅基于對使用聯(lián)系人的應用的數(shù)據(jù)的評估來進行優(yōu)先化、基于一個或多個試探來進行優(yōu)先化，或者優(yōu)先化方案的任何組合。在圖3中，聯(lián)系人Dad和Jus在聯(lián)系人列表303和305中均出現(xiàn)。聯(lián)系人Dad和Jus被分派了比分派給其他聯(lián)系人的優(yōu)先值要高的優(yōu)先值(或初步優(yōu)先值)，因為Dad和Jus在聯(lián)系人列表303和305中均出現(xiàn)。聯(lián)系人在多個聯(lián)系人列表中的重復出現(xiàn)意味著較為頻繁的聯(lián)系和/或?qū)⒃谳^大的可能性下訪問這些聯(lián)系人。所分派的優(yōu)先值可以是初步的，因為聯(lián)系人優(yōu)先化單元307可以基于其它M(例如，用戶的訪問歷史、與聯(lián)系人關聯(lián)的注釋和/或標記等)來調(diào)整所分派的優(yōu)先值。聯(lián)系人優(yōu)先化單元307還可以基于所觀察的事件(例如，聯(lián)系人被訪問的時間、傳輸給聯(lián)系人的數(shù)據(jù)、與聯(lián)系人的通信內(nèi)容以及通信類型，等等)來動態(tài)調(diào)整所分派的優(yōu)先值。另外，可以對應用進行不同的加權，由此向具有較大權重的應用所使用的聯(lián)系人提供較多的權重。聯(lián)系人優(yōu)先化單元307向服務器313傳送優(yōu)先值。聯(lián)系人優(yōu)先化單元307還預取與具有最高優(yōu)先值的聯(lián)系人(例如，具有高于給定門限值的優(yōu)先值的那些聯(lián)系人)有關的信息。服務器313包括聯(lián)系人列表309,其被描繪為與聯(lián)系人列表303具有相同的聯(lián)系人。服務器聯(lián)系人列表管理器311將所傳送的優(yōu)先值與聯(lián)系人列表309中的聯(lián)系人進行關聯(lián)。在某一時刻，接收對CT2的呈現(xiàn)狀態(tài)更新。服務器聯(lián)系人列表管理器311在聯(lián)系人列表309中更新CT2的呈現(xiàn)狀態(tài)。服務器聯(lián)系人列表管理器311然后確定與CT2關聯(lián)的優(yōu)先值，并且相應地傳送該呈現(xiàn)狀態(tài)更新。例如，可以立即傳送與"A，，的優(yōu)先值相關聯(lián)的聯(lián)系人的信息，而可以在時間周期的最早截止時間或在另一消息上捎帶著將與"C"的優(yōu)先值相關聯(lián)的聯(lián)系人的信息傳送至即時消息M應用。圖4描繪了向聯(lián)系人分派優(yōu)先值的示例操作的流程圖。在塊401處，對于利用聯(lián)系人的每個應用開始操作循環(huán)。在塊403處，確定應用所利用的聯(lián)系人。例如，構建列表或者在已有的列表中標記聯(lián)系人。在塊407處，對于在塊403處所確定的每個聯(lián)系人開始另一操作循環(huán)。在塊409處，檢查與聯(lián)系A4目關的數(shù)據(jù)。例如，檢查類別標記以便確定商務聯(lián)系人和個人聯(lián)系人。在塊411處，根據(jù)所檢查的數(shù)據(jù)，應用一個或多個試探來獲得聯(lián)系人的優(yōu)先值。例如，可以向被標記為商務聯(lián)系人的聯(lián)系人分派較大的優(yōu)先值。在塊413處，在聯(lián)系人優(yōu)先化列表中指示該聯(lián)系人，除非該聯(lián)系人已經(jīng)在優(yōu)先化列表中。同樣在塊413處，所獲得的優(yōu)先值與其關聯(lián)。在一個實施例中，分離于現(xiàn)有的聯(lián)系人列表而構建聯(lián)系人優(yōu)先化列表。在另一實施例中，現(xiàn)有聯(lián)系人列表之一被用作聯(lián)系人優(yōu)先化列表。在另一實施例中，現(xiàn)有聯(lián)系人列表之一被定義用來容納用于優(yōu)先化聯(lián)系人的優(yōu)先值。在塊415處，遞增用于聯(lián)系人的應用計數(shù)器。在塊417處，控制要么返回塊407要么在已經(jīng)評估了應用的所有聯(lián)系人的情況下前進到塊419。在塊419處，控制要么返回塊401要么在不存在利用聯(lián)系人的其它應用的情況下前進到塊421。在塊421處，基于對應的應用計數(shù)器更新每個聯(lián)系人的優(yōu)先值。在塊423處，將優(yōu)先值傳送給服務器。圖5描繪了用于動態(tài)更新聯(lián)系人的優(yōu)先值的示例操作的流程圖。在塊501處，監(jiān)控利用聯(lián)系人的應用。在塊503處，在所監(jiān)控的應用之一處檢測事件。在塊505處，確定所檢測的事件是否影響聯(lián)系人中任何一個的優(yōu)先級。如果所檢測的事件影響了聯(lián)系人之一，那么控制流向塊507。如果不影響，那么控制流回塊501以便繼續(xù)監(jiān)控。在塊507處，對于每個受影響的聯(lián)系人開始操作循環(huán)。在塊509處，基于所檢測的事件來確定對于與受影響的聯(lián)系A^目關聯(lián)的優(yōu)先值的調(diào)整。在塊511處，基于所確定的調(diào)整來調(diào)整優(yōu)先值。在塊513處，標記聯(lián)系人以便指示在優(yōu)先值上的改變。在塊514處，控制要么循環(huán)回到塊507要么在不存在其它受影響的聯(lián)系人的情況下前進到塊515。在塊515處，將所改變的優(yōu)先值傳送給服務器。在圖4和圖5中描繪的操作旨在幫助理解實施例，而不應當用來限制實施例。例如，可以重新計算而不是調(diào)整優(yōu)先值。實施例可以計算一個或多個附加值并且基于另一參數(shù)選擇優(yōu)先值。例如，可以計算新的優(yōu)先值，并且然后基于時間來選擇舊的或新的優(yōu)先值。如另一例子，可以不用像所描繪的那樣實現(xiàn)塊513。實施例可以構建受影響的聯(lián)系人及其優(yōu)先值的列表。此外，以上操作假設出于客戶機的角度?？梢栽诜掌魈帉崿F(xiàn)用于獲得優(yōu)先值或調(diào)整優(yōu)先值的操作。例如，服務器可以基于^戶機設備檢測到的特定行為(例如，暗示有威脅或被泄密的客戶機設備的行為)來調(diào)整優(yōu)先值。如另一例子，服務器可以基于服務器上的當前負載來設置缺省優(yōu)先值并且將那些優(yōu)先值傳送給客戶機設備。信息，然而還可以通過處理消息的內(nèi)容來較為有效地傳送聯(lián)系人信息。呈現(xiàn)管理系統(tǒng)可以利用映射值來傳送聯(lián)系人信息。聯(lián)系人信息可以存儲在分層可擴展結構("分層可擴展聯(lián)系人結構")中。呈現(xiàn)管理系統(tǒng)中的設備利用映射方案來將聯(lián)系人值(例如，電子郵件地址、電話號碼等)映射到分層可擴展聯(lián)系人結構的合適字段。當呈現(xiàn)管理系統(tǒng)中的設^送數(shù)千聯(lián)系人的信息時，采用映射值來定位分層可擴展聯(lián)系人結構減小了消息的大小，因而減少了特別是企業(yè)賴^莫方面的資源耗用(例如帶寬)。圖6描繪了利用映射值來傳送聯(lián)系人信息的示例呈現(xiàn)管理系統(tǒng)?？蛻魴C619包括分層可擴展聯(lián)系人結構607、聯(lián)系人管理單元603和聯(lián)系人映射方案的表示601。聯(lián)系人結構607包括聯(lián)系人標識符"xyz@emailaddy.com"。出于說明目的，電子郵件地址被用作聯(lián)系人標識符。另一值(例如，昵稱、完全法定名稱、移動電話號碼、名字和號碼的組合，等等)可以被用作聯(lián)系人標識符。聯(lián)系人xyz@emailaddy.com被描繪為具有以下聯(lián)系人信息主電子由卩件xyz@emailaddy.com電話辦公室(555)555-1234家庭(555)555-4321地址家庭街道100ThisStreet城市Nowhere州Texas昵稱Inventor(發(fā)明人)在圖6中，將條目描繪為還編碼了條目索引"23"。用于聯(lián)系人xyz@emailaddy.com的條目可以編碼條目索引或可以不編碼條目索引。聯(lián)系人映射方案表示601被描繪為將聯(lián)系人字段標識符(例如，主電子郵件、電話等)映射到如下的較為緊湊的值<條目索引>主電子郵件—1電話—2電話，辦^^室~>2，1電話，家庭—2，2地址~>3地址，家庭—3，1地址，家庭，街道~>3，1，1地址，家庭，城市—3,1,2地址，家庭，州43，1，3昵稱—4在圖6中，聯(lián)系人列表管理器601接收xyz@emailaddy.com的聯(lián)系人信息605(例如用戶輸入信息)。聯(lián)系人信息包括家庭街道地址"100DThisStreet;"、辦公室電話號碼"(555)555-0000;"和昵稱"Co-Inventor(共同發(fā)明人)"?？蛻魴C聯(lián)系人列表管理器603利用聯(lián)系人信息在聯(lián)系人結構607中更新對應的條目?？蛻魴C聯(lián)系人列表管理器603然后確定對于利用聯(lián)系人信息而更新的字段的映射。利用映射方案表示601，客戶機聯(lián)系人列表管理器603確定以下映射"家庭街道地址"映射到"3，1，1;，，、"辦公室電話"映射到"2，2;，，，以及"昵稱"映射到"4."?？蛻魴C聯(lián)系人列表管理器603使用聯(lián)系人字段標識符的映射值生成緊湊型更新消息609，并且將新的聯(lián)系人信息以及緊湊型更新消息609傳送給服務器617。緊湊型更新消息609將信息編碼如下23,2，1，"(555)555-0000"，3，1,1,"100DThisStreet",4，"Co-Inventor"接收緊湊型更新消息609的服務器617包括服務器聯(lián)系人列表管理器611、聯(lián)系人映射方案613和分層可擴展聯(lián)系人結構615。聯(lián)系人映射方案表示613代表與映射方案表示601相同的映射方案?？梢允褂貌煌募夹g來在客戶機619與服務器617之間建立映射方案。例子包括客戶機619和服務器617協(xié)商建立映射方案、客戶機619選擇映射方案并將該選擇傳送給服務器617、服務器617選擇映射方案并將所選擇的映射方案傳送給客戶機619，等等。分層可擴展聯(lián)系人結構615包括聯(lián)系人xyz@emailaddy.com的條目。依照聯(lián)系人映射方案表示613所表示的映射，服務器聯(lián)系人列表管理器611利用消息609中的聯(lián)系人信息來更新聯(lián)系人結構615。服務器聯(lián)系人列表管理器611確定xyz@emailaddy.com映射到條目"23"。很多技術可用于將條目映射到映射值并且可以隨用于存儲聯(lián)系人信息的結構類型而變化。用于條目的映射方案的例子包括對條目編號、散列標識值(例如，主電子郵件地址)，等等。進一步地，實施例可以對標識了條目的值使用一種映射方案而對條目的字段和子字段使用另一種映射方案。在確定條目23映射到xyz@emailaddy.com之后，服務器聯(lián)系人列表管理器611將"2，1"映射到字段"電話"和子字段"辦公室"。服務器聯(lián)系人列表管理器611將"3，1，1"映射到字段"地址，，和子字段"家庭，，然后到"街道，，。服務器聯(lián)系人列表管理器611還將"4"映射到字段"昵稱"。圖7描繪了用于使用映射值來寫入聯(lián)系人信息的示例操作的示例流程圖。在塊701處，接收具有用于聯(lián)系人的一個或多個值以及所映射的聯(lián)系人字段值的更新消息。在塊702處，讀取所接收的消息的第一值。在塊703處，確定分層可擴展聯(lián)系人列表結構是否包括對應于第一讀取值的條目。如果第一讀取值對應于聯(lián)系人列表結構中的條目，那么控制流向塊707。如果不對應，那么控制流向塊705。在塊705處，對于第一讀取值，將條目添加到聯(lián)系人列表結構?？刂茝膲K705流向塊707。在塊707處，在聯(lián)系人列表結構中選擇條目(要么是新添加的條目要么是匹配條目)。在塊709處，讀取消息中的下一值。在塊711處，將讀取值映射到該條目的對應的聯(lián)系人字段。在塊713處，讀取消息中的下一值。在塊715處，確定讀取值是映射值還是聯(lián)系人字段值。例如，映射值可以是第一數(shù)據(jù)類型(例如整數(shù))，而將聯(lián)系人字段值讀為第二數(shù)據(jù)類型(例如串文字)。在另一例子中，可以使用定界符來區(qū)分映射值與聯(lián)系人字段值。如另一例子，可以按照這樣的方式構造消息，即在該方式下，可以使用讀取值的位置來確定讀取值是映射值還是聯(lián)系人字段值。如果讀取值是映射值，那么控制流向塊717。如果讀取值是聯(lián)系人字段值，那么控制流向塊719。在塊717處，將所讀取的映射值映射到對應的子字段?？刂茝膲K717流回到塊713。在塊719處，將聯(lián)系人字段值寫入所映射的字段或子字段中。在塊721處，確定是否已到達消息的末端。如果已到達消息的末端，那么控制流向塊723。如果消息仍具有較多的值要讀取，那么控制流回到塊709。在塊723處，確認成功更新了所選擇的條目。例。例如，可以不從消息中讀取值。當接收到消息時，可以將消息解析成分量并將其存儲在不同過程所讀取的不同緩沖器中。如另一例子，可以不單獨讀取映射索引。例如，可以使用定界符來標識一串映射值的末端。聯(lián)系人列表管理器或關聯(lián)的過程或線程可以繼續(xù)讀取所有的映射值，直到讀取了映射值定界符。然后使用讀取值的聚合來直接映射到子字段，而不是從父字段向下游走到各級子字段。圖8描繪了用于從分層可擴展聯(lián)系人結構中清除信息的示例操作的流程圖。在塊801處，接收用于聯(lián)系人的移除消息。在塊802處，讀取移除消息的第一值。在塊803處，確定聯(lián)系人列表結構是否包括對應于第一讀取值的條目。如果第一讀取值不對應于第一讀取值，那么控制流向塊805。如果第一讀取值對應于條目，那么控制流向塊807。在塊805處，生成指示聯(lián)系人不在列表中的通知。在塊807處，選擇對應于第一讀取條目的條目。在塊809處，讀取直到映射值定界符的值。在塊811處，將讀取值映射到所選擇的條目的對應字段或子字段。在塊813處，確定所映射的字段或子字段具有聯(lián)系人字段值或者所映射的字段或子字段是分層標簽(例如，"電話"可以是"辦公室"和"家庭"電話號碼的標簽)。如果所映射的字段或子字段具有值，那么控制流向塊815。如果所映射的字段或子字段操作為分層標簽，那么控制流向塊821。在塊815處，清除聯(lián)系人字段值。在塊817處，確定是否已到達移除消息的末端。如果已到達消息的末端，那么控制流向塊819。如果還沒有到達消息的末端，那么控制流向塊809。在塊819處，確認處理了移除消息。在塊821處，提示確認將要清除所有子字段。如果確認將要清除分層標簽的所有子字段，那么控制流向塊823。如果沒有確認，那么控制流向塊825。在塊823處，清除子字段的值。控制從塊823流向塊817。在塊825處，呈現(xiàn)分層標簽下的子字段，并且提示選擇所呈現(xiàn)的子字段中的特定子字段以便對值進行清除。在塊827處，清除任何所選擇的子字段的值?？刂茝膲K827流向塊817。在圖7和圖8的流程圖中所描繪的示例操作假設消息具有用于一個聯(lián)系人的信息。消息可以具有用于多個聯(lián)系人的信息?？梢酝ㄟ^數(shù)據(jù)類型、值大小、聯(lián)系人定界符等來標識消息中的每個聯(lián)系人。另外，圖8中的操作可以有所不同以便適應包括指定了移除操作的命令的消息。用戶可以指定并且消息編碼表示該指定的命令，而不是確定是否清除特定的字段值或所有子字段的值。進一步地，可以實現(xiàn)附加操作。例如，為不同的字段或子字段重新分派條目或添加條目可以引起對映射方案表示進行更新的操作。使用直接映射允許高效傳送利用一個或多個分層可擴展聯(lián)系人結構所表示的聯(lián)系人的聯(lián)系人信息。當在數(shù)千的自上進行對聯(lián)系人的通信時，為該高效傳送所保存的資源是相當多的。另外，該直接映射在不破壞映射的情況下考慮了聯(lián)系人結構的靈活性。可以按照需要重新索引每個條目并且所更新的數(shù)據(jù)結構在設備(例如，服務器設備與客戶機設備)之間保持同步。例如，當刪除了多個電話號碼條目并且添加了新的電話號碼條目時，新的電話號碼條目可以取代舊的電話號碼條目。參照圖6作為說明，可以修改聯(lián)系人結構以便列出商務地址而不是家庭地址。盡管將移除家庭字段，然而對家庭地址元素的映射可以被重新用于商務地址元素。該靈活性和循環(huán)利用使得映射保持緊湊?？梢詫⑺枋龅膶嵤├峁橛嬎銠C程序產(chǎn)品或軟件，該計算機程序產(chǎn)品或軟件可以包括在其上存儲了指令的機器可讀介質(zhì)，可以使用該指令來編程計算機系統(tǒng)(或其它電子設備)以便實現(xiàn)根據(jù)本發(fā)明實施例的過程，而不管目前描述與否，因為文中并沒有枚#^種可設想的變化。機器可讀介質(zhì)包括用于以機器(例如計算機)可讀的形式(例如軟件、處理應用)來存儲或傳輸信息的任何機制。機器可讀介質(zhì)可以包括但不限于磁存儲介質(zhì)(例如軟盤)；光存儲介質(zhì)(例如CD-ROM);磁光存儲介質(zhì)；只讀存儲器(ROM);隨機訪問存儲器(RAM);可擦可編程存儲器(例如EPROM和EEPROM);閃速存儲器；或者適于存儲電子指令的其它類型的介質(zhì)。另外，可以用電、光、聲或其它形式的傳搬f言號(例如，載波、紅外信號、數(shù)字信號等)或者導線、無線或其它通信介質(zhì)來體現(xiàn)實施例。圖9描繪了示例計算機系統(tǒng)。計算機系統(tǒng)包括處理器單元卯l(可能包括多個處理器、多個核心、多個節(jié)點和/或?qū)崿F(xiàn)多線程等)。計算機系統(tǒng)包括存儲器907。存儲器907可以是系統(tǒng)存儲器(例如一個或多個高速緩存、SRAM、DRAM、零電容RAM、雙晶體管RAM、eDRAM、EDORAM、DDRRAM、EEPROM、NRAM、RRAM、SONOS、PRAM等)或以上已描述的機器可讀介質(zhì)可能的實現(xiàn)中的任何一種或多種。計算機系統(tǒng)還包括總線903(例如，PCI、ISA、PCI-Express、HyperTransport、InfiniBand、NuBus等)、網(wǎng)^^口909(例如，ATM接口、以太網(wǎng)接口、幀中繼接口、SONET接口、無線接口等)，以及存^i殳備911(例如，光存儲器、》茲存儲器等)。系統(tǒng)還包括聯(lián)系人列表管理器921。聯(lián)系人列表管理器921被配置以便實現(xiàn)以上用于保持和/或釋放聯(lián)系人狀態(tài)更新、優(yōu)先化聯(lián)系人、基于聯(lián)系人的優(yōu)先值來調(diào)整聯(lián)系人信息流動以及映射分層可擴展聯(lián)系人結構的字段和子字段的功能性中的任何一個或多個。盡管被示作分離單元，然而可以將聯(lián)系人列表管理器921實現(xiàn)為編碼于存儲器卯7中的軟件、處理單元901中的邏輯，以及軟件和硬件這二者，等等。進一步地，實現(xiàn)物可以包括在圖9中未示出的更少的或附加的組件(例如，視頻卡、音頻卡、附加網(wǎng)絡接口、外圍設備等)。處理器單元901、存儲設備911、聯(lián)系人列表管理器921和網(wǎng)絡接口卯9耦合于總線卯3。盡管被示作耦合于總線903,然而存儲器907可以耦合于處理器單元卯l。雖然參照各種實現(xiàn)和開發(fā)描述了實施例，但是可以理解，這些實施例是說明性的并且本發(fā)明的范圍不限于此。通常，可以用與任何硬件系統(tǒng)一致的設施來實現(xiàn)如文中所描述的用于保持和/或釋放聯(lián)系人狀態(tài)更新、優(yōu)先化聯(lián)系人、基于聯(lián)系人的優(yōu)先值來調(diào)整聯(lián)系人信息流動以及映射分層可擴展聯(lián)系人結構的字段和子字段的技術。有可能存在很多變化、修改、添加和改進。進一步地，對于聯(lián)機聯(lián)系人的呈現(xiàn)狀態(tài)更新并不要求用戶在計算機處改變呈現(xiàn)管理應用上的呈現(xiàn)狀態(tài)。如先前所陳述的，可以在包括移動電話、智能電話、膝上型計算機、個人數(shù)據(jù)助理、游戲控制臺等在內(nèi)的各種設備上維護呈現(xiàn)狀態(tài)。另外，呈現(xiàn)狀態(tài)的改變并不要求用戶的交互(或者缺乏交互，例如，到空閑狀態(tài)的改變)。舉例來說，遺漏對移動電話的呼叫可以觸發(fā)與該移動電話關聯(lián)的聯(lián)系人的呈現(xiàn)狀態(tài)的改變。如另一例子，服務器可以觸發(fā)該服務器所維護的聯(lián)系人的呈現(xiàn)狀態(tài)的改變(例如，當網(wǎng)絡通信業(yè)務量達到給定門限時，服務器迫使所有呈現(xiàn)狀態(tài)成為"暫時不可用，，)。可以為文中作為單個實例而描述的組件、操作或結構提供多個實例。最后，各種組件、操作和數(shù)據(jù)存儲之間的邊界在某種程度上是任意的，并且在特定的說明性配置的上下文中說明了特定的操作。設想了對功能性的其它分配并且其可以落入本發(fā)明的范圍內(nèi)。通常，可以將示例性配置中呈現(xiàn)為分離組件的結構和功能性實現(xiàn)為組合的結構或組件。類似地，可以將呈現(xiàn)為單個組件的結構和功能性實現(xiàn)為分離組件。這些以及其它的變化、修改、添加和改進都可以落入本發(fā)明的范圍內(nèi)。權利要求1.一種方法，其包括將優(yōu)先值與設備上的一組一個或多個應用的多個聯(lián)機聯(lián)系人中的每個聯(lián)機聯(lián)系人進行關聯(lián)；監(jiān)控所述設備上涉及所述多個聯(lián)機聯(lián)系人中的至少一個聯(lián)機聯(lián)系人的事件；至少部分地基于一個或多個所監(jiān)控的事件，動態(tài)更新與所述多個聯(lián)機聯(lián)系人中的所述至少一個聯(lián)機聯(lián)系人相關聯(lián)的優(yōu)先值；以及至少部分地基于經(jīng)動態(tài)更新的與所述至少一個聯(lián)機聯(lián)系人相關聯(lián)的優(yōu)先值，動態(tài)調(diào)整對所述至少一個聯(lián)機聯(lián)系人的聯(lián)系人信息的傳輸。2.根據(jù)權利要求1的方法，其進一步包括為所述多個聯(lián)機聯(lián)系人中與滿足一個或多個預取準則的優(yōu)先值相關聯(lián)的那些聯(lián)機聯(lián)系人預取聯(lián)系人信息。3.4艮據(jù)權利要求1的方法，其進一步包括確定相關聯(lián)的優(yōu)先值中滿足一個或多個預取準則的那些優(yōu)先值。4.根據(jù)權利要求l的方法，其進一步包括確定使用所述多個聯(lián)機聯(lián)系人中的每個聯(lián)^系人的所述一組一個或多個應用的數(shù)目，其中，與所述聯(lián)才/^系/^目關聯(lián)的優(yōu)先值至少部分地基于所確定的數(shù)目。5.根據(jù)權利要求1的方法，其中，所述事件包括以下中的一個或多個訪問至少一個聯(lián)系人的頻率、與所述設備的環(huán)境相關的事件、使用所述至少一個聯(lián)系人的聯(lián)系人信息、向所述至少一個聯(lián)系人發(fā)送即時消息，以及向所述至少一個聯(lián)系人發(fā)送電子郵件消息。6.根據(jù)權利要求l的方法，其中，所述動態(tài)調(diào)整包括向服務器設備傳送所述關聯(lián)的優(yōu)先值，以便允許所述服務器設備至少部分地基于所述優(yōu)先值來調(diào)整對所述多個聯(lián)機聯(lián)系人的聯(lián)系人信息的傳輸。7.根據(jù)權利要求6的方法，其進一步包括所述服務器設備基于所述服務器設備的一個或多個環(huán)境因素來更新所傳送的優(yōu)先值。8.根據(jù)權利要求l的方法，其進一步包括檢查所述多個聯(lián)機聯(lián)系人的元數(shù)據(jù)以及所述一組一個或多個應用的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)用于對應于所述多個聯(lián)^系人中的聯(lián)機聯(lián)系人；以及至少部分地基于所述檢查來確定所述優(yōu)先值。9.根據(jù)權利要求8的方法，其進一步包括使用一個或多個試探來基于所檢查的元數(shù)據(jù)和歷史數(shù)據(jù)中的至少一個確定所述優(yōu)先值。10.—種方法，其包括確定笫一設備上的多個聯(lián)機聯(lián)系人關于所述設備上的多個通信應用的滲透性；檢查所述多個通信應用關于所述多個聯(lián)機聯(lián)系人中對應的聯(lián);^系人的數(shù)據(jù)；基于所確定的滲透性和所述檢查向所述多個聯(lián)機聯(lián)系人中的每個聯(lián)機聯(lián)系人分派優(yōu)先值；以及向第二設備傳送所分派的優(yōu)先值，以便所述第二設備基于所分派的優(yōu)先值來動態(tài)調(diào)整所述多個聯(lián)機聯(lián)系人的聯(lián)系人信息向所述第一設備的流動。11.根據(jù)權利要求10的方法，其進一步包括所述第二設備基于所述第二設備的環(huán)境因素來修改所述優(yōu)先值。12.根據(jù)權利要求10的方法，其進一步包括基于所分派的優(yōu)先值來動態(tài)調(diào)整所述多個聯(lián)機聯(lián)系人的聯(lián)系人信息向所述第一設備的流動。13.—種裝置，其包括一組一個或多個網(wǎng)洛接口，其被配置以便接收用于多個聯(lián)機聯(lián)系人的優(yōu)先值并且被配置以便傳送所述多個聯(lián)M系人的聯(lián)系人信息；聯(lián)系人列表管理器，其被配置以便維護具有所述多個聯(lián)機聯(lián)系人的聯(lián)系人列表，將通過所述一組一個或多個網(wǎng)口所接收的用于所述多個聯(lián)機聯(lián)系人的優(yōu)先值與所述多個聯(lián)才緣系人進行關聯(lián)，以及至少部分地基于所述優(yōu)先值來調(diào)整經(jīng)由所述一組一個或多個網(wǎng)洛接口對所述多個聯(lián)機聯(lián)系人的聯(lián)系人信息的傳輸。14.根據(jù)權利要求13的裝置，其中所述聯(lián)系人列表管理器被進一步配置以<更基于以下中的至少一種來修改至少一個所述優(yōu)先值所述裝置上的負載、所述裝置的管理配置，以及所述裝置的可用功率。15.根據(jù)權利要求13的裝置，其中所述聯(lián)系人列表管理器被進一步配置以便確定與滿足一個或多個預取準則的優(yōu)先值相關聯(lián)的多個聯(lián)機聯(lián)系人中的一組一個或多個聯(lián)機聯(lián)系人，以及向客戶機設備提供所確定的多個聯(lián)機聯(lián)系人中的所述一組一個或多個聯(lián)機聯(lián)系人的聯(lián)系人信息。全文摘要本發(fā)明提供了一種用于數(shù)據(jù)處理的方法和裝置?？梢砸勒张c聯(lián)系人關聯(lián)的優(yōu)先值來調(diào)整對諸如呈現(xiàn)狀態(tài)這樣的關于聯(lián)系人的信息的傳送?？梢葬槍μ囟ǖ沫h(huán)境來收集與聯(lián)系人有關的各種參數(shù)并且利用其來向所述聯(lián)系人分派優(yōu)先值。基于所分派的優(yōu)先值來調(diào)整關于所述聯(lián)系人的信息的流動。相比于具有較低優(yōu)先值的那些聯(lián)系人，可以從一個或多個服務器更為頻繁地將與具有較高優(yōu)先值的聯(lián)系人有關的信息傳送給客戶機設備。另外，可以將與關聯(lián)于滿足一個或多個準則的優(yōu)先值的聯(lián)系人有關的信息從服務器預取到客戶機設備。文檔編號H04L12/58GK101404789SQ20081014982公開日2009年4月8日申請日期2008年9月27日優(yōu)先權日2007年10月2日發(fā)明者G·M·比德爾,M·L·馬斯特森申請人:國際商業(yè)機器公司