[发明专利]多个连续top-k关键词查询结果更新方法、系统、存储介质及终端

权利要求书

1.一种关系数据库中多个连续top-k关键词查询结果更新方法，其特征在于，包括以下步骤：

将每个关键词基于关系数据库在先元组查询的备选网络表示为一个以新元组为根节点的网络树；

通过自上向下合并近似边的方式将所有的网络树合并为一个以新元组为根节点的根树；

自上向下逐层计算所述根树中的连接，并根据连接之间的相似性进行合并查询，以获取多个连续top-k关键词基于新元组的查询结果；

自上向下逐层计算所述根树中的连接，并根据连接之间的相似性进行合并查询，以获取多个连续top-k关键词基于新元组的查询结果包括以下步骤：

对于根树的每一层的每一类相似连接合并查询能够与所有父节点中的元组相连接的元组集合；

计算每一类相似连接中每一个连接的子节点的已处理元组集合与所述元组集合的交集；

计算交集中每个元组与新元组可共同构成的查询结果的关联度上限，并删除关联度上限小于预设查询阈值的元组；所述预设查询阈值为对应top-k关键词查询的当前查询结果的最小关联度；

若每一个连接的子节点中的元组集合变为空集，则从根树中删除该连接所属的备选网络的所有节点。

2.根据权利要求1所述的关系数据库中多个连续top-k关键词查询结果更新方法，其特征在于，所述近似边是指父节点和子节点的关系表相同的两个边。

3.根据权利要求1所述的关系数据库中多个连续top-k关键词查询结果更新方法，其特征在于，对于交集中的每一个元组t，t和新元组可共同构成的查询结果的关联度的上限为其中表示t所在的备选网络CN(t)中不同于t所在的元组集合R(t)的其他元组集合中的元组的最大关联度，t.tscore表示单个元组t的关联度，size(CN(t))表示t所在的元组CN(t)的大小，即其含有的元组的个数。

4.一种关系数据库中多个连续top-k关键词查询结果更新系统，其特征在于，包括表示模块、合并模块和查询模块；

所述表示模块用于将每个关键词基于关系数据库在先元组查询的备选网络表示为一个以新元组为根节点的网络树；

所述合并模块用于通过自上向下合并近似边的方式将所有的网络树合并为一个以新元组为根节点的根树；

所述查询模块用于自上向下逐层计算所述根树中的连接，并根据连接之间的相似性进行合并查询，以获取多个连续top-k关键词基于新元组的查询结果；

所述查询模块自上向下逐层计算所述根树中的连接，并根据连接之间的相似性进行合并查询，以获取多个连续top-k关键词基于新元组的查询结果执行以下步骤：

对于根树的每一层的每一类相似连接合并查询能够与所有父节点中的元组相连接的元组集合；

计算每一类相似连接中每一个连接的子节点的已处理元组集合与所述元组集合的交集；

计算交集中每个元组与新元组可共同构成的查询结果的关联度上限，并删除关联度上限小于预设查询阈值的元组；所述预设查询阈值为对应top-k关键词查询的当前查询结果的最小关联度；

若每一个连接的子节点中的元组集合变为空集，则从根树中删除该连接所属的备选网络的所有节点。

5.根据权利要求4所述的关系数据库中多个连续top-k关键词查询结果更新系统，其特征在于，所述近似边是指父节点和子节点的关系表相同的两个边。

6.根据权利要求4所述的关系数据库中多个连续top-k关键词查询结果更新系统，其特征在于，对于交集中的每一个元组t，t和新元组可共同构成的查询结果的关联度的上限为其中表示t所在的备选网络CN(t)中不同于t所在的元组集合R(t)的其他元组集合中的元组的最大关联度，t.tscore表示单个元组t的关联度，size(CN(t))表示t所在的元组CN(t)的大小，即其含有的元组的个数。

7.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至3中任一项所述关系数据库中多个连续top-k关键词查询结果更新方法。

8.一种终端，其特征在于，包括：处理器及存储器；

所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述终端执行如权利要求1至3中任一项所述关系数据库中多个连续top-k关键词查询结果更新方法。