[发明专利]一种交通网络中提高时空关键字查询结果可用性的方法

权利要求书

1.一种交通网络中提高时空关键字查询结果可用性的方法，其特征在于，包括步骤：

建立一个高效混合索引AKWQ树，包括使用加权四叉树将道路网络及其对象划分为多个网格单元，且每个网格单元在存储空间中的大小大致相等，为每个网格单元构造一个文本和时间部件；

基于所述AKWQ树，从原始结果对象中顺序提取新关键字添加到原始关键字集中，并从关键字集中删除why对象的关键字；通过why对象的时间间隔与查询时间间隔之间的关系，获得精炼查询的时间间隔，从而形成精炼查询；对各个精炼查询进行处理后得到最佳精炼查询。

2.如权利要求1所述的交通网络中提高时空关键字查询结果可用性的方法，其特征在于，使用加权四叉树将道路网络及其对象划分为多个网格单元包括：

使用加权四叉树的根结点网格单元来表示整个网络空间，如果当前网格单元中的加权对象数量N_wo超过预定义阈值λ_wqt，则根结点网格单元将被拆分为大小相等的四个网格单元，并作为根结点的子结点；

对于拆分后的每个网格单元，如果其中的加权对象数量N_wo大于预定义阈值λ_wqt，则该网格单元再次被分为四个大小相等的网格单元，直至每个网格单元的加权对象数量N_wo不大于预定义阈值λ_wqt时，不再拆分。

3.如权利要求2所述的交通网络中提高时空关键字查询结果可用性的方法，其特征在于，所述建立一个高效混合索引AKWQ树还包括：

计算并保持每对网格单元之间的道路网络距离与欧式距离之比的上限和下限；

根据每个关键字的出现频率给出一个权重，并将权重从大到小的顺序进行全局排名，并通过Bloom过滤器区分频繁关键字和非频繁关键字。

4.如权利要求3所述的交通网络中提高时空关键字查询结果可用性的方法，其特征在于，为每个网格单元构造一个文本和时间部件，具体包括：

对于AKWQ树中每个非叶子网格单元，保留该非叶子网格单元的ID、该非叶子网格单元中的对象所包含的频繁关键字的Bloom过滤器、保留非频繁关键字的倒排列表、时间间隔的倒排列表、以及指向该非叶子网格单元的孩子网格单元的条目；

对于每个叶子网格单元，包括该叶子网格单元的ID、该叶子网格单元包含的所有关键字的倒排列表、以及时间间隔的倒排列表。

5.如权利要求1所述的交通网络中提高时空关键字查询结果可用性的方法，其特征在于，基于所述AKWQ树进行查询，包括修剪交通网络中不相关的交通网络空间和不合格的空间文本对象，具体为：给定一个TSKQT查询q＝(q.loc,q.doc,q.TI,q.k)和AKWQ树的一个网格单元c_i，

如果则该网格单元c_i可以被安全的削减，其中o_k是q当前的第k近邻，ST(q，o_k)是o_k与q的综合相似度得分；α、β、以及γ是查询偏好参数，分别用于度量空间邻近度、文本相似度和时间相似度的重要性，且α+β+γ＝1；ρ是距离调整参数。

如果则该网格单元c_i可以被安全的削减，其中c_i.IL_t.TI是c_i中具有非空时间倒排列表的时间间隔的并集，q.TI表示原始查询q的时间间隔，表示为空；

如果则该网格单元c_i可以被安全的削减，其中key_i∈q’.doc’；

如果ST^UB(q,c_i)ST(q,o_k)，则该网格单元c_i可以被安全的削减，其中，ST^UB(q,c_i)是查询q和c_i中任何对象o之间综合相似度得分的上界。