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

说明书

本发明涉及一种基于时间感知对象的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’为最优精炼查询。

技术领域

本发明涉及空间关键字查询技术领域，特别涉及一种基于时间感知对象的why-not问题的解决方法及系统。

背景技术

近些年来，数据库的查询结果的可用性在数据库研究领域中受到了广泛的关注。为了提升数据库查询结果的可用性，Chapman和Jagadish最早提出了why-not问题。解决why-not问题主要是向用户提供一个为什么他们期望的对象没有出现在查询结果集中的合理的解释或者向用户提供一个使得他们期望的某些数据出现在查询结果集中的有效解决方法。例如，某用户在大众点评上搜索排名前3的牛排餐厅,结果他发现曾路过的一家环境看起来优雅、生意还不错的餐厅A不在查询返回的结果中。这时，他就会想，查询返回的三家餐厅难道真的比餐厅A的品质要好吗？为什么餐厅A不在查询的结果中呢？从而降低对查询结果的信赖度。因此，查询算法的设计者需要考虑怎样设置查询参数才能使餐厅A出现在查询结果集中。

在解决why-not问题的相关文献和技术方案中，主要是采用查询修改的方案来解决why-not问题。由于针对不同的查询类型，需要提出不同的查询修改方案，而相关技术无法直接应用在时间感知的空间关键字查询的why-not问题上。因此，亟须提出一种新的、有效的方案来解决时间感知的空间关键字查询的why-not问题从而提高此类查询结果的可用性。

发明内容

本发明实施例提供一种基于时间感知对象的why-not问题的解决方法及系统，以解决相关技术中无法在时间感知的空间关键字查询上解决why-not问题。

第一方面提供了一种基于时间感知对象的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’)的查询结果中，包括步骤：计算所述缺失对象集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的有效时间。