Physical database design: A DSS approach

Abstract This paper presents a working decision support system for use in the physical design of a database. Physical database design, a structured decision problem, lends itself to a decision support approach because closed form algorithms are computationally infeasible. The paper describes the physical database design problem, presents an overview of a software system for use in solving this problem, and evaluates the use of the system in solving a sample problem.

[1]  Ephraim R. McLean,et al.  MAPP: a DSS for financial planning , 1977, DATB.

[2]  David K. Jefferson.  The Development and Application of Data Base Design Tools and Methodology , 1980, VLDB.

[3]  J. Rockart.  Chief executives define their own data needs. , 1979, Harvard business review.

[4]  Ralph H. Sprague,et al.  Invited Article: A Framework for the Development of Decisoin Support Systems , 1980, MIS Q..

[5]  Michael E. Senko,et al.  Specification of stored data structures and desired output results in DIAM II with FORAL , 1975, VLDB '75.

[6]  Jeffrey A. Hoffer.  Database design practices for inverted files , 1980, Inf. Manag..

[7]  Dennis G. Severance,et al.  A mathematical modeling approach to the automatic selection of database designs , 1978, SIGMOD '78.

[8]  John Vincent Carlis,et al.  An investigation into the modeling and design of large, logically complex, multi-user databases , 1980 .

[9]  Dennis G. Severance,et al.  The determination of efficient record segmentations and blocking factors for shared data files , 1977, TODS.

[10]  R. Gerritsen.  A preliminary system for the design of DBTG data structures , 1975, CACM.

[11]  Randall Davis,et al.  A DSS for diagnosis and therapy , 1977, DATB.

[12]  Paul Berger,et al.  IRIS: a transactions-based DSS for human resources management , 1977, DATB.

[13]  James Martin,et al.  Computer Data-Base Organization , 1975 .

[14]  Rob Gerritsen,et al.  A Data Base Design Decision Support System , 1977, VLDB.

[15]  Jay F. Nunamaker,et al.  Computer-aided analysis and design of information systems , 1976, CACM.

[16]  Michael Hammer,et al.  A heuristic approach to attribute partitioning , 1979, SIGMOD '79.

[17]  Malcolm Munro,et al.  Planning, Critical Success Factors, and Management's Information Requirements , 1980, MIS Q..

[18]  Shamkant B. Navathe,et al.  View representation in logical database design , 1978, SIGMOD Conference.

[19]  Eric D. Carlson,et al.  DSS Conference Overview , 1977, Data Base.

[20]  Herbert A. Simon,et al.  The new science of management decision , 1960 .

[21]  Eric D. Carlson,et al.  Case Studies of End User Requirements for Interactive Problem-Solving Systems , 1977, MIS Q..

[22]  Arthur V. Hill,et al.  An experimental comparison of human schedulers and heuristic algorithms for the traveling salesman problem , 1982 .

[23]  Ernest A. Hershey,et al.  PSL/PSA: A Computer-Aided Technique for Structured Documentation and Analysis of Information Processing Systems , 1976, IEEE Transactions on Software Engineering.

[24]  Dennis G. Severance,et al.  Frame memory: a storage architecture to support rapid design and implementation of efficient databases , 1981, TODS.

[25]  Franz Edelman,et al.  Managers, computer systems, and productivity , 1981 .

[26]  Dennis G. Severance,et al.  The use of cluster analysis in physical data base design , 1975, VLDB '75.