The Experts below are selected from a list of 216 Experts worldwide ranked by ideXlab platform
Bala Srinivasan - One of the best experts on this subject based on the ideXlab platform.
-
A note on relation schemes which are in 3NF but not in BCNF
Information Processing Letters, 1993Co-Authors: Millist W. Vincent, Bala SrinivasanAbstract:Abstract We investigate the properties of relation schemes which are in Third Normal Form (3NF) but not in Boyce-Codd Normal Form (BCNF) and prove that such a relation scheme must have a pair of candidate keys which overlap.
Huai Qing Wang - One of the best experts on this subject based on the ideXlab platform.
-
A functional-dependencies-based Bayesian networks learning method and its application in a mobile commerce system
IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics), 2006Co-Authors: S. S. Liao, Huai Qing Wang, Q.d. LiAbstract:This paper presents a new method for learning Bayesian networks from functional dependencies (FD) and Third Normal Form (3NF) tables in relational databases. The method sets up a linkage between the theory of relational databases and probabilistic reasoning models, which is interesting and useful especially when data are incomplete and inaccurate. The effectiveness and practicability of the proposed method is demonstrated by its implementation in a mobile commerce system.
-
Stability constraints and stability Normal Forms for temporal relational databases
Information & Software Technology, 1999Co-Authors: Shaoyi Liao, Huai Qing WangAbstract:Abstract This paper presents a new dynamic dependency and a new Normal Form. We give the concept of the stability constraint and establish complete axioms for stability constraints. In addition, we propose a stability Normal Form. A temporal Third Normal Form can be losslessly decomposed into a sequence of stability constraints. Using the decomposition, the storage space can be reduced. The stability constraints allow to fill a suitable value into a null value. Thus, this null value therefore turns into a known value.
Millist W. Vincent - One of the best experts on this subject based on the ideXlab platform.
-
Semantic foundations of 4NF in relational database design
Acta Informatica, 1999Co-Authors: Millist W. VincentAbstract:The issue of providing a Formal justification for the use of fourth Normal Form (4NF) in relational database design is investigated. The motivation and Formal definitions for three goals of database design are presented. These goals are the elimination of: redundancy, key-based update anomalies and fact-based replacement anomalies. It is then shown that, depending on the type of constraints permitted, either Boyce-Codd Normal Form (BCNF) or 4NF are the exact conditions needed to ensure most of the design goals. However, it is also shown that the conditions required to ensure the absence of a particular class of key-based update anomaly are new Normal Forms which have not previously been identified. In particular, for the case where the only constraints are functional dependencies (FDs), it is shown that the required Normal Form is a new Normal Form that is stronger than Third Normal Form (3NF) yet weaker than BCNF. Similarly, in the more general case where both FD and multivalued dependencies (MVDs) are present, the required Normal Form is a new Normal Form that is weaker than 4NF.
-
A note on relation schemes which are in 3NF but not in BCNF
Information Processing Letters, 1993Co-Authors: Millist W. Vincent, Bala SrinivasanAbstract:Abstract We investigate the properties of relation schemes which are in Third Normal Form (3NF) but not in Boyce-Codd Normal Form (BCNF) and prove that such a relation scheme must have a pair of candidate keys which overlap.
Maria E Orlowska - One of the best experts on this subject based on the ideXlab platform.
-
An improvement on the automatic tool for relational database design
Information Systems, 1991Co-Authors: Yanchun Zhang, Maria E OrlowskaAbstract:This paper corrects some misconceptions regarding an automatic tool for relational database design. A modified algorithm (SYNTHESIZER+) from the synthesis algorithm SYNTHESIZER is presented. For a given set of FDs, it can produce a Third Normal Form (3NF) relational database schema with a minimum number of relations.
Zhong Yong - One of the best experts on this subject based on the ideXlab platform.
-
Realization on a New Kind of Data Warehouse Architecture
Computer Engineering, 2003Co-Authors: Zhong YongAbstract:In order to ameliorate the deficiency of currently prevailing data warehouse architecture DBDW,this paper comes up to build DBODSDW three layer system construction by useing ODS(Operational Data Store). Then,on the basis of analyzing shortcomings of currently general logic modeling,this paper combines the Third Normal Form with the star type mode(StarSchema)to design and accomplish the data warehouse architecture which discussed above.