[发明专利]一种在地图上查询商户的方法

说明书

本发明公开了一种在地图上查询商户的方法，具体为：步骤1：基于用户设定的查询属性在兴趣点集中进行空间skyline查询，得到查询结果；步骤2：用户判断查询结果中是否包含预期的兴趣点，若是有则停止查询，若是没有，则将用户的预期的兴趣点作为Why‑not点，并转步骤3；步骤3：将若用户设定的查询属性中没有查询范围，设为情况1；若用户设定的查询属性中有查询范围，且Why‑not点在用户设定的查询范围内，设为情况2；若用户设定的查询属性中有查询范围，且Why‑not点不在用户设定的查询范围内，设为情况3；针对不同的情况重新设置查询属性；相比于目前常用的基线算法，本发明的效率和惩罚值都更为优秀。

技术领域

本发明属于空间数据库查询技术领域。

背景技术

商户查询的方法属于数据库的搜索方法，在包括地理位置信息的商户查询中，Skyline查询更为合适，且Skyline查询已在空间查询领域广泛应用。

Skyline查询也称为Pareto(帕类托，在不损害他方利益的条件下，自身已达最优)最优查询，是指从给定的多维数据集中选择所有不被其他任意点支配的数据点的查询操作。所谓两点之间的支配，是指在给定的多维数据集上，数据点P至少在某一维度上优于另一个数据点Q，并且在其他维度上都不比Q差(P优于或等于Q)，则称P支配Q。支配关系中的“优”和“差”没有统一的规定，根据实际应用中的数据集特点确定。

考虑到空间查询中许多用户的方向感知搜索需求，方向感知空间查询以用户位置、一组搜索方向与其他关键词为参数。在许多场景中，需要考虑查询方向，当一个走到超市的用户可能想在他/她的步行方向上找到一个自动取款机，或者一个在高速公路上的用户可能想在他/她的旅行方向找到一个加油站或餐厅。大多数情况下，用户只对特定方向中的某些特定商户感兴趣。

然而，在某些情况下，用户可能没有完全意识到向空间查询提供信息的适当方向；对于用户来说，可能很难指定最能捕获其查询意图的方向。当用户发出(方向感知)空间查询并接收到结果后，用户可能会发现查询结果与预期不符，也既查询结果中没有预期的商户，并且在结果中意外地丢失了一些所需的商户。这可能会导致用户对整个结果产生疑问，并怀疑是否还缺少与查询相关的其他未知商户。为了增强查询功能的实用性，需要提供有关所需但缺少的对象的解释，并自动建议在其结果中包含所需商户的优化查询。

发明内容

发明目的：为了解决上述现有技术中存在的问题，本发明提供了一种空间Skyline查询Why-not问题的解决方法。

技术方案：本发明提供了一种在地图上查询商户的方法，具体包括如下步骤：

步骤1：将地图上的一个商户作为一个兴趣点，基于用户设定的查询属性在地图上进行空间skyline查询，得到查询结果q；用户设定的查询属性包括关键词或者同时包括关键词和查询范围，所述关键词为用于描述商户特征的词语；

步骤2：用户判断查询结果q中是否包含用户预期的兴趣点，若是，则停止查询；否则将用户的预期的兴趣点作为Why-not点，并转步骤3；

步骤3：若用户设定的查询属性中没有查询范围，则将该情况设为情况1；若用户设定的查询属性中有查询范围，且Why-not点在用户设定的查询范围内，则将该情况设为情况2；若用户设定的查询属性中有查询范围，且Why-not点不在用户设定的查询范围内，则将该情况设为情况3；针对不同的情况修改查询属性，用户根据修改的查询属性再次进行Skyline查询，从而使得Why-not点出现在查询结果中；

针对情况1：在0～2π范围内采用多级skyline查询对Why-not点进行查询，得到Why-not点的查询级数kw，以最小修改代价为原则，在查询级数1～kw范围内，修改查询属性；所述修改代价为修改后的查询属性相对于原始查询属性的修改代价；