基于schema的xquery查询优化处理

《基于schema的xquery查询优化处理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、r7鲫{89，}撵目!15生!!*自．—————一∞c-』坐』一≠S：—皿虹东南大学硕士学位论文基于Schema的XQuery查询优化处理研究生姓名；墨理]导师姓名：睦塑i4教授申请学位级别强±学科专业名称i土簋扭应用论文提交日期2Q篮生塑旦论文咎辩⋯叫!!盟生!且!：目学缸授予单伊———立直袁生一学位授予日枷2蛆§生且垦答浒委员会土席王营救擐w阅人i!壅堕垫堕生苎鬯鱼墼璺东南大学硕士学位论文摘要WEB的普遍应用使1NTERNET变得更加丰富多彩，也推动了INTERNET技术的深入发展。WEB上的应用，如电子商务、信息交换等越来越多，需要一

2、个统一的数据表示和交换标准，XML随之而生了。由于XML对于WEB上的这些半结构化数据的支持有着天然的优势，因此它的各种应用也不断增多。随之而产生的数据量也越来越大。如何处理这些海量的XML数据成为了令人困扰的难题。XQuery作为一种新的查询语言可以很好的解决这些问题。本文就如何对XQuery查询进行优化处理展开了讨论，并在贝尔实验室所提出并实现的原型系统Galax上提出了一种优化处理方案。重新对XMLSchema处理和XQuery查询语句处理这两个模块进行了设计．提出了基于Schema的XQuery语义优化处理方案。在XQuery标准化

3、之前做基于路径的优化：缩短查询路径、去除冗余路径、以及查询条件冲突判断。从两避免了在标准化后的查询重写过程中，对COREXQuery做繁复的优化处理，提高了效率。并就如何以这种方式来解决Galax系统的性能瓶颈问题做了初步探索。关键词：XML，XQuery，查询优化处理东南大学硕士学位论文AbstractWlththeextensiveuseofweb．applicationsonIntemethavebeenbecomingmoreandmoreabundant．ThetechnologyofIntemetisalsopromotedby

4、kindsofwebapplicationssuchasE-Bussinass，informationexchange，etc．Asauniformstandardfordatapresentationandinterchange，XMLcameintobeing．Becauseofthenaturaladvantagesonsupportingthesemi。structureddata，theapplicationsofXMLbecomepopular．Andthedataamountproducedwiththembecomebigg

5、erandbigger．NowhowtodealwiththesegreatamountofXMLdataisadifficultproblemthanperplexpeople．Asanewquerylanguage，XQueryCallsolvetheproblemswell．Inthispaper,wemakeadiscussiononhowtooptimizethequerybasedonXQueryl．0．AndwehaveputforwardakindofschemeofoptimizationontheprototypeGal

6、axthatrealizedbyBellLaboratory．Weredesignedthetwomodules：XMLSchemahandlingmoduleandXOueryhandlingmodule·AschemeofqueryoptimizationbasedonSchemaisbroughtforward，WetrytomakeoptimizationbasedonpathexpressionsbeforetheXQuerynormalization．Atthisstage，pathshortening，redundantpat

7、hconditionsremoving，contradictoryconditionsandsatisfiabilityjudgingisdone-InthiswaywecanavoidmakingoptimizationbaseonCOREXQuery,whichisprovedtobecomplicatedandpoorefficiency．WealsohaveexploredtentativelyontheissuethathowtosolvetheperformancebottleneckofGalaxsystembythismea

8、ns．Keywords：XML，XQuery,queryoptimizationIl东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研