Skip to main content
SpringerLink
Log in

Neighborhood query and analysis with GeoSAL, a spatial database language

  • Conference paper
  • First Online:
Advances in Spatial Databases (SSD 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 692))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. Arnborg, S., A Simple Query Language Based on Set Algebra, BIT 20 (1980), 266–278.

    Google Scholar 

  3. 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. 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. Borgefors, G., Distance Transformations in Digital Images. Computer Vision, Graphics, and Image Processing, Vol. 34 (1986), 344–371.

    Google Scholar 

  6. Borgefors, G., Distance Transformations in Hexagonally Digitized Images. Report C 30497-3.3, National Defence Research Establishment, Linkvping, Sweden, June 1988.

    Google Scholar 

  7. Davis, J. C., Statistics and Data Analysis in Geology. John Wiley & Sons, New York 1986.

    Google Scholar 

  8. Egenhofer, M. J., A Spatial Query Language, Report 103, Dept. of Surveying Engineering, Univ. of Maine, 1989.

    Google Scholar 

  9. 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. 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. Frank, A. & Mark, D., Language Issues for GIS. In: Maguire, Goodchild, Rhind (eds), Geographical Information Systems: Principles and Applications, Longman 1991.

    Google Scholar 

  12. 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. 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. Gold, C.M., Problems with Handling Spatial Data — the Voronoi Approach. CISM Journal, Vol. 45 (1991), No. 1, pp. 65–80.

    Google Scholar 

  15. 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. Goodchild, M. F., Spatial Information Science. In: Proceedings of the 4th International Symposium on Spatial Data Handling, Zurich 1990.

    Google Scholar 

  17. Goodchild, M. F., Tutorial on Spatial Data Analysis at 4th Int. Symp. on Spatial Data Handling (lecture notes), Zurich, 1990.

    Google Scholar 

  18. 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. 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. 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. Huang, Z., Topological spatial relations and operators. In: Proc. of the 17th ISPRS Congress, Washington D.C. 1992.

    Google Scholar 

  22. Hwang, Y.K. & Ahuja, N., Gross-Motion Planning, ACM Computing Surveys, Vol. 24 (1992), No. 3, 219–291.

    Google Scholar 

  23. 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. 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. Levialdi, R., Neighborhood Operators: An Outlook. In: R. M. Haralick (ed), Pictorial Data Analysis, Springer-Verlag 1983.

    Google Scholar 

  26. 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. 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. Mitchell, J.S.B., An Algorithmic Approach to Terrain Navigation. Artificial Intelligence, Vol. 37 (1988), No. 1–3, 171–201.

    Google Scholar 

  29. Preparata, F. P., & Shamos, M.I., Computational Geometry, An Introduction. Springer Verlag, New York 1985.

    Google Scholar 

  30. 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. Tomlin, C. D., Geographic Information Systems and Cartographic modeling. Prentice-Hall 1990.

    Google Scholar 

  32. Unwin, D., Introductory Spatial Analysis. Methuen, New York 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Environmental and Natural Resources Information Systems, Royal Institute of Technology, S-100 44, Stockholm, Sweden

    Zhexue Huang

  2. Division of Applied Mathematics and Data Processing, National Defence Research Establishment, S-172 90, Sundbyberg, Sweden

    Per Svensson

Authors
  1. Zhexue Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Per Svensson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

David Abel Beng Chin Ooi

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, Z., Svensson, P. (1993). Neighborhood query and analysis with GeoSAL, a spatial database language. In: Abel, D., Chin Ooi, B. (eds) Advances in Spatial Databases. SSD 1993. Lecture Notes in Computer Science, vol 692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56869-7_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-56869-7_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56869-8

  • Online ISBN: 978-3-540-47765-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation