不确定数据库中的阈值轮廓查询处理

摘要：

传统轮廓查询算法都没有考虑不确定数据的特殊性质，因而不能直接应用到不确定数据应用中．深入地研究了不确定数据库中的轮廓查询处理技术．首先，提出了不确定数据库中阈值轮廓查询的定义;其次，通过对其性质的分析，提出了基于R-树索引的基本的闲值轮廓算法(BPS);接着，通过对其性质的进一步分析，在BPS算法的基础上，增加了有效的过滤策略，提出了改进的阚值轮廓算法(IPS)．实验结果表明，IPS算法可以有效地减少阈值轮廓的计算时间，从而满足实际应用的性能需求．

关键词： 不确定数据库 轮廓查询处理 阚值轮廓算法 可能世界模型

作者: 信俊昌 王国仁 公丕臻 吴俊杰

作者单位: 医学影像计算教育部重点实验室(东北大学) 沈阳 110004 东北大学信息科学与工程学院 沈阳 110004 东北大学信息科学与工程学院 沈阳 110004

会议类型: 国内会议

会议名称: NDBC2009第26届中国数据库学术会议

会议地点: 南昌

会议语种:中文

页码: 126-132

在线出版日期: 2009-10-15（万方平台首次上网日期，不代表论文的发表时间）