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在处理所提出的查询类型方面具有优越性。