Structural similarity in geographical queries to improve query answering

The paper proposes a method for query approximation in Geographic Information Systems. In particular, the problem of matching a query with imprecise or missing data is analyzed and an approach for the relaxation of query constraints is proposed. Query approximation is performed by relaxing structural constraints, according to an extension of a previous proposal for evaluating concept similarity in an ontology management system [1] inspired by the maximum weighted matching problem in bipartite graphs. In our approach, we start from a weighted hierarchy of geographical objects evaluated using WordNet, a lexical database for the English language available on the Internet. If a concept contained in a query has no match in the database, the query is approximated using a structural similarity graph that connects all geographical concepts by the lowest structural distance. The aim of the proposed methodology is to relax structural query constraints, in order to obtain meaningful answers for imprecise or missing data.

[1]  Myoung-Ho Kim,et al.  Information Retrieval Based on Conceptual Distance in is-a Hierarchies , 1993, J. Documentation.

[2]  Maurizio Rafanelli,et al.  Query Approximation by Semantic Similarity in GeoPQL , 2006, OTM Workshops.

[3]  Michele Missikoff,et al.  Concept Similarity in SymOntos: An Enterprise Ontology Management Tool , 2002, Comput. J..

[4]  Maurizio Rafanelli,et al.  Relaxing Constraints on GeoPQL Operators to Improve Query Answering , 2006, DEXA.

[5]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[6]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[7]  K. Selçuk Candan,et al.  Structure-based Mining of Hierarchical Media Data , Meta-Data , and Ontologies , 2004 .

[8]  Timos K. Sellis,et al.  Clustering XML Documents by Structure , 2004, SETN.

[9]  George A. Miller,et al.  WordNet: A Lexical Database for the English Language , 2002 .

[10]  Filippo Menczer,et al.  Algorithmic detection of semantic similarity , 2005, WWW '05.

[11]  Max J. Egenhofer,et al.  Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure , 2004, Int. J. Geogr. Inf. Sci..

[12]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[13]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[14]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..