数据流管理系统研究与进展-计算机应用研究.PDFVIP

·12 · 计算机应用研究 2005 年 数据流管理系统研究与进展 1 1, 2 3 1 张玲东 , 毛宇光 , 曹晨光 , 宋卫东 ( 1. 南京航空航天大学 信息科学与技术学院, 江苏 南京 210016; 2. 南京大学 计算机软件新技术国家重点实 验室 , 江苏 南京 210093; 3. 上海速捷计算机软件公司 , 上海 200030) 摘 要: 综述了数据流管理系统的研究现状及相关的技术, 包括相关的基本概念的阐述、现有实验系统的回顾、 流式查询中存在的问题及相关的解决方案, 并就今后如何进行数据流管理系统的研究提出了一些新的看法。 关键词: 数据流 ; 数据流管理系统 ; 连续查询 中图法分类号: TP311 文献标识码 : A 文章编号 : 1001- 3695( 2005) 06- 0012- 04 Research and Development in Data Stream Management System 1 1, 2 3 1 ZHANG Ling-dong , MAO Yu-guang , CAO Chen-guang , SONG Wei-dong ( 1. School of Information Science Technology, Nanjing University of Aeronautics Astronautics, Nanjing Jiangsu 210016 , China; 2 . State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing Jiangsu 210093, China; 3. Shanghai Sujie Computer Software Cor- poration, Shanghai 200030, China) Abstract: Review recent work in data streammanagement systems. The main contents include the basic conceptions about da- ta streams, the review of data stream proje cts, with an emphasis on relative works and techniques about data stream manage- ment. At last this paper explores topics about data streams system in future works. Key words: Data Stream; Data Stream Management System; Continuous Query 传统的数据库存储的是静态的关系型数据记录的集合, 它 数据流能很好地满足我们当今数据处理的需要; 数据流管理中 们具有限定的大小、可控制的操作、详细定义的结构, 同时这些 随机存取采用的是一种代价昂贵的单一线性的扫描算法; 仅仅 数据具有持久性。传统数据库中的计算具有时间复杂度和空 存储到目前为止的现有数据; 大多数流式数据初始时处于较低 间复杂度, 其查询处理为单次查询, 查询计划为静态的, 且最终 层次或者多维状态, 需要多层次化和多维化处理。 生成确定的查询结果。另外, 传统数据库中的数据除非明确地