收藏本站
收藏 | 论文排版

基于滑动窗口的概率数据流上的聚集查询

王秋棠  王鹏  周皓峰  汪卫  
【摘要】:概率数据流是传统数据流的泛化与扩展.在传统的数据流中,每一项都是给定值域内的一个确定值,又被称为确定性数据流.而对于概率数据流,每一项都是一个随机变量,是定义在值域上的概率分布,因此被称为概率数据流.这种新型的数据流模型对于处理概率数据、不确定数据及模糊数据等有着十分重要的作用,在数据清洗、数据集成、多传感器网络等领域有着广泛的应用.首次给出了基于滑动窗口的概率数据流上的聚集查询算法,解决的聚集查询包括SUM,F_1(COUNT),F_0(DISTINCTCOUNT).并通过理论分析和实验证明了算法的误差和时空复杂度.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘学军;胡平;徐宏炳;董逸生;;基于滑动窗口的在线数据流增量聚集查询[J];计算机工程;2007年21期
2 康伟;李战怀;张龙波;;基于滑动窗口的数据流连接聚集查询降载策略[J];计算机工程;2009年22期
3 闫莺,金澈清,曹锋,汪恒杰,周傲英;多数据流上共享窗口连接查询的降载策略[J];计算机研究与发展;2004年10期
4 曲吉林;寇纪淞;李敏强;;基于滑动窗口的数据流反向查询方法[J];计算机工程与应用;2006年30期
5 张龙波;李战怀;朱立平;刘江涛;赵以强;;数据流滑动窗口连接查询降载策略研究[J];西北工业大学学报;2006年05期
6 王伟平;李建中;张冬冬;郭龙江;;基于滑动窗口的数据流连续J-A查询的处理方法[J];软件学报;2006年04期
7 赵峰;李庆华;;基于可信推断的流数据序列模式分析算法[J];小型微型计算机系统;2006年07期
8 刘必雄;;基于滑动窗口查询的直方图改进[J];计算机时代;2006年09期
9 林锦贤;林钦仙;;数据流上的轮廓查询算法[J];福州大学学报(自然科学版);2007年04期
10 武珊珊;谷峪;吕雁飞;于戈;;一种数据流上截止期敏感的滑动窗口处理策略[J];计算机科学;2007年07期
11 刘文;罗守山;陈萍;;基于滑动窗口和交换加密函数解决SMP的新方案[J];计算机工程;2007年22期
12 李俊奎;王元珍;;可重写循环滑动窗口:面向高效的在线数据流处理[J];计算机科学;2007年12期
13 荣文亮;杨燕;;基于数据流频繁闭合模式的挖掘[J];计算机应用;2008年06期
14 夏英;刘婉蓉;;基于滑动窗口的关联规则增量式更新算法[J];计算机应用;2008年12期
15 宋宝燕;张衡;于洋;奚丽娜;王大玲;;基于滑动窗口的支持泛在应用的流聚类挖掘算法[J];小型微型计算机系统;2008年12期
16 张震;汪斌强;陈庶樵;周粳迪;;基于滑动窗口的资源可控流量测量算法[J];计算机工程;2010年03期
17 姚文集;高明霞;毛国君;李广奎;;基于滑动窗口的XML数据流聚类算法[J];计算机工程;2010年13期
18 李眩;;基于网络流量的实时入侵检测[J];信息安全与通信保密;2010年07期
19 云端漫步;;购物小助手,轻松帮你货比货[J];电脑爱好者;2010年22期
20 琚春华;许翀寰;;基于有序复合策略的数据流最大频繁项集挖掘[J];情报学报;2010年05期
中国重要会议论文全文数据库 前10条
1 王秋棠;王鹏;周皓峰;汪卫;;基于滑动窗口的概率数据流上的聚集查询[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 张龙波;李战怀;余敏;王勇;蒋芸;;面向数据流滑动窗口的随机抽样算法研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 郭龙江;李建中;王伟平;张冬冬;;数据流上的连续预测聚集查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 遇辉;唐世渭;杨冬青;李囡;;基于单调性分类的聚集查询结果导航[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 汪罕;赵加奎;陈立军;;流和滑动窗口模型下的直径计算(英文)[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 苏东;宋宝燕;杨兴华;欧征宇;于亚新;于戈;;基于滑动窗口语义的聚集计算方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 杨宜东;孙志挥;周晓云;;滑动窗口中的变化检测[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 饶翔;邓波;杨树强;史殿习;;基于混合数据流管理系统模型的海量数据聚集查询优化[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 姜国华;王宏志;李建中;高宏;;基于聚类的非清洁数据库的聚集查询处理算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
10 冯钧;陆春燕;;路网数据流的预测聚集查询新方法研究[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
中国博士学位论文全文数据库 前10条
1 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
2 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
3 魏建生;高性能重复数据检测与删除技术研究[D];华中科技大学;2012年
4 刘彩苹;无线传感器网络聚集查询关键技术研究[D];湖南大学;2011年
5 杨蓓;数据流top-K频繁模式挖掘算法研究[D];北京交通大学;2009年
6 邹先霞;事务数据流处理的若干关键技术问题研究[D];中南大学;2012年
7 孙焕良;基于空间划分的优化聚类算法及相关技术研究[D];东北大学;2005年
8 石荣;数字视频运动分析、对象分割与压缩传输应用技术研究[D];电子科技大学;2004年
9 曾剑平;基于模糊集的自适应伪装入侵检测算法及其在ASP服务安全中的应用研究[D];厦门大学;2006年
10 秦首科;数据流上的异常检测[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 贺春亮;基于数据流滑动窗口的降载技术研究[D];燕山大学;2009年
2 王秋棠;基于滑动窗口的概率数据流上的聚集查询[D];复旦大学;2009年
3 肖裕权;基于滑动窗口的数据流预测聚集查询处理的研究[D];中南大学;2011年
4 周心林;数据流上多聚集查询的优化技术[D];苏州大学;2012年
5 蔡春丽;数据流挖掘中聚类算法的研究与实现[D];哈尔滨工程大学;2007年
6 施鸿喜;基于密度单元覆盖的聚类数据流算法研究[D];郑州大学;2007年
7 姜军晓;一种流数据频繁模式挖掘算法的研究与实现[D];大连理工大学;2007年
8 吕晓;一种改进的数据流突变检测算法的研究[D];哈尔滨工程大学;2009年
9 郑琼冬;数据流查询处理算法的研究[D];暨南大学;2008年
10 李俊;基于滑动窗口的数据流频繁闭合项集挖掘研究[D];暨南大学;2008年
中国重要报纸全文数据库 前2条
1 李晓东;TCP整型,QoS的阳光大道?[N];计算机世界;2004年
2 中国传媒大学计算机学院 朱立谷;重复数据删除技术解析[N];中国计算机报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978