一种ρ-支配轮廓查询的高效处理算法

• 作者: 东韩 信俊昌 王国仁 白梅
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 轮廓查询 轮廓变体 ρ-支配关系 ρ-支配轮廓 分支定界
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 数据库年会优秀论文
• 页码范围: 1876-1884
• 分类号: TP311
• 字数: 7719字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.01876

摘要

近年来,作为重要的多目标决策手段的轮廓查询逐渐得到学术界的重视,相继提出了基于不同支配关系的多种轮廓变体查询.首先,通过对实际应用需求进行分析,提出了基于元组对应数值间比例值大小的ρ-支配关系的定义,进而提出了ρ-支配轮廓查询的概念.其次,对ρ-支配轮廓的基本性质进行了细致而深入的分析,在此基础上,提出了基于分支定界的ρ-支配轮廓查询算法(Branch and Bound ρ-Dominant Skyline Algorithm,BBDS),避免了对R-树索引的多次访问,从而提高了ρ-支配轮廓查询的执行效率.最后,通过大量的仿真实验对ρ-支配轮廓查询的语义进行分析,并对BBDS算法的性能进行验证.实验结果表明,ρ-支配轮廓查询是轮廓查询语义的扩展和补充,而提出的BBDS算法则是求解ρ-支配轮廓查询的高效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	信俊昌	东北大学信息科学与工程学院	25	134	7.0	11.0
3	东韩		9	27	3.0	5.0
4	白梅	东北大学信息科学与工程学院	5	66	4.0	5.0