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

权利要求书

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信息进行数据映射，生成可视化图形。

2.如权利要求1所述的基于子图同构的web数据自动可视化方法，其特征在于，所述第一步的过程如下：

1.1、数据建模：从Internet获取的REST服务经解析器解析后进行注册，存储于缓存cache或数据库Database中，自动调用后所获取的基于JSON的REST服务数据，通过服务数据建模将服务数据转变为标准化模型，并抽取出主要数据结构生成元数据树MDT；

1.2、图形建模：对多种配置型可视化工具所支持的图形进行数据结构分析与归纳，整理出主要图形的通用数据结构及数据映射关系，再根据上述信息进行可视化图形建模，创建描述性可视模型VT；

1.3、降维匹配：调取数据建模所生成的MDT，通过降维算法对其进行结构降维，获得包含源数据基础数据结构的元结构树MST，然后通过VT解析器提取出VT中的图形结构模型，在MST中使用基于子图同构的匹配算法来搜索与图形结构模型匹配的数据结构片段，最后输出源数据可生成的图形种类及MST中的匹配片段；

1.4、图像生成：根据所属1.3输出的图形种类及MST中的匹配片段，将其按照VT解析器提取出的映射关系通过映射处理器来自动化生成可视化图形。