不确定数据库的关键字查询算法研究

摘要

近年来，在不确定数据库上进行信息查询已经成为了一个热点问题，其中如何结合关键字查询以及查询结果排序成为了重要的研究内容。不确定数据在运用的过程中常常会涉及到信息检索的问题，原有的信息检索技术并不完全适用于不确定数据库，本文将常见的关键字检索技术和不确定数据库相结合，实现在不确定数据库上进行关键字检索。
　　本文基于不确定数据库进行关键字查询的研究，主要工作如下：
　　用户面对数据库进行信息检索的时候，对数据库中不同信息的关注度是不同的，因此，根据信息的重要程度对其分配权值，优化排序函数，能更有效地帮助用户找到需要的信息。
　　考虑到有时用户的查询目标非常明确，强调查询的是某一特定的信息，本文在多表连接查询外还设置单表查询，使查询更便捷和更具有针对性。
　　现实数据库中除了有文本属性的信息外，还包括大量的非文本属性，如数字属性。本文考虑到对这部分的查询需求，增加了针对数字属性的关键字查询研究的内容。
　　本文将关键字查询技术应用到元组级不确定数据库中，运用关键字检索的方式处理不确定数据库的查询问题，根据用户输入的关键字及k值，综合考虑关键字相似度和结果在可能世界语义下的概率大小两方面，计算并返回总分值最高的top-k个结果。
　　实验结果表明，利用本文的方法可以有效地在不确定数据库上进行关键字查询。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪 论

1.1 研究背景

1.2 国内外研究现状与分析

1.3 主要研究内容与论文组织结构

1.4 本章小结

第2章 相关概念及技术

2.1 不确定数据库

2.2 关键字查询模型

2.3 本章小结

第3章 基于不确定数据库的关键字查询算法

3.1 存在的问题

3.2 总体框架

3.3 查询预处理

3.4 排序函数的改进

3.5 关键字查询技术的优化

3.6 本章小结

第4章 实验与分析

4.1 实验设计

4.2 实验结果及分析

4.3 本章小结

第5章 总结与展望

5.1 全文总结

5.2 工作展望

参考文献

致 谢

攻读学位期间取得的科研成果