延迟约束的分布式演化网络监测模型

在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的.提出了一种基于贪婪策略的近似算法,并分析了算法的时间复杂性和近似比.     

ECP:一种改进的Chord协议

如何高效地维护动态网络拓扑在P2P中非常重要。Chord是一种比较成功的P2P路由协议,但是Chord存在网络拓扑维护代价大的问题。提出了一种对Chord的改进协议(ECP),对路由表进行了"K桶"结构的改造,并采用按需更新的策略来更新路由表,减少了网络维护的代价。ECP利用"K桶"收集到的网络动态信息,提高了连接的可用性,使它能够适应P2P网络高度动态性的需要。     

基于Ajax的污染源信息系统的设计与实现

对污染源信息进行收集分析的传统人工方法工作量大、效率低、统计周期长,实时信息更新慢。为解决上述问题,利用Ajax对页面局部刷新的思想,设计并实现了一种基于Ajax的Web污染源信息数据处理系统。系统运行结果表明,该系统能够对基础环境数据进行快速统计分析,并可以对污染源信息实时更新。同时,Ajax的应用,使得页面更新速度加快,访问效率得以提升。     

基于路网的移动对象动态双层索引结构

为了支持对大规模不确定性移动对象当前及将来位置的查询,亟需设计更加有效和高效的索引结构.当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性,对索引建立维护以及查询时性能综合考虑的研究较少.针对已有方法的不足,提出基于路网的移动对象动态双层索引结构DISC-tree,对静态路网信息采用R~*-tree索引,对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索引,设计哈希表和双向链表辅助结构对索引协同管理.成都市真实地图数据集上的实验结果表明:相比于经典的NDTRtree,DISC-tree在索引建立和维护方面时间代价平均减少39.1%,移动对象轨迹查询时间代价平均减少24.1%;相比于FNR-tree,DISC-tree的范围查询准确率平均提高约31.6%.     

基于搜索引擎的模糊字频统计

针对传统字频统计方法周期长、代价高的弱点,提出了一种利用互联网内容并借助搜索引擎检索进行汉字模糊字频统计的全新方法,有效利用了网络时代的相关技术和发展成果,在一定程度上缓解了字频统计需求频繁的和传统统计方法的低效且代价高昂之间的矛盾,同时对该方法进行了实例化的分析、验证和改进.     

直方图下数据连接操作代价估计应用分析

直方图是一种重要的数据查询工具.在数据库操作中查询操作需要进行代价估计,而操作代价的估计有多种方法.直方图估计法在所有估计法中是最容易使用和最容易维护的,它将关系中的全部元组进行归类设桶,对每个桶分别进行大小统计,继而求和,使代价统计值更接近于真实.结合实际课题应用,给出了将关系的连接转换为多种直方图的方法,以及如何利用直方图进行代价估计.     

XML文档顺序的维护

为提高查询和更新的效率，XML文档中的对象必须拥有顺序标识(OID)。本文在Numbering sheme的基础上提出了基于模式的顺序维护算法。新算法包括OID区间预留算法和OID维护算法两部分。在文档初始化时，前者基于模式和统计信息对未来的插入操作进行OID区间预留，后者则在前者的基础上将插入操作时的全局调整化解为局部调整。新算法可以有效降低XML文档顺序维护的代价。     

面向多模态模型训练的高效样本检索技术研究

深度学习中多模态模型的训练通常需要大量高质量不同类型的标注数据，如图像、文本、音频等. 然而，获取大规模的多模态标注数据是一项具有挑战性和昂贵的任务.为了解决这一问题，主动学习作为一种有效的学习范式被广泛应用，能够通过有针对性地选择最有信息价值的样本进行标注，从而降低标注成本并提高模型性能. 现有的主动学习方法往往面临着低效的数据扫描和数据位置调整问题，当索引需要进行大范围的更新时，会带来巨大的维护代价. 为解决这些问题，本文提出了一种面向多模态模型训练的高效样本检索技术So-CBI. 该方法通过感知模型训练类间边界点，精确评估样本对模型的价值；并设计了半有序的高效样本索引，通过结合数据排序信息和部分有序性，降低了索引维护代价和时间开销. 在多组多模态数据集上通过与传统主动学习训练方法实验对比，验证了So-CBI方法在主动学习下的训练样本检索问题上的有效性.     

视图增量的同步计算方法

为有效降低视图增量计算的代价,提出了净化操作和主外码约束的优化同步计算方法.数据源基表的更新操作可能对同一元组多次反复的修改,而在视图增量的维护中并不需要反映基表的整个更新过程,而只是维护某个时间的状态一致,因而利用净化操作减少了计算的数据量.数据源基表间的主外码约束使得部分增量子查询的结果为空,减少这样的增量子查询提高了计算的效率.实验分析表明优化后的同步计算方法有效地降低了计算和维护代价.     

基于B/S架构的雾霾专题数据可视化服务系统设计与实现

国家气象信息中心承担着全国雾霾相关观测数据的收集与分发。传统数据服务以文字介绍和数据下载为主,统计结果通常滞后1个月,无论从展现方式以及服务时效都不能满足用户需求,为适应新的数据服务的需求,采用可视化的数据展现方式,在国家级气象业务系统中构建基于B/S结构的雾霾专题数据服务系统,实现雾霾相关观测数据的实时更新、实时统计、实时显示以及实时下载的功能。通过服务系统的应用,将统计产品的更新时效从月更新提高为日更新,有效提高了雾霾观测数据的服务时效以及可用性。