基于OLAP查询的数据仓库视图的水平分割

选择数据仓库视图进行有效的水平分割,使OLAP查询通过访问较少的分割裂片以及较少的元组就可以完成,从而加快查询响应时间,削减维护费用.提出根据OLAP查询中的选择谓词构造其最小项谓词,选择数据仓库立方体视图,进行水平分割和实体化,来提高OLAP查询效率.     

SDD 1改进算法在Hive中应用

针对Hive在处理连接查询时所存在的执行时间长和带宽资源消耗大等问题,提出了一种基于数据预处理和双半连接的SDD-1改进算法.首先,引入预处理技术,在各分布节点对原始数据进行归并排序,以减少汇聚节点的数据映射次数,加快数据处理执行速度;其次,采用基于行和列的双半连接技术,进一步缩减在不同节点间的数据传输量,减少带宽资源消耗.仿真实验表明,相比原始的Hive连接算法,改进算法在元组数达到5 000和8 000时,可使查询速度提升10%,有效缩短查询的处理和响应时间,该改进算法可方便地应用到其他云计算平台上.     

数据融合树的定时控制策略

本文根据数据融合带来的延迟问题,提出了一种基于数据融合树的定时控制策略:在每次查询周期后,网络中的汇聚节点自动调整中间节点的数据融合时间,并最终让端到端的查询延迟达到最优．     

在线更新物化Web视图

提出一种基于异步更新和延迟更新相结合的算法ADUA,其中异步更新机制充分利用系统的空闲时间对尽可能多的失效视图进行刷新,对那些没有得到及时更新而被查询的物化视图,则利用延迟更新进行处理而确保查询的时新性.ADUA算法不但可保证数据的时新性,而且通过对系统资源合理的调度,可提高算法在不同负荷条件下的适应能力,进一步降低更新开销对查询响应速度的影响,使Web视图的物化效益得以充分发挥.     

基于分枝路径分析的连续查询降载算法

研究了在数据流系统中,由于输入数据流速率增大而引起的连续查询过载时的降载问题.分析了数据流和连续查询网络的特点以及现有降载策略的不足,给出了问题的定义及约束条件,提出了基于分枝路径分析的降载算法.理论分析和实验结果表明了该算法的有效性.     

基于差异化聚类的分级隐私保护数据发布方法

在大量涉及到个人及机构隐私的数据发布过程中,对各类数据保护的需求层次存在不同,其中绝大多数不需要进行保护,仅部分需要保护;保护的需求也存在差异.该方法通过先将不需要保护的元组先行聚类成簇,而后对需要保护的元组依据它们保护度的要求不同及距离簇的远近,将其泛化到符合要求的最近簇中进行保护.最后,通过试验证明该方法能够达到比较好的分级隐私保护效果.     

一类时滞线性切换系统的稳定性和镇定

针对一类具有状态延迟的连续线性切换系统,研究了其渐近稳定性及状态反馈和输出反馈镇定控制律的设计问题.首先利用公共李亚普诺夫函数法给出了系统渐近稳定的充分条件及该条件下切换律的构造方法,然后给出了状态反馈和输出反馈镇定的充分条件,同时给出了稳定化控制律的参数化表示和相应切换律的构造方法.最后举例说明了结果的有效性.     

光纤光栅传感网络时域地址查询技术

介绍了光纤光栅传感网络时域地址查询技术的工作原理和时、空分复合复用装置,全面介绍了单信道输出和多信道输出无源时域地址查询技术和有源多信道输出时域地址查询技术.多信道输出技术使得系统具备实时监测能力,有源技术使得系统的信噪比达25 dB,因此多信道输出有源时域地址查询技术将代表了时域地址查询技术的发展方向.     

一种在线数据清洗方法

提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索KNN (K nearest neighbors)记录从而完成与其最匹配记录的识别.理论分析和实验表明这是一种解决在线数据清洗的有效途径.     

非线性延迟系统的解耦问题

研究了一类非线性延迟系统的解耦问题,获得的控制器使输出与延迟状态和扰动解耦,从而为实现各种控制目标的控制器的再设计带来方便.     

时变输出序列可变存储器的相关分析

提出并分析了一类混合伪随机序列的可变存储器的概率模型,给出了其主要特征,分析了输出序列为输入序列的时变函数时的信息泄露问题,给出了一种由输出序列构造可变存储器输入序列拟合序列的方法.     

基于短记忆原理的分数阶系统时域子空间辨识

针对多变量分数阶系统提出一种基于短记忆原理的时域子空间辨识算法. 该算法能够有效辨识多变量分数阶系统的系数矩阵和分数阶微分阶次. 利用Poisson 矩函数对输入输出信号进行滤波预处理,构造了子空间方法的输入输出矩阵. 通过代价函数将分数阶微分阶次辨识转化为参数寻优问题. 利用分数阶微分的短记忆原理,将分数阶微分阶次和输入输出数据矩阵进行分离,避免了输入输出信号的分数阶微分计算过程. 数值仿真对算法的有效性进行了验证.     

动态环境下基于混合记忆策略的遗传算法

为了有效地处理动态优化问题,提出一种短时记忆与长时记忆相结合的混合记忆策略. 被记忆的信息由最优个体与种群概率向量组成. 短时记忆作用于进化过程中的每一代,对记忆中的信息进行提取并构建下一代的种群;长时记忆仅在环境发生变化时产生作用,取新环境中最优的一组信息对短时记忆进行赋值. 该文首先构建了动态环境下基于混合记忆策略的遗传算法,然后在非周期、周期和带噪声周期动态环境下进行算法的性能验证. 实验结果表明,新算法处理动态优化问题的能力优于同类算法.     

无线局域网中基于隧道的平滑切换机制

在低切换延迟移动IPv4的延迟注册切换和代理缓存技术的基础上,提出了IEEE 802.11无线局域网中使用双向边隧道的一种平滑切换机制.该机制缩减了不适用于无线局域网的链路层触发,结合提出的减少链路层和网络层切换时延的手段,在实现平滑切换的基础上,进一步减少了切换时延,更好地接近无缝切换的要求.仿真实验表明,该机制不仅有效降低了切换过程中丢包的发生,同时也减少了平均500 ms以上的切换时延,使TCP的有效吞吐量提高了70%左右,极大地改善了无线局域网中站点的切换性能.     

一种改进的和声搜索算法

针对和声搜索算法在处理复杂函数优化问题时容易陷入局部最优、收敛精度低的缺点,提出了一种改进的和声搜索算法,不同于已有的HS算法.整个和声记忆库被划分为一些小的子和声记忆库,每个子库适时地更新内部信息,然后将各子库中的最优解构成一个较优记忆库并进行搜索,这些子记忆库通过重组周期被反复重组,信息在这些子库中被交换,在算法的最后搜索阶段,为了表现一个更好的局部搜索能力,所有和声形成一个和声记忆库.同目前提出的一些HS算法相比,新算法有更好的优化性能.     

超低通滤波器幅频特性的微机测试

介绍采用中断方法由微计算机和D/A转换器发生低峰值系数多谐波合成信号作为超低通滤波器的输入信号,并同时经由A/D转换器采集该滤波器的输出信号.通过对滤波器输出波形进行快速富里叶变换实现对超低通滤波器幅频响应特性的快速测试.     

TMS320C54x系列DSP的HPI接口通信研究

TMS320C54x系列DSP不具有可编程的非易失片内存储器,必须外扩存储程序代码和参数的存储器,在多数场合仅仅简单的扩充此类存储器会造成系统设计的繁琐.利用AVR单片机片内大容量的flash存储器来存储DSP的程序和参数,使系统的整体设计更加紧凑,并弥补了VC5402控制和通用通信功能的不足,这不失为一种有效的解决办法.文中以VC5402为例,详细分析了AVR单片机(ATMEL64L)同VC5402的HPI接口通信硬件设计和DSP程序代码的加载方法.     

基于Cache时隙冲突图的面向能耗SPM动态优化

为降低嵌入式系统的能耗,该文提出一种基于Cache和SPM共存架构的优化方法. 根据Cache时隙冲突图对数据Cache的行为进行建模,然后采用整数非线性规划算法,将每个时隙中引起Cache缺失的数据页选出,并采用虚存管理机制将其重映射到SPM中. 为了降低SPM动态分配的代价,提出一种具有紧耦合DMA的SPM控制器,可在不中断CPU的情况下进行数据页的搬运与地址重映射. 这种方法可以对整个数据段进行优化,包括全局数据、堆和栈,并在不降低系统性能的前提下获得平均24.83%的能耗收益.     

面向功耗优化的片上存储器分配策略

综合考虑程序的数据块、全局变量、指令块,运用ECFG分析程序中对象间关系引发的容量和功耗影响,并考虑由于指令跳转带来的影响,最终结合ILP采用细化后的Knapsack算法,提出一种针对功耗优化的SoC片上存储器分配策略.仿真结果表明,采用该方法,存储子系统功耗可显著降低,一般达50%左右,最大可达95%以上.     

自适应数字预失真系统的Householder块精确逆QR分解递归最小二乘法

在非常数包络调制系统中,数字预失真技术已成功应用于线性化功率放大器. 文中提出一种适用于非线性功率放大器宽带数字预失真的增强记忆多项式模型. 与传统的记忆多项式和广义记忆多项式模型相比,该模型通过包含Volterra模型的交叉联合记忆项,在保持低复杂性的同时给出了优越的线性化性能. 预失真系统的参数估计使用Householder块精确逆QR分解递归最小二乘算法,通过计算机仿真研究了Householder块精确逆QRD-RLS算法的性能. 对强非线性AB类功率放大器进行了实验测量,并收集相应的复包络IQ基带数据,根据这些数据建立行为模型并验证预失真器性能. 结果表明,对瞬时带宽为5 MHz的WCDMA输入信号,在5 MHz频
率偏移处将ACPR改善了25 dB.