一种面向不确定数据的概率查询质量优化方法

摘要

本发明公开了一种面向不确定数据的概率查询质量优化方法。给定有限资源，利用一个基于联合熵的质量函数度量查询质量，本方法能够确定需要清洗的不确定对象集合，使得在指定资源限制下达到期望查询质量最优的目的。本方法可分为两大部分：查询质量计算和清洗对象优选。在计算查询质量时，采用ASI索引所有可能的查询结果对象集，有效避免了质量计算过程中遍历所有可能世界，能够快速更新查询结果集的概率，从而提高质量计算效率。在选择清洗对象时，利用候选子集和质量函数单调性两个启发式规则，提出了一种精确的以及两种近似的清洗对象优选算法，在显著提高查询质量的同时，有效地减少了清洗对象优选时间，并保证清洗代价在给定的预算范围内。