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

权利要求书

1.一种高维环境中模糊数据的概率窗口查询方法，其特征在于，该方法的步骤以下：

1)将物体的模糊区域信息用网格划分方法进行压缩；

2)将物体的概率分布函数信息用柱状图方法进行压缩；

3)将步骤2)中的柱状图的信息用小波变换方法进行压缩；

4)将步骤1)和步骤3)中每一个物体的全部压缩信息保存在索引文件中；

5)在查询处理时，利用每一个物体的全部压缩信息计算每一个物体成为查询结果的概率的上界；

6)利用每一个物体的概率上界对不合格的物体进行剪枝，从而得到一个候选答案集合；

7)根据候选答案集合中每一个候选物体的未被压缩的模糊区域信息和概率分布函数信息，判断每一个候选物体是否是真正的查询结果。

2.根据权利要求1所述的一种高维环境中模糊数据的概率窗口查询方法，其特征在于：所述的步骤1)利用网格划分方法对物体的模糊区域信息进行压缩，从而使用比特值来表示物体的模糊区域。

3.根据权利要求1所述的一种高维环境中模糊数据的概率窗口查询方法，其特征在于：所述的步骤2)利用柱状图方法对物体的概率分布函数信息进行压缩，得到一个概率的序列。

4.根据权利要求1所述的一种高维环境中模糊数据的概率窗口查询方法，其特征在于：所述的步骤3)中对步骤2)中得到的概率的序列进行小波变换，然后从得到的所有小波系数中删除绝对值大于零的小波系数。

5.根据权利要求1所述的一种高维环境中模糊数据的概率窗口查询方法，其特征在于：所述的步骤4)中将每一个物体的全部压缩信息保存在索引文件中，使得物体在索引文件中的存储顺序和物体在数据库中的存储顺序相同。

6.根据权利要求1所述的一种高维环境中模糊数据的概率窗口查询方法，其特征在于：所述的步骤5)中利用每一个物体的全部压缩信息，计算每一个物体出现在概率窗口查询的查询窗口中的概率的最紧上界。

7.根据权利要求1所述的一种高维环境中模糊数据的概率窗口查询方法，其特征在于：所述的步骤6)中如果一个物体的概率的最紧上界小于概率窗口查询指定的概率阈值，则该物体是不合格物体，将在这一步骤中被剪枝掉。

8.根据权利要求1所述的一种高维环境中模糊数据的概率窗口查询方法，其特征在于：所述的步骤7）中根据候选答案集合中每一个候选物体的未被压缩的模糊区域信息和概率分布函数信息，计算每一个候选物体出现在概率窗口查询的查询窗口中的精确概率；如果一个候选物体的精确概率大于概率窗口查询指定的概率阈值，则这个候选物体成为最终的查询结果。