基于语义的XML关键字查询结果多样化

《基于语义的XML关键字查询结果多样化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、劣参未交硕士学位论文基于语义的XML关键字查询结果多样化ResultsDiversificationforXMLKeywordSearchBasedonSemantics作者：宋玉玲导师：王宁北京交通大学2014年3月学位论文版权使用授权书JUllIIIIUlIIIIIUIIIY2602560本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向

2、国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：签字日期：牺玲导师签名：≥。j￡f年；月计日签字日期：少／手年岁月乡7白中图分类号：TP392UDC：004学校代码：10004密级：公开北京交通大学硕士学位论文基于语义的XML关键字查询结果多样化ResultsDiversificationforXMLKeywordSearchBasedonSemantics作者姓名：宋玉玲导师姓名：王宁学位类别：工学学号：11120474职称：副教授学位级别：硕士学科专业

3、：计算机科学与技术研究方向：数据库技术北京交通大学2014年3月致谢充实而愉快的研究生生活即将画上圆满的句号，毕业论文是我提交给学校和老师的最后答卷。论文的撰写是两年半知识积累的升华和展示，在此完成之际，谨向一路关心、支持、指导和帮助我的老师、同学和家人表示最衷心的感谢!首先，我要特别感谢我的恩师王宁老师。王老师是我最敬重的师长，她渊博的学识和极高的个人修养是我一直以来学习的榜样。从论文的选题、思路、撰写和修改，王老师都很耐心地指导我，拿出大量时间和我讨论，给我提出了很多宝贵的意见和建议。每一次修改，王老师

4、都认真做好批注，有时老师为了将建议及早回馈给我甚至熬夜到了凌晨，这让我的论文在反复修改中不断完善和提升，我很庆幸，更感激有这样一位好老师。不仅如此，王老师还给了我不少生活上的帮助和引导，是她培养了我的自信，教会了我很多做人做事的道理。她教育我要踏实谦虚，不断学习，用心做好每一件事情，除了言传，她更是在用自身的行动影响着我，她的勤奋认真，严谨务实的作风将会对我以后的工作和生活产生深远的影响，能成为王老师的学生是我研究生生活中最幸运的事之一，在此，向我最崇敬的老师致以最衷心的感谢。其次，我要感谢实验室所有的同窗

5、好友辛霆麟、李杰等，和他们在一起学习生活的时光非常愉快，是他们的关怀、帮助和启发让我的论文得以更顺利地进展下去。特别感谢我的父母和哥哥，你们一直以来的理解和支持给了我强大的力量，让我更有勇气去面对一切困难，你们永远是我最强大的后盾和最温暖的港湾。衷心地祝福你们身体健康、一切顺利。最后，衷心感谢在百忙之中抽出时间审阅本论文的专家教授。摘要近年来，XML作为互联网上数据表示和交换的标准格式日渐受到人们重视，XML查询也由此成为研究热点。对于大量的没有专业背景的用户，传统的结构化查询方式已不再适用，关键字查询无需

6、用户掌握复杂的查询语言和数据库内部的模式信息，因而获得了较大的发展空间。但是，关键字查询在查询意图的表达能力上天生不足，查询处理只能尽量返回相关结果，加上可能出现的查询语义不明确和查询空间规模庞大等情况，会造成查询结果数量众多，如何合理有效地组织查询结果成为了一个亟待解决的问题。本文对XML关键字查询结果的多样化问题展开研究，查询结果多样化就是按某种原则将查询结果分类组织，从而达到方便用户查找的目的。主要工作如下：1)将XML数据所描述的不同对象表示为包含独特语义信息的实体，并对这些实体进行合理的语义分组。

7、通过分析实体中最具代表性的特征信息，综合定义一个计算实体间语义相似度的公式，然后计算任意实体间的语义相似值，根据选定的聚类算法将语义相似的实体聚集为同一分组。21提出一种按查询结果所属中心实体的语义类别进行结果多样化的方法。以往的多样化方法大都关注查询结果的匹配模式，该方法避开了这种繁杂的处理，从语义层面出发，定义查询结果所属中心实体的定位法则，依据前期实体的语义分组，将所属中心实体在同一语义分组的查询结果归为一组。该方法不仅充分考虑了不同用户的查询需求，使查询结果分组更加清晰合理，而且将大部分耗时的工作放

8、在线下进行，有效缩短查询处理时间。实验结果表明，语义相似度计算公式能有效地反映不同实体间的语义距离，我们提出的基于中心实体语义类别的查询结果多样化方法较以往的多样化方法在有效性、效率和可扩展性方面都有较大提高。关键词：XML；关键字查询；实体；多样化分类号：TP392ABSTRACTInrecentyears，asthestandardtOdescribeandexchangedataontheInternet，