[发明专利]基于空间-语义-数值相关度的空间关键字Top-K查询方法

摘要

本发明公开了一种基于空间‑语义‑数值相关度的空间关键字Top‑K查询方法，步骤为：利用Word Embedding技术对用户初始查询进行语义扩展；构建空间‑语义‑数值混合索引结构AKR‑tree；空间‑语义‑数值的相关度计算。本发明利用Word Embedding技术对用户初始查询进行语义扩展，生成一系列与初始查询关键字语义相关的查询关键字；然后构建空间‑语义‑数值混合索引结构AKR‑tree，该索引结构能同时支持查询关键字的文本和语义匹配，并利用Skyline方法对数值属性进行处理；最后，利用提出的索引结构快速匹配与空间关键字查询条件语义相关的对象，并按空间‑语义‑数值的综合相关度进行排序。与现有同类方法相比，本发明方法具有更好的查询结果用户满意度，索引结构具有较快的查询响应时间。

主权项

1.基于空间‑语义‑数值相关度的空间关键字Top‑K查询方法，其特征在于，包括以下步骤：步骤1：对于空间对象文本信息中的每个单词，生成其对应的词嵌入向量表示，然后计算出每对单词之间的语义相似度，存储在单词语义相似度表中，用于对查询关键字的语义扩展；步骤2：构建AKR‑tree混合索引结构；步骤3：对于用户给定的空间关键字查询条件，先从步骤1中的语义相似度表中找出语义相关单词，扩展查询关键字范围；然后利用构建的AKR‑tree混合索引进行查询结果快速匹配；步骤4：在匹配过程中，先检查每个分支节点是否满足查询条件的空间约束，在满足空间约束的前提下，再检查该节点的Textfile中是否包含查询关键字；对于匹配的节点，分别计算其Skyline集合中的空间对象与查询条件的位置相近度、语义相关度和数值接近度，最后得到匹配结果的综合得分，并按综合得分选出top‑k个最终结果。