一种高维环境中模糊数据的概率窗口查询方法专利登记公告

专利名称：一种高维环境中模糊数据的概率窗口查询方法

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

专利类型：发明专利

专利号：CN201110437136.5

专利申请（专利权）人：浙江大学

专利发明（设计）人：胡天磊;寿黎但;陈刚;陈珂;马春洋

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

专利地区：浙江