Neighborhood query and analysis with GeoSAL, a spatial database language

  • Zhexue Huang
  • Per Svensson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)


Although some database query languages provide basic functions useful for statistical data analysis and others contain spatial query capabilities, there is as yet no database language implementation which satisfies even basic requirements of spatial analysis.

GeoSAL is a database language being designed to address the solution of descriptive data analysis tasks in general, and spatial analysis problems in particular. The objective of the development of GeoSAL is to free analyst users from procedural programming while retaining a systematic and parsimonious language structure embedding fundamental as well as domain-specific concepts.

A number of spatial queries and analyses are characterized by the application of neighborhood conditions to spatial objects. Thus, the specification and evaluation of neighborhood conditions within a spatial database language is an important issue in spatial database research.

In this paper, several kinds of neighboring relationships are formulated in GeoSAL and the use of the resulting expressions is shown in examples. The capacity of GeoSAL to perform spatial operations involving non-trivial neighborhood conditions is thus demonstrated.


Voronoi Diagram Spatial Object Spatial Query Voronoi Region Neighborhood Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Aref91]
    Aref, W. G. & Samet, H., Extending a DBMS with spatial operations. In: O. Gunther & H.-J. Schek (eds.), Advances in Spatial Databases. Lecture Notes in Computer Science 525, Springer-Verlag 1991.Google Scholar
  2. [Arnb80]
    Arnborg, S., A Simple Query Language Based on Set Algebra, BIT 20 (1980), 266–278.Google Scholar
  3. [Aure91]
    Aurenhammer, F., Voronoi Diagrams — A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys, Vol. 23 (1991), No. 3, 345–405.Google Scholar
  4. [Berr87]
    Berry, J. K., Fundamental Operations in Computer-Assisted Map Analysis. Int. J. of Geographical Information Systems, Vol. 1 (1987), No. 2, 119–136.Google Scholar
  5. [Borg86]
    Borgefors, G., Distance Transformations in Digital Images. Computer Vision, Graphics, and Image Processing, Vol. 34 (1986), 344–371.Google Scholar
  6. [Borg88]
    Borgefors, G., Distance Transformations in Hexagonally Digitized Images. Report C 30497-3.3, National Defence Research Establishment, Linkvping, Sweden, June 1988.Google Scholar
  7. [Davi86]
    Davis, J. C., Statistics and Data Analysis in Geology. John Wiley & Sons, New York 1986.Google Scholar
  8. [Egen89]
    Egenhofer, M. J., A Spatial Query Language, Report 103, Dept. of Surveying Engineering, Univ. of Maine, 1989.Google Scholar
  9. [Egen90]
    Egenhofer, M. & Herring, J.R., A Mathematical Framework for the Definition of Topological Relationships. Proc. 4th Int. Symp. on Spatial Data Handling, Zurich 1990, 803–813.Google Scholar
  10. [Egen91]
    Egenhofer, M. & Franzosa, R., Point-set topological spatial relations. International Journal of Geographical Information Systems, Vol. 5(1991), No. 2, pp. 161–174.Google Scholar
  11. [Fran91]
    Frank, A. & Mark, D., Language Issues for GIS. In: Maguire, Goodchild, Rhind (eds), Geographical Information Systems: Principles and Applications, Longman 1991.Google Scholar
  12. [Goh89]
    Goh, P.-C., A Graphic Query Language for Cartographic and Land Information Systems. Int. J. of Geographical Information Systems, Vol. 3 (1989), No. 3, 245–255.Google Scholar
  13. [Gold89]
    Gold, C.M., Surface Interpolation, Spatial Adjacency and GIS. In: J. Raper (ed.), Three Dimensional Applications in Geographic Information Systems, Taylor and Francis, London 1989, 21–35.Google Scholar
  14. [Gold91]
    Gold, C.M., Problems with Handling Spatial Data — the Voronoi Approach. CISM Journal, Vol. 45 (1991), No. 1, pp. 65–80.Google Scholar
  15. [Gold92]
    Gold, C.M., The Meaning of “Neighbour”. In: GIS, from Space to Territory. Theories and Methods of Spatio-Temporal Reasoning. Lecture Notes in Computer Science, Springer-Verlag 1992.Google Scholar
  16. [Good90a]
    Goodchild, M. F., Spatial Information Science. In: Proceedings of the 4th International Symposium on Spatial Data Handling, Zurich 1990.Google Scholar
  17. [Good90b]
    Goodchild, M. F., Tutorial on Spatial Data Analysis at 4th Int. Symp. on Spatial Data Handling (lecture notes), Zurich, 1990.Google Scholar
  18. [Grap92]
    Grape, P. & Walden, K., Automating the Design of Syntax Tree Generators for an Evolving Language. Proceedings of the Tools USA 92 Conference, 1992.Google Scholar
  19. [Guti88]
    Gueting, R.H., Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. In: Schmidt, J.W., Ceri, S., & Missikoff, M. (eds), Proc. of the Int. Conf. on Extending Database Technology, Venice 1988, 506–527.Google Scholar
  20. [Huan92a]
    Huang, Z., Svensson, P. & Hauska, H., Solving Spatial Analysis Problems with Geo-SAL, a Spatial Query Language. Proc. of Sixth Int. Working Conf. on Scientific and Statistical Database Management, Ascona 1992.Dept. Informatik, ETH Zurich 1992.Google Scholar
  21. [Huan92b]
    Huang, Z., Topological spatial relations and operators. In: Proc. of the 17th ISPRS Congress, Washington D.C. 1992.Google Scholar
  22. [Hwan92]
    Hwang, Y.K. & Ahuja, N., Gross-Motion Planning, ACM Computing Surveys, Vol. 24 (1992), No. 3, 219–291.Google Scholar
  23. [Kara83]
    Karasalo, I. & Svensson, P., An Overview of Cantor — a New System for Data Analysis. In: Proc. of the Second Int. Workshop on Statistical Data Base Management, Los Altos 1983. Dept. of Computer Science and Applied Mathematics, Lawrence Berkeley Laboratory 1983.Google Scholar
  24. [Kara85]
    Karasalo, I. & Svensson, P., Solving Data Analysis Problems with CANTOR, a Relational SDBMS. In: P.S. Glaeser (ed.), The Role of Data in Scientific Progress, Elsevier Science Publishers B.V. 1985.Google Scholar
  25. [Levi83]
    Levialdi, R., Neighborhood Operators: An Outlook. In: R. M. Haralick (ed), Pictorial Data Analysis, Springer-Verlag 1983.Google Scholar
  26. [Lori91]
    Lorie, R. A., The Use of a Complex Object Language in Geographic Data Management. In: O. Gunther & H.-J. Schek (eds.), Advances in Spatial Databases. Lecture Notes in Computer Science 525, Springer-Verlag 1991.Google Scholar
  27. [Main90]
    Mainguenaud, M. & P., Marie-Aude, CIGLES: A Graphical Query Language for Geographical Information Systems. In: Proceedings of the 4th Int. Symposium on Spatial Data Handling, Zurich 1990.Google Scholar
  28. [Mitc88]
    Mitchell, J.S.B., An Algorithmic Approach to Terrain Navigation. Artificial Intelligence, Vol. 37 (1988), No. 1–3, 171–201.Google Scholar
  29. [Prep85]
    Preparata, F. P., & Shamos, M.I., Computational Geometry, An Introduction. Springer Verlag, New York 1985.Google Scholar
  30. [Sven91]
    Svensson, P. & Huang, Z., Geo-SAL: A Query Language for Spatial Data Analysis. In: O. Gunther & H.-J. Schek (eds.), Advances in Spatial Databases. Lecture Notes in Computer Science 525, Springer-Verlag 1991.Google Scholar
  31. [Toml90]
    Tomlin, C. D., Geographic Information Systems and Cartographic modeling. Prentice-Hall 1990.Google Scholar
  32. [Unwi81]
    Unwin, D., Introductory Spatial Analysis. Methuen, New York 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Zhexue Huang
    • 1
  • Per Svensson
    • 2
  1. 1.Environmental and Natural Resources Information SystemsRoyal Institute of TechnologyStockholmSweden
  2. 2.Division of Applied Mathematics and Data ProcessingNational Defence Research EstablishmentSundbybergSweden

Personalised recommendations