检索结果-南通市图书馆

计算机辅助设计与图形学学报 2004年第12期16卷 1738-1742页

作者：葛娈方金云孙义北京科技大学信息工程学院计算机系北京100083 中国科学院计算技术研究所系统结构室北京100080

建立一个专门的错误报告数据库 ,记录开发大型分布式GIS中各阶段发现的错误信息 ,然后根据数据库中的错误记录进行量化分析 ,得出错误分布情况目的是识别出有错误倾向的代码 ,为如何合理地分配有限的测试资源提供依据。

关键词：软件测试 GIS 量化分析织女星地理信息系统

在线全文

学校读者我要写书评

暂无评论

基于自适应的并行空间插值算法及仿真实现

系统仿真学报 2014年第4期26卷 761-768页

作者：何飞方金云中国科学院计算技术研究所北京100190 中国科学院研究生院北京100049

空间插值是对现有实际观测点运用插值算法来为未知点估值的一种方法,它是环境污染监控仿真系统的一个重要支撑算法。随着环境污染监控仿真系统的实时性要求越来越高,计算复杂度高的传统空间插值算法弊端日渐凸显,难以满足实际需求。结... 详细信息

空间插值是对现有实际观测点运用插值算法来为未知点估值的一种方法,它是环境污染监控仿真系统的一个重要支撑算法。随着环境污染监控仿真系统的实时性要求越来越高,计算复杂度高的传统空间插值算法弊端日渐凸显,难以满足实际需求。结合克里金插值[1,2]高精度特点,采用改进空间查询策略、优化数据导入与导出、自适应数据分割、自适应并行模型选择等并行分析技术,使插值算法效率大大提高,同时,采用自适应异常检测与处理技术对系统进行跟踪监测,有效地提高了程序的鲁棒性。通过仿真实验验证得出,基于自适应的并行插值算法效率较串行插值算法及前人经典并行插值算法在计算效率和稳定性方面都有显著优势。特别地,当待插值数据量或搜索半径达到一定规模后,算法可达接近线性加速比。

关键词：系统仿真克里金插值自适应并行编程数据分割

在线全文

学校读者我要写书评

暂无评论

基于ORDB的空间数据库的研究与实现

计算机工程 2005年第2期31卷 42-44页

作者：何雄方金云唐志敏中国科学院计算技术研究所北京100080

在研究GIS中空间数据模型的基础上,利用空间数据本身的面向对象特性,结合现有的对象关系型数据库(ORDB)中的抽象对象类型,提出了基于ORDB的空间数据库的存储模型。并介绍了大型分布式网络GIS系统VegaGIS中空间数据库的设计及其实现。

关键词： ORDB 空间数据库分布式网络面向对象存储模型空间数据模型设计对象关系型数据库 GIS系统

在线全文

学校读者我要写书评

暂无评论

调试中基于文法编码的日志异常检测算法

计算机研究与发展 2013年第4期50卷 677-685页

作者：王楠韩冀中方金云中国科学院计算技术研究所高性能计算机研究中心北京100190 中国科学院大学北京100190 中国科学院信息工程研究所北京100195

调试软件中的非确定错误对软件开发有重要意义.近年来,随着云计算系统的快速发展和对录制重放调试方法研究的深入,使用异常检测方法从大量文本日志或控制流日志等数据中找出异常的信息对调试愈发重要.传统的异常检测算法大多是为检测和... 详细信息

调试软件中的非确定错误对软件开发有重要意义.近年来,随着云计算系统的快速发展和对录制重放调试方法研究的深入,使用异常检测方法从大量文本日志或控制流日志等数据中找出异常的信息对调试愈发重要.传统的异常检测算法大多是为检测和防范攻击而设计的,它们很多基于马尔可夫假设,对事件流上的剧烈变化很敏感.但是新的问题要求异常检测能够检出语义级别的异常行为.实验表明现有的基于马尔可夫假设的异常检测算法在这方面表现不佳.提出了一种新的基于文法编码的异常检测算法.该算法不依赖于统计模型、概率模型、机器学习及马尔可夫假设,设计和实现都极为简单.实验表明在检测高层次的语义异常方面,该算法比传统方法有优势.

关键词：调试异常检测文法编码数据挖掘录制重放

提高录制-重放技术透明性及易用性的方法研究

在线全文

学校读者我要写书评

暂无评论

高技术通讯 2012年第8期22卷 804-811页

作者：王楠韩冀中方金云中国科学院计算技术研究所北京100190 中国科学院信息工程研究所北京100093 中国科学院研究生院北京100190

为提高调试计算机系统的效率，提出了一种可有效地将非确定错误转化为确定错误的录制-重放机制。针对录制-重放系统加载中的透明性问题及重放中的易用性问题，通过开源项目ReBranch提出了一些解决方法。首次提出了基于解释器（interpre... 详细信息

为提高调试计算机系统的效率，提出了一种可有效地将非确定错误转化为确定错误的录制-重放机制。针对录制-重放系统加载中的透明性问题及重放中的易用性问题，通过开源项目ReBranch提出了一些解决方法。首次提出了基于解释器（interpreter）的透明加载机制，以解决加载机制的透明性问题；首次提出了一种基于文法压缩的异常序列检测机制，以提高重放的易用性。探讨了ReBranch的几个成功应用，并通过实验验证了异常检测算法的有效性。

关键词：调试录制重放文法压缩异常检测(AID)

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

基于栅格的叠加分析方法

高技术通讯 2011年第1期21卷 22-28页

作者：董慧程振林方金云中国科学院计算技术研究所北京100190 中国科学院研究生院北京100049

对地理信息系统（GIS）的基于计算几何方式的图层叠加分析方法的复杂性和低效率的问题，提出了基于栅格的叠加分析方法的实现框架，其包括三个主要步骤，即基于扫描线和游程编码的矢量数据栅格化、基于游程链表表示的图层叠加算法、基... 详细信息

对地理信息系统（GIS）的基于计算几何方式的图层叠加分析方法的复杂性和低效率的问题，提出了基于栅格的叠加分析方法的实现框架，其包括三个主要步骤，即基于扫描线和游程编码的矢量数据栅格化、基于游程链表表示的图层叠加算法、基于游程链表的栅格数据矢量化。对算法实现的核心部分，如长度小于栅格场分辨率的游程处理、基于要素属性的邻接多边形矢量化等，进行了详细说明。在对算法复杂度进行分析之后，针对真实场景数据从交、并、差等操作方面，给出了测试结果。在误差允许范围内，此算法实测性能优于业界领先的ArcGIS。

关键词：地理信息系统(GIS) 叠加分析栅格化方法游程编码矢量化方法

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

空间数据库中全局最近邻查询处理方法

计算机研究与发展 2011年第1期48卷 86-93页

作者：廖浩均韩冀中方金云中国科学院计算技术研究所北京100190 中国科学院研究生院北京100049

空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪... 详细信息

空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪规则和嵌套循环技术来减少计算和索引节点访问开销.提出了采用局部计算和完备计算两阶段的计算模型来获得全局最近邻结果.首先以叶节点为单位,采用扫描线算法获得节点内部所有对象的局部最近邻结果,然后根据计算结果得到启发式裁剪距离.在第2阶段采用层次化过滤的范围查询算法来获取外部的(可能的)最近邻对象.实验与分析表明该方法可以很好地支持不同种类、大小、分布的数据集合All-NN查询处理,具有良好的实用价值.

关键词：空间数据库空间查询处理全局最近邻查询空间索引扫描线算法

在线全文

学校读者我要写书评

暂无评论

一种基于形状分析的R树节点分裂算法

高技术通讯 2010年第1期20卷 55-60页

作者：刘焱方金云韩承德中国科学院计算技术研究所集成应用中心地理信息事业部北京100190 中国科学院研究生院北京100049

基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对... 详细信息

基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。

关键词：地理信息系统(GIS) 空间数据库空间索引 R树节点分裂算法

基于多分辨率数据源镶嵌的大规模地形实时绘制算法

在线全文

学校读者我要写书评

暂无评论

高技术通讯 2009年第8期19卷 833-838页

作者：郎兵方金云韩承德中国科学院计算技术研究所空间信息处理技术实验室北京100190 中国科学院研究生院北京100049

针对不同分辨率的测量地形数据源,提出了镶嵌四叉树模型,用以实现对多分辨率数据源的镶嵌,以及与细节层次(IOD)算法的融合。设计了基于此模型的批LOD算法,给出了相关公式,并设计了一种从CPU到GPU的渐进LOD数据传输方法。分析了镶嵌四叉... 详细信息

针对不同分辨率的测量地形数据源,提出了镶嵌四叉树模型,用以实现对多分辨率数据源的镶嵌,以及与细节层次(IOD)算法的融合。设计了基于此模型的批LOD算法,给出了相关公式,并设计了一种从CPU到GPU的渐进LOD数据传输方法。分析了镶嵌四叉树的场景浏览模式,设计了基于此模型的双向两级外存数据调度算法,通过水平、高度两个方向的预测和两级数据预取实现数据页的动态更新,实现了三维地形场景的快速构建和实时浏览。实验表明,该算法能够快速处理大规模多分辨率数据源并且能够充分发挥CPU、GPU与I/O的效率,从而在有限环境下进行快速实时绘制。

关键词：镶嵌四叉树(TQT) 细节层次(LOD) 渐进LOD传输地形绘制外存模型

基于JPEG2000无损压缩的DEM网络渐进传输方法

在线全文

学校读者我要写书评

暂无评论

武汉大学学报（信息科学版） 2009年第4期34卷 395-399页

作者：郑晶晶方金云韩承德中国科学院计算技术研究所北京市100190 中国科学院研究生院北京市100049

针对网络GIS海量DEM数据与有限带宽之间的矛盾,根据DEM数据特点和网络多分辨率渐进的应用需求,提出了一种在DEM各级分辨率具有良好精度性能、基于改进的JPEG2000高效无损压缩的DEM网络渐进传输方法。选用2/6整数小波分解DEM数据,利用辖... 详细信息

针对网络GIS海量DEM数据与有限带宽之间的矛盾,根据DEM数据特点和网络多分辨率渐进的应用需求,提出了一种在DEM各级分辨率具有良好精度性能、基于改进的JPEG2000高效无损压缩的DEM网络渐进传输方法。选用2/6整数小波分解DEM数据,利用辖区渐进压缩方法、压缩码流的索引文件检索码流实现了DEM的渐进传输。实验证明,2/6小波比标准中的5/3小波能够更好地在每级分辨率保持原始地形精度,相比传统方法,网络渐进传输时每级分辨率传输的数据量平均减少了90.29%。

关键词： DEM压缩渐进传输 JPEG2000 多分辨率地形模型提升小波