面向复杂地理实体快速查询的空间语义模式图构建及搜索方法.pdfVIP

主题：12. 地理信息与人工智能 面向复杂地理实体快速查询的空间语义模式图构建及搜索方法 呙维，佘冰，刘异，朱欣焰，王绪滢 武汉大学测绘遥感信息工程国家重点实验室，湖北武汉，430070 ，guowei-lmars@whu.edu.cn 摘要：本文实现了一种面向复杂地理实体快速查询的空间语义模式图构建及搜索方法， 该方法从位置概念查询的认知分析展开，定义模式图的组成，进而讨论了模式图的构建和 查询过程。通过将语义与空间联合索引，减少了“由底向上”多属性联合查询的排列组 合，降低了效率损失。实验验证了该方法的有效性。 关键词:位置概念查询；模式图构建；语义与空间索引；节点遍历 1 绪论 1.1 研究背景 传统的文本相似性方法不能充分利用语义匹配中的结构与词汇类别等信息。实际位 置描述中的省略性、模糊性等情况易导致组合爆炸的问题，造成效率损失。当前空间数 据的检索查询分为根据空间范围检索和根据关键词与空间的联合检索。前者包括四叉树、 R 树等，这种方法利于空间数据的快速检索。但其语义过滤过程较为简单，因此很容易 被人忽略。后者常用于查找最邻近的空间对象，其中空间检索一般用R 索引或格网索引， 文本索引一般为倒排形式。但这种方法未利用到由语义匹配产生