基于数据流模式的聚集快速查询计算研究.pdf

第 卷第 期 计算机集成制造系统 10 6 VOl. 10 NO. 6 年 月 2 0 0 4 6 COm uter Inte rated Manufacturin S stems Jun . 2 0 0 4 p g g y 文章编号! ( ) 1006-5911 2004 06-0689-04 基于数据流模式的聚集快速查询计算研究 1 1 2 陈 昕 9陈维兴 9苏锦祥 ( 北京信息工程学院 计算机信息系统系9北京 ; 1. 100101 2. 郑州大学 计算机科学工程系9河南 郑州 450052) 摘 要!为了减少在计算和存档数据流的过程中对昂贵的存档数据的存取9分析了聚集数据查询的特点9并引 入了聚集查询语言和聚集查询重写方法 针对数据流近似查询计算的需求9概述了数据流计算的基本特征9提出 了一种基于数据流的近似计算模型 在此基础上9根据实际应用环境给出了一种近似查询提纲的小波方法 该计 算架构和方法在人口信息系统中的实际应用表明9可以实现对数据流的快速聚集查询处理9并获得有效的查询结 果 关键词!聚集查询计算;数据流计算;近似查询方法 中图分类号! 文献标识码! TP311. 1 A 档数据流9应尽量减少对昂贵的存档数据的存取 0 引言 还有一些应用环境需要对关键性事务提供决策和联 基于数据流计算的研究与应用是当前国际数据 机预测功能 这些对于一个大公司来说可能意味着 库界应用研究的一个崭新的热点领域9该问题的研 巨大的商机与经济利益9所以近几年来基于连续的 究既是基于实化聚集视图计算查询问题的延伸9又 数据流的数据处理及其算法的设计成为数据库技术 与通信和统计学等领域密切结合 数据流处理的特 研究的一个热点 点是对仅有的有限存储的流动数据进行查询与分 本文分析了数据流聚集查询计算的特点9分析 析9这种连续数据流的查询计算已经成为许多应用 了数据流计算的基本特征9提出了一种基于数据流 环境的核心9如在电信系统和 网络配置安装中9 IP 的近似计算模型9并根据实际应用环境给出了一种 网络的各个不同部件的性能数据需要不断地收集~ 提纲数据结构的小波方法 在人口信息系统中应用 查询与分析 该计算架构与方法9实现了对数据流的快速聚集查 在大型电信系统和 Internet 业务中的网络安装 询处理9获得了有效的查询计算结果 配置就需要处理这种连续的数据流9其中更有意义 1 聚集语言 的是对网络中不同部件使用情况的详细信息