【技术实现步骤摘要】
本专利技术涉及关键字查询推荐，尤其涉及一种集合空间关键字查询方法、装置、设备及存储介质。
技术介绍
1、随着移动互联网的发展和移动设备的普及，出现了许多基于位置的服务，如附近的食物定位和酒店预订；在现实世界中，用户需要对符合自己兴趣的产品进行排名，空间关键字查询技术是解决这一问题的完美工具；通常，空间关键字查询返回查询位置附近、与查询关键字最匹配的对象。
2、在某些应用程序场景中，用户的需求可能不是由单个对象来满足，而是由一组对象来满足；汤姆想要看电影、吃饭、购物，而这些只能通过一系列的对象来满足，比如电影院、餐厅、购物中心；为此，研究者们提出了集合空间关键字查询(collective spatialkeyword query problem，coskq)，它搜索一组满足用户需求的对象；给定一个查询q和一个数据集o，coskq的目标是检索一组可以覆盖所有查询关键字的对象，同时确保结果对象接近查询位置，且结果对象之间的内部距离最小。
3、考虑到用户在发起一次coskq查询时，可能还会要求所返回的结果对象满足某个查询方向的要求；例如：查询在某点东南方向上的覆盖所有查询关键词的，且代价最小一组对象；一种直接的方法是：先找到多组覆盖所有查询关键词的对象，然后再判断返回的这些组的结果对象是否满足查询方向要求，显然这种方法的效率较低。
4、此外，现有的空间关键词查询研究大多只关注文本信息和空间信息，而忽略了时间信息；然而，时间信息在空间关键词查询中也扮演着重要的角色；例如，餐馆通常都有自己的营业时间，所以
技术实现思路
1、本专利技术的主要目的在于提供一种集合空间关键字查询方法、装置、设备及存储介质，旨在解决现有技术中先找到多组覆盖所有查询关键词的对象，然后再判断返回的这些组的结果对象是否满足查询方向要求，查询效率较低，忽略了时间学习，无法为用户提供准确的搜索查询结果的技术问题。
2、第一方面，本专利技术提供一种集合空间关键字查询方法，所述集合空间关键字查询方法包括以下步骤：
3、获取当前app中所有时空文本对象的空间点、关键字和有效时间间隔，根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建极坐标集合空间；
4、在接收到用户输入的搜索词后，将所述搜索词与所述极坐标集合空间中的关键字进行完全关键字匹配、方向匹配和时间匹配，获得匹配结果；
5、将所述匹配结果中匹配成功的目标时空文本对象对应的内容在所述当前app的显示界面进行展示。
6、可选地，所述获取当前app中所有时空文本对象的空间点、关键字和有效时间间隔，根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建极坐标集合空间，包括：
7、获取当前app中所有时空文本对象的空间位置，根据所述空间位置确定搜索空间的几何中心极点；
8、根据预设极径将所述所有时空文本对象包括在空间区域内，根据所述空间区域和所述几何中心极点构建极坐标；
9、获取当前app中所有时空文本对象在所述极坐标的极径和极角，根据所述极径和所述极角确定空间点；
10、获取所述所有时空文本对象对应的关键字，并获取所述所有时空文本对象在有效时间的开门时间和关门时间，根据所述开门时间和所述关门时间确定有效时间间隔；
11、根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建基于时间感知且方向受限的极坐标集合空间。
12、可选地，所述根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建基于时间感知且方向受限的极坐标集合空间，包括：
13、以所述所有时空文本对象对应空间的几何中心为极点，以所述预设极径画圆，构建极坐标系内的查询空间；
14、根据所述所有时空文本对象的空间点、关键字和有效时间间隔对极坐标系内的所述查询空间进行等分，获得若干个等分空间；
15、在各等分空间中有部分等分空间内包含的对象数大于预设对象数阈值时，将对应的部分等分空间继续等分，获得基于时间感知且方向受限的极坐标集合空间。
16、可选地，所述在接收到用户输入的搜索词后，将所述搜索词与所述极坐标集合空间中的关键字进行完全关键字匹配、方向匹配和时间匹配，获得匹配结果，包括：
17、在接收到用户在所述当前app的搜索栏输入的搜索词后，获取所述搜索词对应的查询关键字、查询时间间隔和查询方向，根据所述查询关键字、所述查询时间间隔和所述查询方向生成查询点；
18、将所述查询点中的各查询关键字与所述极坐标集合空间中的各关键字进行完全关键字匹配，获得文本匹配结果；
19、构建所述查询点的各查询方向与所述极坐标集合空间中的各空间点的位置关系图，根据所述位置关系图确定唯一对应角度值，根据预设角度匹配条件和所述唯一对应角度值的匹配关系，生成方向匹配结果；
20、根据所述查询点的各查询时间间隔与所述极坐标集合空间中的各有效时间间隔确定同一时间间隔的对应的时间对象和时间距离，获取所述时间对象与预设对象阈值的比较结果，以及所述时间距离与预设距离阈值的对比结果，根据所述比较结果和所述对比结果生成时间匹配结果。
21、可选地，所述将所述匹配结果中匹配成功的目标时空文本对象对应的内容在所述当前app的显示界面进行展示，包括：
22、根据预设区域分区索引对所述匹配结果进行距离剪枝、方向剪枝、时间剪枝和文本剪枝，获得匹配成功的目标时空文本对象；
23、将所述目标时空文本对象按照综合代价进行排名，根据代价排名在所述当前app的显示界面进行内容展示。
24、可选地，所述根据预设区域分区索引对所述匹配结果进行距离剪枝、方向剪枝、时间剪枝和文本剪枝，获得匹配成功的目标时空文本对象，包括：
25、在预设区域分区索引的查询算法为krpsw算法，或krpsw+lfo算法，或krpsw+lfrp算法时，遍历所述极坐标集合空间中各个圆形或圆环对应的四叉树，获得扇形区域或扇形圆环区域；将所述扇形区域或所述扇形圆环区域按照距离从小到大加入到区域列表中，依次对所述区域列表中的各区域从时间、方向、文本和距离四个角度对不合格区域进行剪枝，获得剪枝后保留的各区域；判断剪枝后保留的各区域中所有初始时空文本对象和当前查询点的时间区间是否满足时间匹配，判断所述所有初始时空文本对象中是否包含预设关键字，并判断所述所有初始时空文本对象是否在所述当前查询点的当前查询方向内，对所述初始时空文本对象中不满足时间匹配和/或不包含所述预设关键字和/或不在所述当前查询方向的无效文本对象进行削减，获得候选时空文本对象；将所述候选时空文本对象中为所述当前查询点提供当前查询关键字的对象放入候选对象列表，将所述候选时空文本对象中为所述当前查询点提供当前尚未匹配的查询关键字的对象放入本文档来自技高网...
【技术保护点】
1.一种集合空间关键字查询方法，其特征在于，所述集合空间关键字查询方法包括：
2.如权利要求1所述的集合空间关键字查询方法，其特征在于，所述获取当前APP中所有时空文本对象的空间点、关键字和有效时间间隔，根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建极坐标集合空间，包括：
3.如权利要求2所述的集合空间关键字查询方法，其特征在于，所述根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建基于时间感知且方向受限的极坐标集合空间，包括：
4.如权利要求1所述的集合空间关键字查询方法，其特征在于，所述在接收到用户输入的搜索词后，将所述搜索词与所述极坐标集合空间中的关键字进行完全关键字匹配、方向匹配和时间匹配，获得匹配结果，包括：
5.如权利要求1所述的集合空间关键字查询方法，其特征在于，所述将所述匹配结果中匹配成功的目标时空文本对象对应的内容在所述当前APP的显示界面进行展示，包括：
6.如权利要求5所述的集合空间关键字查询方法，其特征在于，所述根据预设区域分区索引对所述匹配结果进行距离剪枝、方向剪枝、时间剪枝
7.如权利要求1所述的集合空间关键字查询方法，其特征在于，所述将所述目标时空文本对象按照综合代价进行排名，根据代价排名在所述当前APP的显示界面进行内容展示，包括：
8.一种集合空间关键字查询装置，其特征在于，所述集合空间关键字查询装置包括：
9.一种集合空间关键字查询设备，其特征在于，所述集合空间关键字查询设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的集合空间关键字查询程序，所述集合空间关键字查询程序配置为实现如权利要求1至7中任一项所述的集合空间关键字查询方法的步骤。
10.一种存储介质，其特征在于，所述存储介质上存储有集合空间关键字查询程序，所述集合空间关键字查询程序被处理器执行时实现如权利要求1至7中任一项所述的集合空间关键字查询方法的步骤。
...【技术特征摘要】
1.一种集合空间关键字查询方法，其特征在于，所述集合空间关键字查询方法包括：
2.如权利要求1所述的集合空间关键字查询方法，其特征在于，所述获取当前app中所有时空文本对象的空间点、关键字和有效时间间隔，根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建极坐标集合空间，包括：
3.如权利要求2所述的集合空间关键字查询方法，其特征在于，所述根据所述所有时空文本对象的空间点、关键字和有效时间间隔构建基于时间感知且方向受限的极坐标集合空间，包括：
4.如权利要求1所述的集合空间关键字查询方法，其特征在于，所述在接收到用户输入的搜索词后，将所述搜索词与所述极坐标集合空间中的关键字进行完全关键字匹配、方向匹配和时间匹配，获得匹配结果，包括：
5.如权利要求1所述的集合空间关键字查询方法，其特征在于，所述将所述匹配结果中匹配成功的目标时空文本对象对应的内容在所述当前app的显示界面进行展示，包括：
6.如权利要求5所述的...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。