Spatial Pictogram Enhanced Conceptual Data Models and Their Translation to Logical Data Models
The successful development of any geographic information system project needs the careful design and implementation of spatial databases via conceptual and logical data-modeling. This involves understanding the underlying spatial data model, spatial data types and operators, spatial query languages and spatial indexing techniques. Conventional entity relationship diagrams have limitations for conceptual spatial data-modeling, since they get cluttered with numerous spatial relationships. In addition the logical data model gets cluttered with redundant tables representing materialization of the M:N spatial relationships. In this paper we present an extension to ER diagrams using pictograms for entities and as well as relationships. This approach effectively reduces the cluttering, as spatial relationships will become implicit. We have provided a complete grammar using “yacc” like syntax to translate the pictogram-extended ER diagram into a SQL3-level logical data model using OGIS-standard spatial data types.
KeywordsSpatial Databases Pictograms SQL3 OGIS Entity-Relationship Diagrams UML Syntax Directed Translation
Unable to display preview. Download preview PDF.
- 1.Yavan Bedard. Visual modeling of spatial databases: Towards spatial pvl and uml. GeoInformatica, June, 1999.Google Scholar
- 2.G. Booch. Object Oriented Analysis and Design. Benjamin Cummins, 1992.Google Scholar
- 3.G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language User Guide. Object Technology Series, Addison-Wesley, 1999.Google Scholar
- 5.Open GIS Consortium. Opengis simple features specification for sql,. URL: http://www.opengis.org/public/abstract.html, 1998.
- 6.Oracle Corporation. Oracle spatial. URL: http://www.oracle.com/database/options/spatial/index.html, 1999.
- 7.Helen Couclelis. People manipulate objects (but cultivate fields): Beyond the raster-vector debate in gis. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, volume 639. Springer-Verlag, LNCS, 1992.Google Scholar
- 8.O. Cunther and W. Riekert. The design of godot: An object-oriented geographical information system. IEEE Data Engineering Bulletin, 16(3), 1993.Google Scholar
- 9.Vassilis Delis, Thanasis Hadzilacos, and Nectaria Tryfona. An introduction to layer algebra. In Advances in GIS Research: Proceedings of the sixth International Symposium on Spatial Data Handling. Taylor and Francis, 1994.Google Scholar
- 10.D.J. Dewitt, N. Karba, J. Luo, and J.M. Patel. Client server paradise. In In Proceedings of the 20th Int. Conference on Very Large Databases, 1994.Google Scholar
- 11.R. Elmasiri and S.B. Navathe. Fundamentals of Database Systems. Benjamin/Cummins, 1994.Google Scholar
- 12.ESRI. Spatial database engine. http://www.esri.com/base/products/sde/sde.htm.
- 13.R.H. Guting. An introduction to spatial database systems. VLDB J., Special issue on Spatial Database Systems, 3(4):357–399, 1993.Google Scholar
- 14.R.H. Guting. Graphdb: Modeling and querying graphs in databases. In In Proceedings of the Int. Conference on Very Large Databases, 1994.Google Scholar
- 15.Thanasis Hadzilacos and Nactaria Tryfona. A model for expressing topological integrity constraints in geographic databases. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, volume 639. Springer-Verlag, LNCS, 1992.Google Scholar
- 16.Thanasis Hadzilacos and Nactaria Tryfona. An extended entity-relationship model for geographic applications. ACM SIGMOD Record, 26(3), 1997.Google Scholar
- 18.Levine John R, Tony Mason, and Doug Brown. Lex and Yacc. O’Reilly And Associates, 1992.Google Scholar
- 19.G. Kosters, B. Pagel, and H.W. Six. Object-oriented requirements engineering for gis applications. In In Proceedings of the ACM Intl. Conference on Geographical Information Systems, 1995.Google Scholar
- 20.N. Adam and A. Gangopadhyay. Database issues in Geographical Information Systems. Kluwer Academics, 1997.Google Scholar
- 22.J. Rumbaugh, W. Blaha, and Premerlani. Object Oriented Modeling and Design. Prentice Hall, 1991.Google Scholar
- 23.S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu, and C. t. Lu. Spatial databases-accomplishments and research needs. IEEE Trans. Knowledge and Data Eng.,, 11(1), 1999.Google Scholar
- 24.S. Shekhar and S. Chawla. Spatial databases: Concepts, implementaton and trends. Prentice Hall, 2000 (Expected).Google Scholar
- 26.N. Tryfona and T. Hadzilacos. Geographic applications development: Models and tools for the conceptual level. In In Proceedings of the ACM Intl. Conference on Geographical Information Systems, 1995.Google Scholar
- 27.Jeffrey D. Ullman and Jennifer Widom. A First Course in Database Systems. Prentice Hall, 1997.Google Scholar
- 28.M.F. Worboys. Object-oriented approaches to geo-referenced information. Intl. Journal of Geographical Information Systems, 8(4), 1994.Google Scholar