The Study of β-acyclic Database Scheme
Liu Wenyuan, Hao Zhongxiao (Dept. of Computer Science and Engineering, Harbin Institute of Technology, Harbin, 150001).
β-ayclic database scheme is one of the degrees of ayclicity database scheme, β-acyclic is easy to satisfy, and its subgraph is acyclic also, so it is useful, this article gives many definition and theorem of β-acyclic, finally discusses some line time algorithm of β-ayacilic based on hypergraph and line graph.
【CateGory Index】： TP311.1