[发明专利]一种高维环境中模糊数据的概率窗口查询方法

摘要

本发明公开了一种高维环境中模糊数据的概率窗口查询方法。该方法用网格划分、柱状图和小波变换方法将每一个物体的模糊区域信息和概率分布函数信息进行压缩。然后，将物体的全部压缩信息存储于索引文件中。在查询处理时，首先利用每一个物体的全部压缩信息计算物体成为查询结果的概率的上界。然后利用每一个物体的概率上界对不合格的物体进行剪枝，得到一个候选答案集合。该方法根据候选答案集合中每一个候选物体的未被压缩的信息，判断该候选物体是不是真正的查询结果。本发明利用数据库和信息检索的现有研究和实现成果，基于已有的压缩方法的扩展和融合非常方便快捷的提供模糊数据的概率窗口查询能力，不依赖于模糊数据的维度，提供最好的性能。

主权项

一种高维环境中模糊数据的概率窗口查询方法，其特征在于，该方法的步骤以下：1)将物体的模糊区域信息用网格划分方法进行压缩；2)将物体的概率分布函数信息用柱状图方法进行压缩；3)将步骤2)中的柱状图的信息用小波变换方法进行压缩；4)将步骤1)和步骤3)中每一个物体的全部压缩信息保存在索引文件中；5)在查询处理时，利用每一个物体的全部压缩信息计算每一个物体成为查询结果的概率的上界；6)利用每一个物体的概率上界对不合格的物体进行剪枝，从而得到一个候选答案集合；7)根据候选答案集合中每一个候选物体的未被压缩的模糊区域信息和概率分布函数信息，判断每一个候选物体是否是真正的查询结果。