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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D’Ulizia, A., Ferri, F., Formica, A., Grifoni, P., Rafanelli, M.: Structural similarity in geographical queries to improve query answering. In: ASIIS 2007. ACM Symposium Applied Computing, Track on Advances in Spatial and Image-based Information Systems, Seoul, Korea, March 11-15, pp. 19–23. ACM Press, New York (2007)
Candan, K.S., Kim, J.W., Liu, H., Suvarna, R.: Structure-based mining of hierarchical media data, meta-data, and ontologies. In: 5th Workshop on Multimedia Data Mining, Seattle, WA (August 2004)
Dalamagas, T., Cheng, T., Winkel, K.J., Sellis, T.K.: Clustering XML Documents by Structure. In: Vouros, G.A., Panayiotopoulos, T. (eds.) SETN 2004. LNCS (LNAI), vol. 3025, pp. 112–121. Springer, Heidelberg (2004)
Formica, A., Missikoff, M.: Concept Similarity in SymOntos: an Enterprise Ontology Management Tool. The Computer Journal 45(6), 583–594 (2002)
Ferri, F., Rafanelli, M.: GeoPQL: a Geographical Pictorial Query Language that resolves ambiguities in query interpretation. In: Spaccapietra, S., Zimányi, E. (eds.) Journal on Data Semantics III. LNCS, vol. 3534, pp. 50–80. Springer, Heidelberg (2005)
Lin, D.: An Information-Theoretic Definition of Similarity. In: ICML 1998. Proceedings of 15th International Conference on Machine Learning, Madison, WI, pp. 296–304 (1998)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: IJCAI 1995. Proceedings of the 14th International Joint Conference on Artificial Intelligence, San Francisco, pp. 448–453 (1995)
Francis, W.N., Kucera, H.: Frequency Analysis of English Usage. Houghton Mifflin, Boston (1982)
Fellbaum, C.: A Semantic Network of English: the Mother of all WordNets. Computers and the Humanities 32, 209–220 (1998)
WordNet 2.1: A lexical database for the English language (2005), http://www.cogsci.princeton.edu/cgi-bin/webwn
Galil, Z.: Efficient algorithms for finding maximum matching in graphs. ACM Computing Surveys 18, 23–38 (1986)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
D’Ulizia, A., Ferri, F., Grifoni, P. (2007). Approximate Queries by Relaxing Structural Constraints in GIS. In: Hainaut, JL., et al. Advances in Conceptual Modeling – Foundations and Applications. ER 2007. Lecture Notes in Computer Science, vol 4802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76292-8_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-76292-8_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76291-1
Online ISBN: 978-3-540-76292-8
eBook Packages: Computer ScienceComputer Science (R0)