张坤龙
- 作品数：7 被引量：18H指数：3
- 供职机构：天津大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金水利部公益性行业科研专项天津市科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于变化密度的自适应空间聚类方法研究被引量：2
- 2014年
- 针对DBSCAN算法无法处理变化密度的问题,提出一种基于变化密度的自适应空间聚类方法。采用密度变化率来识别不同密度的簇之间的边界,且运行时自动调整参数的值。将密度定义为一个点到其第k个最近邻居的距离,若一个点的邻居的密度与该点密度的变化率小于用户给定阈值,则为相似邻居。定义核点为最邻近邻居中至少有k个是相似邻居的点,在此基础上应用DBSCAN算法进行广度优先搜索,将密度相似并且距离可达的核点及其最邻近邻居标记为同一个簇。在判断相似邻居时,根据已加入的核点的平均密度和密度变化率自动调整参数值。实验结果表明,该方法可以准确地发现任意形状、大小和密度的簇,消除孤立点,且通过自适应机制更容易设置合适参数。
- 杨亚军张坤龙杨晓科
- 关键词：自适应聚类数据挖掘
- 基于帮助机制的无界无等待通用构造算法
- 2017年
- 已有的无等待通用构造算法大多只考虑有界无等待的情况,并不适用于无界无等待并发模型。为此,提出一种新的无等待通用构造算法——UWUC。该算法使用Fetch&Add对象和列地址选通脉冲对象,给出新的排队方法,利用任意一段时间内到达的线程数有限的特性,实现无界无等待的通用构造。实验结果证明了该算法的无等待特性。
- 苏浩张坤龙李鹏飞
- 关键词：无等待非阻塞
- 原生XML存储方案的数据更新机制被引量：4
- 2010年
- 原生XML存储方案直接关系到查询处理和数据更新。目前的原生XML存储方案大多关注于查询处理而很少涉及对数据更新的支持。与关系表的更新不同,XML更新要考虑到节点的文档顺序。提出了一种新的原生XML存储更新机制,它既保持了节点的文档顺序,又使更新操作局限于一个页面之内,保证了更新的效率。通过引入前向链接记录和重定位记录,该更新机制使页面分裂时记录存储地址保持不变,避免了索引更新的I/O开销。通过实例说明该原生XML存储方案的数据更新机制是有效的。
- 王鑫袁晓洁冯志勇张坤龙王树义
- 关键词：XML更新XML存储
- 并发非阻塞自组织链表算法被引量：8
- 2013年
- 利用自组织链表处理局部性较强的请求可提高性能,而非阻塞算法则能保证健壮性和可靠性。基于此,提出一种并发非阻塞自组织链表算法。使用MTF并发规则进行自组织操作,采用同步原语CAS实现并发程序,以保证查找、插入和删除操作的可线性化。实验结果表明,与Heller、Harris算法相比,随着读操作比例增大、链表变长,该算法的性能得到迅速改善。当读操作比例为90%、键值范围为4 096时,其消耗时间最少。
- 陈春光张坤龙谭龙飞韩昭
- 关键词：并发非阻塞自组织链表互斥
- 基于低冲突帮助机制的快速无等待哈希表算法被引量：4
- 2015年
- 针对现有无等待哈希表算法未充分利用哈希表的固有并行性,造成线程之间存在高冲突和高冗余的问题,提出一种快速无等待哈希表算法。利用可冻结集合思想简化哈希表操作,采用CAS原子指令保证插入、删除与查找操作均为无等待。根据哈希表结构改进帮助机制,使得哈希桶的实现为无等待,只有在扩展哈希表时哈希桶之间才提供帮助。实验结果表明,该算法能降低线程操作间的冲突,提高帮助操作的并行度,当查找率为0、键值范围为0~256且线程数为8时,其吞吐率是现有无等待哈希表算法的2.5倍。
- 李鹏飞张坤龙康超凡
- 关键词：哈希表无等待可扩展
- 时间序列流Top-K不协调子序列的发现被引量：1
- 2016年
- 针对传统算法中有关时间序列流不协调子序列计算代价比较高的问题,提出了一种快速发现Top-K不协调子序列的算法。该算法通过特殊的数据结构保留计算结果,避免了大量的重复计算,从而达到降低时间复杂度的目的;同时也通过一定的保留策略只保留有用的计算结果并及时清理无用的计算结果,从而达到降低空间复杂度的目的。实验采用随机数据和真实数据进行算法测试,其结果表明,该算法能显著降低计算量从而实现快速发现Top-K不协调子序列的目的。
- 姚仁贵张坤龙
- 软件实训课程教学体系改革与探索
- 2015年
- 结合本科层次卓越工程师培养计划和专业特色对软件实训课程教学体系进行系统化改革与探索,确立了软件实训课程的培养目标、实训内容和多样化的教学模式,建立了以实训教学团队主导的教学运行体系,最后阐述了信息化教学管理工具的使用。
- 戴维迪王文俊张坤龙种楠楠王鑫
- 关键词：软件实训教学改革实践教学
