A physical schema derivation for network databases

A methodology for the design of a physical database schema in the network model environment is presented. The methodology is integrated with the conceptual and logical designs as presented inter alia in the earlier reports (Maciaszek, 1986; Maciaszek et ai., 1986a). As the physical design problem has the potential of being untractable in polynomial time; we have reduced its complexity in two orthogonal ways: (1) by applying a theory of separability on user views, and (2) by imposing strict ordering on design steps (with feedback). The methodology adheres to the latest standardization efforts for the network model and is consistent with the currently most recognized network Database Management Systems. The methodology is meant to serve as an initial and preliminary specification for a computer-assisted design tool, which - when integrated with other interactive tools for conceptual and logical designs - will be a component of the Intelligent Database Design Kit (IDDK). The IDDK is being developed for network and relational systems and is partly operational.