A graph-relational approach to geographic databases

  • Andreas Meier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 153)


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).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. /ABR 74/.
    Abrial J.R.: Data Semantics. Klimbie J.W., Koffeman K.L. (Ed.): Data Base Management. North-Holland, Amsterdam 1974, pp. 1–59.Google Scholar
  2. /BRO 81/.
    Brodie L.M.: On Modelling Behavioural Semantics of Databases. Proc. 1981 Conf. on Very Large Data Bases, Cannes 1981.Google Scholar
  3. /CHA 80/.
    Chang S.K.: Pictorial Information Systems. IEEE Computer, Vol. 14, No. 11 (November 1981).Google Scholar
  4. /CLA 79/.
    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.Google Scholar
  5. /COD 79/.
    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.Google Scholar
  6. /DAT 81/.
    Date C.J.: Referential Integrity. Proc. 1981 Conf. on Very Large Data Bases, Cannes 1981.Google Scholar
  7. /EHR 80/.
    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.Google Scholar
  8. /ELM 80/.
    El-Masri R., Wiederhold G.: Properties of Relationships and their Representation. AFIPS Conference Proc. 1980, Vol. 49, Anaheim, pp. 319–326.Google Scholar
  9. /MEI 82a/.
    Meier A.: Semantisches Datenmodell fuer flaechenbezogene Daten. Diss. ETH 7043, Zuerich 1982.Google Scholar
  10. /MEI 82b/.
    Meier A., Ilg M.: Consistent Operations on a Spatial Data Structure. IEEE Conf. on Pattern Recognition and Image Processing, Las Vegas 1982.Google Scholar
  11. /MIN 69/.
    Minsky M., Papert S.: Perceptrons — An Introduction to Computational Geometry. The MIT Press, Cambridge, Mass. 1969.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • Andreas Meier
    • 1
  1. 1.Institut fuer InformatikSwiss Federal Institute of Technology (ETH) ZurichZurichSwitzerland

Personalised recommendations