An automatic physical designer for network model databases

• Published in: IEEE transactions on software engineering Vol. 14; no. 9; pp. 1293 - 1306
• Main Authors: Rullo, P., Sacca, D.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.09.1988; Institute of Electrical and Electronics Engineers; IEEE Computer Society
• Subjects: Algorithms; Applied sciences; Automation; Computer science; control theory; systems; Cost function; Data base management systems; Database design; Database systems; Design methodology; Design optimization; Design techniques; Employees; Exact sciences and technology; Heuristic; Indexes; Information retrieval; Information systems. Data bases; Mathematical analysis; Memory organisation. Data processing; Navigation; Optimization; Optimization algorithms; Process design; Relational data bases; Relational databases; Software; Software engineering; Systems design; Transaction databases; Design; Models; Database management system; Optimization; Relational database; Heuristic method
• ISSN: 0098-5589; 1939-3520
• DOI: 10.1109/32.6173

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.< >