基于约束分析的Skyline属性相对重要性发现算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：wh_wzy

【摘要】

：

skyline查询广泛应用于多目标决策等应用领域.优先skyline关系通过引入属性相对重要性扩展了传统的skyline关系;并且应用优先skyline关系能够减小skyline查询的结果集.提出了

【作者】

：

杨永滔王意洁

【机构】

：

国防科学技术大学计算机学院并行与分布处理国家重点实验室

【出处】

：

计算机研究与发展

【发表日期】

：

2011年S1期

【关键词】

：

SKYLINE查询属性相对重要性优先skyline关系 skyline queryrelative importance of attributesprio

【基金项目】

：

国家“九七三”重点基础研究发展计划项目(2011CB302601),国家自然科学基金项目(60873215),湖南省自然科学杰出青年基金项目(S2010J5050),高等学校博士学科点专项科研基金项目(200899980003)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

skyline查询广泛应用于多目标决策等应用领域.优先skyline关系通过引入属性相对重要性扩展了传统的skyline关系;并且应用优先skyline关系能够减小skyline查询的结果集.提出了基于约束分析的skyline属性相对重要性发现算法CABDA.CABDA算法直接分析构造优先skyline关系所必需满足的约束集合的特征,从而确定每个属性与其他属性之间的相对重要性,最终得到满足约束的优先skyline关系.实验表明,与已有方法相比,CABDA算法能够以更少的时间开销计算出能够有效减小skyli

其他文献

群众路线价值向度论析

中国共产党的历史就是一部群众路线的发展史。唯物史观必然是群众史观,群众是历史本位、本体,是实践主体,相信群众就是尊重历史。政党正义、政党价值的本质是发挥为民效用。

期刊

中国共产党群众路线价值

模糊栅格区域的层次拓扑关系模型

空间区域拓扑关系建模是空间推理和地理信息系统(GIS)等领域的一个主要研究内容,近年来模糊空间区域建模及其拓扑关系分析显现出越来越重要的作用.根据栅格数据模型下模糊区域的特征和实际应用领域中拓扑关系分析的特点,提出了一种模糊栅格区域的层次拓扑关系模型,该模型利用3个谓词的真值来分析栅格区域间的拓扑关系,将分明栅格区域作为特例统一处理,能够根据谓词的多种真值实现模糊栅格区域在多个层次上的拓扑关系分析

期刊

拓扑关系模糊栅格区域层次模型空间推理topological relations fuzzy raster regions hierarchical mo

论马克思主义中国化的新进展

马克思主义传入中国与中国革命、建设和改革实践相结合，便开始了中国化进程。马克思主义中国化可分为政治层面的中国化和学术层面的中国化两方面。在当代中国，政治层面的马克思

期刊

中国问题中国化中国理论problems in China in China Chinese theory

没有绿叶的花

那是在晋中聋校实习的日子里,由于讲课的需要,我让一名聋哑学生搬来一盆花。很快,他搬来了。我一看,火了,教室里好看的花多的是,干吗非搬这又小又丑的仙人球呢?没有绿叶和鲜

期刊

仙人球绿叶实习盆花聋校鸡蛋聋哑学生讲课鲜花花盆

人学对自我虚拟人性之探微

虚拟自我是近年来活跃于人学界的主要概念.作为自我的重要内容和人学研究之核心,它不仅促就了自我人性的丰富和发展,是自我的精神性表征,也是对自我虚拟人性的总结和概括.由

期刊

人学自我虚拟人性hominologyvirtual egovirtual human nature

一种基于新量化方案的形状自适应整数小波编码算法

首先提出了基于提升方案的形状自适应整数小波变换算法,然后对整数小波同第一代小波的变换系数分布特性的差异进行了详细的分析.针对整数小波变换系数幅值动态变化范围小,而传统EZW中阈值区间相对较大,不利于形成零树结构的不足,提出了基于奇数平方的阈值选取方法.并在此基础上,提出一种基于二分法的量化逼近方案,与传统的基于位平面的量化方法相比,该方案能用更少的比特来完全重构一个系数.最后,提出了基于整数小波变

期刊

形状自适应整数小波变换奇数平方量化阈值扩展零树小波编码shape adaptive integer wavelet transform odd squa

上汶桥预应力张拉及管道压浆施工工艺

预应力施工是整个桥梁施工过程的关键组成部分，其施工质量直接影响到桥梁的结构安全使用。文章结合广西钦州市邕钦公路上汶桥施工过程，介绍预应力施工工艺，包括施工组织准备，质量

期刊

桥梁预应力施工工艺

浅谈P2P模式的流媒体传输系统

本文介绍了P2P网络的应用、特点、以及在对等计算、协同工作、文件共享等方面应用，并分析了P2P技术对流媒体的处理方法。

期刊

P2P模式C/S模式流媒体对等网络

车载容迟网络中一种基于真实轨迹的车辆移动模型

车辆移动模型的选择会严重影响车载容迟网络中关键技术的仿真研究结果.现有车辆移动模型大多属于合成移动模型,不符合真实环境.基于车辆真实移动轨迹建立车辆移动模型,考虑了