Abstract
This paper treats the modeling of an important class of databases, i.e., geographic databases, with emphasis on both structural (data definition) and behavioral (data manipulation) aspects. Geometric objects such as polygons, line segments, and points may have different relations among each other (such as order, adjacency, connectivity) and can be represented in a uniform spatial data structure (structure graph). The dynamic behavior is defined by a finite set of consistency-preserving state transitions (productions) where coincidence problems as well as topological properties have to be solved. Moreover, the graph grammar approach can be used to study the synchronization of several concurrent productions (Church-Rosser properties).
Preview
Unable to display preview. Download preview PDF.
References
Abrial J.R.: Data Semantics. Klimbie J.W., Koffeman K.L. (Ed.): Data Base Management. North-Holland, Amsterdam 1974, pp. 1–59.
Brodie L.M.: On Modelling Behavioural Semantics of Databases. Proc. 1981 Conf. on Very Large Data Bases, Cannes 1981.
Chang S.K.: Pictorial Information Systems. IEEE Computer, Vol. 14, No. 11 (November 1981).
Claus V., Ehrig H., Rozenberg G.: Graph-Grammars and their Application to Computer Science and Biology. Lecture Notes in Comp. Science, No. 73, Springer-Verlag, Berlin 1979.
Codd E.F.: Extending the Database Relational Model to Capture More Meaning. ACM Transactions on Data Base Systems, Vol. 4, No. 4, pp. 397–434.
Date C.J.: Referential Integrity. Proc. 1981 Conf. on Very Large Data Bases, Cannes 1981.
Ehrig H., Kreowski H.J.: Applications of Graph Grammar Theory to Consistency, Synchronization and Scheduling in Data Base Systems. Information Systems, Vol. 5, 1980, pp. 225–235.
El-Masri R., Wiederhold G.: Properties of Relationships and their Representation. AFIPS Conference Proc. 1980, Vol. 49, Anaheim, pp. 319–326.
Meier A.: Semantisches Datenmodell fuer flaechenbezogene Daten. Diss. ETH 7043, Zuerich 1982.
Meier A., Ilg M.: Consistent Operations on a Spatial Data Structure. IEEE Conf. on Pattern Recognition and Image Processing, Las Vegas 1982.
Minsky M., Papert S.: Perceptrons — An Introduction to Computational Geometry. The MIT Press, Cambridge, Mass. 1969.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meier, A. (1983). A graph-relational approach to geographic databases. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1982. Lecture Notes in Computer Science, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000111
Download citation
DOI: https://doi.org/10.1007/BFb0000111
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12310-1
Online ISBN: 978-3-540-39897-4
eBook Packages: Springer Book Archive