数据流管理与挖掘技术探析.docVIP

数据流管理与挖掘技术探析 　　（大庆石油学院 计算机与信息技术学院， 黑龙江 大庆 163318） 　　摘　要：数据流管理和挖掘技术是数据库领域的新研究方向之一。概述了数据库技术的发展趋势以及数据流的概念、特点、体系结构、应用领域，分析了数据流概要数据结构的构造问题和数据流的连续近似查询技术，最后介绍了数据流挖掘技术。旨在描述数据流管理和挖掘技术的发展概况，为进一步的研究提供有益的借鉴。?? 　　 　　关键词：泛数据； 数据流； 概要数据结构； 连续近似查询； 数据流挖掘?? 　　中图法分类号：TP391文献标识码：A 　　文章编号：1001-3695(2006)08-0085-04 　　?? 　　Technology of Data Stream Management and Mining 　　?? 　　MA Rui min, WANG Xiao long?? 　　(College of Computer Information Technology, Daqing Petroleum Institute, Daqing Heilongjiang 163318, China) 　??Abstract:The research on data stream is one of the hot topics among the database domain all over the world resently. Firstly, the trend of database technology is summarized, and concepts, characteristics, architecture, applications of data stream are outlined. Second, some methods of constructing synopsis data structure are analyzed concisely, the technology of continuous approximate query is analyzed summarily. Finally, the research on data stream mining is analyzed. The objective of this paper is to contribute to the overall understanding of the technologies available for managing and mining data streams.?? 　　Key words:Pan data; Data Stream; Synopsis Data Structure; Continuous Approximate Query; Data Stream Mining 　　近年来，数据库领域出现了众多的新技术，如数据流管理和挖掘、XML数据管理和分析、对等（P2P）数据管理、Web数据管理和挖掘、网格数据管理、移动数据管理、DBMS自适应管理、数据库用户界面、文本挖掘、空间―时间数据库、微小型数据库、生物信息数据库、数字图书馆、数据安全以及One Hundred Year存储技术等。Dr. Jim Gray在ACM SIGMOD 2004年会的主题发言中提到，数据库体系结构面临着变革，新的应用需求将促进这一变革的实现[1]。特别地，Internet的发展对数据库的研究起到了革命性的推动作用：从深度上，在Internet环境下，传统数据库管理技术的基本假设不再成立，需要对已经比较成熟的传统数据库技术进行变革；从广度上，数据库领域内出现的众多新问题要求研究者不断地创新求解。在Web背景下，有学者提出了泛数据[2]的概念。所谓的泛数据，是指相对于传统的关系数据库系统（RDBMS）等处理的企业业务数据而言的，它包括如下两方面内容： 　　(1)X data。XML Data(XML Databases), Streaming Data(data Streams, Streaming Databases), etc.。?? 　　(2)X computing。 Grid Data(Grid Databases), Sensor Data (Sensor Databases), Ubiquitous/Pervasive Computing (Ubiquitous /Pervasive Databases), P2P Computing(P2P Databases), etc.。?? 　　 　　1数据流和数据流管理系统?? 　　 　　最近出现了一些新的、动态的密集