Volume 3 Number 6 (Dec. 2011)
Home > Archive > 2011 > Volume 3 Number 6 (Dec. 2011) >
IJCEE 2011 Vol.3(6): 779-783 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2011.V3.419

Some Results concerning Generalized Positive Boolean Dependencies in relational Database

Luong Nguyen Hoang Hoa

Abstract—This paper presents some concepts of Generalized Positive Boolean Dependencies (GPBDs) in relational database. Positive formulas means logic formulas formed by variables, constants 0/1 which is true if all variables are true. In fact, it shows that relational database expanded by Generalized Positive Dependencies can process complex database constraints, and traditional dependency is one case of Generalized Positive Dependencies. The first section of this paper is about some basic concepts and the need of Generalized Positive Dependencies in particular, major results involved in this dependency such as equivalence theorem among three types of reasoning for all logical dependency classes: reasoning in the world of all relations, reasoning in the world of 2-tuple relations and reasoning of propositional logic. It also shows that functional dependencies, strong, weak and dual dependencies are ones of cases of Generalized Positive Boolean dependencies. Through equivalence theorem, membership problem can be solved. It defines whether Generalized positive Boole dependency can be derived from set of Generalized positive Boole dependencies or not. The last section presents an algorithm to solve the above problems in general.

Index Terms—Positive boolean dependency, generalized positive boolean dependencies; equivalence theorem

Luong Nguyen Hoang Hoa is with the Department if Information Technology, Posts and Telecommunication Institute of Technology,Vietnam (hoaln79@gmail.com)

Cite: Luong Nguyen Hoang Hoa, "Some Results concerning Generalized Positive Boolean Dependencies in relational Database," International Journal of Computer and Electrical Engineering vol. 3, no. 6, pp. 779-783, 2011.

General Information

ISSN: 1793-8163
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Aug 06, 2018 News!

    IJCEE Vol. 8, No. 4 - Vol. 9, No. 1 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2018 News!

    IJCEE Vol. 10, No. 4 is available online now.   [Click]

  • Oct 12, 2018 News!

    IJCEE Vol. 10, No. 3 is available online now.   [Click]

  • Read more>>