Abstract
The user's conceptual model of a database system for geometric data should be simple and precise: easy to learn and understand, with clearly defined semantics, expressive: allow to express with ease all desired query and data manipulation task, efficiently implementable.
To achieve these goals we propose to extend relational database management systems by integrating geometry at all levels: At the conceptual level, relational algebra is extended to include geometric data types and operators. At the implementation level, the wealth of algorithms and data structures for geometric problems developed in the past decade in the field of Computational Geometry is exploited. — The paper starts from a view of relational algebra as a many-sorted algebra which allows to easily embed geometric data types and operators. A concrete algebra for two-dimensional applications is developed. It can be used as a highly expressive retrieval and data manipulation language for geometric as well as standard data. Finally, geo-relational database systems and their implementation strategy are discussed.
(Extended Abstract. The full paper appeared in: J.W. Schmidt, S. Ceri, and M. Missikoff (Eds.), Advances in Database Technology — EDBT '88. Proc. of the Intl. Conf. on Extending Database Technology, Venice, March 1988, 506–527.)
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Goguen, J.A., J.W. Thatcher, and E.G. Wagner, An Initial Algebra Approach to the Specification, Correctness, and Implementation of Abstract Data Types. In: R. Yeh (ed.), Current Trends in Programming Methodology, Vol. IV, Prentice Hall 1978, 80–149.
Güting, R.H., Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. In: J.W. Schmidt, S. Ceri, and M. Missikoff (Eds.), Advances in Database Technology — EDBT '88. Proc. of the Intl. Conf. on Extending Database Technology, Venice, March 1988, 506–527.
Güting, R.H., Modelling Non-Standard Database Systems by Many-Sorted Algebras. Universität Dortmund, Fachbereich Informatik, Report 255, 1988.
Güting, R.H., R. Zicari, and D. Choy, An Algebra for Structured Office Documents. IBM Almaden Research Center, San Jose, California, Report RJ 5559, 1987.
Güting, R.H., R. Zicari, and D. Choy, An Algebra for Structured Office Documents. Revised Version November 1987, Universität Dortmund, Fachbereich Informatik, Report 254, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Güting, R.H. (1988). Geo-relational algebra: A model and query language for geometric database systems. In: Noltemeier, H. (eds) Computational Geometry and its Applications. CG 1988. Lecture Notes in Computer Science, vol 333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50335-8_27
Download citation
DOI: https://doi.org/10.1007/3-540-50335-8_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50335-4
Online ISBN: 978-3-540-45975-0
eBook Packages: Springer Book Archive