基于三角环的顶点着色问题解法

图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解,解决了顶点三色的可满足性问题,克服了以前图遍历过程中的回溯问题,以及由此推论顶点四色和五色问题的极大独立集。     

基于信任驱动的网格任务调度新算法

利用信任机制的概念,对传统网格调度算法进行改进,提出了信任驱动的动态调度算法TD_OLB、TD_MCT和静态调度算法TD_max-min;同时,在相同的假定条件设置下对这些新算法进行了仿真分析和比较研究.仿真结果表明,基于信任机制的调度算法不仅优于传统的基于makespan的调度算法,而且当要求强信任关系任务的数量大于弱信任关系及无信任关系的任务数量时,信任驱动的TD_max-min调度算法优于信任驱动的TD_min-min算法.     

MDBS中一种改进的并发事务调度算法

MDBS中并发事务的调度策略必须满足可串行化准则,论文主要分析以事务提交图为中心的调度算法TM2,虽然保证了全局事务提交顺序的可串行化,但在提交时才进行冲突检测方式存在缺点,提出改进后的事务调度算法TM3不仅保证了全局事务的可串行化和防止了全局死锁的发生,还提高了全局事务执行的并发度。最后通过实验在数据库加速引擎中进行模拟,对比了两种调度算法的性能。     

LBSN中融合多维关系的社区发现方法

如何发现高质量的社区结构对于深刻研究和分析基于位置的社交网络（LBSN）这种新型复杂网络具有重要意义,然而,现有面向社交网络的社区发现方法都无法适用于具有多维异构关系的LBSN.为此,提出了一种基于联合聚类的用户社区发现方法Multi-BVD,该方法先给出了融合用户社交网络与地理位置标签网络中多模实体及其异构关系的社区划分目标函数,然后使用拉格朗日乘子法得到目标函数极小值的迭代更新规则,并运用块值矩阵分解技术来确定最优的社区划分结果.仿真实验结果表明,Multi-BVD方法能有效地发现LBSN中具有地理特征的用户社区结构,该社区结构在社交关系和地理兴趣标签上都有更优的内聚性,并能更紧密地体现用户社区与地理标签簇间的兴趣关联性.     

麻竹笋笋壳中木质素的理化特性

采用醋酸法提取麻竹笋笋壳中木质素,对其基本成分、粒径、比表面积和孔结构、持水力、持油力、膨胀力、阳离子交换能力、金属离子和胆酸盐吸附能力进行分析,以来源相同的纤维素残渣和粗膳食纤维进行对比研究。结果表明,麻竹笋笋壳木质素的粒径最小,而持油力、阳离子交换能力以及对吸附金属离子能力均高于来源相同的纤维素残渣和粗膳食纤维。而样品的持水力和膨胀力与其粒径显著正相关。在体外胆酸盐吸附实验中,木质素对胆酸钠和牛磺胆酸钠吸附显著高于纤维素残渣和粗膳食纤维,其相对于消胆胺(降低胆固醇、吸附胆汁酸的药物)的吸附率为82.46%和60.94%。研究结果表明,麻竹笋笋壳中木质素是具有潜在的促进人体健康的生物活性物质。     

数据库异构集群的性能模型研究

在OLTP应用中数据库集群是一种有效的并行处理方案,由于以前对数据库集群特别是异构情况下的性能评价不够完善,本文主要研究数据库异构集群的性能模型,分析了CPU和内存两种资源的异构带来性能影响,并给出了异构集群并行性的度量标准及系统有效性评估公式。最后,通过TPC-C实验表明数据库异构集群在OLTP处理中仍具有良好的可扩展性,次线性的加速比,以及高效费比的并行处理服务。     

“数据库原理及应用”实验模块的组织原则与教学实践

针对"数据库原理及应用"课程传统实验内容和模块组织存在的不足,本文提出了实验改革的目标、实验内容和模块组织的"协调性、多样性、趣味性、创新性和实用性"原则,给出了一个新的实验方案和模块组织结构,以及教学实践的效果体会。实验教学结果表明,这种实验模块组织方法有利于提高理论教学和实验教学的效率和效果,对提高学生自主获取知识能力和创新能力有积极的作用,对其他高校同类课程的建设和实验教学改革有一定参考价值。     

醋酸木质素结构特性及抗氧化研究

采用醋酸法提取大叶麻竹笋笋壳中木质素,对其表面微观特性、结晶特性、热稳定性和吸湿特性等进行分析,并进一步研究了醋酸木质素的抗氧化能力,并与相同来源的纤维残渣和粗膳食纤维进行对比研究。研究结果表明：醋酸木质素表面成球形且结构粗糙多孔;并以无定形结构存在;热稳定性较好;吸湿率很低;在DPPH自由基清除能力和亚铁离子还原能力（FRAP）方面,醋酸木质素抗氧化能力高于人工合成的抗氧化剂BHT,其ABTS自由基清除能力与BHT相当,无显著差异。而且醋酸木质素的抗氧化能力都要显著高于相同来源的纤维残渣和粗膳食纤维。因此,醋酸木质素具有应用于抗氧化剂的潜力。