一种ρ-支配轮廓查询的高效处理算法
近年来,作为重要的多目标决策手段的轮廓查询逐渐得到学术界的重视,相继提出了基于不同支配关系的多种轮廓变体查询。首先,通过对实际应用需求进行分析,提出了基于元组对应数值间比例值大小的ρ-支配关系的定义,进而提出了ρ-支配轮廓查询的概念。其次,对ρ-支配轮廓的基本性质进行了细致而深入的分析,在此基础上,提出了基于分支定界的ρ-支配轮廓查询算法(Branch and Bound ρ-Dominant Skyline Algorithm,BBDS),避免了对R-树索引的多次访问,从而提高了ρ-支配轮廓查询的执行效率。最后,通过大量的仿真实验对ρ-支配轮廓查询的语义进行分析,并对BBDS算法的性能进行验证。实验结果表明,ρ-支配轮廓查询是轮廓查询语义的扩展和补充,而提出的BBDS算法则是求解ρ-支配轮廓查询的高效算法。
轮廓查询 轮廓变体 ρ-支配关系 ρ-支配轮廓 查询算法 分支定界
信俊昌 白梅 东韩 王国仁
东北大学信息科学与工程学院沈阳 110819 国家海洋信息中心 天津300171
国内会议
上海
中文
1876-1884
2011-10-21（万方平台首次上网日期，不代表论文的发表时间）