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

Classified Index: CODE: 10075 U.D.C: NO: A Dissertation for the Degree of M. Engineering Research on Keyword Query Algorithm for Uncertain Database Candidate : Qiao Lifang Supervisor : Prof. Yuan Fang Prof. Wang Yu Academic Degree Applied for : Master of Engineering Specialty : Computer Software and Theory University : Hebei University Date of Oral Examination : June, 2013 摘 要 摘 要 近年来，在不确定数据库上进行信息查询已经成为了一个热点问题，其中如何结合 关键字查询以及查询结果排序成为了重要的研究内容。不确定数据在运用的过程中常常 会涉及到信息检索的问题，原有的信息检索技术并不完全适用于不确定数据库，本文将 常见的关键字检索技术和不确定数据库相结合，实现在不确定数据库上进行关键字检 索。 本文基于不确定数据库进行关键字查询的研究，主要工作如下： 用户面对数据库进行信息检索的时候，对数据库中不同信息的关注度是不同的，因 此，根据信息的重要程度对其分配权值，优化排序函数，能更有效地帮助用户找到需要 的信息。 考虑到有时用户的查询目标非常明确，强调查询的是某一特定的信息，本文在多表 连接查询外还设置单表查询，使查询更便捷和更具有针对性。 现实数据库中除了有文本属性的信息外，还包括大量的非文本属性，如数字属性。 本文考虑到对这部分的查询需求，增加了针对数字属性的关键字查询研究的内容。 本文将关键字查询技术应用到元组级不确定数据库中，运用关键字检索的方式处理 不确定数据库的查询问题，根据用户输入的关键字及k值，综合考虑关键字相似度和结 果在可能世界语义下的概率大小两方面，计算并返回总分值最高的top-k个结果。 实验结果表明，利用本文的方法可以有效地在不确定数据库上进行关键字查询。 关键词 不确定数据库 关键字查询 单表查询 连接查询 数值型属性查询 I Abstract Abstract In recent years, study on uncertain data management has attracted attention. With the rapid development of information retrieval and the application of uncertain data, keyword query and results sorting have become one of the focus issues. The uncertain data relates to the problem of information retrieval in practical application, th