Skip to main content

Matching Names and Definitions of Topological Operators

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3693))

Abstract

In previous empirical work humans did not recognize the definition of most topological operators for regions by their names in two geospatial information systems (GIS). This work differentiates the not corresponding definitions and comprises more topological terms in order to find better term/definition matches. The main hypothesis is that the majority of acceptable matches – defined as matches selected by the majority of subjects – are others than those used in GIS. In an explorative questionnaire study, 34 native German speaking subjects matched German topological terms to graphical depictions of topological relations. The acceptability of matches was tested with the approximate binomial test (null hypothesis: 50 percent of the subjects or less select a match). Ten matches are acceptable (significance level 0.10 or higher); only one of them appears in the GIS. This supports the main hypothesis and indicates how to revise topological operators in GIS.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Albrecht, J.H.: Universal GIS Operations - A Task-Oriented Systematization of Data Structure-Independent GIS Functionality Leading Towards a Geographic Modelling Language (1996)

    Google Scholar 

  • Cohn, A.G., Hazarika, S.M.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae 1-2, 2-32 (2001)

    Google Scholar 

  • Egenhofer, M.J., Herring, J.R.: Categorizing Binary Topological Relations between Regions, Lines, and Points in Geographic Databases. Department of Surveying Engineering, University of Maine, Orono (1990)

    Google Scholar 

  • Egenhofer, M.J., Herring, J.R.: A Mathematical Framework for the Definition of Topological Relationships. In: Brassel, K.E., Kishimoto, H. (eds.): 4th International Symposium on Spatial Data Handling. Department of Geography, University of Zurich, Zurich, pp. 803-813 (1990)

    Google Scholar 

  • Frank, A.U.: The Use of Geographical Information Systems: The User Interface Is the System. In: Medyckyj-Scott, D., Hearnshaw, H.M. (eds.) Human Factors in Geographical Information Systems, pp. 15–31. Belhaven Press, London (1993)

    Google Scholar 

  • Furnas, G.W., et al.: The Vocabulary Problem in Human-System Communication. CACM 11, 964–971 (1987)

    Google Scholar 

  • Knauff, M., Rauh, R., Renz, J.: A Cognitive Assessment of Topological Spatial Relations: Results from an Empirical Investigation. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 193–206. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  • Landauer, T.K., Galotti, K.M., Hartwell, S.: Natural Command Names and Initial Learning: A Study of Text-Editing Terms. CACM 7, 495–503 (1983)

    Google Scholar 

  • Ledgard, H., et al.: The Natural Language of Interactive Systems. CACM 10, 556–563 (1980)

    Google Scholar 

  • Mark, D.M., Egenhofer, M.J.: Calibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations. In: Waugh, T.C., Healey, R.G. (eds.) Advances in GIS Research, 6th International Symposium on Spatial Data Handling, Edinburgh, Scotland. UK. Department of Geography, University of Edinburgh, pp. 538–553 (1994)

    Google Scholar 

  • Mark, D.M., Egenhofer, M.J.: Modeling Spatial Relations between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing. Cartography and Geographical Information Systems 3, 195–212 (1994)

    Google Scholar 

  • Mark, D.M., Egenhofer, M.J.: Topology of Prototypical Spatial Relations between Lines and Regions in English and Spanish. In: Peuquet, D.J. (ed.) 12th International Conference on Automated Cartography, Charlotte, North Carolina, USA, pp. 245–254 (1995)

    Google Scholar 

  • Randell, D.A., Cui, Z., Cohn, A.G.: A Spatial Logic Based on Regions and Connection. In: Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference, pp. 165–176. Morgan Kaufmann, Los Altos (1992)

    Google Scholar 

  • Renz, J., Rauh, R., Knauff, M.: Towards cognitive adequacy of topological spatial relations. In: Habel, C., Brauer, W., Freksa, C., Wender, K.F. (eds.) Spatial Cognition 2000. LNCS (LNAI), vol. 1849, pp. 184–197. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  • Riedemann, C.: Naming Topological Operators at GIS User Interfaces. In: Toppen, F., Painho, M. (eds.): 8th Conference on Geographic Information Science, Estoril, Portugal. Instituto Geográfico Português (IGP), pp. 307–315 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Riedemann, C. (2005). Matching Names and Definitions of Topological Operators. In: Cohn, A.G., Mark, D.M. (eds) Spatial Information Theory. COSIT 2005. Lecture Notes in Computer Science, vol 3693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556114_11

Download citation

  • DOI: https://doi.org/10.1007/11556114_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28964-7

  • Online ISBN: 978-3-540-32020-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics