Model Integration Using Metagraphs

The availability of a large and diverse collection of stored modules such as data relations and decision models is a desirable feature in a decision support system DSS. However, it is usually infeasible to design a DSS in which every problem instance can be solved using a single module. Instead, it may be necessary to combine several stored modules into an integrated model that is sufficient to solve the given problem. We show that modules such as data files and decision models in a DSS can be usefully represented by a metagraph, a graph-theoretic construct that captures relationships between pairs of sets of elements. In addition to the visualization benefits that graphical representation offers, we show that many useful questions faced by the designers and users of DSS can be addressed by exploiting analytical properties of metagraphs. In particular, we show that the process of model integration can be significantly facilitated by exploiting certain connectivity properties in metagraphs.

[1]  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.

[2]  Amit Basu,et al.  Model type selection in an integrated DSS environment , 1993, Decis. Support Syst..

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

[4]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[5]  Jeannette M. Wing.  A specifier's introduction to formal methods , 1990, Computer.

[6]  J. A. Robinson,et al.  A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.

[7]  Christopher V. Jones.  An Introduction to Graph-Based Modeling Systems, Part II: Graph-Grammars and the Implementation , 1991, INFORMS J. Comput..

[8]  Hemant K. Bhargava,et al.  Unique Names Violations, a Problem for Model Integration or You Say Tomato, I Say Tomahto , 1991, INFORMS J. Comput..

[9]  Roger Alan Pick,et al.  Meta-modeling concepts and tools for model management: a systems approach , 1994 .

[10]  Pai-Chun Ma,et al.  Semantic structures in linear programs , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[11]  Ch. Schneeweiss.  On a formalisation of the process of quantitative model building , 1987 .

[12]  A. Pnueli,et al.  STATEMATE: a working environment for the development of complex reactive systems , 1988, Proceedings. [1989] 11th International Conference on Software Engineering.

[13]  Jack Minker,et al.  Logic and Data Bases , 1978, Springer US.

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

[15]  G. Huber.  The Nature and Design of Post-Industrial Organizations , 1984 .

[16]  Harvey J. Greenberg,et al.  Computer-assisted analysis and model simplification , 1981 .

[17]  William B. Ackerman,et al.  Data Flow Languages , 1899, Computer.

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

[19]  James A. Senn,et al.  Analysis and Design of Information Systems , 1984 .

[20]  Alan R. Hevner,et al.  Principles of Information Systems Analysis and Design , 1986 .

[21]  Shimon Schocken,et al.  Reframing Decision Problems: A Graph-Grammar Approach , 1991, Inf. Syst. Res..

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

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

[24]  S. S. Thakkar.  Selected reprints on dataflow and reduction architectures , 1987 .

[25]  David Harel,et al.  On visual formalisms , 1988, CACM.

[26]  Amnon Naamad,et al.  Statemate: a working environment for the development of complex reactive systems , 1988, ICSE '88.

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

[28]  Ramayya Krishnan.  PDM: a knowledge-based tool for model construction , 1991, Decis. Support Syst..

[29]  Robert W. Blanning,et al.  Metagraphs: a tool for modeling decision support systems , 1994 .

[30]  Shreekant S. Thakkar.  Dataflow and Reduction Architectures, Selected Reprints On , 1987 .

[31]  Ramayya Krishnan,et al.  Reusing Mathematical Models in ASCEND , 1993 .

[32]  Jeffrey E. Kottemann,et al.  Model Integration and Modeling Languages: A Process Perspective , 1992, Inf. Syst. Res..

[33]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

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

[35]  J. Doug Tygar,et al.  Miró: Visual Specification of Security , 1990, IEEE Trans. Software Eng..

[36]  Paul N. Finlay,et al.  The Paucity of Model Validation in Operational Research Projects , 1987 .

[37]  Jack B. Dennis,et al.  Data Flow Supercomputers , 1980, Computer.

[38]  J. A. Robinson,et al.  Logic and logic programming , 1992, CACM.

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

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

[41]  Robert W. Blanning,et al.  Enterprise Modeling Using Metagraphs , 1992, Decision Support Systems: Experiences and Expectations.

[42]  Matthias Jarke,et al.  Domain-Specific Dss Tools for Knowledge-Based Model Building , 1985, Decis. Support Syst..

[43]  Christopher V. Jones,et al.  An Introduction to Graph-Based Modeling Systems, Part I: Overview , 1990, INFORMS J. Comput..

[44]  Arthur M. Geoffrion.  Reusing structured models via model integration , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track.

[45]  Jeffrey D. Ullman,et al.  Principles of database and knowledge-base systems, Vol. I , 1988 .