QQESPM: A Quantitative and Qualitative Spatial Pattern Matching Algorithm
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911633628987392 |
|---|---|
| author | Minervino, Carlos Campelo, Claudio Oliveira, Maxwell Silva, Salatiel |
| author_facet | Minervino, Carlos Campelo, Claudio Oliveira, Maxwell Silva, Salatiel |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_08992 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | QQESPM: A Quantitative and Qualitative Spatial Pattern Matching Algorithm Minervino, Carlos Campelo, Claudio Oliveira, Maxwell Silva, Salatiel Databases 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. |
| title | QQESPM: A Quantitative and Qualitative Spatial Pattern Matching Algorithm |
| topic | Databases |
| url | https://arxiv.org/abs/2312.08992 |