-
题名基于连接操作的反轮廓查询处理算法
- 1
-
-
作者
信俊昌
王培
王之琼
王国仁
郭欣宇
-
机构
东北大学信息科学与工程学院
东北大学中荷生物医学与信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第10期2249-2255,共7页
-
基金
国家自然科学基金项目(61100022)资助
-
文摘
反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Basic Reverse Skyline Join Algorithm,BRSJ),并通过将半支配操作提至连接操作之前对算法进行了改进,提出改进的反轮廓连接算法(Progressive Reverse Skyline Join Algorithm,PRSJ).实验结果表明,两种提前终止策略可以有效的减少数据访问量,两种算法均能获得很高的性能,并且后者在时间性能上更优于前者.两个算法都大大提高了基于连接操作的反轮廓查询处理的性能.
-
关键词
连接
反轮廓查询处理
网格索引
半支配
-
Keywords
join
reverse skyline query
the grid index
semi-dominance
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
