分布式关系数据库上的关键字查询

《分布式关系数据库上的关键字查询》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文分布式关系数据库上的关键字查询KEYWORDSEARCHONDISTRIBUTEDRELATIONALDATABASES李一罡2009年6月国内图书分类号：TP311.133学校代码：10213国际图书分类号：004.9密级：公开工学硕士学位论文分布式关系数据库上的关键字查询硕士研究生：李一罡导师：高宏教授申请学位：工学硕士学科：计算机科学与技术所在单位：计算机科学与技术学院答辩日期：2009年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP311.133U.D.C:004.9DissertationfortheMasterDegreeinEn

2、gineeringKEYWORDSEARCHONDISTRIBUTEDRELATIONALDATABASESCandidate：LiYigangSupervisor：ProfessorGaoHongAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：ComputerScienceandTechnologyAffiliation：SchoolofComputerScienceandTechnologyDateofDefence：June,2009Degree-Conferring-Institution：HarbinIn

3、stituteofTechnology哈尔滨工业大学工学硕士学位论文摘要在信息飞速增长的时代，分布式数据库成为大型企业存储信息的首选方式，方便快速的查询关系数据成为一个科研难题。随着网络技术和搜索技术的兴起，关键字查询与传统的SQL查询相比，显示出巨大的优势。首先用户不需要知道数据库的模式信息；其次用户不需要掌握复杂的数据库查询语言，如SQL等。如何将关键字查询技术运用到分布式数据库上就变得格外重要。本文主要研究分布式数据库上的关键字查询问题。本文首先提出单数据库上的关键字查询算法。该算法首先给出了一种新的相关性评价函数，新的评价函数重新定义了元组对关键字的包含关系，通过分析

4、数据库模式与查询内容的语义信息来评价元组与查询关键字的相关性；接着基于新的评价函数，提出基于数据块迭代的TOP-K查询算法，该算法通过对未产生结果分值的估计有效的降低了算法的IO时间。本文接着在单数据库查询算法的基础上，提出了分布式数据库上的关键字查询算法。该算法首先给出了分布式数据库的数据模型，该模型之上关键字查询的结果定义以及适应于分布式环境的结果评价函数；接着提出扩展的连接表达式生成算法；为了降低分布式环境下查询的执行代价，设计了过滤无效查询的可达性索引以及索引的更新策略；最后给出了分布式环境下的TOP-K查询算法。基于以上提出的算法，设计并实现了真实分布式数据库环境下

5、的关键字查询系统。该系统可以有效的支持单节点以及多节点上的查询。在该系统下，我们从多个角度设计了实验内容，实验结果表明本文算法在精确性和高效性都有所提高。关键词：分布式数据库；关键字；top-kI哈尔滨工业大学工学硕士学位论文AbstractFortheinformationoverloadproblemisacutedaybyday,distributeddatabasebecomethefirstchoiceforlargeenterprises.Howtoquerytherelationaldatafromitinaconvenientandefficientwaytu

6、rnstobeanimportantresearchprobleminthedatabasearea.Withthepopularizationofnetworkingandsearchingtechnique,keywordsearchshowsgreatadvantagecomparingwiththetraditionalSQLquery.Byusingkeywordsearch,theusersdon'tneedtoknowtheschemaofthedatabase,neithertolearnthecomplexquerylanguagesuchasSQL.The

7、refore,itisanessentialjobtoapplykeywordsearchontothedistributeddatabases.Thispapermainlyfocusesonthekeywordsearchproblemondistributedrelationaldatabases.Thispaperfirstgivesthesemantickeywordsearchalgorithmonsinglerelationaldatabase.Thealgorithmadoptsanew