Geo-relational algebra: A model and query language for geometric database systems
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.
KeywordsGeometric Object Relational Algebra Mississippi River Relational Database Management System Atomic Object
Unable to display preview. Download preview PDF.
- [GoTW78]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.Google Scholar
- [Gü88a]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.Google Scholar
- [Gü88b]Güting, R.H., Modelling Non-Standard Database Systems by Many-Sorted Algebras. Universität Dortmund, Fachbereich Informatik, Report 255, 1988.Google Scholar
- [GüZC87]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.Google Scholar
- [GüZC88]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.Google Scholar