期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
云平台下图数据处理技术 被引量:4
1
作者 刘超 唐郑望 +2 位作者 姚宏 胡成玉 梁庆中 《计算机应用》 CSCD 北大核心 2015年第1期43-47,共5页
针对Hadoop云平台下MapReduce计算模型在处理图数据时效率低下的问题,提出了一种类似谷歌Pregel的图数据处理计算框架——My BSP。首先,分析了MapReduce的运行机制及不足之处;其次,阐述了My BSP框架的结构、工作流程及主要接口;最后,在... 针对Hadoop云平台下MapReduce计算模型在处理图数据时效率低下的问题,提出了一种类似谷歌Pregel的图数据处理计算框架——My BSP。首先,分析了MapReduce的运行机制及不足之处;其次,阐述了My BSP框架的结构、工作流程及主要接口;最后,在分析PageRank图处理算法原理的基础上,设计并实现了基于My BSP框架的PageRank算法。实验结果表明,基于My BSP框架的图数据处理算法与基于MapReduce的算法相比,迭代处理的性能提升了1.9~3倍。My BSP算法的执行时间减少了67%,能够满足图数据高效处理的应用前景。 展开更多
关键词 图数据处理 云计算 MapReduce计算模型 批量同步并行模型 PAGERANK算法
在线阅读 下载PDF
线图数据处理的灰色模型与方法
2
作者 罗佑新 董湘怀 《机械设计》 CSCD 北大核心 2002年第2期10-12,25,共4页
在分析计算机辅助设计线图数据处理的现状后 ,提出了其线图数据处理的GM (1,1)模型参数估计的函数变换法。该模型不仅适用于等间距也适应用于非等间距的线图。实例表明 ,该方法简单实用 。
关键词 线图数据处理 函数变换法 数据处理 灰色模型 机械设计
在线阅读 下载PDF
云计算环境下的大规模图状数据处理任务调度算法 被引量:16
3
作者 李健 黄庆佳 +1 位作者 刘一阳 苏森 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第12期116-122,共7页
针对云计算环境下调度算法必须考虑资源租赁成本的问题,提出一种新的基于粒子群优化的大规模图状数据处理任务调度算法(LGPPSO).首先,该算法将图状数据处理任务调度方案编码为粒子群中粒子的位置,并利用任务的调度长度和资源租赁成本建... 针对云计算环境下调度算法必须考虑资源租赁成本的问题,提出一种新的基于粒子群优化的大规模图状数据处理任务调度算法(LGPPSO).首先,该算法将图状数据处理任务调度方案编码为粒子群中粒子的位置,并利用任务的调度长度和资源租赁成本建立适应度函数来评价当前粒子的优劣程度,然后重新定义粒子群的参数和相关操作,最后在算法的每一次迭代过程中,粒子不断更新自身的速度和位置,以获得任务调度的近似最优解.模拟实验结果表明:在仅以调度长度为目标时,LGPPSO算法的调度长度比异构最早完成时间任务调度算法(HEFT)平均降低约12.3%;在以调度长度和资源租赁成本为目标时,与成本感知任务调度算法(CCSH)相比,在资源租赁成本基本一致的情况下,LGPPSO算法的调度长度平均降低约9.97%. 展开更多
关键词 大规模数据处理 调度算法 粒子群优化 云计算
在线阅读 下载PDF
大规模时序图数据的查询处理与挖掘技术综述 被引量:11
4
作者 王一舒 袁野 +1 位作者 刘萌 王国仁 《计算机研究与发展》 EI CSCD 北大核心 2018年第9期1889-1902,共14页
时序图作为一种带有时间维度的图结构,在图数据的查询处理与挖掘工作中扮演着越来越重要的角色.与传统的静态图不同,时序图的结构会随时间序列发生改变,即时序图的边由时间激活.而且由于时序图上每条边都有记录时间的标签,所以时序图包... 时序图作为一种带有时间维度的图结构,在图数据的查询处理与挖掘工作中扮演着越来越重要的角色.与传统的静态图不同,时序图的结构会随时间序列发生改变,即时序图的边由时间激活.而且由于时序图上每条边都有记录时间的标签,所以时序图包含的信息量相较于静态图也更为庞大,这使得现有的数据查询处理方法不能很好地应用于时序图中.因此如何解决时序图上的数据查询处理与挖掘问题得到研究者们的关注.对现有的时序图上的查询处理与挖掘方法进行了综述,详细介绍了时序图的应用背景和基本定义,梳理了现有的时序图模型,并从图查询处理方法、图挖掘方法和时序图管理系统3个方面对时序图上现有的工作进行了详细的介绍和分析.最后对时序图上可能的研究方向进行了展望,为相关研究提供参考. 展开更多
关键词 时序 大规模数据 数据查询处理 数据挖掘 数据管理系统
在线阅读 下载PDF
基于图的音乐数据查询处理及优化方法
5
作者 欧晓平 王朝坤 +2 位作者 汪浩 陈俊 白易元 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期90-100,共11页
音乐数据之间存在复杂关联关系,适合用图数据结构对其建模并进行查询处理.然而现有的图查询处理算法只关注图结构特征,并未针对音乐元数据和音乐内容数据进行优化,查询效率不高.基于图音乐数据模型GraMM与查询语言GraMQL,提出了基于图... 音乐数据之间存在复杂关联关系,适合用图数据结构对其建模并进行查询处理.然而现有的图查询处理算法只关注图结构特征,并未针对音乐元数据和音乐内容数据进行优化,查询效率不高.基于图音乐数据模型GraMM与查询语言GraMQL,提出了基于图的音乐数据查询处理算法.该算法根据音乐数据的特点,使用图结构剪枝、音乐元数据剪枝以及音乐内容剪枝3种策略对搜索空间进行剪枝,提高了查询效率.进而给出了调整查询顶点搜索顺序的优化方法以及基于开销模型的音乐内容剪枝位置优化方法,加快了查询处理速度.实验结果表明所提音乐查询处理及优化算法能高效处理音乐元数据和音乐内容数据查询请求. 展开更多
关键词 音乐数据查询处理 数据查询处理 数据 音乐内容 查询
在线阅读 下载PDF
Preliminary solution to parameters for WFST
6
作者 Yuxi Jiang Fan Li +4 位作者 Jian Chen Bin Li Tianrui Sun Yantian Zhu Xin Wang 《中国科学技术大学学报》 北大核心 2025年第4期14-22,13,I0001,共11页
The Wide Field Survey Telescope(WFST)is located at 4200 m on Saishiteng Mountain in Lenghu,Qinghai Province,China.It features a primary mirror with a diameter of 2.5 m and a camera equipped with nine CCDs,providing a ... The Wide Field Survey Telescope(WFST)is located at 4200 m on Saishiteng Mountain in Lenghu,Qinghai Province,China.It features a primary mirror with a diameter of 2.5 m and a camera equipped with nine CCDs,providing a wide field of view of approximately 3×3 square degrees.Calibration parameters are essential to ensure the precision of astrometric observations with the WFST.These parameters are derived from geometric distortion(GD)and gaps through astrometric modeling and are subsequently validated via the Yao’An High Precision Telescope(YAHPT).The GD solutions show maximum distortions between 1.18 and 10.29 pixels for the WFST chips,with central chips exhibiting lower distortion.After applying the GD correction,the precision of the WFST reaches 4 mas.The interchip gaps of the WFST range from 1.922 mm to 7.765 mm,corresponding to 10μm/pixel,aligning with the design and measurements.The calibrated parameters guarantee that the WFST can perform highly accurate astrometric measurements.Furthermore,as the WFST undergoes updates,the parameter model remains consistently applicable. 展开更多
关键词 astronomical instrumentation ASTROMETRY astronomy data analysis astronomy data reduction image processing
在线阅读 下载PDF
线性相位二维递归数字滤波器组的设计
7
作者 肖扬 杜锡钰 《北方交通大学学报》 CSCD 北大核心 1993年第A08期128-133,共6页
提出一种线性相位二维递归数字滤波器组的设计方法.这种设计是以 S 域一维(1-D)贝塞尔函数为原型的低通滤波器的传递函数,通过一维 S 域至二维 Z 域的双线性变换,实现线性相位二维递归数字滤波器.所实现的二维数字滤波器不仅保持贝塞尔... 提出一种线性相位二维递归数字滤波器组的设计方法.这种设计是以 S 域一维(1-D)贝塞尔函数为原型的低通滤波器的传递函数,通过一维 S 域至二维 Z 域的双线性变换,实现线性相位二维递归数字滤波器.所实现的二维数字滤波器不仅保持贝塞尔滤波器通带内相位线性、阻带内相位近似线性的优点,而且能利用一维至二维的双线性变换压缩过渡带,使过渡带变得陡峭、阻带衰减增加.采用本文的设计方法,利用低阶的线性相位递归数字滤波器组,即可实现高性能的二维分析与综合数字滤波器组,完成图象的子带分割与重建功能.计算机仿真实验证明所提出的设计方法是正确的、有效的. 展开更多
关键词 数字滤波器 数据处理 线性相位
在线阅读 下载PDF
A method for improving graph queries processing using positional inverted index (P.I.I) idea in search engines and parallelization techniques 被引量:2
8
作者 Hamed Dinari Hassan Naderi 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第1期150-159,共10页
The idea of positional inverted index is exploited for indexing of graph database. The main idea is the use of hashing tables in order to prune a considerable portion of graph database that cannot contain the answer s... The idea of positional inverted index is exploited for indexing of graph database. The main idea is the use of hashing tables in order to prune a considerable portion of graph database that cannot contain the answer set. These tables are implemented using column-based techniques and are used to store graphs of database, frequent sub-graphs and the neighborhood of nodes. In order to exact checking of remaining graphs, the vertex invariant is used for isomorphism test which can be parallel implemented. The results of evaluation indicate that proposed method outperforms existing methods. 展开更多
关键词 graph query processing frequent subgraph graph mining data mining positional inverted index
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部