可扩展分布式关系型云数据库方案

为满足云数据库高并发、高可扩展和高可用性的需求,在分析各种关系型和NOSQL数据库的基础上,借鉴关系型数据的便捷性与NOSQL的可扩展性,提出了一种可扩展性的关系型云数据库方案.该方案提出了全新的系统架构、数据库读写流程、数据合并流程、数据模型和数据结构与存储,并对其系统架构理论存在瓶颈进行分析.最后对数据一致性、可用性和线上运行性能进行分析,结果表明此方案可行.     

基于关系型数据结构的图形参数化方法

通过对关系型数据结构的分析,提出图形参数化的概念,并且给出一种基于关系型数据结构的图形参数化方法.该方法从图形数据及结构人手,通过记录图形参数及图形设计过程生成参数化图形,在实际应用中,方便通用,行之有效.     

树和图在关系型数据库中的表示及遍历

树型结构和图型结构是表示客观事物的两个非常重要的数据结构,本文结合实例给出了树型数据结构和图型数据结构在关系型数据库中的表示方法以及相应遍历的存储过程。     

矿山建设项目可视化任务结构树

提出项目结构树概念，用项目结构树模型描述矿山建设项目任务的层次结构及其工作参数．应用数据结构理论和Visual Basic编程技术，研究项目结构树的生长算法，构造可视化项目结构树．以可视化项目结构树为基础，提出一种新的计划编制方法．     

中间件异构数据库集成中基于半连接的查询优化算法

全局查询效率一直是中间件异构数据库集成中的热点和难点问题,由于目前异构数据库绝大多数是关系型数据库,所以采用半连接方法优化连接操作,并在半连接图的基础上提出了多个站点的半连接执行方案优化算法,该算法根据半连接图生成有向无序树,使多个半连接操作能够并行执行,经分析能有效地提高全局查询效率.     

矿山建设项目可视化任务结构树

提出项目结构树概念，用项目结构树模型描述了矿山建设项目任务的层次结构及其工作参数，应用数据结构理论和ＶｉｓｕａｌＢａｓｉｃ编程技术，研究项目结构树的生长算法，构造可视化项目结构树，以可视化项目结构树基础，提出一种新的计划编制方法。     

组合造型的数学模型和实现方法

本文介绍一种三维仿真系统的数学模型及其实现方法。在模型中采用旋转母线法和双轨迹法生成三维基本形体，然后运用系统的组合作图功能，由基本形体生成复杂的物体。本文给出组合作图的概念，提出了多级树处理方法以及相应的数据结构。此外还讨论了三维仿真模型的纹样处理、光学模型以及消隐算法等。     

IBM-PC/XT微型机中西文关系型数据库管理系统总体设计

本文扼要介绍我院在IBM-PC/XT微型机上实现的中西文关系型数据库管理系统的组织结构、主要技术指标和功能,以及该系统的特点和为提高系统性能而采取的一些主要技术措施。特别是该系统中所采用的B′-树索引文件组织方式和链组织方式,有力地支持了对数据库中数据的查找和处置,大大改进了关系型数据库的效率。     

中文关系型数据库管理系统在微型机上的实现

本文以在EXO微型机上实现的中文关系型数据库管理系统CDMS—83—1为背景,就微型机中文关系型数据库管理系统的实现问题,讨论如何从逻辑、物理及体系结构方面适应微型机的特点;并介绍了CDMS—83—1的系统结构、数据结构和数据语言三方面的设计思想。     

应用最小生成树构造最优通信网

信息社会中，通信网络建设在快速发展，建设费用昂贵，如何使建设线路最短，从而降低建设成本成为国家关注的重点。该文针对建设路径最短的问题，应用数据结构中的最小生成树理论引入了与最小生成树相关的基本概念与定理，分析了通信网络线路与最小生成树的关系，最后，应用最小生成树算法解决了通信网络线路最短的实际问题。     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

Nordhaus-Gaddum型的代数连通度的界

对任一个n阶单图G,用a(G)表示G的代数连通度,Gc为G的补图.通过代数连通度与Laplacian谱半径的关系,给出了几类图的Nordhaus-Gaddum的代数连通度的和的界.     

工程设计的版本分类及产品版本的数据模型

依据工程设计全过程中产品的各种配置项演变规律和控制方式的不同,提出了设计版本、在线版本、产品版本和发行版本的分类方法,分析了产品版本管理的数据模型应该满足的条件,提出了产品版本的版本追踪及其配置项信息的查询模型．     

M-强模糊软图的运算及其性质

利用经典图和模糊图的定义和性质,定义了M-强模糊软图,并讨论了其连通性.给出了M-强模糊软图的交、并、补、或、和、笛卡尔积、直积、强乘积、字典乘积等运算并且证明了其运算性质.     

韧性度与网络图的结构

在网络计算或交流中,要求将网络设计得不能轻易被外界进攻所破坏,同时还要求破坏后能轻易重构,网络稳定性能被连通度、坚韧度、核度、整芳所衡量,为了进一步刻画网络的稳定性,Cozzxens等定义了一个新的参数－韧度性,本文给出了韧性度与网络图结构之间的关系。     

基于图神经网络的兴趣点推荐的隐私保护框架

传统的基于图神经网络的兴趣点模型的研究是通过简单的注意力机制进行权重定义,或仅仅将多种因素简单进行线性组合,缺乏从多角度考虑用户和兴趣点自身的语义信息和交互信息。此外,现有的图神经网络推荐依赖于图结构信息的集中式存储和训练,存在隐私泄露风险。为了解决上述问题,提出基于图神经网络的兴趣点推荐的隐私保护框架(privacy of POI recommendations for graph neural networks, PPGNN)。首先,通过引入多特征模式和注意力机制对图结构进行强化,构建强化用户社交关系图模型;其次,通过多场景角度提出兴趣点邻居结点采样算法以及重新设计卷积聚合机制,对异质图使用语义级别注意力机制进行聚合;最后,提出了可变动态梯度的客户端差分隐私算法,达到边优化边反馈的效果。通过在Yelp和Gowalla不同的数据集上进行大量实验,证明该方案具有有效性,弥补了图神经网络推荐因隐私威胁带来的局限性,优于集中式图神经网络推荐方法,同时也优于传统兴趣点推荐方法,并且PPGNN可以更好地克服推荐中的数据稀疏和冷启动问题。     

Ln,p图的代数连通度

Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为（L）n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图.     

关于积图的点连通度

研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ(Gm*p)≥min{mκ(Gp),δ(Gp)+1}.     

深度优先搜索在给水管网计算中的应用

针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵。运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵。减少了数据的输入量,提高了计算速度,完成对管网的水力计算,从而实现AutoCAD画图与水力计算的无缝对接。