收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种面向不完整数据流上的k-支配skyline查询算法

廖再飞  罗雄飞  吕新杰  李新  刘伟  王宏安  
【摘要】:skyline查询是数据挖掘一个重要的研究方向,在基于数据的决策支持等应用中有着重要的作用.由于现实应用中存在着大量的不完整数据流,但大多数现有的skyline查询算法都依赖于如下的假设:1)任意数据点的所有维度值都是已知的;2)数据集是稳定、有界的并且可以随意访问.此外,随着数据维度的增加,skyline数据点的个数会变得过多,因此引入了k-支配skyline的概念,但是不完整数据的k-支配关系并不具有传递性,现有的skyline查询算法都无法适用.基于这些问题,考虑到数据流高维、无界、顺序性的特点,并且在某些维度上可能具有缺失值的特性,提出了一种新的基于滑动窗口的不完整数据流的k-支配skyline查询算法,实验结果表明,算法不仅可以支持不完整数据流上的k-支配skyline计算,并能够保证效率和性能.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张峰;李昊倩;刘金;李四海;;数字海洋可视化系统研究与实现(英文)[J];Marine Science Bulletin;2011年01期
2 马捷;钟子发;史英春;;基于不完整数据的异常信号检测方法[J];计算机工程;2011年14期
3 祁瑞华;杨德礼;;基于放松区间优势的不完整数据分类[J];情报学报;2011年08期
4 邓松;王映龙;何火娇;罗东平;袁威;;粗糙集在销售决策系统中的应用[J];计算机技术与发展;2011年09期
5 张博;张超伟;;中药方剂数据挖掘中的数据预处理研究[J];电脑知识与技术;2011年17期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 廖再飞;罗雄飞;吕新杰;李新;刘伟;王宏安;;一种面向不完整数据流上的k-支配skyline查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 葛洪涛;;基于Skyline的三维地理信息系统研究与设计[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
3 刘剑;张应裕;王东博;周正玉;余建平;;基于Skyline的数字三维国土资源辅助决策系统设计与研发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
4 李金玖;熊贇;朱扬勇;;不确定数据集上的k-Skyline查询[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
5 唐桢;张新长;曹凯滨;;基于Skyline的三维技术在城市规划中的应用研究[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
6 吴元锡;杨婧;李翠平;陈红;;DC-Tree:一种数据流上的Skyline查询算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
7 赵连钧;;基于Skyline的高速公路3D GIS系统开发[A];中国公路学会计算机应用分会2010年学术年会论文集[C];2010年
8 杨永滔;王意洁;;基于约束分析的Skyline属性相对重要性发现算法[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
9 王晓伟;黄九鸣;贾焰;;分布式不确定数据上的概率Skyline计算[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 吴春芬;刘春雷;李强;;不完整数据分布的x~2优化参数估计法研究[A];2004年全国机械可靠性学术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 祁瑞华;不完整数据分类知识发现算法研究[D];大连理工大学;2011年
2 陈景年;选择性贝叶斯分类算法研究[D];北京交通大学;2008年
3 王红梅;保护隐私的贝叶斯网络学习研究[D];天津大学;2006年
4 华斌;贝叶斯网络在水电机组状态检修中的应用研究[D];华中科技大学;2004年
5 唐刚;基于压缩感知和稀疏表示的地震数据重建与去噪[D];清华大学;2010年
6 潘鹏;Deep Web查询中的不确定性问题研究[D];山东大学;2010年
7 程文聪;面向大规模网络安全态势分析的时序数据挖掘关键技术研究[D];国防科学技术大学;2010年
8 文世挺;服务组合的选择、验证及其评价机制研究[D];中国科学技术大学;2012年
9 孙岩;贝叶斯网络结构学习算法研究与应用[D];大连理工大学;2010年
10 沈海澜;无线传感器网络数据查询关键技术研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 胡清兰;路网中基于位置的多源Skyline查询研究[D];华南理工大学;2012年
2 祁亚斐;不确定数据流上Skyline查询处理技术研究[D];国防科学技术大学;2010年
3 王媛;云计算环境下的容错并行Skyline查询技术研究[D];国防科学技术大学;2011年
4 黎明江;分布式概率Skyline查询研究[D];华东师范大学;2011年
5 张莉莉;基于Skyline的新疆阿勒泰地区三维生态环境信息平台的研究与建设[D];新疆大学;2011年
6 梁赛婷;不确定数据的概率Skyline查询算法研究[D];大连理工大学;2011年
7 卢闯;基于Skyline的农业资源三维地理信息系统框架设计与实现[D];中国农业科学院;2011年
8 严伟榆;分布式数据库下数据水平分布的skyline计算研究[D];云南大学;2010年
9 高晋宁;基于Skyline的城市三维景观模型构建研究[D];昆明理工大学;2012年
10 付世昌;面向移动对象的连续概率Skyline查询的研究[D];宁波大学;2011年
中国重要报纸全文数据库 前4条
1 记者 何屹;美籍华裔科学家获英计算机最高奖[N];科技日报;2008年
2 通讯员 杨栎;汉寿建成我市首家税征信息中心[N];常德日报;2009年
3 王纪平;信息网络化建设的十个原则[N];中国建设报;2001年
4 本报记者 潘永花;数据不再受羁[N];网络世界;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978