海量数据归档系统数据压缩算法选择方法研究

作者：郭静

来源：中国电子科学研究院学报, 2019, 14(07): 750-767.

• 海量数据归档系统
• 数据压缩算法
• 算法选择
• 多目标优化
• 属性约简

为数据归档系统选择恰当的数据压缩算法是实现海量数据归档管理的关键,但是由于算法选择问题涉及内容复杂,全面定量评估算法对系统的影响困难等因素的存在,致使数据压缩算法选择困难。为解决该问题,本文对归档系统数据压缩算法选择问题进行建模,设计方法求解问题。综合考虑算法成本、归档业务要求、对系统处理能力和可靠性的影响,以及系统存储能力的提升效果等因素,将问题建模成带约束的多目标优化问题。求解时,首先,过滤不满足归档业务要求和劣质的候选算法,约简决策属性。然后,分析剩余候选算法的数量和决策属性的唯一性,利用不同的策略对问题求解。最后,通过用例展示了数据压缩算法的选择过程。