基于关系数据库的关键词模糊查询及结果集排序策略研究

论文摘要

关系数据库的关键词检索技术(KSORD)将使用户不需要任何SQL语言和底层数据库模式的知识,就像简单地使用搜索引擎查询Web一样来获取数据库中的相关数据。KSORD成为目前数据库领域中的一个研究重点,然而,这种关键技术目前只实现了精确查询,还不能很好地实现模糊查询。本文在深入研究王珊教授等人开发的SEEKER系统基础上,发展了基于数字属性的模糊范围查询,并对结果集的排序策略进行了深入研究。对数字属性的关键词进行模糊范围查询时,主要方法是通过对后台数据库的分布分析,然后有针对性地提出隶属函数,并提供系统范围参数,同时在定义模糊化算子用于范围调节的前提下能够将模糊查询转换为具有约束性的精确范围查询。实现查询的过程中,将模糊差值作为对数字属性评分的一个影响因素,保证差值越小的元组返回越靠前。用户是对结果集的最终评价者,然而SEEKER系统中用于对结果排序的评分函数与相关因子如sizeof(T)等有关,这些因子未标准化的情况下,大大影响排序准确度。为提高返回结果序列的排序性能,我们采用空间向量模型表示的方法,对相关影响因子进行标准化处理,通过查询统计分析,表明标准化处理的方法对比传统方法有所改进。因此,本文重点工作即是在提出隶属函数和定义模糊化算子方法后,能实现基于关键词的数字属性模糊查询,并结合实例进行描述和分析。同时证明了基于向量模型法的分析,采用标准化因子的排序函数方法返回查询结果集优于传统未标准化的方法。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 课题研究背景
• 1.2 研究目的与意义
• 1.3 论文的主要工作
• 1.4 论文的组织
• 第二章 实现精确查询的研究综述
• 2.1 关键词检索系统概述
• 2.2 关键技术
• 2.2.1 系统模块
• 2.2.2 数据模型与查询机制
• 2.2.3 查询语言
• 2.2.4 查询结果排序
• 2.2.5 查询结果提交
• 2.2.6 执行性能
• 2.3 SEEKER系统的实现策略
• 2.3.1 问题定义
• 2.3.2 系统体系结构
• 2.4 本章小结
• 第三章 模糊查询实现及其查询结果排序分析
• 3.1 基于数字属性关键词的模糊查询
• 3.1.1 模糊数学理论
• 3.1.2 隶属函数
• 3.1.3 模糊化算子
• 3.1.4 查询过程实现及其实例分析
• 3.2 返回结果集的排序策略
• 3.2.1 概述
• 3.2.2 排序策略研究
• 3.2.3 策略优化前后对结果集排序影响实例分析
• 3.3 本章小结
• 第四章 实验分析
• 4.1 数据设置
• 4.2 相关影响因素分析
• 4.2.1 查准率和查全率
• 4.2.2 数字属性对查询效果的影响
• 4.2.3 数字属性模糊查询时间的主要影响因素分析
• 4.2.4 k值对响应时间的影响
• 4.2.5 影响因子改进前后对排序结果的影响
• 4.3 本章小结
• 第五章 结论与展望
• 5.1 工作总结
• 5.2 展望
• 参考文献
• 致谢
• 攻读学位期间主要的研究成果