张恩德 作品数:13 被引量:14 H指数:3 供职机构: 东北大学 更多>> 发文基金: 国家自然科学基金 沈阳市科学技术计划项目 辽宁省自然科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
DVBB:基于Dewey向量的B^+树索引结构连接算法 被引量:3 2005年 为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过“祖先”还是“后代”节点,都具有很高的性能。 张恩德 王国仁 宁博 王斌关键词:索引结构 向量 B+树 XML数据库 基于场地约束的PDMS查询优化技术 被引量:1 2005年 基于视图的查询求解是解决PDMS(Peer Data Management Systems)中数据共享的一个重要手段.基于成熟的Datalog技术,设计了基于场地约束的Datalog扩展技术用于解决PDMS环境下的查询优化问题.研究在数据密集型和逻辑上紧耦合的PDMS中存在的查询优化问题,提出了PDMS视图定义语言PView,局部约束和分布式约束的定义、及基于视图与约束的查询重写的优化方案,并给出性能分析.测试结果证明,基于约束的查询重写优化算法AffixC可以显著地提高查询处理效率,适用于逻辑上具有紧耦合关系的信息集成处理. 王斌 杨晓春 王国仁 张恩德关键词:PDMS 视图 查询重写 DATALOG 基于非负矩阵分解的用户话题兴趣度算法 2014年 Web媒体被公认为继报纸、广播、电视之后的"第四媒体"。而Web2.0的迅速普及,又使当今的Web媒体呈现了一种"自媒体"形式,即每个用户既是信息的接受者,也是信息发布者和信息转发者,在信息传递过程中,用户与用户互动,影响信息传播的进程。用户本身的特性对于传播有很大影响,信息传播依赖于用户个体的行为模式。因此,需要对用户和传播话题之间的关系进行建模,来度量用户对某个话题的感兴趣程度。论文提出了有效的算法来对用户进行感兴趣的话题推荐,该算法基于非负矩阵分解理论,分析用户发表过的内容,将用户感兴趣的话题推荐给该用户。该文针对研究小组下载的真实数据集-科学网数据集进行实验分析,实验结果表明算法能够有效地将用户感兴趣的话题推荐给用户。 张恩德 张昱 张翼飞 高克宁关键词:在线社会网络 非负矩阵分解 传播网络 利用多级社区中心标签实现大规模图上距离查询 2015年 距离查询是图数据挖掘应用中的最基本的操作之一,但是目前的现存查询算法均无法高效处理大规模图数据.针对这个问题,提出建立多级社区中心的标签机制,即首先在原图中将结点按社区划分为多个集合,然后再将各集合中的中心结点建成带权查询子图,经过多次递归操作,最终为各结点建立一个基于社区中心的树状结构标签集,该标签集可以实现利用较短的创建时间和较小的存储代价大幅度提高距离查询的效率.从实验结果可以看出,该方法综合效率明显优于现存的高效算法. 张翼飞 王国仁 张恩德 赵长宽关键词:标签 XML函数依赖的定义及分析 函数依赖是XML数据约束研究的重要组成部分.针对XML中存在的复杂的多种形式的函数依赖约束,分析了数据约束的特点,引入节点值相等的概念,提出了一种DTD的路径语言,进而提出了一种新的XML函数依赖(XFD)的定义,包括相... 赵相国 王国仁 张恩德 丁大斌 霍欢关键词:XML 函数依赖 文献传递 结合用户生成内容与链接关系的社区发现算法 2016年 社区发现一直是社会网络研究中的热点内容。但是当前社区发现算法更加关注用户与用户之间的链接关系,而对社会网络中用户生成内容(user generated contents,UGC)大数据研究较少。用户生成内容是Web2.0的特点,也是社会网络平台吸引用户的重要原因之一,对社区的形成起着重要作用。提出了一种新的社区发现算法,能够综合利用用户与用户之间的链接关系以及用户生成内容来确定用户的社区划分。该算法用LDA(latent Dirichlet allocation)算法分析用户生成内容中主要的内容形式——文本信息,同时通过谱分析方法分析用户与用户之间的链接关系,并有机结合以发现网络的社区结构。通过分析科学网的真实数据,证明了所提算法能够有效综合利用用户生成内容与用户链接关系,使社区发现的结果更加客观准确。 张恩德 高克宁 张昱 李封关键词:用户生成内容 社会网络 DVBB:基于Dewey向量的B+树索引结构连接算法(英文) To evaluate the primitive structural relationships of XML data,a new algorithm named DVBB(Dewey Vector Based B... 张恩德 王国仁 宁博 王斌关键词:XML 文献传递 XML函数依赖的定义及分析 被引量:1 2006年 函数依赖是XML数据约束研究的重要组成部分.针对XML中存在的复杂的多种形式的函数依赖约束,分析了数据约束的特点,引入节点值相等的概念,提出了一种DTD的路径语言,进而提出了一种新的XML函数依赖(XFD)的定义,包括相对XFD和绝对XFD.其中,绝对键和相对键是XFD的特例.研究了XFD的逻辑蕴涵与闭包问题,给出一组相应的推理规则,并证明了推理规则的正确性及完备性. 赵相国 王国仁 张恩德 丁大斌 霍欢关键词:XML 函数依赖 基于时间信息的社会网络链接预测研究 被引量:4 2012年 在社会网络分析中链接预测尤为重要。文章关注社会网络中有权图的链接预测问题,提出了一些针对有权图的链接预测度量指标。基于网络中的两个节点在相近时间发布相近内容则相似性更大的假设,文章提出一个基于时间信息的链接预测方法。通过在一个博客数据集上的实验显示该方法相对于传统方法效果更好。 张昱 张恩德 李封 赵长宽关键词:链接预测 社会网络 一种基于拉普拉斯矩阵的在线社会网络社区发现算法 被引量:3 2012年 Web媒体被公认为继报纸、广播、电视之后的"第四媒体"。而Web2.0的迅速普及,又使当今的Web媒体呈现了一种"自媒体"形式,即每个用户既是信息的接受者,也是信息发布者和信息转发者,因此,在当今的Web上形成了在线社会网络。研究表明在线社会网络呈现出一种很强的"模块性"("社区性"),因此,在在线社会网络中,社区发现一直是一个研究热点,即如何设计算法以发现大规模社会网络中的社区结构。文章提出了一种基于拉普拉斯矩阵的在线社会网络社区发现算法,该算法将在线社会网络转换成以拉普拉斯矩阵形式表现,通过计算该矩阵的谱并利用其性质发现社会网络上的社区结构。文章同时针对人造数据集与真实数据集进行了实验,实验结果表明本算法能够有效的发现社会网络中的社区结构。 张恩德 高克宁 徐彬 张昱 李封关键词:在线社会网络 拉普拉斯矩阵