基于关系数据库的xml查询优化技术研究

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

1、一藜藜≥：笼戳≤一。浮“警≮一霹最，，人阅?辉．．白月、。簪．六∞．一一摘要web技术的飞速发展使得全球信息的传递和共享日益增多，而xML技术的出现则正是为了有效应对上述问题。xML己经逐渐成为Intemet上数据的表示标准和交换工具，它为数据库的应用开辟了一个崭新的领域。由于关系数据库的优势在于：技术成熟、应用广泛、数据管理能力强、数据安全程度高，所以选择将xML存储在已有的关系数据库系统中。本文对基于关系数据库的xML数据路径表达式查询的优化技术进行了重点研究。基本的结构连接是XML数据库查询处理的一个核心操作，我们通过对结构连接算法的改

2、进实现了查询优化。所做的工作主要有：结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式；通过按广度优先遍历xML树实现对双亲／孩子关系结构连接算法的改进：通过结点编码中的广度遍历序号建立聚集索引实现左兄弟／右兄弟关系的结构连接算法的改进。两算法的改进降低了内存空间开销，缩小了列表的扫描范围，明显提高了查找匹配速度，达到了查询优化的目的。关键词：xML关系数据库查询优化扩展存储模式结构连接算法AbstractWiththeIapidadVancememofthewebtechnology．ThedeliVeringandshar

3、ingoftheinfb皿ationincreasesjncreasinglyalloverIheworld．TheemergenceofXMLtechnjqueexactlydealswjIhtheaboVeproblemef诧ctivelyXMLhasbecomeastandardfordataexpressingandat001forinfonnatjonexchanginggradually'itwilldeVelopanewrealmforlheapplicationofdatabase．Becauseofthemeritsofre

4、lational—database，whichincludesmaturetechnique，abroadapplicationeasyforexpansionbetterinteraction，abundancesemantic，wellforInatted，wellabilityforcontroldata，security’sowedecidetochoosestoreXMLdocumenttorelationaIDB．11lispaperfbcusesonthetechnologiesofpathexpressjonoptjmizin

5、g．ThebasicstmctumljoinisacoreoperationinxMLqueryprocessing．Tllisst八lcturaljoinalgorithmisimpfovedhaSTealizedthequeIyoptimization．ThepIim村yendeavoIandcomributionofthisdjssertatjonareasfollows：Bytheuseoftheregioncodingandnodemodelmappingmethod，anextendedstorageschemaispresent

6、edfbrrelalional—database．Weusebreadth-firsttraVersexMLtrce，improvingthestructuraljoinalgorithmsforproccssingparcnt／childrelationships；establishmentofclusteredindexfbrtheoptionalbreadthtraVersalserjalnumberofnodecoding，improVingthestmcturaljoinalgorithmsforprocessingprecedin

7、g·siblin∥following—sibljngrclationships．TheproposedmethodshaVeadVantagesofsaVingmemory，shrjnkingthescanniⅡgareaoflistandremarkablyimproVingtheratematchjngoflookup，theyimproVetheef：ficiencyofXMLdataquery．Keywords：XML；relational—database；queryoptimizatjon；extendedstorageschem

8、astructuraljoinalgorifhm独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致