基于Q-Gram的数据库模式匹配算法

来源 :信息技术 | 被引量 : 0次 | 上传用户:wenqianwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配是数据集成的重要步骤之一,而数据库异构、数据量大等特点是匹配的难点所在。在梳理模式匹配概念和研究现状的基础上,提出一种基于Q-Gram数据库模式匹配算法,通过对实例数据进行切分,计算域之间的相似度,得到域的语义匹配度。该算法具有线性的时间复杂度,实验显示其能给出较为精确的匹配结果。
其他文献
引言:如今,已经没有人再纠结上不上云,企业用户更关注的是如何既快又稳地将应用和数据迁移到云上。2018年,企业数字化转型的热点之一还是企业基础架构的云化。云计算将在更多行业
实现高功率效率和低非线性失真是无线可见光通信系统中的关键技术之一。近年来正交频分复用(OFDM)调制技术作为一种新型的高速率传输技术被学者广泛而深入的研究。然而,OFDM系