关系数据库中基于元组关键词查询地研究

《关系数据库中基于元组关键词查询地研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP311国际图书分类号：621工学硕士学位论文关系数据库中基于元组的关键词查询研究硕士研究生：张宇导师：金顺福教授申请学位级别：工学硕士学科、专业：计算机应用技术所在单位：信息科学与工程学院授予学位单位：燕山大学万方数据ClassifiedIndex:TP391.1U.D.C.:621DissertationfortheMasterDegreeinEngineeringRESEARCHONTUPLE-BASEDKEYWORDSEARCHINRELATIONALDATABASESCandidate:ZhangYuSupervisor:

2、Prof.JinShunfuAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerapplicationUniversity:YanshanUniversity万方数据燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《关系数据库中基于元组的关键词查询研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式

3、注明。本声明的法律结果将完全由本人承担。作者签字：日期：年月日燕山大学硕士学位论文使用授权书《关系数据库中基于元组的关键词查询研究》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本人如需发表将署名燕山大学为第一完成单位及相关人员。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在

4、以上相应方框内打“√”）作者签名：日期：年月日导师签名：日期：年月日万方数据摘要随着关系数据库技术的发展和关键词查询技术的成熟，如何实现关系数据库上的关键词查询这一问题日渐突出，但由于关系数据库采用结构化存储机制，数据被分散存储在关系和元组中，这为关键词查询的实现带来了挑战。本文对关系数据库系统和关键词查询技术的理论基础和实现方法进行了分析，提出了基于内容的相似度计算方法和基于最小Steiner树求解的AST查询算法。具体内容如下。首先，介绍了信息检索的概念、原理和主要评价标准，着重阐述了网络搜索引擎的工作原理和体系结构。介绍了现有的基于关系和基于虚

5、拟文档的关系数据库关键词查询系统的工作原理，分析并指出了它们的优缺点。其次，给出元组图的概念，分析了元组的结构对计算元组内容与关键词查询间相似度的影响，提出元组与关键词查询间基于内容的属性相似度、节点相似度及边权值计算方法，使元组图转化为可以直接进行关键词查询的无向加权图。再次，提出关键词局部相关性和关系数据库信息存储局部性的概念，讨论了它们的匹配关系在进行关键词查询时的作用。给出并分析了最小Steiner树的定义，使关键词查询问题转化为元组图上最小Steiner树的求解问题，提出基于最小Steiner树求解的AST查询算法并对其原理和实现进行了详细

6、阐述。最后，通过实验验证了文中所提出的相似度计算方法和AST查询算法的正确性和有效性，通过与主要的基于元组关键词查询方法的查询效果和查询效率的对比，论证了文中提出的关键词查询方法的优越性。关键词关系数据库；关键词查询；元组图；相似度；最小Steiner树万方数据AbstractWiththedevelopmentsofrelationaldatabasetechnologyandthematurationofkeywordsearchtechnologyoverInternet,theproblemofhowtorealizekeywordsearc

7、hinrelationaldatabasesbecomesoutstandingdaybyday,butbecauserelationaldatabasesystemadoptstructuredstoragemechanism,sodataisstoredinrelationsandtuplesdividedly,thisconditionbringchallengestotherealizationofkeywordsearchinrelationaldatabases.Thispaperanalysesthetheoreticalbasisan

8、drealizationmethodsofrelationaldatabasesystemsandkeywo