【摘 要】
：
反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格
【机 构】
：
东北大学信息科学与工程学院,沈阳,110819东北大学信息科学与工程学院,沈阳110819;东北大学中荷生物医学与信息工程学院,沈阳110819;东北大学中荷生物医学与信息工程学院,沈阳,110819
论文部分内容阅读
反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Basic Reverse Skyline Join Algorithrm,BRSJ),并通过将半支配操作提至连接操作之前对算法进行了改进,提出改进的反轮廓连接算法(Progressive Reverse Skyline Join Algorithm,PRSJ).实验结果表明,两种提前终止策略可以有效的减少数据访问量,两种算法均能获得很高的性能,并且后者在时间性能上更优于前者.两个算法都大大提高了基于连接操作的反轮廓查询处理的性能.
其他文献
作为一项能够有效缩减数据存储量的技术,重复数据删除在存储系统中获得广泛应用.然而,目前针对删冗系统数据冗余特征的研究存在不足,大多仅关注如何提高针对特定数据集的删冗
江西宜春的樟树地区今年红水频发，经塘头走访发现，该区域的红水可分为两类：瘦水和裸藻水。针对这两类红水，笔者分别给出了两种改善思路：引藻肥水，补菌改底。
城市化进程的加快使得地铁项目的数量逐渐增多,规模不断扩大.地铁的稳定运行不仅关系着政府声誉,更是与成千上万人民群众的人身财产安全息息相关,因此地铁建设的每个环节都至
我国的经济水平在不断的发展,在建筑方向我们取得了长足的进展,我国的建筑水平越来越高,建筑质量也得到了发展.因资源有限,为了更少的占用土地,高层建筑越来越多,在高层建筑
针对云环境下的空间数据连接查询处理问题,提出一种基于MapReduce框架的高效空间连接查询处理优化算法.该算法采用网格划分方法将数据空间划分成大小相同的网格单元,并将其中
应用CT断层扫描技术及层切法获得猪下颚骨数据进行CT三维重建,在获得下颚骨三维实体模型的基础上,采用有限单元法将枪弹及下颚骨三维模型进行空间离散化,以Lagrangian坐标形
近年来,中国城市基础建设达到高峰期,城市地面交通网日渐密集,利用地下空间来解决城市交通的优势日益明显,特别对于城市干线性道路的交叉口设计,非常适用.另外地下通道对城市
当前阶段,我国的建筑行业还处于发展中的阶段,在这种大前提下,许多建筑企业在建筑工程中暴露出来了一些问题,一方面是建筑技术落后,无法满足人们和社会的要求,另一方面则在于