张圣栋
- 作品数：11 被引量：5H指数：2
- 供职机构：国防科学技术大学计算机学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信文化科学更多>>
- 具备长事务特征服务接口的验证方法
- 本发明公开了一种具备长事务特征服务接口的验证方法，要解决的技术问题是：提出一种针对具备长事务特征服务接口的验证方法来验证服务接口是否满足关键性质，以避免语义层面的验证所面临的状态爆炸问题。技术方案是先使用自动机和函数来定...
- 王戟陈振邦沈锐张圣栋沈思琪樊沛
- 文献传递
- 基于AC-Trie的在线社交网络文本流热点短语挖掘被引量：3
- 2016年
- 在线社交网络文本流中的热点短语能反映文本流中隐含的热点话题和突发事件.本文提出了一种无需分词并能支持多种热度度量函数的热点短语挖掘技术.首先用文本流的某个典型时段采样得到候选短语,构建ACTrie前缀树.然后,基于该前缀树,单遍扫描后续的文本流,将候选短语的历史出现频率记录在Trie相应节点上,从而支持多种基于历史频率的热度计算方法.此外,为及时发现新的热点短语并减少AC-Trie的构建次数,本文通过分析Trie树各节点上的遗漏短语频率,动态确定候选短语的更新时机.新浪微博数据集上的实验验证了本文方法的有效性(准确率达89%)和高效性(时空开销仅为基准算法的2%).
- 黄九鸣吴泉源张圣栋贾焰刘东周斌
- 关键词：文本挖掘
- 基于环状簇结构的WSN 路由及其容错性研究
- 在无线传感器网络中引入分簇可以节省能量和提高扩展性。传统的分簇大部分是星状的，而最近的研究则引进了一种环状簇的结构。本文改进了这种环状簇的构造方法，并根据传感器网络中数据流特点，建立了 sink 节点(也是处理中心)跳数...
- 张圣栋徐明
- 关键词：无线传感器网络路由拓扑控制容错
- 文献传递
- 发布订阅系统中基于属性流行度的事件匹配方法
- 本发明公开了一种发布订阅系统中基于属性流行度的事件匹配方法，目的是解决基于结构化对等网络的发布订阅系统的事件匹配问题。技术方案是先根据应用的历史数据获得发布订阅系统中各个属性的流行度，并把流行度超过<I>k</I>的属性...
- 王戟张圣栋沈锐沈思淇
- 文献传递
- 虚拟计算环境中高效发布订阅系统研究
- 随着信息技术的快速发展,互联网逐渐成为现代社会的重要信息基础设施。基于互联网的虚拟计算环境(iVCE: Internet-based Virtual Computing Environment)是一种适应互联网特征的新型...
- 张圣栋
- 关键词：虚拟计算环境发布订阅系统索引结构移动环境
- 文献传递
- 发布订阅系统中的拒绝服务攻击
- 2011年
- 针对发布订阅系统中的拒绝服务攻击,提出一种有效的订阅合并方法。不同于现有订阅合并方法,该方法要求合并的订阅具有一定的相似性,因而可以减少合并后事件转发带宽开销。订阅相似性判断根据它在每个属性上约束范围的大小和位置,采用两阶段的归组算法把相似订阅归组,把处于同一组的订阅合并。理论分析表明,该方法时间复杂度低,可以根据节点负载情况动态控制合并粒度,因而可以有效解决拒绝服务攻击的问题。实验结果表明,该方法只增加少量的事件转发带宽开销。
- 张圣栋沈锐
- 关键词：发布订阅系统拒绝服务攻击时间复杂度
- 具备长事务特征服务接口的验证方法
- 本发明公开了一种具备长事务特征服务接口的验证方法，要解决的技术问题是：提出一种针对具备长事务特征服务接口的验证方法来验证服务接口是否满足关键性质，以避免语义层面的验证所面临的状态爆炸问题。技术方案是先使用自动机和函数来定...
- 王戟陈振邦沈锐张圣栋沈思琪樊沛
- 发布订阅系统中基于属性流行度的事件匹配方法
- 本发明公开了一种发布订阅系统中基于属性流行度的事件匹配方法，目的是解决基于结构化对等网络的发布订阅系统的事件匹配问题。技术方案是先根据应用的历史数据获得发布订阅系统中各个属性的流行度，并把流行度超过k的属性赋给属性集合M...
- 王戟张圣栋沈锐沈思淇
- 基于环状簇结构的WSN节能路由及其容错性研究
- 近年来，随着集成电路制作工艺的不断提高，无线通信和数字化电子学的飞速发展，已经使低成本，低功率，尺寸小并且能短距离通信的多功能传感器节点的研制成为可能。大量这种微传感器节点通过无线通信的方式组成了一个传感器网络，他们之间...
- 张圣栋
- 关键词：无线传感器网络拓扑控制路由容错
- 发布/订阅系统中基于属性分组的匹配结构被引量：2
- 2011年
- 在基于内容的发布/订阅系统中,每个订阅通常含有某几个属性,并且一些属性经常在订阅中同时出现。根据该情况,在一个多维结构和多个一维结构的基础上,提出一种基于属性分组的匹配结构。属性分组把所有事件模型中的属性分为多个组,每个组包含经常在订阅中同时出现的属性,基于此设计索引结构并构建覆盖网。实验结果表明,该匹配结构可在系统负载和带宽开销上取得较好的平衡。
- 张圣栋沈锐
