韩东红
- 作品数：24 被引量：59H指数：4
- 供职机构：东北大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 数据流QoS自适应框架调度算法的研究与实现被引量：2
- 2007年
- 在数据流QoS自适应框架中,针对如何为具有截止期和重要性两个特征参数的流数据分派优先级,在讨论了了当前调度算法优缺点的基础上,提出了称为截止期-重要性优先DIF(deadline-importance first)的实时调度算法,并利用链表给出了算法的实现.实验结果表明,在所有负载条件下DIF算法相对于EDF(earliest deadline first)算法、HVF(highest value first)算法和CDF(criticalness-deadline first)算法,在性能方面具有明显改善,特别在系统过载的情况下,能够优雅地降级.
- 韩东红杜钰王国仁周锐于亚新
- 关键词：实时调度自适应截止期
- 数据流滑动窗口连接上的卸载技术的研究
- 1引言数据流的应用,例如网络监测、在线实时交易分析、入侵检测、传感器网络等为现有的传统数据库系统带来了很大挑战。与以往固定容量的数据集不同,无界且连续的数据流需要特殊的处理技术。在
- 周锐肖川王国仁韩东红霍欢
- 文献传递
- 面向新浪微博的情感社区检测算法
- 社交网络的蓬勃发展彻底改变了人们的社交行为,也促进了交叉学科的研究.在社交网络中挖掘情感社区,可应用于公共健康、舆情监测等领域.本文作为首个面向中文社交网络进行情感社区检测的研究,以新浪微博为平台建立一种情感社群检测框架...
- 韩东红张宏亮朱帅伟王国仁
- 关键词：社交网络
- XML的函数依赖被引量：3
- 2008年
- 为了表达引起数据冗余的XML函数依赖,研究了XML中存在的复杂的多种形式的函数依赖约束,提出了一种DTD的路径语言,对于导航和定位XML文档的内容具有较强的表达能力.提出了一套XML模式及文档的形式化描述方法,进而提出了一种XML函数依赖(XFD)的定义.与以前的XML函数依赖的定义进行比较,展示了XFD可以表达更多的XML上存在的函数依赖,可以概括以前的基于路径表达式定义的XML函数依赖的约束能力.
- 赵相国王国仁韩东红丁大斌
- 关键词：XML函数依赖数据约束
- 基于分片的XML快速结构连接算法被引量：3
- 2008年
- 结构连接作为XML查询的重要部分,对查询性能来说起着非常重要的作用.目前有几种结构连接算法已经被提出,例如Stack-Tree、XR-tree.这些算法主要集中在节点之间关系的确定上.与之不同,作者从分片的角度去解决结构连接问题,首先把节点间的关系引申到分片之间的关系,从而得出各分片之间的一些性质,再利用分片间的性质来提高结构连接操作的性能.文中提出了一种基于分片的结构连接算法和两种优化方法,实验表明该算法在性能上要优于Stack-Tree算法和XR-tree算法.设计了一个简单而又高效的索引结构来存储分片结果,实验结果表明该索引结构的维护代价要小于XR-tree的维护代价.
- 王国仁乔百友韩东红王斌
- 关键词：XML
- 基于最大间隙空间映射的高维数据索引技术被引量：9
- 2007年
- 在基于高维索引技术的相似性查询处理中,通常通过过滤那些不包含任何查询结果的非活动子空间来不断缩减搜索空间.但是在活动子空间中,有些可能根本就不包含任何查询结果,这样的活动子空间被称为假活动子空间.显然,查询处理性能会随着假活动子空间访问次数的增加而下降.这一问题在高维数据情况下将会变得更加严重,实验显示出随着维数的增加,假活动子空间的访问次数也会增加.为了解决这一问题,提出了一种空间映射方法来减少这种不必要的访问.对于一个给定的查询,可以通过在映射空间内进一步精炼该查询来过滤假活动子空间.为了提高映射空间内查询精炼的处理效率,提出了一个最大间隙空间映射策略——MaxGapMapping.基于这种映射方法,设计并实现了一种新的索引结构——MS-tree,给出了索引的构建算法和范围查询处理算法.最后对MS-tree及其他索引结构的性能进行了详细的比较和分析.
- 王国仁黄健美王斌韩东红乔百友于戈
- 关键词：高维索引
- 数据流QoS自适应框架聚集查询卸载策略的研究
- 2007年
- 本文研究了在数据流QoS自适应框架中,数据流聚集查询的卸载算法问题。在CPU处理能力不足内存超载情况下,在聚集查询操作中对负载进行卸载,并能满足一定的服务质量。对于一个或多个聚集查询存在的情况下,将原有的框架从得到近似结果进一步拓展为可以得到精确结果子集的系统框架。在保留原有清洗器,调度器以及卸载器功能的前提下,进一步改善卸载器的功能,并加入新的如窗口分配器、聚集操作器两个新的功能模块,以确保满足结果是正确结果的子集。本文使用新的卸载算法与原框架相结合,保证系统在执行聚集查询操作时能在动态环境中具有良好的自适应性。实验结果表明,该方法在CPU利用率和错失事优于其它方法。
- 杜钰韩东红王国仁
- 关键词：计算机系统结构数据流管理系统卸载服务质量
- 障碍空间中不确定数据聚类算法被引量：11
- 2012年
- 近些年,由于数据采集的不精确和数据本身的不确定性,使不确定性在位置数据中普通存在。在障碍空间中,聚类不确定数据面临新的挑战。提出了障碍空间中聚类不确定数据的OBS-UK-means(obstacle uncertain K-means)算法,并提出了分别基于R树和Voronoi图的两种剪枝策略和最近距离区域的概念,大大减少了计算量。通过实验验证了OBS-UK-means算法的高效性和准确性,同时证明了剪枝策略在不损害聚类有效性的情况下,能够有效地提高聚类效率。
- 曹科研王国仁韩东红袁野胡雅超齐宝雷
- 关键词：聚类不确定数据
- 基于路径频率树的XML流数据剪切分片技术
- 2008年
- 与传统数据库对XML数据的处理不同,对XML流数据的处理不仅受实时性的约束,还受存储空间的限制.在Hole-Filler模型的基础上,首先利用XML的查询统计信息,定义了路径频率树,提出了基于兄弟关系的XML流数据剪切分片策略及其算法.在此基础上,提出了基于父子关系的XML流数据剪切分片策略及算法.这两个基于路径频率树的剪切算法有效地提高了XML片段的利用率,增强了XML片段的内聚性.实验结果表明,基于路径频率树的XML剪切算法在剪切时间、查询时间、空间消耗等方面都表现出较好的性能.
- 霍欢韩东红回晓云王国仁
- 关键词：XML数据流剪切
- 一种面向不确定数据流的聚类算法被引量：1
- 2016年
- 作为大数据的重要组成,产生于传感器、移动电话设备、社交网络等的不确定流数据因其具有流速可变、规模宏大、单遍扫描及不确定性等特点,传统聚类算法不能满足用户高效实时的查询要求.首先利用MBR(minimum bounding rectangle)描述不确定元组的分布特性,并提出一种基于期望距离的不确定数据流聚类算法,计算期望距离范围的上下界剪枝距离较远的簇以减少计算量;其次针对簇内元组的分布特征提出了簇MBR的概念,提出一种基于空间位置关系的聚类算法,根据不确定元组MBR和簇MBR的空间位置关系排除距离不确定元组较远的簇,从而提高聚类算法效率;最后在合成数据集和真实数据集进行实验,结果验证了所提出算法的有效性和高效性.
- 韩东红王坤邵崇雷马畅
- 关键词：不确定数据流聚类大数据数据挖掘最小边界矩形
