QQESPM:一种定量与定性空间模式匹配算法
QQESPM: A Quantitative and Qualitative Spatial Pattern Matching Algorithm
AI总结:
本文提出QQESPM算法,通过引入定性连接约束改进传统空间模式匹配查询,提升POI检索效率与准确性。
摘要:
空间模式匹配查询允许基于关键词和距离标准检索兴趣点(POIs),但未考虑POI之间的连接性。本文提出定量与定性空间模式匹配(QQ-SPM)查询,作为SPM查询的扩展,引入了定性连接约束。为回答提出的查询类型,我们提出了QQESPM算法,该算法适应了最先进的ESPM算法以处理连接性约束。性能测试比较了QQESPM与基线方法,证明QQESPM在处理所提出查询类型方面具有优势。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。