xquery语言的查询实现

《xquery语言的查询实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学院计算技术研究所硕士学位论文XQuery语言的查询实现姓名：程雷申请学位级别：硕士专业：计算机软件与理论指导教师：李国杰2002.6.1摘要下P多¨，岁73JXML已经成为互联网上数据表示和交换的标准格式。它的原理很简单：标记用来表示数据元素的语义，元素之间的嵌套和引用来表示它们之间的关系。这些特性使得XML不仅可以表示结构化数据，也可以表示半结构化数据，在数据集成，元数据管理，Web数据管理方面都有大量的应用。随着XML数据的大量涌现，有效的存储XML并提供查询能力是XML发挥作用的关键。

2、为此我们研究了XML查询语言一XQuery的实现以及支持查询实现的存储技术，主要包括以下内容：1．XML数据模型和代数：f代数作为查询语占的理论基础，对查询处理和优化有着十分重要的地位，而数据模型又是代数操作的对象，所以对XML查询语言的研究必然要涉及到XML的数据模型以及定义在其上的代数，尸本文将简单说明一下XML的数据模型和代数。72XML存储方法：／对于一个数据库来说，它底层的数据存储方式有着和查询语言一样重要的地位，是效率的关键夕本文介绍了我们在实现时使用的存储策略，同时也简要介绍了其他的X

3、ML数据的存储方式。3．XQuery的实现：(XQuery语言是w3c提出的XML查询语言。在XQuery草案形成以前就有很多XML的查询语言。有的是从以前的系统修改而成，如Lorel；有的是图形方式的查询语言，如XML～GL；有的语言则是根据XML数据的特点而单独提出的，如XQL和XML—QL。XQuery在这些语言的基础上，继承了众多语言的优点，是一个强大，灵活的语言。虽然目前XQue吖还没有成为一种规范，对它的改进仍在进行中，但是很多大型公司以及科研机构都看好XQuery，移在一定程度上实现了

4、XQuery。我们也实现了XQuery，／本文详细说明我们在实现XQuery时所提出的各种算法。关键词：XML，XQuery，代数，关系数据库abstruct_，___-————，__●——，——___-————_—___，_————_'-____————___-————_____——————————————一mplementationofXQueryLanguageChengLei(ComputerSoftwareandTheory)DirectedbyLiGuojieXMLisastandard

5、fordatarepresentationandexchangeontheInternetThebasicideasunderlyingXMLareMerysimple：tagsondataelementsidentifythemeaningofthedataandnestingandreferencesrepresent佗latbnshi口sbetweendataetemerits．ThesefeaturesmakeXMLsuitableforbothstructureddataandsemi—s

6、tructureddata．andXMLjswidelyusedindataintegration．metadatamanagement，andWebdatamanagement．WithlheemergingofvolumesofXMLdata．thee衔cientstorageandquerymechanismofXMLdatabecomeveryimportantlnthispaper,weconcentrate0nimplementationofXMLquerylanguage-·XQuer

7、y·-andthestoragemechanismthatsupportse仟icientquery,including：1．XMLdatamodeIandalgebra：algebraistheorythatisthefoundationofaquerylanguage．andisMeryimportantforqueryevaluationandoptimization．Algebraoperatesondatamodel．Soitisnecessarytoinvestigatethedatam

8、odelandalgebraofXMLdatatounderstandXMLquerylanguage，andthispaperintroducesXMLdatamodeIandalgebrabriefly．2．StoragemethodofXMLdata：Thestoragemethodisasimportantasquerylanguageforadatabase．Thispaperintroducesthestoragestrategyweusedwhenwei