分布式数据流自适应查询处理技术研究计算机应用技术专业论文.docxVIP

五邑大学硕士学位论文捅斐 五邑大学硕士学位论文 捅斐 随着网络技术的发展，越来越多的数据正以数据流的形式存在于各种各样的网 络系统中。数据流的特点是数据不是永久储存在传统数据库中的静态数据，而是瞬 时处理的源源不断的连续数据流。因此，作为这种新型数据模型的处理应用也逐渐 引起了相关领域研究人员的广泛关注。 在大量的数据流应用系统中，数据流是来自分布于地理上不同位置的数据源， 非常适合分布式查询处理。分布式处理是数据流管理系统发展的必然趋势。而查询 处理技术是数据流处理中的关键技术之一。在数据流应用系统中，系统的运行环境 和数据流本身的一些特征不断地发生变化，因此，对分布式数据流自适应查询处理 技术的研究成为了数据流查询处理技术研究的热门领域之一。 首先，对分布式数据流查询处理模型和现有的分布式数据流查询操作放置技术 进行了详细的介绍。在深入研究和分析分布式数据流查询处理结构的基础上，提出 了分布式数据流查询操作贪心放置算法，并通过实验验证了该算法的执行性能。 其次，对数据流中适应性查询处理技术进行了深入研究。针对查询中不同类型 的查询操作符，根据动态查询选择率，给出不同的白适应查询优化机制，有效地减少 了查询“阻塞的现象，提高了查询性能，更好地满足了查询需求，并通过实验验 证了相关算法的性能。 最后，针对如何管理好大量并行执行的连续查询、提高查询系统的执行性能以 及节省系统资源这个分布式数据流查询的核心问题，给出了分布式数据流查询处理 过程模型，并研究了多连续查询中的查询操作重叠的问题。在深入分析了现有的查 询重用算法存在的不足后，提出了一个基于查询操作表的分布式数据流查询重用算 法，并通过实验验证算法性能。 关键词：分布式数据流；查询操作；查询放置；自适应查询；查询重用 五邑大学硕士学位论文Ab 五邑大学硕士学位论文 Ab stract Recently,as the rapid evolution of the network technology,a new class of data—intensive applications has been widely recognized：applications in which the data is modeled best not persist relation but rather transient data streams．The character of the data stream is transiently,multiple， unbounded and continuously．The data stream processing technology becomes new and popular topic in databas．e research In large numbers of data stream application systems，the data streams are distributed in geographicaHy，SO data stream systems are very suitable for distributed processing．Distributed processing is necessarily and the query processing technology is of pivotal technologies．Because of the data stream system’S parameters changed constantly,the technology of distributed data stream self-adapting query processing becomes of popular in data stream research Firstly,the distributed data stream query processing model concept and the existing query operator placement of distributed data technology introduced in detail．On the foundation of analyzing the structure of distributed data stream query processing，we propose distributed data stream query operators placing greedy algorithm．And experimental results show t