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 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: INSPEC, Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

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

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

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

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

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

  • Read more>>