The existence condition of γ-acyclic database schemes with MVDs constraints

Authors:
Hao Zhongxiao;Yao Chunlong
Affiliations:
Department of Computer and Engineering, (HIT), Harbin and Department of Computer and Technology, Qiqihar University, Qiqihar and School of Computer and Control, Harbin University of Science and Te ...;Department of Computer and Engineering, Harbin Institute of Technology, Harbin, P.R. China and Department of Computer and Technology, Qiqihar University, Qiqihar, P.R. China
Venue:
Journal of Computer Science and Technology
Year:
2002

Citing 4
Cited 0

Recognizing different types of beta-cycles in a database scheme

Theoretical Computer Science
On the Equivalence of Database Models

Journal of the ACM (JACM)
On the Desirability of Acyclic Database Schemes

Journal of the ACM (JACM)
Degrees of acyclicity for hypergraphs and relational database schemes

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is very important to use database technology for a large-scale system such as ERP and MIS. A good database design may improve the performance of the system. Some researches show that a γ-acyclic database scheme has many good properties, e.g., each connected join expression is monotonous, which helps to improve query performance of the database system. Thus what conditions are needed to generate a γ-acyclic database scheme for a given relational scheme? In this paper, the sufficient and necessary condition of the existence of γ-acyclic, join-lossless and dependencies-preserved database schemes meeting 4NF is given.