In the Geographic Information System (GIS) domain the evaluation of similarity among geographical objects plays an important role. This paper proposes an approach based on semantic and structural similarities to provide more flexible matches between the query search condition expressed by the user and the possible answers provided by the system. The relaxation model considers with different weights the semantic similarity of geographical concepts, that is evaluated by adopting the information content approach, and the structural similarity of the attributes and types of geographical objects that is inspired by the maximum weighted matching problem in bipartite graphs.The aim of the proposed methodology is to relax structural query constraints, in order to obtain meaningful answers for imprecise or missing data.
Approximate queries by relaxing structural constraints in GIS
D'Ulizia Arianna;Ferri Fernando;Grifoni Patrizia
2007
Abstract
In the Geographic Information System (GIS) domain the evaluation of similarity among geographical objects plays an important role. This paper proposes an approach based on semantic and structural similarities to provide more flexible matches between the query search condition expressed by the user and the possible answers provided by the system. The relaxation model considers with different weights the semantic similarity of geographical concepts, that is evaluated by adopting the information content approach, and the structural similarity of the attributes and types of geographical objects that is inspired by the maximum weighted matching problem in bipartite graphs.The aim of the proposed methodology is to relax structural query constraints, in order to obtain meaningful answers for imprecise or missing data.File | Dimensione | Formato | |
---|---|---|---|
prod_41949-doc_55443.pdf
solo utenti autorizzati
Descrizione: AQRS
Dimensione
359.6 kB
Formato
Adobe PDF
|
359.6 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.