Advertisement

Strong integration of spatial domains and operators in a relational database system

  • Thierry Larue
  • Dominique Pastre
  • Yann Viémont
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)

Abstract

Managing and manipulating spatial data requires selective access to these data, performance at access level, and data protection. The need for a single spatial database system, integrating in a single model both alphanumeric and geometric data, is discussed. Such a database system, GéoSabrina, has been developed as an extension of an already existing relational database system. The system supports spatial data with corresponding spatial operators. Data manipulation is easily made through a spatial extension of SQL. Optimization techniques are used, providing for a strong integration of spatial operators based on spatial indexing and join-indices techniques. Built-in spatial functionalities may be further extended by application programmers through object oriented features.

Keywords

Geographical Information System Geographical Information System Spatial Data Database System Integrity Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Abel89]
    Abel, D.J., “SIRO-DBMS: a Database Tool-kit for Geographical Information Systems”, Int. J. Geographical Information Systems, Vol. 3, Num. 2, 1989, pp 103–116.Google Scholar
  2. [Aref91]
    Aref, W., Samet, H., “Extending a DBMS with Spatial Operations”, SSD'91, Zürich, Switzerland, August 1991. (also Lecture Notes in Computer Science N∘ 525)Google Scholar
  3. [Artal92]
    Isabelle Artal, “Utilisation de méthodes d'indexation spatiales pour optimiser les opérateurs spatiaux dans un SGBD Géo-Relationnel”, Mémoire ingénieur Cnam Paris 92.Google Scholar
  4. [Ashworth92]
    M. Ashworth, “The GIS perspective on spatial and object oriented extensions to SQL”, Computervision GIS Draft, 1992Google Scholar
  5. [Beckmann90]
    Beckmann N., Kriegel H., Schneider R., Seeger B., “The R*-tree: an efficient and robust access method for points and rectangles”, ACM SIGMOD'90, pp 322–331.Google Scholar
  6. [Cambray93]
    Béatrix de Cambray, “Three Dimensional (3D) objects in Geographical Databases”, EGIS'93, Genova Italy, March 1993.Google Scholar
  7. [Chambers89]
    Don Chambers, “Overview of GIS Database Design ESRI” Arc News vol 11 No 2 1989Google Scholar
  8. [Chretien92]
    Didier Chrétien, “La jointure spatiale”, Technical Report IBP under pressGoogle Scholar
  9. [David91]
    Benoît David, “fr Modélisation, représentation et gestion d'information géographique: une approche en relationnel étendu”, Phd Thesis, university of Paris VI, July 1991.Google Scholar
  10. [Egenhofer90]
    M. J. Egenhofer, J. R. Herring, “A Mathematical Framework for the Definition of Topological Relationships”, Proceedings of the 4th International Symposium on Spatial Data Handling, Zürich Switzerland, 1990, Vol. 2, pp. 803–813Google Scholar
  11. [Egenhofer91]
    M. J. Egenhofer, R. Franzosa, “Point-set Topological Spatial Relations” Int. Journal of Geographical Information Systems, 1991, Vol. 5, N∘ 2, pp 161–174Google Scholar
  12. [Egenhofer92]
    Egenhofer, M., “Why not SQL!”, Int. J. Geographical Information Systems, 1992, Vol. 6, N∘ 2, pp 71–85.Google Scholar
  13. [Frank88]
    A.U. Frank “Requirements for a Database Management System for a GIS”, Photogrammetric Engineering and Remote Sensing, Vol. 54, N∘ 11, November 1988, pp 1557–1564Google Scholar
  14. [Gardarin87]
    G. Gardarin, M. Jean-Noël, B. Kerhervé, F. Pasquer, D. Pastre, E. Simon, P. Valduriez, Y. Viémont, L. Verlaine, “Sabrina, a relational database system developed in a research environment”, Technology and Sciences of Informatics, AFCET-Gauthier Villard-John Willey & Sons Ltd, 1987Google Scholar
  15. [Gardarin89]
    G. Gardarin, J.P. Cheiney, G. Kiernan, D. Pastre, H. Stora, “Managing Complex Objects in an Extensible Relational DBMS”, Proc. of the fifteenth International Conference on Very Large Data Bases, VLDB'89, Amsterdam, 1989, pp 55–65Google Scholar
  16. [Gardarin92]
    G. Gardarin, P. Valduriez, “ESQL2: An Object-Oriented SQL with F-Logic Semantics”, IEEE Data Engineering, Salt Lake City, 1992.Google Scholar
  17. [Güting88]
    R.H. Güting, “Geo-Relational Algebra: A Model and Query Language for Geometric Applications”, Proceedings of the Int. Conf. on Extending Database Technology, EDBT'88, Venice, March 1988, pp506–527Google Scholar
  18. [Güting89]
    R.H. Güting, “Gral: An Extensible Relational database System for Geometric Applications”, Proc; of 15th Int. Conf. on Very Large Data Bases VLDB'89, Amsterdam 1989Google Scholar
  19. [Gutman84]
    Gutman, A., “R-Tree: A Dynamic Index Structure for Spatial Data Searching”, SIGMOD'84, Boston, Massachussets USA, June 1984.Google Scholar
  20. [ISO92]
    ISO/IEC JTC1/SC21 Information Retrieval Transfert and Management for OSI, ISO Working Draft, Database Language SQL, Juin 1992Google Scholar
  21. [Laurini91]
    R. Laurini, F. Milleret-Raffort, “Using integrity constraints for checking consistency of spatial databases”, GIS/LIS'91 Atlanta USA 1991Google Scholar
  22. [Lorie91]
    Lorie, R., “The Use of a Complex Object Language in Geographic Data Management”, SSD'91, Zürich, Switzerland, August 1991. (also Lecture Notes in Computer Science N∘ 525)Google Scholar
  23. [Meier86]
    A. Meier, M. Ilg, “Consistent Operations on a Spatial Data Structure”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, N∘ 4, July 1986, pp. 532–538Google Scholar
  24. [Morehouse85]
    Morehouse Scott, “ARC/INFO: A relational model for spatial information”, Auto-carto 7 1985Google Scholar
  25. [Morehouse89]
    Morehouse Scott, “The Architecture of ARC/INFO”, Auto-carto 9, Baltimore, Maryland USA, April 2–7 1989Google Scholar
  26. [Ooi90]
    B.C. Ooi, “Efficient Query Processing in Geographic Information Systems” lectures notes in Computer Science N∘471, 1990Google Scholar
  27. [Oosterom91]
    Peter van Oosterom, Tom Vijlbrief, “Building a GIS on top of the open DBMS 'Postgres”. EGIS'91 Brussels, Belgium pp 775–787.Google Scholar
  28. [Osborn86]
    S. L. Osborn, T. E. Heaven, “The Design of a Relational Database System with Abstract Data Types for Domains”, ACM Transactions on Database Systems, Vol. 11, N∘ 3, September 1986, pp 357–373Google Scholar
  29. [Peuquet84]
    D.J. Peuquet, “A Conceptual Framework and Comparison of Spatial Data Models” Cartographica vol 21 N∘4, 1984, pp66–113Google Scholar
  30. [Rascon92]
    Virginie Rascon, “Méthodes d'accélération de la jointure spatiale à base de Pré-jointure et de topologie dans un SGBD Géo-Relationnel”, Mémoire ingénieur Cnam Paris 92.Google Scholar
  31. [Roussopoul88]
    N. Roussopoulos, C. Faloutsos, T; Sellis, “An Efficient Pictorial Database System for PSQL”, IEEE Transaction on Software Engineering, Vol 14 N∘5, May 1988, pp. 639–650Google Scholar
  32. [Sacks87]
    R. Sacks-Davis, K.J. McDonell, B. C. Ooi, “GEQL: A Query Language for Geographic Information Systems”, Australian and New Zealand Association for the Advancement of Science Congress, Townsville Australia 1987Google Scholar
  33. [Scholl89]
    M. Scholl, A. Voisard, “Thematic Map Modeling”, Symposium on the Design and Implementation of Large Spatial Databases, July, 1989.Google Scholar
  34. [Sinha88]
    Sinha A.K., Waugh T.C., “Aspects of the implementation of GEOVIEW design”, Int J. of Geographical Information Systems Vol. 2 1988 pp 91–99Google Scholar
  35. [Spooner89]
    R. Spooner, “Advantages and Problems in the Creation and Use of a Topologically Structured Database”, Photogrammetry and Land Information Systems, Lausanne, 1989, Presses Techniques Romandes 1990, pp 73–85Google Scholar
  36. [Stonebraker86]
    Stonebraker M, Rowe L.A., “The Design of POSTGRES”, SIGMOD Conf., Washington, District of Columbia USA 1986.Google Scholar
  37. [Svensson91]
    P. Svensson, Z. Huang, “Geo-SAL: A Query Language for Spatial Data Analysis”, SSD'91, Zürich, Switzerland, August 1991. (also Lecture Notes in Computer Science N∘ 525) pp119–140Google Scholar
  38. [Valduriez87]
    Patrick Valduriez, “Join Indices”, ACM Trans. on Database Systems, Vol. 12, No. 2, June 1987.Google Scholar
  39. [Waugh87]
    Waugh T.C., Healey R.G., “The GEOVIEW Design, a relational Database Approach to Geographical Data Handling”, Int. J. Geographical Information Systems, 1(2), 1987, pp 101–118.Google Scholar
  40. [Yeh92]
    T.S. Yeh et Y. Viémont, “Temporal Aspects of Geographical Databases”, EGIS 92, march 1992, MunichGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Thierry Larue
    • 1
  • Dominique Pastre
    • 1
  • Yann Viémont
    • 2
  1. 1.Research and Development DepartmentEDS/GFI/INFOSYSParis-la-DéfenseFrance
  2. 2.0Laboratoire MASIUniversité de Versailles-Saint QuentinVersaillesFrance

Personalised recommendations