Premium
Spatial‐Scene Similarity Queries
Author(s) -
Nedas Konstantinos A,
Egenhofer Max J
Publication year - 2008
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/j.1467-9671.2008.01127.x
Subject(s) - similarity (geometry) , computer science , matching (statistics) , set (abstract data type) , spatial relation , perspective (graphical) , artificial intelligence , graph , process (computing) , spatial analysis , data mining , pattern recognition (psychology) , information retrieval , theoretical computer science , mathematics , image (mathematics) , geography , remote sensing , statistics , operating system , programming language
Assessing spatial scenes for similarity is difficult from a cognitive and computational perspective. Solutions to spatial‐scene similarity assessments are sensible only if corresponding elements in the compared scenes are identified correctly. This matching process becomes increasingly complex and error‐prone for large spatial scenes as it is questionable how to choose one set of associations over another or how to account quantitatively for unmatched elements. We develop a comprehensive methodology for similarity queries over spatial scenes that incorporates cognitively motivated approaches about scene comparisons, together with explicit domain knowledge about spatial objects and their relations for the relaxation of spatial query constraints. Along with a sound graph‐theoretical methodology, this approach provides the foundation for plausible reasoning about spatial‐scene similarity queries.