基于数据图的关系数据库关键词查询排序研究-计算机应用研究.PDFVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 基于数据图的关系数据库关键词查询排序研究 杨书新 徐慧琴 江西理工大学信息工程学院 江西赣州 摘 要 针对基于数据图的关系数据库关键词查询结果的排序问题提出了基于多因素的结果二度排序法 该 方法结合结果结构权重和信息检索中常用的内容匹配首先采用结果路径权重衡量关键词之间的关联紧密程度 对结果粗排序 然后对于结构权重相等的结果引入信息元组中的关键词词频和包含关键词的信息量对结果 细排序 实验分析表明该排序方法能将与查询条件高度相关的结果排在前面提高结果的查准率 关键词 关系数据库 数据图 关键词查询 关键词词频 信息量 排序 中图分类号 文献标志码 文章编号 网络信息技术的进步导致了可用数据的急剧增长要操作 相关工作 这些数据资源成为非常关键的一个任务但是数据的真正价值 在于它们之间的关系性正是这种关系性使得关系数据库关键 基于数据图的关系数据库关键词查询目前已有的研究成 词查询变得有意义 关系数据库关键词查询不要求用户熟悉 果很多无论是在查询方法还是在结果排序方面都取得了进 复杂的查询语言如 等和底层数 展 获取结果树的方法主要分为两种 据模式知识该方法根据关键词不仅能查找到包含关键词的 基于遍历的方法 比较经典的 系统以关键词 项而且能找到项与项之间的语义关系适用于文献应用网络 节点为初始节点对图进行反向遍历采用 算法更新关 寻找包含关键词的几篇论文之间的关系社会网络中寻找人物 键词节点到访问到的节点之间的路径对访问到的节点采取位 关系和城市道路交通等方面 目前关系数据库关键词查询方 标记并实时更新当访问到的节点位标记满足一定要求时就 法按数据模型划分可分为基于模式图和基于数据图两种方法 得到以当前访问节点为根节点的树 对结果树 基于模式图的方法有 和文献 基于数据图的 评分方式是使用一个系数把树累计的边权值与累计的节点权 方法有 等 数据图具有通用 值进行相加 类似于 系统图遍历获取结果的方法文 性无论是非结构化数据半结构化数据还是结构化数据都能 献 针对大规模图数据提出了基于图划分的图遍历的结 表示成数据图的形式 基于数据图的关系数据库关键词查询 果获取 主要分为枚举候选结果和结果排序两部分 枚举候选结果是 基于路径索引的方法 为了提高查询效率减少查询 对数据图进行查询获取图中包含所有关键词的最小连接树 过程中图遍历的时间开销一些方法对数据图进行预处理获取 结果排序则是衡量结果连接树与用户查询意图的相关度相关 相关 的路径索引信息 具代表性 的方法如 度高的排在前面 通常关键词查询工具查找到的结果很多 和 建立了双层索引支