并行数据库负载平衡算法研究

该文讨论了影响并行数据库负载平衡的几种数据扭曲以及几种典型的并行连接运算算法，提出了在ＳＮ结构下保持并行数据库负载平衡算法的一些考虑。

并行数据库性能研究

本文讨论了影响并行数据库性能的几点因素，提出了在无共享结构下保持负载平衡。

数据库查询中结果大小估计的研究

本文讨论了查询结果大小估计的主要方法，对直方图方法做了较详细的介绍，分析了查询结果大小估计误差的两种性能指标，给出了等宽直方图的描述．设计了用直方图估计选择运算与连接运算结果大小的算法，进行了相应的实验，并提出下一步工作的思路。

抗数据偏斜的高效并行连接运算算法研究

本文提出了一种能克服各种数据偏斜、高效的、并行二元连接运算算法,可在不同的数据偏斜情况下启动不同的模块,克服数据偏斜造成的负载不平衡现象。

一种分布式数据分布的启发式算法

本文提出了一种分布式数据库数据分布模型的启发式算法，采用按组局部优化逐次迭代的方法明显降低了算法的时间复杂度，且达到了较高的精度．

分布式数据库数据分布模型的启发式算法

本文提出了以最小代价为目标的分布式数据库数据分布模型求解的启发式算法,利用数据分布的启发信息,将互相有紧密联系的n个关系的数据分布问题分解为具有较松散联系的n个关系的分布问题,并进行迭代调整,使算法的时间复杂度大为降低,算法精度也接近优化程度。

高效负载平衡的并行连接运算算法研究

本文分析了并行数据库中各结点的负载平衡问题，提出了一个高效且保持负载平衡的并行连接运算算法，并进行了模拟实验。

改进的自适应数据分布算法

本文分析了分布式数据库的数据分布问题，提出了一种精度高，运行速度快的自适应数据分布算法，并进行了实验模拟。

乡镇企业职工考核管理系统的设计与实现

本文介绍了乡镇企业职工考核管理系统的设计思想、系统的特点、系统功能模块及其实现。

基于最小总代价的自适应数据分布

本文分析了分布式数据库环境下数据分布问题，提出了一种能适应应用环境的改变，基于最小总代价的自适应数据分布算法。

Chord路由算法的改进

资源的定位是点对点(P2P)系统的关键技术之一。Chord提供了一种有效的路由算法。算法的性能很大程度上取决于用于路由的finger table。Finger table提供了大量其他节点的信息以加快搜索速度。但是在原协议中,它的表项冗余严重,关于其他节点的有效信息相应减少;同时,被finger table保存信息的节点之间的距离不断增大,使搜索的稳定性不够。在此基础上提出了一种对Chord路由的改进算法,极大地降低了路由表的冗余,同时又使其搜索的稳定性有很大提高。

快速局域网下分布式查询处理数据划分策略的研究

在分布式数据库系统中，查询处理的响应时间一直是一个热门话题。根据分布式数据库查询的固有并行性，可以利用数据划分来提高查询的并行处理程度、改进响应时间。文章提出了在快速局域网下、多数据库环境中，分布式查询处理的一种数据划分策略，旨在提高查询的响应时间。并通过模拟实验验证了算法的合理性。

一种基于颜色纹理和相关反馈的图像检索方法

提出了将颜色特征中的分块主色法,纹理特征中的分块灰度共生矩阵以及相关反馈技术相结合来共同进行检索,并采用相关反馈技术通过更新权值的方法来调整图像颜色、纹理特征系数以及对应于这两种特征的图像各分块的权值。实验结果表明,该方法具有较高的准确性,并且具有较好的检索效果。

统一多维数据模型的后关系数据库体系结构

随着面向对象编程技术的推广和Web技术的广泛应用,迫切需要在数据库领域提供对这些新技术的高效支持,而传统的关系数据库由于其本身的局限性在这些方面表现不佳。针对这一问题,并结合对象数据库及XML数据库的发展现状,提出了一种基于应用驱动的多接口混合型后关系数据库体系结构的概念模型,并在理论上加以验证。

一种新的优化串行直方图构造算法

串行直方图是基于频度排列对关系进行优化分区构造而成的,其连接结果大小估计是最优的,并可用于等值和范围查询结果大小估计。但是,串行直方图的构造算法复杂,影响了实际应用。本文从实用的角度出发,设计了一种构造优化串行直方图的算法BOS,该算法的时间复杂度大大降低,且估计精度接近最优直方图,从而使其具有较高的实用价值。

异构数据源集成系统的查询重写技术研究

Web环境下的异构数据源集成系统中,数据源或者是结构化很强的关系型,或者是半结构化型的以及无结构型的。文中提出了一种查询重写查找算法,利用视图将用户查询重写为直接面向数据源的各个子查询。理论分析表明,该算法较好地降低了查询代价。

一种新型网格工作流模型的研究

网格工作流是当前正在发展的一种分布式应用技术,提出了一种使用AOP设计技术的新型网格工作流模型GOBE,它通过开放源码的工作流平台OBE上进行网格应用扩展来实现网格工作流。文中最后建立了一个GOBE的网格工作流计算环境,在该环境下测试实验流程;通过比较GOBE和SHARK工作流之间的实验数据,验证了网格工作流在工作流应用中的良好性能。

具有子串检索功能的可扩展分布式数据结构

EH*S是可扩展分布式数据结构EH*的一个改进，增加了子串检索功能。通过对子串和关键字计算描述符向量，为EH*文件中的每个桶添加一个桶描述符向量，然后把子串描述符向量分别与关键字和桶的描述符向量进行比较，得到包含子串的关键字集。

EP^＊：一种新型的可扩展分布式数据结构

介绍了一种新型的可扩展分布式数据结构——EP。EP文件可以随着记录的插入而逐渐扩展到多台服务器上,它的结构比较简单,能够同时支持单记录操作和范围查询操作。实验结果显示,与现有的EH结构相比,EP结构不但增加了范围查询功能,而且在文件增长过程中,其填充因子和单记录操作的消息消耗数的变化都更加稳定,而平均填充因子和单记录操作的平均消息消耗数则与EH结构很接近。

EH*p:一种使用奇偶编码的高可用可扩展分布式数据结构

EH*p是一种使用奇偶编码对数据进行备份的高可用可扩展分布式数据结构。EH*p文件可以随着记录的插入而逐渐扩展到多台服务器上,并可在单服务器故障时自动对丢失的数据进行恢复。EH*p采用数据桶满后立即分裂的扩展方法,直接把记录关键字映射到服务器地址,并且把数据桶的分裂和恢复操作分配给系统中的各服务器,克服了LH*类数据结构的不足之处。实验显示,该结构的备份数据的存储消耗较小,而且单次查询所花费的消息数接近理论最小值2。