一种实时数据流模型及其查询语言的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:xuthusboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息处理在通信、工业生产、商务处理等领域的广泛应用,数据已不仅仅拘泥于文件、数据库等传统的静态形式,一种连续、无界、不定速度的数据流已经出现在越来越多的应用领域,如:网络监控,传感器的数据处理,生产线管理,股市信息分析等。特别是在数字化、智能化的嵌入式系统中,需要对实时数据进行复杂、高效的分析和处理。对流式数据的管理是这些应用领域的核心问题,由此兴起的支持高性能嵌入式计算的流式数据管理技术正在成为数据库领域新的研究课题。 为了更有效的查询和管理数据流,更好的设计实现数据流系统,我们先从数据流模型入手,对现实世界中数据流的特征进行提取和抽象,以在语义和技术上对数据流上的操作进行规范和指导。本文提出了一个具有一般性的、可扩展且可定制的数据流模型RSModel。该模型突出刻画了数据流的时间特性,对数据流上的操作语义进行了深入的分析和定义,并把数据流的数据特性和操作特性以约束的形式抽象出来。RSModel以三元组形式化的描述了数据流的数据结构,数据操作以及约束。此外,RSModel将静态关系和数据流在数据形式和操作上进行了统一。 数据流的查询语言作为用户与数据流管理系统之间进行语义交换的桥梁,从很大程度上体现出了数据流处理的特点。在RealStream原型系统的实现过程中,我们以RSModel作为理论依据,定义了一种支持多目标的数据流查询语言RSQuery。它可以同时完成对数据流和关系表的操作。此外针对数据流的特性,语言中还引入了时间戳,时间粒度,连续查询,近似查询等相关概念,并以丰富灵活的语法支持了数据流上的查询操作和约束控制。 最后,对数据流模型的具体实现,即数据流管理系统的设计实现进行了介绍。
其他文献
入侵检测在计算机安全系统中发挥着越来越重要的作用,目前入侵检测使用的规则库还是主要依赖于专家分析提取,由于入侵检测系统中数据量很大,使用人工分析的代价是昂贵的.用数
本文所介绍的多维联机数据分析系统XOLDAS是一个通用的OLAP系统开发平台。它建立在多维联机数据分析模型MOLDA的基础上。MOLDA模型的提出是基于对国内的中小型企事业单位的实
嵌入式系统正深刻地推动着社会的信息化、智能化发展,并且在国民经济中扮演着举足轻重的作用。然而,嵌入式系统由于通常工作在复杂严苛的受限环境中,尤其对于那些采用电池供电的
CASE的研究主要并不是过多的关注于技术方面的实现,而是关注于如何应用计算机辅助软件工具的思想来使软件开发过程更有序高效的进行.CASE工具的选择与集成,软件开发环境的搭
随着电信运营商之间的竞争日趋激烈,竞争的核心已由基础的价格之争演变到服务质量之争、市场营销之争、电信业务之争.电信通信业务的蓬勃发展,以往的网管系统越来越不能反映
随着我国信息化建设的不断推进,越来越多的工作需要使用电子计算机和计算机网络来完成。同时,如何通过网络进行多人协同工作的问题急需得到解决,而目前尚没有一个完善的解决思路
本文论述了基于CAN(Controller Aera Network)总线的分布式调度监督系统的设计和实现。它是以单片机为核心,采用CAN总线构建多主局域网,通过监测6502电气集中电路来实现列车运
本论文首先建立一个反映产品、过程、组织、时间等要素的多视图模型,在此基础上针对软件产品和过程,从形式化描述与验证、变更影响分析和自动化工具这几个方面进行了研究.具
移动多媒体邮件MME是一个结合互联网和移动网络的全新系统。相比较一般的邮件系统而言,作为一个需要全天候稳定运行的电信产品,对垃圾邮件过滤以及如何发现和预防由于垃圾邮件
企业的业务流程是非常复杂的,在为企业设计与流程相关的软件的失败率很高,原因在于所设计的软件处理的流程与企业实际运行的流程不相符合.针对该问题,该文采用一阶逻辑形式化