專(zhuān)利名稱(chēng)：傳輸序列的碎片整理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于對(duì)結(jié)構(gòu)化文檔進(jìn)行漸進(jìn)式傳輸?shù)姆椒?，以及?yīng)用于傳輸序列的相關(guān)的碎片整理(de-fragmentation)策略。
背景技術(shù)：
對(duì)高效的萬(wàn)維網(wǎng)多媒體數(shù)據(jù)庫(kù)和中間件系統(tǒng)進(jìn)行改進(jìn)，這是當(dāng)前計(jì)算機(jī)科學(xué)研究中的一個(gè)主題。多媒體內(nèi)容的傳輸和管理在本質(zhì)上不同于對(duì)在通信系統(tǒng)中的數(shù)字和字符傳輸數(shù)據(jù)所進(jìn)行的處理，它需要在傳輸多媒體數(shù)據(jù)之前對(duì)數(shù)據(jù)進(jìn)行處理的全新策略。
對(duì)在傳輸之前確定傳輸序列的所謂的結(jié)構(gòu)化文檔來(lái)說(shuō)，情況則更是如此。對(duì)結(jié)構(gòu)化文檔而言，假設(shè)相關(guān)的子文檔具有不同的層次等級(jí)，那么每個(gè)層次等級(jí)上的子文檔劃分和重新排序都會(huì)導(dǎo)致出現(xiàn)嚴(yán)重的碎片化(fragmentation)現(xiàn)象。
為了解釋這個(gè)問(wèn)題，以下參考圖1～4來(lái)對(duì)碎片化的更多細(xì)節(jié)進(jìn)行描述。
如圖1所示，結(jié)構(gòu)化文檔10的典型實(shí)例包含多個(gè)子文檔，例如標(biāo)題行12、副標(biāo)題14、具有相關(guān)題注18的圖像16、萬(wàn)維網(wǎng)鏈接20以及不同的文本部分22、24、26、28。
為了改進(jìn)這種結(jié)構(gòu)化文檔的傳輸，舉例來(lái)說(shuō)，已經(jīng)證實(shí)有效的是使用圖2所示的樹(shù)形結(jié)構(gòu)來(lái)模擬施加給結(jié)構(gòu)化文檔的結(jié)構(gòu)。
如圖2所示，所述文檔在整體上與根節(jié)點(diǎn)相關(guān)聯(lián)。此外，這其中還將上文結(jié)合圖1所論及的不同子文檔模擬為較低層次等級(jí)上的樹(shù)節(jié)點(diǎn)。針對(duì)這一點(diǎn)，以下將把模擬結(jié)構(gòu)化文檔的樹(shù)中的一個(gè)特定層次等級(jí)稱(chēng)為細(xì)節(jié)節(jié)點(diǎn)等級(jí)。
應(yīng)用于結(jié)構(gòu)化文檔的另一個(gè)概念是相關(guān)性加權(quán)(relevanceweighting)。舉例來(lái)說(shuō)，由于移動(dòng)通信環(huán)境中的容量可能是有限的，例如帶寬很低，因此相關(guān)性加權(quán)的主要目的是在傳輸中為子文檔提供優(yōu)化的傳輸順序。
相關(guān)性加權(quán)應(yīng)用的另一個(gè)實(shí)例是首先傳遞結(jié)構(gòu)化文檔中的那些與最終用戶(hù)的興趣更為相關(guān)的部分。為此，這其中應(yīng)用了相關(guān)性加權(quán)來(lái)標(biāo)識(shí)承載內(nèi)容的子文檔，由此能夠使用一種首先傳遞加權(quán)較高的子文檔的方式來(lái)改變文檔結(jié)構(gòu)。
圖3顯示的是相關(guān)性加權(quán)對(duì)經(jīng)過(guò)傳輸?shù)奈臋n的可讀性的影響。圖3中的左圖涉及的是用于自然讀取子文檔的自然讀取序列，它是通過(guò)結(jié)構(gòu)化文檔的作者來(lái)標(biāo)識(shí)的。在這里，橫坐標(biāo)標(biāo)識(shí)的是子文檔編號(hào)，縱坐標(biāo)標(biāo)識(shí)的是與每一個(gè)單獨(dú)子文檔有關(guān)的相關(guān)性加權(quán)。圖3中的右圖顯示的是在依照子文檔的相關(guān)性加權(quán)而對(duì)其進(jìn)行重新排序之后的相關(guān)性加權(quán)的分布。
如圖4所示，在對(duì)子文檔進(jìn)行漸進(jìn)式傳輸之前，如果過(guò)于簡(jiǎn)單地將相關(guān)性加權(quán)應(yīng)用于子文檔，那么將會(huì)使最終用戶(hù)看到的結(jié)構(gòu)化文檔被極大地碎片化。
特別地，對(duì)涉及移動(dòng)電話(huà)、個(gè)人數(shù)字助理PDA、便攜計(jì)算機(jī)或混合設(shè)備這類(lèi)顯示能力有限的設(shè)備的漸進(jìn)式傳輸而言，碎片化將會(huì)導(dǎo)致出現(xiàn)問(wèn)題。其中所述顯示通常具有一個(gè)滾動(dòng)條28，以便觸發(fā)顯示所傳輸?shù)慕Y(jié)構(gòu)化文檔。在從上向下滾動(dòng)該滾動(dòng)條的時(shí)候，所傳輸?shù)慕Y(jié)構(gòu)化文檔的不同部分將會(huì)顯示給用戶(hù)。
如圖4所示，舉例來(lái)說(shuō)，相關(guān)性加權(quán)可能導(dǎo)致出現(xiàn)不再同時(shí)顯示圖1所示圖像18以及相關(guān)標(biāo)題行的情形。在執(zhí)行了漸進(jìn)式傳輸之后，碎片化這種結(jié)構(gòu)化文檔將會(huì)顯著降低可察覺(jué)性。
發(fā)明內(nèi)容
鑒于上述問(wèn)題，本發(fā)明的一個(gè)目的是避免在傳輸結(jié)構(gòu)化文檔的過(guò)程中出現(xiàn)碎片化現(xiàn)象。
本發(fā)明的另一個(gè)目的是提供在依照相關(guān)性加權(quán)而對(duì)結(jié)構(gòu)化文檔進(jìn)行重新排序之后為其執(zhí)行碎片整理的策略。
根據(jù)本發(fā)明的第一個(gè)方面，這些目的是通過(guò)一種用于漸進(jìn)式傳輸結(jié)構(gòu)化文檔的方法來(lái)實(shí)現(xiàn)的。所述結(jié)構(gòu)化文檔包含具有相關(guān)聯(lián)的相關(guān)性加權(quán)的子文檔。在這里可以假設(shè)子文檔的傳輸序列是根據(jù)相關(guān)性加權(quán)產(chǎn)生的，但這并不對(duì)本發(fā)明的范圍構(gòu)成限制。
依照本發(fā)明，在本文中首次建議在顯示了結(jié)構(gòu)化文檔之后對(duì)依照相關(guān)性加權(quán)所導(dǎo)出的傳輸序列進(jìn)行修改，從而提高最終用戶(hù)的可理解性。
此前則是建議使用碎片化的形式表達(dá)，這種形式表達(dá)構(gòu)成了自動(dòng)操作碎片整理處理的基礎(chǔ)。
只要可以使用碎片化的形式量度，則可以將其與一個(gè)閾值相比較。一旦碎片化超出該閾值，則可以將某種碎片整理策略應(yīng)用于預(yù)備的傳輸序列。非常重要的是，在這里應(yīng)該指出，本發(fā)明并不局限于特定類(lèi)型的碎片整理策略。
依照一個(gè)優(yōu)選實(shí)施例，在這里將結(jié)構(gòu)化文檔的子文檔模擬為有序的樹(shù)的節(jié)點(diǎn)，其中子文檔的數(shù)目為k，漸進(jìn)式傳輸則是在為文檔傳輸所選擇的樹(shù)的細(xì)節(jié)等級(jí)上實(shí)現(xiàn)的。
根據(jù)以上概述的優(yōu)選實(shí)施例，在傳輸結(jié)構(gòu)化文檔內(nèi)容之前，可以很容易應(yīng)用結(jié)構(gòu)化文檔內(nèi)容的不同抽象層次。在為文檔傳輸所選擇的樹(shù)中，細(xì)節(jié)等級(jí)越低，提供給最終用戶(hù)的信息就越詳細(xì)。由此下文中描述的碎片整理策略將是非常相關(guān)的，對(duì)進(jìn)行文檔傳輸?shù)妮^低細(xì)節(jié)等級(jí)而言則更是如此。
根據(jù)另一個(gè)優(yōu)選實(shí)施例，依據(jù)預(yù)定的子文檔讀取順序的讀取序列是處于樹(shù)R＝[r1，...rk]的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，用于漸進(jìn)式傳輸?shù)膫鬏斝蛄惺翘幱跇?shù)D＝[d1，...dk]的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，碎片化量度則是使用一個(gè)置換矢量π{1，...，k}→{1，...，k}來(lái)確定的，該矢量是依照π(i)＝j(luò)定義的，其中ri＝dj，i，j∈{1，...，k}。
這個(gè)優(yōu)選實(shí)施例涉及的是一種表示讀取序列和傳輸序列的形式化方法。此外，作為將碎片化的形式量度應(yīng)用于不同的碎片整理策略的一個(gè)必要條件，它還涉及將一個(gè)置換矢量應(yīng)用于這種序列。
根據(jù)另一個(gè)優(yōu)選實(shí)施例，所述碎片化量度是一個(gè)絕對(duì)碎片化量度，它定義的是子分量與其在讀取矢量中的原始位置之間的距離之和。
這個(gè)優(yōu)選實(shí)施例的優(yōu)點(diǎn)在于只要對(duì)上述置換矢量執(zhí)行一次掃描，就可以很容易地確定碎片化量度。此外，它還給出了有必要在傳輸子文檔之前對(duì)其進(jìn)行碎片整理的指示。
根據(jù)另一個(gè)優(yōu)選實(shí)施例，碎片化量度是一個(gè)非相干比例，它量度的是在讀取系列中的節(jié)點(diǎn)的絕對(duì)位置在生成傳輸序列之后發(fā)生了多大變化。
如果一開(kāi)始將這些子文檔調(diào)整為是相鄰的，或者在傳輸了結(jié)構(gòu)化文檔之后再次將其調(diào)整成相鄰，也就是非相干程度很低的話(huà)，那么最終用戶(hù)的感覺(jué)將會(huì)得到改善。因此，作為碎片化量度的這種非相干比例具有直接與最終用戶(hù)的感覺(jué)相關(guān)聯(lián)的優(yōu)點(diǎn)。
根據(jù)另一個(gè)優(yōu)選實(shí)施例，碎片化量度是一個(gè)可讀性量度，它表示的是在傳輸序列中有多少節(jié)點(diǎn)仍舊處于依據(jù)讀取序列的順序之中。
這個(gè)碎片化量度具有如下優(yōu)點(diǎn)，那就是它提供了在傳輸之后仍舊保持讀取序列的子文檔的絕對(duì)數(shù)目的指示。
優(yōu)選地，在這里可以對(duì)不同的碎片化量度進(jìn)行歸一化。
對(duì)不同碎片化量度執(zhí)行歸一化是非常有利的，由此碎片化量度將與文檔大小無(wú)關(guān)。
根據(jù)本發(fā)明的另一個(gè)優(yōu)選實(shí)施例，子文檔包括依照特定應(yīng)用的文檔模型所定義的數(shù)據(jù)。
本發(fā)明的這個(gè)優(yōu)選實(shí)施例允許對(duì)那些為任何類(lèi)型的應(yīng)用所設(shè)計(jì)的結(jié)構(gòu)化文檔執(zhí)行碎片整理。換句話(huà)說(shuō)，量度碎片整理的不同概念以及相關(guān)的碎片整理策略可以應(yīng)用于任何類(lèi)型的應(yīng)用。然而，在這里不應(yīng)該將子文檔的典型實(shí)例解釋成是對(duì)本發(fā)明進(jìn)行限制，其中這些實(shí)例包括標(biāo)題行、作者、標(biāo)題、圖像、照片和/或文本子文檔。
根據(jù)本發(fā)明的另一個(gè)優(yōu)選實(shí)施例，漸進(jìn)式傳輸是相對(duì)于移動(dòng)設(shè)備而實(shí)現(xiàn)的，例如移動(dòng)電話(huà)、個(gè)人數(shù)字助理、便攜計(jì)算機(jī)或是任何類(lèi)型的混合設(shè)備。
因此，本發(fā)明適合一種與傳輸目標(biāo)無(wú)關(guān)的傳輸。當(dāng)傳輸目標(biāo)只具有有限顯示能力時(shí)，本發(fā)明的應(yīng)用將是非常有益的，在這里可以不失一般性地將其用于移動(dòng)設(shè)備的典型實(shí)例，例如移動(dòng)電話(huà)、個(gè)人數(shù)字助理PDA、便攜計(jì)算機(jī)或是任何類(lèi)型的混合設(shè)備。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，結(jié)構(gòu)化文檔是通過(guò)使用從包含WAP、HTML、cHTML或XML的群組中選出的標(biāo)記語(yǔ)言來(lái)提交的，由此進(jìn)行漸進(jìn)式傳輸。
本發(fā)明的這個(gè)優(yōu)選實(shí)施例涉及的是本發(fā)明的典型應(yīng)用方案，然而這并不對(duì)本發(fā)明的范圍構(gòu)成限制。例如，HTML可能非常適合因特網(wǎng)應(yīng)用。WAP則適合在GSM中將結(jié)構(gòu)化文檔傳輸?shù)揭苿?dòng)設(shè)備。另一個(gè)實(shí)例則是cHTML應(yīng)用，它可以為傳送結(jié)構(gòu)化文檔的方法在IMT2000之類(lèi)的imode應(yīng)用內(nèi)部的應(yīng)用構(gòu)成一個(gè)基礎(chǔ)。此外，imode結(jié)構(gòu)化文檔的傳輸也可以基于普通的XML格式以及普通的XML文檔。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，漸進(jìn)式傳輸是借助一個(gè)連接實(shí)現(xiàn)的，該連接是根據(jù)一種從包括GSM、PDC、GPRS、PPP、HSCSD、WLAN、HiperLAN、IrDa、Bluetooth、IS45、IS95、IMT2000的群組中選出的標(biāo)準(zhǔn)來(lái)提供的。
特別地，本發(fā)明的這個(gè)優(yōu)選實(shí)施例不但適合移動(dòng)通信應(yīng)用，而且還適合將結(jié)構(gòu)化文檔傳遞給移動(dòng)設(shè)備。在這里，GSM、PDC、GPRS、IS45、HSCSD都是支持所述移動(dòng)通信的標(biāo)準(zhǔn)。相同的情況也適用于IS95和代表寬帶CDMA的IMT2000。
然而，本發(fā)明也適用于無(wú)線(xiàn)局域網(wǎng)應(yīng)用，例如WLAN、HiperLAN。
基于移動(dòng)通信而將結(jié)構(gòu)化文檔傳送給最終用戶(hù)設(shè)備的其他實(shí)例是依照IrDa的紅外傳輸，或者是使用了藍(lán)牙標(biāo)準(zhǔn)的短距離移動(dòng)通信。
特別地，不論何種設(shè)備接收文檔數(shù)據(jù)，并且不論是以上概述的哪一個(gè)實(shí)施例，本發(fā)明都適合客戶(hù)機(jī)/服務(wù)器結(jié)構(gòu)的應(yīng)用，其中舉例來(lái)說(shuō)，漸進(jìn)式傳輸方法是在內(nèi)容傳遞服務(wù)器之類(lèi)的服務(wù)器端應(yīng)用的。
根據(jù)另一個(gè)方面，本發(fā)明涉及一種通過(guò)對(duì)傳輸序列進(jìn)行碎片整理來(lái)傳輸結(jié)構(gòu)化文檔的方法。所述結(jié)構(gòu)化文檔包含了模擬成樹(shù)節(jié)點(diǎn)的子文檔。不同子文檔之間的上下文鏈接則被模擬成樹(shù)向邊，此外還將傳輸序列模擬成在為文檔傳輸所選擇的樹(shù)的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集。該方法確定樹(shù)節(jié)點(diǎn)的總數(shù)，并且在作為節(jié)點(diǎn)編號(hào)函數(shù)的細(xì)節(jié)等級(jí)上為每一個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
從最概括的意義上講，節(jié)點(diǎn)編號(hào)函數(shù)是一個(gè)取決于所處理的節(jié)點(diǎn)的順序，例如節(jié)點(diǎn)編號(hào)的遞減函數(shù)。
這種用于碎片整理的第一策略允許在顧及結(jié)構(gòu)化文檔整體結(jié)構(gòu)特性的情況下，根據(jù)預(yù)備傳輸序列來(lái)減少文檔的碎片化。
特別地，第一碎片整理策略允許對(duì)自然預(yù)定讀取序列加以考慮，以便實(shí)現(xiàn)碎片整理。
這種第一碎片整理策略的一個(gè)特殊的優(yōu)點(diǎn)是可以將其應(yīng)用于移動(dòng)環(huán)境。
由于帶寬和移動(dòng)設(shè)備能力有限，因此通常會(huì)將傳遞子文檔傳輸?shù)募?xì)節(jié)等級(jí)選擇的比較低。然而，等級(jí)細(xì)節(jié)越低，嚴(yán)重碎片化的風(fēng)險(xiǎn)也就越高。這也是上述碎片整理策略特別有利的一個(gè)原因。
根據(jù)另一個(gè)優(yōu)選實(shí)施例，在碎片整理方法中將會(huì)按照前綴順序來(lái)對(duì)樹(shù)進(jìn)行遍歷，從而為樹(shù)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)編號(hào)。
本發(fā)明的這個(gè)優(yōu)選實(shí)施例基于這樣一種假設(shè)，那就是結(jié)構(gòu)化文檔中的子文檔具有內(nèi)在的層次結(jié)構(gòu)。因此，與樹(shù)中的較低等級(jí)相比，樹(shù)中的較高等級(jí)表示的是較不詳細(xì)的信息。因而信息相關(guān)性是通過(guò)樹(shù)中的相關(guān)節(jié)點(diǎn)的編號(hào)來(lái)反映的。
因此，在這里很自然地使用這個(gè)相關(guān)性信息來(lái)修正子文檔的相關(guān)性加權(quán)。一旦調(diào)整或者等價(jià)地修改了不同節(jié)點(diǎn)的相關(guān)性加權(quán)，則可以對(duì)應(yīng)于經(jīng)過(guò)修正的相關(guān)性加權(quán)來(lái)修正預(yù)備傳輸序列。
根據(jù)所述碎片整理方法的另一個(gè)優(yōu)選實(shí)施例，其中每個(gè)節(jié)點(diǎn)的相關(guān)性加權(quán)是在按照前綴順序?qū)?shù)進(jìn)行遍歷，以便將節(jié)點(diǎn)編號(hào)分配給樹(shù)中每個(gè)節(jié)點(diǎn)的時(shí)候調(diào)整的。
本發(fā)明的這個(gè)優(yōu)選實(shí)施例具有只要對(duì)樹(shù)進(jìn)行一次遍歷就可以分配節(jié)點(diǎn)編號(hào)和調(diào)整每個(gè)節(jié)點(diǎn)的相關(guān)性加權(quán)的優(yōu)點(diǎn)。由此降低了碎片整理程序的復(fù)雜性。
根據(jù)一個(gè)優(yōu)選實(shí)施例，節(jié)點(diǎn)的相關(guān)性加權(quán)是與節(jié)點(diǎn)編號(hào)成反比來(lái)進(jìn)行調(diào)整的，例如結(jié)合一個(gè)定義為與節(jié)點(diǎn)編號(hào)相除的樹(shù)節(jié)點(diǎn)總數(shù)的因數(shù)來(lái)進(jìn)行調(diào)整。
本發(fā)明的這個(gè)優(yōu)選實(shí)施例涉及這樣一個(gè)事實(shí)，即樹(shù)中等級(jí)較高的節(jié)點(diǎn)的相關(guān)性加權(quán)的提升在直覺(jué)上應(yīng)該大于涉及更詳細(xì)信息的樹(shù)中層次等級(jí)較低的節(jié)點(diǎn)的相關(guān)性加權(quán)。
根據(jù)另一個(gè)方面，本發(fā)明涉及一種通過(guò)對(duì)傳輸序列進(jìn)行碎片整理來(lái)傳送結(jié)構(gòu)化文檔的第二方法。結(jié)構(gòu)化文檔包括具有相關(guān)聯(lián)的相關(guān)性加權(quán)的子文檔，其中將所述子文檔模擬為圖形節(jié)點(diǎn)。此外還將不同子文檔之間的上下文鏈接模擬成圖形弧線(xiàn)，并且將傳輸序列模擬成一個(gè)有序節(jié)點(diǎn)集。在第一個(gè)步驟中，選擇相關(guān)性加權(quán)最高的節(jié)點(diǎn)作為經(jīng)過(guò)碎片整理的傳輸序列中的下一個(gè)節(jié)點(diǎn)。然后在第二個(gè)步驟中，使用模擬結(jié)構(gòu)化文檔的圖形以及最短路徑量度來(lái)確定從選定節(jié)點(diǎn)到那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的傳輸序列節(jié)點(diǎn)的距離量度。在第三個(gè)步驟中，根據(jù)相關(guān)距離量度的函數(shù)來(lái)對(duì)那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)的相關(guān)性加權(quán)進(jìn)行調(diào)整。然后則以循環(huán)方式重復(fù)執(zhí)行第一到第三個(gè)步驟，直到處理了傳輸序列中的所有節(jié)點(diǎn)為止。
以上概述的第一種碎片整理方法考慮的是結(jié)構(gòu)化文檔的讀取序列。作為補(bǔ)充，這個(gè)第二碎片整理方法并不局限于樹(shù)中單獨(dú)的層次等級(jí)，而是允許將所述概念推廣到常規(guī)的圖形或是樹(shù)中的若干個(gè)層次等級(jí)。
特別地，這其中將對(duì)相關(guān)性加權(quán)進(jìn)行多次調(diào)整，以便更準(zhǔn)確地使用可用結(jié)構(gòu)信息來(lái)描述文檔。
根據(jù)一個(gè)優(yōu)選實(shí)施例，對(duì)沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)來(lái)說(shuō)，其相關(guān)性加權(quán)是與相關(guān)距離量度成反比而被調(diào)整的，例如將節(jié)點(diǎn)的相關(guān)性加權(quán)通過(guò)距離量度劃分到選定節(jié)點(diǎn)來(lái)對(duì)所述加權(quán)進(jìn)行調(diào)整。
本發(fā)明的這個(gè)優(yōu)選實(shí)施例考慮到了在傳輸序列的循環(huán)處理過(guò)程中恰當(dāng)?shù)剡x擇下一個(gè)節(jié)點(diǎn)。然后，根據(jù)選擇的下一個(gè)節(jié)點(diǎn)，確定從該節(jié)點(diǎn)到傳輸序列中迄今為止仍未處理的那些元素之間的距離。
第一個(gè)優(yōu)點(diǎn)是靈活地根據(jù)最高相關(guān)性加權(quán)來(lái)選擇下一個(gè)節(jié)點(diǎn)，其中有可能在碎片整理中預(yù)先對(duì)所述加權(quán)進(jìn)行了修改。
第二個(gè)優(yōu)點(diǎn)是通過(guò)重新計(jì)算相關(guān)性加權(quán)而在循環(huán)的碎片整理過(guò)程的相關(guān)階段得到最合適的子文檔上下文的圖像。
總的來(lái)說(shuō)，根據(jù)本發(fā)明的這種碎片整理方法允許動(dòng)態(tài)適應(yīng)于相關(guān)性加權(quán)。
根據(jù)本發(fā)明的另一個(gè)優(yōu)選實(shí)施例，在這里提供了一種可以直接加載到內(nèi)容傳遞設(shè)備的內(nèi)部存儲(chǔ)器中的計(jì)算機(jī)程序產(chǎn)品，所述產(chǎn)品包含軟件代碼部分，當(dāng)所述產(chǎn)品在內(nèi)容傳遞設(shè)備的處理器上運(yùn)行的時(shí)候，所述代碼部分將會(huì)執(zhí)行本發(fā)明的漸進(jìn)式傳輸和碎片整理步驟。優(yōu)選地，所述內(nèi)容傳遞設(shè)備可以是內(nèi)容傳遞服務(wù)器或是傳遞內(nèi)容的便攜式計(jì)算設(shè)備。
因此，通過(guò)提供本發(fā)明，可以在計(jì)算機(jī)或處理器系統(tǒng)上執(zhí)行本發(fā)明的方法步驟。總之，這種實(shí)施方式導(dǎo)致產(chǎn)生了與計(jì)算機(jī)系統(tǒng)結(jié)合使用的計(jì)算機(jī)程序產(chǎn)品，尤其是與一個(gè)在例如移動(dòng)通信環(huán)境中操作的處理器結(jié)合使用的計(jì)算機(jī)程序產(chǎn)品。
這個(gè)定義本發(fā)明功能的程序可以通過(guò)多種方式傳遞到計(jì)算機(jī)/處理器，其中包括但不局限于永久保存在處理器或計(jì)算機(jī)I/O附件可讀的非易失存儲(chǔ)介質(zhì)上的信息，例如ROM或CD-ROM盤(pán)片之類(lèi)的只讀存儲(chǔ)器設(shè)備；保存在軟盤(pán)和硬盤(pán)驅(qū)動(dòng)器這類(lèi)可寫(xiě)存儲(chǔ)介質(zhì)上的信息；或是借助調(diào)制解調(diào)器或其他接口設(shè)備并通過(guò)網(wǎng)絡(luò)和/或因特網(wǎng)和/或電話(huà)網(wǎng)絡(luò)這樣的通信介質(zhì)傳遞到計(jì)算機(jī)/處理器的信息。應(yīng)該理解的是，在傳送那些用于執(zhí)行本發(fā)明的構(gòu)思的計(jì)算機(jī)可讀指令時(shí)，這些介質(zhì)代表了本發(fā)明的替換實(shí)施例。
以下參考附圖來(lái)對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行描述，其中圖1顯示的是結(jié)構(gòu)化文檔及其子文檔構(gòu)成部分的實(shí)例；圖2顯示的使用樹(shù)形模型來(lái)模擬結(jié)構(gòu)化文檔；圖3顯示的是相關(guān)性加權(quán)在結(jié)構(gòu)化文檔中依照自然讀取序列的分布及其在依照相關(guān)性加權(quán)執(zhí)行了重新排序之后的分布；圖4顯示的是在依照加權(quán)對(duì)結(jié)構(gòu)化文檔進(jìn)行重新排序之后，碎片化對(duì)結(jié)構(gòu)化文檔的顯示所產(chǎn)生的影響；圖5顯示的是根據(jù)本發(fā)明的傳輸設(shè)備的示意圖；圖6顯示的是根據(jù)本發(fā)明的漸進(jìn)式傳輸方法的流程圖；圖7顯示的是根據(jù)本發(fā)明的第一碎片整理策略的一個(gè)實(shí)例；圖8顯示的是根據(jù)本發(fā)明的第一碎片整理方法的流程圖；圖9顯示的是根據(jù)本發(fā)明的第二碎片整理策略的一個(gè)實(shí)例；圖10顯示的是根據(jù)圖9所示實(shí)例的碎片整理循環(huán)；圖11顯示的是根據(jù)本發(fā)明的碎片整理設(shè)備的示意圖；圖12顯示的是根據(jù)本發(fā)明的第二碎片整理方法的流程圖；圖13顯示的是將本發(fā)明應(yīng)用于客戶(hù)機(jī)/服務(wù)器環(huán)境的一個(gè)實(shí)例；圖14顯示的是本發(fā)明的應(yīng)用所實(shí)現(xiàn)的結(jié)果；以及圖15顯示的是本發(fā)明的應(yīng)用所實(shí)現(xiàn)的其他結(jié)果。
具體實(shí)施例方式
以下參考附圖來(lái)對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行描述。
在此以前，首先將對(duì)用于量度文檔碎片化的不同的形式表達(dá)進(jìn)行解釋。
然后參考圖5和6來(lái)描述這種形式表達(dá)在漸進(jìn)式傳輸方法中的應(yīng)用。
此后則參考圖7～13來(lái)描述依照本發(fā)明的不同的碎片整理方法，其后則參考圖14和15而對(duì)結(jié)果進(jìn)行論述。
如上所述，一種表示結(jié)構(gòu)化文檔的方法是樹(shù)形模型，其中所述結(jié)構(gòu)化文檔中的子文檔的數(shù)目為k?？蛇x地，漸進(jìn)式傳輸是根據(jù)為文檔傳輸所選擇的樹(shù)中的一個(gè)層次等級(jí)來(lái)實(shí)現(xiàn)的，以下將其稱(chēng)為細(xì)節(jié)等級(jí)。
在使用這種表達(dá)的情況下，依照子文檔的預(yù)定讀取順序的讀取序列是處于樹(shù)中細(xì)節(jié)等級(jí)上的一個(gè)有序節(jié)點(diǎn)集R＝[r1，...，rk]此外，用于漸進(jìn)式傳輸?shù)膫鬏斝蛄惺歉鶕?jù)下式的樹(shù)的細(xì)節(jié)等級(jí)上的一個(gè)有序節(jié)點(diǎn)集D＝[d1，...，dk]用于確定碎片化量度的基礎(chǔ)是根據(jù)π(i)＝j(luò)定義的置換矢量π{1，...，k}→{1，...，k}，其中ri＝dj，i，j∈{1，...，k}。
關(guān)于碎片化量度的第一個(gè)實(shí)例是根據(jù)下式的絕對(duì)碎片化量度，它定義的是子分量與其在讀取序列中的原始位置之間的距離之和Fabs=Σi=1k|π(i)-i|]]>關(guān)于這個(gè)絕對(duì)碎片化量度上限的估計(jì)是Fabs≤(k-1)22]]>通過(guò)獲取這個(gè)上限，可以根據(jù)下式來(lái)定義一種獨(dú)立于文檔長(zhǎng)度的經(jīng)過(guò)歸一化的絕對(duì)碎片化的方法Frel=2(k-1)2Fabs]]>關(guān)于碎片化量度的另一個(gè)實(shí)例擇是非相干比例，它量度的是在生成了傳輸序列之后，節(jié)點(diǎn)在讀取序列中的絕對(duì)位置發(fā)生了多大變化。所述非相干比例是根據(jù)下式定義的Zabs=Σi=1k-1|π(i+1)-π(i)|]]>在這里可以將這個(gè)非相干比例的上限估計(jì)成Zabs≤k·(k-1)2]]>同樣，在這里可以根據(jù)下式并且使用這個(gè)上限來(lái)確定獨(dú)立于文檔長(zhǎng)度的歸一化的非相干比例Zrel=2k·(k-1)·(Zabs-(k-1))]]>
另一個(gè)關(guān)于碎片化量度的實(shí)例是可讀性量度，它表示的是在根據(jù)下式應(yīng)用了初始相關(guān)性加權(quán)之后，傳輸序列中還有多少節(jié)點(diǎn)仍舊處于依照初始讀取序列的順序之中 同樣，在這里可以根據(jù)下式來(lái)歸一化這個(gè)碎片化量度，以避免依賴(lài)于文檔長(zhǎng)度Srel=1k-1·Sabs]]>在下文中將會(huì)描述如何將這種文檔碎片化的形式表達(dá)應(yīng)用在一個(gè)根據(jù)本發(fā)明來(lái)進(jìn)行漸進(jìn)式傳輸?shù)膫鬏斣O(shè)備中。
如圖5所示，傳輸設(shè)備30包含一個(gè)存儲(chǔ)單元32，該單元被適配成保存具有子文檔和相關(guān)聯(lián)的相關(guān)性加權(quán)的結(jié)構(gòu)化文檔，以及用于這些子文檔的傳輸序列。
如圖5所示，傳輸設(shè)備30還包括一個(gè)碎片化量度單元34，該單元被適配成使用以上概述的碎片化形式表達(dá)之一來(lái)量度傳輸序列中的碎片化，一旦應(yīng)用相關(guān)聯(lián)的相關(guān)性加權(quán)來(lái)進(jìn)行重新排序，則相應(yīng)地對(duì)子文檔和預(yù)備傳輸序列進(jìn)行適配。
如圖5所示，傳輸設(shè)備30還包括一個(gè)碎片整理單元36，它被適配成對(duì)已確定的碎片化量度以及一個(gè)閾值進(jìn)行比較，并且進(jìn)一步被適配成在碎片化量度超出所述閾值的時(shí)候應(yīng)用碎片整理策略。
如圖5所示，傳輸設(shè)備30還包括一個(gè)接口單元38，該單元被適配成交換傳輸數(shù)據(jù)，也就是接收預(yù)備傳輸序列和相關(guān)結(jié)構(gòu)化文檔信息，或者在確定了傳輸序列的時(shí)候?qū)⒔Y(jié)構(gòu)化文檔轉(zhuǎn)發(fā)給最終用戶(hù)。
現(xiàn)在參考圖6所示的流程圖來(lái)對(duì)圖5所示的傳輸設(shè)備的操作進(jìn)行描述。圖6顯示的是依據(jù)圖5所示的傳輸設(shè)備的操作的流程圖。
如圖6所示，作為依照本發(fā)明的漸進(jìn)式傳輸方法的開(kāi)端，在步驟S10中將會(huì)產(chǎn)生一個(gè)傳輸序列。作為選擇，這個(gè)傳輸序列也可以作為輸入提供給所述漸進(jìn)式傳輸方法。
然后，在步驟S12中將會(huì)使用不同的碎片化的形式表達(dá)來(lái)確定碎片化量度。應(yīng)該指出的是，自動(dòng)確定碎片化量度的操作是以這種形式化為基礎(chǔ)的。此外，依照本發(fā)明的碎片整理方法的應(yīng)用也是以這種形式化為基礎(chǔ)的。在下文中將會(huì)參考圖7～12來(lái)對(duì)所述方法進(jìn)行更詳細(xì)的論述。
如圖6所示，在步驟S14中將已確定的碎片化量度與一個(gè)閾值進(jìn)行比較。如果超出該閾值，那么在步驟S18中的漸進(jìn)式傳輸之前，在步驟S16中將會(huì)應(yīng)用一種碎片整理策略。否則將從詢(xún)問(wèn)步驟S14直接前進(jìn)到步驟S18，以便進(jìn)行漸進(jìn)式傳輸。
在下文中將會(huì)參考圖7到12來(lái)對(duì)依照本發(fā)明的碎片整理的更多細(xì)節(jié)加以說(shuō)明。特別地，圖7和8涉及的是依據(jù)本發(fā)明的第一碎片整理方法，圖9～12涉及的是依據(jù)本發(fā)明的第二碎片整理方法。
圖7顯示的是應(yīng)用根據(jù)本發(fā)明的第一碎片整理方法的實(shí)例。
對(duì)圖7所示實(shí)例而言，假設(shè)結(jié)構(gòu)化文檔包含模擬成樹(shù)節(jié)點(diǎn)1、......、8的子分量。并且將不同子文檔之間的上下文鏈接模擬為樹(shù)向邊，而將傳輸序列模擬成為文檔傳輸所選擇的樹(shù)的某個(gè)細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，例如節(jié)點(diǎn)2和6或是節(jié)點(diǎn)3、4、5、7、8。
如圖7所示，在這里首先確定樹(shù)中節(jié)點(diǎn)的總數(shù)，在本實(shí)例中為8。此外，在這里還根據(jù)前綴順序而為樹(shù)中的各個(gè)節(jié)點(diǎn)指定一個(gè)節(jié)點(diǎn)編號(hào)1，...，8。其中第一個(gè)選擇是文檔相關(guān)數(shù)據(jù)包括這個(gè)信息。第二個(gè)選擇則是在按照前綴順序?qū)?shù)進(jìn)行遍歷的過(guò)程中指定節(jié)點(diǎn)編號(hào)。
一旦樹(shù)中的節(jié)點(diǎn)總數(shù)和節(jié)點(diǎn)編號(hào)可用，則可以為每個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)，由此可以為處于某個(gè)細(xì)節(jié)等級(jí)上的每個(gè)子文檔調(diào)整相關(guān)性加權(quán)，其中所述細(xì)節(jié)等級(jí)是為文檔傳輸而選擇的，所述調(diào)整則是節(jié)點(diǎn)編號(hào)的一個(gè)函數(shù)。
這種函數(shù)實(shí)例以前是與節(jié)點(diǎn)編號(hào)成反比來(lái)對(duì)相關(guān)性加權(quán)進(jìn)行調(diào)整，例如根據(jù)樹(shù)中的節(jié)點(diǎn)總數(shù)除以相關(guān)節(jié)點(diǎn)編號(hào)的結(jié)果來(lái)為每個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
假設(shè)圖7所示實(shí)例的細(xì)節(jié)等級(jí)為2，初始的相關(guān)性加權(quán)分別從18、16、20、49、50更新成48、32、32、56、50。
根據(jù)圖7所示實(shí)例的生成結(jié)果，可以設(shè)想一個(gè)與節(jié)點(diǎn)編號(hào)相除的實(shí)數(shù)α。
從上文給出的實(shí)例中可以了解，要對(duì)相關(guān)性加權(quán)進(jìn)行調(diào)整，則需要對(duì)樹(shù)進(jìn)行遍歷。根據(jù)本發(fā)明，節(jié)點(diǎn)編號(hào)為通過(guò)對(duì)樹(shù)進(jìn)行遍歷而為節(jié)點(diǎn)提供的，從上述意義上講，在這個(gè)對(duì)樹(shù)進(jìn)行遍歷的過(guò)程中可以同時(shí)對(duì)相關(guān)性加權(quán)進(jìn)行調(diào)整，以便降低復(fù)雜性。
圖8顯示的是參考圖7所描述的碎片整理方法的流程圖表示。
如圖8所示，在第一個(gè)步驟S20中將會(huì)確定樹(shù)中節(jié)點(diǎn)的總數(shù)。在第二個(gè)步驟S22中為樹(shù)中每個(gè)節(jié)點(diǎn)分配一個(gè)節(jié)點(diǎn)編號(hào)，如果可以從關(guān)于結(jié)構(gòu)化文檔的信息中得到相關(guān)數(shù)據(jù)，那么步驟S22是可選的。然后，在步驟S24中對(duì)樹(shù)中的節(jié)點(diǎn)的相關(guān)性加權(quán)進(jìn)行調(diào)整，以便進(jìn)行碎片整理。
以下將會(huì)使用偽代碼表示來(lái)給出按照前綴順序?qū)?shù)進(jìn)行遍歷的過(guò)程表示，以及相關(guān)聯(lián)的節(jié)點(diǎn)相關(guān)性加權(quán)的修改。
第一個(gè)程序是具有下列表示的程序前綴<pre listing-type="program-listing"><![CDATA[ 1. Procedure prefix(nNode，pN)N 2. Begin 3. pos(n)＝p；last＝p； 4. chldrn＝children(n)； 5. while(chldrn＜＞[])do 6.last＝prefix(head(chldrn)，last+1)； 7.chldrn＝tail(chldrn)； 8. end 9. return last； 10. End]]></pre>程序前綴接收一個(gè)節(jié)點(diǎn)列表以及根節(jié)點(diǎn)的初始編號(hào)，例如數(shù)值1。根據(jù)第1和6行，在這里循環(huán)應(yīng)用程序前綴，以便按照前綴順序來(lái)對(duì)樹(shù)進(jìn)行遍歷。
為此目的，在每次初始化程序前綴的時(shí)候都會(huì)為每個(gè)節(jié)點(diǎn)分配一個(gè)節(jié)點(diǎn)編號(hào)，在第3行中則將其稱(chēng)為pos，其值則記錄在一個(gè)變量last中。
此外，在第4行設(shè)定了一個(gè)子列表，以此作為當(dāng)前節(jié)點(diǎn)的子列表。雖然這個(gè)列表是一個(gè)非空列表，但是在第6行中，程序前綴將會(huì)循環(huán)應(yīng)用于所述列表的元素，這一次則是使用子列表以及編號(hào)遞增的節(jié)點(diǎn)(last+1)作為調(diào)用參數(shù)。
為了對(duì)下至葉節(jié)點(diǎn)的樹(shù)的不同層次等級(jí)進(jìn)行遍歷，在第7行將子列表修改到這個(gè)列表的尾部。對(duì)程序前綴的每個(gè)調(diào)用而言，第9行為其返回的是在子樹(shù)遍歷過(guò)程指定給節(jié)點(diǎn)的最后一個(gè)編號(hào)。
在下文中將對(duì)經(jīng)過(guò)修改的程序S-ORDER進(jìn)行說(shuō)明，該程序同樣允許在為樹(shù)的節(jié)點(diǎn)分配節(jié)點(diǎn)編號(hào)的同時(shí)修改節(jié)點(diǎn)的相關(guān)性加權(quán)，其偽代碼表示如下<pre listing-type="program-listing"><![CDATA[ 1. Procedure S-ORDER(nNode，pN)N 2. Begin 3. pos(n)＝p；last＝p； 4. v(n)＝(total/pos(n))*v(n)； 5. chldrn＝children(n)； 6. while(chldrn＜＞[])do 7.last＝S-ORDER(head(chldrn)，last+1)； 8.chldrn＝tail(chldrn)； 9. end 10.Return last； 11. End]]></pre>在這里，第4行添加了一個(gè)修改節(jié)點(diǎn)加權(quán)的附加命令。所述修改是將初始相關(guān)性加權(quán)與樹(shù)中的節(jié)點(diǎn)總數(shù)相乘，然后將其與分配給節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)相除得到的。應(yīng)該指出的是，這只是一個(gè)非限定性實(shí)例，任何類(lèi)型的相關(guān)性加權(quán)更新在程序S-ORDER中都是適用的。
對(duì)修改后的程序前綴來(lái)說(shuō)，它的其他步驟與上文概述的內(nèi)容是相同的。
過(guò)程S-ORDER的優(yōu)點(diǎn)在于在沒(méi)有將節(jié)點(diǎn)編號(hào)輸入上述碎片整理方法時(shí)，只需要對(duì)樹(shù)執(zhí)行一次遍歷，由此降低了復(fù)雜性。
以下參考圖9～12來(lái)描述依照本發(fā)明的碎片整理方法的另一個(gè)實(shí)施例。
在此之前，圖9顯示的是一個(gè)對(duì)將另一種碎片整理方法應(yīng)用于模擬結(jié)構(gòu)化文檔結(jié)構(gòu)的樹(shù)的操作進(jìn)行描述的實(shí)例，在這個(gè)實(shí)例中，細(xì)節(jié)等級(jí)為2，用于表示漸進(jìn)式傳送文檔的節(jié)點(diǎn)是3、4、5、7和8。
此外，假設(shè)這些節(jié)點(diǎn)的初始相關(guān)性加權(quán)分別是192、176、160、195和100。
依照另一種碎片整理策略，在這里建議選擇相關(guān)性加權(quán)最高的節(jié)點(diǎn)，也就是相關(guān)性加權(quán)為195的節(jié)點(diǎn)7，以此作為生成經(jīng)過(guò)碎片整理的傳輸序列的過(guò)程中的下一個(gè)節(jié)點(diǎn)。
然后，從最短路徑量度這個(gè)意義上講，對(duì)從這個(gè)選定節(jié)點(diǎn)到樹(shù)中不同節(jié)點(diǎn)的距離進(jìn)行確定，也就是確定從例如節(jié)點(diǎn)7到節(jié)點(diǎn)6的距離1、到節(jié)點(diǎn)8的距離2等等。
隨后則根據(jù)相關(guān)距離來(lái)更新剩余節(jié)點(diǎn)的相關(guān)性加權(quán)。
在圖10中以表格形式顯示了這個(gè)步驟的結(jié)果。
圖10顯示的是在每個(gè)重復(fù)過(guò)程中將一個(gè)節(jié)點(diǎn)從傳輸序列D分配到經(jīng)過(guò)碎片整理的傳輸序列D’。此外，同一表格還顯示出傳輸序列中并未分配給經(jīng)過(guò)碎片整理的傳輸序列D’的節(jié)點(diǎn)是依據(jù)更新后的相關(guān)性加權(quán)的值來(lái)進(jìn)行排序的。
如圖9和10所示，在第一個(gè)步驟中，在將節(jié)點(diǎn)7分配給經(jīng)過(guò)碎片整理的傳輸序列之后，要選擇的下一個(gè)節(jié)點(diǎn)是節(jié)點(diǎn)3，在將初始值192與相關(guān)距離值4相除之后，它將會(huì)具有最高相關(guān)性加權(quán)48。因此，在這里將節(jié)點(diǎn)3分配到經(jīng)過(guò)碎片整理的傳輸序列中的第二個(gè)位置。
在圖10的表格中，其他各行顯示的是上述碎片整理程序的循環(huán)應(yīng)用，最后一個(gè)經(jīng)過(guò)碎片整理的傳輸序列D’是7，8，3，4，5。
圖11顯示的碎片整理設(shè)備的示意圖，所述設(shè)備適合執(zhí)行參考圖9和10的實(shí)例所描述的依據(jù)本發(fā)明的第二碎片整理方法。
如圖11所示，所述碎片整理設(shè)備包括一個(gè)存儲(chǔ)單元42和一個(gè)處理單元44。處理單元44分為選擇單元45、距離量度單元46以及調(diào)整單元47。
圖12顯示的是根據(jù)圖11所示的碎片整理設(shè)備的操作并且參考圖9和10所描述的第二碎片整理方法的流程圖。
如圖12所示，依據(jù)第二碎片整理方法，在第一個(gè)步驟S30中選擇一個(gè)相關(guān)性加權(quán)最高的節(jié)點(diǎn)。然后，在第二個(gè)步驟S32中使用模擬結(jié)構(gòu)化文檔的圖形以及最短路徑量度而從選定節(jié)點(diǎn)確定距離量度。然后，在步驟S34中為那些并未分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。其中所述調(diào)整是使用相關(guān)距離量度的函數(shù)來(lái)實(shí)現(xiàn)的。
如圖12所示，在這里將會(huì)循環(huán)應(yīng)用步驟S30～S34，直到將漸進(jìn)式傳輸序列中的所有元素都傳送到經(jīng)過(guò)碎片整理的傳輸序列為止。
應(yīng)該指出的是，根據(jù)本發(fā)明，在這里并未對(duì)節(jié)點(diǎn)中的相關(guān)性加權(quán)的調(diào)整給出任何特殊的限制。
從最為概括的意義上講，所述調(diào)整是一個(gè)依據(jù)所處理節(jié)點(diǎn)順序的遞減函數(shù)，例如節(jié)點(diǎn)編號(hào)。因此，其中一種實(shí)施方式是如上所述將節(jié)點(diǎn)的相關(guān)性加權(quán)與其到選定節(jié)點(diǎn)之間的距離相除。
下文中給出了根據(jù)本發(fā)明的第二碎片整理方法的形式表示。在這里，程序S-DISTANCE是如下所示循環(huán)應(yīng)用于樹(shù)的一系列節(jié)點(diǎn)的1. Procedure S-DISTANCE(DList(Node))2. Begin3. first＝head(D)；rest＝tail(D)；4. Foreach(cin rest)do5.v(c)＝v(c)/dist(C，first)；6. S-DISTANCE(sort(＜＝，v，rest))；7. End如上文中參考圖9～12和本發(fā)明相關(guān)實(shí)施例所述，在程序S-DISTANCE的第5行中更新了那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)的相關(guān)性加權(quán)。應(yīng)該指出的是，這只是一個(gè)非限定性實(shí)例，在程序S-DISTANCE中，任何類(lèi)型的相關(guān)性加權(quán)更新都是適用的。
在第6行中，S-DISTANCE程序的循環(huán)調(diào)用將會(huì)使用一個(gè)提供節(jié)點(diǎn)列表的排序程序，以便結(jié)合經(jīng)過(guò)更新的相關(guān)性加權(quán)的上升順序來(lái)對(duì)節(jié)點(diǎn)進(jìn)行后續(xù)處理。因此，選擇分配給經(jīng)過(guò)碎片整理的傳輸序列的下一個(gè)節(jié)點(diǎn)即為列表的頂點(diǎn)。
圖13顯示的是將本發(fā)明應(yīng)用于客戶(hù)機(jī)/服務(wù)器環(huán)境、尤其是涉及移動(dòng)通信的客戶(hù)機(jī)/服務(wù)器環(huán)境的一個(gè)實(shí)例。
如圖13所示，如上所述的漸進(jìn)式傳輸是相對(duì)于一個(gè)移動(dòng)設(shè)備來(lái)實(shí)現(xiàn)的，例如移動(dòng)電話(huà)、個(gè)人數(shù)字助理、便攜計(jì)算機(jī)或是任何類(lèi)型的混合設(shè)備。雖然沒(méi)有顯示，但是本發(fā)明同樣適用于固定網(wǎng)絡(luò)中的客戶(hù)機(jī)/服務(wù)器環(huán)境。
如圖13所示，移動(dòng)設(shè)備可以是任何類(lèi)型的設(shè)備。相關(guān)實(shí)例包括移動(dòng)電話(huà)、個(gè)人數(shù)字助理PDA、便攜計(jì)算機(jī)或是任何類(lèi)型的混合設(shè)備(未顯示)，但這并不對(duì)本發(fā)明的范圍構(gòu)成限制。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，漸進(jìn)式傳輸是通過(guò)一個(gè)連接來(lái)實(shí)現(xiàn)的，該連接是依據(jù)一個(gè)從以下群組中選出的標(biāo)準(zhǔn)而被提供的，該群組包括GSM、PDC、GPRS、PPP、HSCSD、WLAN、HiperLAN、IrDa、Bluetooth、IS45、IS95、IMT2000。
特別地，本發(fā)明的這個(gè)優(yōu)選實(shí)施例不但適合移動(dòng)通信應(yīng)用，而且還適合將結(jié)構(gòu)化文檔傳送到移動(dòng)設(shè)備。在這里，GSM，PDC，GPRS，PPP，IS45，HSCSD都是支持所有移動(dòng)通信的標(biāo)準(zhǔn)。相同的情況也適用于IS95以及代表了寬帶CDMA的IMT2000。
然而，本發(fā)明還適合無(wú)線(xiàn)局域網(wǎng)應(yīng)用，例如WLAN、HiperLAN。
如圖13所示，服務(wù)器與客戶(hù)機(jī)之間的通信是無(wú)線(xiàn)的，其中沒(méi)有對(duì)例如根據(jù)移動(dòng)通信標(biāo)準(zhǔn)GSM、PDC、GPRS、PPP、HSCSD、IS45、IS95、IMT2000的物理層做出任何限制。另一個(gè)實(shí)例則是局部網(wǎng)相關(guān)標(biāo)準(zhǔn)的應(yīng)用，其中所述局域網(wǎng)相關(guān)標(biāo)準(zhǔn)包括WLAN、HiperLAN、Bluetooth或是使用了IrDA的紅外傳輸。
圖14和15顯示的是借助于本發(fā)明的應(yīng)用所實(shí)現(xiàn)的結(jié)果。
特別地，圖14顯示的是一個(gè)用于四種情況的文檔量度值
情況1在沒(méi)有應(yīng)用根據(jù)本發(fā)明的碎片整理方法的情況下，將相關(guān)性加權(quán)應(yīng)用于初始傳輸序列之后的文檔碎片化；情況2在將相關(guān)性加權(quán)應(yīng)用于初始傳輸序列并且應(yīng)用了根據(jù)本發(fā)明的第一碎片整理方法之后的文檔碎片化；情況3在將相關(guān)性加權(quán)應(yīng)用于初始傳輸序列并且應(yīng)用了根據(jù)本發(fā)明的第二碎片整理方法之后的文檔碎片化；情況4在將相關(guān)性加權(quán)應(yīng)用于初始傳輸序列并且應(yīng)用了根據(jù)本發(fā)明的第一和第二碎片整理方法之后的文檔碎片化；圖14顯示的是為50種不同的結(jié)構(gòu)化文檔實(shí)現(xiàn)的結(jié)果。這其中分別將量度值在不同情況下的分布以及絕對(duì)碎片化量度值、非相干碎片化量度值、可讀性量度值這些相關(guān)聯(lián)的經(jīng)過(guò)歸一化的碎片化數(shù)值顯示成介于下限值與上限值之間的線(xiàn)條。此外在這里還使用了矩形來(lái)分別描繪均值和方差，在所述矩形中，中線(xiàn)與均值相對(duì)應(yīng)。
如圖14的上部所示，第一碎片整理方法與第二碎片整理方法的應(yīng)用全都能夠顯著改進(jìn)絕對(duì)碎片化量度和非相干碎片化量度。同時(shí)，可讀性量度值也得到了顯著的改進(jìn)。
如圖15所示，在應(yīng)用了根據(jù)本發(fā)明的碎片整理方法之后，對(duì)用于文檔碎片整理的不同量度值進(jìn)行優(yōu)化只會(huì)對(duì)相關(guān)性加權(quán)的分布產(chǎn)生很小的影響。換句話(huà)說(shuō)，在依照本發(fā)明的漸進(jìn)式傳輸方法中，首先傳送的仍舊是相關(guān)性加權(quán)很高的子文檔。
權(quán)利要求
1.一種用于對(duì)結(jié)構(gòu)化文檔進(jìn)行漸進(jìn)式傳輸?shù)姆椒?，所述結(jié)構(gòu)化文檔包含具有相關(guān)聯(lián)的相關(guān)性加權(quán)的子文檔，所述方法包括以下步驟根據(jù)相關(guān)性加權(quán)而為子文檔產(chǎn)生一個(gè)傳輸序列；使用碎片化的形式表達(dá)并根據(jù)傳輸序列而以自動(dòng)方式來(lái)確定一個(gè)碎片化量度；將碎片化量度與一個(gè)預(yù)定閾值相比較；當(dāng)碎片化量度超出閾值時(shí)，對(duì)生成的傳輸序列進(jìn)行碎片整理。
2.根據(jù)權(quán)利要求1的方法，其特征在于結(jié)構(gòu)化文檔的子文檔被模擬成樹(shù)的節(jié)點(diǎn)，其中子文檔的數(shù)目為k，并且漸進(jìn)式傳輸是在為文檔傳輸所選擇的樹(shù)的細(xì)節(jié)等級(jí)上實(shí)現(xiàn)的。
3.根據(jù)權(quán)利要求2的方法，其特征在于根據(jù)子文檔的預(yù)定讀取順序的讀取序列是處于樹(shù)R＝[r1，...rk]的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，用于漸進(jìn)式傳輸?shù)膫鬏斝蛄惺翘幱跇?shù)D＝[d1，...dk]的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，其中碎片化量度則是用一個(gè)置換矢量π{1，...，k}→{1，...，k}來(lái)確定的，該矢量是依照π(i)＝j(luò)來(lái)定義的，其中ri＝dj，i，j∈{1，...，k}。
4.根據(jù)權(quán)利要求3的方法，其特征在于碎片化量度是一個(gè)根據(jù)下式的絕對(duì)碎片化量度，它定義的是子分量與其在讀取序列中的原始位置之間的距離之和，F(xiàn)abs=Σi=1k|π(i)-i|.]]>
5.根據(jù)權(quán)利要求4的方法，其特征在于根據(jù)下式而將絕對(duì)碎片化量度歸一化成相對(duì)的碎片化量度Frel=2(k-1)2Fabs.]]>
6.根據(jù)權(quán)利要求3的方法，其特征在于碎片化量度是一個(gè)非相干比例，它量度的是在生成傳輸序列之后，節(jié)點(diǎn)在讀取序列中的絕對(duì)位置發(fā)生了多大變化，所述非相干比例是根據(jù)下式定義的Zabs=Σi=1k-1|π(i+1)-π(i)|.]]>
7.根據(jù)權(quán)利要求6的方法，其特征在于根據(jù)下式而將非相干比例歸一化成一個(gè)相對(duì)的非相干比例Zrel=2k·(k-1)·(Zabs-(k-1)).]]>
8.根據(jù)權(quán)利要求3的方法，其特征在于碎片化量度是一個(gè)可讀性量度，它表示傳輸序列中有多少節(jié)點(diǎn)仍舊處于根據(jù)讀取序列的順序中，所述可讀性量度是根據(jù)下式定義的
9.根據(jù)權(quán)利要求8的方法，其特征在于根據(jù)下式而將可讀性量度歸一化成一個(gè)相對(duì)的可讀性量度Srel=1k-1·Sabs.]]>
10.根據(jù)權(quán)利要求1到9中的任何一個(gè)權(quán)利要求的方法，其特征在于在為文檔傳輸所選擇的樹(shù)的細(xì)節(jié)等級(jí)上為節(jié)點(diǎn)確定碎片化量度。
11.根據(jù)權(quán)利要求10的方法，其特征在于細(xì)節(jié)等級(jí)是通過(guò)與樹(shù)的根節(jié)點(diǎn)的距離來(lái)規(guī)定的。
12.根據(jù)權(quán)利要求1到11中的任何一個(gè)權(quán)利要求的方法，其特征在于子文檔包含根據(jù)應(yīng)用的文檔模型所定義的數(shù)據(jù)。
13.根據(jù)權(quán)利要求1到12中的任何一個(gè)權(quán)利要求的方法，其特征在于漸進(jìn)式傳輸是相對(duì)于一個(gè)具有有限容量的移動(dòng)設(shè)備來(lái)實(shí)現(xiàn)的。
14.根據(jù)權(quán)利要求13中的任何一個(gè)權(quán)利要求的方法，其特征在于移動(dòng)設(shè)備是一個(gè)移動(dòng)客戶(hù)客戶(hù)機(jī)，例如移動(dòng)電話(huà)、個(gè)人數(shù)字助理、便攜計(jì)算機(jī)或是混合設(shè)備。
15.根據(jù)權(quán)利要求12或13的方法，其特征在于移動(dòng)客戶(hù)機(jī)是使用至少一種屬性來(lái)描述的。
16.根據(jù)權(quán)利要求1到15中的任何一個(gè)權(quán)利要求的方法，其特征在于使用從包含WAP、HTML、cHTML或XML的群組中選出的標(biāo)記語(yǔ)言來(lái)提交結(jié)構(gòu)化文檔，以便進(jìn)行漸進(jìn)式傳輸。
17.根據(jù)權(quán)利要求1到16中的任何一個(gè)權(quán)利要求的方法，其特征在于漸進(jìn)式傳輸是借助一個(gè)連接實(shí)現(xiàn)的，該連接是根據(jù)從包括GSM、PDC、GPRS、PPP、HSCSD、WLAN、HiperLAN、IrDa、Bluetooth、IS45、IS95、IMT2000的群組中選出的標(biāo)準(zhǔn)來(lái)提供的。
18.一種用于對(duì)傳輸序列進(jìn)行碎片整理以便傳送結(jié)構(gòu)化文檔的方法，其中所述結(jié)構(gòu)化文檔包含模擬成樹(shù)的節(jié)點(diǎn)的子文檔，不同子文檔之間的上下文鏈接則被模擬成樹(shù)向邊，此外還將傳輸序列模擬成為文檔傳輸所選擇的樹(shù)的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，所述方法包括以下步驟a)確定樹(shù)中的節(jié)點(diǎn)的總數(shù)；b)作為節(jié)點(diǎn)編號(hào)的函數(shù)，為細(xì)節(jié)等級(jí)上的每個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
19.根據(jù)權(quán)利要求18的方法，其特征在于還包括按照前綴順序來(lái)對(duì)樹(shù)進(jìn)行遍歷，以便為樹(shù)中的每個(gè)節(jié)點(diǎn)分配節(jié)點(diǎn)編號(hào)的步驟。
20.根據(jù)權(quán)利要求19的方法，其特征在于在按照前綴順序?qū)?shù)進(jìn)行遍歷以便為樹(shù)中的每個(gè)節(jié)點(diǎn)分配一個(gè)節(jié)點(diǎn)編號(hào)的時(shí)候，為每個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
21.根據(jù)權(quán)利要求18到20中的任何一個(gè)權(quán)利要求的方法，其特征在于節(jié)點(diǎn)的相關(guān)性加權(quán)是與節(jié)點(diǎn)編號(hào)成反比來(lái)進(jìn)行調(diào)整的。
22.根據(jù)權(quán)利要求21的方法，其特征在于每個(gè)節(jié)點(diǎn)的相關(guān)性加權(quán)是用一個(gè)因數(shù)調(diào)整的，其中將所述因數(shù)定義為樹(shù)中節(jié)點(diǎn)總數(shù)除以節(jié)點(diǎn)編號(hào)的結(jié)果。
23.根據(jù)權(quán)利要求18到22中的任何一個(gè)權(quán)利要求的方法，其特征在于將細(xì)節(jié)等級(jí)指定成與樹(shù)的根節(jié)點(diǎn)的距離。
24.一種用于對(duì)傳輸序列進(jìn)行碎片整理以便傳送結(jié)構(gòu)化文檔的方法，其中所述結(jié)構(gòu)化文檔包含帶有相關(guān)的相關(guān)性加權(quán)的子文檔，這些子文檔被模擬成圖形的節(jié)點(diǎn)，不同子文檔之間的上下文鏈接則被模擬成圖形弧線(xiàn)，此外還將傳輸序列模擬成為有序節(jié)點(diǎn)集，所述方法包括以下步驟選擇相關(guān)性加權(quán)最高的節(jié)點(diǎn)作為經(jīng)過(guò)碎片整理的傳輸序列中的下一個(gè)節(jié)點(diǎn)；使用模擬結(jié)構(gòu)化文檔的圖形以及最短路徑量度來(lái)確定從選定節(jié)點(diǎn)到那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的傳輸序列節(jié)點(diǎn)的距離量度；作為相關(guān)距離量度的函數(shù)，對(duì)沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)的相關(guān)性加權(quán)進(jìn)行調(diào)整；以循環(huán)方式重復(fù)執(zhí)行先前步驟，直到處理了傳輸序列中的所有節(jié)點(diǎn)為止。
25.根據(jù)權(quán)利要求24的方法，其特征在于對(duì)沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)來(lái)說(shuō)，其相關(guān)性加權(quán)是與相關(guān)距離量度成反比而被調(diào)整的。
26.根據(jù)權(quán)利要求25的方法，其特征在于通過(guò)將節(jié)點(diǎn)的相關(guān)性加權(quán)經(jīng)由距離量度劃分到選定節(jié)點(diǎn)來(lái)為每個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
27.根據(jù)權(quán)利要求24到26中的任何一個(gè)權(quán)利要求的方法，其特征在于所述圖形是一個(gè)樹(shù)。
28.一種用于對(duì)結(jié)構(gòu)化文檔進(jìn)行漸進(jìn)式傳輸?shù)膫鬏斣O(shè)備，包括存儲(chǔ)單元，該單元被適配成保存包含具有相關(guān)聯(lián)的相關(guān)性加權(quán)的子文檔的結(jié)構(gòu)化文檔，以及依據(jù)相關(guān)性加權(quán)的子文檔傳輸序列；碎片化量度單元，該單元被適配成使用碎片化的形式表達(dá)并以自動(dòng)方式來(lái)確定傳輸序列中的碎片化量度，以及將碎片化量度與一個(gè)預(yù)定閾值相比較；碎片整理單元，該單元被適配成在碎片化量度超出閾值的時(shí)候?qū)鬏斝蛄羞M(jìn)行重新調(diào)整；接口單元，該單元被適配成根據(jù)傳輸序列來(lái)交換傳輸數(shù)據(jù)。
29.根據(jù)權(quán)利要求27的傳輸設(shè)備，其特征在于存儲(chǔ)單元被適配成保存作為樹(shù)的節(jié)點(diǎn)的結(jié)構(gòu)化文檔的子文檔，其中子文檔的數(shù)目為k，此外還保存了為漸進(jìn)式傳輸所選擇的樹(shù)的細(xì)節(jié)等級(jí)。
30.根據(jù)權(quán)利要求29的傳輸設(shè)備，其特征在于存儲(chǔ)單元被適配成將一個(gè)根據(jù)子文檔的預(yù)定讀取順序的讀取序列存儲(chǔ)為處于樹(shù)R＝[r1，...rk]的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，存儲(chǔ)單元被適配成將用于漸進(jìn)式傳輸?shù)膫鬏斝蛄写鎯?chǔ)為處于樹(shù)D＝[d1，...dk]的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集，以及碎片化量度單元被適配成使用一個(gè)置換矢量π{1，...，k}→{1，...，k}來(lái)確定傳輸序列的碎片化量度，所述矢量是依照π(i)＝j(luò)來(lái)定義的，其中ri＝dj，i，j∈{1，...，k}。
31.根據(jù)權(quán)利要求30的傳輸設(shè)備，其特征在于碎片化量度單元被適配成根據(jù)下式來(lái)確定一個(gè)絕對(duì)碎片化量度，所述量度定義的是子分量與其在讀取矢量中的原始位置之間的距離之和Fabs=Σi=1k|π(i)-i|.]]>
32.根據(jù)權(quán)利要求30的傳輸設(shè)備，其特征在于碎片化量度單元被適配成根據(jù)下式而將絕對(duì)碎片化量度歸一化成一個(gè)相對(duì)的碎片化量度Frel=2(k-1)2Fabs.]]>
33.根據(jù)權(quán)利要求29的傳輸設(shè)備，其特征在于碎片化量度單元被適配成確定作為一個(gè)非相干比例的碎片化量度，其中所述非相干比例量度的是在生成了傳輸序列之后，節(jié)點(diǎn)在讀取序列中的絕對(duì)位置發(fā)生了多大變化，所述非相干比例是根據(jù)下式定義的Zabs=Σi=1k-1|π(i+1)-π(i)|.]]>
34.根據(jù)權(quán)利要求32的傳輸設(shè)備，其特征在于碎片化量度單元被適配成根據(jù)下式而將非相干比例歸一化成一個(gè)相對(duì)的非相干比例Zrel=2k·(k-1)·(Zabs-(k-1)).]]>
35.根據(jù)權(quán)利要求29的傳輸設(shè)備，其特征在于碎片化量度單元被適配成確定作為可讀性量度的碎片化量度，其中所述量度表示傳輸序列中有多少節(jié)點(diǎn)仍舊處于根據(jù)讀取序列的順序中，所述可讀性量度是根據(jù)下式定義的
36.根據(jù)權(quán)利要求34的傳輸設(shè)備，其特征在于碎片化量度單元被適配成根據(jù)下式而將可讀性量度歸一化成一個(gè)相對(duì)的可讀性量度Srel=1k-1·Sabs.]]>
37.根據(jù)權(quán)利要求29的傳輸設(shè)備，其特征在于碎片化量度單元被適配成為處于樹(shù)的細(xì)節(jié)等級(jí)上的節(jié)點(diǎn)確定碎片化量度，其中所述樹(shù)是為了進(jìn)行文檔傳輸而被選擇的。
38.根據(jù)權(quán)利要求28到36中的任何一個(gè)權(quán)利要求的傳輸設(shè)備，其特征在于存儲(chǔ)單元被適配成對(duì)那些根據(jù)應(yīng)用的文檔模型所定義的子文檔數(shù)據(jù)進(jìn)行保存。
39.根據(jù)權(quán)利要求28到37中的任何一個(gè)權(quán)利要求的傳輸設(shè)備，其特征在于接口單元被適配成將數(shù)據(jù)傳送到一個(gè)移動(dòng)設(shè)備。
40.根據(jù)權(quán)利要求28到37中的任何一個(gè)權(quán)利要求的傳輸設(shè)備，其特征在于所述傳輸設(shè)備是服務(wù)器，并且被適配成將數(shù)據(jù)傳送到客戶(hù)機(jī)設(shè)備。
41.根據(jù)權(quán)利要求40的傳輸設(shè)備，其特征在于所述客戶(hù)機(jī)設(shè)備是移動(dòng)客戶(hù)機(jī)。
42.根據(jù)權(quán)利要求41的傳輸設(shè)備，其特征在于存儲(chǔ)單元被適配成保存關(guān)于移動(dòng)設(shè)備的屬性信息。
43.根據(jù)權(quán)利要求28到42中的任何一個(gè)權(quán)利要求的傳輸設(shè)備，其特征在于接口單元被適配成接收與結(jié)構(gòu)化文檔相關(guān)聯(lián)的數(shù)據(jù)，以便使用從包含WAP、HTML、cHTML或XML的群組中選出的標(biāo)記語(yǔ)言來(lái)進(jìn)行后續(xù)的漸進(jìn)式傳輸。
44.根據(jù)權(quán)利要求28到43中的任何一個(gè)權(quán)利要求的傳輸設(shè)備，其特征在于接口單元被適配成通過(guò)一個(gè)連接來(lái)進(jìn)行漸進(jìn)式傳輸，其中所述連接是根據(jù)從包括GSM、PDC、GPRS、PPP、HSCSD、WLAN、HiperLAN、IrDa、Bluetooth、IS45、IS95、IMT2000的群組中選出的標(biāo)準(zhǔn)來(lái)提供的。
45.一種用于對(duì)傳輸序列進(jìn)行碎片整理的碎片整理設(shè)備，包括存儲(chǔ)單元，所述單元被適配成保存結(jié)構(gòu)化文檔及其模型，其中所述文檔的子文檔是以關(guān)聯(lián)于樹(shù)的節(jié)點(diǎn)的方式保存的，不同子文檔之間的上下文連接是作為樹(shù)向邊保存的，以及傳輸序列是作為樹(shù)的細(xì)節(jié)等級(jí)上的有序節(jié)點(diǎn)集來(lái)保存的，其中所述樹(shù)是為文檔傳輸而選擇的；處理單元，所述單元被適配成確定樹(shù)中的節(jié)點(diǎn)總數(shù)；碎片整理單元，所述單元被適配成作為節(jié)點(diǎn)編號(hào)的函數(shù)而為細(xì)節(jié)等級(jí)上的每一個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
46.根據(jù)權(quán)利要求45的碎片整理設(shè)備，其特征在于處理單元被適配成按照前綴順序來(lái)對(duì)樹(shù)進(jìn)行遍歷，并且將樹(shù)中每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)保存在存儲(chǔ)單元中。
47.根據(jù)權(quán)利要求46的碎片整理設(shè)備，其特征在于處理單元被適配成在按照前綴順序?qū)?shù)進(jìn)行遍歷的時(shí)候?yàn)榇鎯?chǔ)單元中的每個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
48.根據(jù)權(quán)利要求45到47中的任何一個(gè)權(quán)利要求的碎片整理設(shè)備，其特征在于處理單元被適配成間接按照節(jié)點(diǎn)編號(hào)來(lái)為存儲(chǔ)單元中的節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
49.根據(jù)權(quán)利要求47的碎片整理設(shè)備，其特征在于處理單元被適配成使用一個(gè)因數(shù)來(lái)為存儲(chǔ)單元中的每個(gè)節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)，其中將所述因數(shù)定義為樹(shù)中節(jié)點(diǎn)總數(shù)與節(jié)點(diǎn)編號(hào)相除的結(jié)果。
50.一種用于對(duì)傳輸序列進(jìn)行碎片整理的碎片整理設(shè)備，包括存儲(chǔ)單元，所述單元被適配成保存結(jié)構(gòu)化文檔的模型，其中所述文檔的子文檔以及相關(guān)聯(lián)的相關(guān)性加權(quán)作為圖形節(jié)點(diǎn)保存，不同子文檔之間的上下文鏈接則是作為圖形弧線(xiàn)保存的，以及傳輸序列是作為一個(gè)有序節(jié)點(diǎn)集來(lái)進(jìn)行保存的；處理單元，所述單元具有-選擇單元，所述單元被適配成選擇一個(gè)相關(guān)性加權(quán)最高的節(jié)點(diǎn)，以此作為經(jīng)過(guò)碎片整理的傳輸序列中的下一個(gè)節(jié)點(diǎn)；-距離量度單元，所述單元被適配成使用所述模擬結(jié)構(gòu)化文檔的圖形以及最短路徑量度來(lái)確定從選定節(jié)點(diǎn)到那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的傳輸序列的節(jié)點(diǎn)的距離；-碎片整理單元，所述單元被適配成為那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)，其中所述調(diào)整是相關(guān)距離量度的函數(shù)；其中所述處理單元被適配成以循環(huán)方式激活選擇單元、距離量度單元以及碎片整理單元，直到處理了傳輸序列中的所有節(jié)點(diǎn)為止。
51.根據(jù)權(quán)利要求50的碎片整理設(shè)備，其特征在于所述碎片整理單元被適配成與相關(guān)距離量度成反比來(lái)為那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
52.根據(jù)權(quán)利要求50的碎片整理設(shè)備，其特征在于所述碎片整理單元被適配成對(duì)于那些沒(méi)有分配給經(jīng)過(guò)碎片整理的傳輸序列的節(jié)點(diǎn)的相關(guān)性加權(quán)，通過(guò)距離量度將節(jié)點(diǎn)相關(guān)性加權(quán)劃分到選定節(jié)點(diǎn)，由此為這些節(jié)點(diǎn)調(diào)整相關(guān)性加權(quán)。
53.一種可以直接加載到內(nèi)容傳輸設(shè)備的內(nèi)部存儲(chǔ)器中的計(jì)算機(jī)程序產(chǎn)品，包括軟件代碼部分，當(dāng)所述產(chǎn)品在內(nèi)容傳輸設(shè)備的處理器上運(yùn)行的時(shí)候，所述軟件代碼部分將會(huì)執(zhí)行根據(jù)權(quán)利要求1到16中任何一個(gè)權(quán)利要求的漸進(jìn)式傳輸步驟。
54.一種可以直接加載到內(nèi)容傳輸設(shè)備的內(nèi)部存儲(chǔ)器中的計(jì)算機(jī)程序產(chǎn)品，其特征在于包括軟件代碼部分，當(dāng)所述產(chǎn)品在內(nèi)容傳輸設(shè)備的處理器上運(yùn)行的時(shí)候，所述軟件代碼部分將會(huì)執(zhí)行根據(jù)權(quán)利要求18到27中任何一個(gè)權(quán)利要求的傳輸序列的碎片整理步驟。
55.根據(jù)權(quán)利要求53或54的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述設(shè)備是服務(wù)器或移動(dòng)設(shè)備。
全文摘要
本發(fā)明針對(duì)的是在傳送結(jié)構(gòu)化文檔(10)的傳輸過(guò)程中避免出現(xiàn)碎片化現(xiàn)象。這個(gè)目的是通過(guò)一種用于結(jié)構(gòu)化文檔(10)的漸進(jìn)式傳輸方法來(lái)實(shí)現(xiàn)的，所述結(jié)構(gòu)化文檔(10)包含具有相關(guān)聯(lián)的相關(guān)性加權(quán)的子文檔(12，14，16，……)。特別地，在這里通過(guò)使用碎片化的形式表達(dá)并根據(jù)傳輸序列而以自動(dòng)方式確定一個(gè)碎片化量度。在對(duì)碎片化量度和預(yù)定閾值進(jìn)行了比較之后，當(dāng)碎片化量度超出該閾值的時(shí)候，傳輸序列將被修改，以便降低碎片化。
文檔編號(hào)G06F13/00GK1628452SQ02829145
公開(kāi)日2005年6月15日 申請(qǐng)日期2002年5月17日 優(yōu)先權(quán)日2002年5月17日
發(fā)明者馬塞厄斯·瓦格納, 羅伯特·赫希菲爾德 申請(qǐng)人:都科摩歐洲通信技術(shù)研究所有限公司