專利名稱：具有過濾樹形路徑功能的可擴(kuò)展標(biāo)記語言處理器、過濾樹形路徑的方法及其記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及樹形路徑(tree path)過濾，尤其涉及一種具有樹形路徑過濾功能的可擴(kuò)展標(biāo)記語言(XML)處理器、樹形路徑過濾方法以及存儲(chǔ)實(shí)現(xiàn)該方法的程序的記錄介質(zhì)。
背景技術(shù)：
XML處理器分析基于XML的文檔，并且它可以分為基于流的XML處理器和基于樹的XML處理器?；诹鞯腦ML處理器逐個(gè)讀取流中的字符，并且依次分析基于XML的文檔。由于基于流的XML處理器在分析XML文檔的時(shí)候不存儲(chǔ)信息，因此它不需要大量存儲(chǔ)空間。然而，由于操作員需要親自存儲(chǔ)必要信息，因此操作員有許多工作負(fù)擔(dān)要做。通常，當(dāng)XML文檔以簡(jiǎn)單格式設(shè)計(jì)并且大小相對(duì)較大、而系統(tǒng)的存儲(chǔ)容量小時(shí)，使用基于流的XML處理器。
基于樹的XML處理器將基于XML的文檔作為流、緩存和文件之一分析，并且在存儲(chǔ)器中建立對(duì)應(yīng)于該XML文檔的樹狀結(jié)構(gòu)。即，XML文檔中包含的所有元素被存儲(chǔ)在存儲(chǔ)器中。這些元素包括屬性或元數(shù)據(jù)。
例如，如果XML文檔是

圖1所示的基于XML的多相視頻(MultiPhotoVideo，MPV)文檔，則基于樹的XML處理器在存儲(chǔ)器中建立樹形結(jié)構(gòu)，如圖2所示。通常，當(dāng)XML文檔很復(fù)雜、大小相對(duì)較小、并且具有內(nèi)部交叉引用、而系統(tǒng)的存儲(chǔ)容量大時(shí)，使用基于樹的XML處理器。

發(fā)明內(nèi)容
技術(shù)問題在基于樹的XML處理器中，由于所有元素都被存儲(chǔ)在存儲(chǔ)器中，因此不必要的元素也可能被存儲(chǔ)在存儲(chǔ)器中。例如，在MP3播放器的情況下，如果MP3播放器只能再現(xiàn)音頻信號(hào)，而輸入的XML文檔除了‘a(chǎn)udio’(音頻)元素外還包含‘still’(無聲)元素，則‘still’元素也被存儲(chǔ)在置于MP3播放器中的存儲(chǔ)器中。
然而，如上所述，由于MP3播放器只能再現(xiàn)音頻信號(hào)，因此存儲(chǔ)在存儲(chǔ)器中的元素除了與音頻信號(hào)有關(guān)的元素外，成為無用的信息。因此當(dāng)使用基于樹的XML處理器時(shí)，可能會(huì)不必要地消耗存儲(chǔ)容量。
技術(shù)解決方案本發(fā)明提供一種具有過濾基于XML的文檔的樹形路徑的功能的可擴(kuò)展標(biāo)記語言(XML)處理器、樹形路徑過濾方法及存儲(chǔ)實(shí)現(xiàn)該方法的程序的記錄介質(zhì)，從而可以通過使用基于XML的文檔中所包含的元素當(dāng)中的必要元素，建立樹形結(jié)構(gòu)。
有益效果在如上所述的本發(fā)明中，當(dāng)在基于樹的XML處理器中建立對(duì)應(yīng)于XML文檔的樹形結(jié)構(gòu)時(shí)，基于預(yù)先定義的樹形路徑策略信息過濾樹形路徑，并且基于過濾的樹形路徑建立樹形結(jié)構(gòu)，從而可以防止對(duì)存儲(chǔ)容量的不必要使用。因此，即使在具有較小的存儲(chǔ)容量的系統(tǒng)中，也可以使用基于樹的XML處理器。
最佳模式根據(jù)本發(fā)明的一個(gè)方面，提供一種用于過濾輸入文檔的樹形路徑的樹形路徑過濾方法，該方法包括從該文檔中檢測(cè)滿足預(yù)定樹形路徑策略的樹形路徑；以及通過使用檢測(cè)到的樹形路徑，建立對(duì)應(yīng)于該文檔的樹形結(jié)構(gòu)。
所述樹形路徑策略可以定義要包含在樹形結(jié)構(gòu)中的元素，作為樹形路徑信息。
樹形路徑信息可以被描述為下列任一字符串在區(qū)分元素的符號(hào)之間描述項(xiàng)和莖的字符串、以項(xiàng)、莖和符號(hào)的順序描述的字符串、以符號(hào)、項(xiàng)和莖的順序描述的字符串、以及以項(xiàng)和莖的順序描述的字符串。
所述檢測(cè)樹形路徑的步驟可以包括以樹形路徑或元素為單位分析文檔；確定在樹形路徑信息中是否包含與通過分析獲得的樹形路徑或元素相同的數(shù)據(jù)；如果在樹形路徑信息中包含通過分析獲得的樹形路徑或元素，則將該樹形路徑或元素檢測(cè)為滿足樹形路徑策略；以及如果在樹形路徑信息中不包含通過分析獲得的樹形路徑或元素，則忽略該樹形路徑或元素。
該文檔可以是基于可擴(kuò)展標(biāo)記語言的文檔，并且該方法由分析基于XML的文檔的處理器操作。
根據(jù)本發(fā)明的另一個(gè)方面，提供一種具有過濾輸入文檔中的樹形路徑的功能的處理器，包括分析器，用于分析文檔并在分析的數(shù)據(jù)中過濾必要數(shù)據(jù)的樹形路徑；樹形路徑策略存儲(chǔ)單元，用于存儲(chǔ)關(guān)于預(yù)定樹形路徑策略的信息；和信息提供單元，用于參考樹形路徑策略存儲(chǔ)單元中所存儲(chǔ)的信息，如果分析器中分析的數(shù)據(jù)滿足預(yù)定樹形路徑策略信息，則向分析器提供指示所分析的數(shù)據(jù)是必要數(shù)據(jù)的信息。
分析器可以基于信息提供單元提供的指示所分析的數(shù)據(jù)是必要數(shù)據(jù)的信息，在分析的數(shù)據(jù)中檢測(cè)必要數(shù)據(jù)，并且通過使用檢測(cè)到的數(shù)據(jù)建立對(duì)應(yīng)于該文檔的樹形結(jié)構(gòu)。
樹形路徑信息可以被描述為下列任一字符串在區(qū)分元素的符號(hào)之間描述項(xiàng)和莖的字符串、以項(xiàng)、莖和符號(hào)的順序描述的字符串、以符號(hào)、項(xiàng)和莖的順序描述的字符串、以及以項(xiàng)和莖的順序描述的字符串。
如果在樹形路徑策略中定義的樹形路徑信息中包含所分析的數(shù)據(jù)，則信息提供單元可以確定所分析的數(shù)據(jù)滿足樹形路徑策略。
信息提供單元可以包括比較單元，用于將所分析的數(shù)據(jù)與樹形路徑信息進(jìn)行比較。
根據(jù)本發(fā)明的再一個(gè)方面，提供一種其上實(shí)現(xiàn)有計(jì)算機(jī)程序的計(jì)算機(jī)可讀記錄介質(zhì)，該計(jì)算機(jī)程序用于執(zhí)行過濾輸入文檔中的樹形路徑的方法，該方法包括基于滿足預(yù)定樹形路徑策略的樹形路徑或元素在該文檔中檢測(cè)樹形路徑；以及通過使用檢測(cè)到的樹形路徑，建立對(duì)應(yīng)于該文檔的樹形結(jié)構(gòu)。
附圖描述圖1示出基于XML的多相視頻(MPV)文檔的例子；圖2是對(duì)應(yīng)于圖1所示的MPV文檔的樹形圖；圖3是根據(jù)本發(fā)明一個(gè)實(shí)施例的、包括XML處理器的系統(tǒng)的功能框圖；圖4示出根據(jù)本發(fā)明一個(gè)實(shí)施例的XML處理器獲得的樹形圖的例子；以及圖5是根據(jù)本發(fā)明一個(gè)實(shí)施例的樹形路徑過濾方法所執(zhí)行的操作的流程圖。
具體實(shí)施例方式
現(xiàn)在將參照附圖更充分地描述本發(fā)明，在附圖中示出了本發(fā)明的示例性參照?qǐng)D3，包括根據(jù)本發(fā)明示例性實(shí)施例的XML處理器的系統(tǒng)具有XML處理器300和存儲(chǔ)器310。該系統(tǒng)是能夠使用基于XML的文檔的裝置，如計(jì)算機(jī)系統(tǒng)和DVD播放器。
XML處理器300分析輸入的XML文檔，過濾XML文檔的樹形路徑，并且在存儲(chǔ)器310中建立輸入XML文檔的樹形結(jié)構(gòu)。為此，XML處理器300具有XML分析器301、比較單元302和樹形路徑策略存儲(chǔ)單元303。
XML文檔是基于XML的文檔。如果輸入了XML文檔，XML分析器301分析該XML文檔，并且以樹形路徑為單位檢測(cè)XML數(shù)據(jù)。例如，當(dāng)以圖2中的樹形路徑為單位檢測(cè)XML數(shù)據(jù)時(shí)，XML分析器301將‘|mpvstill|nmfmetadata|dcProperties|dccreator|seoung-kook shin|’作為一個(gè)樹形路徑檢測(cè)，將‘|mpvstill|nmfMetadata|dcProperties|dctitile|Central Park|’作為一個(gè)樹形路徑檢測(cè)，將‘|mpvstill|nmfMetadata|dctermsProperties|dctermscreated|2004-03-14T…|’作為一個(gè)樹形路徑檢測(cè)，并且將‘|mpvstill|mpvLastURL|STILL001.JPG|’作為一個(gè)樹形路徑檢測(cè)。
由此檢測(cè)的XML數(shù)據(jù)被送到比較單元302。如果輸入了來自比較單元302的指示所檢測(cè)的XML數(shù)據(jù)是必要數(shù)據(jù)的信號(hào)，則XML分析器301在存儲(chǔ)器310中建立包含所檢測(cè)的XML數(shù)據(jù)的樹形結(jié)構(gòu)。然而，如果輸入了來自比較單元302的指示所檢測(cè)的XML數(shù)據(jù)不是必要數(shù)據(jù)的信號(hào)，則XML分析器301忽略所檢測(cè)的XML數(shù)據(jù)，并且檢測(cè)XML文檔中緊跟所檢測(cè)的XML數(shù)據(jù)之后的XML數(shù)據(jù)(或XML樹形路徑)，并且重復(fù)上述處理。
如果從XML分析器301輸入XML數(shù)據(jù)，則比較單元302將其與存儲(chǔ)在樹形路徑策略存儲(chǔ)單元303中的XML數(shù)據(jù)進(jìn)行比較，并且確定輸入的XML數(shù)據(jù)是否滿足樹形路徑策略。即，如果在輸入的XML數(shù)據(jù)中存在對(duì)應(yīng)于樹形路徑策略信息的數(shù)據(jù)，則比較單元302確定輸入的XML數(shù)據(jù)滿足樹形路徑策略，并且向XML分析器301提供指示所檢測(cè)的XML數(shù)據(jù)是必要數(shù)據(jù)的信號(hào)。例如，如果輸入的XML數(shù)據(jù)是‘|mpvstill|nmfMetadata|dcProperties|dctitile|central Park|’，而樹形策略信息是‘*|dctitle|*’，則比較單元向XML分析器301提供指示輸入的XML數(shù)據(jù)是必要數(shù)據(jù)的信號(hào)。
然而，如果輸入的XML數(shù)據(jù)中不存在對(duì)應(yīng)于樹形路徑策略信息的數(shù)據(jù)，則比較單元302確定輸入的XML數(shù)據(jù)不滿足樹形路徑策略，并且向XML分析器301提供指示所檢測(cè)的XML數(shù)據(jù)是不必要數(shù)據(jù)的信號(hào)。例如，如果輸入的XML數(shù)據(jù)是‘|mpvstill|nmfmetadata|dcProperties|dccreator|seoung-kook shin|’，而樹形路徑策略信息是‘*|dctitle|*’，則比較單元向XML分析器301提供指示輸入的XML數(shù)據(jù)是不必要數(shù)據(jù)的信號(hào)。
因此，比較單元302可以被定義為信息提供單元，它提供通過確定輸入的XML數(shù)據(jù)是否滿足樹形路徑策略而獲得的信息。
因此，XML分析器301所提供的XML數(shù)據(jù)和樹形路徑策略存儲(chǔ)單元303中所存儲(chǔ)的XML數(shù)據(jù)可以具有樹形路徑格式。例如，如果XML文檔是圖1所示的MPV文件，并且只需要<dctitle>元數(shù)據(jù)，則樹形路徑策略存儲(chǔ)單元303中所存儲(chǔ)的樹形路徑策略信息可以被定義為至少諸如‘*|dctitle|*’之類的樹形路徑信息。樹形路徑策略信息可以被定義為包含<dctitle>元素的樹形路徑信息，如‘|mpvstill|nmfMetadata|dcProperties|dctitile|central Park|’和‘*|dctitle|*’。
當(dāng)XML分析器301以元素為單位分析XML數(shù)據(jù)并且將分析的數(shù)據(jù)提供給比較單元302時(shí)，XML分析器301所提供的XML數(shù)據(jù)沒有樹形路徑格式，但樹形路徑策略存儲(chǔ)單元303具有如上所述的樹形路徑格式。在這種情況下，比較單元302執(zhí)行比較來確定樹形路徑策略存儲(chǔ)單元303中所存儲(chǔ)的元素信息中是否有與分析的XML數(shù)據(jù)相同的信息，并基于比較結(jié)果，向XML分析器301提供指示分析的XML數(shù)據(jù)是否必要的信號(hào)。
如果存儲(chǔ)在樹形路徑策略存儲(chǔ)單元303中的樹形路徑信息是‘*|dctitle|*’，則除了包含‘dctitle’元素的樹形路徑之外的樹形路徑被比較單元302當(dāng)作不必要的樹形路徑。因此，XML分析器301在存儲(chǔ)器301中建立的樹形結(jié)構(gòu)如圖4所示。
可以基于表1所示的XML樹形路徑信息，定義存儲(chǔ)在樹形路徑策略存儲(chǔ)單元303中的樹形路徑策略信息表1


此外，可以通過考慮系統(tǒng)的功能來定義樹形路徑策略存儲(chǔ)單元303中存儲(chǔ)的樹形路徑策略信息。例如，在系統(tǒng)是MP3播放器的情況下，樹形路徑策略信息可以被定義為具有與音頻有關(guān)的樹形路徑信息的XML數(shù)據(jù)。例如，可以定義包含音頻元素的樹形路徑策略信息，如‘*|*audio|*’。
因此，樹形路徑策略可以定義要包含在建立為樹形路徑信息的樹中的元素。該元素可以包含屬性，并且可以當(dāng)作樹形結(jié)構(gòu)中的一個(gè)節(jié)點(diǎn)。樹形路徑信息形式可以描述為下列任一字符串在區(qū)分元素的符號(hào)之間描述term(項(xiàng))和stem(莖)(|term stem|)的字符串、以term、stem和符號(hào)的順序描述的字符串(term stem|)、以符號(hào)、term和stem的順序描述的字符串(|term stem)、以及以term和stem的順序描述的字符串。
存儲(chǔ)器310基于XML分析器301過濾的XML數(shù)據(jù)，存儲(chǔ)具有樹形結(jié)構(gòu)的XML文檔。
圖5是根據(jù)本發(fā)明示例性實(shí)施例的樹形路徑過濾方法所執(zhí)行的操作的流程圖。在操作501中，如參照?qǐng)D3所述，以樹形路徑或元素為單位，分析XML文檔。在操作502中，確定以樹形路徑或元素為單位分析的XML數(shù)據(jù)是否滿足預(yù)先設(shè)置的樹形路徑策略。即，如果預(yù)先設(shè)置的樹形路徑策略信息包含與分析和檢測(cè)的一個(gè)樹形路徑或元素的XML數(shù)據(jù)相同的數(shù)據(jù)(或字符串)，則確定這一個(gè)樹形路徑或元素的XML數(shù)據(jù)滿足預(yù)先設(shè)置的樹形路徑策略。
如果一個(gè)樹形路徑或元素的XML數(shù)據(jù)滿足樹形路徑策略，則在操作503中，將該樹形路徑或元素的XML數(shù)據(jù)檢測(cè)為要在建立對(duì)應(yīng)于該XML數(shù)據(jù)的樹形結(jié)構(gòu)時(shí)使用的樹形路徑或元素。如果在操作504中，針對(duì)是否滿足樹形路徑策略檢查了該XML文檔中包含的所有樹形路徑或元素的XML數(shù)據(jù)，則在操作505中通過使用所檢測(cè)的樹形路徑或元素的XML數(shù)據(jù)來建立XML文檔的樹形路徑。
然而，如果在XML文檔中包含的樹形路徑或元素中存在未針對(duì)是否滿足樹形路徑策略進(jìn)行檢查的樹形路徑或元素，則處理返回到操作502，并且對(duì)下一個(gè)分析的樹形路徑或元素重復(fù)執(zhí)行上述處理。
如果以樹形路徑或元素為單位分析的XML數(shù)據(jù)不滿足樹形路徑策略，則在操作506中不檢測(cè)XML數(shù)據(jù)，使得當(dāng)建立對(duì)應(yīng)于該XML文檔的樹形結(jié)構(gòu)時(shí)，不使用以樹形路徑或元素為單位的該XML數(shù)據(jù)。即，對(duì)以樹形路徑或元素為單位分析的XML數(shù)據(jù)進(jìn)行處理，使得當(dāng)建立樹形結(jié)構(gòu)時(shí)忽略該XML數(shù)據(jù)。然后，執(zhí)行操作504并且重復(fù)執(zhí)行上述處理。
圖5示出針對(duì)是否滿足樹形路徑策略檢查了輸入文檔的所有XML數(shù)據(jù)之后，建立對(duì)應(yīng)于該輸入文檔的樹形結(jié)構(gòu)的例子。然而，也可以實(shí)現(xiàn)該樹形路徑過濾方法，使得一旦滿足樹形路徑策略的XML數(shù)據(jù)被檢測(cè)到就建立樹形結(jié)構(gòu)。
用于執(zhí)行如上所述在基于樹的XML處理器中建立對(duì)應(yīng)于XML文檔的樹形結(jié)構(gòu)時(shí)過濾樹形路徑的方法的程序，也可以作為計(jì)算機(jī)可讀代碼實(shí)現(xiàn)在計(jì)算機(jī)可讀記錄介質(zhì)上。計(jì)算機(jī)可讀記錄介質(zhì)是可以存儲(chǔ)其后可由計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)的任何數(shù)據(jù)存儲(chǔ)設(shè)備。計(jì)算機(jī)可讀記錄介質(zhì)的例子包括只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、CD-ROM、磁帶、軟盤、光數(shù)據(jù)存儲(chǔ)設(shè)備和載波(如通過因特網(wǎng)的數(shù)據(jù)傳輸)。
計(jì)算機(jī)可讀記錄介質(zhì)也可以分布在網(wǎng)絡(luò)互連的計(jì)算機(jī)系統(tǒng)上，從而以分布式存儲(chǔ)和執(zhí)行計(jì)算機(jī)可讀代碼。此外，本發(fā)明所屬領(lǐng)域的技術(shù)人員可以容易地構(gòu)思出完成本發(fā)明的功能程序、代碼和代碼段。
盡管參照其示例性實(shí)施例具體示出和描述了本發(fā)明，但本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解，在不背離權(quán)利要求書所限定的本發(fā)明宗旨和范圍的前提下，可以對(duì)其形式和細(xì)節(jié)進(jìn)行各種修改。
權(quán)利要求
1.一種過濾輸入文檔的樹形路徑的方法，該方法包括從該文檔中檢測(cè)滿足預(yù)定樹形路徑策略的樹形路徑；以及通過使用檢測(cè)到的樹形路徑，建立對(duì)應(yīng)于該文檔的樹形結(jié)構(gòu)。
2.如權(quán)利要求1所述的方法，其中，所述樹形路徑策略包括關(guān)于要包含在樹形結(jié)構(gòu)中的元素的、作為樹形路徑信息的信息。
3.如權(quán)利要求2所述的方法，其中，樹形路徑信息被描述為下列任一字符串在區(qū)分元素的符號(hào)之間描述項(xiàng)和莖的字符串；以項(xiàng)、莖和符號(hào)的順序描述的字符串；以符號(hào)、項(xiàng)和莖的順序描述的字符串；以及以項(xiàng)和莖的順序描述的字符串。
4.如權(quán)利要求2所述的方法，其中，所述檢測(cè)樹形路徑的步驟包括以樹形路徑或元素為單位分析文檔；確定在樹形路徑信息中是否包含與通過分析獲得的樹形路徑或元素相同的數(shù)據(jù)；如果在樹形路徑信息中包含通過分析獲得的樹形路徑或元素，則將該樹形路徑或元素檢測(cè)為滿足樹形路徑策略；以及如果在樹形路徑信息中不包含通過分析獲得的樹形路徑或元素，則忽略該樹形路徑或元素。
5.如權(quán)利要求1所述的方法，其中，該文檔是基于可擴(kuò)展標(biāo)記語言的文檔，并且該方法由分析基于XML的文檔的處理器操作。
6.一種具有過濾輸入文檔中的樹形路徑的功能的處理器，包括分析器，用于分析文檔并在分析的數(shù)據(jù)中過濾必要數(shù)據(jù)的數(shù)據(jù)路徑；樹形路徑策略存儲(chǔ)單元，用于存儲(chǔ)關(guān)于預(yù)定樹形路徑策略的信息；和信息提供單元，用于參考樹形路徑策略存儲(chǔ)單元中所存儲(chǔ)的信息，如果分析器中分析的數(shù)據(jù)滿足預(yù)定樹形路徑策略，則向分析器提供指示所分析的數(shù)據(jù)是必要數(shù)據(jù)的信息。
7.如權(quán)利要求6所述的處理器，其中，分析器以樹形路徑或元素為單位來分析文檔。
8.如權(quán)利要求6所述的處理器，其中，分析器基于信息提供單元提供的指示所分析的數(shù)據(jù)是必要數(shù)據(jù)的信息，在分析的數(shù)據(jù)中檢測(cè)必要數(shù)據(jù)，并且通過使用檢測(cè)到的數(shù)據(jù)建立對(duì)應(yīng)于該文檔的樹形結(jié)構(gòu)。
9.如權(quán)利要求8所述的處理器，其中，所述關(guān)于預(yù)定樹形路徑策略的信息作為樹形路徑信息，定義關(guān)于要包含在樹形結(jié)構(gòu)中的元素。
10.如權(quán)利要求9所述的處理器，其中，樹形路徑信息被描述為下列任一字符串在區(qū)分元素的符號(hào)之間描述項(xiàng)和莖的字符串；以項(xiàng)、莖和符號(hào)的順序描述的字符串；以符號(hào)、項(xiàng)和莖的順序描述的字符串；以及以項(xiàng)和莖的順序描述的字符串。
11.如權(quán)利要求9所述的處理器，其中，如果在樹形路徑策略中定義的樹形路徑信息中包含所分析的數(shù)據(jù)，則信息提供單元確定所分析的數(shù)據(jù)滿足樹形路徑策略。
12.如權(quán)利要求11所述的處理器，其中，信息提供單元包括比較單元，用于將所分析的數(shù)據(jù)與樹形路徑策略中定義的樹形路徑信息進(jìn)行比較。
13.如權(quán)利要求6所述的處理器，其中，該文檔是基于XML的文檔。
14.一種其上實(shí)現(xiàn)有計(jì)算機(jī)程序的計(jì)算機(jī)可讀記錄介質(zhì)，該計(jì)算機(jī)程序用于執(zhí)行過濾輸入文檔中的樹形路徑的方法，該方法包括從該文檔中檢測(cè)滿足預(yù)定樹形路徑策略的樹形路徑；以及通過使用檢測(cè)到的樹形路徑，建立對(duì)應(yīng)于該文檔的樹形結(jié)構(gòu)。
全文摘要
提供一種可擴(kuò)展標(biāo)記語言(XML)處理器，它具有過濾基于XML文檔的樹形路徑的功能，從而可以通過在基于XML文檔中包含的元素中使用必要元素建立樹形結(jié)構(gòu)，以及提供一種樹形路徑過濾方法以及存儲(chǔ)實(shí)現(xiàn)該方法的程序的記錄介質(zhì)。該方法包括從該文檔中檢測(cè)滿足預(yù)定樹形路徑策略的樹形路徑；以及通過使用檢測(cè)到的樹形路徑，建立對(duì)應(yīng)于該文檔的樹形結(jié)構(gòu)。
文檔編號(hào)G06F17/30GK1950816SQ200580014068
公開日2007年4月18日 申請(qǐng)日期2005年3月25日 優(yōu)先權(quán)日2004年4月2日
發(fā)明者申盛國(guó), 崔爀丞 申請(qǐng)人:三星電子株式會(huì)社