METHOD FOR RESTRUCTURING A DATABASE USING A RELATIONAL DATABASE SCHEME DERIVED BY SELECTING SUBSCHEME JOINS TO AVOID CYCLES

A method for relational database scheme design with the aid of a digital puter for a database having attributes A.sub.i, i=1 to n and relational schemes R.sub.j, j=1 to m. Each relational scheme R.sub.j is a non-empty subset of the attributes A.sub.i. The method detects any scheme that is non-acyclic in a simple manner that is easily adapted to a digital computer environment. The resulting relational database scheme design is thereby prevented from being non-acyclic.