有效

无需元数据的常数空间数据压缩方法、装置和计算机设备

符永铨、司灵越、赖志权、李东升、贾孟涵、杨希、苏华友、高蕾、乔鹏、许金伟
中国人民解放军国防科技大学

摘要

本申请涉及一种无需元数据的常数空间数据压缩方法、装置和计算机设备。该方法将高维数据表示为向量,将向量的每个元素在向量存储区的数组偏移量作为坐标索引;根据坐标索引将其对应的向量映射到桶数组;采用累积函数对每个桶的向量元素进行更新;在查询时,根据查询向量坐标采用与压缩过程相同的方式进行处理,选择相同的桶数组,将该桶数组经过聚合函数处理,得到查询结果。本方法通过原位的映射、更新、聚合,支持将任意长度的向量压缩到常数空间的存储,能够解耦数据大小和存储空间的关系;无需维护元数据,且压缩数据结构的空间占用可根据计算环境灵活设定,广泛适应于数据中心、边缘计算、智能手机、物联网等计算环境。