【摘 要】
：
串匹配是计算机科学中一个基本、重要的研究问题，它在Internet网络信息搜索、生物信息学、网络入侵检测、网络远程教育、电子商务等领域具有广泛的应用。本文围绕精确串匹配、
论文部分内容阅读
串匹配是计算机科学中一个基本、重要的研究问题，它在Internet网络信息搜索、生物信息学、网络入侵检测、网络远程教育、电子商务等领域具有广泛的应用。本文围绕精确串匹配、近似串匹配、多模式串匹配的并行算法以及其在本体匹配中应用等问题开展研究，主要内容包括以下几点:
1.精确串匹配的并行算法在基于分布存储的并行机群上，以串匹配的KR(Karp-Rabin)算法为理论基础，选择合适的Hash函数，设计KR的并行串匹配算法，从计算时间复杂度和通信时间复杂度两个方面来分析该算法的时间复杂度。
2.近似串匹配的并行算法研究近似串匹配领域的过滤算法和动态规划算法，重点在于现有的分布存储机群上的允许k-差别的近似串匹配并行算法，使用一种更为高效的过滤策略，提高算法的时间复杂度。
3.多模式串匹配的并行算法研究及探讨以基于有限自动机的多模式匹配算法为基础，结合Boyer-Moore(BM)快速单模式匹配算法的优点，探讨更为快速的多模式串匹配算法。
4.本体匹配
分析现有的本体匹配算法，将并行串匹配算法应用到本体匹配中，使其在数据规模增加时，能够加快本体匹配速度。实验建立了两个本体原型，通过本体工具Jena解析成字符串，使得本体匹配转化为字符串匹配问题，从而使并行算法在本体匹配方面充分发挥出其自身的优势，为并行计算领域和本体领域找到新的结合点。
其他文献
随着互联网技术的推广以及电子商务的普及，人们对于高效分布式计算技术的需求变得日益迫切。网络化的应用以及面向服务的计算环境(Service-orientedComputing)导致了软件系统
色谱联用技术指的是将色谱分离装置和各种检测装置通过接口设计连接在一起的分析技术,随着药物分析学科以及生命科学的不断发展,色谱联用技术被广泛应用到药物检测中,在疾病
科技进步和创新提高了人们的生活质量,在化工用品方面,需求量日渐提升,对其安全性提出了更高的要求,有助于促进企业的稳步化发展.自动化控制技术的应用,是化工安全生产的重要
城市发展下燃气管网覆盖范围不断扩大,由于燃气管网运输介质具有一定的危险性,保证管网安全运行具有重要意义.文章通过对燃气管网安全运行影响因素进行分析,探讨相应的管理措
水工环地质勘察是一项专业性强,涉及范围广、同社会发展密切联系的专业技术.伴随着社会的发展进步,城市化建设和工业发展的不断推进,各种由地质因素或者破坏引起的环境问题、
本文在全面了解高速公路信息化发展现状的基础上,阐述了当前高速公路视频监控系统存在的问题,并对智慧监控在高速公路信息化中的应用进行了探讨.
在进行帐篷的设计和制作时,需要融入智能化功能,并确保帐篷可以方便携带,其不仅能够丰富帐篷的功能,还可以提高帐篷的使用价值,确保其使用安全.本文主要对便携式智能帐篷的优
[摘 要] PBL教学是一种以问题为中心、学生为主体的教学模式。本文在介绍PBL教学特点的基础上，提出了在生物工程专业实验课程体系中运用PBL教学模式。本文介绍了PBL教学模式在生物工程实验课程体系中的组织实施方法，阐述了PBL教学模式对生物工程专业实验课程教学的意义，指出了生物工程实验PBL教学中存在的问题，并提出了解决方法。 [关键词] PBL；教学模式；生物工程；实验课程 [中图分类号]
广播电视具有重要的作用,在日常生活中应用的非常广泛,作为大众传播媒介,必须重视EOC网络的建设,双向传输各类信号,保证整个系统的安全性与稳定性.基于此,本文详细分析了广电
随着我国西气东输等重要能源计划的稳步推进,我国的能源结构不断向着清洁、节约的方向迈进.天然气也成为我国居民尤其是城市居民普遍使用的一种生活能源,为进一步提升天然气