基于关系数据库的xml存储和查询研究

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

1、北京化工大学硕士学位论文基于关系数据库的XML存储和查询研究姓名：吕萌申请学位级别：硕士专业：计算机应用技术指导教师：易军凯20090603摘要基于关系数据库的XML存储和查询研究．XML自1998年由W3C提出之后，已经成为因特网上数据表示和数据交换的新标准，各行各业都在使用XML描述本领域信息，随着XML文档的急剧增加，如何有效存储、管理和查询这些XML数据成为当前XML领域的一个研究热点，也是数据库领域的一个新的研究方向。本文主要讨论基于关系数据库的XML存储和查询技术。本文首先讨论基于关系数据库的XML存储技术，在介绍完典型的XML．RDB映射方法之后，对几

2、种改进的存储方法进行了深入分析。典型的映射方法包括边模型映射、结点模型映射、结构映射以及约束映射。改进的存储方法中重点讨论了X．RESTORE方法、基于ESchema的映射方法以及基于扩展哈夫曼编码的XML存储模型。基于以上的研究，结合线索二叉树的思想，本文提出了线索多叉树(Threading．Numerous．Tree)的概念，运用线索多叉树的原理，本文提出了基于Threading．Numerous．Tree的XML存储模型。该模型能有效解决基于哈夫曼编码的XML存储模型中，随着XML树的深度增加，编码实现困难的问题。在介绍完存储技术后本文探讨了XML索引和查询若

3、干关键技术。根据响应查询和处理查询的方式将索引分为结构概要索引、结点编码索引和整体索引，并分别对它们进行研究。在此之后，对XMLl北京化‘T大学硕士学位论文查询关键技术：XPath查询处理技术、XQuery查询处理技术、以及XML．to．SQL查询转化技术进行了深入分析。因为结构连接算法在XML查询中的重要性，本文对其中的父子关系以及兄弟关系进行了研究与改进，改进的算法基于本文提出的Breadth．Depth存储模型，采用深度查询和广度查询相结合的搜索策略。为了解决XML中用户书写表达式困难的问题，本文提出了利用本体模式表示XML查询条件的思路。最后将XML存储和查

4、询运用到古代建筑领域，提出了XML存储和查询实现的系统架构，并对主要的实现过程进行详细而深入的分析。并且基于古代建筑领域数据的特点提出了基于全路径搜索的和基于领域本体的查询优化方案。关键词：关系数据库，XML，存储，查询，古代建筑IIABSTRACTRESEARCHoNXMLSTORAGEANDQUERYTECHNoLoGYBASEDoNRELATIoNALDATABASEABSTRACTAfterproposedbytheW3Cin1998，XMLhasbecomeanewstandardfordatarepresentationanddataexchangeon

5、theintemet．AlltradesandprofessionsareusingXMLtodescribethedomaininformation．AlongwithXMLdocumentssharpgrowth；howtoeffectivelystorage，manageandinquire‘theseXMLdatabecomearesearchhotspotinXMLdomainandanewresearchdirectionindatabasedomain．ThispaperfocusesonXMLstorageandquerytechnologybase

6、donrelmionaldatabase．Inthispaper,wefirstdiscussXMLstoragetechnologybasedonrelationaldatabase．AfterseveraltypicalXML—RDBmappingmethodsareintroduced，in—depthanalysisarecardedonseveralimprovedstoragemethods．ThesetypicalXML—RDBmappingmethodsincludemappingmethodofedgemodel，mappingmethodofno

7、demodel，structuremappingmethodandconstraintmappingmethod．AmongtheimprovedstoragemethodswefocusonX—RESTOREmethod，mappingschemafromXMLtorelationbasedonE—SchemaandtheXMLstoragemodelbasedIII北京化工大学硕士学位论文onextendedHuffmanCoding．ThenfromaboveresearchandtheoryofThreading--Numerous--Treebased