Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

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
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved