The Spatial Pattern Matching (SPM) query allows for the retrieval of Points of Interest (POIs) based on spatial patterns defined by keywords and distance criteria. However, it does not consider the connectivity between POIs. In this study, we introduce the Qualitative and Quantitative Spatial Pattern Matching (QQ-SPM) query, an extension of the SPM query that incorporates qualitative connectivity constraints. To answer the proposed query type, we propose the QQESPM algorithm, which adapts the state-of-the-art ESPM algorithm to handle connectivity constraints. Performance tests comparing QQESPM to a baseline approach demonstrate QQESPM's superiority in addressing the proposed query type.

翻译：空间模式匹配（SPM）查询允许根据由关键词和距离标准定义的空间模式检索兴趣点（POI），但未考虑POI之间的连通性。本研究提出定性定量空间模式匹配（QQ-SPM）查询，作为SPM查询的扩展，引入了定性连通性约束。为解答所提出的查询类型，我们提出了QQESPM算法，该算法改进了最先进的ESPM算法以处理连通性约束。性能测试将QQESPM与基线方法进行比较，结果表明QQESPM在处理所提出的查询类型方面具有优越性。