用于可视化数据的自适应树结构

摘要

本发明描述了用于可视化数据的自适应树结构。公开了用于基于事件的数据密度来生成用于存储事件数据的自适应树结构的一种或多种系统和/或技术。具体地，自适应树结构可包括一个或多个节点层，其中一层可对应于一事件分辨率。节点可对应于记录事件数据期间的特定时间跨度。节点可基于该节点覆盖的时间跨度内发生的事件的数量被指定为包括原始事件的原始节点或包括概述事件的概述节点。

主权项

一种用于基于包括多个原始事件的事件数据集的数据密度来生成自适应树结构的方法(100)，包括：指定(104)自适应树结构内的第一层，所述第一层包括被分配来自事件数据集的阈值数量的概述事件的根结点，所述根结点的时间跨度对应于所述事件数据集的总时间跨度，所述根结点被指定为概述节点；以及指定(106)所述自适应树结构内的一个或多个附加层，所述指定包括：对于所述自适应树结构的当前层(108)：确定(110)紧接着所述当前层的前一层是否包括一个或多个概述节点；以及如果前一层包括一个或多个概述节点，则对于各个概述节点(112)：为概述节点生成(114)预定数量的子节点，子节点的时间跨度对应于所述概述节点的时间跨度的一小部分；以及对于各个子节点(116)：如果子节点的时间跨度覆盖的事件数据集内的原始事件的数量少于或等于所述阈值数量，则将所述子节点指定为原始节点并将所述原始事件分配给所述原始节点，否则将所述子节点指定为概述节点并分配从所述子节点的时间跨度覆盖的事件数据集内的原始事件中导出的多个概述事件，所述概述事件的数量等于所述阈值数量。