一種基于云計(jì)算的聚類特征等值直方圖的維護(hù)方法
【專利摘要】本發(fā)明提供一種基于云計(jì)算的聚類特征等值直方圖的維護(hù)方法，從聚類方法中采用不同的策略，該方法在簇的層次上優(yōu)化聚類參數(shù)來(lái)定義聚類標(biāo)準(zhǔn)函數(shù)（或全局相似測(cè)量）。每個(gè)新的數(shù)據(jù)和現(xiàn)有簇進(jìn)行比較，而不是每個(gè)數(shù)據(jù)。全局度量計(jì)算速度遠(yuǎn)遠(yuǎn)超過(guò)成對(duì)相似性度量。利用全局相似性度量的概念，對(duì)異構(gòu)XML文檔進(jìn)行有效分組的具有層級(jí)相似的XML文檔聚類（XCLS）方法。另一個(gè)XCLS的優(yōu)點(diǎn)是它的層級(jí)結(jié)構(gòu)格式，該格式是為在聚類處理中有效表述文件而開發(fā)的。為提高聚類過(guò)程速度，在層級(jí)結(jié)構(gòu)式包含在標(biāo)記名稱中的語(yǔ)義將被忽略，將用編號(hào)代替。事實(shí)上，聚類過(guò)程也不包括標(biāo)簽的內(nèi)容。新的全局標(biāo)準(zhǔn)函數(shù)，叫做LevelSim，是在聚類級(jí)別利用層級(jí)關(guān)系測(cè)量文件屬性之間的相似性。實(shí)驗(yàn)結(jié)果表明，XCLS是一種準(zhǔn)確，快速和可擴(kuò)展的XML文檔分組方法。
【專利說(shuō)明】一種基于云計(jì)算的聚類特征等值直方圖的維護(hù)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)應(yīng)用【技術(shù)領(lǐng)域】，具體地說(shuō)是一種基于云計(jì)算的聚類特征等值直方圖的維護(hù)方法。
[0002]隨著網(wǎng)絡(luò)信息時(shí)代的來(lái)臨，XML由于其良好的結(jié)構(gòu)性和可擴(kuò)展性，越來(lái)越多的用于網(wǎng)絡(luò)信息的交流，這導(dǎo)致生成了大量XML數(shù)據(jù)流。如何從海量異構(gòu)的XML文檔中找到有用信息成為重要研究課題。其中面向XML數(shù)據(jù)流的聚類算法越來(lái)越多的得到人們的注意。為了在線聚類這些XML數(shù)據(jù)流，本文介紹了一種基于滑動(dòng)窗口的XML聚類算法。該算法將XML文檔或文檔集概化為一種層結(jié)構(gòu)，并將該層結(jié)構(gòu)組織成等值直方圖用于表示一個(gè)實(shí)時(shí)類；為了在線聚類的維護(hù)，采用了滑動(dòng)窗口技術(shù)實(shí)現(xiàn)動(dòng)態(tài)添加與刪除XML文檔的操作。
【背景技術(shù)】
[0003]數(shù)據(jù)流最初是通信領(lǐng)域中使用的概念，代表傳輸中使用的信息的數(shù)字編碼信號(hào)序列。現(xiàn)在所說(shuō)的數(shù)據(jù)流屬于廣義概念，指的是以流的形式產(chǎn)生的數(shù)據(jù)，其所用的范圍廣得多。廣義上的數(shù)據(jù)流最早出現(xiàn)于傳統(tǒng)的銀行和股票交易領(lǐng)域，后來(lái)出現(xiàn)在地質(zhì)測(cè)量、氣象和天文觀測(cè)等方面，而互聯(lián)網(wǎng)和無(wú)線通信網(wǎng)的出現(xiàn)，同樣產(chǎn)生了大量數(shù)據(jù)流類型的數(shù)據(jù)，比如網(wǎng)絡(luò)流量監(jiān)控、點(diǎn)擊流和通話記錄等。
[0004]傳統(tǒng)的數(shù)據(jù)挖掘方法一般是針對(duì)靜態(tài)數(shù)據(jù)的挖掘，在靜態(tài)數(shù)據(jù)中它們可以高效地挖掘出有用的知識(shí)和信息，因此，最初對(duì)數(shù)據(jù)的分析往往是在脫機(jī)情況下進(jìn)行的數(shù)據(jù)挖掘。然而一些新的應(yīng)用對(duì)時(shí)間因素非常敏感，比如網(wǎng)絡(luò)安全和國(guó)家安全領(lǐng)域方面，而傳統(tǒng)的數(shù)據(jù)挖掘方法卻無(wú)法適應(yīng)高速的、大量的、實(shí)時(shí)性很強(qiáng)的數(shù)據(jù)流數(shù)據(jù)。因此，針對(duì)數(shù)據(jù)流的挖掘技術(shù)已經(jīng)成為人們研究的重點(diǎn)。在數(shù)據(jù)流挖掘技術(shù)中，數(shù)據(jù)流一般采用這樣的定義:數(shù)據(jù)流是指可能無(wú)限的、持續(xù)而快速到達(dá)的數(shù)據(jù)序列，它主要分為三種類型:Time SeriesModel，Cash Register Model，Turnstile Model。
[0005]到目前為止，理論界比較公認(rèn)的數(shù)據(jù)流挖掘方法應(yīng)具備如下特點(diǎn)[8]:
(I)對(duì)于每條數(shù)據(jù)的處理都必須用很少的時(shí)間，否則數(shù)據(jù)的處理會(huì)落后于數(shù)據(jù)的積累。
[0006](2)使用有限的內(nèi)存；
(3)數(shù)據(jù)只能掃描一遍，因?yàn)闆](méi)有時(shí)間和空間再訪問(wèn)以前的數(shù)據(jù)；
(4)在任何時(shí)刻都能夠得到模式，而不是在所有的處理完成后生成模式；
(5)應(yīng)建立與數(shù)據(jù)庫(kù)中的數(shù)據(jù)模型等價(jià)或近似等價(jià)的數(shù)據(jù)模型；
(6)當(dāng)數(shù)據(jù)的產(chǎn)生隨時(shí)間變化而變化時(shí)，要保證模型在任何時(shí)候都是動(dòng)態(tài)更新的，并且能保留過(guò)去未過(guò)時(shí)的息；
(7 )盡量保證算法能夠在線挖掘數(shù)據(jù)，也就是說(shuō)盡量不采用先挖掘出中間結(jié)果，再通過(guò)中間結(jié)果挖掘出知識(shí)的方法，而是盡量使算法做到能在需要的時(shí)候直接輸出挖掘結(jié)果。
由于傳統(tǒng)的數(shù)據(jù)挖掘方法已經(jīng)很難適應(yīng)數(shù)據(jù)流挖掘的過(guò)程，這就需要新的方法來(lái)專門處理數(shù)據(jù)流挖掘的問(wèn)題。數(shù)據(jù)挖掘中一些基礎(chǔ)性的挖掘技術(shù)，如分類、聚類和關(guān)聯(lián)規(guī)則等，如果應(yīng)用在數(shù)據(jù)流的環(huán)境中，都要對(duì)相應(yīng)的挖掘算法提出更高的要求。因此數(shù)據(jù)流挖掘成為數(shù)據(jù)挖掘領(lǐng)域比較新的研究熱點(diǎn)，也引起了越來(lái)越多人的關(guān)注。
[0007]隨著網(wǎng)絡(luò)技術(shù)的快速發(fā)展，XML由于其靈活性和自我們描述的性質(zhì)，得到了廣泛的應(yīng)用?；赬ML網(wǎng)絡(luò)數(shù)據(jù)的一些例子包括技術(shù)期刊，文獻(xiàn)數(shù)據(jù)庫(kù)，雅虎，eBay，和政府部門。作為兩個(gè)主要標(biāo)準(zhǔn)數(shù)據(jù)和元數(shù)據(jù)的表示XML被廣泛采用，這導(dǎo)致XML的數(shù)據(jù)收集大量。因此，如何從海量異類的XML文件中找到有用信息迫在眉睫。
[0008]一些數(shù)據(jù)庫(kù)工具滿足XML數(shù)據(jù)的發(fā)送、存儲(chǔ)、整合和查詢。盡管如此，它們都需要有效地?cái)?shù)據(jù)庫(kù)管理技術(shù)，比如基于結(jié)構(gòu)相似性上的索引技術(shù)?；诮Y(jié)構(gòu)相似性上的索引技術(shù)現(xiàn)在廣泛應(yīng)用在網(wǎng)絡(luò)搜索引擎的后臺(tái)處理工作。當(dāng)用戶需要索引一批結(jié)構(gòu)相似的XML文檔數(shù)據(jù)的時(shí)候，如何從大量的異構(gòu)XML數(shù)據(jù)中找到相似度足夠高的一批文檔就成了一個(gè)需要解決的重要問(wèn)題。[0009]數(shù)據(jù)挖掘技術(shù)的分支之一聚類恰好可以根據(jù)文件結(jié)構(gòu)的相似性進(jìn)行分組以便進(jìn)行其他應(yīng)用。XML結(jié)構(gòu)相似性的評(píng)估同時(shí)對(duì)網(wǎng)絡(luò)數(shù)據(jù)的管理有著極大的價(jià)值。許多從多個(gè)網(wǎng)絡(luò)數(shù)據(jù)源提取整合相關(guān)信息的技術(shù)都需要根據(jù)它們的相似性對(duì)數(shù)據(jù)進(jìn)行分組。
[0010]聚類技術(shù)在對(duì)海量的、符號(hào)和文本數(shù)據(jù)進(jìn)行分組方面已經(jīng)發(fā)展了很多年。XML數(shù)據(jù)的聚類和平面數(shù)據(jù)和文本的聚類有很大不同，甚至更復(fù)雜。

【發(fā)明內(nèi)容】

[0011]本發(fā)明的目的是提供一種基于云計(jì)算的聚類特征等值直方圖的維護(hù)方法。
[0012]本發(fā)明的目的是按以下方式實(shí)現(xiàn)的，對(duì)滑動(dòng)窗口進(jìn)行聚類，采用反應(yīng)數(shù)據(jù)結(jié)構(gòu)的聚類特征等值直方圖來(lái)表示，聚類特征等值直方圖根據(jù)元組的到達(dá)時(shí)標(biāo)將元組劃分為若干個(gè)桶，每一個(gè)桶存儲(chǔ)該組元組的聚類特征，稱為時(shí)間聚類特征，時(shí)間聚類特征除了包含聚類特征外，還含有時(shí)標(biāo)信息，當(dāng)聚類特征等值直方圖中的第一個(gè)桶的時(shí)標(biāo)不再屬于當(dāng)前最近的N個(gè)時(shí)標(biāo)內(nèi)時(shí)，則刪除該桶；
等值直方圖的維護(hù)是基于滑動(dòng)窗口的，若滑動(dòng)窗口未滿的時(shí)候直接進(jìn)行聚類操作，先進(jìn)行等值直方圖的刪除，然后在聚類，假設(shè)新進(jìn)入的XML文檔概化結(jié)構(gòu)X，窗口大小N，相似度闕值LevelSim，以聚類的簇為EHCF，維護(hù)步驟如下:
1:判斷滑動(dòng)窗口大小是否等于N;
2:若不等于{
3:循環(huán)遍歷所有EHCF與X的相似度大??；
4:若大于闕值把X加入到該EHCF ；
5:否則繼續(xù)遍歷
6:}若等于窗口大*N{
7:找到最早進(jìn)入窗口的XML文檔所在的簇；
8:刪除該簇中最早到達(dá)的TCF ；
9:重復(fù)操作步驟3到5 ;
10:}
11:當(dāng)3步驟找到相似度大于闕值的簇EHCF的時(shí)候，就要進(jìn)行EHCF的添加工作，首先判斷EHCF中最后添加的桶TCF內(nèi)保存的XML文檔個(gè)數(shù)是否已經(jīng)達(dá)到桶的最大值，若未達(dá)到直接把X添加到該TCF中，否則在EHCF重新創(chuàng)建一個(gè)TCF把x加入其中；12:如果進(jìn)入X的時(shí)候窗口已滿，則要進(jìn)行刪除工作，首先根據(jù)EHCF中保存的時(shí)間戳TimeStep找到窗口內(nèi)最早進(jìn)入的EHCF，然后找到該EHCF中最早進(jìn)入的TCF，刪除這個(gè)TCF，這樣窗口內(nèi)就減少了 n個(gè)XML文檔，這樣就能繼續(xù)添加最近的XML文檔了。
[0013]本發(fā)明的有益效果是:本文從聚類方法中采用不同的策略。該方法在簇的層次上優(yōu)化聚類參數(shù)來(lái)定義聚類標(biāo)準(zhǔn)函數(shù)(或全局相似測(cè)量)。每個(gè)新的數(shù)據(jù)和現(xiàn)有簇進(jìn)行比較，而不是每個(gè)數(shù)據(jù)。全局度量計(jì)算速度遠(yuǎn)遠(yuǎn)超過(guò)成對(duì)相似性度量。利用全局相似性度量的概念，本文將介紹對(duì)異構(gòu)XML文檔進(jìn)行有效分組的具有層級(jí)相似的XML文檔聚類(XCLS)方法。另一個(gè)XCLS的優(yōu)點(diǎn)是它的層級(jí)結(jié)構(gòu)格式，該格式是為在聚類處理中有效表述文件而開發(fā)的。為提高聚類過(guò)程速度，在層級(jí)結(jié)構(gòu)式包含在標(biāo)記名稱中的語(yǔ)義將被忽略，將用編號(hào)代替。事實(shí)上，聚類過(guò)程也不包括標(biāo)簽的內(nèi)容。新的全局標(biāo)準(zhǔn)函數(shù)，叫做LevelSim，是在聚類級(jí)別利用層級(jí)關(guān)系測(cè)量文件屬性之間的相似性。實(shí)驗(yàn)結(jié)果表明，XCLS是一種準(zhǔn)確，快速和可擴(kuò)展的XML文檔分組方法。
【專利附圖】

【附圖說(shuō)明】
[0014]附圖1是XML樹形結(jié)構(gòu)示意圖；
圖2是層次形式的XML結(jié)構(gòu)。
【具體實(shí)施方式】
[0015]參照說(shuō)明書附圖對(duì)本發(fā)明的方法作以下詳細(xì)地說(shuō)明。
[0016]本文介紹的方法是把XML文檔概化為層次結(jié)構(gòu)。由于XML的靈活性很難把所有的XML文檔的語(yǔ)意規(guī)范化。所以不能用一個(gè)結(jié)構(gòu)來(lái)定義它。就算使用了同一個(gè)結(jié)構(gòu)，也肯能因?yàn)閼?yīng)用領(lǐng)域的不同而導(dǎo)致完成聚類算法。為了適應(yīng)一般的網(wǎng)絡(luò)文件和任何類型的XML文檔，XCLS算法從推斷文檔中的結(jié)構(gòu)信息開始，把這些文件開始預(yù)處理的時(shí)候就表示為有序的標(biāo)記樹。每個(gè)新來(lái)的XML文檔檢測(cè)其中的屬性是否已在語(yǔ)義庫(kù)中存在，若存在則用語(yǔ)義庫(kù)中的編號(hào)作為該屬性的語(yǔ)義編號(hào)，若不存在則再將編號(hào)加I作為該屬性的語(yǔ)義編號(hào)并且把該屬性與其對(duì)應(yīng)的編號(hào)存入語(yǔ)義庫(kù)中的。這樣做，就可以跳過(guò)語(yǔ)義不同導(dǎo)致的無(wú)法規(guī)范化XML文檔結(jié)構(gòu)的問(wèn)題。
[0017]<?xml version="l.0" encoding="IS0-8859_l"?>
<W4F_D0C>
<Actor>
<Name>
<FirstName>Karen</FirstName>
<LastName>Allen</LastName>
</Name>
〈Filmography〉
〈Movie〉
<Title>Perfect Storm, The〈/Title>
<Year>2000</Year>
〈/Movie〉</Filmography>
</Actor>
</W4F_D0C> 。
圖1是XML文檔及其樹表示圖，一個(gè)關(guān)于電影的XML文檔例子，圖的左半部分是這個(gè)XML文檔的標(biāo)準(zhǔn)寫法，有半部分是樹的表示形式。這個(gè)XML文檔一共有5層12個(gè)有意義的節(jié)點(diǎn)并且沒(méi)有重復(fù)。每個(gè)屬性都標(biāo)記了一個(gè)有順序阿拉伯?dāng)?shù)字。圖2是層次形式的XML結(jié)構(gòu)。
[0018]當(dāng)推導(dǎo)結(jié)構(gòu)時(shí)，重點(diǎn)考慮帶著內(nèi)容值(即一個(gè)文檔樹的葉子節(jié)點(diǎn))的屬性路徑，而不用考慮文檔中的屬性。推導(dǎo)出的結(jié)構(gòu)保存了層次和文檔上下文信息。XCLS在計(jì)算相似性時(shí)不考慮兄弟姐妹的順序，因?yàn)樾值芙忝玫捻樞驅(qū)垲惒⒉恢匾?。因?yàn)閷傩缘某霈F(xiàn)對(duì)聚類非常重要。如果一層中有多個(gè)相同的屬性則只保存一個(gè)屬性，因?yàn)閿?shù)據(jù)的聚類只考慮一層中是否出現(xiàn)同類屬性，保存多個(gè)屬性對(duì)聚類算法沒(méi)有實(shí)質(zhì)性的意義，并且可能導(dǎo)致相似度計(jì)算錯(cuò)誤。
[0019]層次結(jié)構(gòu)顯示了樹結(jié)構(gòu)的每一級(jí)的層級(jí)和標(biāo)記。它包含如屬性名稱，屬性的編號(hào)以及在層次機(jī)構(gòu)中的層級(jí)的信息。圖2顯示了圖1中XML的層次結(jié)構(gòu)。
[0020]聚類特征等值直方圖
數(shù)據(jù)流是一個(gè)不斷增長(zhǎng)的數(shù)據(jù)集合，我們這個(gè)程序的數(shù)據(jù)集合中的元素就是大量的XML層結(jié)構(gòu)化的LevelStructure。我們把每一個(gè)進(jìn)入程序的XML文檔都加了一個(gè)時(shí)間戳，這個(gè)時(shí)間戳就是XML進(jìn)入程序的時(shí)間。對(duì)于滑動(dòng)窗口來(lái)說(shuō)，在任一時(shí)刻只考慮并處理最近到達(dá)的N的數(shù)據(jù)元素?；瑒?dòng)窗口的提出就是要求聚類算法可對(duì)任意最近到達(dá)的元素進(jìn)行聚類。對(duì)于最近到達(dá)的N格數(shù)據(jù)元素我`們稱之為有效數(shù)據(jù)元素，其他的數(shù)據(jù)元素稱之為過(guò)期元素，并不再參與聚類過(guò)程。
[0021]對(duì)滑動(dòng)窗口進(jìn)行聚類，我們提出了一種數(shù)據(jù)結(jié)構(gòu)，我們稱之為聚類特征等值直方圖，聚類特征等值直方圖根據(jù)元組的到達(dá)時(shí)標(biāo)將元組劃分為若干個(gè)桶(bucket).每一個(gè)桶存儲(chǔ)該組元組的聚類特征，稱為時(shí)間聚類特征.時(shí)間聚類特征除了包含聚類特征外，還含有時(shí)標(biāo)信息。當(dāng)聚類特征等值直方圖中的第一個(gè)桶的時(shí)標(biāo)不再屬于當(dāng)前最近的N個(gè)時(shí)標(biāo)內(nèi)時(shí)，則刪除該桶。
[0022]為了實(shí)現(xiàn)聚類特征等職直方圖我設(shè)計(jì)了兩個(gè)數(shù)據(jù)結(jié)構(gòu)TCF和EHCF。TCF就是每個(gè)聚類特征等值直方圖所保存的桶，表2-1是TCF內(nèi)含有的屬性。Is就是聚類等值直方圖的聚類特征是一個(gè)LevelStructure型的結(jié)構(gòu),它是由該TCF內(nèi)的所有XML文檔的層結(jié)構(gòu)合并而成，合并的原則是按層合并屬性信息相同的屬性信息只保存一個(gè)。TimeStep是這個(gè)桶的時(shí)標(biāo)信息，是個(gè)長(zhǎng)整形。TimeSt印是由這個(gè)TCF中所有XML文檔的最早到達(dá)時(shí)間確定。當(dāng)TimeStep在整個(gè)滑動(dòng)窗口中是最早到達(dá)而滑動(dòng)窗口已滿的時(shí)候?qū)⒈粍h除。η是這個(gè)TCF保存文檔的數(shù)量，η的最大值是由用戶自己定義的，當(dāng)η達(dá)到最大值的時(shí)候這個(gè)TCF就不能再繼續(xù)添加新的XML文檔。這時(shí)再添加X(jué)ML文檔的時(shí)候就要新創(chuàng)建一個(gè)TCF結(jié)構(gòu)。表2_1TCF結(jié)構(gòu)設(shè)計(jì)表
^lT" I類型I備注
Is_LevelStructure 聚類特征，由該TCF內(nèi)的所有XML文檔的層結(jié)構(gòu)合并而成_
TimeS~長(zhǎng)整形瑕吞著最早進(jìn)入這個(gè)TCF內(nèi)的XML文檔的時(shí)間
ηI整形In是這個(gè)TCF保存文檔的數(shù)量。每個(gè)EHCF所保存的就是聚類結(jié)果出來(lái)的一個(gè)簇。EHCF中保存的list是一個(gè)TCF的鏈表，用于儲(chǔ)存該簇中所有XML文檔的信息。簇中還保存著一個(gè)用于與新來(lái)的XML文檔進(jìn)行比較相似度的LevelStructure命名為Is,這個(gè)Is是整個(gè)簇的聚類特征，由該EHCF內(nèi)的所有TCF文檔的層結(jié)構(gòu)合并而成，合并的原則是按層合并屬性信息相同的屬性信息只保存一個(gè)。TimeStep是這個(gè)簇的時(shí)標(biāo)信息,是個(gè)長(zhǎng)整形。TimeStep是由這個(gè)簇中所有TCF中的TimeStep最小的確定。當(dāng)TimeSt印在整個(gè)滑動(dòng)窗口中是最小的撕吼并且滑動(dòng)窗口已滿的時(shí)候，將刪除list的第一個(gè)TCF。因?yàn)閘ist是按照時(shí)間順序添加TCF的，所以第一個(gè)TCF就是最早到達(dá)這個(gè)簇的。
【權(quán)利要求】
1.一種基于云計(jì)算的聚類特征等值直方圖的維護(hù)方法，其特征在于對(duì)滑動(dòng)窗口進(jìn)行聚類，采用反應(yīng)數(shù)據(jù)結(jié)構(gòu)的聚類特征等值直方圖來(lái)表示，聚類特征等值直方圖根據(jù)元組的到達(dá)時(shí)標(biāo)將元組劃分為若干個(gè)桶，每一個(gè)桶存儲(chǔ)該組元組的聚類特征，稱為時(shí)間聚類特征，時(shí)間聚類特征除了包含聚類特征外，還含有時(shí)標(biāo)信息，當(dāng)聚類特征等值直方圖中的第一個(gè)桶的時(shí)標(biāo)不再屬于當(dāng)前最近的N個(gè)時(shí)標(biāo)內(nèi)時(shí)，則刪除該桶； 等值直方圖的維護(hù)是基于滑動(dòng)窗口的，若滑動(dòng)窗口未滿的時(shí)候直接進(jìn)行聚類操作，先進(jìn)行等值直方圖的刪除，然后在聚類，假設(shè)新進(jìn)入的XML文檔概化結(jié)構(gòu)X，窗口大小N，相似度闕值LevelSim，以聚類的簇為EHCF，維護(hù)步驟如下: 1:判斷滑動(dòng)窗口大小是否等于N; 2:若不等于{ 3:循環(huán)遍歷所有EHCF與X的相似度大??； 4:若大于闕值把X加入到該EHCF ； 5:否則繼續(xù)遍歷 6:}若等于窗口大*N{ 7:找到最早進(jìn)入窗口的XML文檔所在的簇； 8:刪除該簇中最早到達(dá)的TCF ； 9:重復(fù)操作步驟3到5 ; 10:} 11:當(dāng)3步驟找到相似度大于闕值的簇EHCF的時(shí)候，就要進(jìn)行EHCF的添加工作，首先判斷EHCF中最后添加的桶TCF內(nèi)保存的XML文檔個(gè)數(shù)是否已經(jīng)達(dá)到桶的最大值，若未達(dá)到直接把X添加到該TCF中，否則在EHCF重新創(chuàng)建一個(gè)TCF把x加入其中； 12:如果進(jìn)入X的時(shí)候窗口已滿，則要進(jìn)行刪除工作，首先根據(jù)EHCF中保存的時(shí)間戳TimeStep找到窗口內(nèi)最早進(jìn)入的EHCF，然后找到該EHCF中最早進(jìn)入的TCF，刪除這個(gè)TCF，這樣窗口內(nèi)就減少了 η個(gè)XML文檔，這樣就能繼續(xù)添加最近的XML文檔了。
【文檔編號(hào)】G06F17/30GK103488757SQ201310440281
【公開日】2014年1月1日 申請(qǐng)日期:2013年9月25日 優(yōu)先權(quán)日:2013年9月25日
【發(fā)明者】侯德龍, 馬旭軍, 曹玲玲, 方雪靜 申請(qǐng)人:浪潮電子信息產(chǎn)業(yè)股份有限公司