This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Automatic Physical Designer for Network Model Databases
September 1988 (vol. 14 no. 9)
pp. 1293-1306

Systems EROS is a physical design tool for CODASYL database systems which covers a large spectrum of decision variables, notably location mode, set implementation, set order, and search keys. System EROS is based on a model where the CODASYL physical database design problem is formulated as an extension of the index selection problem in the relational database environment. Optimization algorithms for index selection are extended to solve the more complex problem of selecting a good physical access path configuration for CODASYL databases. The proposed approach represents a unified solution to the physical database design problem for both CODASYL and relational systems.

[1] R. Bonanno, D. Maio, and P. Tiberio, "An approximation algorithm for secondary index selection in relational database physical design,"Comput. J., vol. 28, no. 2, pp. 398-405, 1985.
[2] F. Bonfatti, D. Maio, and P. Tiberio, "A separability-based method for secondary index selection in physical database design," inMethodology and Tools for Data Base Design, S. Ceri, Ed. Amsterdam, The Netherlands: North-Holland, 1983, pp. 149-159.
[3] S. Ceri, Ed.,Methodology and Tools for Database Design. Amsterdam, The Netherlands: North-Holland, 1983.
[4] P. P. Chen and S. B. Yao, "Design and performance tools for data base systems," inProc. 3rd VLDB Conf., 1977, pp. 3-15.
[5] CODASYL DDLC J. Development 1978, Dep. of Supply and Services, Canadian Government, P.Q., Canada, 1978.
[6] D. Comer, "The difficulty of optimum index selection,"ACM Trans. Database Syst., vol. 3, no. 4, pp. 440-445, 1978.
[7] R. Dahl and J. A. Bubenko, "IDBD: An interactive design tool for CODASYL-DBTG-type data bases," inProc. 8th VLDB Conf., 1982, pp. 108-121.
[8] S. J. Finkelsteinet al., "A physical database design tool for relational databases,"IBM, San Jose, CA, Res. Rep., 1981.
[9] T. J. Gambino and R. Gerritsen, "A data base design support system," inProc. 3rd VLDB Conf., 1977, pp. 534-544.
[10] R. Gerritsen, "Cost effective database design: An integrated model," inProc. Conf. Advanced Information Systems Development Techniques Symp., Apr. 1977.
[11] M. F. Mitoma and B. K. Irani, "Automatic data base schema design and optimization," inProc. Int. Conf. Very Large Data Bases, ACM, 1975.
[12] S. Orlando, P. Rullo, and W. Staniszkis, "Transaction workload evaluation in the CODASYL database environment," inProc. IEEE Int. Conf. Data Engineering, 1984, pp. 562-569.
[13] S. Orlando, P. Rullo, D. Saccà, and W. Staniszkis, "Integrated tools for physical database design in the CODASYL environment," inComputer-Aided Database Design, A. Albano, V. DeAnotellis, and A. D. Leva, Ed. Amsterdam, The Netherlands: North-Holland, 1985, pp. 131-153.
[14] A. Reuter and H. Kinzinger, "Automatic design of the internal schema for a CODASYL database system,"IEEE Trans. Software Eng., vol. SE-10, pp. 358-375, July 1984.
[15] P. Rullo, D. Saccà, and Q. Zhong, "An approximation algorithm for the physical access path selection in the CODASYL environment," inProc. IEEE Int. Conf. Data Engineering, 1986, pp. 200-207.
[16] M. Schkolnick, "The optimal selection of secondary indices for files,"Inform. Syst., vol. 1, pp. 141-146, 1975.
[17] M. Schkolnick and P. Yiberio, "Considerations in developing a design tool for a relational DBMS," inProc. IEEE COMPSAC Conf., 1979, pp. 228-235.
[18] W. Staniszkis, P. Rullo, and S. Orlando, "Performance-oriented database design laboratory," inInfotec State-of-the-art Report: Data-base Performance, D. A. Bell, Ed. London: Pergamon, 1984, pp. 132-160.
[19] W. Staniszkis, P. Rullo, M. Gaudioso, and S. Orlando, "Probabilistic approach to evaluation of data manipulation algorithms in a CODASYL database environment," inProc. 2nd Int. Conf. Databases, 1983, pp. 332-357.
[20] K. Y. Whang, G. Wiederhold, and D. Sagalowicz, "Physical design of network model databases using the property of separability," inProc. 8th VLDB Conf., 1982, pp. 98-107.
[21] K. Y. Whang, "Separability: An approach to physical database design,"Proc. 8th VLDB Conf., 1981, pp. 320-332.
[22] S. B. Yao and A. G. Merten, "Selection of file organization using an analytic model," inProc. Int. Conf. Very Large Data Bases, ACM, 1975.

Index Terms:
physical designer; network model databases; EROS; physical design tool; CODASYL; location mode; set implementation; set order; search keys; index selection; relational database; physical access path configuration; automatic programming; distributed databases; file organisation; relational databases; software tools
Citation:
P. Rullo, D. Sacca, "An Automatic Physical Designer for Network Model Databases," IEEE Transactions on Software Engineering, vol. 14, no. 9, pp. 1293-1306, Sept. 1988, doi:10.1109/32.6173
Usage of this product signifies your acceptance of the Terms of Use.