摘要: 针对阈值轮廓查询忽略了轮廓的整体性,只考虑单个对象成为轮廓中对象的现象,深入地研究了不确定数据库中的轮廓查询处理技术.首先,提出了将对象集合作为整体考虑其轮廓概率的不确定轮廓查询的定义;其次,通过对其性质的分析,提出了基于状态空间搜索的基本的不确定轮廓算法(BUS);接着,通过进一步分析,在BUS算法的基础上,增加了有效的过滤策略,提出了改进的不确定轮廓算法(IUS).实验结果表明,加入了改进策略的IUS算法明显优于BUS算法,验证了改进策略的有效性.
中图分类号:
信俊昌;黄健美;王国仁;公丕臻;. 基于状态空间搜索的不确定轮廓查询算法[J]. 东北大学学报(自然科学版), 2010, 31(3): 338-341.
Xin, Jun-Chang (1); Huang, Jian-Mei (1); Wang, Guo-Ren (1); Gong, Pi-Zhen (1) . An uncertain skyline query algorithm based on state space searching[J]. Journal of Northeastern University, 2010, 31(3): 338-341.