An access path model for physical database design

ABSTRACT

Design and Access Path Data Models are presented to form an integrated framework for logical and physical database design in a heterogeneous database environment. This paper focuses on the physical design process. First, a physical design is specified in terms of general properties of access paths, independent of implementation details. Then, a design is realized by mapping the specification into the storage structures of a particular database system. Algorithms for assigning the properties to logical access paths and for realizing a CODASYL 78 DBTG schema are given.

REFERENCES

• 1: Peter Buneman , Robert E. Frankel, FQL: a functional query language, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582104]
• 2: Alfonso F. Cardenas, Evaluation and selection of file organization—a model and system, Communications of the ACM, v.16 n.9, p.540-548, Sept. 1973 [doi>10.1145/362342.362352]
• 3: Alfonso F. Cárdenas, Analysis and performance of inverted data base structures, Communications of the ACM, v.18 n.5, p.253-263, May 1975 [doi>10.1145/360762.360766]
• 4: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 5: {CODA78} CODASYL Data Description Language Committee Journal of Development, 1978.
• 6: {DUHN78} Duhne, R. A., Severence, D. G., "Selection of an Efficient Combination of Data Files for a Multiuser Database," Proc. AFIPS Natl. Comp. Conf., 1978.
• 7: {GOTL74} Gotlieb, C. C., Tompa, F. W., "Choosing a Storage Schema," Acta Informatica, V 3, pp. 297--319, 1974.
• 8: Randy Howard Katz, Database design and translation for multiple data models, 1980
• 9: Dennis J. McLeod, High level domain definition in a relational date base system, Proceedings of the 1976 conference on Data : Abstraction, definition and structure, p.47-57, March 22-24, 1976, Salt Lake City, Utah, United States
• 10: Hans Albrecht Schmid , J. Richard Swenson, On the semantics of the relational data model, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500110]
• 11: Mario Schkolnick, Physical Database Design Techniques, Proceedings of the The Symposium on Data Base Engineering: Data Base Design Techniques II: Physical Structures and Applications, p.229-252, November 01, 1979
• 12: {SENK73} Senko, M. E., et al., "Data Structures and Accessing in Data-Base Systems," IBM Systems Journal, V 12, N 1, 1973.
• 13: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 14: Kenneth F. Siler, A stochastic evaluation model for database organizations in data retrieval systems, Communications of the ACM, v.19 n.2, p.84-95, Feb. 1976 [doi>10.1145/359997.360010]
• 15: {TSIC77} Tsichritzis, D., Klug, A., eds., "The ANSI/X3/SPARC DBMS Framework --- Report of the Study Group on Data Base Management Systems," 1977.
• 16: Eugene Wong , Randy H. Katz, Logical Design and Schema Conversion for Relational and DBTG Databases, Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design, p.311-322, January 1980
• 17: {YAO 75} Yao, S. B., Merten, A., "Selection of File Organization Using an Analytic Model," Proc. Intl. Conf. on Very Large Data Bases, 1975.