This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Database Perspective on Geospatial Data Modeling
March/April 2002 (vol. 14 no. 2)
pp. 226-243

We study the representation and manipulation of geospatial information in a database management system (DBMS). The geospatial data model that we use as a basis hinges on a complex object model, whose set and tuple constructors make it efficient for defining not only collections of geographic objects but also relationships among these objects. In addition, it allows easy manipulation of nonbasic types, such as spatial data types. We investigate the mapping of our reference model onto major commercial DBMS models, namely, a relational model extended to abstract data types (ADT) and an object-oriented model. Our analysis shows the strengths and limits of the two model types for handling highly structured data with spatial components.

[1] R.H. Gueting, “An Introduction to Spatial Database Systems,” VLDB J., vol.3, no. 4, pp. 357-399, Oct. 1994.
[2] P. Rigaux, M. Scholl, and A. Voisard, Spatial Databases—With Application to GIS, San Francisco: Morgan Kaufman, May 2001.
[3] R.H. Gueting, “Geo-Relational Algebra: A Model and Query Language for Geometric Database System,” Proc. Int'l Conf. Extending Database Technology, J.W. Schmidt, S. Ceri and M. Missikoff, eds., pp. 506-527, 1988.
[4] M. Scholl and A. Voisard, “Thematic Map Modeling,” Proc. First Int'l Symp. Large Spatial Databases, pp. 167-190, 1989.
[5] S.-J. Jiang, H. Kitagawa, N. Ohbo, I. Susuki, and Y. Fujiwara, “Abstract Data Types in Graphics Databases,” Proc. IFIP Conf. Visual Database Systems, T.L. Kunii, ed., 1989.
[6] M. Gargano, E. Nardelli, and M. Talamo, “Abstract Data Types for the Logical Modeling of Complex Data,” Information Systems, vol. 16, no. 5, 1991.
[7] M.J. Egenhofer and A.U. Frank, “Object-Oriented Modeling in GIS: Inheritance and Propagation,” Proc. Auto-Carto 9, pp. 588–598, 1989.
[8] M. Worboys, “Object-Oriented Approaches to Geo-Referenced Information,” Int'l J. Geographical Information Systems (IJGIS), vol. 8, no. 4, 1994.
[9] T. Hadzilacos, “An Extended Entity Relationship Model for Geographic Applications,” SIGMOD Record, vol. 26, pp. 24-29, 1997.
[10] Z. Michalewicz, Statistical and Scientific Databases. Ellis Horwood, 1992.
[11] H.-J. Lenz, “M3-Database Design: Micro-, Macro- and Metadata Modeling,” SoftStat'93; Avances in Statistical Software, F. Faulbaum, ed., 1993.
[12] P. Rigaux and M.O. Scholl, “Multi-Scale Partitions: Application to Spatial and Statistical Databases,” Advances in Spatial Databases (SSD'95), M.J. Egenhofer and J.R. Herrings, eds., pp. 170–184 1995.
[13] V. Delis, T. Hadzilacos, and N. Tryfona, “An Introduction To Layer Algebra,” Advances in GIS Research (SDH '94), Waugh and Healey, eds., 1994.
[14] T. Hadzilacos and N. Tryfona, “Logical Data Modelling for Geographic Applications,” Int'l J. Geographical Information Systems (IJGIS), vol. 10, no. 2, pp. 179–203, 1996.
[15] B. David, “Modeling, Representing, and Managing Geographic Information: An Extended Relational Approach,” PhD thesis, Univ. of Paris VI, 1991. (In French.)
[16] M.O. Scholl, A. Voisard, J.-P. Peloux, L. Raynal, and P. Rigaux, Systèmes de Gestion de Bases de Données Géographiques. Spécificités. Paris, France: Int'l Thomson Publishing, Paris, 1996. (In French.)
[17] R.H. Güting and M. Schneider, “Realms: A Foundation for Spatial Data Types in Database Systems,” Advances in Spatial Databases (SSD '93), D. Abel and B.C. Ooi, eds., 1993.
[18] R.H. Gueting and M. Schneider, "Realm-Based Spatial Data Types: The ROSE Algebra," VLDB J., vol. 4, no. 2, pp. 243-286, 1995.
[19] R.H. Güting, “Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization,” Proc. ACM-SIGMOD Conf., 1993.
[20] S. Abiteboul and C. Beeri, “On The Power of Languages for the Manipulation of Complex Objects,” The Very Large Data Base J. vol. 4, no. 4, pp. 727–794, 1995.
[21] P.P. Chen, “The Entity‐Relationship Model: Toward a Unified View of Data,” ACM Trans. Database Systems, Vol. 1, No. 1, Jan. 1976, pp. 9–36.
[22] S. Abiteboul, R. Hull, “IFO: A Formal Semantic Database Model,” ACM Trans. Database Systems, vol. 12, no. 4, pp. 525–565, Dec. 1987.
[23] F. Bancilhon, T. Briggs, S. Khoshafian, and P. Valduriez, “FAD, A Powerful and Simple Database Language,” Proc. Conf. Very Large Data Bases (VLDB), 1987.
[24] H. Couclelis, “People Manipulate Objects (but Cultivate Fields): Beyond the Raster-Vector Debate in GIS},” Lecture Notes in Computer Science, vol. 639,Berlin: Springer-Verlag, 1992.
[25] S. Shekhar, M. Coyle et al., “Data Models in Geographic Information Systems,” Comm. ACM, vol. 40, no. 4, pp. 103-111, 1997.
[26] J. Verso, “VERSO: A Database Machine Based on Non-1NF Relations,” Technical Report 523, INRIA, 1986.
[27] S. Abiteboul, and N. Bidoit, “Non First Normal Form Relations: An Algebra Allowing Data Restructuring,” J. Computer and System Sciences, 1986, extended abstract in Proc. ACM SIGACT-SIGMOD Symp. Principles of Database Systems, 1984.
[28] G. Jaeschke and H. Schek, "Remarks on the Algebra of Non First Normal Form Relations," Proc. ACM SIGACT SIGMID Symp. Principles of Database Systems, pp. 124-138, 1982.
[29] L. Cardelli and P. Wegner, "On Understanding Types, Data Abstraction, and Polymorphism," ACM Computing Surveys, vol. 17, no. 4, pp. 471-522, 1985.
[30] B. Liskov and S. Zilles, “Programming with Abstract Data Types,” ACM SIGPLAN Notices, 1974.
[31] M. Stonebraker, B. Rubenstein, and A. Guttman, “Application of Abstract Data Types and Abstract Indices to CAD Databases,” Proc. Ann. Meeting Database Week, pp. 107–113, 1983.
[32] S. Osborn and IT. Heaven, "The Design of a Relational Database System with Abstract Data types for Domains," ACM Trans. Database Systems, vol. 11, no. 3, pp. 357-373, 1986.
[33] M. Stonebraker, “Inclusion of New Types in Relational Data Base Systems,” Proc. Int'l Conf. Data Eng., pp. 262-269, 1986.
[34] B. David and A. Voisard, “A Unified Approach to Geographic Data Modeling,” Technical Report 9,316, Univ. of Munich (LMU), 1993, available athttp://www.music.tuc.gr/Research/Reports/ HERMES/DiskScheduling.ziphttp://www.music.tuc.gr/ Research/Reports/HERMES/TechReport10.ziphttp:/ /www.inf.fu-berlin.de/ voisardpub.html.
[35] M.J. Egenhofer, A.U. Frank, and J.P. Jackson, “A Topological Data Model for Spatial Databases,” Design and Implementation of Large Spatial Databases (SSD '89), A. Buchman, O. Günther, T.R. Smith, and Y.-F. Wang, eds., pp. 167–192 1989.
[36] M.J. Egenhofer and J.R. Herring, “A Mathematical Framework for the Definition of Topological Relationships,” Proc. Fourth Int'l Symp. Spatial Data Handling, K. Brassel and H. Kishimoto, eds., vol. 2, pp. 803–813, 1990.
[37] M.J. Egenhofer and R.D. Franzosa, “Point-Set Topological Spatial Relations,” Int'l J. Geographical Information Systems (IJGIS), vol. 5, no. 2, pp. 161–174, 1991.
[38] E. Puppo and G. Dettori, “Towards a Formal Model for Multiresolution Spatial Maps,” Advances in Spatial Databases (SSD '95), M.J. Egenhofer and J.R. Herrings, eds., 1995.
[39] M. Erwig and M. Schneider, “Vague Regions,” Advances in Spatial Databases (SSD '97), M.O. Scholl and A. Voisard, eds., pp. 298–320, 1995.
[40] Open GIS Consortium, The OpenGIS Abstract Specification Model (Version 2)}. 1997, available at URL:http:/www.ogis.org.
[41] R.B. Tilove, “Set Membership Classification: A Unified Approach to Geometric Intersection Problems,” IEEE Trans. Computers, vol. 29, no. 10, Oct. 1980.
[42] B.C. Ooi, Efficient Query Processing for Geographic Information System. Berlin: Springer-Verlag, 1990.
[43] R.H. Güting, “Modeling Non-Standard Database Systems by Many-Sorted Algebras,” Technical Report 255, Universität Dortmund, Germany, 1988.
[44] L. de Floriani, P. Marzano, and E. Puppo, “Spatial Queries and Data Models,” Spatial Information Theory (COSIT '93), pp. 113–138, 1993.
[45] L. de Floriani and E. Puppo, “Geometric Structures and Algorithms for GIS,” Handbook of Computational Geometry, J.R. Sack and J. Urrutia, eds., 1998, also available as DISI-TR-9708.
[46] D.J. Peuquet, “A Conceptual Framework and Comparison of Spatial Data Models,” Cartographica, vol. 21, no. 4, pp. 66–113, 1984.
[47] A. Kemper and M. Wallrath, “An Analysis of Geometric Modeling in Database Systems,” ACM Computing Surveys, vol. 1987, no. 1, pp. 48–91, 1987.
[48] R. Laurini and T. Thompson, Fundamentals of Spatial Information Systems. The A.P.I.C. Series, Number 37. Academic Press, 1992.
[49] F.P. Preparata and M.I. Shamos, Computational Geometry. Springer-Verlag, 1985.
[50] R. Guting, "GraphDB: Modeling and Querying Graphs in Databases," Proc. Int'l Conf. Very Large Data Bases, pp. 297-308, 1994.
[51] M.O. Scholl and A. Voisard, “Object-Oriented Database Systems for Geographic Applications: An Experiment with O2,” Building an Object-Oriented Database System: The Story of O2, pp. 585-618, 1992.
[52] M. Stonebraker and L. Rowe, “The Design of Postgres,” Proc. 1986 SIGMOD Conf. Management of Data, ACM Press, New York, 1986.
[53] G. Gardarin, J.P. Cheiney, G. Kiernan, D. Pastre, and H. Stora, “Managing Complex Objects in an Extensible Relational DBMS,” Proc. Conf. Very Large Data Bases (VLDB), 1989.
[54] T. Larue, D. Pastre, and Y. Viémont, “Strong Integration of Spatial Domains and Operators in a Relational Database Systems,” Advances in Spatial Databases (SSD '93), D. Abel and B.C. Ooi, eds., pp. 53–72, 1993.
[55] R.H. Güting, “Gral: An Extensible Relational Database System for Geometric Applications,” Proc. Conf. Very Large Data Bases (VLDB), 1989.
[56] O. Günther and W.-F. Riekert, “The Design of GODOT: An Object-Oriented Geographic Information System,” IEEE Data Eng. Bull., vol. 16, no. 3, p. 4, Sept. 1993.
[57] M.J. Egenhofer and A.U. Frank, “Object-Oriented Modeling for GIS,” J. Urban and Regional Information Systems Assoc., vol. 4, no. 2, 1992.
[58] O. Günther and J. Lamberts, “Object-Oriented Techniques for the Management of Geographical and Environmental Data,” The Computer J., vol. 37, no. 1, pp. 16–25, 1993.
[59] Building an Object-Oriented Database System: The Story of$\big. O_2\bigr.$, F. Bancilhon, C. Delobel, P. Kanellakis, eds., San Mateo, Cailf.: Morgan Kaufmann, 1992.
[60] B. David, L. Raynal, G. Schorter, and V. Mansart, “GeO2: Why Objects in a Geographical DBMS?” Advances in Spatial Databases (SSD '93), D. Abel and B.C. Ooi, eds., pp. 264–276, 1993.
[61] O2 Tech nology, “The O2 User Manual, version 4.3,” technical report, 1993
[62] Object Data Management Group (ODMG), URL:http:/www.odmg.org, 2000.
[63] M. Gargano and E. Nardelli, “A Logical Data Model for Integrated Geographical Databases,” Proc. First Int'l Conf. Systems Integration, pp. 473–481, Apr. 1990.

Index Terms:
spatial abstract data type, aggregate/disaggregate function, complex object, extended-relational model, object-oriented model
Citation:
A. Voisard, B. David, "A Database Perspective on Geospatial Data Modeling," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 2, pp. 226-243, March-April 2002, doi:10.1109/69.991714
Usage of this product signifies your acceptance of the Terms of Use.