[发明专利]一种数据立方体的非层次数据结构摘要方法

摘要

本发明公开了数据立方体的非层次数据结构摘要方法，包括以下步骤：获取数据立方体D；将数据摘要任务转换为非层次数据结构摘要问题，即用带有误差边界的矩形区域覆盖数据立方体，并使摘要大小最小化；从数据立方体D中提取一组α近似矩形的集合C，并确保C包含非层次数据结构摘要问题的最优解，获得数据立方体D中每个位置(i,j)的边界Fij；从集合C中选择α近似矩形以贪心算法的方式覆盖数据立方体D，并使用基于堆的优化来提高效率；使用最优的近似矩形来表示数据立方体。本发明摘要规模较小，运行时间较短，解决了现有的数据摘要方法需要预先设定数据多维度层次结构的问题。