FSD:增量压缩中局部特征表决的快速相似性检测

摘要：

针对目前增量压缩中相似性数据检测方法特征提取过程大多存在计算复杂性大、检测不够精确等问题.本文面向非重复但高度相似数据,提出一种基于增量压缩的数据块局部特征数据相似性快速检测方法FSD.首先将数据块分解为若干个子数据块,然后提取每个子数据块的特征,接着构建投票表决的分组,进行组内表决形成超级特征,最后根据超级特征进行数据相似性检测.基于开源的增量压缩原型系统Destor,在六个数据集上进行的增量压缩试验表明,与经典的SF方法比较,FSD在数据相似度检测计算的速度和效率方面得到了有效的提升,系统整体吞吐量提高了50％-90％.

关键词：增量压缩、相似性检测、特征提取、特征分组、超级特征

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：国家电网有限公司总部科技项目5700-201917224A-0-0-00

在线出版日期：2021-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：977-983