面向对象的xml数据管理系统的研究与实现——索引技术

《面向对象的xml数据管理系统的研究与实现——索引技术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、内蒙占科技大学硕士学位论文摘要xML正在迅速成为Intl釉吐上信息表示和数据交换的重要标准。由于其强大的数据表达能力，xML完全可以在互联网和数据库之间扮演更加重要的角色。xML是典型的半结构化数据，关系数据库管理系统由于关系模型本身的缺陷，并不适合管理ⅪvIL数据。现在互联网上存在大量以文件形式存放的Ⅺ儿数据，这些数据包含了丰富的信息，因此如何高效地从Ⅺ订L文档中提取有用的信息是Ⅺ咀。文档查询的一个重要研究课题。众所周知，面向对象的方法具有很强的建模能力，将面向对象的概念引入到xML可以提高Ⅺ咀。模式语言的建模能力。而现有的Ⅺ“

2、L数据库管理系统并没有引入面向对象的概念，也就无法实现面向对象Ⅺ帆数据的面向对象特征的查询。为了提高面向对象Ⅺ“L数据的查询速度，索引技术、查询处理和代价估计这三部分是必不可少的。本文结合面向对象的特征提出了两种索引模式，在这两种索引模式中不但提供了简明的结构概要来加快路径信息的查询，还提供了详细的孩子父亲链接关系来提高分支查询的效率。针对不同的索引模式给出了简单路径的查询处理、复杂路径的查询处理和面向对象特征的查询处理方法，由这三种查询处理方法可以完成所有面向对象特征的xML数据的查询处理。针对不同的索引模式提供不同的代价估计方

3、法，值谓词的代价估计使用嵌套的等宽直方图，建立简单、估算准确；基于结构的代价估计使用查询处理过程中所涉及的操作节点数作为估计的代价，这种处理方法估计结果准确、代价估计操作本身所花费的代价较小。通过不同查询示例的查询测试分析比较这两种索引模式的性能和查询处理的效率。关键词：面向对象的Ⅺm。；索引模式；查询处理；代价估计内蒙古科技大学硕士学位论文TheStIldyandImplementationofobj∞t-odentedⅪⅧLDatabaseManagementSystem—Ind甑Technolo科AbstI甚ctxMLis锄

4、er西ngastlled(mlinant鼬mdardf-or抽fom枷onex吐lallgeanddata掣鸵ma：Iion．SiIlcei乜pc哪吧而Jlda脑rep糟ser删on，XMLcancofnple惦lydomoreman龇Mdgek眦enWorld-Wi如W曲锄ddalab黜．Ⅻ礼is9础咖lctll栅，锄drel撕onalda诅baseim’tsuitablefor脚lla窖：elIl咖of“fori乜lillli诅缸0nofrel越oIlalda扭model．Nowm啪isala噼n砌berof)呲da扭触fne

5、son也cⅥ，orld-Mde-Wcb，缸ditcon协蛔ablmd趾ti戚删0ninit，soitis姐iIll删sn姆蛔n衄howto础upa埘lable埘omation龀lmit．Aswehlowo巧cc“谢altedmel：hods11a、，es缸饼瞎modeIinga：bility，lheill廿0d枷onoftlleobje吐捌erI女ednotioni11主0XML也妇ba∞can廿1量larlceqlleryl鼬lguagemodelillgabil时tllatb髂ed0nⅪm。刚1肋饿Bm耐stingⅪ咀。da纽

6、础眦咿memsyg把mdoesn’tintegra：ceobject_甜眦dnadoninto)n乱，soitcannotcompl咖obj耐枷嘲cd)强d1Jqucry胁)洲L出tab鹊eofobjcc“硪即：tedfea缸Ⅱ℃．For1hesakeof证lprovingt1]呤queryspeedofo巧ect-orientcdXMLda诅，吐∞∞pansofiIldextecbnology，qlle叫pIDc∞sing锄des畦lnationcostisabsolutclync=cc幽ary．mmis搿Iper，weilIt

7、egmtetbeobj∞h埔甜岫dfeaturesint0xMLandpmposetwokindsofi漱models，趾d也etwol【indsofind麟m砌sⅨ)tol埘pr0晡deacOncises∞JcnJms嘲marytoilllprovep丑时linfom僦onqlleryspccdbutalsopmvidede试ledc11ild．parentrela蛀ondhipst0illlp黼Im峋lebIa∞h髂q∞ry珥ocessiI毽emciency．secoIldlyweprovideⅡ璩m畦hodsofsil_Il

8、pIep缸hqlleryp1．Dcessin舀codlplexpamm坞ryplDcessingandobjcc“埔erI伽危曲鹏sqlle搿processillg幻warddi筇。瑚tindIlxmodds，andwemayc0啪pleteall