資源描述：
《一種改進的可擴展標記語言素數(shù)編碼方法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第14卷第8期2O08年8月計算機集成制造系統(tǒng)ComputerIntegratedManufacturingSystemsV01．14No．8Aug．2OO8文章編號：l006—5911(2008)08—1658—07一種改進的可擴展標記語言素數(shù)編碼方法龔振志1’2，劉海東2，胡孔法1’2，達慶利1(1．東南大學經(jīng)濟管理學院，江蘇南京210096；2．揚州大學信息工程學院，江蘇揚州225009)摘要：在可擴展標記語言的發(fā)展過程中，如何有效地查詢可擴展標記語言數(shù)據(jù)已成為一個研究熱點。其中如何快速有效地判斷兩元素是否具有祖先／后裔關(guān)系最為
2、關(guān)鍵。目前已有的素數(shù)編碼方法需要大量素數(shù)和大素數(shù)，為此提出一種改進的素數(shù)編碼方法——最多親兄弟素數(shù)，該方法不必每個節(jié)點都使用新素數(shù)。理論分析和實驗表明，最多親兄弟素數(shù)編碼方法大大減少了素數(shù)的使用量，減小了所用的大素數(shù)，加快了可擴展標記語言查詢的速度。關(guān)鍵字：可擴展標記語言；祖先／后裔；素數(shù)編碼；最多親兄弟素數(shù)中圖分類號：TP311文獻標識碼：AImproVedprimenumberlabelingmethodonXMLGoNGZ_Il已n—z^i1”，L兒，H4i—dDn92，HUKo行g(shù)一知1”，DAQi柙g—Zil(1．Schoo
3、IofEconomics&Management，SoutheastUniversity，Nanjing210096，China；2．SchoolofInformationEngineering，YangzhouUniversity，Yangzhou225009，China)Abstract：InthedeveIopmentoftheeXensibleMarkupLanguage(XMI。)，e“ectiVequeryofXMLdocumentswasahotissue．Itwasveryimportanttoquicklyandeff
4、ectivelyjudgewhetherthetwoelementshadrelationshipofances—tor／descendant．Theexistingp“menumberlabelingmethodneededanumberofprimesandsomebigp“mes，there—fore，animprovedprimenumberlabelingmethod—mostbrothersprimewasproposed．Therewasnoneedtousenewprimenumbersforeachnodeinthi
5、smethod．1kththetheoreticalanalysisandtheexperimentsshowedthattheprimenumbersandthebiggestprimewerereducedinthemostbrothersprimemethod．So，thisimproVedmethodfacilitatedthequeryprocess．Keywords：extensiblemarkupIanguage；ancestor／descendant；primenumberlabeling；mostbrotherspr
6、imeO引言隨著可擴展標記語言(eXtensibleMarkupLan—guage，XML)成為web上信息表示和數(shù)據(jù)集成交換的國際標準，對XML的查詢受到人們越來越多的關(guān)注，先后出現(xiàn)了很多以XML數(shù)據(jù)作為查詢對象的查詢語言，如XQuery(XMLquery)、XPath(XMLpath)[1]等。典型的XMI。查詢包括：①在元素內(nèi)容上的選擇，即通過限定在元素內(nèi)容或?qū)傩灾瞪系娜≈刀M行的選擇查詢，稱為值查詢；②通過路徑表達式，對文檔中標記的元素之間的結(jié)構(gòu)關(guān)系進行查詢，稱為結(jié)構(gòu)查詢。元素之間的結(jié)構(gòu)關(guān)系包括雙親／孩子(parent／chi
7、ld)關(guān)系、祖先／后裔(ances—tor／descendant)關(guān)系、之前／之后(preceding／fo卜lowing)關(guān)系、左兄弟／右兄弟(precedin92sibling／followin92sibling)關(guān)系等，其中如何快速和有效地收稿日期：2007—11—02；修訂日期：2008一O卜07。Received02Nov．2007；accepted07Jan．2008．基金項目：國家自然科學基金資助項目(60773103，60673060)；中國博士后科學基金資助項目(20070420954)；江蘇省“青藍工程”基金資助項
8、目。Fonndatinnnem：ProjectsupportedbytheNationalNaturalScienceFoundation，China(No．60773103，60673060)，theChinaPost
