关系-xml无缝集成数据库系统中关键字查询技术的研究与实现

《关系-xml无缝集成数据库系统中关键字查询技术的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文关系．XML无缝集成数据库系统中关键字查询技术的研究与实现作者姓名：赵利指导教师：于戈教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：计算机软件与理论论文提交日期：2011年6月论文答辩日期：2011年6月学位授予日期：2011年7月答辩委员会主席：申德荣评阅人：王波涛、孙焕良东北大学2011年6月万方数据AThesisinComputerSoftwareandTheoryResearchandImplementationofKeywordQ

2、ueryTechniqueinaSeamlessIntergratedRelation·-XMLDatabaseSystemByZhaoLiSupervisor：ProfessorYuGeNortheasternUniversityJune2011舯眦1t¨¨¨H-，、邶删C～m舢l眦Ⅲ眦、，M¨，L删2憎嵋啊喝删⋯●-¨¨删．卅Ⅲ0)¨¨¨¨，一，删J万方数据独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果

3、，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名：起剥日期：20tl簪多月鹆日学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年√一年口一年半口两年口学位论文作

4、者签名：挺剥签字日期：勿ll￥5角蜴B导师签名：签字日期：寺弋≥。lI‘6’弓万方数据东北大学硕士学位论文摘要关系．XML无缝集成数据库系统中关键字查询技术的研究与实现摘要随着XML逐渐成为数据表示和数据交换的标准，XML在越来越多的领域得到了广泛的应用，XML文档的数量也在逐渐增多，如何从大量的XML文档中搜索出用户满意的结果已经成为数据库领域一个重要的研究方向。本文依托于国家863数据库重大项目“无缝集成的关系．XML双引擎数据库管理系统研制及其示范应用”，设计并实现了XML关键字查询的功能。文中

5、将XML关键字查询分为带有复杂结构和不带有复杂结构的关键字查询。带有复杂结构的关键字查询即为结构查询，它能够精确的表达用户的查询要求，但同时对用户要求很高，要求用户掌握复杂的查询语言，了解XML文档的模式信息，适用于高级程序员或数据库管理员；不带有复杂结构的关键字查询即为关键字查询，它对用户要求低，适合于广大的普通用户，用户只需输入感兴趣的一个或多个关键字，系统就会返回满足用户查询意图的结果。文中首先介绍了关键字查询的设计，包括存储XML文档信息的XmllnfoRelation表的结构，存储索引词及索

6、引词的各种信息的倒排索引和关键字查询及结构查询用到的一些算法。XmllnfoRelation表中存储了XML文档的文本内容和模式信息，是XML文档的另一种表示形式，倒排索引建立在表中的文本列上，在倒排索引中，存储了每个索引词在XML文档中的详细位置信息。在此基础上，提出了一个适合本系统的关键字查询算法CoSQLRXSE，并与ILE算法进行了比较。其次，介绍了关键字查询的具体实现过程。以一个XML关键字查询实例来具体介绍关键字查询具体涉及到的数据结构和算法，接下来对所有的数据结构和算法分为三个方面进行实

7、现方面的介绍，这三个方面包括从倒排索引中或扫描XML文档来提取所需要的查询信息，根据查询条件对提取的信息进行判断，将满足查询条件的XML文档或文档片段返回给用户。最后，本文进行了实验测试与分析。文中采用XMark测试基准对系统中不同规格的XML文档进行关键字查询测试。实验结果表明，本文所设计的XML关键字倒排索引能够显著的加快查找速度，本文提出的算法能够很好的结合系统存储的特点，高效的返回查找结果。关键词：XML；关键字查询；结构查询；倒排索引一II～万方数据ResearchandImplementa

8、tionofKeywordQueryTechniqueinaSeamlessIntergratedRelation—XMLDatabaseSystemAbstractWithXMLbecomingthestandardofdatarepresentationanddataexchange，XMLisapplicatedinmoreandmorefieldswidely；thenumberofXMLdocumentsisincreasinggraduall