空间数据流系统中基于滑动窗口的查询机制研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:hexingjie1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流作为一种新兴的数据管理技术,已经被广泛应用于股票交易、网络流量监控、网络安全监控、实时监控、传感器网络等许多领域。数据流数据是以一种动态的流动的形式存在。数据流模型的主要特点是无界性、随机性和不可预知性,而数据流的应用也往往要求具有一定的实时性。对数据流进行持续查询时,往往感兴趣的不是所有的数据而是最近到达的部分数据,因此对数据流的查询处理大多采用基于滑动窗口的持续查询。定义滑动窗口是数据流管理系统中一个非常基础性的工作,直接关系到数据流的存储和查询的执行效率。 对于那些数据到达是连续的,数据的查询处理是实时的空间应用,例如基于位置交通导航服务,现有的通用的数据流系统由于缺乏对空间数据处理的支持而未能得到广泛的应用。在这样的背景下,结合空间应用及空间数据的特点,提出一种空间数据流系统体系结构,对数据流系统进行空间数据类型、空间操作、空间连续查询的空间扩展。并通过设计实验,验证了扩展后系统的可行性,通过性能分析也证明其在处理空间数据时,相比较于传统数据库有一定的优势。 基于滑动窗口的数据流处理模型关心的往往是最近到达的数据,在不同的时间段所需要的信息往往是处在不同的层次上的。当查询的时间较长时,尤其是在处理空间数据流时,维持如此长时间的窗口消耗系统大量的内存资源,甚至因资源得不到满足而无法执行长时间段的查询。所以,在不同时间段上进行不同粒度的分析是非常必要的。将分层划分的思想和多粒度描述引入到滑动窗口模型中来,用一种分层窗口模型对滑动窗口建模,利用有限的资源维持尽可能长时间的滑动窗口,以支持更长时间段的滑动窗口查询。
其他文献
当前,数字语音压缩技术在通信领域中获取越来越广泛应用,Voice overIP(VoIP)技术正在不断普及,中低速率(16kbps以下)的高质量的语音编码的需求越来越迫切,ITU-T(国际电信联盟标准
近年来微博呈现出爆炸式发展,已经成为人们运用互联网进行沟通的一种重要途径。在微博网络中用户是其核心,通过对微博用户特征以及其对微博信息传播所起到的作用的研究发现,少量
本文针对上述问题对车辆性能分析、配件选型辅助决策支持系统展开研究和设计,主要工作如下: (1)对决策支持系统体系结构进行了深入的研究,并基于ORM的分层系统设计理念给
现在很多计算机系统是并发系统。并发系统固有的复杂性以及对并发性的本质没有全面正确的认识使开发出的这类系统的可靠性与正确性无法得到保证。为了解释并发性的本质并在此
随着空间数据获取技术的快速发展,空间数据量呈指数级快速增长,造成了“数据丰富,知识贫乏”的现象。如何从大量的、高维的、含有多种不确定性的空间数据中挖掘隐含的、有价值的
支持向量机(SVM)是机器学习领域一种非常重要的分类算法,它的出现是以统计学习理论为基础的。由于其良好的泛化能力,使得这种分类方法在很多领域都有应用。但是时间复杂度高
随着无线通讯,电子技术和定位系统的飞速发展和日趋成熟,无线移动计算和数据库的交叉研究领域——移动数据管理,正受到越来越多的关注。作为其中的核心内容之一,移动对象索引技术
入侵检测系统是网络安全的重要组成部分,在网络服务中得到越来越多的应用。入侵检测技术在应用中出现了误报率高,报警量大, 难以对报警信息进行有效管理等问题或困难,特别是分布
粒计算(Granular Computing,GrC)是一种新的智能信息处理理论,现已成为人工智能研究的主要方法之一。对于粒计算的研究,很大程度上是因为它模拟了人脑认识和解决问题的过程。粗
电子商务的浏览方便,商品多样性,方便交易等优势,越来越受到广大客户的青睐。电子商务依靠其不受空间限制,节省商家经营成本,全天候服务等优势,不断地扩张市场,给传统销售模式带来很