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

权利要求书

1.一种在地图上查询商户的方法，其特征在于，具体包括如下步骤：

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

步骤2：用户判断查询结果中是否包含用户预期的兴趣点，若是，则停止查询；否则将用户的预期的兴趣点作为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范围内，修改查询属性；所述修改代价为修改后的查询属性相对于原始查询属性的修改代价；

针对情况2：在用户设置的范围内，采用多级skyline查询对Why-not点进行查询，得到Why-not点的查询级数kw1；以最小修改代价为原则，在查询级数1～kw1范围内，修改查询属性；

针对情况3：根据Why-not点位置，对用户设置的查询范围(cf，cg)进行顺时针和逆时针方向上的扩展，得到(cf，cw]和[cw，cg)，其中c为用户所在位置，cf，cg，cw分别为点c到兴趣点f，g，w的射线，点w为Why-not点的位置；采用多级skyline查询分别计算在[cg，cw]，(cf，cw]，[cw，cf]，[cw，cg)范围内Why-not点的查询级数kw2，kw3，kw4，kw5；针对范围(cf，cw]，在查询级数kw2～kw3范围内以最小修改代价为原则，修改查询属性；针对范围[cw，cg)，在查询级数kw4～kw5范围内以最小修改代价为原则，修改查询属性；在修改后的两个查询属性中选择修改代价最小的。

2.根据权利要求1所示的一种在地图上查询商户的方法，其特征在于，所述步骤3中所述多级空间skyline查询具体为：

S1：步骤1中的查询结果为一级Skyline查询结果；

S2：将上一次的查询结果从兴趣点集中删除，所述兴趣点集为相应范围内的所有的兴趣点的集合；根据用户设置的属性，对兴趣点集中的剩余的兴趣点再次进行空间skyline查询，并将当前查询结果与上一次查询结果合并得到当前查询结果集，判断当前查询结果集中是否有Why-not点，若有则将当前查询的次数作为Why-not点的查询级数；否则重复执行S2，直到Why-not点出现在查询结果中。