[发明专利]一种基于时间感知对象的why-not问题的解决方法及系统

权利要求书

1.一种基于时间感知对象的why-not问题的解决方法，其特征在于，该方法用于解决时间感知的空间关键字查询中的why-not问题，且所述时间感知的空间关键字查询表示为q＝(q.loc,q.doc,q.t,q.k)，其中，q.loc为查询空间位置、q.doc为查询关键字、q.t为查询时间以及q.k为查询返回结果数量；

所述基于时间感知对象的why-not问题的解决方法包括步骤：

获取原始查询q＝(q.loc,q.doc,q.t,q.k)以及所述原始查询q的缺失对象集M；

修改所述原始查询q中的q.doc、q.t和q.k为q’.doc’、q’.t’和q’.k’，以使所述缺失对象集M出现在精炼查询q’＝(q.loc,q’.doc’,q’.t’,q’.k’)的查询结果中；

计算每个所述精炼查询q’的修改代价，并选择所述修改代价最小的精炼查询q’为最优精炼查询；

修改所述原始查询q中的q.doc、q.t和q.k为q’.doc’、q’.t’和q’.k’，以使所述缺失对象集M出现在精炼查询q’＝(q.loc,q’.doc’,q’.t’,q’.k’)的查询结果中，包括步骤：

在第一条件下，固定原始查询q的查询结束时间q.et，且在取值范围(m.et，q.st]内逐步减小原始查询q的查询起始时间q.st；

以单位时间为步长逐步减小所述q.st的取值；

对候选关键字集合CS_doc中的关键字进行枚举，并将枚举选出的关键字添加到所述q.doc中；

所述第一条件为：|q.t∩m.t|≠0且m.stq.stm.etq.et，其中，m.t为缺失对象m的有效时间，m.st为缺失对象m的有效时间的起始时间，q.st为原始查询q的查询起始时间，m.et为缺失对象m的有效时间的结束时间；

所述候选关键字集合CS_doc满足条件：存在于缺失对象的关键字集合中且不存在于原始查询的查询关键字集合中，并表示为：

其中，m_i.doc为缺失对象m_i的关键字集。

2.如权利要求1所述基于时间感知对象的why-not问题的解决方法，其特征在于，

修改所述原始查询q中的q.doc、q.t和q.k为q’.doc’、q’.t’和q’.k’，以使所述缺失对象集M出现在精炼查询q’＝(q.loc,q’.doc’,q’.t’,q’.k’)的查询结果中，包括步骤：

计算所述缺失对象集M中的缺失对象m_i在所述精炼查询q’中的排名R(q’,m_i)，并以此确定所述缺失对象集M的排名R(q’,M)；

使所述修改满足以下条件：

q’.doc’∩M.doc≠φ；

对于任何m_i∈M，q’.t’∪m_i.t’≠φ；

q’.k’＝R(q’,M)，或R(q’,M)q’.k’，且R(q’,M)＝max(R(q’,m_i))；

其中，M.doc为缺失对象集M的查询关键字，m_i.t’为缺失对象m_i的有效时间。

3.如权利要求1所述基于时间感知对象的why-not问题的解决方法，其特征在于，

对候选关键字集合CS_doc中的关键字进行枚举，并将枚举选出的关键字添加到所述q.doc中，包括步骤：

求得所述候选关键字集合CS_doc中每个候选关键字与原始查询的查询关键字集合q.doc之间的编辑距离；

将所述编辑距离按照从小到大排列。