位置：成果数据库 > 期刊 > 期刊详情页
基于约束分析的skyline属性相对重要性发现算法
  • 期刊名称：计算机研究与发展
  • 时间：0
  • 页码：368-374
  • 语言：中文
  • 分类：TP3[自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]国防科学技术大学计算机学院并行与分布处理国家重点实验室
  • 相关基金：国家“九七三”重点基础研究发展计划项目(2011CB302601);国家自然科学基金项目(60873215);湖南省自然科学杰出青年基金项目(S2010J5050);高等学校博士学科点专项科研基金项目(200899980003)
  • 相关项目：基于覆盖网的快速自适应数据分发机理研究
作者： 杨永滔|王意洁|
关键词： SKYLINE查询, 属性相对重要性, 优先skyline关系, skyline query, relative importance of attributes, prioritized skyline relation
中文摘要：

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

英文摘要：

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

同期刊论文项目
基于覆盖网的快速自适应数据分发机理研究
期刊论文 47 会议论文 7 专利 10
同项目期刊论文
基于自适应随机行走的可扩展无偏抽样方法
CACC:一种基于分簇的自适应网络坐标计算方法
基于随机行走的自适应规模估计方法
基于覆盖树的可扩展邻近搜索方法
数据流上的频繁闭项集挖掘算法
CAER:一种基于内容的自适应事件路由算法
一种基于语义吸引的节点规模估计方法
一种邻居状态感知的快速数据分发方法
SubCounter：一种基于语义簇聚的节点子集规模估计方法
Towards Estimating Expected Sizes of Probabilistic Skylines
PNDP: Predicting Accurate Network Distance Based on Clustering
云计算环境下的分布存储关键技术研究
n-of-N数据流模型上的高效概率skyline计算
不确定数据查询技术研究
DCUBE：一种容错的数据中心网络
一种数据垂直划分的高效并行Skyline查询
Weighted partial network coding and its applications in wireless mesh networks
TypeSampler：一种基于gossip的类型采样方法
Probing-based Anypath Forwarding Routing Algorithms in Wireless Mesh Networks
Laurel：一种混合式数据分发覆盖网
TCSO: 一种轻量级的主题连通的语义覆盖网
EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案
DKNNS: Research on Scalable and Accurate Distributed K Nearest Neighbor Search Algorithms for Latenc
SGMU：基于高斯模型的不确定数据流Skyline查询方法
PeerChatter: A Peer-to-Peer Architecture for Data Distribution over Social Networks
基于超节点网络的多源并行数据分发研究
云计算环境下的容错并行Skyline 查询算法研究
一种最大向量平均个数的估计方法
P2P覆盖网中的聚类研究综述
网络距离预测技术研究
基于随机松弛优选策略的网络脆弱性弥补算法
一种基于动态组播树的可靠数据分发方法
基于数据垂直划分的高效并行Skyline查询
n-of-N数据流模型上高效概率Skyline计算
不确定Skyline查询技术研究
云计算环境下的分布存储关键技术
TCSO:一种轻量级主题连通的语义覆盖网