基于邻接矩阵的面向对象XML继承关系的研究.pdfVIP

维普资讯 计 算机 技术 与 发 展 Vo1 第 18卷。第 期 ． 18 No．10 2008年 1O月 COMPUTERTECHNOLOGYAND DEVELOPMENT Oct． 2008 基于邻接矩阵的面向对象XML继承关系的研究 周 健 一，孙丽艳 (1．安徽财经大学信息工程学院，安徽 蚌埠 233010； 2．北京科技大学信息工程学院，北京 100081) 摘 要：面向对象XML提供更加新颖的查询方式，使查询方式智能、效率高效。查询中需要从模式文档获取元素间继承、 引用关系，现有方法需要不断遍历冗余、复杂的DOM树，该方法算法设计复杂，而且效率低下。文中利用邻接矩阵提供了 一 种新颖方法解决了复杂继承关系的判别问题，使得算法设计简单，并提高了效率。 关键词：面向对象XML；邻接矩阵；继承；引用 中图分类号 ：TP391 文献标识码：A 文章编号 ：1673—629X(2008)10—0106—04 StudyofInheritanceabout0bject_。‘OrientedXML Based0nAdjacencyMatrix ZHOUJian一一．SUN Li—yan (1．Sch．ofInfo．Eng．，AnhuiUniversityofFinance Economics，Bengbu233010，China； 2．Sch．ofIrdo．Eng．，BdjingUniversityofSdenceandTechnology，Beijing100081，China) Abstract：Object—orientedXMLsuppliesanovelmetl~ ofquerythatisiTlol-eintelligneceandefficiency．Then methodneedstOac— quiretheinformationaboutinheritanceandrefeaenee．A newmethodisputforwardtOdealwiththequestionofcomplexrelationship aboutInheri~nceandreference，theH knp~ves efficiency，becfuseEX3M treewhich isredudantdoesnotuseintheprocessof queryagainnadagain． Keywords：objcet—orinetedXML；adjacencymatrix；inheritance；reference O 引 言 人满意。 XML[1,2](ExtendedMarkupIan lage)是由嵌套的 主要有以下原因： 标记元素构成的自描述标记语言，它正成为 Intemet 1)因IX)M树中不但有关系信息也有数据，所以 上数据表示和交换 的主要标准，针对 XML数据 的存 IX)M[19]树对关系判断是冗余的； 储 [3-5】和查询技术[6--11】已成为研究热点。面向对象 2)关系判断需要在DOM树上不断遍历 ； 的方法具有很强的建模能力。如何将面向对象的特征 3)面向对象查询方式更多依赖一些间接的关系信 引入到XML中，用以提高XML的建模能力[12,13]和查 息； 询功能是一个重要的研究方向。 4)继承树的冗余与算法