每日论文

第三十三篇

2020/08/18

摘要： 关键词查询可以帮助用户从数据库中快速获取感兴趣的内容,它不需要用户掌握专业的数据库结构化查询语言,降低了使用门槛.针对基于关键词的数据库查询,基于数据图的方法是一种比较常见的方法,它把数据库转换成数据图,然后从数据图中计算最小Steiner树.但是,已有的方法无法根据不断变化的用户查询兴趣而动态优化查询结果.提出采用蚁群优化算法解决数据库中的关键词查询问题,并提出了基于概念漂移理论的用户查询兴趣突变探查方法,可以及时发现用户兴趣的突变.在此基础上,提出了基于概念漂移理论和蚁群优化算法的查询结果动态优化算法ACOKS*,可以根据突变的用户兴趣,动态地优化查询结果,使其更加符合用户查询预期.在原型系统上得到的大量实验结果表明,该方法具有很好的可扩展性,并且可以比已有的方法取得更好的性能.

内容提要

★对于关系数据库的关键词查询, 绝大多数研究都可以归为两大类, 即基于数据图的方法和基于模式图的方法  .前者把数据库建模成数据图, 然后从数据图中寻找包含查询关键词的多棵Steiner树, 经过评分排序后, 输出top-k棵Steiner树作为查询结果;后者利用数据库模式创建连接表达式, 然后在DBMS上执行连接表达式对应的SQL语句得到结果.基于模式图的方法只能应用于关系型数据的搜索;而基于数据图的方法则可以用于关系型、XML和HTML数据, 因为这些数据都可以用数据图的形式表示.

★ 本文的主要贡献是:

提出了基于蚁群优化算法的、关系数据库关键词查询新算法ACOKS (ant-colony-optimization-basedkeyword search) , 为基于概念漂移理论的查询结果动态优化提供基础;

提出了基于概念漂移理论的用户查询兴趣突变探查方法, 可以及时发现用户兴趣的突变;

提出了基于概念漂移理论和ACOKS算法的查询结果动态优化算法ACOKS*, 可以根据突变的用户兴趣, 动态优化查询结果, 使其更加符合用户查询预期;

构建了原型系统并进行了大量实验, 结果表明, 本文的方法可以比已有的方法取得更好的性能.

格式引文：林子雨,邹权,赖永炫,林琛.关系数据库中的关键词查询结果动态优化[J].软件学报,2014,25(03):528-546.

关键词：关键词查询; 关系数据库; 数据图; 蚁群优化; Steiner树;

DOI：10.13328/j.cnki.jos.004384

扫码关注

编辑：学术菜鸟

关系查询处理 查询优化 论文_每日论文33：关系数据库中的关键词查询结果动态优化...相关推荐

  1. 粒子群优化算法_每日论文19：粒子群优化算法综述

    每日论文 第十九篇 2020/07/27 摘要:粒子群优化 (PSO)算法是一种新兴的优化技术 ,其思想来源于人工生命和演化计算理论.PSO通过粒子追随自己找到的最好解和整个群的最好解来完成优化.该算 ...

  2. 萤火虫算法_每日论文38：基于改进萤火虫算法的分布式电源优化配置

    每日论文 第三十八篇 2020/08/26 摘要:在分析分布式电源特性的基础上,建立了含分布式电源的购电成本最小.网损费用最小.投资成本最小以及电压稳定裕度最大的多目标优化模型,能够比较实际.科学地反 ...

  3. 湖南大学计算机软件开发毕业论文,湖南大学研究生学位论文_学位论文各页均加页眉,在版心上边线隔一行1 5磅的加粗、细双线(粗线在上),其上居_东城文库...

    以下为<湖南大学研究生学位论文>的无排版文字预览,完整格式请下载 下载前请仔细阅读文字预览以及下方图片预览.图片预览是什么样的,下载的文档就是什么样的. 湖南大学 研究生学位论文撰写规范 ...

  4. 计算机原理论文2000字,计算机原理论文_计算机论文3000字_对计算机的认识论文...

    求微机原理以及应用的论文! 上中国论文榜网站找啊 急求一篇 微机原理与接口技术 论文 对<微机接口技术>课程教学改革研析 摘 要:<微机接口技术>教学模式应该突破传统的理论验证 ...

  5. 数据库查询前十条数据_西门子PLC1200组态王-Access数据库-⑨数据库查询

    西门子PLC1200-组态王跟Access数据库--⑨数据库查询 组态王记录不同类型变量到数据库,和数据库数据查询到组态王界面 1.0 从左边栏选择表格模板,level1和level2分别设置整型和布 ...

  6. sql 查询超时已过期_监视来自SQL Server代理作业的查询超时过期消息

    sql 查询超时已过期 SQL Server provides you with a good solution to automate a lot of your administrative ta ...

  7. java公交查询系统开题报告_毕业设计论文-基于JAVA的公交查询系统的设计与实现.doc...

    毕业设计论文-基于JAVA的公交查询系统的设计与实现.doc 还剩 42页未读, 继续阅读 下载文档到电脑,马上远离加班熬夜! 亲,很抱歉,此页已超出免费预览范围啦! 如果喜欢就下载吧,价低环保! 内 ...

  8. 应用物理学与计算机学的关系论文3000字,计算机在生活中的应用论文_计算机软件的应用和发展论文_计算机论文3000字...

    求一篇计算机应用类的论文另附对该 最佳答案:计算机的关键技术继续发展及其应用 未来的计算机技术将向超高速.超小型.平行处置惩罚.智能化的方向发展.尽管受到物理极限的约束,采用硅芯片的计算机的焦点部件C ...

  9. java高校职工工资管理论文_毕业设计论文java大学工资管理系统

    毕业设计论文java大学工资管理系统 本 科 生 毕 业 论 文(设 计)题 目:大学工资管理系统 学 号: _________姓 名: ____ ___年 级: ___________学 院: __ ...

最新文章

  1. java mysql 是否插入 成功_您如何确定使用Java和MySQL插入或更新是否成功？
  2. Go 语言实现字符串匹配算法 -- BF(Brute Force) 和 RK(Rabin Karp)
  3. ubuntu pycharm社区版安装
  4. OSI七层与TCP/IP四/五层网络架构
  5. linux和windows的进程的虚拟地址空间
  6. 0. Python3源码—编译
  7. 在 React Native 中使用 Hooks
  8. sql 更改Table 字段名称 长度 类型
  9. 使用google earth engine(GEE)提取亚马逊每年森林火灾区域
  10. python读csv文件中文乱码问题简单解决（附python遍历目录下csv文件并输出内容的代码）
  11. html网页配色,#0000ff表示什么颜色,设计师谈网页配色：按颜色分类(黄色)
  12. 计算机主板与检测,主板知识详解:CPU自动检测和硬件错误的侦测
  13. Halcon如何创建或生成空白的，全黑或全白的8位图和24位图
  14. 从理解透视到场景构图
  15. 男士保持肌肉的六窍门
  16. 通信原理 | 波段的划分
  17. 智能泥石流泥水位监测预警系统解决方案
  18. 【2019 暑假JSOI Day 2 T2】小说（二分+最短路）
  19. 什么是数据探针_什么是数据？
  20. 什么是面向服务架构（SOA）以及ESB在SOA的作用与特点

热门文章

  1. jmeter固定定时器使用与思考
  2. NGUI的button的创建的问题(Button Script)
  3. jetty 添加basic auth
  4. Nutch爬虫解决页面相对路径问题
  5. python startswith
  6. ActiveReports 6.0 - 高效开发UI
  7. 2014第6周六退火车票
  8. 源码下编译APK，却是总是提示，找不到符号：SystemProperties 。。。
  9. ASP.NET应用程序使用NLog记录日志
  10. 也说说“从Adapter模式到Decorator模式”