Object-Oriented Modeling for GIS

The data model upon which most of today’s commercial database management systems are based has shown to be insufficient for geographic information systems (GISs). The recently promoted object-oriented model provides some useful tools for data abstraction and data structuring, which augment the conventional tools and overcomes some deficiencies inherent to the traditional relational model. In particular, the concepts of complex objects with pertinent operations are more powerful modeling methods than the currently popular structure of relational tables and relational algebra. This survey article presents the concepts of object-oriented modeling applied to geographic data and demonstrates their impact on future GISs.

[1]  Andrew U. Frank,et al.  Computer cartography for GIS: an object-oriented view on the display transformation , 1992 .

[2]  Sylvia L. Osborn,et al.  The design of a relational database system with abstract data types for domains , 1986, TODS.

[3]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[4]  J. McCarthy,et al.  Requirements for a database management system , 1984 .

[5]  A. Frank,et al.  Cell Graphs: A Provable Correct Method for the Storage of Geometry * , 1986 .

[6]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[7]  Luca Cardelli,et al.  A Semantics of Multiple Inheritance , 1984, Information and Computation.

[8]  M. J. Egenhofer,et al.  LOBSTER : combining Al and database techniques for GIS , 1990 .

[9]  Bernhard Mitschang,et al.  Extending the Relational Algebra to Capture Complex Objects , 1989, VLDB.

[10]  Amílcar Sernadas,et al.  Temporal aspects of logical procedure definiton , 1980, Inf. Syst..

[11]  Jack A. Orenstein,et al.  The ObjectStore database system , 1991, CACM.

[12]  Karl Neumann,et al.  Modelling and Manipulating Objects in Geoscientific Databases , 1986, ER.

[13]  Ernest Davis,et al.  Representing and Acquiring Geographic Knowledge , 1986 .

[14]  R. McMaster,et al.  Map Generalization: Making Rules for Knowledge Representation , 1991 .

[15]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

[16]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[17]  C. Tomlin.  Geographic information systems and cartographic modeling , 1990 .

[18]  John V. Guttag,et al.  Abstract data types and the development of data structures , 1976, Software Pioneers.

[19]  簡聰富,et al.  物件導向軟體之架構(Object-Oriented Software Construction)探討 , 1989 .

[20]  Catriel Beeri,et al.  Algebraic Optimization of Object-Oriented Query Languages , 1990, Theor. Comput. Sci..

[21]  R. G. G. Cattell,et al.  Object operations benchmark , 1992, TODS.

[22]  Kristen Nygaard,et al.  SIMULA: an ALGOL-based simulation language , 1966, CACM.

[23]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[24]  Michael L. Brodie.  On conceptual modelling - perspectives from artificial intelligence, databases and programming languages , 1984, Topics in information systems.

[25]  Michael Stonebraker,et al.  Application of Abstract Data Types and Abstract Indices to CAD Data Bases , 1986, Engineering Design Applications.

[26]  Max J. Egenhofer,et al.  Interaction with geographic information systems via spatial queries , 1990, J. Vis. Lang. Comput..

[27]  Craig Schaffert,et al.  CLU Reference Manual , 1984, Lecture Notes in Computer Science.

[28]  Umeshwar Dayal,et al.  PDM: An Object-Oriented Data Model , 1986, OODBS.

[29]  Andrew U. Frank,et al.  A perspective on GIS technology in the nineties , 1991 .

[30]  Gordon Plotkin,et al.  Semantics of Data Types , 1984, Lecture Notes in Computer Science.

[31]  David Maier.  Why Object-Oriented Databases Can Succeed Where Others Have Failed , 1986, OODBS.

[32]  O. Deux,et al.  The O2 system , 1991 .

[33]  Thomas Sidle,et al.  Weaknesses of Commercial Data Base Management Systems in Engineering Applications , 1980, 17th Design Automation Conference.

[34]  Harald Ganzinger,et al.  Smalltalk-80 , 1987, it Inf. Technol..

[35]  Alan P. Vonderohe,et al.  A conceptual model for spatial cadastral data in a land information system , 1989 .

[36]  Alfons Kemper,et al.  An analysis of geometric modeling in database systems , 1987, CSUR.

[37]  Roger King,et al.  Semantic Data Models , 1985, Principles of Database Design.

[38]  M. Schkolnick,et al.  9th International Conference on Very Large Data Bases , 1983, Very Large Data Bases Conference.

[39]  Won Kim,et al.  Multimedia Information Management in an Object-Oriented Database System , 1987, VLDB.

[40]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[41]  Andrew U. Frank,et al.  Application of DBMS to Land Information Systems , 1981, VLDB.

[42]  Oliver Günther,et al.  Research issues in spatial databases , 1990, SGMD.

[43]  Andrew U. Frank.  Multiple Inheritance and Genericity for the Integration of a Database Management System in an Object-Oriented Approach , 1988, OODBS.

[44]  Peter P. Chen.  The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[45]  Wil Plouffe,et al.  Complex Objects and Their Use in Design Transactions , 1983, Engineering Design Applications.

[46]  Andrew U. Frank,et al.  A precompiler for modular, transportable Pascal , 1988, SIGP.

[47]  Michael L. Brodie,et al.  On Conceptual Modelling , 1984, Topics in Information Systems.

[48]  E. F. Codd,et al.  Relational database: a practical foundation for productivity , 1982, CACM.

[49]  Gio Wiederhold,et al.  Relational and Entity-Relationship Model Databases and Specialized Design Files in VLSI Design , 1985, DAC 1985.

[50]  Andreas Meier,et al.  A Surrogate Concept for Engineering Databases , 1983, VLDB.

[51]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[52]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[53]  Alfonso F. Cardenas,et al.  Data Base Management Systems , 1985 .

[54]  Jay Banerjee,et al.  Composite object support in an object-oriented database system , 1987, OOPSLA '87.

[55]  Jack Minker,et al.  Logic and Databases: A Deductive Approach , 1984, CSUR.

[56]  Terence R. Smith,et al.  Design and Implementation of Large Spatial Databases , 1989, Lecture Notes in Computer Science.

[57]  Alexander Borgida,et al.  Modeling class hierarchies with contradictions , 1988, SIGMOD '88.

[58]  Michael Stonebraker,et al.  The Design of XPRS , 1988, VLDB.

[59]  Ming-Chien Shan,et al.  Iris: An Object-Oriented Database Management System , 1989, ACM Trans. Inf. Syst..

[60]  Umeshwar Dayal,et al.  On the Updatability of Relational Views , 1978, VLDB.

[61]  Peter van Oosterom,et al.  Reactive Data Structures for Geographic Information Systems , 1993 .

[62]  Michael L. Brodie.  On the Development of Data Models , 1982, On Conceptual Modelling.

[63]  James E. Rumbaugh.  Controlling Propagation of Operations Using Attributes on Relations , 1988, OOPSLA.

[64]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[65]  John R. Herring.  TIGRIS: a data model for an object-oriented geographic information system , 1992 .

[66]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[67]  J. D. Uiiman,et al.  Principles of Database Systems , 2004, PODS 2004.

[68]  Serge Abiteboul,et al.  IFO: a formal semantic database model , 1987, TODS.

[69]  Carlton Gamer.  Colorado Springs, Colorado , 1973 .

[70]  Thomas C. Waugh,et al.  The GEO VIEW design A relational data base approach to geographical data handling , 1987, Int. J. Geogr. Inf. Sci..

[71]  Joan Peckham,et al.  Extending the behavioral capabilities of the object-oriented paradigm with an active model of propagation , 1990, CSC '90.

[72]  O. Deux,et al.  The O2 system , 1991 .

[73]  E. F. Codd,et al.  Data models in database management , 1981, Workshop on Data Abstraction, Databases and Conceptual Modelling.

[74]  K. J. Schmucker,et al.  MacApp: An application framework , 1987 .

[75]  Diane C. P. Smith,et al.  Database abstractions: aggregation , 1977, CACM.

[76]  D. J. Flicos.  Multimedia for information management , 1993 .

[77]  Craig Schaffert,et al.  Persistent and Shared Objects in Trellis/Owl , 1986, OODBS.

[78]  李幼升,et al.  Ph , 1989 .