Towards the definition of a spatial object-oriented data model with constraints

  • Luis Hermosilla
  • Gabriel Kuper
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1034)


We propose a Constraint Data Model for spatial applications modelled on a Object-Oriented setting. A first step in this direction was taken by Brodsky and Kornatzky. We augment Brodsky and Kornatzky's model with a few simple primitives, that would make querying the model simpler and more natural. Our basic model is quite similar to the Brodsky and Kornatzky's model but, by the introduction of the notion of a spatial attribute, the modelling of part-subpart relationships is greatly simplified. In fact, we are even able to express “what-if” queries (for example: “Where can I put a desk in the room?”) quite naturally.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Aea89]
    M. Atkinson et al. The Object-Oriented Database System Manifesto. In Proc. 1st Intl. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, December 1989.Google Scholar
  2. [BK95]
    A. Brodsky and Y. Komatzky. The LyriC Language: Querying Constraint Objects. In Proc. of SIGMOD'95, pages 35–46, San Jose, CA USA, June 1995.Google Scholar
  3. [Dea90]
    O. Deux et al. The Story of O2. IEEE Transactions on Knowledge and Data Engineering, 2(1):91–108, 1990.Google Scholar
  4. [Güt94]
    R. Güting. An Introduction to Spatial Database Systems. VLDB Journal, 3(4):357–399, 1994.Google Scholar
  5. [Kim90]
    Won Kim. Introduction to object-oriented databases. The MIT Press, 1990.Google Scholar
  6. [KKR90]
    P. Kanellakis, G. Kuper, and P. Revesz. Constraint Query Languages. In Proc. 9th PODS, pages 299–313, 1990.Google Scholar
  7. [KKS92]
    M. Kifer, W. Kim, and Y. Sagiv. Querying Object-Oriented Databases. In ACM SIGMOD Intl. Conf. on Management of Data, pages 393–402, 1992.Google Scholar
  8. [KLW90]
    M. Kifer, G. Lausen, and J. Wu. Logical Foundations of Object-Oriented and Frame-Based Languages. Technical Report 90/14, Department of Computer Science, SUNY at Stony Brook, NY, August 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Luis Hermosilla
    • 1
  • Gabriel Kuper
    • 1
  1. 1.ECRCMunichGermany

Personalised recommendations