[发明专利]用于表示为树的分级的并基于索引的水印的系统和方法

权利要求书

1.一种在计算机系统上进行的用于对存储在多个全集中的内容加水印的方法，每个全集具有多个文集，该方法包括：

使用该计算机系统来进行以下操作：

从所述多个全集的一个内的文集接收内容的数据集；

将该数据集应用于包括多个自然语言处理（NLP）分析术的NLP堆栈，该多个NLP分析术每个分析该数据集；

从多个NLP分析术的每个产生特征水印；以及

从每个特征水印形成水印树，水印树表示从多个NLP分析术的每个产生的特征水印的每个之间的分级关系，该水印树根据该分级关系定义分级指针，分级指针指出存在于特征水印之间的继承的水印，该水印树包括指定从文集访问该数据集的时间的时间戳。

2.根据权利要求1所述的方法，还包括利用文集时间戳将水印树存储在文集中，以及响应于将水印存储在文集中，将全集时间戳应用于与该文集相关联的全集，该文集包括每个在不同的时间戳处形成的多个水印树，并且该全集包括多个全集时间戳，每个全集时间戳与将多个水印树之一存储在文集中相关联。

3.根据权利要求2所述的方法，还包括响应于用新的数据源更新，使用加时间戳的多个水印树来验证文集的内容。

4.根据权利要求3所述的方法，还包括证实在具体时间时的文集和全集为多个水印树的函数。

5.根据权利要求4所述的方法，其中证实包括从多个水印树中选择具有与在文集和全集的证实中指定的具体时间对应的时间戳的水印树，递归地遍历该水印树中的分级指针以量度在该分级关系中与每个父亲相关联的特征水印是否能够被验证为具有有效的特征水印。

6.根据权利要求5所述的方法，还包括将在分级关系中的不具有有效的特征水印的父亲无效，并且将在分级关系中的从属于该被无效的父亲的所有孩子无效。

7.根据权利要求6所述的方法，还包括将从被无效的父亲发散的分级关系的子链中的所有特征水印无效。

8.根据权利要求7所述的方法，还包括从响应于对文集做出的搜索请求而从文集产生的搜索结果中过滤掉与所有被无效的特征水印相关联的所有内容。

9.根据权利要求7所述的方法，还包括重新预处理与在分级关系中具有被无效的特征水印的父亲和孩子相关联的所有数据内容。

10.根据权利要求9所述的方法，其中重新预处理包括仅对于在分级关系中具有被无效的特征水印的父亲和孩子产生新的特征水印，而在分级关系中具有被验证的特征的父亲和孩子保留当前水印特征。

11.根据权利要求10所述的方法，还包括对于分级关系形成包括新的特征水印和任何未改变的水印两者的被更新的水印树，被更新的水印树包括根据分级关系指出存在于新的特征水印和未改变的水印之间的继承的水印的被更新的分级指针，被更新的水印树包括指定形成被更新的水印树的时间的新的时间戳。

12.根据权利要求11所述的方法，还包括利用新的文集时间戳和新的全集时间戳将被更新的水印树存储在文集中。

13.根据权利要求1所述的方法，其中根据以下公式确定每个特征水印：

F(C‾t,T,S‾t)=Wtx,]]>其中

是在时间t时的内容向量，

T是在时间t时的时间戳，

是在时间戳T时的超类型向量

是在时间戳T时的特征或属性x的水印，以及

F(^*)是可见水印或散列参数化的函数。