[发明专利]一种路网中空间文本发布订阅方法及其组合索引

权利要求书

1.一种路网中空间文本发布/订阅方法，其特征在于，包括以下步骤：

S1，对每个待处理的订阅，计算订阅位置和消息位置的空间邻近度：

SPRO(s,m)＝1-d_N(s,m)/D_max，其中，s为路网中的空间文本订阅，m为路网中的空间文本消息，SPRO(s,m)为空间邻近度，d_N(s,m)为订阅位置和消息位置之间的路网距离，D_max为订阅位置和消息位置之间的用户最大容忍路网距离；

S2，对每个待处理的订阅，计算订阅关键字集和消息关键字集的文本相似度：

其中，s.ψ为订阅关键字集，m.ψ为消息关键字集，w(t)是关键字t的权重，TSIM(s,m)是订阅关键字集s.ψ和消息关键字集m.ψ之间的文本相似度；

S3，根据空间邻近度和文本相似度以及订阅用户设置的偏好参数计算出空间文本相似度：

SIM(s,m)＝α.SPRO(s,m)+(1-α)TSIM(s,m)

其中，SIM(s,m)为空间文本相似度，α为订阅用户设置的偏好参数，用于平衡空间邻近度和文本相似度之间的相对重要性；

S4，判断订阅与消息的所述空间文本相似度是否大于该订阅用户的空间文本相似度的预设阈值，若是，则消息与订阅相似，将消息传送到该订阅用户。

2.如权利要求1所述的一种路网中空间文本发布/订阅方法，其特征在于：步骤S1之前还包括过滤步骤S0，所述过滤步骤S0包括根据设计的削减策略判断出与消息无关的单元和订阅，从而削减与消息无关的单元和订阅，获得待处理的订阅的集合。

3.如权利要求2所述的一种路网中空间文本发布/订阅方法，其特征在于：所述设计的削减策略包括基于空间距离的削减策略，所述基于空间距离的削减策略为：

对于消息m和订阅s，如果s和m之间的最小路网距离大于s的路网距离上限，即则削减订阅s；

对于消息m和单元c_i，其中，单元c_i表示整个路网空间被划分成的区域，i表示单元的编号，如果c_i和m之间的最小路网距离大于c_i的路网距离上限，即则削减单元c_i。

4.如权利要求3所述的一种路网中空间文本发布/订阅方法，其特征在于：所述设计的削减策略包括基于文本的削减策略，所述基于文本的削减策略为：

对于消息m和订阅s，如果两者不共享一个公共的LAP关键字，则削减订阅s；将s.ψ的位置感知前缀定义为LAP(s)＝s.ψ[1:p]，LAP(s)中的每个关键字称为LAP关键字；其中p由公式算得，其中，TSIM_limit表示文本相似度下限值；

对于消息m和单元c_i，如果m在该单元c_i的LAP(c_i)中没有一个公共的LAP关键字，则削减单元c_i，LAP(c_i)为该单元中全部订阅s的LAP(s)的并集。