[发明专利]一种带有飞行区的时空数据立方体的建模与查询方法

摘要

一种带有飞行区的时空数据立方体的建模与查询方法，给出一个拥有空间、类别与时间三种维度的时空数据立方体，其结构中使用共享节点方式减少内存，类别维度使用可增量的映射结构保存类别与类别节点的关系；在空间维度，使用射线投射算法判别节点是否处于查询区域内部，同时借助空间维度飞行区的设计，数据结构的高层次空间节点能够省略部分数据的缓存，减少建模时的计算量；而在查询过程中，分离空间节点的采集判断与数据聚集计算，结合多线程及其间的通讯技术。本发明能够借助ECharts实现交互式可视化分析系统，可以快速分析大规模时空数据集的数据分布。