LHB-TREE:一种高效的处理数据流历史数据的方法

摘要

本文结合 web 分析与数据流，提出了一种新的树结构 LHB-TREE，可以有效地处理数据流的历史数据。HB-TREE 存储聚集函数收集的统计信息，具有存储空间小，查询速度快的优点，并在此基础上提出了历史时间粒度的概念，解决数据流系统中查询海量历史数据的问题。