xml数据存储和查询技术的研究

《xml数据存储和查询技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、塑兰堡三兰奎兰三兰塑：耋堡篁兰摘要随着Web和XML技术的飞速发展，越来越多的数据使用XML进行表示，XML已经逐渐成为Intemet上数据的表示标准和交换工具，并成为数据管理领域的一个热点问题。利用已有的技术，使用关系数据库管理XML数据是很普遍的一种方法，然而由于XML数据的半结构化特性以及XML数据所特有的路径表达式查询方式不同于现有的关系数据库查询，使得关系数据库系统对XML数据的管理功能受到极大限制。本文主要考虑如何有效组织和管理XML数据，并对XML数据上的查询处理技术进行了研究。首先，针对现有XML查询语言的缺点，本文提出了一种新的X

2、ML数据库查询语言X-SQL，该语言支持XML文档中的路径表达式查询、支持XML文档的数据更新操作及多文档数据集成。其次，在X．SQL的基础之上，我们给出了利用关系数据库管理XML数据的方法。提出了关系数据库中XML查询所需要的依赖树结构，并设计了基于依赖树的查询处理算法。但由于关系存储本身的局限性，使查询效率很难进一步提高，因此，本文最后一部分中，考察了专用的XML存储方法。提出了一种新的XML数据存储策略ASRX。根据XML数据的结构信息，XML数据被分块进行存储。ASRX是一种专用的XML存储方法，根据结构信息XML数据被分块进行存储。为了降

3、低计算中临时数据的存储和处理开销，查询处理中采用了异步迭代技术。实验结果表明ASRX可以有效支持路径表达式查询处理的需要。关键词XML；XML数据库；查询处理；路径表达式；ASRX堕查鎏三些查兰三耋竺圭兰堡竺三AbstractWiththeincreasinglydevelopmentofWebandXML．moredataiSrepresentedbytheformatofXML．XMLhasbeenadefactostandardforWebdatarepresentationandexchangement，andarisingfieldint

4、hedatamanagementcommunity．ItisanobviouswaytohandletheXMLdatabyusingthetechnologiesinrelationaldatabasesystems．However,semistructure-basedXMLdataisdifferentgreatlyfromtherelationaldata．Accordingly，theefficiencyisaffectedalot．ThismesismainlystudieshowtostoreandmanageXMLdata，andh

5、owtoprocesstheXMLqueriesinefficiency．First，anewquerylanguageforXMLdatabaseisproposedinthisthesistoovercometheshortcomingsoftheseexistedXMLquerylanguage．ThepathexpressionqueriesandupdateoperationsforXMLdataaresupportedbythislanguage．Furthermore，thislanguagecarl_beusedeasily．Sec

6、ond，weadvanceourtechnologiestohandleXMLdatausingrelationMdatabasesystems．Thedepended-treeisproposedtoqueryXMLdatastoredinrelationaldatabase．Moreover，wedevelopthequeryprocessingalgorithmsbasedondepended—tree．Toacceleratethequeryprocessing，wealsogiveastrategytoshortthelengthofpa

7、thexpressions．TheexperimentalresultsshowthatitiSnotefficienttoqueryXMLdatastoredinrealtiondatabage．Last，weaimtodevelopanativeapproachforhandlingXMLdata，andadvanceanewdatastoragestrategy，namedASRX．XMLdataisclusteredbythestructureinformation．Whenansweringpathexpressionqueries，we

8、useiterationtofurtheracceleratetheprocessinganddecreasetheint