基于数据集分割的云工作流模型库并行检索方法 被引量：3

1

作者 黄华 彭蓉 冯在文 《软件学报》 EI CSCD 北大核心 2018年第11期3241-3259,共19页

在由多个行业云服务平台组成的集成服务平台中,随着行业云服务平台加盟数及各平台下租户数量的不断增多,其底层的云工作流模型库的规模也必将不断增大.当云工作流模型库的规模超大时,需要一种效率更高的并行检索方法去满足云工作流模型... 在由多个行业云服务平台组成的集成服务平台中,随着行业云服务平台加盟数及各平台下租户数量的不断增多,其底层的云工作流模型库的规模也必将不断增大.当云工作流模型库的规模超大时,需要一种效率更高的并行检索方法去满足云工作流模型库高效检索的需求.鉴于此,采用均匀划分法或自动聚类法对大规模云工作流模型库进行合理的子集划分,并结合前期工作中已改进的基于图结构的流程检索算法,提出了基于数据集分割的大规模云工作流模型库并行检索方法.该方法主要包括4种流程并行检索算法:基于均匀划分模型集的静态并行检索算法、基于均匀划分模型集的动态并行检索算法、基于自动聚类模型集的静态并行检索算法和基于自动聚类模型集的动态并行检索算法.最后,在模拟生成的大规模流程集及真实的云工作流模型库中对这4种并行检索算法的检索效率进行了实验评估. 展开更多

关键词 云工作流 数据集分割 流程检索 并行检索

在线阅读 下载PDF 职称材料

函数类构件的并行检索与合成 被引量：2

2

作者 徐正权 胡先骏 《计算机工程与设计》 CSCD 北大核心 2000年第6期11-15,共5页

探讨组合软件设计中构件并行检索与合成。将组合软件自底向上设计归结为函数复合问题。提出一种适用于处理具有函数映射特征的软构件－函数类构件并行检索与合成方法。通过过程抽象、模型定义、函数规范实现、简化检索与合成手续和范围... 探讨组合软件设计中构件并行检索与合成。将组合软件自底向上设计归结为函数复合问题。提出一种适用于处理具有函数映射特征的软构件－函数类构件并行检索与合成方法。通过过程抽象、模型定义、函数规范实现、简化检索与合成手续和范围，使可操作性大大提高。 展开更多

关键词 函数类构件 函数复合 并行检索 组合软件设计

在线阅读 下载PDF 职称材料

搜索引擎中并行检索均衡自适应机制的研究与实践

3

作者 田生伟 禹龙 《计算机应用与软件》 CSCD 北大核心 2005年第4期83-84,121,共3页

如何充分利用计算机的资源、协调搜索引擎系统中多个搜索引擎的运作、提高查找速度,是搜索引擎系统开发中要解决的关键问题之一。本文介绍了搜索引擎中并行检索均衡自适应机制的解决方案,经实践证明运行效果良好,达到了预期目标。

关键词 自适应机制 并行检索 研究与实践 均衡 搜索引擎系统 充分利用 查找速度 关键问题 系统开发 解决方案 运行效果 计算机

在线阅读 下载PDF 职称材料

基于时间戳索引的日志文件并行检索技术研究 被引量：3

4

作者 王荣德 荆一楠 +1 位作者 王欢 高海锋 《计算机应用与软件》 CSCD 2011年第2期145-147,共3页

对当今两种主流检索引擎进行分析和比较,针对日志文件检索系统的特殊性,选择合适的高效检索引擎。提出了一个适合日志文件系统有效的时间戳索引策略。最后在前两步的基础上,设计一个完整的日志文件检索系统,并对串行和并行两种检索技术... 对当今两种主流检索引擎进行分析和比较,针对日志文件检索系统的特殊性,选择合适的高效检索引擎。提出了一个适合日志文件系统有效的时间戳索引策略。最后在前两步的基础上,设计一个完整的日志文件检索系统,并对串行和并行两种检索技术进行分析和比较。 展开更多

关键词 日志文件 检索引擎 索引策略 时间戳 并行检索

在线阅读 下载PDF 职称材料

基于云计算的图像并行检索关键技术研究 被引量：5

5

作者 张学浪 耿楠 《计算机应用与软件》 CSCD 北大核心 2013年第5期220-222,共3页

随着数字化技术的不断发展,图像数据量急剧增加,针对从海量的图像数据中检索感兴趣图像效率低的问题,基于Ha-doop云计算平台,采用并行检索技术,利用SIFT尺度不变特征变换算法解决了海量图像检索问题。通过与单机串行检索比较,结果表明基... 随着数字化技术的不断发展,图像数据量急剧增加,针对从海量的图像数据中检索感兴趣图像效率低的问题,基于Ha-doop云计算平台,采用并行检索技术,利用SIFT尺度不变特征变换算法解决了海量图像检索问题。通过与单机串行检索比较,结果表明基于Hadoop平台的海量图像检索的数据处理能力具有明显优势。 展开更多

关键词 HADOOP SIFT 图像并行检索 分布式K-Means

在线阅读 下载PDF 职称材料

一种基于锚文本的并行检索策略 被引量：2

6

作者 高珊 何婷婷 胡文敏 《计算机工程》 CAS CSCD 北大核心 2008年第19期30-31,34,共3页

进行Web信息检索时,页面中的锚文本与正文存在较大相关性,多数检索系统忽视了锚文本对页面正文的贡献。该文提出一种提高检索精度的方法,为文档集建立一个基于页面正文的索引和一个基于锚文本的索引,对其采取并行检索策略。实验结果表明... 进行Web信息检索时,页面中的锚文本与正文存在较大相关性,多数检索系统忽视了锚文本对页面正文的贡献。该文提出一种提高检索精度的方法,为文档集建立一个基于页面正文的索引和一个基于锚文本的索引,对其采取并行检索策略。实验结果表明,该方法可以有效处理特定结构的网页集。 展开更多

关键词 锚文本 并行检索 信息检索

在线阅读 下载PDF 职称材料

概率XML文档Top-k关键字并行检索算法 被引量：1

7

作者 周小平 史一民 张俊 《计算机科学》 CSCD 北大核心 2013年第3期232-237,共6页

概率XML是描述不确定数据的有效方式,Dewey编码是一种重要的XML文档关键字索引编码技术。在概率XML大文档关键字索引检索过程中,频繁地比较关键字索引Dewey编码非常耗时。针对上述问题,对概率XML文档进行分区,并设计了适合概率XML文档... 概率XML是描述不确定数据的有效方式,Dewey编码是一种重要的XML文档关键字索引编码技术。在概率XML大文档关键字索引检索过程中,频繁地比较关键字索引Dewey编码非常耗时。针对上述问题,对概率XML文档进行分区,并设计了适合概率XML文档特点的关键字索引的Dewey编码策略,提出了一种概率XML文档Top-k关键字并行检索算法PTKS(Parallel Top-k Keyword Search Algorithm)。实验证明,PTKS提高了概率XML文档关键字检索的时间效率,尤其在文档结构复杂度高的情况下检索效率提高更加显著。 展开更多

关键词 概率XML 最小最低公共祖先 XML文档分区 DEWEY编码 并行检索

在线阅读 下载PDF 职称材料

基于深度哈希的批量图像并行检索方法 被引量：3

8

作者 熊舒羽 毛雷 刘畅 《重庆理工大学学报（自然科学）》 CAS 北大核心 2018年第1期188-194,共7页

针对图像检索的精确度和效率基于内容海量图像检索的关键问题,提出了一种基于深度哈希算法的图像并行检索方法。首先使用卷积神经网络建立图像特征和哈希码提取模型,然后将图像输入到训练好的模型中获取图像特征和哈希码,并存储在分布... 针对图像检索的精确度和效率基于内容海量图像检索的关键问题,提出了一种基于深度哈希算法的图像并行检索方法。首先使用卷积神经网络建立图像特征和哈希码提取模型,然后将图像输入到训练好的模型中获取图像特征和哈希码,并存储在分布式数据库HBase中,最后在Hadoop并行计算框架中实现了一种并行检索方法。在大规模数据集CIFAR-10上进行检索实验,得到平均准确率为60.28%,相比SIFT算法提高了12.63%,且批量检索一张图像的平均时间为0.73 s。因此,该方法可使检索精度得到明显提高,还能提高海量图像的存储和检索效率。 展开更多

关键词 图像检索 HADOOP 卷积神经网络 深度哈希 并行检索

在线阅读 下载PDF 职称材料

采用合作缓存技术的并行全文检索 被引量：4

9

作者 田范江 李丛蓉 王鼎兴 《小型微型计算机系统》 CSCD 北大核心 2000年第1期1-4,共4页

全文检索是一种资源消耗型操作，并行全文检索可以缩短全文检索的响应时间，以前的并行检索研究主要集中在磁盘资源和ＣＰＵ 资源的优化利用方面，本文提出了一种采用合作缓存技术的并行全文检索模型，以优化对内存资源的利用，并对该... 全文检索是一种资源消耗型操作，并行全文检索可以缩短全文检索的响应时间，以前的并行检索研究主要集中在磁盘资源和ＣＰＵ 资源的优化利用方面，本文提出了一种采用合作缓存技术的并行全文检索模型，以优化对内存资源的利用，并对该模型进行了分析和评价，说明该模型可以有效地提高检索性能． 展开更多

关键词 合作缓存 信息检索 全文检索 并行全文检索

在线阅读 下载PDF 职称材料

基于PC机群的并行信息检索系统 被引量：1

10

作者 陈小华 赵捧末 《情报杂志》 CSSCI 北大核心 2005年第10期77-79,共3页

在分析传统信息检索优缺点的基础上,提出一种新的信息检索模型,充分利用现有的廉价的PC机群来实现并行检索,提出在PC机群间分解倒排索引文件的算法,并对该模型进行了分析和评价,说明该模型可以有效地提高检索性能。

关键词 PC机群 并行信息检索系统 倒排索引 IIF 检索模型

在线阅读 下载PDF 职称材料

基于文本聚类与分布式Lucene的知识检索 被引量：10

11

作者 冯汝伟 谢强 丁秋林 《计算机应用》 CSCD 北大核心 2013年第1期186-188,共3页

针对传统集中式索引处理大规模数据的性能和效率问题,提出了一种基于文本聚类的检索算法。利用文本聚类算法改进现有的索引划分方案,根据查询与聚类结果的距离计算判断查询意图,缩减查询范围。实验结果表明,所提方案能够有效地缓解大规... 针对传统集中式索引处理大规模数据的性能和效率问题,提出了一种基于文本聚类的检索算法。利用文本聚类算法改进现有的索引划分方案,根据查询与聚类结果的距离计算判断查询意图,缩减查询范围。实验结果表明,所提方案能够有效地缓解大规模数据建索引和检索的压力,大幅提高分布式检索性能,同时保持着较高的准确率和查全率。 展开更多

关键词 非结构化知识 分布式索引 文本聚类 全文检索 并行检索

在线阅读 下载PDF 职称材料

支持动态更新的多关键词密文排序检索 被引量：10

12

作者 严小龙 庞晓琼 任孟琦 《计算机工程与设计》 北大核心 2018年第4期901-906,共6页

针对云存储中加密数据的检索和安全问题,研究现有基于密文的对称可搜索加密方案,提出一种安全且高效的多关键词密文排序检索方案,同时支持动态更新和并行检索。利用向量空间模型实现多关键词排序检索,采用平衡二叉树作为索引结构,支持... 针对云存储中加密数据的检索和安全问题,研究现有基于密文的对称可搜索加密方案,提出一种安全且高效的多关键词密文排序检索方案,同时支持动态更新和并行检索。利用向量空间模型实现多关键词排序检索,采用平衡二叉树作为索引结构,支持数据的动态更新和检索的并行执行。为保护数据的隐私性,利用安全k近邻(secure k-nearest neighbor,secure KNN)算法加密索引和查询向量。安全性和效率分析结果表明,与同样实现前向安全和后向安全的方案相比,该方法具有更高的检索效率。 展开更多

关键词 对称可搜索加密 多关键词检索 排序检索 动态更新 并行检索

在线阅读 下载PDF 职称材料

基于Spark SQL的分布式全文检索框架的设计与实现 被引量：5

13

作者 崔光范 许利杰 +2 位作者 刘杰 叶丹 钟华 《计算机科学》 CSCD 北大核心 2018年第9期104-112,145,共10页

随着信息化的深入,大数据在各个领域产生了巨大的价值,海量数据的存储和快速分析成为新的挑战。传统的关系型数据库由于性能、扩展性的不足以及价格昂贵等方面的缺点,难以满足大数据的存储和分析需求。Spark SQL是基于大数据处理框架Sp... 随着信息化的深入,大数据在各个领域产生了巨大的价值,海量数据的存储和快速分析成为新的挑战。传统的关系型数据库由于性能、扩展性的不足以及价格昂贵等方面的缺点,难以满足大数据的存储和分析需求。Spark SQL是基于大数据处理框架Spark的数据分析工具,目前已支持TPC-DS基准,成为大数据背景下传统数据仓库的替代解决方案。全文检索作为一种文本搜索的有效方式,能够与一般的查询操作结合使用,提供更加丰富的查询和分析操作。目前,Spark SQL仅支持简单的查询操作,不支持全文检索。为了满足传统业务迁移和现有业务的使用需求,提出了分布式全文检索框架,涵盖了SQL文法、SQL翻译转换框架、全文检索并行化、检索优化4个模块,并在Spark SQL上进行了实现。实验结果表明相比于传统的数据库,在两种检索优化策略下,该框架的索引构建时间、查询时间分别减少到传统数据库的0.6%/0.5%和1%/10%,索引存储量减少为传统数据库的55.0%。 展开更多

关键词 SPARK SQL 全文检索 翻译转换框架 检索并行化 检索优化

在线阅读 下载PDF 职称材料

一种支持云计算的遥感影像数据组织模型研究 被引量：17

14

作者 赖积保 罗晓丽 +1 位作者 余涛 贾培艳 《计算机科学》 CSCD 北大核心 2013年第7期80-83,115,共5页

为了解决云计算环境下海量遥感影像数据的存储问题,研究了一种支持云计算的遥感影像数据组织模型(RSC-DOM)。在深入分析目前遥感影像数据管理现状的基础上,详细剖析了云计算环境下遥感影像数据组织模型的关键性要素,其涉及到支持扩展的... 为了解决云计算环境下海量遥感影像数据的存储问题,研究了一种支持云计算的遥感影像数据组织模型(RSC-DOM)。在深入分析目前遥感影像数据管理现状的基础上,详细剖析了云计算环境下遥感影像数据组织模型的关键性要素,其涉及到支持扩展的分布式存储模式、存储站点结构以及虚拟磁盘空间结构等问题;构建了基于云计算的分布式存储模型架构。实验结果表明,所提出的存储模型在实际应用中比传统依赖Oracle的数据管理方式具有一定的优势。 展开更多

关键词 遥感影像数据 云计算 分布式文件系统 并行检索 直接寻址

在线阅读 下载PDF 职称材料

搜索引擎性能的优化设计

15

作者 区伟麟 董守斌 张凌 《计算机工程》 CAS CSCD 北大核心 2000年第S1期742-746,共5页

本文对木棉搜索引擎的性能进行了分析，并根据原系统的特点，引入了并行分类检索和数据缓存机制两个性能优化方案，提高了系统的性能，加快了响应时间。

关键词 并行检索 数据缓存 缓存置换策略 LFU算法

在线阅读 下载PDF 职称材料

星象跟踪的实时性改进

16

作者 王伟峰 刘志国 +2 位作者 王仕成 刘太阳 陆敬辉 《传感器与微系统》 CSCD 北大核心 2012年第8期72-75,共4页

针对弹道导弹星象跟踪实时性问题,提出星象跟踪的实时性改进的一种新方法。该方法根据星象跟踪/预测方法与跟踪模式特点,首先,建立了基于统一存储的星表模式库,并采用k-vector作为检索方法,以提高检索速度;其次,为实时生成局域星象信息... 针对弹道导弹星象跟踪实时性问题,提出星象跟踪的实时性改进的一种新方法。该方法根据星象跟踪/预测方法与跟踪模式特点,首先,建立了基于统一存储的星表模式库,并采用k-vector作为检索方法,以提高检索速度;其次,为实时生成局域星象信息集合,提出了并行多维检索的方法,以节省提取星像信息的时间;最后,进行算法性能分析。仿真实验结果表明:该算法能够大大地提高星象跟踪的实时性,提高导弹命中精度。 展开更多

关键词 星象跟踪 预测 实时性 k-vector 并行多维检索

在线阅读 下载PDF 职称材料