[发明专利]创建用于转换数据表的编辑脚本

权利要求书

1.一种创建编辑脚本用于转换旧数据表成新数据表的方法，包括：

根据旧表和新表分别创建旧数据树和新数据树；

确定第一部分脚本，该第一部分脚本将旧树转换成与新树具有相同长度的中间树；

确定第二部分脚本，该第二部分脚本将中间树转换成新树，以及合并该第一和第二部分脚本。

2.根据权利要求1的方法，其中该第一部分脚本被确定为仅仅在旧数据树中引起插入和删除的最小成本的一系列编辑。

3.根据权利要求2的方法，其中该第一部分脚本仅仅在该旧数据树中插入或删除完全子树。

4.根据权利要求1的方法，其中该第二部分脚本被确定为仅仅在中间树中引起替换的最小成本的一系列编辑。

5.根据权利要求1的方法，其中使用编辑距离矩阵确定该第一部分脚本，该编辑距离矩阵具有行优先形式的旧树和中间树。

6.根据权利要求1的方法，其中使用编辑距离矩阵确定该第二部分脚本，该编辑距离矩阵具有行优先形式的中间树和新树。

7.根据权利要求1的方法，其中使用编辑距离矩阵确定该第二部分脚本，该编辑距离矩阵具有列优先形式的中间树和新树。

8.根据权利要求1的方法还包括：

确定第二脚本，该第二脚本使用行优先形式转换中间树成新树；

确定第二脚本，该第二脚本使用列优先形式转换中间树成新树；以及

基于成本从第二脚本中选择第二部分脚本。

9.根据权利要求1的方法，其中这些数据树是由来自各个表中的数据形成的有根、有序、标记了的树。

10.根据权利要求9的方法，其中数据树仅仅包含度为0、1、2的节点，并且仅仅度为2的节点包含来自该各个表的数据。

11.一种用于更新移动通信终端中的数据的方法，包括：

确定存在于设备中的旧数据表；

确定在该设备中所需的新数据表；

确定转换旧数据表成新数据表的编辑脚本；

传送该编辑脚本至该设备；以及

驱使该设备执行该编辑脚本，

其中，使用如上所述的方法确定该编辑脚本。