期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一种基于数据图划分的关系数据库关键词检索方法
1
作者 杨书新 徐慧琴 《江西理工大学学报》 CAS 2013年第1期79-83,共5页
不同于常用的一次性将图加载入内存的检索方法,提出了一种基于数据图划分的关系数据库关键词检索方法,该方法首先将大图细分成多个相互之间具有简单连通性的小图并存储于缓存中,然后通过超图查询算法获取与查询条件相关的子图,进行关键... 不同于常用的一次性将图加载入内存的检索方法,提出了一种基于数据图划分的关系数据库关键词检索方法,该方法首先将大图细分成多个相互之间具有简单连通性的小图并存储于缓存中,然后通过超图查询算法获取与查询条件相关的子图,进行关键词检索获取候选结果时,只需加载相关子图并恢复子图的初始结构,通过遍历子图获得最终结果.实验表明,该方法可以有效解决对无法放入内存的大型数据图的处理问题,使得关系数据库关键词检索实用于庞大而复杂的数据图中而不受内存约束. 展开更多
关键词 关键词检索 数据大图 内存约束 划分
下载PDF
大图数据上顶点驱动的并行最小生成树算法 被引量:7
2
作者 谷峪 杨佳学 +1 位作者 鲍玉斌 于戈 《计算机研究与发展》 EI CSCD 北大核心 2014年第12期2688-2701,共14页
最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶... 最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶点的大图数据越发常见.因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一.除此之外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一.针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区Prim(partition Prim,PP)算法,基于此提出了顶点驱动的并行MST算法——PB(PP Boru。vka)算法,并论证了PB算法的正确性.另外,基于MapReduce和BSP框架实现了PB算法.针对只删除动态图特征,提出了MST维护算法,以实现高效的增量计算.对提出的计算和维护算法进行了代价分析和比较.最后,使用真实和模拟数据集,验证了PB算法和维护算法的有效性、高效性和可扩展性. 展开更多
关键词 大图数据 顶点驱动 最小生成树 并行算法 维护算法
下载PDF
基于NOSQL的微博图数据管理存储平台设计与实现 被引量:2
3
作者 包从开 黄永峰 +1 位作者 廖旺坚 余辉 《计算机与数字工程》 2017年第7期1351-1356,1365,共7页
近年来,以微博为代表的在线社交网络得到迅速普及和发展。这些规模庞大,内部关联复杂的图结构数据给传统数据库的存储管理带来了挑战。论文详细分析微博社交网络数据结构特点,结合上层应用需求对数据存储模型进行设计,实现了一套基于No... 近年来,以微博为代表的在线社交网络得到迅速普及和发展。这些规模庞大,内部关联复杂的图结构数据给传统数据库的存储管理带来了挑战。论文详细分析微博社交网络数据结构特点,结合上层应用需求对数据存储模型进行设计,实现了一套基于NoSQL的微博数据管理存储平台。该平台设计为RAW数据存储、图模型映射、NewSQL转换三层,较好地解决海量微博图数据存储的可扩展性和实时、易用性问题。通过实验对平台入库、查询性能进行了评估,验证了其在实际中的有效可行性。 展开更多
关键词 NOSQL 微博 大图数据 存储管理平台
下载PDF
面向大图数据的并行图查询
4
作者 刘小轩 《现代电子技术》 北大核心 2019年第20期45-47,52,共4页
针对传统图模式查询算法难以实现在大图数据上查询或查询时间太长问题,提出基于MapReduce的图查询并行算法PGPQ。该方法包括计算初始匹配节点集、初始不匹配父亲节点集和图模式查询三个部分。在图模式查询过程利用初始不匹配父亲节点集... 针对传统图模式查询算法难以实现在大图数据上查询或查询时间太长问题,提出基于MapReduce的图查询并行算法PGPQ。该方法包括计算初始匹配节点集、初始不匹配父亲节点集和图模式查询三个部分。在图模式查询过程利用初始不匹配父亲节点集迭代初始匹配节点集中的节点,如果数据图匹配模式图,返回一个最大的匹配。实验结果表明,PGPQ算法查询能有效地进行大图模式查询。 展开更多
关键词 并行处理 模式查询 模式匹配 大图数据 MAPREDUCE 实验验证
下载PDF
基于结构分解的动态图增量匹配算法 被引量:3
5
作者 许嘉 张千桢 +2 位作者 赵翔 吕品 李陶深 《计算机科学与探索》 CSCD 北大核心 2018年第8期1214-1224,共11页
在大数据时代,图数据的规模急剧增长,增量图模式匹配技术能够在数据图发生变化时避免重新对整个数据图进行匹配,进而减少匹配时间,提高整体执行效率,因此成为研究热点。然而,现有的增量匹配算法处理规模较大的模式图时效率会降低。针对... 在大数据时代,图数据的规模急剧增长,增量图模式匹配技术能够在数据图发生变化时避免重新对整个数据图进行匹配,进而减少匹配时间,提高整体执行效率,因此成为研究热点。然而,现有的增量匹配算法处理规模较大的模式图时效率会降低。针对该问题,提出了一种基于结构分解的增量图模式匹配算法Inc_CFLS。在匹配过程中,为中间匹配结果构建高效索引,用于后续的模式匹配计算。基于构建的索引信息对数据图增加边事件进行分类,进而为每类增加边事件设计查询剪枝优化策略,从而有效提高匹配效率。在真实数据集上进行实验,结果表明Inc_CFLS算法比目前最好的增量匹配算法在执行效率上平均提升了1~2倍,能更有效支持大规模动态图上的模式匹配。 展开更多
关键词 动态 模式匹配 增量算法 结构分解 大图数据
下载PDF
基于可扩展计算平台的大图数据管理
6
作者 高军 杨冬青 《科研信息化技术与应用》 2013年第1期49-56,共8页
随着数据采集和存储技术的发展,社交网络、生物信息科学、交通导航等领域中出现了规模庞大、内部结构复杂、查询需求多样的大图数据。传统基于单机内存的图处理方法无法满足大图数据管理需求。可扩展计算平台的发展为大图数据管理提供... 随着数据采集和存储技术的发展,社交网络、生物信息科学、交通导航等领域中出现了规模庞大、内部结构复杂、查询需求多样的大图数据。传统基于单机内存的图处理方法无法满足大图数据管理需求。可扩展计算平台的发展为大图数据管理提供了可行的技术方案。本文首先分析了大图数据之上的不同类型查询,重点探讨了基于关系数据库、基于MapReduce计算框架、基于BSP(Bulk Synchronous Parallel)计算模型和基于第三方外包服务器的大图数据管理方法,并分析了未来可能的研究路线。 展开更多
关键词 大图数据 关系数据 MAPREDUCE BSP 外包
原文传递
Retrieval of Atmospheric Horizontal Visibility by Statistical Regression from NOAA/AVHRR Satellite Data 被引量:2
7
作者 HUANG Fei WANG Hong +1 位作者 QIAN Junping WANG Guofu 《Journal of Ocean University of China》 SCIE CAS 2006年第3期207-212,共6页
Based on the atmospheric horizontal visibility data from forty-seven observational stations along the eastern coast of China near the Taiwan Strait and simultaneous NOAA/AVHRR multichannel satellite data during Januar... Based on the atmospheric horizontal visibility data from forty-seven observational stations along the eastern coast of China near the Taiwan Strait and simultaneous NOAA/AVHRR multichannel satellite data during January 2001 to December 2002, the spectral characters associated with visibility were investigated. Successful retrieval of visibility from multichannel NOAA/AVHRR data was performed using the principal component regression (PCR) method. A sample of retrieved visibility distribution was discussed with a sea fog process. The correlation coefficient between the observed and retrieved visibility was about 0.82, which is far higher than the 99.9% confidence level by statistical test. The rate of successful retrieval is 94.98% of the 458 cases during 2001 2002. The error distribution showed that high visibilities were usually under-estimated and low visibilities were over-estimated and the relative error between the observed and retrieved visibilities was about 21.4%. 展开更多
关键词 atmospheric horizontal visibility RETRIEVAL NOAA/AVHRR satellite data PCR
下载PDF
Infrared Thermography and Big Data for Detection of People with Fever and Determination of High-Risk Areas in Epidemic Situations
8
作者 ROBALINO ESPINOZA Viviana Lorena TAMAYO FREIRE Alexis Shipson 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2021年第S01期122-128,共7页
Technological advances in computer science and their application in our daily life allow us to improve our understanding of problems and solve them effectively.A system design to detect people with fever and determine... Technological advances in computer science and their application in our daily life allow us to improve our understanding of problems and solve them effectively.A system design to detect people with fever and determine highrisk areas using infrared thermography and big data is presented.In order to detect people with fever,face detection algorithms of Viola-Jones and Kanade-Lucas are investigated,and comparison between them is presented using a training set of 406 thermal images and a test set of 2072 thermal images.Thermography analysis is performed on detected faces to obtain the temperature level on Celsius scale.With this information a sample database is created.To perform big data experimental analysis,Power Bi tool is used to determine the high-risk area.The experimental results show that Viola-Jones algorithm has a higher performance recognizing faces of thermal images than KanadeLucas,having a high detection rate,less false-positives rate and false-negatives rate. 展开更多
关键词 face detection THERMOGRAPHY image analysis big data
下载PDF
The development history and enlightenment of the scientific data services of American university libraries
9
作者 ZHU Yijia LI Tianzhang +1 位作者 YANG Helin HUANG Xueqi 《International English Education Research》 2018年第3期62-64,共3页
In the era of the big data. the national strategies and the rapid development of computers and storage technologies bring opportunities and challenges to the library's data services. Based on the investigation litera... In the era of the big data. the national strategies and the rapid development of computers and storage technologies bring opportunities and challenges to the library's data services. Based on the investigation literature of the scientific data services in the university libraries in the United States, the development process of the scientific data is analyzed from three aspects of the service types, the service mode and the service contents. The author of this paper also proposes opportunities and challenges from 5 aspects of the policy support. strengthening the publicity, the self learning, the self positioning and relying on the embedded subject librarians, to promote the development of the library scientific data services. 展开更多
关键词 Big data scientific data service university library
下载PDF
Heat-sensitive moxibustion for lumbar disc herniation:a meta-analysis of randomized controlled trials 被引量:33
10
作者 Rixin Chen Jun Xiong +1 位作者 Zhenhai Chi Bo Zhang 《Journal of Traditional Chinese Medicine》 SCIE CAS CSCD 2012年第3期322-328,共7页
OBJECTIVE:To assess the efficacy and safety of heat-sensitive moxibustion in the treatment of lumbar disc herniation(LDH).METHODS:Randomized controlled trials(RCTs) involving heat-sensitive moxibustion in the treatmen... OBJECTIVE:To assess the efficacy and safety of heat-sensitive moxibustion in the treatment of lumbar disc herniation(LDH).METHODS:Randomized controlled trials(RCTs) involving heat-sensitive moxibustion in the treatment of LDH were retrieved from the Chinese Biological Medical Literature database(1978-20011),Weipu database(1989-2011),Wanfang digital journal(1998-2011),China National Knowledge Internet(1979-2011),PubMed(1966-2011),EMBASE(1980-2011),and Cochrane Library(Issue 1,2011).Hand-search of the relevant journals from the Library of Jiangxi University of Traditional Chinese Medicine was also adopted for the collection of data.Data were extracted and evaluated by two reviewers independently with a specially designed extraction form.The Cochrane Collaboration's RevMan 5.0.20 software was used for data analyses.RESULTS:A total of 6 trials involving 580 patients were included.Meta-analysis showed that the total effectiveness rate in the heat-sensitive moxibustion group was significantly different when compared with conventional moxibustion [RR=1.19,95% CI [1.06,1.33)] and diclofenac sodium [RR=1.47,95% CI [1.17,1.85)],but similar to that of acupuncture.The cure rate in the heat-sensitive moxibustion group was significantly different when compared with conventional moxibustion [RR=1.58,95% CI(1.04,2.40)] and diclofenac sodium [RR=1.91,95% CI(1.01,3.60)],but similar with that of acupuncture.In terms of the Japanese Orthopaedic Association scores,significant differences were noted in subjective indices,objective indices,and daily life subscales.Two trials reported that there were no adverse events over the duration of treatment.CONCLUSION:Compared with conventional moxibustion,acupuncture,and diclofenac sodium,heat-sensitive moxibustion in the treatment of LDH is superior in efficacy.Further large-scale trials are required to define the role of heat-sensitive moxibustion in the treatment of this disease. 展开更多
关键词 MOXIBUSTION Intervertebral disk displacement Randomized controlled trial META-ANALYSIS
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部