对于利用dtd模式优化基于路径的xml查询的研究

《对于利用dtd模式优化基于路径的xml查询的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP311密级：l夕▲V970772单位代码：10422学号：200211591紊力孥硕士学位论文论文题目：对于利用DTD模式优化基于路径的XML查询的研究作者姓名许丰娟专业计算机软件与理论指导教师姓名专业技术职务洪晓光教授2005年4月5日山东大学硕士学位论文对于利用DTD模式优化基于路径的XML查询的研究研究生指导教师许丰娟洪晓光教授摘要XNIL作为一种数据的表示形式，正在数据库及网络中的数据传输领域被广泛使用。关于存储方面的研究很多，并且对于XML的存储数据方面现在基本上都已经能实现了。但用XML存储了数据之后，对它进行查询就成了一个不可避免的事实，关于这方面的研究也成为

2、我们研究的一个热点，提高查询的速度成为一个我们必须研究的方向，现在有很多查询的方法，但仍然在时间和空间上的效率不是很理想。仍有待于投入更多的研究，进一步对查询进行优化。随着XML不断的被广泛应用，用它来表示数据也有了一系列的规范，每个XML文档都有一个对应的DTD来规范制约它的结构。基于这一思想，为了更高效的利用DTD，这篇文章提出了一种更高效利用DTD对XML数据进行查询的方法。本文以软件开发为背景，提出了一种对DTD快速扫描的方法，并提出了对扫描DTD树的结果，即真路径的存储方法；然后，介绍了我们扫描DTD树的基本思想和算法，然后又基于DTD扫描的结果，即得到的真路径，提出了对XM

3、L文档树进行查询的思想及算法。文章最后给出了例子，详细分析了对于XML基于路径的查询，我们提高它的效率的原理。本文所做的具体工作是具有实际意义的，现在虽然对XML查询的研究很多，但很多都是基于理论的，或只研究了查询中的一小部分，以现在对XML的利用情况是无法实现的，本文不只提出了基本思想，而且还提出了算法，能在XML现有的情况下去实现，所以是有实际意义的。山东大学硕士学位论文关键词：有效的XML文档，DTD树，真路径II山东大学硕士学位论文TheStudyofUsingDTDtoOptimizeXMLQueryBasedPathPostgraduate：XuFengjuanTutor：

4、Prof．HongXiaoguangABSTRACTXMLissuitablefordatarepresentation，anditisbeingusedwidelyintheareaofDataBaseandofexchangingdataovertheWeb．Therearesomeinvestigationonstorage，andmanystoragemethodsforXMLhavebeenachieved．ButitisinevitabletoqueryonXMLdataaftertheapplicationofXMLbecomestrue．Soitisessentialt

5、ofindalleffectiveXMLquerylanguage．ManypeopleproposemanykindsofXMLquerylanguage，buttheirefficiencyontimeandspaceisnotperfectyet．AnditiscrucialtohavemorestudiesonoptimizingXMLquerylanguagesexistingnowandproposingmoretacticsonXMLquery．WiththegrowingpopularityofXML，therearemanycriterionstorestrictth

6、estructureofXMLdocument．ForeveryXMLdocument，thereisaDTDcorrespondingittorestrictitsstructure．Onthebaseofthis，forapplyingtheDTDtoXMLqueryefficiently,amethodforusingtheDTDtoimproveXMLqueryisimposedinthisarticle．AmethodforscanningDTDtreefleetlyandamethodforsavingthescanningresultsareputforward，andt

7、hescanningresultsarenamedtruepaths．Thebackgroundofthisarticleismakingsoftware．Andthen，itprovidesthebasicideaandalgorithmofscanningDTDtree．AndonthebasisoftheresultsofscanningDTDtree，namely,truepaths，itproducesthebaseideaandal