Skip to main content
SpringerLink
Log in
Book cover

Symposium on Spatial Databases

SSD 1991: Advances in Spatial Databases pp 119–140Cite as

Geo-SAL: A query language for spatial data analysis

  • Query Languages And User Interfaces
  • Conference paper
  • First Online:

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

Abstract

Conventional query languages focus on the retrieval and modification of data from a database to a user or a host program. Queries are usually expected to be relatively uncomplicated, leaving deeper processing functions to specialized host programs.

In contrast with this view, the language SAL [Arnb80] was designed with the goal of being able to support stepwise, in-depth analysis of data, stored and managed as relations in a specially designed statistical database system, Cantor [Kara86].

This paper surveys the design objectives, operators and grammatical structures of Geo-SAL, a successor of SAL being developed for spatial data analysis purposes.

In addition to facilities needed for representation and retrieval of spatial data, Geo-SAL includes primitives and structures which permit the solution of complex, multi-step spatial analysis problems within a coherent, declarative language.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnborg, S., A Simple Query Language Based On Set Algebra, BIT 20, 1980, pp. 266–278.

    Google Scholar 

  2. Bergsten, U, Schubert, J., and Svensson, P., The Decision Support System Dezzy — an overview (in Swedish). MILINF 89 Conf. Proceedings, Enkoping, Sweden, 1989. Also: FOA Rapport B 20078-2.7, March 1990. National Defence Research Establishment, Stockholm, Sweden.

    Google Scholar 

  3. Berry, J. K., Fundamental Operations in Computer-Assisted Map Analysis. Int. J. of Geographical Information Systems, 1987, Vol. 1, No. 2, pp. 119–136.

    Google Scholar 

  4. Burton, W., Logical and Physical Data Types in Geographical Information Systems. Geo-Processing, 1979, Vol. 1, No. 2, pp. 167–181, Elsevier Science Publishers, Amsterdam.

    Google Scholar 

  5. Chandra, A. K. & Harel, D., Computable Queries for Relational Databases. J. of Computer Sciences, 1982, Vol. 25, No. 1, pp 99–128.

    Google Scholar 

  6. Cox, N. J., Aldred, B. K. & Rhind, D. W., A Relational Database System and a Proposal for a Geographical Data Type. Geo-Processing, 1980, Vol. 1, No. 3, pp. 217–229, Elsevier Science Publishers, Amsterdam.

    Google Scholar 

  7. Dadam, P., Kuespert, K., & al., A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. Proc. ACM SIGMOD Int. Conf. on Management of Data, 1986, pp. 356–367.

    Google Scholar 

  8. Date, C. J., Some Principles of Good Language Design with Special Reference to the Design of Database Languages. ACM SIGMOD Record, 14 (1984), pp. 1–7.

    Google Scholar 

  9. Demolombe, R., STREL: An Extended Relational Model for Structured Objects. In: Kugler, H. J. (ed), Information Processing 86, Elsevier Science Publishers, 1986.

    Google Scholar 

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

    Google Scholar 

  11. Egenhofer, M. & Herring, J.R., A Mathematical Framework for the Definition of Topological Relationships. Proc. 4th Int. Symp. on Spatial Data Handling, Zurich, 1990, pp. 803–813.

    Google Scholar 

  12. Frank, A. U., Requirements for a Database Management System for a GIS. Photogrammetric Engineering and Remote Sensing, 1988, Vol. 54, No. 11, pp. 1557–1564.

    Google Scholar 

  13. Goodchild, M. F., A Spatial Analytical Perspective on Geographical Information Systems. Int. J. of Geographical Information Systems, 1987, Vol. 1, No. 4, pp. 327–334.

    Google Scholar 

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

    Google Scholar 

  15. Goh, P.-C., A Graphic Query Language for Cartographic and Land Information Systems. Int. J. of Geographical Information Systems, 1989, Vol. 3, No. 3, pp. 245–255.

    Google Scholar 

  16. Güting, 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, pp. 506–527.

    Google Scholar 

  17. Güting, R. H., Gral, An Extensible Relational Database System for Geometric Applications. In: Proc. 15th Int. Conf. on Very Large Databases, Amsterdam, 1989, pp. 39–44.

    Google Scholar 

  18. Herring, J. R., Larsen, R. C., & Shivakumar, J., Extensions to the SQL Query Language to Support Spatial Analysis in a Topological Database. Proc. GIS/LIS '88, San Antonio, 1988, pp. 741–750.

    Google Scholar 

  19. Huang, Z. & Svensson, P., Designing a Query Language for Spatial Data Analysis. FOA Report under preparation, National Defence Research Establishment, Stockholm, Sweden, 1991.

    Google Scholar 

  20. Karasalo, I. & Svensson, P., Solving Data Analysis Problems with Cantor, a Relational SDBMS. In: Glaeser, P.S. (ed), The Role of Data in Scientific Progress, Elsevier Science Publishers, 1985.

    Google Scholar 

  21. Karasalo, I. & Svensson, P., The Design of Cantor — a New System for Data Analysis. Proc. Third Int. Workshop on Statistical Data Base Management, Luxemburg July 24–26, 1986.

    Google Scholar 

  22. Lindsay, B. and Haas, L., Extensibility in the Starburst Experimental Database System. In: Blaser, A. (ed), Database Systems of the 90s. Lecture Notes in Computer Science, Vol. 466, Springer-Verlag, 1990.

    Google Scholar 

  23. Lorie, R. A. & Meier, A., Using a Relational DBMS for Geographical Databases. Geo-Processing, 1984, Vol. 2, No. 3, pp. 243–257, Elsevier Science Publishers, Amsterdam.

    Google Scholar 

  24. Lorie, R. A. & Daudenarde, J. P., On Extending the Realm of Application of Relational Systems. In: Kugler, H. J. (ed), Information Processing 86, Elsevier Science Publishers, 1986.

    Google Scholar 

  25. Mainguenaud, M., Is an Extended Relational Database Management System Powerful Enough to Deal With Network Applications?. Proc. 1st European Conf. on Geographical Information Systems, Amsterdam, 1990, pp. 701–710.

    Google Scholar 

  26. Meyer, B., Object-oriented Software Construction. Prentice-Hall, 1988.

    Google Scholar 

  27. Oxborrow, E. & Kemp, Z., An Object-Oriented Approach to the Management of Geographical Data, Univ. of Kent at Canterbury, 1989.

    Google Scholar 

  28. Qadah, G. Z., Henschen, L. J., and Kim, J. J., Efficient Algorithms for the Instantiated Transitive Closure Queries. IEEE Trans. on Software Eng, 1991, Vol. 17, No. 3.

    Google Scholar 

  29. Roussopoulos, N., Faloutsos, C. & Sellis, T., An Efficient Pictorial Database System for PSQL. IEEE Trans. on Software Eng., 1988, Vol. 14, No. 5.

    Google Scholar 

  30. Schmidt, J. W., and Matthes, F., Language Technology for Post-Relational Data Systems. In: Blaser, A. (ed), Database Systems of the 90s. Lecture Notes in Computer Science, Vol. 466, Springer-Verlag, 1990.

    Google Scholar 

  31. Smith, T. R., Menon, S., Star, J. L. & Estes, J. E., Requirements and Principles for the Implementation and Construction of Large-Scale Geographic Information Systems. Int. J. of Geographical Information Systems, 1987, Vol. 1, No. 1, pp. 13–31.

    Google Scholar 

  32. Shoshani, A., and Wong, H.K.T., Statistical and scientific database issues, IEEE Trans. on Software Eng., 1985, Vol. 11, No. 10, pp. 1040–1047.

    Google Scholar 

  33. Stjernberg, M., A Geographic Application of the Relational Data Base System Cantor (in Swedish), FOA Rapport C 20627-2.7, Oct. 1986, ISSN 0347-3694, National Defence Research Establishment, Stockholm.

    Google Scholar 

  34. Svensson, P., Database Management Systems for Statistical and Scientific Applications: Are commercially available DBMS good enough?. In: Rafanelli, Klensin & Svensson (eds), Statistical and Scientific Database Management. Lecture Notes in Computer Science, Vol. 339, Springer-Verlag, 1988.

    Google Scholar 

  35. Tomlin, C. D., Geographic Information Systems and Cartographic modeling. Prentice-Hall 1990.

    Google Scholar 

  36. Unland, R., and Schlageter, G., Object-Oriented Database Systems: Concepts and Perspectives. In: Blaser, A. (ed), Database Systems of the 90s. Lecture Notes in Computer Science, Vol. 466, Springer-Verlag, 1990.

    Google Scholar 

  37. Wittkowski, K. M., Knowledge-Based Support for the Management of Statistical Databases. In: Rafanelli, Klensin & Svensson (eds), Statistical and Scientific Database Management. Lecture Notes in Computer Science, Vol. 339, Springer-Verlag, 1988.

    Google Scholar 

  38. Wolf, A., How to Fit Geo-Objects into Databases — an Extensibility Approach. Proc. 1st European Conf. on Geographical Information Systems, Amsterdam, 1990, pp. 1164–1172.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Per Svensson

  2. Department of Photogrammetry, Royal Institute of Technology, S - 100 44, Stockholm, Sweden

    Zhexue Huang

Authors
  1. Per Svensson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhexue Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Oliver Günther Hans-Jörg Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Svensson, P., Huang, Z. (1991). Geo-SAL: A query language for spatial data analysis. In: Günther, O., Schek, HJ. (eds) Advances in Spatial Databases. SSD 1991. Lecture Notes in Computer Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54414-3_35

Download citation

  • DOI: https://doi.org/10.1007/3-540-54414-3_35

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54414-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation