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

数据流上复杂序查询的研究与实现

何登成  
【摘要】: 所谓数据流,就是指大量连续产生,持续到达,并且潜在无限的数据序列。在网络监控、金融服务、Web页面访问、股票市场、以及传感器网络中,数据均以流的形式出现,满足了数据流的定义。由于数据流数据的特殊性,其海量数据很难被完全归档,因此针对于数据流的处理,往往需要在一次或者是有限次的顺序读取中获取最终的结果。传统的基于归档数据而研发出来的算法,例如聚类算法K-means,K-centers,频繁项挖掘算法Apriori,FP-tree,当应用在数据流环境中时,都遇到了或大或小的问题,需要被修改甚至是完全重新设计才能满足新的需求。而本文关注的正是数据流研究领域一个热门话题:数据流上的序查询。本文围绕着数据流上的序查询展开讨论,首先(第一章)给出了数据流上的序查询的定义及其应用,并分析了现有序查询研究在处理复杂问题上的不足之处。其次(第二章)对目前世界上此研究领域的研究现状进行了分析,并对其中两种较为成熟的算法做了详尽的介绍。在此基础上,本文的第三部分(第三、四章)重点提出了基于多维数据流上的一种新型的复杂序查询——基于聚类的序查询,以及相应的解决方案——多层次块状结构处理算法,详尽的理论分析与实验,则展现了该算法不仅具有可控的空间复杂度,同时也具备较优的查询性能。本文的最后部分(第五章),对数据流上复杂的序查询研究做了总结,并且给出了此研究领域目前仍旧存在的问题,以及后续可以持续开展的研究热点。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭伟鹏;沈松雨;;Silverlight支持下的WebGIS的研究与实现[J];地理空间信息;2011年04期
2 孙涛;秦雅娟;杨冬;孙亮;;基于FreeSwitch的会议电话系统研究与实现[J];铁道通信信号;2011年09期
3 苏雪丽;袁丁;;Windows下两种API钩挂技术的研究与实现[J];计算机工程与设计;2011年07期
4 李正杰;徐炜民;柴亚辉;郑衍衡;;FMM算法中PP问题在GPU上的研究与实现[J];计算机工程与设计;2011年09期
5 秦常贵;;车牌自动识别的算法研究与实现[J];计算技术与自动化;2011年02期
6 王博;林中;;可重用构件界面框架的研究与实现[J];计算机工程与设计;2011年06期
7 朱保中;刘兵;;行政单位电子政务数据容灾备份研究与实现[J];电脑知识与技术;2011年21期
8 陈日莉;;基于Web的远程辅助教学系统的研究与实现[J];电脑知识与技术;2011年22期
9 郭川军;侯菡萏;;旅游资讯网系统研究与实现[J];金融理论与教学;2011年04期
10 许翯翯;肖来元;;基于公共事业缴费平台报文接口的加密机制研究与实现[J];计算机工程与科学;2011年08期
11 曹磊;郭赫;赵晶菁;朱炳瑜;肖纯贤;李桂芹;;电气铁路导线磨耗检测的研究与实现[J];南开大学学报(自然科学版);2011年03期
12 呼小亮;王雁;杜贵府;;大功率应急电源(EPS)关键技术研究[J];现代商贸工业;2011年11期
13 冯荣耀;彭金辉;张志鸿;;XPE系统安全加固的研究与实现[J];邮电设计技术;2011年08期
14 章玉文;戴青;邵婧;;多视点空间平滑漫游的研究与实现[J];计算机工程与设计;2011年08期
15 鲍海燕;;基于ASP技术的电子政务门户网站研究与实现[J];晋中学院学报;2011年03期
16 奉泽昊;;基于DDS的数字频率合成研究与实现[J];科学技术与工程;2011年17期
17 王浩;武贵路;黄术东;王平;;EPA网络拓扑发现算法的研究与实现[J];仪器仪表学报;2011年06期
18 罗来金;曾连荪;;基于FPGA的卫星数字频率信号处理关键技术研究与实现[J];电子设计工程;2011年14期
19 蒋建春;万莹;易纲;胡彬;;基于AUTOSAR架构的通信系统的研究与实现[J];计算机测量与控制;2011年07期
20 许建豪;;基于电子商务的精确搜索引擎的研究与实现[J];南宁职业技术学院学报;2011年04期
中国重要会议论文全文数据库 前10条
1 秦燕峰;刘亚军;;基于多文档和动态链接库技术的软件开发方法研究与实现[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
2 齐智平;;具有开放式体系结构的数控系统软件平台的研究与实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
3 童小华;张锦;田根;;基于PDA的嵌入式GIS研究与实现[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 唐扬;熊伟;赵锋锐;景宁;;数据库功能扩展技术研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 张鹏;李昭原;;基于组件技术的事务处理研究与实现[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
6 王靖宇;李素梅;汪清;;基于PIC的USB通信板的研究与实现[A];2010年通信理论与信号处理学术年会论文集[C];2010年
7 林琦;王丽娜;董晓梅;于戈;申德荣;;MPEG视频信息中的数字水印研究与实现[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 黄立平;冯玉才;肖伟器;;一种多媒体数据库数据模型的研究与实现[A];第十届全国数据库学术会议论文集[C];1992年
9 张冬冬;李建中;王伟平;郭龙江;;分布式复式数据流的处理[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 闫朝升;李建中;李金宝;;数据流上滑动窗口技术的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 朱小栋;基于扩展预测模型标记语言的数据流挖掘系统建模研究[D];南京航空航天大学;2009年
2 吴枫;数据流挖掘若干关键技术研究[D];国防科学技术大学;2009年
3 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
4 郭立超;数据流挖掘若干技术研究及其在电信行业的应用[D];浙江大学;2011年
5 李军;基于用户行为挖掘的数据流管理技术研究[D];北京邮电大学;2012年
6 王修君;高效数据流和海量文本处理算法研究[D];中国科学技术大学;2011年
7 欧阳震诤;不平稳数据流的分类技术研究[D];国防科学技术大学;2009年
8 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
9 由育阳;数据流容错挖掘算法研究[D];哈尔滨工程大学;2011年
10 张天成;实时数据流相关性分析与挖掘技术研究[D];东北大学;2008年
中国硕士学位论文全文数据库 前10条
1 李有生;一种改进的数据流处理算法的研究与实现[D];吉林大学;2010年
2 刘畅;基于概要的数据流管理系统的研究与实现[D];大连理工大学;2010年
3 何登成;数据流上复杂序查询的研究与实现[D];浙江大学;2010年
4 罗秀;数据流在线分类算法的研究与实现[D];东北大学;2009年
5 张帆;数据流挖掘中聚类算法的研究与实现[D];北京林业大学;2012年
6 屈彩辉;空间数据流的多区域查询优化的研究与实现[D];电子科技大学;2012年
7 周驰;数据流上概念漂移的检测和分类[D];郑州大学;2010年
8 黄婷;便携式事故车辆轨迹复现系统的研究与实现[D];苏州大学;2010年
9 何江燕;基于数据流的聚类分析算法研究[D];兰州交通大学;2010年
10 李燕;面向含噪数据流的概念漂移集成分类研究[D];合肥工业大学;2011年
中国重要报纸全文数据库 前10条
1 张文;263:创新保障“绿色网络”[N];通信产业报;2006年
2 徐娅萍;反垃圾新系统不再误删邮件[N];民营经济报;2006年
3 计算机世界实验室 吴挺;Intel的专业“核动力”[N];计算机世界;2007年
4 罗鼎;263网络通信:甘当反垃圾邮件排头兵[N];通信产业报;2006年
5 杜文;朝华科技: 分销成就另一种可能[N];中国计算机报;2004年
6 首席记者 左丹;努力提升人力资源开发与建设整体水平[N];盘锦日报;2007年
7 北京 冬梅;P4时代真的来了吗[N];中国电脑教育报;2001年
8 记者 张平阳 实习生 边静;107项成果获殊荣[N];西安日报;2006年
9 本报记者 李军;中国民族通信产业浓重的一笔[N];中国信息报;2006年
10 ;立体防护“中枢神经系统”[N];网络世界;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978