k支配能力排序轮廓查询算法

摘要：

随着轮廓查询应用的扩展，轮廓查询被扩展为其他更复杂的查询问题，包括k支配轮廓、reverse轮廓、k最多支配轮廓等等．然而，现存的轮廓查询不符合某些用户需求，还需要研究新的轮廓查询及其相关算法．为了满足用户需求，提出志支配能力轮廓的概念，同时提出一种快速的k支配能力排序轮廓查询算法(KRA)．由于不确定性数据带有概率，KRA算法不能直接应用于不确定性数据．针对不确定性轮廓查询的特点，提出不确定性五支配能力轮廓的概念，并提出不确定性k支配能力排序轮廓查询算法(KRA_U)．实验结果表明，算法KRA和KRA_U均可以高效地计算出k支配能力轮廓．

关键词： 不确定性数据 轮廓查询 k支配能力 查询算法 数据库

作者: 吴俊杰 信俊昌 王国仁 周诗咏

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

会议类型: 国内会议

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

会议地点: 南昌

会议语种:中文

页码: 133-139

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