[发明专利]基于子图同构的web数据自动可视化方法

摘要

一种基于子图同构的web数据自动可视化方法，包括以下步骤：第一步：构建服务数据可视化建模与匹配方法的架构；第二步：定义元数据树MDT；第三步：读取调用的REST API所返回的JSON数据，将JSON数据集ds作为建模算法的输入，对ds进行树形结构建模；第四步：通过剪枝的方法，保留基本的数据结构信息；第五步：对可视化图形进行分类；第六步：先用降维方法对MDT进行降维操作，生成元结构树MST，再进行匹配查询，调用基于子图同构的匹配方法查找MST中与VT的各个StructModel匹配的片段，并根据Mapping信息进行数据映射生成可视化图形。本发明将模型进行自动化匹配，以实现数据的自动可视化。

主权项

1.一种基于子图同构的web数据自动可视化方法，其特征在于，所述方法包括以下步骤：第一步：构建服务数据可视化建模与匹配方法的架构，包括三个模块：数据建模、图形建模和降维匹配；第二步：定义元数据树MDT，包括根节点TRoot、索引节点INode、数据节点DNode，同时用深度level来表示节点在树结构中的层数，根节点默认为第一层，即level＝1；第三步：读取调用的REST API所返回的JSON数据，将JSON数据集ds作为建模算法的输入，对ds进行树形结构建模；第四步：由于JSON数据集中可能存在批量数据，批量数据通常以相同的数据结构形式存在，在数据集中常用数组的形式表现；若是用户的对于JSON数据分析的重点不在于数据的定位、查询，而是针对数据结构的分析，在上述JSON数据解析建模的方法基础上，可以通过剪枝的方法，保留基本的数据结构信息，剪除相同的重复数据结构，缩小模型的体量，但仍然保留基础的数据结构，降低JSON数据结构所带来的查询开销；第五步：对可视化图形进行分类，归纳总结各类图形的属性及结构特征，通过建模创建一种可视模型树VT，来形式化地表述各类图形信息；第六步：子图同构是一个在查询图中查找查询子图，判断查询图中是否包含了查询子图的问题；先用降维方法对MDT进行降维操作，生成元结构树MST，再将可视模型树VT与MST进行匹配查询，调用基于子图同构的匹配方法查找MST中与VT的各个StructModel匹配的片段，并根据Mapping信息进行数据映射，生成可视化图形。