基于网络数据流局部性的连接管理优化方法

根据高速网络环境下连接管理的性能需求,提出一种连接管理优化方法,即将MTF启发法应用于连接表。网络数据流的局部性特点表现为,属于同一个连接的一组数据包可能在短时间内集中到达。基于此,应用MTF启发法优化连接表的查找操作,形成MTF连接表。给出优化后的连接管理算法流程。借助实际高速网络数据流,对MTF连接表优化方法进行性能评估。实验结果表明,MTF连接表的查找性能明显优于传统的排序连接表。     

数据仓库中的一种提高多表连接效率的有效方法

联机分析处理OLAP查询经常涉及多表连接,所以提高多表连接的性能就成了提高OLAP查询处理的关键性问题．针对目前直接提高多表连接效率的方法、并行多表连接算法和连接索引,提出了变形多表连接索引．该方法基于使用SQL语句表述的查询模型库QMB建立一系列符合条件的变形多表连接事实表,并建立这些变形多表连接事实表的索引．在特定的多表连接查询中,变形多表连接事实表能替代原事实表与各维表连接,并在查询处理过程中动态更新．理论分析和实验结果表明,该方法可以有效地提高多表连接的查询效率．     

基于可变连接价格的TCP接入控制研究

本文面向有连接的弹性应用,探讨了基于可变连接价格的TCP接入控制问题.将该问题描述为追求连接阻塞率最小化和活动连接时长最大化的多目标优化问题,分别考察了在连接请求确定到达和随机到达时的连接价格确定问题.提出了在阻塞率不高于某一设定值的情况下,使得单位时间内期望活动连接时长最大化的连接价格调整算法,并给出了基于Socks代理协议的价格协商和接入控制实现方法.     

近红外光谱法测定烷烃分子的拓扑指数

利用近红外光谱法测定了烷烃分子的分子连接指数 ,并探讨了混合烃分子连接指数与单烃分子连接指数之间的关系。结果表明 :单烷烃分子连接指数具有可测性 ,而混合烃分子连接指数与单烃的分子连接指数之间存在线性加和的关系     

基于Mediator/Wrapper信息集成的查询优化研究

在对Mediator/Wrapper集成系统及其查询特点进行详细分析的基础上,针对涉及多个数据源的连接查询是使用频率较高且是查询代价最高的一种查询方式这一事实,确定了以全局连接查询为主要优化对象,并提出了用半连接方法来优化连接查询。在对半连接执行方案进行优化时,提出了半连接加权有向图的概念,并给出了针对半连接加权有向图的半连接执行方案的快速有效的优化算法。     

分布式数据库下基于剪枝的并行合并连接策略

排序合并连接是数据库系统一种重要的连接实现方式,比哈希连接有更广泛的应用.分布式环境下,数据分片、分布存储,面对昂贵的网络代价,进行高效排序合并连接的挑战巨大.传统策略首先针对连接数据进行排序,然后基于排好序的数据执行合并连接.这两部分操作均基于原始数据进行操作,通常情况下,原始连接数据存在无用数据块,这些数据块无需连接,但会增加额外开销,包括网络开销.随着数据量的增多,出现无用数据块的概率增大,额外开销随之增多.传统策略没有预先处理这些无用数据块.针对这个问题,提出一种分布式环境下基于剪枝的并行排序合并连接策略（parallel sort-merge join based on prune,简称Pr_PSMJ）.其特点是,连接发生之前高效完成对连接对象无用数据块的剪枝处理,提高整体连接效率.基本思想是,根据连接对象对应的连接分区数据统计信息,构造一种双边邻接表（bilateral adjacency list,简称BAL）,用来对连接数据中无用数据块进行剪枝,并保证最终连接结果的正确性;剪枝完成后,利用BAL计算出各个最佳本地连接执行点,并指导分区数据的迁移,使数据移动量最小;在连接阶段,由于BAL保证本地连接执行节点的独立性,因此能够轻松并行执行整个连接过程,并在每个连接点本地利用多核环境完成局部并行排序合并连接;最后,将局部结果合并成最终结果.由于Pr_PSMJ中的高效剪枝策略是在连接执行之前完成的,因此几乎适合任何合并连接操作,并且对于其他连接策略也有借鉴作用.给出了基于Pr_PSMJ的算法的正确性、效率性以及适应性分析,并且给出实验验证,证明了在分布式大数据量排序合并连接情况下,Pr_PSMJ相对于其他策略能够有效减少网络开销,并提高连接效率.     

基于蚁群遗传混合算法改进的连接查询研究

连接查询优化技术对提升数据库性能至关重要,提出一种改进的连接查询算法,结合Wander Join连接查询算法,使用蚁群遗传混合算法对连接顺序进行优化。执行新的连接计划后,用剪枝策略降低样本的连接复杂度,达到了减少存储代价的目的。 理论分析和基于TPC-H数据集、TPC-DS数据集的算法对比实验表明,在多表连接的样本置信区间大于或等于95%的条件下,根据选择率的不同,加入蚁群遗传混合算法和剪枝策略的连接查询算法的相对错误率与Wander Join连接查询算法相比下降了20%～70%。     

基于Mediato/Wrapper信息集成的查询优化研究

在对Mediato/Wrpper集成系统及其查询特点进行详细分析的基础上,针对涉及多个数据源的连接查询是使用频率较高且是查询代价最高的一种查询方式这一事实,确定了以全局连接查询为主要优化对象,并提出了用半连接方法来优化连接查询.在对半连接执行方案进行优化时,提出了半连接加权有向图的概念,并给出了针对半连接加权有向图的半连接执行方案的快速有效的优化算法.     

多数据流滑动窗口并发连接方法

提出一种多数据流滑动窗口连接方法M3Join及其实现架构Roujoin．Roujoin由一个连接路由表和多个连接区组成,其内容根据并发连接请求设置,先将新元组插入缓冲区,然后根据其路由标记查找连接路由表进入合适的连接区执行连接或输出给用户．如果产生连接元组,则更改其路由标记后送回连接路由表,并反复迭代直到没有连接元组．由于共享中间结果,在处理多个并发查询时只需扫描流元组一遍．实验结果表明M3Join具有良好的性能,能够满足并发连接查询处理的需求．     

如何清除远程桌面连接的IP域名信息

常用远程桌面连接的朋友都会发现,远程桌面连接每次都会记录成功连接的远程IP或者域名.并将这些信息显示在连接地址输入框的下拉菜单里.这样一来当然为远程桌面连接的使用提供了方便,但是在无形之中也增加了安全隐患.     

基于量子蚁群算法的数据库连接查询优化

连接查询优化是提高数据库性能的关键技术,针对数据库连接查询优化效率低的难题,提出一种量子蚁群算法的数据库连接查询优化方法（QACA）.首先,将数据库连接查询计划左深树看作一个蚂蚁,然后,利用量子旋转门更新各路径信息素,并利用混沌变异策略保持种群多样性,通过蚂蚁之间的信息交流找到数据库连接查询最优计划,最后,进行数据库连接查询优化实例分析.结果表明,QACA是解决数据库连接查询优化的有效途径,获得理想的数据库连接查询计划,具有实际意义.     

强/弱连接对软件网络结构的影响*

抽取类级软件网络拓扑模型,提出用紧密度来测度网络中的强连接,用结构洞来刻画网络中的弱连接。由紧密度与度的相关性得出高度值节点周围一定存在强连接,低度值节点间不一定用强连接相关联;由中介度与结构洞的相关性得出网络中的弱连接与节点占据结构洞有关,无洞和全洞结构都不存在弱连接;利用K-近邻指标分析强/弱连接的分布特征,得出强连接具有网络中心性,而弱连接的中心性并不明显;通过逐步删除一定百分比的强/弱连接节点和边来对比分析它们对软件网络结构的影响,结果表明移去强连接可迅速破坏网络的连通性,而移去弱连接在一定范围内对网络结构影响并不大,但随着删除比例增多,网络的连通性和信息流动受到严重破坏。所得结论对度量和控制软件结构复杂性提供理论指导。     

面向多表数据连接投影和连接顺序的优化方法

多表连接运算是大数据处理中常见的运算。类似于数据库运算中常见的连接操作,多表连接运算的顺序会对计算资源和传输资源的消耗产生巨大影响。对多表连接顺序的优化是一个经典的优化问题,同时每次连接中表的投影结果大小也会影响节点间传输的数据体积,因此整体连接的顺序和每次连接的投影关系都会对连接效率产生显著的影响,而在传统的优化策略中,往往不会考虑到中间投影关系的取舍问题,以及基于中间投影关系而对最优连接策略产生的影响。针对这个问题,建立了一种连接关系索引,能够在构建优化连接策略中调整每次连接的投影关系,及时删除冗余列,减少对传输资源的消耗,同时基于投影关系的优化调整连接顺序的优化策略,从全局考量上尽可能地同时减少对传输资源和计算资源的消耗。该优化策略在Flink系统实现后进行了实验,结果表明有显著的优化效果。     

实体数据库中多相似连接顺序选择策略

按照元组描述的实体对其进行组织和查询处理是一种管理劣质数据的有效方法。考虑到同一个实体的同一属性存在多个描述值,因此基于实体的数据库上的连接是支持多个值的相似性连接。由于多表连接操作的连接顺序对连接性能有着重要的影响,研究了实体数据库上多表连接顺序选择方法,采用基于实体的马尔可夫链蒙特卡洛(Markov chain Monte Carol,MCMC)方法估计出实体数据库的相似性连接操作的结果大小,并以连接结果大小和有无索引作为主要代价,提出了基于实体的多连接顺序优化策略。进一步,通过实验证明了估计连接结果大小的算法在大规模数据上有着显著的优势。     

基于TCP三次握手特性的高效连接管理方法

为提升高速网络环境下的数据包处理与分析性能,基于传输控制协议（TCP）的三次握手特性,提出一种高效的连接管理方法,即待建连接缓冲法（ECB）。在分析IP网络中TCP连接建立过程特点的基础上,将待建连接从整个连接表中分离出来以单独进行缓冲,对数据包进行分类,给出每类数据包的连接管理实现流程。借助实际高速网络的流量样本,对ECB连接管理法进行性能评估,实验结果表明,ECB的查找性能比传统的单连接表管理方法提高近50％以上。     

SQL 数据库查询效率的研究

本文介绍了SQL 中连接的种类,连接的操作步骤,连接的语法。重点解析了在基于多表连接的查询中如何提 高效率,并通过学生数据库的实例进一步说明。     

如何实现数据库连接池DDConnectionBroker

数据库连接的建立及关闭对整个计算机硬件系统与计算机软件系统而言是耗费资源的操作,例如建立每个与数据库的连接需要消耗CPU处理时间与计算机内存等。在多层结构的应用程序环境中,这种耗费资源的动作对系统的性能影响尤为明显,传统的数据库连接方式中,一个数据库连接对象均对应一个物理数据库连接,每次操作都打开一个物理连接,使用完都关闭连接,这样造成系统的性能低下。     

一种解决构件连接死锁问题的方法

隐式硬编码的基于过程调用构件连接束缚构件集成的灵活性,且存在的死锁连接造成软件可靠性隐患问题.针对该问题,首先建立基于过程调用连接器形式语义模型,显式地将连接关系从构件中分离;然后给出并通过映射规则进行连接器到构件连接有向图的转换,并设计给出两阶段死锁检查算法和基于极大复用频率死锁连接消除算法,用于找到存在的所有死锁连接回路和消除所有死锁连接需要消除的最小数目连接的位置.最后应用及实验结果表明,该解决方法可行而且有效,可以用于增强软件可靠性,同时因其从语义上分离描述和存储构件连接方式,适合以此为基础进一步设计实现适应性连接器.     

Hacker日常手法我来侃(下)

(按上期)3、前期非同步入侵在前面,您了解到非同步后TCP劫持入侵(即在客户机和服务器连接之后发生的入侵)。不像非同步后劫持入侵,前期非同步入侵在客户机和服务器的早期连接建立时破坏其连接,而不是在连接已设立或完成之后。前期非同步入侵在服务器端破坏连接,在破坏连接之后,     

非对称数据率网络下的无阻塞连接算法

基于稳定网的数据流连接算法已有很多研究成果,但在实际应用中,还需要处理不同速率网络下的查询连接,这使得目前流行的基于稳定数据流且内存分配固定环境下的连接算法难以适用。介绍了一种在非对称数据率网络下的无阻塞排序归并连接算法SMA。SMA算法的连接运算分为两阶段:join during run creation和join during merge,第一阶段可用于网络无阻塞情况下通过内存刷新策略来生成头批连接结果,第二阶段用于数据源受阻时借助外存驻留数据继续生成查询连接结果,从而保证了连接结果产生的无阻塞性。试验证明,SMA对等值和空间连接效率很高。