[发明专利]一种基于逻辑树的表格拆分与数据提取方法

说明书

本发明提供一种基于逻辑树的表格拆分与数据提取方法，通构建表格逻辑树方式对表格进行按逻辑行和逻辑列的拆分，并通过对应到逻辑树的位置进行编码。通过逻辑树的表格拆分方式，实现了灵活地对表格进行搜索查询、拆分和数据提取，便于在政务数据表格处理的过程中，将不同部门的表格汇总到上级部门，同时也可以快速为下级部门提取所需的数据信息，实现了表格的智能关联。

技术领域

本发明涉及表格数据管理领域，特别涉及一种基于逻辑树的表格拆分与数据提取方法。

背景技术

表格是一种可视化交流模式，又是一种组织整理数据的手段，普遍存在于政务、财务等信息数据处理过程中。逻辑清晰、灵活性强的表格十分有利于数据的收集整理和提炼，是支撑数据分析的基础。目前表格的结构和语义复杂多变，缺乏有效的组织管理，录入和读取基本依赖于人工处理。尤其是涉及大量来自不同机构的表格进行管理的过程中，需要重新定义表格的格式后进行汇总和查询，随着数据量的加大，效率极差。

本发明提出一种表格的拆分方法，基于本发明的表格模板，电子表格可以根据清晰的逻辑，灵活地对表格进行搜索查询、拆分和数据提取。本发明提出的表格拆分与数据提取方法可应用于政务数据表格的处理，可以将不同部门的数据表格信息汇总到上级部门，同时也能为下级部门提取所需要的数据信息，实现智能表格关联，智能数据管理，支撑智能业务审批。

发明内容

为了解决现有技术中的问题，本发明提供一种基于逻辑树的表格拆分与数据提取方法，具体包括：

一种基于逻辑树的表格拆分与数据提取方法，其特征在于，包括以下步骤：表格读取、逻辑划分、表格拆分、逻辑树建立、数据提取，更进一步的包括：

表格读取：支持多种格式的表格数据文件的读取，并将表格文件中的数据转化成当前处理操作所需的统一格式；

逻辑划分：通过对表格的格式读取后进行逻辑结构的划分，包括逻辑行和逻辑列的划分；

表格拆分：对于任意表格T，对于表格T内的任意矩形区域TS，且TS≠T，当TS_宽＝T_宽时，则表TS为表格T的水平拆分子表，当TS_高＝T_高时，则表TS为表格T的垂直拆分子表，对于任意的逻辑行或逻辑列C，当C与表TS的交集为空或为C本身时，则成TS为表格T的逻辑拆分子表；

逻辑树建立：逻辑树分为水平逻辑树和垂直逻辑树，根据逻辑划分和表格拆分中形成的表格逻辑关系，针对表格T建立的逻辑树，其中逻辑树的叶子节点为表格T的逻辑行或逻辑列，通过按行或按列的方式进行拆分，其中按行进行拆分时，叶子节点高度相等，左右相邻，按列进行拆分时，叶子节点宽度相等、上下相邻；

数据提取：数据提取建立在对逻辑树格式的数据查询的基础上完成，其中先根据水平和垂直逻辑树进行搜索查询，根据关键词匹配，建立行和列的标题集，然后根据标题集定位数据的位置。

所述表格读取步骤中，统一格式为记录表格的行列数据以及相互数据之间的排列顺序的格式，其不依赖于原有文件格式。

所述逻辑行是指除表格自身外，高度相等且上下边界相连的最大的矩形列；逻辑列是指除表格自身外，宽度相等且左右边界相连的最大矩形行。

还包括数据融合，具体为根据不同表格的数据结构所建立的逻辑树，通过树结构之间的匹配，完成相同类型数据结构的逻辑树合并，从而形成新的逻辑树，其中包括原始两个表格中的全部数据。

新建立的逻辑树适用于数据搜索和提取。

本发明的有益效果是：

1.本发明提出的表格的拆分和数据提取，可以将不同表的数据自动拆分，自动提取数据。

2.本发明提出的表格拆分可以根据拆分逻辑组织提取数据，可以实现表格与数据库的关联，非常适用于表格数据管理。