Database Skeleton and Its Application to Logical Database Synthesis

This paper presents the concept of a model of database skeleton which is used to represent user's knowledge on the meaning of the data. The logical database synthesis pfoblem is then formulated as a problem of convetting a partially specified database skeleton to a completely specified-one, which corresponds to one of several data models. Approaches to optimal logical database synthesis for the relational database are then considered.

[1]  Randall L. Frank,et al.  CODASYL Data-Base Management Systems , 1976, CSUR.

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

[3]  Donald D. Chamberlin,et al.  Relational Data-Base Management Systems , 1976, CSUR.

[4]  Jean-Marc Cadiou,et al.  On Semantic Issues in the Relational Model of Data , 1976, MFCS.

[5]  Frederick H. Lochovsky,et al.  Hierarchical Data-Base Management: A Survey , 1976, CSUR.

[6]  Philip A. Bernstein,et al.  A unified approach to functional dependencies and relations , 1975, SIGMOD '75.

[7]  C. N. Liu,et al.  Modeling and Design of Distributed Information Systems , 1978 .

[8]  William Haseman,et al.  Designing optimal data structures , 1976, AFIPS '76.

[9]  Shi-Kuo Chang,et al.  Design considerations of a database system in a clinical network environment , 1899, AFIPS '76.

[10]  Peter P. Uhrowczik.  Data Dictionary/Directories , 1973, IBM Syst. J..

[11]  N.R. Malik,et al.  Graph theory with applications to engineering and computer science , 1975, Proceedings of the IEEE.

[12]  Jyh-Shengke.  Database Skeleton andItsApplication toFuzzy QueryTranslation , 1978 .

[13]  Jyh-Sheng Ke,et al.  Database Skeleton and Its Application to Fuzzy Query Translation , 1978, IEEE Trans. Software Eng..

[14]  C. P. Wang,et al.  Segment Synthesis in Logical Data Base Design , 1975, IBM J. Res. Dev..

[15]  Philip A. Bernstein,et al.  Comment on "Decomposition of a Data Base and the Theory of Boolean Switching Functions" , 1977, IBM J. Res. Dev..

[16]  C. Robert Carlson,et al.  A generalized access path model and its application to a relational data base system , 1976, SIGMOD '76.

[17]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[18]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[19]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[20]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.