Conceptual-to-internal mappings in commercial database systems

Developing a commercial or specialized database system is an exceedingly costly and time consuming undertaking. A goal of this research is to demonstrate that a significant portion of a DBMS's software, specifically the physical database component, can be developed automatically from a small set of specifications.In this paper, we explain a new method of modeling physical databases and show that it provides a framework for realizing such a software development technology. Unlike any existing method, ours makes conceptual-to-internal mappings explicit. This enables the physical database component of operational DBMSs to be described in a systematic, precise, and simple way. Because our method also extends earlier research, it also provides a means for tieing physical database theory to practice.

[1]  Don S. Batory,et al.  Progress Toward Automating The Development of Database System Software , 1984, Query Processing in Database Systems.

[2]  C. J. Date.  An Introduction to Database Systems, 3rd Edition , 1977 .

[3]  Jim Gray.  Practical problems in data management: a position paper , 1983, SIGMOD '83.

[4]  Calvin C. Gotlieb,et al.  A unifying model of physical databases , 1982, TODS.

[5]  Don S. Batory,et al.  Modeling the Physical Structures of Commercial Database Systems , 1983 .

[6]  Lawrence A. Rowe,et al.  Data abstraction, views and updates in RIGEL , 1979, SIGMOD '79.

[7]  Dennis Gordon Severance.  Some generalized modeling structures for use in design of file organizations. , 1972 .

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

[9]  S. Bing Yao.  An attribute based model for database access cost analysis , 1977, TODS.

[10]  M. J. Turner,et al.  A DBMS For Large Statistical Databases , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[11]  Calvin C. Gotlieb.  Some Large Questions about Very Large Data Bases , 1980, VLDB.

[12]  Frank Harary,et al.  A formal system for information retrieval from files , 1970, Commun. ACM.

[13]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[14]  Michael E. Senko,et al.  Data Structures and Accessing in Data-Base Systems. I: Evolution of Information Systems , 1973, IBM Syst. J..

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

[16]  David J. DeWitt,et al.  An object-oriented approach to database system implementation , 1981, TODS.

[17]  Michael Hammer.  Data abstractions for data bases , 1976, SIGMOD 1976.