MapReduce框架下基于R-树的k-近邻连接算法

下载全文  

针对大规模空间数据的高性能k-近邻连接查询处理,研究了MapReduce框架下基于R-树索引的k-近邻连接查询处理。首先利用无依赖并行和串行同步计算的形式化定义抽象了MapReduce并行编程模型,基于此并行计算模型抽象,分别提出了 R-树索引快速构建算法和基于 R-树的并行 k… …   相似文献

刘义  景宁  陈荦  熊伟 《软件学报》2013,24(8):1836-1851

可伸缩的增量连续k近邻查询处理

下载全文  总被引：7，自引：0，他引：7

针对基于TPR树(time-parameterized R-tree)索引的大量并发CKNN(continuous k-nearest neighbor)查询处理,提出了一种可伸缩的增量连续k近邻查询处理(scalable processing of incremental continuous k-nearest neighbor queries,简称SI-CNN)框架,通过引入搜索区域进行预裁剪以减少查询更新所需要的TPR树节点访问代价,并引入了增量结果表以保存候选对象,批量地更新查询结果集,具有良好的可伸缩性.基于SI-CNN框架提出了一种增量更新的SI-CNN查询处理算法,能够基于上次查询结果增量的更新查询,支持查询集合中加入或删除查询和移动对象数据集的插入、删除等动态更新操作.实验结果与分析表明,基于SI-CNN框架的SI-CNN算法可以很好地支持大量并发的CKNN查询处理,具有良好的实用价值.… …   相似文献

廖巍  熊伟  王钧  景宁  钟志农 《软件学报》2007,18(2):268-278

内河水路交通流参数视觉测量系统

下载全文  

内河水路交通流参数获取是当前发展内河水路交通智能的关键问题之一。提出一种基于视觉测量的水路交通流参数获取方法,采用视觉传感器获取航道全景图像,提取感兴趣对象（船舶）,建立视觉测量模型,获取多视角下船舶几何特征参数,建立CCD视觉传感器获取图像信息和基于知识库的广义传感器信息融合模… …   相似文献

张学武  徐立中  石爱业  张卓  范新南 《中国图象图形学报》2011,16(7):1219-1225

一种基于Petri网化简的工作流过程语义验证方法

下载全文  总被引：17，自引：2，他引：15

过程验证是保证工作流过程定义正确性的重要手段.针对过程定义中控制流、数据流和资源三维元信息相结合的冲突检测问题,研究了过程的语义验证方法.首先根据语义验证的需求,定义3DWFN网作为过程描述的形式化模型,然后基于该模型阐述了完成语义验证的化简规则.并通过与其他相关化简规则的比较,… …   相似文献

周建涛  史美林  叶新铭 《软件学报》2005,16(7):1242-1251

一种本体和上下文知识集成化的数据挖掘方法

下载全文  

在数据挖掘中使用本体和上下文知识能够将普遍的知识和特定的知识引入数据挖掘的决策因素中,是增进数据挖掘准确性的有效手段,同时也是数据挖掘领域研究的热点和难点之一.针对该问题,首先探讨了本体与上下文知识的集成化表示方法,包括上下文知识分类方法、如何在本体描述方法上扩展上下文知识及上下… …   相似文献

陈英  徐罡  顾国昌 《软件学报》2007,18(10):2507-2515

一种带有信任度的基于角色的信任管理模型

  

在RT（一族基于角色的信任管理语言）的基本部分RT0的基础上提出了新的带有信任度的基于角色的信任管理模型（RTDOT）,将信任度结合到信任管理中,并给出了模糊集合的语义。新模型体现了信任的主观性和模糊性,并可对委托深度进行控制,与模糊理论的结合为信任管理提供了一个新方向。… …   相似文献

程男男  杨波 《计算机应用研究》2006,23(1):100-102

一种改进的Voronoi图增量构造算法

下载全文  

Voronoi图是计算几何中的一种重要几何结构,也是计算几何的重要研究内容之一,如今已经在图形学、地理信息系统、机械工程、机器人等领域得到广泛应用。增量法是最常用的构造Voronoi图的方法,但一般实现方法中点的定位时间比较长。扫描线算法可以视为一种特殊的增量法,时间复杂度为O(… …   相似文献

孟雷  张俊伟  王筱婷  杨承磊 《中国图象图形学报》2010,15(6):978-984

基于多智能体交通绿波效应分布式协同控制算法

下载全文  总被引：1，自引：0，他引：1

基于\"绿波\"效应的交通控制通过实现干道上的车流不间断地经过多个交通灯路口而不停止,是目前公认的最有效率的交通控制策略之一.然而随着城市交通规模的不断扩大,传统的集中式交通控制方法可能遇到计算和通信上的瓶颈.而当路口交通灯只能获取城市交通网络全局有限的信息时,传统的分布式控制方… …   相似文献

徐杨  张玉林  孙婷婷  苏艳芳 《软件学报》2012,23(11):2937-2945

无线传感器网络路由协议LEACH的研究与改进

  

LEACH是针对无线传感器网络设计的低功耗自适应分簇聚类路由算法,作为一种WSN路由协议,因为其优秀的节能效果和其简单的规程得到了广泛的认可。但是LEACH簇首算法存在簇首开销大、簇首没有确定的数量和位置等不足,而在成簇后的稳定阶段,节点通过一跳通信将数据传送给簇首,簇首也通过一… …   相似文献

佘静涛  胡同森  钟明霞 《计算机系统应用》2009,18(2):30-34

3D树木建模技术研究进展

下载全文  总被引：2，自引：1，他引：1

3D树木建模一直都是计算机图形学、计算机视觉、虚拟现实等领域最具有挑战性的研究方向之一,国外学者在该领域做了大量研究工作,但3D树木建模综述性文章的缺乏成为其发展的制约因素。侧重从计算机视觉的角度,将当前国内外经典的3D树木建模方法分为基于图像,基于规则和基于草图等三类,并跟踪了… …   相似文献

谭云兰  贾金原  张晨  李光耀 《中国图象图形学报》2013,18(11):1520-1528

自动信任协商研究

下载全文  总被引：41，自引：2，他引：39

在Internet日益孕育新技术和新应用的同时,交互主体间的生疏性以及共享资源的敏感性成为跨安全域信任建立的屏障.自动信任协商是通过协作主体间信任证、访问控制策略的交互披露,逐渐为各方建立信任关系的过程.系统介绍了这一崭新研究领域的理论研究和应用进展情况,并对信任协商中的协商模型… …   相似文献

李建欣  怀进鹏  李先贤 《软件学报》2006,17(1):124-133

频谱预处理模糊运动方向鉴别的改进算法

下载全文  

为了提高匀速直线运动模糊图像的运动方向检测精度,提出一种基于频谱预处理的模糊运动方向鉴别改进算法.首先,通过对模糊图像的频谱图执行两次傅里叶对数变换,实现频谱图的亮条细化处理;然后,以亮条细化后的频谱图为研究对象,采用滑动邻域操作实施频谱图的二值化处理,剔除图像中的噪声和十字亮线… …   相似文献

孔勇奇  卢敏  潘志庚 《中国图象图形学报》2013,18(6):637-646

非规则弯曲形变的不变量表示

下载全文  

摘要： 目的：全局描述不变量具有低维数和相似性测量简单的特点,本文针对于非规则弯曲形变图形,提出一种基于中轴骨架测地距离改进的全局描述不变量。方法：首先利用测地距离对于弯曲形变的不敏感性,修正图像质心位置,其次提取弯曲形变图像的中轴骨架代替图像全局域作为运算点集,并分配权重,降低… …   相似文献

李国祥  夏国恩 《中国图象图形学报》2014,19(4):556-561

一种传感器网络最大化生命周期数据收集算法

下载全文  总被引：12，自引：3，他引：9

从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,ML… …   相似文献

张卿  谢志鹏  凌波  孙未未  施伯乐 《软件学报》2005,16(11):1946-1957

单调速率及其扩展算法的可调度性判定

下载全文  总被引：34，自引：6，他引：28

任务可调度性判定是实时系统调度理论研究的核心问题.单调速率(RM)算法是实时调度的重要算法,自其提出以来已被广泛研究.然而到目前为止,尚缺乏专题性的文章来系统而深入地探讨RM及其扩展算法的可调度性判定,以及各种现实条件和实现方式(包括任务调度的时间开销和任务同步问题等)对可调度性… …   相似文献

王永吉  陈秋萍 《软件学报》2004,15(6):799-814

TBR架构GPU中三角形高效光栅化

下载全文  

目的 在基于分块渲染(TBR)架构的GPU中,三角形光栅化的速度对芯片的性能影响很大,采用传统的光栅化方法会产生大量多余的像素,无法发挥TBR架构的优势.方法 提出了一种该架构下的高效三角形光栅化算法,该算法充分利用了分块渲染的特点,通过预处理计算出三角形在每一个块内的绘制参数,得出三角形与块边界的位置关系,并将其随三角形的分块信息一起写入存储器,在光栅化阶段采用了Bresenham算法,利用生成的三角形边得到在每一个块内的扫描水平线,进而生成水平线上的每一个像素.结果 经过理论分析,该算法的光栅化效率可以达到83%以上,甚至接近100%,在FPGA原型验证系统上对该算法进行了功能和性能的验证.结论 提出的三角形光栅化算法,能够适应TBR的架构,实际测试像素填充率与频率高一倍的ATI M9相当,因此该算法能够达到较高的光栅化效率.… …   相似文献

符鹤  谢永芳 《中国图象图形学报》2015,20(4):527-532

多智体系统中约简状态空间的限界模型检测算法

下载全文  

为了形式化描述多智体系统中与概率、实时、知识相关的性质,提出了一种概率实时认知逻辑PTCTLK.模型检测是验证多智体系统是否满足PTCTLK公式的主要技术,状态空间爆炸是该技术实用化的主要瓶颈,为此提出一种PTCTLK的限界模型检测算法.其基本思想是,在有限的局部可达空间中逐步搜… …   相似文献

周从华  叶萌  王昌达  刘志锋 《软件学报》2012,23(11):2835-2861

基于Wallis与距离权重增强的无人机影像拼接缝消除

下载全文  

针对无人机影像拼接缝消除困难的问题,提出了一种基于Wallis匀光和距离权重增强的拼接缝消除算法。首先,应用Wallis匀光消除亮度差异,给出Wallis参数设置方法。然后,提出了一种基于空间相关性的距离权重分配方法,通过增强距离对权重的影响,对拼接缝处的局部纹理错位进行全局优化… …   相似文献

田金炎  段福洲  王乐  李小娟  屈新原 《中国图象图形学报》2014,19(5):806-812

基于MapX的智能小区物业管理系统设计

  总被引：6，自引：0，他引：6

设计了基于MapX的智能小区物业管理信息系统,给出系统的总体结构、主要功能以及部分图形功能的实现,如图层控制、信息查询等。  相似文献

钟珞  李兵  夏红霞  徐俊杰 《计算机应用研究》2006,23(3):111-112

一种覆盖粗糙模糊集模型

下载全文  总被引：3，自引：0，他引：3

粗糙集扩展模型的研究是粗糙集理论研究的一个重要问题.其中,基于覆盖的粗糙集模型扩展是粗糙集扩展模型中的重要一类.覆盖近似空间中的概念近似是从覆盖近似空间中获取知识的关键.目前,研究者对覆盖近似空间中经典集合的近似进行了较多的研究.针对覆盖近似空间中模糊集合的近似,虽然不同的覆盖粗… …   相似文献

胡军  王国胤  张清华 《软件学报》2010,21(5):968-977