无β环数据库模式研究  

The Study of β-acyclic Database Scheme

作　　者：刘文远[1] 郝忠孝[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系,哈尔滨150001

出　　处：《燕山大学学报》2000年第1期80-83,共4页Journal of Yanshan University

摘　　要：无β环数据库模式是无环模式分类中的一种，无β环是相对容易满足的，且具有子图的无环性，因此具有很好的实用价值。本文给出了无β环的各种定义和定理，最后讨论了无β环的基于超图和线图的几种多项式时间算法。β-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.

关 键 词：无Β环 数据库模式 超图 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]