Meta-modeling concepts and tools for model management: a systems approach

We present a new framework for model management based on system concepts and theory. Underlying the framework is a set of meta-modeling concepts that are useful in capturing the semantics of the modeling process in a modeling environment. These concepts include the notions of a general-model type, type specialization, atomic and composite model versions, model instances, and parameterized versions. We describe these concepts both conceptually and formally and then briefly present a Model Description Language (MDL) that embodies them. While other researchers have suggested some of these concepts primarily in different contexts, this paper makes at least four valuable contributions: (1) the identification of fundamental issues and principles related to model management; (2) the development and enhanced treatment of meta-modeling concepts specifically for model management; (3) the synthesis of those concepts into a coherent, unifying framework for model management; and (4) a demonstration of the practicality of those concepts through a prototype system implementation. Our framework proposes a graph-oriented, nonprocedural, and hierarchical approach for model composition. The framework also supports both model-solver independence and model-data independence. Moreover, it offers general solutions to two critical issues in model management: model-model linkage and model-data linkage. We argue that the system framework can serve as a guide for an effective design of a flexible and extensible model management system. An architecture of such a system and its prototype implementation---called SYMMS---are briefly described. Examples are presented to illustrate the features and advantages of our approach.

[1]  Robert Fourer,et al.  Modeling languages versus matrix generators for linear programming , 1983, TOMS.

[2]  Daniel R. Dolk,et al.  Data as models: An approach to implementing model management , 1986, Decis. Support Syst..

[3]  Saul I. Gass,et al.  Managing the modeling process: a personal reflection , 1987 .

[4]  Melanie L. Lenard An object-oriented approach to model management , 1993, Decis. Support Syst..

[5]  Robert W. Blanning,et al.  Issues in the design of relational model management systems , 1899, AFIPS '83.

[6]  Paul F. Roth,et al.  Some considerations for improving federal modeling , 1978, WSC '78.

[7]  Daniel R. Dolk,et al.  Model management in organizations , 1985, Inf. Manag..

[8]  Mohan Tanniru,et al.  A Data Base for Operations Research Models , 1979 .

[9]  Jian Ma An object-oriented framework for model management , 1995, Decis. Support Syst..

[10]  Arthur M. Geoffrion,et al.  The SML Language for Structured Modeling: Levels 1 and 2 , 1992, Oper. Res..

[11]  Hartmut J. Will,et al.  Model management systems , 1975 .

[12]  Ting-Peng Liang Toward the development of a knowledge-based model management system , 1986 .

[13]  Waleed A. Muhanna,et al.  An object-oriented framework for model management and DSS development , 1993, Decis. Support Syst..

[14]  Saul I. Gass,et al.  Documenting a Computer-Based Model , 1984 .

[15]  Arthur M. Geoffrion Indexing in Modeling Languages for Mathematical Programming , 1992 .

[16]  Ramayya Krishnan A logic modeling language for automated model construction , 1990, Decis. Support Syst..

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

[18]  Arthur M. Geoffrion,et al.  An Introduction to Structured Modeling , 1987 .

[19]  Waleed A. Muhanna,et al.  SYMMS: A model management system that supports model reuse, sharing, and integration , 1994 .

[20]  Roger Alan Pick,et al.  A knowledge engineered linear programming formulation assistant , 1990, Twenty-Third Annual Hawaii International Conference on System Sciences.

[21]  Ralph H. Sprague,et al.  Building Effective Decision Support Systems , 1982 .

[22]  Andrew B. Whinston,et al.  A Formal Approach to Decision Support , 1984 .

[23]  Randy H. Katz,et al.  Database Support for Versions and Alternatives of Large Design Files , 1984, IEEE Transactions on Software Engineering.

[24]  Andrew B. Whinston,et al.  Mathematical programming within the context of a generalized data base management system , 1978 .

[25]  Robert Fourer Database structures for a class of mathematical programming models , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[26]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[27]  Nasir Ghiaseddin An environment for development of decision support systems , 1986, Decis. Support Syst..

[28]  W.A. Muhanna,et al.  Composite models in SYMMS , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[29]  Louis W. Miller,et al.  A model management system to support policy analysis , 1986, Decis. Support Syst..

[30]  Sa Neung Hong,et al.  Model Libraries: Knowledge Representation and Reasoning , 1990, INFORMS J. Comput..

[31]  Geoffrey Gordon Book Reviews : The Application of GPSS V to Discrete System Simulation , 1975 .

[32]  Harvey J. Greenberg,et al.  A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models , 1983, TOMS.

[33]  Melvin E. Conway,et al.  Design of a separable transition-diagram compiler , 1963, CACM.

[34]  Andrew B. Whinston,et al.  THE EVOLVING ROLES OF MODELS IN DECISION SUPPORT SYSTEMS , 1980 .

[35]  Vilas Wuwongse,et al.  An Object-Oriented Approach to Model Management , 1991, CAiSE.

[36]  Pai-chun MA,et al.  Composition Rules for Building Linear Programming Models from Component Models , 1990 .

[37]  Walter F. Tichy,et al.  Implementation and evaluation of a revision control system , 1982 .

[38]  Oscar Nierstrasz,et al.  A Survey of Object-Oriented Concepts , 1989, Object-Oriented Concepts, Databases, and Applications.

[39]  Robert M. Keller,et al.  Data Flow Program Graphs , 1982, Computer.

[40]  Daniel R. Dolk Data as models: an approach to implementing model management , 1986 .

[41]  Ting-Peng Liang Integrating model management with data management in decision support systems , 1985, Decis. Support Syst..

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

[43]  Dyneley Hussey,et al.  Annals of Opera , 1943 .

[44]  Thomas H. Naylor,et al.  Corporate Planning Models , 1976, WSC '77.

[45]  Osman Balci,et al.  Requirements for model development environments , 1986, Comput. Oper. Res..

[46]  Michael J. Shaw,et al.  Applying machine learning to model management in decision support systems , 1988, Decis. Support Syst..

[47]  Bernard P. Zeigler,et al.  Multifacetted Modelling and Discrete Event Simulation , 1984 .

[48]  Andrew B. Whinston,et al.  The DSS development system , 1983, AFIPS '83.

[49]  Arthur M. Geoffrion,et al.  Integrated Modeling Systems , 1989 .

[50]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[51]  Daniel R. Dolk,et al.  Knowledge Representation for Model Management Systems , 1984, IEEE Transactions on Software Engineering.

[52]  William Kent Consequences of assuming a universal relation , 1981, TODS.

[53]  Joyce J. Elam,et al.  Model Management Systems: an Approach to Decision Support in Complex Organizations , 1980, ICIS.

[54]  Waleed A. Muhanna,et al.  On the organization of large shared Model bases , 1992, Ann. Oper. Res..

[55]  Jay F. Nunamaker,et al.  Model management systems: Design for decision support , 1986, Decis. Support Syst..

[56]  Arthur M. Geoffrion,et al.  FW/SM: A Prototype Structured Modeling Environment , 1991 .

[57]  Won Kim,et al.  Modeling concepts for VLSI CAD objects , 1985, TODS.

[58]  Melanie L. Lenard Representing Models as Data , 1986, J. Manag. Inf. Syst..

[59]  Remo Guidieri Res , 1995, RES: Anthropology and Aesthetics.

[60]  Daniel R. Dolk,et al.  Model management and structured modeling: the role of an information resource dictionary system , 1988, CACM.

[61]  Richard P. O'Neill,et al.  PERUSE: An Interactive System for Mathematical Programs , 1980, TOMS.

[62]  Edsger W. Dijkstra,et al.  The structure of the “THE”-multiprogramming system , 1968, CACM.

[63]  Marc J. Rochkind,et al.  The source code control system , 1975, IEEE Transactions on Software Engineering.

[64]  Frederic H. Murphy,et al.  An Intelligent System for Formulating Linear Programs , 1986, Decis. Support Syst..

[65]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[66]  Jr. James S. Welch,et al.  PAM- a practitioner's approach to modeling , 1987 .

[67]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[68]  Brad J. Cox,et al.  Object-oriented programming ; an evolutionary approach , 1986 .

[69]  Andrew B. Whinston,et al.  Model management issues and directions , 1993, Decis. Support Syst..

[70]  Waleed A. Muhanna,et al.  Issues in Distributed Model Management Systems , 1990, ICIS.

[71]  Robert W. Blanning,et al.  Data management and model management: a relational synthesis , 1982, ACM-SE 20.

[72]  Andrew B. Whinston,et al.  Foundations of Decision Support Systems , 1981 .

[73]  Jane Fedorowicz,et al.  Representing modeling knowledge in an intelligent decision support system , 1986, Decision Support Systems.

[74]  Valdis Berzins,et al.  Modeling and Managing CAD Databases , 1987, Computer.

[75]  Klaus R. Dittrich,et al.  Version Support for Engineering Database Systems , 1988, IEEE Trans. Software Eng..

[76]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[77]  Efraim Turban,et al.  Decision Support and Expert Systems: Management Support Systems , 1990 .

[78]  Ting-Peng Liang Development of a Knowledge-Based Model Management System: Special Focus Article , 1988, Oper. Res..

[79]  Robert W. Blanning,et al.  A relational framework for join implementation in model management systems , 1985, Decis. Support Syst..

[80]  Amitava Dutta,et al.  An Artificial Intelligence Approach to Model Management in Decision Support Systems , 1984, Computer.