[发明专利]一种Top-k组合空间关键字查询方法和系统

说明书

本发明公开了一种Top‑k组合空间关键字查询方法，其目标是找到k个代价最小的查询结果。本发明最终能够返回规模可控的查询结果，为用户提供更多的选择；此外，通过引入参数k，得到k组既满足覆盖所有关键字的要求、同时实现最小代价的结果集合。本发明能够解决现有空间关键字查询方法由于仅仅返回单一的查询结果所导致的用户体验效果差、以及适用性和普及性欠佳的技术问题，以及由于使用索引结构进行对象存储所导致的索引结构更新的时间开销大的技术问题。

技术领域

本发明属于数据查询技术领域，更具体地，涉及一种Top-k组合空间关键字查询方法和系统。

背景技术

空间关键字查询是空间数据库领域的重要研究问题。组合空间关键字查询是一种重要的空间关键字查询，它综合利用空间邻近性和文本相关性对带有位置和关键字信息的空间对象进行查询处理。随着移动互联网的发展，查找附近美食、预定酒店等许多基于位置的应用服务不断涌现。在现实场景中，给用户提供兴趣匹配的商品排名、为用户提供其感兴趣的饭店或者旅馆等需求都能够通过使用空间关键字查询技术(Collective spatialkeyword query，简称CSK)解决，空间关键字查询技术在基于搜索的服务中具有重要的研究价值。

目前的空间关键字查询方法主要是给定一个规模为N的对象集O以及一个查询点q，对象集中的每个对象和查询点q都拥有一个位置信息q.λ、以及关键字集合该空间关键字查询方法旨在计算出能够覆盖查询点q的关键字组合并且代价cost最小的一组对象。

然而，现有的空间关键字查询方法具有一些不可忽视的技术问题：首先，其针对单个查询关键字，仅仅能够反馈给用户一组查询结果，但在实际应用场景中，用户往往希望得到多组查询结果，并从中选择出与其最感兴趣的服务对应的查询结果，现有查询方法仅仅提供一组查询结果的方式，会影响用户的体验性，从而降低了该空间关键字查询方法的适用性和普及性；其次，该方法使用索引结构进行对象存储，对于实时更新的对象集合而言，索引结构更新的时间开销大。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种Top-k组合空间关键字查询方法和系统，其目的在于，通过逐一覆盖关键字选择代价最小的k组对象集合(即查询结果)，从而解决现有空间关键字查询方法由于仅仅返回单一的查询结果所导致的用户体验效果差、以及适用性和普及性欠佳的技术问题，以及由于使用索引结构进行对象存储所导致的索引结构更新的时间开销大的技术问题。

为实现上述目的，按照本发明的一个方面，提供了一种Top-k组合空间关键字查询方法，包括以下步骤：

(1)获取对象集合O，并从用户接收其对应的查询点q，其中对象集合O＝{o₁，o₂，…，o_N}，用户的查询点q包括用户所在的位置λ、以及用户的查询关键字集合T＝{t₁，t₂，…，t_M}，其中N表示对象集合中对象的总数，M表示查询关键字集合中查询关键字的总数；

(2)从对象集合O中删除不包括查询关键字集合T中任何一个查询关键字的对象，从而得到更新后的对象集合O；

(3)根据查询关键字集合T中的每个查询关键字将步骤(2)中更新后的对象集合O中的所有对象进行分组，从而形成M个子对象集合P₁，P₂，…P_M，对每个子对象集合中的每个对象，获取该对象与查询点q之间的欧氏距离，并根据获取的每个子对象集合对应的所有欧氏距离按照从小到大的顺序将该子对象集合中的所有对象进行排序，并设置计数器i＝1；