[发明专利]复杂地理实体快速查询的空间语义模式图构建及搜索方法

摘要

本发明公开了一种复杂地理实体快速查询的空间语义模式图构建及搜索方法，在于克服现有技术的不足，减少“由底向上”多属性联合查询的排列组合数，避免位置描述中的组合爆炸问题，降低效率损失。其原理如下将语义与空间联合索引，进而提出一种“由上向下”的模式查询策略，针对位置描述的自然语言形式查询，建立从匹配得出的虚拟位置概念对象到实际位置概念集合的快速映射，通过对象的语义层次建立位置概念对象的连接图，从而为定位过程提供高效的位置概念对象查询。

主权项

一种复杂地理实体快速查询的空间语义模式图构建方法，其特征在于，包括以下步骤：步骤1：输入实际位置概念对象；步骤2：将位置概念对象模式分解入库；所述的模式分解入库，具体实现包括以下子步骤：步骤2.1：输入实际位置概念对象lc及参数ls，ls用于指示lc是否为某个父位置概念对象在模式入库中递归的子组成部分；步骤2.2：判断lc是否已存入模式缓存M；若是，则直接返回模式缓存中的对象，然后执行步骤4；步骤2.3：判断lc是否为基础位置概念；若是，则根据ls值返回分解或独立形式的编码集合，然后执行步骤4；步骤2.4：初始化返回模式节点PR；步骤2.5：遍历lc的子位置概念对象集合；步骤2.6：调用要素分解算法获取子部分的模式编码集合，组成数组PC＝(pc1,pc2，…，pcn)，pci为第i个子位置概念对象的模式编码集合；步骤2.7：得到此位置概念类型的模式定义图GP；步骤2.8：遍历模式定义节点；步骤2.9：判断模式定义节点的要素集合F的要素模式编码集合是否为空；若是，则继续执行下述步骤2.10；若否，则跳过此节点，针对下一模式定义节点，回转执行步骤2.9；步骤2.10：进行模式条件前筛选；步骤2.11：进行筛选，目的在于将模式查询过程中不可能的组合进行剔除；若满足筛选条件，则继续执行下述步骤2.12；若不满足筛选条件，则跳过此节点，针对下一模式定义节点，回转执行步骤2.9；步骤2.12：判断模式定义节点是否为该位置概念的强匹配模式sm；步骤2.13：初始化节点关系待更新组P；步骤2.14：遍历模式编码数组C；步骤2.15：查询模式编码是否存在；若是，则调出之前的模式节点，然后判断sm的真假；若sm为真，将位置概念存入该模式节点的位置概念集合；若sm为假，则创建新的模式节点；若否，则创建新模式节点；步骤2.16：完成C的遍历，通过模式依赖图更新P间的相互关系；步骤2.17：判断模式节点p1和p2的模式定义节点pd1和pd2间是否呈父子关系；若是，则验证p1的语义组成是否包含p2的语义组成；若则将p1加入p2的模式子节点列表；否则两节点不连接；其中模式节点的语义组成即为其拥有的要素集合，定义为ps＝{f1,f2,…,fn}，psi为第i个模式节点的语义组成，i取值1或2；若不是，则两节点不连接；步骤2.18：GP遍历完成；步骤2.19：对PR进行模式后筛选，目的在于将模式查询过程中不可能的组合进行剔除，形成新节点关系待更新组P’；步骤2.20：更新模式缓存PC，返回P’的模式节点编码集合；步骤3：逐级构建模式节点，根据模式存储和查询策略利用模式节点的关系压缩模式图；步骤4：更新模式的空间、统计特征及关联关系；步骤5：相似性度量并重排序模式节点中的位置概念。