一类数据流连续查询的降载策略研究

在数据流系统中,输入数据流速增大会产生连续查询过载问题.针对输入数据流存在重要性差别情况,对过载引发的降载问题进行了专门研究.基于数据流和连续查询网络的特点,给出了问题的定义及约束条件,分析了现有的降载方法,提出了关于不等权输入数据流连续查询的降载策略.理论分析和试验结果表明了策略的有效性.     

数据流管理系统TelegraphCQ的研究

数据流是近年来出现的一种新的数据形式,这类数据的特点是以连续的、实时的、无限的形式出现.针对传统的数据库的查询处理技术已经不适合数据流的问题,研究了数据流管理系统TelegraphCQ的开放源码,在此基础上详细阐述了TelegraphCQ的系统结构、TelegraphCQ的数据管理方案和查询处理技术,同时给出了建立TelegraphCQ的详细步骤及其使用方法.     

一种基于数据流驱动的数据流连续查询模型

建立了基于数据流驱动的数据流连续查询模型,介绍了系统结构和解决方案,设计了一些通用的查询算子,并通过查询算子在查询链中的有序组合来构造出各种复杂的连续查询语句。实验表明,该模型可扩充性强,操作简单,适合小规模的数据流查询需要。     

RFID数据流管理关键技术

新一代传感器和RFID（无线射频识别）技术为人们提供了强大的感知、理解并管理世界的能力,同时RFID数据具有不确定性、冗余性、蕴含时空性、需要在线处理等特点,也为数据管理提出了许多挑战.本文回顾了RFID数据管理的研究发展现状,从数据流连续查询、物化视图推导规则、复杂事件处理等角度分析了RFID数据管理涉及到的几种关键技术,最后介绍一种数据流驱动的RFID复杂事件处理系统（GodEye Event Processor）的设计思想,将RFID事件查询设计成复杂连续查询,能够有效捕捉并处理复杂RFID事件.     

基于查询索引树的多维连续查询计算方法

首先定义连续查询状态用于维持当前时间窗口内的信息与当前的连续查询结果,再根据已注册的连续查询条件,预先建立每个维度上的查询索引树,用于快速计算更新各个多维连续查询结果,并利用用户兴趣视图遍历树,进一步减少了不必要的搜索过程。实验结果表明,该方法能够在有限的主存空间中快速更新维护多维连续查询状态和计算查询结果,为数据流多维分析奠定基础。     

一种基于变窗口的数据流连续查询方法

目前对数据流连续查询的研究工作大部分基于滑动窗口,窗口大小固定不变.本文从内存资源有限性与查询结果精确性角度出发,采用可变窗口技术,在缓存中加入窗口控制器,当数据到达缓存时,根据用户提出查询具体问题和数据流速情况,窗口分配算子对其进行窗口大小的划分.使得在内存资源有限的情况下,通过动态改变滑动窗口大小,充分利用系统资源,降低内存使用率的同时,使连续查询的查询结果都在允许的误差范围内,此方法经过验证是可行的.     

基于频繁密度分布模式的不确定数据流查询方法

针对当前不确定数据流相似性查询问题中不确定对象建模不准确的问题,提出了一种面向不确定数据流的相似性查询方法 HB-UTS。利用非参数估计方法对不确定数据流中的对象建模,得到不确定对象的密度函数。通过谱聚类方法挖掘密度函数的频繁模式,将挖掘后的模式抽象为语义表示的不确定数据流序列。在相似性查询阶段,通过高阶Markov的状态转移矩阵模型构建不确定数据流的索引结构,它在记录不确定数据流存储地址的同时还记录序列元素的存储概率,可有效提高数据流的分步输入查询效率。本文进行了真实与仿真相结合的方法,通过在随机化处理后的真实数据集上的实验以及与其他相似性查询方法的比较,验证了HB-UTS在处理大规模不确定数据流时较好处理能力以及实施效果。     

数据流上基于遗传算法的并行查询优化技术

传统数据库中存储的是相对静态的记录集,这些记录没有预先定义的时间概念,除非时间属性被显示地加上去.虽然这个模型能够较好地表示商业数据库和个人信息存储库,然而它对快速变化的数据流进行在线分析的支持存在很多限制.因此,需要对已有技术进行扩展研究,构建出新的管理系统来管理数据流.数据流的高速性和无限性以及计算机资源的有限性使得提高数据处理速度成为数据流管理系统（DSMS）的关键;本文主要讨论了DSMS的核心技术———查询优化;着重研究了在shared-nothing机群并行系统中,通过并行查询处理技术来提高数据流处理速度的新方法.     

基于自动机的XML数据流查询处理技术

XML已成为Internet上数据表示和交换的标准,在许多涉及 海量数据交换的重要应用系统中,XML数据是以流的形式存在的,如何在XML数据流上有效地 执行大量的XPath查询,成为数据流应用中一个迫切需要解决的关键问题.针对XML数据 流的特点,分析了基于确定有穷自动机DFA和非确定有穷自动机NFA的XML数据流查询处理技术,总结了两种查询处理技术的特点并给出了下一步研究目标.     

GMDJ技术在数据仓库中的应用研究

针对一系列大气监测指标的分析要求,建立了大气分析系统的立方体模型.探讨了GMDJ(General Multi-Dimensional Join,通用的多维联接)技术在哈尔滨市环保局大气分析系统中的具体应用问题.并在此基础上,将GMDJ技术引入MIS(Management Information System,管理信息系统)领域,解决了实际应用中遇到的OLAP(Online Analytical Processing,联机分析处理)查询问题.举例说明了用GMDJ表示OLAP查询任务的方法,以高度简洁的代数形式表达了十分复杂的OLAP查询任务,从而提高了系统的查询响应速度,优化了系统性能.     

基于聚类的数据流挖掘技术的分析与研究

随着数据采集和通信技术的发展,对时时变化的不同来源的信息即数据流,实施实时监控将成为可能.数据流是大量的连续变化的数据序列,传输速度快,传统的挖掘算法将被适合于挖掘量大、能自由出入的数据流的技术所代替.笔者提出了用聚类技术来改进数据流挖掘的问题.笔者对K-均值算法、基于网格的统计聚类算法、回归分析算法等适用于数据流挖掘的算法进行了研究和分析,并对它们进行了比较.     

可分解谱的无界算子的存在性

本文引入Banach空间上有可分解谱的无界算子概念,论证了这类算子的某些主要性质。     

微分算子的一类重要性质

给出了无界算子成为非游荡算子的充分条件,运用特征向量的方法研究了在Bargmann空间上无界加权后移位算子的非游荡性,由此得出了微分算子在Bargmann空间上是非游荡算子;最后讨论了微分算子在Hardy空间上的非游荡性．     

（OP）型空间与谱算子

本文推广了著名教授江泽坚等人关于谱算子、无界谱算子的理论,并得出了有关定理。     

时滞分布参数控制系统无界控制

本文研究了如下分布参数控制系统。在输入输出无界时的线性二次型目标最优控制。在Ｊ．Ｌ．Ｌｉｏｎｓ的变分发展方程同构理论［１］框架下，用舍位算子与非半群发展性质，通过综合一个Ｆｒｅｄｈｏｌｍ积分方程得出反馈算子。推广了已有的成果。     

闭算子的M—P广义逆

讨论无界闭值域闭算子的Ｍ－Ｐ广义逆，并给出在二阶椭圆型微分方程中的一些应用。     

无粘结部分预应力混凝土叠合梁变形灰关联分析

针对目前无粘结部分预应力混凝土叠合梁试验数据少、较难应用传统统计方法进行分析的现状,将灰关联分析方法引入到无粘结部分预应力混凝土叠合梁变形和相关因素的相关性分析中,分析了各关联因素的相关性,得出各可能影响因素对无粘结部分预应力混凝土叠合梁变形影响程度的大小排序。结果表明,对无粘结部分预应力混凝土叠合梁变形影响最大的是预应力钢丝面积、有效预应力、预制梁混凝土立方体强度等级,其次是叠合层混凝土立方体强度等级,影响最小的因素是叠合特征参数。     

卷积编码的正交序列调制多码CDMA系统

提出了一种可以有效地实现用户高数据率传输的卷积编码正交扩频多码ＣＤＭＡ系统．此系统对于用户传输的高速率数据首先进行串－并转换,变换后的低数据流再进行卷积编码,然后再进行正交序列扩频调制．各支路扩频信号用同一载波进行调制发送．对此系统在加性高斯噪声信道的性能计算和数值结果进行了分析．