杜小坤
- 作品数：16 被引量：54H指数：5
- 供职机构：中南民族大学计算机科学学院更多>>
- 发文基金：国家自然科学基金湖北省自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 基于函数依赖的结构匹配方法被引量：5
- 2009年
- 模式匹配是模式集成、数据仓库、电子商务以及语义查询等领域中的一个基础问题,近来已经成为研究的热点,并取得了丰硕的成果.这些成果主要利用元素(典型的为关系模式中的属性)自身的信息来挖掘元素语义,目前,这方面的研究已经相当成熟.结构信息作为模式中一种重要的信息,能够为提高模式匹配的精确性提供有用的支持,但是目前关于如何利用结构信息提高模式匹配的精确性的研究还很少.将模式元素之间的相似度分为语义相似度(根据元素自身信息得到的相似度)和结构相似度(根据元素之间的关联关系得到的相似度),并采用新的统计方法计算元素间的结构相似度,然后再综合考虑语义相似度得到元素间的相似概率;最后根据相似概率得到模式元素间的映射关系(模式元素之间的对应关系).实验结果表明,该算法在查准率、查全率及全面性等方面都优于已有的其他算法.
- 李国徽杜小坤胡方晓杨兵唐向红
- 关键词：函数依赖
- 无线广播环境下最近邻查询处理的性能优化被引量：5
- 2013年
- 研究无线广播环境下路网最近邻查询(NBNN)处理方法以及查询处理的性能优化,NBNN查询处理算法利用了路网Voronoi图(NVD图)的特性,提出了一种NVD-TDI可调节分布式索引结构来高效处理NBNN查询.分别用调谐时间和访问时间来表示无线广播环境下查询处理的最主要的2个性能指标(能耗和访问延时).分析认为对于分布式索引而言,底数的取值是影响查询处理的调谐时间和访问时间的因素,并提出了相应的优化方案.实验表明:所提出的算法是高效的,且具有调节和优化访问延时以及能耗的能力.
- 李艳红李国徽张聪杜小坤
- 关键词：最近邻查询路网能耗
- 《Java程序设计》与《软件工程》综合教学改革初探被引量：2
- 2016年
- 针对目前《Java程序设计》与《软件工程》课程教学中出现的问题,分析问题出新的原因并结合一些已有的教学改革成果,提出一种将两门课程进行综合并增加实践部分学时的改良方案。
- 杜小坤涂韬徐胜舟
- 关键词：JAVA程序设计面向对象
- 模式匹配中的依赖冲突
- 2015年
- 通过分析已有匹配方法的缺陷,提出了一种利用依赖冲突选取匹配关系的新方法。首先为目标模式中每个元素选取候选匹配,然后计算每个全局匹配方案的冲突值,最后选取冲突值最小的匹配方案作为最终结果。实验表明,该方法能够显著提高匹配结果的准确率,并使得后续数据映射结果的优化操作更省时。
- 杜小坤李艳红涂韬
- 关键词：数据映射
- 数据库模式匹配算法研究
- 模式匹配是模式间的一个二元操作，它以源模式和目标模式为输入，以两个模式中元素(在关系型数据库中对应于关系的属性)间的映射关系作为输出。随着数据库应用的越来越广泛，模式匹配在越来越多的应用领域中发挥着重要的作用，例如：模式...
- 杜小坤
- 路网中双色数据集上连续反向k近邻查询处理的研究被引量：5
- 2012年
- 近年来,反向最近邻查询(RNN)算法研究得到了普遍的关注,成为了数据库领域的一个研究热点。欧氏空间中提出了较多的高效算法,而路网中的反向最近邻处理方面所做的工作不够,有关这方面的成果较少。路网中查询点和数据对象之间以及不同数据对象之间的距离受到路网连通性的影响,欧氏空间中的反向最近邻方法在路网中不适用。反向最近邻查询有两种类型:单色反向最近邻查询(Monochromatic RNN,MRNN)和双色反向最近邻查询(Bi-chromatic RNN,BRNN)。到目前为止,仍然没有有效的算法来处理路网中双色数据集上的连续反向k近邻查询。因此,研究路网中双色数据集上连续反向k近邻查询是很有意义的。
- 李艳红李国徽杜小坤
- 关键词：反向最近邻查询路网
- 软件工程专业实践教学改革探索被引量：2
- 2017年
- 软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科,具有较强的实践性。传统的实践教学方式由于缺乏系统性安排,存在学生综合实践能力较弱,无法独立完成大型实践任务的缺点。通过分析软件工程专业的特点及传统教学方式存在的显著问题,提出一种新的综合实践教学方案,取得一定的效果。
- 杜小坤徐胜舟涂韬
- 关键词：综合实践教学软件工程项目教学法
- 基于MOOC的翻转课堂在《Java Web开发》课程中的应用被引量：3
- 2016年
- 针对《Java Web开发》课程中存在问题,在该课程中引入基于MOOC的翻转课堂模式,描述该模式实施过程中的基本模型和课堂活动的组织情况。实践结果表明,该模式让学生成为学习的主角,提高他们的编程能力和沟通交流能力。
- 徐胜舟杜小坤
- 关键词：JAVAWEB开发课堂教学
- 基于部分函数依赖的结构匹配方法被引量：10
- 2010年
- 模式匹配是模式集成、数据仓库、电子商务以及语义查询等领域中的一个难点.它主要利用元素自身信息(如元素名、数据类型等信息)、数据实例信息(模式中的数据)和结构信息(模式元素相互关联的关系)来挖掘元素语义以获得正确的映射关系.文中介绍了一种将数据实例信息与结构信息相结合来辅助匹配的新方法.此方法首先根据模式对应的数据实例信息来计算模式元素间的部分函数依赖度(模式结构信息),然后根据部分函数依赖关系建立模式元素间的依赖图,再根据元素依赖图计算元素间的结构相似度,最后得到模式元素间的映射关系.由于利用了更多的结构信息辅助匹配,所以文中方法在性能上要优于其它仅使用完全函数依赖结构信息进行匹配的方法.实验表明此方法在查准率、查全率以及全面性等各个指标上都优于已有的其它方法.
- 李国徽杜小坤杜建强
- 基于信息元的模式匹配方法被引量：5
- 2015年
- 结构信息是模式匹配的重要辅助信息,当模式中出现多个自身信息相似的元素时,结构信息是正确区分其匹配关系最有效的依据,这在匹配大型模式时显得尤为重要.已有的研究成果对结构信息的使用存在信息不够准确、缺少有效的描述形式、处理耗时等缺点,极大地阻碍了结构信息的使用.为了充分利用结构信息,提出一种基于信息元的模式匹配方法(IU_Based),该方法首先将模式元素按照描述实体的不同划分为不同的信息元,然后计算信息元间的相似度并获取其匹配关系,最后在相互匹配的信息元之间选择元素匹配关系.实验结果表明,IU_Based方法能够有效地解决结构信息使用中的相关问题,提高匹配准确率.
- 杜小坤李国徽王江晴帖军李艳红
- 关键词：结构信息结构优化
