XQuery查询语句的解析、分析和查询优化.pdf

复旦大学
硕士学位论文
XQuery查询语句的解析、分析和查询优化
姓名:吴爱华
申请学位级别:硕士
专业:计算机软件与理论
指导教师:施伯乐
20040520
摘要丫晌;チM鲜莘⒉己徒换坏氖率当曜迹鳻魑猉查询语言的标准也广为接受。对查询语句的分析可以提高查询效率,优化查询过程。基于这一点,本文对查询语句集进行分析,并根据分析的结果对查询进行优化。章设计了一种适合本小组的娲⒑筒檠低车腦馕銎鳎┱苟ㄒ了模式树的概念,证明了模式树的一些相关的属性。通过这个解析器,我们将查询表达成模式树和条件的结合。另外,通过对现有的树和匹配和频繁子树的挖掘算法的分析,我们设计了适合于模式树的挖掘算法和匹配算法,并对每一个算法都进行了测试,对批量查询的模式树森林,文章应用上述算法挖掘出其频繁子树,并根据条件挖掘出频繁子树的各个节点上的频繁约束,这样就能得到频繁查询的文档节点信息。将这些频繁查询存储到物化视图中。利用物化视图和用户查询的交叉部分,直接从物化视图中获取用户的查询内容。对于物化视图和用户查询不完全匹配的部分,文章给出了相应的补充规则,使得能够部分使用物化视图,以达到提高查询效率的目的。最后,本文实现了基于用户查询特点的檠呕低常哺隽烁孟统对上的几个查询优化前后的查询性能测试比较。关键词:琗J绞鳎锘油迹檠呕魍诰颍际挖掘文章首先详细地介绍了查询语言。其次,在考察当前的一些存储和查询技术和解析技术之后。文得出这些算法的性能测试结果。另外,文章第一次设计了频繁约束条件的发现算法,并将他应用到查询特点的分析上。Ⅱ
,,,琣瓵瓸,。瑆,,,,.瑀,,,,...’’
荨和数据库第一章绪论信息的结构不确定性和萁涣魑侍猓瑆——万维组织,在年提荨数据和传统的数据中的数据不一样,它们一般不遵循任何广为是其中广为流行的一种荼硎拘问健谴覵标准通用标记语言莼矗牌薙ㄒ逯懈丛拥氖荻ㄒ澹鼋霰A艉苄〉谋昵集合用来定义数据的表现形式,由于其短小精悍,易于掌握,特别是它在数据呈现方面的优越特性,使得流行起来。但是,随着一些新应用开始在互联网上出现,如电子商务等,各种应用终端和服务器之间的数据交换变得非常重要。再者,由于数据抛弃了数据的结构信息,也使得大量的格式的内容只能通过全文检索的方式进行查询,准确率不高。为了解决可扩展标记语言美幢硎網数和一样,彩谴覵醒莼吹模ê虷荚诒硐质不一样的是,蛑荚诿枋鍪莺褪莸穆呒峁梗坏ū3至薙功能,还减少了的复杂性。随着挠τ蒙钊耄挠判阈阅茉诤芏领域都呈现出来了,如软件开发、网站运营、移动互联等,它还可以解决网络中跨平台的数据交流问题,使不同的网络信息可以以精确的、可供人和机器分析并加工的结构化、半结构化数据的形式向外界提供。事实上,丫成为荼硎竞徒涣鞯墓时曜肌为了能被浏览器正确处理,牡翟诖戳⑹本陀Ω米翊右恍┘榷ǖ墓这些规则一般写进一个独立牡祷騍牡怠H魏蝀文档只有遵循据结构描述。话愠适髯矗簿褪撬担琗也遵循某种数据结构,正是这一点,使得菘獾慕⒊晌?赡堋为了要利用那些蕴含在牡抵械男畔ⅲ灿捎谒亲裱艘欢ǖ腄騍,人们提出使用数据库来保存牡怠J褂檬菘饫幢4鎄互联网的出现带给人们一个问题,那就是如何表示互联网上的数据,即使用的结构绻叵到峁够蚨韵蟛愦,所以不能直接使用传统的数据库来保存这些数据。为此,人们提出了各种方法用来存放和表示荨据和文档结构。则,如牡档脑K孛⑹粜悦⒃K刂涞墓叵岛驮K刂涞乃承虻龋了它的騍攀钦返摹?梢运担珼或就是牡档氖出了查询语句的解析、分析和查询优化
相关工作檠镅院蚗氖迪信息;二,可以借鉴已有的数据操作技术和查询优化技术来优化檠三,使得莺鸵延械拇罅康拇呈菘馐菀黄鹗褂贸晌?赡堋目前,许多主流的数据库厂商都把С纸岷系狡洳分校蛘咛峁用户在写娲文档,并提供~些新功能协助用户处理牡担和也进行了┏洌芙ü叵凳菘庵的数据以男问蕉酝夥⒉肌灿涤泄δ芮看蟮腦索引引擎。可以说,在未来的信息领域,荩痛呈菘庖谎且恢址浅重要的信息来源。而且,菘庖步ū涞煤A浚圆檠低车南煊κ奔湟求也将越高。因此,对檠姆治黾捌湓诓檠呕矫娴挠τ玫难芯恳到目前为止,工业界和科研界提出了不下十种檠镅裕萦镅提出者的学术背景,它们可以分为两类:一类来自文档研究领域,如涣硪焕嗬醋允菘庋芯苛煊颍鏛続伽】、狦綜】、,由于它功能完整,灵活性高,且易于理解和实现,越来越多的系统都以它为檠镅浴J率瞪希琗丫成为了标准的檠镅浴近两年来,国内外许多大的公司、组织机构和科研单位都在研究的实现。到目前为止,已经有一些开发成功的解析器,如:司开发的编译器系统【俊⑼箍敌谴笱Э7⒌系统、系统】、伍斯特工艺研究院开发的系统等,已经是一些比较成熟的编译器:还有一些解析器还处在原型阶段,如:公司的编译器、究发的系统,