專(zhuān)利名稱(chēng)：選擇同步數(shù)據(jù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及選擇同步數(shù)據(jù)。數(shù)據(jù)同步是一種操作，在所述操作中，提供在至少兩個(gè)數(shù)據(jù)庫(kù)的數(shù)據(jù)集合之間的一致性，也就是說(shuō)，在同步后，數(shù)據(jù)集合中的數(shù)據(jù)單元基本上是互相對(duì)應(yīng)的。從廣義上說(shuō)，術(shù)語(yǔ)“數(shù)據(jù)庫(kù)”應(yīng)該理解涉及駐留在數(shù)據(jù)源或數(shù)據(jù)存儲(chǔ)器中并且可以使用一個(gè)或多個(gè)應(yīng)用程序更新的任何數(shù)據(jù)集合。
為了改善應(yīng)用數(shù)據(jù)的同步，已經(jīng)開(kāi)發(fā)了一種基于可擴(kuò)展的標(biāo)記語(yǔ)言(XML)的同步標(biāo)記語(yǔ)言(SyncML)。使用SyncML格式消息的SyncML同步協(xié)議，允許任何應(yīng)用數(shù)據(jù)在任何網(wǎng)絡(luò)終端之間同步。SyncML同步協(xié)議能在無(wú)線和固定網(wǎng)路中運(yùn)行，并且支持多個(gè)傳輸協(xié)議。SyncML既提供同步協(xié)議又提供數(shù)據(jù)表示協(xié)議。
在SyncML的標(biāo)準(zhǔn)中說(shuō)明了數(shù)據(jù)同步的實(shí)現(xiàn)，但是，所述標(biāo)準(zhǔn)沒(méi)有詳細(xì)規(guī)定如何選擇待同步的數(shù)據(jù)。一般地說(shuō)，在服務(wù)器或臺(tái)式計(jì)算機(jī)上的數(shù)據(jù)量，大大超過(guò)了便攜式設(shè)備的容量。即使較大的便攜式終端，諸如便攜式計(jì)算機(jī)，也不需要能夠存儲(chǔ)用戶需要的所有數(shù)據(jù)，例如復(fù)制包含公司數(shù)據(jù)系統(tǒng)中的所有數(shù)據(jù)。如果同步經(jīng)由無(wú)線接口實(shí)現(xiàn)同步，那么，可以使用的帶寬就是另一個(gè)限制。從用戶的觀點(diǎn)看，經(jīng)由無(wú)線接口的同步可能顯得太慢，而在移動(dòng)通信網(wǎng)絡(luò)中的傳輸代價(jià)可能太高。因此，需要通過(guò)僅僅選擇同步數(shù)據(jù)中的一個(gè)子集來(lái)限制待同步的數(shù)據(jù)量。這就稱(chēng)作為“自適應(yīng)同步”。然而，選擇一個(gè)子集并不那么容易。例如，當(dāng)電子郵件報(bào)文待同步時(shí)，諸如“New Item”、“Outgoing Item”和“Delete Item” 等子集可能有用。然而，在新項(xiàng)目中，可能有一個(gè)報(bào)文涉及同一個(gè)目標(biāo)的前一個(gè)報(bào)文，在這種情況下，重要報(bào)文可能無(wú)法到達(dá)用戶手中。因此，選擇同步數(shù)據(jù)取決于不同的因子，諸如相關(guān)的應(yīng)用程序、終端和用戶的需求。
在先有技術(shù)中，自適應(yīng)同步局限于某些專(zhuān)用技術(shù)中，所述技術(shù)僅僅允許把專(zhuān)用數(shù)據(jù)單元排除在同步數(shù)據(jù)之外。典型的實(shí)例是拒絕電子郵件連接文件。US 6052735公開(kāi)了一種方法，在所述方法中，僅僅某些電子郵件報(bào)文的連接文件在計(jì)算機(jī)和無(wú)線終端之間同步。所述同步可以基于用戶的選擇、或者基于濾波，在后一種情況下，僅僅預(yù)先確定的連接文件被同步。在所述情況下，僅僅按照專(zhuān)用傳輸技術(shù)傳送的電子郵件報(bào)文可以被同步。然而，US 6052735并沒(méi)有提供一種用于有效選擇同步數(shù)據(jù)的解決方案。另外，現(xiàn)有技術(shù)的解決方案也沒(méi)有考慮不同應(yīng)用的需要。SyncML協(xié)議提供一種自適應(yīng)可能性，其中服務(wù)器意識(shí)到對(duì)終端的限制。這意味著，終端應(yīng)用不需要支持?jǐn)?shù)據(jù)單元的所有字段，因而，可以減少數(shù)據(jù)量。盡管如此，在這種情況下，仍然要把所有數(shù)據(jù)單元取給所述終端。
本發(fā)明基于以選擇同步數(shù)據(jù)為目的而按照各數(shù)據(jù)單元之間關(guān)系保持?jǐn)?shù)據(jù)系統(tǒng)中的元數(shù)據(jù)。元數(shù)據(jù)至少包括關(guān)于各數(shù)據(jù)單元之間相關(guān)性關(guān)系的信息。假如初始數(shù)據(jù)單元被選中，那么，所述相關(guān)性最好以數(shù)值形式給出，所述數(shù)值表示用戶需要這樣一種數(shù)據(jù)單元的慨率，即，所述數(shù)據(jù)單元或者直接地或者通過(guò)其它數(shù)據(jù)單元與初始數(shù)據(jù)單元相聯(lián)系。在所述系統(tǒng)中，當(dāng)?shù)谝粋€(gè)數(shù)據(jù)集合待同步時(shí)，檢索與該第一個(gè)數(shù)據(jù)集合的至少一個(gè)初始數(shù)據(jù)單元相聯(lián)系的元數(shù)據(jù)。根據(jù)該元數(shù)據(jù)，選擇包括與初始數(shù)據(jù)單元關(guān)系最緊密的至少一個(gè)數(shù)據(jù)單元的第二數(shù)據(jù)集合作為同步數(shù)據(jù)。一般地說(shuō)，除了第一數(shù)據(jù)集合外，第一數(shù)據(jù)集合之外與初始數(shù)據(jù)單元關(guān)系最緊密的數(shù)據(jù)單元被選入第二數(shù)據(jù)集合。另一方面，根據(jù)所述元數(shù)據(jù)，也有可能僅僅把第一數(shù)據(jù)集合中最相關(guān)的初始數(shù)據(jù)單元選入第二數(shù)據(jù)集合中。
本發(fā)明的解決方案具有這樣的優(yōu)點(diǎn)為了選擇待同步的第二數(shù)據(jù)集合，它允許考慮數(shù)據(jù)單元之間的不同關(guān)系。這就允許選擇最相關(guān)的數(shù)據(jù)單元用于同步，從而更有效地利用有限的終端資源和在無(wú)線數(shù)據(jù)傳輸中可利用的有限帶寬。由于可以自動(dòng)地選擇用于同步的相關(guān)數(shù)據(jù)單元，因此，用戶不必單獨(dú)地定義或限定待同步的數(shù)據(jù)單元，這就提高了方法的適用性。由于所述方法可以在不同的應(yīng)用中使用，因此，就可以考慮不同應(yīng)用之間的關(guān)系。
根據(jù)本發(fā)明的最佳實(shí)施例，特定情況元數(shù)據(jù)被定義成不同同步情況的數(shù)據(jù)系統(tǒng)。根據(jù)相關(guān)的同步情況，選擇表示數(shù)據(jù)單元之間關(guān)系的元數(shù)據(jù)。例如，同步情況可以以適用于用戶的簡(jiǎn)表選擇對(duì)象的形式定義，諸如出差旅程簡(jiǎn)表或度假旅程簡(jiǎn)表。所述實(shí)施例的優(yōu)點(diǎn)在于，進(jìn)一步提高在選擇同步數(shù)據(jù)時(shí)考慮用戶需要的可能性。
圖2是元數(shù)據(jù)圖形；圖3示出圖解說(shuō)明各數(shù)據(jù)單元之間關(guān)系的路徑；圖4是圖解說(shuō)明根據(jù)本發(fā)明最佳實(shí)施例的方法的流程圖；圖5是圖解說(shuō)明根據(jù)本發(fā)明第二最佳實(shí)施例的方法的流程圖；以及圖6示出初始數(shù)據(jù)集合和與之相關(guān)聯(lián)的相鄰數(shù)據(jù)單元。
在第二個(gè)實(shí)例中，終端TE、同步服務(wù)器S和數(shù)據(jù)庫(kù)DB都與無(wú)線網(wǎng)絡(luò)WNW連接。與網(wǎng)絡(luò)WNW連接的終端TE包括用于與網(wǎng)絡(luò)WNW進(jìn)行無(wú)線通信的移動(dòng)通信功能。無(wú)線網(wǎng)絡(luò)WNW可以是任何已知的無(wú)線網(wǎng)絡(luò)，諸如支持GSM業(yè)務(wù)的網(wǎng)絡(luò)、支持GPRS業(yè)務(wù)(通用分組無(wú)線電業(yè)務(wù))的網(wǎng)絡(luò)、第三代移動(dòng)通信網(wǎng)絡(luò)，諸如UMTS網(wǎng)絡(luò)(通用移動(dòng)電信系統(tǒng))、無(wú)線局域網(wǎng)(WLAN)、或?qū)Ｓ镁W(wǎng)。應(yīng)當(dāng)指出，為了清析起見(jiàn)，雖然在

圖1中，服務(wù)器S和數(shù)據(jù)庫(kù)DB是分開(kāi)表示的，但是，服務(wù)器S也可以包括數(shù)據(jù)庫(kù)DB。
終端TE(在有線網(wǎng)絡(luò)LAN和無(wú)線網(wǎng)絡(luò)WLAN中)和服務(wù)器S都包括存儲(chǔ)器MEM、SMEM；用戶接口UI、SUI；用于安排數(shù)據(jù)傳輸?shù)腎/O裝置I/O、SI/O；以及；包括一個(gè)或多個(gè)處理器的中央處理器CPU、SCPU。待同步的應(yīng)用數(shù)據(jù)可以存放在TE存儲(chǔ)器MEM(從同步的觀點(diǎn)看，它可以是待同步數(shù)據(jù)庫(kù))中、數(shù)據(jù)庫(kù)DB的存儲(chǔ)器中以及服務(wù)器S的存儲(chǔ)器SMEM中。為響應(yīng)存放在存儲(chǔ)器MEM、SMEM中并且在中央處理器CPU和SCPU中運(yùn)行的計(jì)算機(jī)程序代碼，終端TE和同步服務(wù)器S運(yùn)行本發(fā)明的裝置，所述裝置的一些實(shí)施例示于圖4和圖5中。所述計(jì)算機(jī)程序可以通過(guò)網(wǎng)絡(luò)獲得和/或可以將它們存放在存儲(chǔ)裝置中，諸如磁盤(pán)、小型只讀光盤(pán)或其它外部存儲(chǔ)裝置中，可以將它們從這些存儲(chǔ)裝置裝入存儲(chǔ)器MEM、SMEM中。也可以使用硬件解決方案。
關(guān)于數(shù)據(jù)單元之間關(guān)系的元數(shù)據(jù)可以保持在數(shù)據(jù)系統(tǒng)中。圖2示出元數(shù)據(jù)圖形的實(shí)例。圖形的節(jié)點(diǎn)表示數(shù)據(jù)單元，而用箭頭表示的鏈接說(shuō)明數(shù)據(jù)單元之間的關(guān)系。每一個(gè)鏈接被賦予至少一個(gè)值，后者表示目標(biāo)節(jié)點(diǎn)與源節(jié)點(diǎn)聯(lián)系的緊密程度(關(guān)系的緊密程度)。元數(shù)據(jù)圖形最好是定向網(wǎng)絡(luò)。如圖2所示，最好還確定不同類(lèi)型的數(shù)據(jù)單元(用不同形狀表示)之間的關(guān)系。圖2中用的較粗的鏈接線表示數(shù)據(jù)單元之間的接近的關(guān)系，而用較細(xì)的鏈接線表示疏遠(yuǎn)的關(guān)系。簡(jiǎn)單的元數(shù)據(jù)圖形可以例如包括這樣的電子郵件數(shù)據(jù)單元，它至少與同一對(duì)象的較早的電子郵件報(bào)文鏈接、帶有發(fā)送程序或接收程序的連接信息、以及如果有的話，與數(shù)據(jù)單元連接的連接文件。
同步過(guò)程要求確定這樣的初始數(shù)據(jù)集合至少其數(shù)據(jù)單元是待同步的。元數(shù)據(jù)鏈接使得可以確定從初始數(shù)據(jù)集合到不同數(shù)據(jù)單元的路徑。圖3舉例說(shuō)明根據(jù)本發(fā)明最佳實(shí)施例的從初始數(shù)據(jù)單元A到數(shù)據(jù)單元B的路徑。在最佳實(shí)施例中，數(shù)據(jù)單元之間的關(guān)系由相關(guān)性和實(shí)用性說(shuō)明。假如已經(jīng)選擇了初始數(shù)據(jù)單元，相關(guān)性就是這樣的值，它表示用戶需要或者直接或者通過(guò)其它數(shù)據(jù)單元與初始數(shù)據(jù)單元相聯(lián)系的數(shù)據(jù)單元的慨率。在圖3中，相關(guān)性用ri表示。假如已經(jīng)選擇了初始數(shù)據(jù)單元，實(shí)用性表示或者直接地或者經(jīng)由通過(guò)其它數(shù)據(jù)單元的鏈接與元數(shù)據(jù)中初始數(shù)據(jù)單元相聯(lián)系的數(shù)據(jù)單元的實(shí)用性。實(shí)用性可以看作通過(guò)相關(guān)的數(shù)據(jù)單元獲得的附加值，或者，另一方面，如果即使需要也不能獲得所述數(shù)據(jù)單元的話，就看作為丟失。在圖3中，實(shí)用性用ui表示，在A和B之間的每一個(gè)鏈接都配備有相關(guān)性值ri和實(shí)用性值ui。初始化數(shù)據(jù)單元A和相關(guān)數(shù)據(jù)單元B可以通過(guò)幾條路徑連接。不同的路徑表示了需要初始數(shù)據(jù)單元A的用戶為什么也需要數(shù)據(jù)單元B的不同理由。在圖3中，A和B之間存在兩條路徑p1和p2，它們分別具有以下慨率p1＝P(p1)＝r1*r2p2＝P(p2)＝r3*r4*r5因此，B到A的相關(guān)性等于分配給沿所述路徑的各個(gè)數(shù)據(jù)單元的相關(guān)性值的乘積。B對(duì)于A的實(shí)用性由最后鏈接的實(shí)用性值確定、即、通過(guò)路徑p1的實(shí)用性為u2，而通過(guò)路徑p2的實(shí)用性為u5。盈余實(shí)用性(gained utility)g是用戶真正需要的數(shù)據(jù)單元的實(shí)用性。由于用戶的活動(dòng)不能預(yù)先知道，所以盈余實(shí)用性就是一個(gè)隨機(jī)變量，因此，具有分布值和期望值?？梢酝ㄟ^(guò)計(jì)算期望盈余實(shí)用性E(g)值來(lái)定義數(shù)據(jù)單元A和B之間關(guān)系的緊密程度，即，在選擇數(shù)據(jù)單元A時(shí)數(shù)據(jù)單元B的重要性。如果用戶有幾個(gè)不同理由(多個(gè)路徑p1、p2)需要數(shù)據(jù)單元B，則可以用各路徑的最大實(shí)用性的形式(max(u2，u5))來(lái)確定利用數(shù)據(jù)單元B獲得的盈余實(shí)用性。也可以使用單個(gè)路徑的實(shí)用性或者組合不同路徑的實(shí)用性作為通過(guò)數(shù)據(jù)單元選擇獲得的實(shí)用性。期望盈余實(shí)用性E(g)的計(jì)算最好要考慮p1、p2兩條路徑，由此得到以下公式E(g)＝u2*P(p1)*(1-P(p2))+u5*P(p2)*(1-P(p1))+max(u2，u5)*P(p1)*P(p2).
如果連接的實(shí)用性值ui設(shè)置為1，期望盈余實(shí)用性值E(g)表示為某些理由需要的數(shù)據(jù)單元的慨率。這樣，在圖3的實(shí)例中，E(g)為P(p1)*(1-P(p2))+P(p2)*(1-P(p1))+P(p1)*P(p2)＝P(p1)-P(p1)*P(p2)+P(p2)-P(p2)*P(p1)+P(p1)*P(p2)＝P(p1)+P(p2)-P(p1)*P(p2)＝P(p1 U p2).
相關(guān)數(shù)據(jù)單元的期望盈余實(shí)用性E(g)值的比較使得除初始數(shù)據(jù)單元之外可以在待同步的所述選擇數(shù)據(jù)集合中選擇包括最大值的數(shù)據(jù)單元。例如，可以應(yīng)用最小生成樹(shù)方法或者通過(guò)內(nèi)容分析收集元數(shù)據(jù)。為了對(duì)處理資源和所需時(shí)間進(jìn)行優(yōu)化，上述計(jì)算方法可能會(huì)出現(xiàn)偏差。例如，考慮的路徑數(shù)目可以限制在僅僅包括直接鏈接，在此情況下，路徑長(zhǎng)度為1。限制所考慮的路徑數(shù)目的方法包括Dijkstra的最小路徑算法和Kruskal算法。
圖4示出根據(jù)本發(fā)明的最佳實(shí)施例的方法。如上所述，在401中，把包括相關(guān)性和實(shí)用性信息的元數(shù)據(jù)匯集到系統(tǒng)中。元數(shù)據(jù)可以保持在存儲(chǔ)器MEM、SMEM的數(shù)據(jù)結(jié)構(gòu)中、執(zhí)行所述方法的應(yīng)用程序中、或應(yīng)用輸入數(shù)據(jù)中。元數(shù)據(jù)還可以例如通過(guò)Internet從網(wǎng)絡(luò)數(shù)據(jù)庫(kù)裝入。將待同步的新的初始數(shù)據(jù)單元、相關(guān)的數(shù)據(jù)單元以及表示它們之間的關(guān)系的實(shí)用性相關(guān)性值加到元數(shù)據(jù)中。根據(jù)最佳實(shí)施例，這里使用了一般規(guī)則，諸如從任何電子郵件項(xiàng)目到相關(guān)字處理文件的鏈接的相關(guān)性值總是0.7。因此，總是使用數(shù)值0.7，不管電子郵件項(xiàng)目或字處理文件，這壓縮了存儲(chǔ)元數(shù)據(jù)所需要的空間。
在最佳實(shí)施例中，元數(shù)據(jù)是專(zhuān)用的。在那種情況下，為新應(yīng)用選擇數(shù)據(jù)單元所需要的新元數(shù)據(jù)被加到例如同步裝置(TE，S)的專(zhuān)用目錄中。例如，元數(shù)據(jù)確定通過(guò)電子郵件應(yīng)用程序同步的各電子郵件數(shù)據(jù)項(xiàng)目之間的關(guān)系。換句話說(shuō)，根據(jù)使用的應(yīng)用程序，選擇將從其中提取各數(shù)據(jù)單元之間關(guān)系的元數(shù)據(jù)。專(zhuān)用的元數(shù)據(jù)也可以用于通過(guò)把不同的相關(guān)性和/或?qū)嵱眯灾导拥讲煌瑧?yīng)用的各數(shù)據(jù)單元，來(lái)影響不同應(yīng)用的各數(shù)據(jù)單元之間的關(guān)系。例如，從電子郵件項(xiàng)目到字處理文件的鏈接具有的相關(guān)性數(shù)值，比從日歷程序的入口到字處理文件的鏈接高。專(zhuān)用元數(shù)據(jù)也可以以表的格式使用，例如，在所述表中提供不同應(yīng)用項(xiàng)目之間的相關(guān)性和/或?qū)嵱眯灾怠?br> 專(zhuān)用元數(shù)據(jù)可以根據(jù)應(yīng)用目的進(jìn)行修改，并且另外還有，不同元數(shù)據(jù)可以在不同的情況下，也就是不同的同步內(nèi)容下使用。例如，當(dāng)一個(gè)人要出去進(jìn)行商務(wù)旅行時(shí)，商務(wù)卡的數(shù)據(jù)單元的相關(guān)性要比他和/或她進(jìn)行度假旅行的高。通過(guò)應(yīng)用不同應(yīng)用級(jí)或設(shè)備級(jí)的用戶簡(jiǎn)表、類(lèi)似于設(shè)置在移動(dòng)臺(tái)中的用戶簡(jiǎn)表，可以安排元數(shù)據(jù)用于不同的同步內(nèi)容中。可以存儲(chǔ)用于不同簡(jiǎn)表的簡(jiǎn)表專(zhuān)用元數(shù)據(jù)；也可以根據(jù)不同情況下的不同準(zhǔn)則，對(duì)元數(shù)據(jù)進(jìn)行修改，或者選擇待同步的數(shù)據(jù)單元。典型的同步內(nèi)容包括綜合內(nèi)容、商務(wù)旅程、度假旅程、讀取電子郵件報(bào)文和會(huì)議。例如，當(dāng)已經(jīng)為用戶安排一個(gè)會(huì)議時(shí)，(這可以用日程來(lái)表示)，數(shù)據(jù)要與用戶的終端TE同步，以便將參加會(huì)議人員的商務(wù)卡形成初始數(shù)據(jù)集合，并且它們配備有這樣的鏈接，后者具有相對(duì)于由與會(huì)議者最新發(fā)送的電子郵件報(bào)文的高的相關(guān)性值。
例如，通過(guò)在數(shù)據(jù)單元之間添加新的鏈接，或者改變鏈接的實(shí)用性或相關(guān)性值，用戶也可能影響元數(shù)據(jù)。要保持很好的適用性，可以定義若干預(yù)定的高級(jí)用戶優(yōu)先權(quán)，根據(jù)優(yōu)先權(quán)，元數(shù)據(jù)被自動(dòng)地確定和修改。這可以用一個(gè)實(shí)例說(shuō)明，在所述實(shí)例中，用戶把商務(wù)卡看得不是很重要，因此，為它們選擇一個(gè)低優(yōu)先權(quán)的卡。這樣，同步應(yīng)用程序可以為商務(wù)卡設(shè)置低相關(guān)性值。可以以用戶專(zhuān)用的方式確定與同步相關(guān)的所有優(yōu)先權(quán)，并且，可以使用用戶的ID來(lái)選擇合適的優(yōu)先權(quán)(優(yōu)先權(quán)也可以存放在例如集成電路(IC)卡中)。
此外，根據(jù)本發(fā)明的另一個(gè)實(shí)施例，在步驟401，可以通過(guò)分析數(shù)據(jù)單元內(nèi)容來(lái)匯集和更新元數(shù)據(jù)。還可以響應(yīng)數(shù)據(jù)單元內(nèi)容的變化而修改內(nèi)容的相關(guān)性和/或?qū)嵱眯灾怠?br> 可以這樣安排更新元數(shù)據(jù)的步驟401，使其發(fā)生自動(dòng)監(jiān)視用戶動(dòng)作的時(shí)候。這就是說(shuō)，當(dāng)用戶請(qǐng)求所述數(shù)據(jù)單元時(shí)，新數(shù)據(jù)單元連同其相關(guān)性數(shù)據(jù)的能夠自動(dòng)地添加到元數(shù)據(jù)中。此外，數(shù)據(jù)單元使用的頻率可以被監(jiān)控，并且相關(guān)性和/或?qū)嵱眯灾禃?huì)根據(jù)所述監(jiān)控而自動(dòng)修改。例如，相關(guān)性值可以根據(jù)使用頻率而改變，而實(shí)用性值則根據(jù)使用的持續(xù)時(shí)間而改變。例如，可以通過(guò)神經(jīng)網(wǎng)絡(luò)安排對(duì)用戶操作的監(jiān)控和元數(shù)據(jù)的自動(dòng)匯集。
當(dāng)需要同步時(shí)，在步驟402確定初始數(shù)據(jù)集合。所述初始數(shù)據(jù)的集合最好是預(yù)定的專(zhuān)用集合。用戶也可以將數(shù)據(jù)單元添加到初始數(shù)據(jù)的集合中，或者從初始數(shù)據(jù)集合中清除它們。接著，在步驟403檢索與初始數(shù)據(jù)集合中的初始數(shù)據(jù)單元相關(guān)聯(lián)的數(shù)據(jù)單元，即，定義由初始數(shù)據(jù)單元構(gòu)成的鏈接。
根據(jù)本發(fā)明的實(shí)施例，在步驟404，可以根據(jù)應(yīng)用或情況修改數(shù)據(jù)單元。專(zhuān)用或特定情況的變換函數(shù)可以用于將不同的數(shù)據(jù)單元加權(quán)，以便提供不同的同步簡(jiǎn)表，例如上面說(shuō)明的那些簡(jiǎn)表。變換函數(shù)特別涉及不同數(shù)據(jù)單元的相關(guān)性和實(shí)用性值的專(zhuān)用或特定情況的系數(shù)。變換函數(shù)適用于數(shù)據(jù)單元之間的鏈接，并且變換后的相關(guān)性和實(shí)用性值然后用于下一步驟(405)。本實(shí)施例提供這樣的優(yōu)點(diǎn)使不同目的和不同情況的數(shù)據(jù)單元可以有不同的權(quán)重，但是，使用盡可能小的存儲(chǔ)空間。
還有這樣的可能，在步驟404，排除在計(jì)算期望的盈余實(shí)用性值之前已經(jīng)在元數(shù)據(jù)中表示的一些數(shù)據(jù)單元。所述排除可以基于為實(shí)用性和/或相關(guān)性設(shè)定的最小值，在這種情況下，僅僅所述初始數(shù)據(jù)集合中超出所述最小數(shù)值的相關(guān)數(shù)據(jù)單元有資格作為選擇數(shù)據(jù)集合的候選者。當(dāng)應(yīng)用最小相關(guān)性值時(shí)，高相關(guān)性的鏈接或短路徑要優(yōu)先于低相關(guān)性的長(zhǎng)路徑。如果給相關(guān)性分配一個(gè)高的最小值，那么，在選擇數(shù)據(jù)單元時(shí)可以減小高實(shí)用性值的影響。例如，為實(shí)用性設(shè)定的最小值使得可以避免容易用其它方式(諸如電話號(hào)碼)獲得數(shù)據(jù)單元的同步(因而提供了低的實(shí)用性)。另一個(gè)可能的排除準(zhǔn)則是路徑長(zhǎng)度，它使得離初始數(shù)據(jù)集合太遠(yuǎn)的數(shù)據(jù)單元被排除。此外，步驟404中的排除方法使得可以設(shè)置限制值，從而，不需要計(jì)算和比較包括在元數(shù)據(jù)中的所有數(shù)據(jù)單元的期望的盈余實(shí)用性值。這就加快了選擇過(guò)程，壓縮了執(zhí)行所述方法的設(shè)備中需要的處理容量。在所述排除步驟中應(yīng)用的最小值還可以是專(zhuān)用的，在這種情況下，它們隨應(yīng)用目的而變化。
元數(shù)據(jù)(以及如果有的話，步驟404的修改和/或排除)不管怎樣提供了與初始數(shù)據(jù)集合中的數(shù)據(jù)單元相關(guān)聯(lián)的相關(guān)數(shù)據(jù)單元。在步驟405，由產(chǎn)生相關(guān)數(shù)據(jù)單元的路徑表示的相關(guān)性和實(shí)用性值最好用于計(jì)算關(guān)于它們的期望的盈余實(shí)用性值E(g)。在步驟406，比較獲得的關(guān)于不同數(shù)據(jù)單元的期望的盈余實(shí)用性值。在步驟407，把具有最高期望的盈余實(shí)用性值的數(shù)據(jù)單元加到選擇數(shù)據(jù)集合中。在步驟408，當(dāng)新的數(shù)據(jù)單元加到選擇數(shù)據(jù)集合中時(shí)，例程檢查數(shù)據(jù)系統(tǒng)中預(yù)先設(shè)置的結(jié)束準(zhǔn)則是否得到滿足。結(jié)束準(zhǔn)則可以是，例如，超過(guò)為待同步的數(shù)據(jù)設(shè)置的最大容量；超過(guò)數(shù)據(jù)單元的最大數(shù)目；或者不能獲得最小的期望的盈余實(shí)用性值(即，沒(méi)有保存超過(guò)期望相關(guān)性的最小值的數(shù)據(jù)單元)。如果結(jié)束準(zhǔn)則沒(méi)有得到滿足，則在步驟407，通過(guò)將新的數(shù)據(jù)單元加到選擇數(shù)據(jù)集合中來(lái)繼續(xù)所述例程。
一旦結(jié)束準(zhǔn)則得到滿足，在步驟409，一般包括根據(jù)初始數(shù)據(jù)集合定義的相關(guān)數(shù)據(jù)單元和結(jié)束準(zhǔn)則的選擇數(shù)據(jù)集合就被同步。在這種連接中，由于可以檢查最新的同步事件，所以，對(duì)選擇數(shù)據(jù)集合所作的修改和修改后的數(shù)據(jù)單元，或者至少有關(guān)修改的數(shù)據(jù)可以傳送給涉及所述同步的另一方。應(yīng)當(dāng)指出，作為對(duì)以上說(shuō)明的修改，只有相關(guān)性值可以用于選擇數(shù)據(jù)單元(在406中的比較處理或如結(jié)束準(zhǔn)則408)。根據(jù)上述步驟401-408的數(shù)據(jù)選擇可以在一臺(tái)參與同步的設(shè)備中、幾臺(tái)設(shè)備中、或所有設(shè)備中實(shí)現(xiàn)。
可以利用任何同步方法使所述選擇數(shù)據(jù)集合同步。可以利用基于SyncML標(biāo)準(zhǔn)的協(xié)議實(shí)現(xiàn)所述同步，雖然本發(fā)明的應(yīng)用范圍不限于此。根據(jù)SyncML標(biāo)準(zhǔn)，首先在步驟409將同步會(huì)話(sessios)初始化，以便選擇待同步的數(shù)據(jù)庫(kù)。SyncML的客戶機(jī)設(shè)備(TE)包括執(zhí)行SyncML協(xié)議的同步客戶代理(Sync Client Agent)。由于發(fā)送了最新報(bào)文，所以客戶代理可以將包含關(guān)于對(duì)選擇數(shù)據(jù)集合所作修改的信息的SyncML報(bào)文(客戶修改)發(fā)送給SyncML服務(wù)器(S)。SyncML服務(wù)器包括控制同步的同步服務(wù)器代理(Sync Server Agent)和同步引擎，而且，它通常要等待客戶的同步初始化。SyncML服務(wù)器與數(shù)據(jù)同步，即，分析對(duì)選擇數(shù)據(jù)集合所作的修改，并調(diào)整數(shù)據(jù)單元(進(jìn)行必要的添加、替換和刪除)。SyncML服務(wù)器將一個(gè)包含從最新同步報(bào)文之后對(duì)選擇數(shù)據(jù)集合所作修改的信息的服務(wù)器修改報(bào)文從服務(wù)器S發(fā)送給客戶設(shè)備。雖然簡(jiǎn)單，但是，以上實(shí)例有助于說(shuō)明基于SyncML標(biāo)準(zhǔn)的同步。
也可以應(yīng)用修改過(guò)的SyncML協(xié)議，在這種情況下，可以在同步會(huì)話初始化期間選擇待同步的數(shù)據(jù)。根據(jù)本發(fā)明的最佳實(shí)施例，也可以在同步會(huì)話期間確定TE和S是否支持最佳實(shí)施例的自適應(yīng)同步。這時(shí)，TE使用初始化報(bào)文請(qǐng)求應(yīng)用自適應(yīng)同步類(lèi)型，所述同步類(lèi)型配備有特定的SyncML標(biāo)準(zhǔn)報(bào)警碼。如果S支持自適應(yīng)同步，那么，例程可以根據(jù)以上說(shuō)明的步驟402-408，在同步客戶設(shè)備TE和同步服務(wù)器S中，繼續(xù)選擇選擇數(shù)據(jù)集合。當(dāng)TE已經(jīng)確定選擇數(shù)據(jù)集合時(shí)，它就將最后的同步會(huì)話之后進(jìn)行的修改(客戶修改)發(fā)送給同步服務(wù)器S。TE也可以發(fā)送與選擇數(shù)據(jù)集合的確定相關(guān)的附加請(qǐng)求，例如，特定的數(shù)據(jù)單元必須包括在集合中，這一點(diǎn)在選擇所述選擇數(shù)據(jù)集合時(shí)，服務(wù)器S必須考慮。TE的優(yōu)先權(quán)和與自適應(yīng)同步相關(guān)的其它數(shù)據(jù)可以，例如，在Meta元件和在電磁干擾場(chǎng)中發(fā)送。S以類(lèi)似的方式選擇(402-408)它自己的選擇數(shù)據(jù)集合。服務(wù)器S最好這樣進(jìn)行選擇，以便至少考慮由TE發(fā)送的數(shù)據(jù)單元的修改。另一方面，還有這樣的可能性S通知終端TE，它在同步之前已經(jīng)選擇了選擇數(shù)據(jù)集合。然而，這將增加延遲，并增加傳送的數(shù)據(jù)量。
S對(duì)選擇數(shù)據(jù)集合中它根據(jù)由TE發(fā)送的修改選擇的并構(gòu)成由服務(wù)器S同步的數(shù)據(jù)庫(kù)(DB)的數(shù)據(jù)單元進(jìn)行協(xié)調(diào)。在協(xié)調(diào)后，S將在最后的同步會(huì)話以后在選擇數(shù)據(jù)集合中進(jìn)行的修改(服務(wù)器的修改)發(fā)送給TE。在修改的基礎(chǔ)上，TE修改它的存儲(chǔ)器MEM中的數(shù)據(jù)單元。根據(jù)實(shí)施例，在初始化期間，如果有任何信息，TE可以將關(guān)于初始化數(shù)據(jù)集合和其它優(yōu)先的信息發(fā)送給服務(wù)器S，后者根據(jù)元數(shù)據(jù)和初始數(shù)據(jù)集合選擇所述選擇數(shù)據(jù)集合。
圖5示出根據(jù)本發(fā)明第二最佳實(shí)施例的方法，在所述方法中，元數(shù)據(jù)也可以用于排除初始數(shù)據(jù)集合中的數(shù)據(jù)單元。在步驟501，可以用以上說(shuō)明的方法更新的、包括相關(guān)性和實(shí)用性信息的元數(shù)據(jù)被匯集到系統(tǒng)中。即使有關(guān)的數(shù)據(jù)單元處在初始數(shù)據(jù)集合中，數(shù)據(jù)單元的相關(guān)性和實(shí)用性值也可以修改。當(dāng)需要進(jìn)行同步時(shí)，在步驟502確定初始數(shù)據(jù)集合。接著，在步驟503，至少檢索與初始數(shù)據(jù)集合的初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)，即，定義各初始數(shù)據(jù)單元之間的鏈接。
在步驟504，計(jì)算一些初始數(shù)據(jù)單元相對(duì)于其它初始數(shù)據(jù)單元的重要性。這可以以實(shí)驗(yàn)的方式實(shí)現(xiàn)，其方法是從第一數(shù)據(jù)集合中一次清除一個(gè)數(shù)據(jù)單元，并且根據(jù)元數(shù)據(jù)確定添加數(shù)據(jù)單元時(shí)獲得的期望的盈余實(shí)用性值。在步驟505比較對(duì)于每一個(gè)初始數(shù)據(jù)單元計(jì)算得到的期望的盈余實(shí)用性值。在步驟506，把具有高期望盈余實(shí)用性值的初始數(shù)據(jù)單元加到選擇數(shù)據(jù)集合中。當(dāng)新的初始數(shù)據(jù)單元被添加到選擇數(shù)據(jù)集合中，在步驟507，例程檢查數(shù)據(jù)系統(tǒng)中預(yù)先確定的結(jié)束準(zhǔn)則是否得到滿足。結(jié)束準(zhǔn)則可以是，例如，為待同步數(shù)據(jù)設(shè)定的最大尺寸、初始數(shù)據(jù)單元的數(shù)目、或者不能獲得為期望的盈余實(shí)用性值設(shè)定的最小值。如果結(jié)束準(zhǔn)則不能得到滿足，則在步驟506通過(guò)將新的初始數(shù)據(jù)單元加到選擇數(shù)據(jù)集合中而繼續(xù)所述例程。當(dāng)結(jié)束準(zhǔn)則得到滿足時(shí)，在508，選擇數(shù)據(jù)集合中的初始數(shù)據(jù)單元可以被同步。這允許從初始數(shù)據(jù)集合中清除最小相關(guān)的初始數(shù)據(jù)單元。
圖5的實(shí)施例提供阿樣的優(yōu)點(diǎn)它允許初始數(shù)據(jù)集合中通常已經(jīng)被確定的初始數(shù)據(jù)單元、根據(jù)相對(duì)長(zhǎng)久的基礎(chǔ)按照相關(guān)性次序排列，并且只有最相關(guān)的初始數(shù)據(jù)單元被同步。還可以將圖4和圖5中示出的功能組合，在這種情況下，考慮其余初始數(shù)據(jù)單元以便提供初始數(shù)據(jù)集合(步驟402)，因此，不是進(jìn)入步驟508，而是例程通過(guò)步驟403繼續(xù)確定與初始數(shù)據(jù)單元有關(guān)的數(shù)據(jù)單元的相關(guān)性。
在步驟501，可以監(jiān)視用戶的操作，并且根據(jù)數(shù)據(jù)單元的應(yīng)用更新元數(shù)據(jù)。例如，可以安排終端TE監(jiān)控存放在該終端中的音頻數(shù)據(jù)文件的應(yīng)用情況。當(dāng)播放音頻數(shù)據(jù)文件時(shí)，可以將它標(biāo)記為清除、加到初始數(shù)據(jù)集合中以及被下一個(gè)同步會(huì)話中的新的音頻數(shù)據(jù)文件替換。這也可以通過(guò)改變相關(guān)性和/或?qū)嵱眯灾颠_(dá)到，它們表示與由音頻應(yīng)用標(biāo)記為清除的音頻數(shù)據(jù)文件的同步有關(guān)。因此，提供一個(gè)實(shí)施例，它允許確定這樣的數(shù)據(jù)單元，后者在下一次同步期間被清楚并且被相同類(lèi)型的新數(shù)據(jù)單元代替。
還有可能這樣應(yīng)用所述方法，以便在結(jié)束準(zhǔn)則被滿足后，自動(dòng)清除保留在選擇數(shù)據(jù)集合外面的數(shù)據(jù)單元。例如，可以根據(jù)用戶的操作修改特定音樂(lè)類(lèi)型的音頻磁道的相關(guān)性和實(shí)用性值，以便清除音樂(lè)類(lèi)型的音頻磁道，而不是用一個(gè)新的取代。類(lèi)似地，用所述方法可以清除過(guò)時(shí)的聯(lián)系信息或電子郵件報(bào)文。
在步驟408和507中，數(shù)據(jù)量可以用作結(jié)束準(zhǔn)則。在那種情況下，在添加新的數(shù)據(jù)單元后，總是要檢查選擇數(shù)據(jù)集合的大小。當(dāng)達(dá)到預(yù)先確定的大小極限時(shí)，就可以開(kāi)始對(duì)選擇數(shù)據(jù)集合進(jìn)行同步。根據(jù)最佳實(shí)施例，也能從與初始數(shù)據(jù)單元最接近的數(shù)據(jù)單元開(kāi)始，一次一個(gè)地對(duì)數(shù)據(jù)單元(或者與對(duì)它們所作的修改相關(guān)的信息)進(jìn)行同步。當(dāng)達(dá)到預(yù)先確定的被同步數(shù)據(jù)的最大極限時(shí)，同步中斷。當(dāng)最大極限被超過(guò)時(shí)，終端TE也可以給同步服務(wù)器發(fā)送一條報(bào)文，以便S不再將數(shù)據(jù)單元發(fā)送去同步。在本實(shí)施例中，與圖4和圖5不同，選擇數(shù)據(jù)集合是在同步期間選擇的。本實(shí)施例的優(yōu)點(diǎn)表現(xiàn)在數(shù)據(jù)單元的大小不用知道、數(shù)據(jù)單元大小計(jì)算需要大的處理能力、或者服務(wù)器不知道終端上可用存儲(chǔ)器空間的大小。
根據(jù)另一個(gè)實(shí)施例，數(shù)據(jù)單元的大小也要在比較中考慮(步驟406和505)。可以對(duì)各個(gè)數(shù)據(jù)單元計(jì)算期望的盈余實(shí)用性值E(g)(或盈余實(shí)用性值g)與數(shù)據(jù)量的比值。具有每千字節(jié)最高E(g)的數(shù)據(jù)單元，在407、506中被選進(jìn)選擇數(shù)據(jù)集合中。這就允許較小數(shù)據(jù)單元超過(guò)較大的數(shù)據(jù)單元而被優(yōu)選。然而，必須這樣定義所述比較，使得低相關(guān)性的小數(shù)據(jù)單元不要超過(guò)高相關(guān)性的大數(shù)據(jù)單元而被優(yōu)選。例如，這可以通過(guò)以下方法實(shí)現(xiàn)在比較中，應(yīng)用數(shù)據(jù)單元大小的對(duì)數(shù)，而不是應(yīng)用數(shù)據(jù)單元的大小。
根據(jù)另一個(gè)實(shí)施例，用戶接口UI；SUI也可以用于查詢(xún)用戶需要同步一個(gè)還是多個(gè)數(shù)據(jù)單元(在步驟409或508之前)。當(dāng)注意的是大數(shù)據(jù)單元，并且同步主要用存儲(chǔ)容量非常有限的終端實(shí)現(xiàn)時(shí)，所述實(shí)施例是有用的。
一般地說(shuō)，上面說(shuō)明的實(shí)施例實(shí)用于同步服務(wù)器S，它選擇同步的選擇數(shù)據(jù)集合，因而，會(huì)影響發(fā)送給終端TE的數(shù)據(jù)量，一般地說(shuō)，終端具有相當(dāng)有限的存儲(chǔ)器資源。所述方法也可以用于在終端TE中選取選擇數(shù)據(jù)集合，把對(duì)所述數(shù)據(jù)集合所作的修改通知同步服務(wù)器S。通常，由用戶添加到終端TE的數(shù)據(jù)單元的數(shù)目是相當(dāng)少的，因此，所有新的數(shù)據(jù)單元(或者在終端上所作的修改)都可以方便地進(jìn)行同步。然而，如果將節(jié)省時(shí)間或節(jié)省傳送成本作為目標(biāo)，上述解決方案也可以用于限制從終端TE傳送的同步數(shù)據(jù)的數(shù)量。
在服務(wù)器到終端的同步中，最好把與從終端到服務(wù)器的同步中不同的數(shù)值(相關(guān)性、實(shí)用性)用于元數(shù)據(jù)、或者用于與數(shù)據(jù)單元的選擇相關(guān)的其它準(zhǔn)則中。在服務(wù)器S一端，目標(biāo)可以是限制需要的存儲(chǔ)器空間(對(duì)終端)，而在終端TE中的目的可以是節(jié)省為比較和選擇數(shù)據(jù)單元需要處理的資源。本發(fā)明解決方案的實(shí)施例提供了不同傳送情況下的不同方案(用不同的元數(shù)據(jù)、或者不同的排除/結(jié)束準(zhǔn)則)。快速同步可以確定僅僅與特別重要的數(shù)據(jù)單元同步傳送連接的代價(jià)(通過(guò)公共移動(dòng)通信網(wǎng)絡(luò))。完全同步可以在，例如，公司的局域網(wǎng)中實(shí)現(xiàn)。
圖6進(jìn)一步舉例說(shuō)明初始數(shù)據(jù)集合和選擇數(shù)據(jù)集合。用點(diǎn)線表示的初始數(shù)據(jù)集合60包括4個(gè)數(shù)據(jù)單元，后者具有說(shuō)明它們與其它數(shù)據(jù)單元的關(guān)系鏈接。圖6中的圓圈說(shuō)明根據(jù)元數(shù)據(jù)鏈接的所有數(shù)據(jù)單元以某種方式與初始數(shù)據(jù)集合相關(guān)聯(lián)。短劃線61定義待同步的選擇數(shù)據(jù)集合，它是使用本發(fā)明的方法得到的。正如上面已經(jīng)說(shuō)明的，最好一次把一個(gè)數(shù)據(jù)單元添加到選擇數(shù)據(jù)集合61中，一般地說(shuō)，最接近初始數(shù)據(jù)單元的數(shù)據(jù)單元也是最重要的數(shù)據(jù)單元。應(yīng)當(dāng)指出，選擇數(shù)據(jù)單元61不包括初始數(shù)據(jù)集合中的所有數(shù)據(jù)單元，即，已經(jīng)使用了圖5中說(shuō)明的方法。圖6還示出用連續(xù)線表示的所謂預(yù)排除數(shù)據(jù)集合62。計(jì)算；了數(shù)據(jù)集合62中各個(gè)數(shù)據(jù)單元的期望的盈余實(shí)用性值，它們是使用步驟404中的排除方法選擇出來(lái)的。具有太低相關(guān)性值的數(shù)據(jù)單元，例如，留在集合62的外面。
根據(jù)實(shí)施例，總是包括在初始數(shù)據(jù)集合中并且具有與其它數(shù)據(jù)單元的鏈接的參考用戶數(shù)據(jù)單元被添加到初始數(shù)據(jù)集合60中。用戶的數(shù)據(jù)單元本身不是同步對(duì)象，但是，當(dāng)選取選擇數(shù)據(jù)集合時(shí)，它定義的數(shù)據(jù)單元是被考慮的數(shù)據(jù)單元。
對(duì)于本專(zhuān)業(yè)的技術(shù)人員來(lái)說(shuō)，很顯然，本發(fā)明的基本思想可以用不同的方法實(shí)現(xiàn)。因此，本發(fā)明和它的實(shí)施例并不局限于上述實(shí)例，它們可以在權(quán)利要求書(shū)的范圍內(nèi)變化。
權(quán)利要求
1.一種用于從數(shù)據(jù)系統(tǒng)的數(shù)據(jù)庫(kù)中選擇同步數(shù)據(jù)集合的方法，其特征在于所述方法包括以下步驟為了選擇所述同步數(shù)據(jù)集合，把表示數(shù)據(jù)單元之間關(guān)系的元數(shù)據(jù)保持在所述數(shù)據(jù)系統(tǒng)中，所述元數(shù)據(jù)至少包括關(guān)于一些數(shù)據(jù)單元彼此的相關(guān)性的信息；響應(yīng)將第一數(shù)據(jù)集合同步化的要求，檢索與所述第一數(shù)據(jù)集合中至少一個(gè)初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)；選擇用于同步的第二數(shù)據(jù)集合，所述數(shù)據(jù)集合至少包括一個(gè)根據(jù)所述元數(shù)據(jù)與所述初始數(shù)據(jù)單元最相關(guān)的數(shù)據(jù)單元。
2.如權(quán)利要求1所述的方法，其特征在于按照所述相關(guān)性次序，一次選擇一個(gè)數(shù)據(jù)單元到所述第二數(shù)據(jù)集合中；在添加新數(shù)據(jù)單元之后，檢查所述第二數(shù)據(jù)集合的大??；以及對(duì)已經(jīng)達(dá)到預(yù)定的大小極限作出反應(yīng)，啟動(dòng)與所述第二數(shù)據(jù)集合的同步過(guò)程。
3.如權(quán)利要求1或2所述的方法，其特征在于僅僅將超出一個(gè)或多個(gè)諸如最小相關(guān)性值的預(yù)定的排除準(zhǔn)則的數(shù)據(jù)單元選擇到所述第二數(shù)據(jù)集合中。
4.如以上權(quán)利要求中任何一個(gè)所述的方法，其特征在于所述元數(shù)據(jù)還包括實(shí)用性信息，假如已經(jīng)選擇所述初始數(shù)據(jù)單元，所述實(shí)用性信息表示由至少一個(gè)數(shù)據(jù)單元提供的實(shí)用性，所述至少一個(gè)數(shù)據(jù)單元直接或者通過(guò)其它數(shù)據(jù)單元與所述元數(shù)據(jù)中初始數(shù)據(jù)單元相關(guān)聯(lián)。
5.如權(quán)利要求4所述的方法，其特征在于確定表示所述初始數(shù)據(jù)單元和所述元數(shù)據(jù)的其它數(shù)據(jù)單元之間的相關(guān)性慨率和實(shí)用性的數(shù)值；在所述元數(shù)據(jù)的所述各數(shù)據(jù)單元之間形成鏈接，所述鏈接與至少相關(guān)性和實(shí)用性的所述數(shù)值相關(guān)聯(lián)；把沿著源于所述初始數(shù)據(jù)集合并且產(chǎn)生其他數(shù)據(jù)單元的至少一條路徑的各鏈接的相關(guān)性值相乘；選擇產(chǎn)生另一個(gè)單獨(dú)的數(shù)據(jù)單元的最新鏈接的實(shí)用性值作為所述數(shù)據(jù)單元的所述實(shí)用性；通過(guò)把所述實(shí)用性值乘以所述相關(guān)性值，計(jì)算所述其它數(shù)據(jù)單元中每一個(gè)數(shù)據(jù)單元的期望的盈余實(shí)用性值；比較所述不同數(shù)據(jù)單元的所述各期望的盈余實(shí)用性值；以及選擇至少一個(gè)具有最大期望的盈余實(shí)用性值的數(shù)據(jù)單元到所述第二數(shù)據(jù)集合中。
6.如以上權(quán)利要求中的任何一個(gè)方法，其特征在于根據(jù)用戶的操作更新所述元數(shù)據(jù)。
7.如以上權(quán)利要求中任何一個(gè)所述的方法，其特征在于對(duì)接受新應(yīng)用作出反應(yīng)，將專(zhuān)用元數(shù)據(jù)加到所述數(shù)據(jù)系統(tǒng)中；以及檢索與所述應(yīng)用要求的所述至少一個(gè)初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)。
8.如以上權(quán)利要求中任何一個(gè)所述的方法，其特征在于確定所述數(shù)據(jù)系統(tǒng)中對(duì)應(yīng)于至少兩種不同同步情況特定情況元數(shù)據(jù)；以及選擇與所述同步情況要求的所述至少一個(gè)數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)。
9.如以上權(quán)利要求中任何一個(gè)所述的方法，其特征在于通過(guò)以實(shí)驗(yàn)方式將初始數(shù)據(jù)單元逐個(gè)加到所述第一數(shù)據(jù)集合中，來(lái)確定所述第一數(shù)據(jù)集合中各初始數(shù)據(jù)單元的期望的盈余實(shí)用性值，以及將一個(gè)或多個(gè)初始數(shù)據(jù)單元選擇到所述第二數(shù)據(jù)集合中，所述初始數(shù)據(jù)單元的加入提供最大期望盈余實(shí)用性值。
10.如以上權(quán)利要求中任何一個(gè)所述的方法，其特征在于所述數(shù)據(jù)系統(tǒng)包括至少一個(gè)同步的客戶設(shè)備和同步服務(wù)器；在同步會(huì)話初始化期間，向所述同步服務(wù)器發(fā)送根據(jù)所述方法從所述同步客戶設(shè)備選擇數(shù)據(jù)集合的請(qǐng)求；根據(jù)所述方法，在所述同步客戶設(shè)備和所述同步服務(wù)器中選擇第二數(shù)據(jù)集合；把所述最新同步會(huì)話之后在所述第二數(shù)據(jù)集合中發(fā)生的修改從所述同步客戶設(shè)備發(fā)送到所述同步服務(wù)器；以及把所述最新同步會(huì)話之后在所述第二數(shù)據(jù)集合中發(fā)生的修改從所述同步服務(wù)器發(fā)送到所述同步客戶設(shè)備。
11.一種同步系統(tǒng)，它包括用于使至少兩個(gè)數(shù)據(jù)庫(kù)的數(shù)據(jù)同步的裝置，其特征在于所述同步系統(tǒng)還包括用于保持表示各數(shù)據(jù)單元之間關(guān)系的元數(shù)據(jù)的裝置，所述元數(shù)據(jù)至少包括關(guān)于所述各數(shù)據(jù)單元彼此的相關(guān)性的信息；用于對(duì)使第一數(shù)據(jù)集合同步的要求作出反應(yīng)而檢索與所述第一數(shù)據(jù)集合的至少一個(gè)初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)的裝置；用于選擇同步的第二數(shù)據(jù)集合的裝置，所述第二數(shù)據(jù)集合包括根據(jù)所述元數(shù)據(jù)與所述初始數(shù)據(jù)單元最相關(guān)的至少一個(gè)數(shù)據(jù)單元。
12.如權(quán)利要求11中所述的同步系統(tǒng)，其特征在于還包括用于按照相關(guān)性次序，一次選擇一個(gè)數(shù)據(jù)單元到所述第二數(shù)據(jù)集合中的裝置；用于在添加新數(shù)據(jù)單元后，檢查所述第二數(shù)據(jù)集合的大小的裝置；以及用于對(duì)已經(jīng)到達(dá)預(yù)定的大小作出反應(yīng)、啟動(dòng)與所述第二數(shù)據(jù)集合的同步過(guò)程的裝置。
13.如權(quán)利要求11或12中所述的同步系統(tǒng)，其特征在于所述元數(shù)據(jù)還包括實(shí)用性信息，假定已經(jīng)選擇所述初始數(shù)據(jù)單元，所述實(shí)用性信息表示由直接或者通過(guò)其它數(shù)據(jù)單元與所述元數(shù)據(jù)中初始數(shù)據(jù)單元相關(guān)聯(lián)的至少一個(gè)數(shù)據(jù)單元提供的實(shí)用性。
14.如權(quán)利要求11、12或13中所述的同步系統(tǒng)，其特征在于還包括用于對(duì)接受新的應(yīng)用作出反應(yīng)而使用專(zhuān)用元數(shù)據(jù)的裝置；以及用于檢索與所述應(yīng)用所要求的至少一個(gè)初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)的裝置。
15.一種同步裝置，它包括用于把對(duì)至少一個(gè)元數(shù)據(jù)的待同步的數(shù)據(jù)組集合的修改發(fā)送到同步過(guò)程中包含的至少一個(gè)第二方的裝置，其特征在于所述同步裝置還包括用于存儲(chǔ)表示各數(shù)據(jù)單元之間關(guān)系的元數(shù)據(jù)的裝置，所述元數(shù)據(jù)至少包括關(guān)于所述各數(shù)據(jù)單元彼此的相關(guān)性的信息；用于對(duì)使第一數(shù)據(jù)集合同步的要求作出反應(yīng)而檢索與所述第一數(shù)據(jù)集合的至少一個(gè)初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)的裝置；用于選擇同步的第二數(shù)據(jù)集合的裝置，所述第二數(shù)據(jù)集合包括根據(jù)所述元數(shù)據(jù)與所述初始數(shù)據(jù)單元最相關(guān)的至少一個(gè)數(shù)據(jù)單元。
16.如權(quán)利要求15所述的同步系統(tǒng)，其特征在于所述元數(shù)據(jù)還包括實(shí)用性信息，假定已經(jīng)選擇所述初始數(shù)據(jù)單元，所述實(shí)用性信息表示由直接或者通過(guò)其它數(shù)據(jù)單元與所述元數(shù)據(jù)中初始數(shù)據(jù)單元相關(guān)聯(lián)的至少一個(gè)數(shù)據(jù)單元提供的實(shí)用性。
17.一種用于控制同步設(shè)備的計(jì)算機(jī)軟件產(chǎn)品，其特征在于所述計(jì)算機(jī)軟件產(chǎn)品包括程序代碼，當(dāng)該程序代碼在所述同步設(shè)備中運(yùn)行時(shí)，使所述同步設(shè)備執(zhí)行以下步驟存儲(chǔ)表示待同步的選擇數(shù)據(jù)集合的數(shù)據(jù)單元之間關(guān)系的元數(shù)據(jù)，所述元數(shù)據(jù)至少包括關(guān)于所述數(shù)據(jù)單元彼此之間相關(guān)性的信息；對(duì)使第一數(shù)據(jù)集合同步的要求作出反應(yīng)而檢索與所述第一數(shù)據(jù)集合的至少一個(gè)初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)；選擇同步的第二數(shù)據(jù)集合，所述第二數(shù)據(jù)集合包括根據(jù)所述元數(shù)據(jù)與所述初始數(shù)據(jù)單元最相關(guān)的至少一個(gè)數(shù)據(jù)單元。
18.如權(quán)利要求17所述的計(jì)算機(jī)軟件產(chǎn)品，其特征在于所述元數(shù)據(jù)還包括實(shí)用性信息，假定已經(jīng)選擇所述初始數(shù)據(jù)單元，所述實(shí)用性信息表示由直接或者通過(guò)其它數(shù)據(jù)單元與所述元數(shù)據(jù)中初始數(shù)據(jù)單元相關(guān)聯(lián)的至少一個(gè)數(shù)據(jù)單元提供的實(shí)用性。
全文摘要
一種用于從數(shù)據(jù)系統(tǒng)的數(shù)據(jù)庫(kù)中選擇待同步的數(shù)據(jù)集合的方法，在該方法中，存儲(chǔ)說(shuō)明數(shù)據(jù)系統(tǒng)中數(shù)據(jù)單元之間關(guān)系的系統(tǒng)元數(shù)據(jù)、以便選擇待同步的數(shù)據(jù)集合。所述元數(shù)據(jù)至少包括關(guān)于數(shù)據(jù)單元之間相關(guān)性的信息。當(dāng)?shù)谝粩?shù)據(jù)集合被同步時(shí)，檢索與至少一個(gè)第一數(shù)據(jù)集合中的初始數(shù)據(jù)單元相關(guān)聯(lián)的元數(shù)據(jù)。接著，選擇用于同步的第二數(shù)據(jù)集合，所述第二數(shù)據(jù)集合根據(jù)至少一個(gè)元數(shù)據(jù)而包括具有相對(duì)于所述初始數(shù)據(jù)單元的最大相關(guān)性值的數(shù)據(jù)單元。
文檔編號(hào)G06F12/00GK1392704SQ0212335
公開(kāi)日2003年1月22日 申請(qǐng)日期2002年6月14日 優(yōu)先權(quán)日2001年6月15日
發(fā)明者O·科斯基米斯, J·尤霍拉 申請(qǐng)人:諾基亞有限公司