| 不确定数据库中的阈值轮廓查询处理 |
| |
| 引用本文： | 信俊昌,王国仁,公丕臻,吴俊杰.不确定数据库中的阈值轮廓查询处理[J].计算机研究与发展,2009,46(Z2). |
| |
| 作者姓名： | 信俊昌 王国仁 公丕臻 吴俊杰 |
| |
| 作者单位： | 1. 医学影像计算教育部重点实验室,东北大学,沈阳,110004;东北大学信息科学与工程学院,沈阳,110004
2. 东北大学信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金项目，国家"八六三"高技术研究发展计划基金项目，高等学校科技创新工程重大项目培育基金项目 |
| |
| 摘 要： | 传统轮廓查询算法都没有考虑不确定数据的特殊性质,因而不能直接应用到不确定数据应用中.深入地研究了不确定数据库中的轮廓查询处理技术.首先,提出了不确定数据库中阈值轮廓查询的定义;其次,通过对其性质的分析,提出了基于R一树索引的基本的阈值轮廓算法(BPS);接着,通过对其性质的进一步分析,在BPS算法的基础上,增加了有效的过滤策略,提出了改进的阈值轮廓算法(IPS).实验结果表明,IPS算法可以有效地减少阈值轮廓的计算时间,从而满足实际应用的性能需求.
|
| 关 键 词： | 不确定性 轮廓查询 阈值轮廓 可能世界 |
Threshold Skyline Query Processing in Uncertain Databases |
| |
| Xin Junchang,Wang Guoren,Gong Pizhen,Wu Junjie.Threshold Skyline Query Processing in Uncertain Databases[J].Journal of Computer Research and Development,2009,46(Z2). |
| |
| Authors: | Xin Junchang Wang Guoren Gong Pizhen Wu Junjie |
| |
| Abstract: | Traditional skyline queries neglect the special properties of uncertain data,thus cannot be adopted directly.The skyline query processing techniques in uncertain databases are comprehensively discussed.Firstly,the definition of threshold skyline query in uncertain databases is proposed.Then,through the analysis of its properties,an R-tree based basic skyline query algorithm,BPS,is proposed.And then BPS is improved to a novel algorithm,IPS,using filtering strategy.The experimental results show that IPS could significantly reduce the execution time of skyline query and fit the requirement of the applications. |
| |
| Keywords: | uncertainty skyline query threshold skyline possible world |
| 本文献已被 万方数据 等数据库收录！ |
|
