An Algorithm for Recognizing Four type Acyclic Database Schemes
Xinming Ye · Acta Scientiarum Naturalium Universitatis Neimongol · 1998
A new algorithm for recognizing four type acyclic database schemes is given by imposing the corresponding relationship between database schemes and line graphs in this paper.First a line graph is decomposed into some subgraphs,then,in every subgraph recognizing operations can proceed concurrently without mutual interference.The feasibility of this algorithm is discussed also.