基于连接依赖信息的分布式连接查询优化算法

分析分布式数据库中站点依赖算法和片段复制算法的特性,提出基于连接依赖信息的多连接查询优化算法。该算法中,连接依赖信息用于逻辑判定基于多个站点的连接查询是否对站点依赖,以避免不必要的通信代价;片段复制用于重新分布站点数据,确保局部连接处理满足站点依赖;利用SQL应用的本地性和站点间多线程的高度并行性以缩减网络通信代价和局部计算代价。实验结果证明了该算法的有效性。     

有效降低分布式SKYLINE查询网络传输代价

 分布式网络中的skyline查询是近年来信息检索学科的一个研究重点．目前大多数研究工作均没有考虑在分布式网络中,如何有效降低skyline查询的网络传输代价．为此,提出一种在分布式网络中,有效降低skyline查询传输代价的方法RTCSQDN(Reducing the Transferring Cost of Skyline Queries over Distributed Networks)．RTCSQDN算法充分利用父空间skyline对象集与子空间skyline对象集间的语义关系通过三个阶段来平衡网络传输量和查询时间开销．同时,文章给出一种新颖的多维对象传送策略PTGPV(Policy for Transferring Grouping Position Values)来避免直接传送skyline对象本身,从而最小化数据传输量．详细的理论分析和大量实验评估表明,文章给出的算法具有有效性和实用性．     

Ad Hoc按需路由中的路径缩减动态模型

在分析路径缩减算法原理和特点的基础上,提出了路径缩减技术的动态分析模型,该模型充分考虑了Ad Hoc网络的移动性、扩展性,能较为全面和有效地分析和评估各路径缩减算法.在此模型的基础上,提出缩减事件发生概率的计算方法以及与各类网络参数的定量关系.以SHORT和PCA算法为例的仿真结果证明了该模型的正确性和有效性.     

一种基于缩减栅格算法的SVC联合信源/信道编码方法

 针对H.264/AVC可分级编码扩充标准(SVC),本文提出了一种联合信源/信道编码(JSCC)的视频传输方法.该方法采用一种新型的缩减栅格算法与拉格朗日优化技术对SVC数据与差错控制保护级别进行最优分配.本文提出的缩减栅格算法采用疏散式栅格结构,实行依层计算与缩减队列的策略,计算效率比同类高效算法提高了约20~50倍.大量仿真数据表明,采用本文高效算法的JSCC方法在各种信道条件下达到同类方法相同的优化性能.     

无线自组织网络的联合安全路由选择和功率优化算法

针对无线自组织网络在窃听环境中的安全传输问题,该文提出了一种无线多跳自组织网络的联合安全路由和功率优化算法。首先,在窃听者服从泊松簇过程(PCP)这一假设下推导得到了系统安全中断概率(SOP)和连接中断概率(COP)的表达式;然后以安全中断概率约束下的连接中断概率最小为准则,针对给定路径推导得到了源与各跳中继的最优传输功率,并进一步获得了源与目的节点间的最优路由。仿真结果表明,该文所提系统安全中断概率和连接中断概率的表达式与蒙特卡洛仿真结果相符,所提算法可获得与穷举搜索方法接近的安全性能,显著优于传统方法。     

感知时间等比缩减的机会频谱接入算法研究

以认知无线电(Cognitive Radio,CR)技术为基础,以电视频谱资源研究为实例提出了一种基于感知时间等比缩减的机会频谱接入算法(SGPR)。该算法与其他固定感知时间长度算法比较,相对缩减了频谱感知时间,增加了系统传输时间,从而提高了认知网络系统的吞吐量,仿真验证了该算法的有效性。     

一种高效的累进式空间连接查询处理算法

 累进式空间连接查询广泛应用于空间数据集成、在线空间聚集查询系统中.本文提出一种高效的累进式空间连接查询处理算法,在现有累进式等值连接查询处理框架之上增加空间连接处理策略,使之适于处理空间连接查询;提出一种基于驻留度的动态同步替换策略处理内存溢出,提高了驻留内存空间对象的利用率;还提出了一种基于BEA的不完全连接查询处理算法有效减少磁盘连接计算冗余的I/O和CPU计算代价.实验表明,所提出的算法明显优于现有累进式空间连接查询处理算法.     

面向低轨多星协作的非正交传输资源分配方法

近年来,低轨卫星星座的密集化使得通过低轨卫星之间的协作通信来提高网络吞吐量的能力得到增强。然而,卫星网络的大空间尺度特性使得传输链路间的时间异步性不容忽视。因此,对在低轨卫星协作通信场景中利用异步非正交传输来提高公平感知率展开研究。首先,推导了该场景下异步容量的表达式用于优化问题的建模,该问题联合考虑了卫星终端连接关系和卫星发射功率分配的优化。为了解决该混合整数非线性问题,提出了一种基于偏好列表的联合资源分配算法,该算法将原优化问题分解为卫星终端连接关系子问题和卫星发射功率分配子问题,在给定偏好列表的情况下分别通过Gale-Shapley算法和Dinkelbach算法求解,然后根据子问题每轮迭代结果更新偏好列表求得最终解。仿真结果验证了采用异步非正交传输在低轨卫星通信网络中的优越性和提出算法在最大最小公平性方面的有效性。     

一种分布式查询优化算法

分布式查询是一种网络通信成本较大的查询过程，设计、开发有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法，他结合了W算法和PERF算法的特点，进一步强化了W算法和PERF的性能。本文从理论上证明了该算法能有效降低分布式查询处理的网络传输成本。     

一种在因特网上实现声音流连续传输的算法

本文提出了一种在基于ＩＰｖ４的因特网上传输长时间持续声音的算法。这种算法与现存的几种传输方法相比较作了较大的改进,提出了预存储机制,并可以根据网络状态自动调整发送声音的编码速率,从而极大地提高了持续很长时间声音的传送成功率。文中还给出了对本算法的分析、实验检验结果及如何对算法中的参数进行优化设置。     

基于优先级的IEEE 802.16中VoIP弹性接纳控制算法

通过分析IEEE 802.16关于VoIP(voice over IP)的传输规范和服务质量保证机制,指出了区分VoIP的优先级和VoIP要求弹性QoS的性质对VoIP接纳控制有着极其重要的意义,提出了VoIP接纳控制的弹性准则和优先级准则。在运用有效带宽理论确定了VoIP传输所需最小带宽的基础上,提出了基于优先级的弹性接纳控制算法,并以概率强度因子对算法进行了优化。该算法能够根据剩余资源动态地调整接纳强度和策略,对不同优先级的VoIP表现出不同的接纳特性,资源紧张时合理限制低优先级VoIP的接纳。为评价算法性能,通过Markov模型对建议算法的拒绝率进行分析,并在PMP(point-to-multipoint)模式下与新呼叫限制算法进行了对比仿真,结果表明本算法在表现出更高接纳能力的同时具有更低的新连接阻塞率和切换连接掉线率。     

基于物化视图的查询重写系统设计与实现

随着XML文档大量涌现,如何有效地管理和查询XML数据已经成为亟待解决的问题。结合数据库发展的需要,研究了在关系数据库中利用物化视图和查询重写技术存储和查询XML文档。基于视图的查询重写技术是查询优化的一个重要技术,利用缓存的视图结果回答新查询不需要访问源数据库进行查询,能够节省查询处理时间。通过对物化视图、视图缓存、查询重写等技术进行研究,讨论如何利用关系数据库中缓存的物化视图来回答查询的问题,并实现了基于物化视图的XML数据查询系统原型。系统中使用扩展的模式匹配算法实现对多分支路径的模式匹配,解决了重写是否存在的问题,并通过模式匹配算法的匹配结果,来判断是否可以构造补偿表达式。通过构造补偿表达式算法得到重写结果,进而通过数据库中缓存的视图完成查询。     

基于Kullback-Leiber距离的迁移仿射聚类算法

针对迁移聚类问题,该文提出一种新的基于Kullback-Leiber距离的迁移仿射聚类算法(TAP_KL)。该算法从概率角度重新解释AP算法的目标函数,并借助于信息论中最常见的一种距离度量,即Kullback-Leiber距离,测量源域与目标域代表点的相似性。另外,通过详细分析TAP_KL算法与AP算法的目标函数,得出一个重要结论,即可以将源域与目标域的相似性嵌入到目标域数据集相似性矩阵的计算中,从而直接利用AP算法的优化算法优化TAP_KL算法的目标函数,解决基于代表点的迁移聚类问题。最后,通过基于4个数据集的仿真实验,进一步验证了TAP_KL算法在解决迁移聚类问题时的有效性。     

Distributed query processing a multiple database system

Mermaid is a testbed system which provides integrated access to multiple databases. Two query optimization algorithms have been developed for Mermaid. The semijoin algorithm tends to reduce the data transmission cost, while the replicate algorithm reduces the processing cost. An algorithm that integrates the features of these two algorithms to optimize the processing cost as well as the transmission cost is presented. A dynamic network environment is considered where processing speeds at each site and transmission speeds at each link can be variable. Moreover, distributed processing of aggregates is considered based on the functional dependency among the fragment attribute, the aggregate attribute, and the group-by attribute. Semantic information is utilized to obtain efficient query processing     

基于父节点的XML查询优化算法

本文提出了基于父节点的XML查询优化算法,它主要利用关键词的顺序循环查找父节点,把查找出来的父节点集合求交集,所得的父节点交集集合中的元素即为最小子树根节点,最后根据所得出的最小子树根节点得到用户所需的最紧致片段。通过选取经典的INEX数据集算法进行测试。实验结果表明,与传统的XML查询优化算法相比,基于父节点的XML查询优化算法有较高的准确率,更能满足用户需求。     

一种基于虚拟数据仓库的查询优化方法

跨地区企业集团如何从分布在各地数据仓库的数据中获取信息以帮助他们决策是数据仓库研究的一个重要问题.本文提出了一种虚拟数据仓库三层模型及其查询优化方法,引入了虚拟元数据、查询快表等概念,通过查询快表可以快速得到查询方案,通过虚拟元数据与各结点元数据的映射,可形成查询方案,从而获得查询结果.分析表明,该方法能够有效地提高查询效率.     

多数据库集成环境下查询优化研究

在多数据库集成系统中，用户查询由中介系统转换为对各局部数据库的内部操作及局部数据库之间的数据传递。搜索一条访问相互连接数据源的路径以获得综合开销最小的查询策略，是多数据库集成环境向查询优化提出的新的挑战。文章设计了一个新的中介系统，将查询优化问题分为两个阶段，并在此基础上通过化简策略空间、有效的代价估算和策略搜索算法，以提高多数据库环境下查询优化器的工作效率。     

基于空时聚焦传输的多源单中继超宽带网络传输性能分析

超宽带空时聚焦传输降低了多用户传输时的互相干扰,可以让多个源节点和多个目的节点通过一个中继节点进行通信。研究了基于空时聚焦传输的多源单中继超宽带网络的传输性能,分别推导了多址阶段和广播阶段的中断概率,得到了网络吞吐量与用户数目、节点距离、超宽带脉冲宽度、信号帧周期、接收信干噪比等参数之间的解析关系,并通过最大化网络吞吐量以及优化结果分析得到了传输方案的设计准则。最后,仿真结果验证了不同路径损耗因子下2个阶段的中断概率。     

基于粒子群优化的神经网络训练算法研究

本文提出了基于连接结构优化的粒子群优化算法(SPSO)用于神经网络训练,该算法在训练神经网络权值的同时优化其连接结构,删除冗余连接,使神经网络获得与模式分类问题匹配的信息处理能力.经SPSO训练的神经网络应用于Iris,Ionosphere以及Breast cancer模式分类问题,能够部分消除冗余分类参数及冗余连接结构对分类性能的影响.与BP算法及遗传算法比较,该算法在提高分类误差精度的同时可加快训练收敛的速度.仿真结果表明,SPSO是有效的神经网络训练算法.     

基于混合遗传算法的SAR图像边缘检测

在研究SAR图像特性的基础上,提出了一种基于混合遗传算法的边缘检测方法。它将边缘检测归结为一个优化问题,利用遗传算法的全局寻优能力,能够搜索到定位准确,更加连续和精确的边缘,并且局部优化算子又能大大加快算法的收敛,因而算法兼有良好的检测效果和快速的处理速度。仿真结果也证明了其有效性。