一种改进的可扩展标记语言素数编码方法

《一种改进的可扩展标记语言素数编码方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第14卷第8期2O08年8月计算机集成制造系统ComputerIntegratedManufacturingSystemsV01．14No．8Aug．2OO8文章编号：l006—5911(2008)08—1658—07一种改进的可扩展标记语言素数编码方法龚振志1’2，刘海东2，胡孔法1’2，达庆利1(1．东南大学经济管理学院，江苏南京210096；2．扬州大学信息工程学院，江苏扬州225009)摘要：在可扩展标记语言的发展过程中，如何有效地查询可扩展标记语言数据已成为一个研究热点。其中如何快速有效地判断两元素是否具有祖先／后裔关系最为

2、关键。目前已有的素数编码方法需要大量素数和大素数，为此提出一种改进的素数编码方法——最多亲兄弟素数，该方法不必每个节点都使用新素数。理论分析和实验表明，最多亲兄弟素数编码方法大大减少了素数的使用量，减小了所用的大素数，加快了可扩展标记语言查询的速度。关键字：可扩展标记语言；祖先／后裔；素数编码；最多亲兄弟素数中图分类号：TP311文献标识码：AImproVedprimenumberlabelingmethodonXMLGoNGZ_Il已n—z^i1”，L儿，H4i—dDn92，HUKo行g一知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上信息表示和数据集成交换的国际标准，对XML的查询受到人们越来越多的关注，先后出现了很多以XML数据作为查询对象的查询语言，如XQuery(XMLquery)、XPath(XMLpath)[1]等。典型的XMI。查询包括：①在元素内容上的选择，即通过限定在元素内容或属性值上的取值而进行的选择查询，称为值查询；②通过路径表达式，对文档中标记的元素之间的结构关系进行查询，称为结构查询。元素之间的结构关系包括双亲／孩子(parent／chi

7、ld)关系、祖先／后裔(ances—tor／descendant)关系、之前／之后(preceding／fo卜lowing)关系、左兄弟／右兄弟(precedin92sibling／followin92sibling)关系等，其中如何快速和有效地收稿日期：2007—11—02；修订日期：2008一O卜07。Received02Nov．2007；accepted07Jan．2008．基金项目：国家自然科学基金资助项目(60773103，60673060)；中国博士后科学基金资助项目(20070420954)；江苏省“青蓝工程”基金资助项

8、目。Fonndatinnnem：ProjectsupportedbytheNationalNaturalScienceFoundation，China(No．60773103，60673060)，theChinaPost