[00044099]一种基于kd树和多值决策图的时序图数据处理方法
技术详细介绍
本发明公开一种基于kd树和多值决策图的时序图数据处理方法，采用kd树的规则对邻接矩阵进行划分，然后使用多值决策图存储图数据，使kd树划分邻接矩阵时产生的大量相同的子矩阵，即kd树中的同构子树，自然地被合并，最终生成的kd‑MDD结构比kd树存储结构紧凑；由于kd‑MDD中不论是0值还是1值的子矩阵，只要是同构的，都将被合并，在表示稠密图时，kd‑MDD节点数会变少，结构更为紧凑；kd‑MDD存储图数据后，图的相关基本操作可转化为符号决策图的逻辑操作，为动态图数据的高效操作创造了条件，使得基于kd‑MDD图的查询操作要比基于kd树更为简洁。
