支持相似性检索的高纬缺失时间序列的压缩方法及装置

摘要

本发明公开了一种支持相似性检索的高纬缺失时间序列的压缩方法及装置，其中，方法包括以下步骤：采集高维数据序列数组，其中，采用二进制阶梯标识进行编码；对高维数据序列数组的高维时间序列的进行压缩转换，并确定缺失数据点；通过clustered存储方式或者unclustered存储方式存储不同精确度的阶梯型高压缩比数据。该方法可以完成高维时间序列的快速压缩转换并支持缺失数据点的记录，并支持不同精确度的阶梯型高压缩比存储，且支持在图形领域广泛使用的二进制索引技术，简单易实现。