收藏本站
《广西大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

关系数据库关键词的纠错性查询及优化研究

王瑞  
【摘要】:传统的关系数据库查询须指出将要查询的属性名,不能像搜索引擎那样自由地进行关键词查询。关系数据库关键词查询(KSORD)可以在不了解关系数据库结构的前提下,实现对关系数据库的自由态查询。本文对KSORD进行了分析和研究,针对以往KSORD的不足,提出了一个解决方案。 本文针对以往KSORD缺乏关键词近似查询的问题,提出一个关系数据库关键词纠错性查询的解决方案。本方案给出一个高频词生成算法,利用该算法找出关系表中文本属性和字符串属性值的高频度词汇,并存储在hotkeys表中;给出一个关键词纠错算法,该算法依据hotkeys表中的热词,对待纠错的关键词进行纠错,得到纠错后的关键词。纠错后的关键词组通过KSORD进行查询,最终得到理想的查询结果。 另外,本文针对以往KSORD查询效率低耗时长的问题,提出一个基于连接树表的解决方案,以缩短查询时间。在关系数据库模式图中,给图中各节点增加PageRank值,给出一个计算公式,为图中各边增加权重值;给出一个节点数不大于Maxsize的子图生成算法和一个子图中最小生成树对应的select模板生成算法。利用这两个算法从关系数据库模式图中生成连接树对应的select模板,并依据这些select模板建立连接树表joinTree。在查询过程中,从joinTree表中找到候选连接树对应的select模板,替代以往KSORD利用广度优先遍历算法(BFS)从模式图中找到候选连接树的低效方法。 本文设计了关系数据库关键词纠错性查询的实验,以查询时间、查准率及查全率作为性能指标,验证了本文提出的关系数据库关键词纠错性查询解决方案的可行性与有效性;本文设计了基于连接树表的KSORD的实验,与以往的基于BFS策略的KSORD进行比较,在不降低查准率及查全率的情况下,缩短了查询时间,并且优化效果随关系数据库规模增大而更加明显。
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP311.13

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 文继军,王珊;SEEKER:基于关键词的关系数据库信息检索[J];软件学报;2005年07期
2 张宇;金顺福;刘国华;苑迎;李丽乐;;基于最小Steiner树的关键词查询方法[J];小型微型计算机系统;2010年01期
3 杨路明;王佳宜;谢东;;关系数据库上基于非数值属性关键词的模糊查询[J];计算机科学;2008年06期
4 王珊;张俊;彭朝晖;战疆;杜小勇;;基于本体的关系数据库语义检索[J];计算机科学与探索;2007年01期
5 郗君甫;刘国华;李金才;唐军军;祁瑞丽;;面向top-K分级的数据库关键词查询系统体系结构[J];燕山大学学报;2010年01期
6 吕汉兴;孙德保;程良铨;;用关系数据库系统实现中医的辨证论治[J];微型机与应用;1989年02期
7 马宗民,严丽;关系数据库中一种混合类不完全信息的引入[J];计算机研究与发展;1996年11期
8 唐潜,杨德华;用JAVA类封装RDB库表──在关系数据库上运用OO技术探讨[J];计算机应用研究;1999年11期
9 宋小安,李志华;基于关系数据库的故障诊断专家系统在雷达电源中的应用[J];河海大学常州分校学报;2004年03期
10 陈丽冰;浅谈XML与HTML和关系数据库的比较[J];中国科技信息;2005年18期
中国重要会议论文全文数据库 前10条
1 何义剑;姚青;洪晓光;;基于关系数据库的业务流程本体存储模式研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 吴红伟;王庆;萧建昌;周傲英;;XML键约束在关系数据库中的实现[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 陈欣;金远平;吕扬;;基于本体的关系数据库的语义设计模式[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 顾平;周力;;基于MDA的关系数据库的设计与实现[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 汪璟玢;郭朝珍;;基于关系数据库的空间数据管理[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
6 郭景峰;李莉;宫继兵;;粗关系数据库中的粗关系运算研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 岳昆;郭志懋;胥正川;周傲英;;从XML键到关系数据库函数依赖[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 应毅;毛宇光;;可信度在次协调关系数据库中的应用[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 李一罡;张炜;高宏;;关系数据库上基于语义的top-k关键字查询[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
10 茹戈华;石树刚;郑振楣;;基于关系数据库的演绎查询系统[A];第十一届全国数据库学术会议论文集[C];1993年
中国重要报纸全文数据库 前10条
1 ;关系数据库市场保持增势[N];人民邮电;2004年
2 本报记者 孟杰;IBM 打算将“毒蛇”袭向何方[N];政府采购信息报;2006年
3 ;永不停顿的实时关系数据库[N];计算机世界;2002年
4 石竹;关系数据库独霸二十多年[N];计算机世界;2004年
5 迪文;全球关系数据库市场增长[N];中国计算机报;2004年
6 哈尔滨工业大学 王宏志;借XML高效管理数据之道[N];中国计算机报;2007年
7 孙红英;XML数据库:正在走红[N];网络世界;2006年
8 上海 黄药师;关系数据库中存储过程的应用[N];电脑报;2004年
9 ;SCA加速SOA编程模型统一[N];网络世界;2005年
10 刘庆;选好你的魔幻“立方”[N];网络世界;2006年
中国博士学位论文全文数据库 前10条
1 黎方正;关系数据库的关键词检索技术研究[D];中南大学;2010年
2 王斌;面向关系数据库的关键字近似搜索技术研究[D];东北大学;2008年
3 陈一稀;基于关系数据库的遗留系统向语义Web移植的研究[D];浙江大学;2010年
4 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
5 赵雷;域数据模型的研究与实现[D];苏州大学;2006年
6 Ali HAMADOU;用于关系数据库认证和权益保护的数字水印技术[D];湖南大学;2012年
7 胥正川;基于关系数据库的XML数据存储、更新和检索[D];复旦大学;2003年
8 徐小双;基于路径概要的XML查询研究[D];华中科技大学;2010年
9 范举;关键词查询的推荐技术研究[D];清华大学;2012年
10 郭志懋;XML数据的查询、转换和集成[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 王瑞;关系数据库关键词的纠错性查询及优化研究[D];广西大学;2013年
2 张宇;关系数据库中基于元组的关键词查询研究[D];燕山大学;2009年
3 王佳宜;基于关系数据库的关键词模糊查询及结果集排序策略研究[D];中南大学;2008年
4 王楠;基于关系数据库的关键词搜索系统的研究[D];天津大学;2010年
5 何天宇;关系数据库关键词查询处理关键技术研究[D];黑龙江大学;2012年
6 高辉;关系数据库的关键词查询研究[D];青岛理工大学;2012年
7 高燕;基于模糊逻辑的关系数据库信息检索方法研究[D];大连海事大学;2013年
8 颜志博;基于用户反馈的关系数据库关键词搜索技术研究[D];黑龙江大学;2012年
9 周志易;ComGIS在油气资源分布与勘查工作空间数据库中的研究与应用[D];长安大学;2004年
10 程慧;对象驱动的CAPP专家系统的开发研究[D];武汉科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026