周英华
- 作品数:23 被引量:12H指数:2
- 供职机构:中国科学技术大学更多>>
- 发文基金:国家自然科学基金中国科学院知识创新工程国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术交通运输工程天文地球更多>>
- 一种基于对象关系模型的时空查询代数stor-algebra被引量:2
- 2006年
- 通过对目前已有的时空数据库技术在易于实现的时空查询代数方面进行的深入研究,提出了一种基于对象关系的时空查询代数stor-algebra,从数据结构和代数操作两方面进行了详细描述.stor-algebra兼容关系代数,并可在对象关系数据库管理系统上实现,可作为时空查询处理系统的代数基础.
- 周英华金培权岳丽华龚育昌
- 关键词:时空数据库查询代数对象关系数据库
- 一种个人行为数据匿名化方法及系统
- 本发明公开了一种个人行为数据匿名化方法及系统,其通过对用户行为进行建模,计算用户行为出现的先验概率,再根据用户已经公开的行为,对当前可能的行为进行划分和一般化表示,可以保证攻击者即使在已知用户行为习惯和本匿名方法的情况下...
- 孙广中 魏燊周英华
- 一种可重用和可重构的ERTDBS软件体系结构
- 1引言嵌入式系统是作为系统部件发挥作用的计算机系统。实时性是很多嵌入式系统要满足的极其重要特性。嵌入式实时系统已经从军事、航空航天等领域渗透到日常生活中。数据量的不断增长要求对数据进行高效和结构化管理,开发人员需要摆脱繁...
- 柳刘金培权周英华岳丽华
- 关键词:COMPONENTASPECTARCHITECTURE
- 并行程序运行时参数优化方法
- 本发明公开了一种并行程序运行时参数优化方法,包括:利用一次一因子实验方法进行预备实验,获得程序性能受单个参数变化的影响,从而筛选出对程序性能影响超出预定目标的参数及其参数值;利用均匀实验方法,从预备实验筛选出的参数中粗筛...
- 孙广中史腾飞周英华
- 基于隐私保护的表格数据的生成方法及评估方法
- 本公开提供了一种基于隐私保护的分布不平衡表格数据的生成方法、合成表格数据的评估方法、装置、设备、存储介质,可以应用于人工智能、大数据以及隐私保护技术领域。该方法包括:将预设时刻的标准高斯分布输入去噪概率扩散模型的逆向去噪...
- 周英华赵赟珂孙广中贾龙鑫
- 一种在线程序评测系统中用户排名的实现方法及系统
- 本发明公开了一种在线程序评测系统中用户排名的实现方法及系统,其中,该方法包括:建立一包含用户编号、用户提交程序总次数、正确提交程序次数及用户水平的用户表;建立一包含所有用户的提交程序总次数、所有用户的正确提交程序及题目难...
- 孙广中史腾飞周英华
- SA*:一种多线程路径规划算法被引量:2
- 2018年
- 路径规划问题是路网交通应用中的一个基础问题。A*算法是一个求解点到点最短路径问题的高效算法。但随着路网数据规模的增长,A*难以保证求解的实时性。利用并行计算进行加速是常用的算法性能提高手段,然而A*算法是由一系列前后依赖的迭代步骤组成,因此难以进行直接的并行化。本文提出一种分段化搜索的改进A*算法(SA*)。该算法在搜索路径前先选择若干可能在最短路径上的结点作为导航点,然后多线程并行地分别求出导航点之间的最短路径,并拼接这些路径作为原问题的一个近似解。分段搜索本身可以减少路径规划的搜索空间,借助多线程并行则可以进一步提高求解速度。实验结果表明,在真实路网数据上,利用16核的机器,SA*的性能可以达到A*算法的10-30倍。
- 孙经纬孙广中詹石岩毛睿周英华
- 关键词:多线程并行计算路径规划启发式搜索
- 一种基于MapReduce的增量计算方法
- 本发明公开了一种基于MapReduce的增量计算方法,该方法包括:创建用于缓存不同的历史处理结果的增量处理模型,包括:缓存combiner结果的模型、缓存中间结果的模型与结果直接重用的模型;当获得输入数据时,根据所述输入...
- 孙广中刘惠民周英华
- 图划分对Arc-flags算法的影响被引量:1
- 2016年
- 最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议(如选用好的图划分方法减少边界点数量等),为改进和使用Arc-flags算法提供指导。
- 刘惠民孙广中周英华
- 关键词:图划分最短路径预处理
- 基于历史拓扑和描述子的时空变化表示
- 1引言时空对象和时空变化的表示和查询是时空数据库尤其是时空数据模型研究的基础。为了回答针对时空变化的查询,首先必须分析时空对象的时空语义,研究空间对象的时空变化类型、时空变化的表示
- 金培权周英华岳丽华龚育昌
- 关键词:DESCRIPTOR