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.
Preview
Unable to display preview. Download preview PDF.
References
Arnborg, S., A Simple Query Language Based On Set Algebra, BIT 20, 1980, pp. 266–278.
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.
Berry, J. K., Fundamental Operations in Computer-Assisted Map Analysis. Int. J. of Geographical Information Systems, 1987, Vol. 1, No. 2, pp. 119–136.
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.
Chandra, A. K. & Harel, D., Computable Queries for Relational Databases. J. of Computer Sciences, 1982, Vol. 25, No. 1, pp 99–128.
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.
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.
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.
Demolombe, R., STREL: An Extended Relational Model for Structured Objects. In: Kugler, H. J. (ed), Information Processing 86, Elsevier Science Publishers, 1986.
Egenhofer, M. J., A Spatial Query Language, Report 103, Dept. of Surveying Engineering, Univ. of Maine, 1989.
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.
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.
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.
Goodchild, M. F., Tutorial on Spatial Data Analysis at 4th Int. Symp. on Spatial Data Handling (lecture notes), Zurich, 1990.
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.
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.
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.
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.
Huang, Z. & Svensson, P., Designing a Query Language for Spatial Data Analysis. FOA Report under preparation, National Defence Research Establishment, Stockholm, Sweden, 1991.
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.
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.
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.
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.
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.
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.
Meyer, B., Object-oriented Software Construction. Prentice-Hall, 1988.
Oxborrow, E. & Kemp, Z., An Object-Oriented Approach to the Management of Geographical Data, Univ. of Kent at Canterbury, 1989.
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.
Roussopoulos, N., Faloutsos, C. & Sellis, T., An Efficient Pictorial Database System for PSQL. IEEE Trans. on Software Eng., 1988, Vol. 14, No. 5.
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.
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.
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.
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.
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.
Tomlin, C. D., Geographic Information Systems and Cartographic modeling. Prentice-Hall 1990.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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