CFP last date
20 January 2025
Reseach Article

Minimization of Functional Dependencies

by R N.Kulkarni, Archana B.A, H Naga Sirisha, B.S Vasundhara Takur
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 20 - Number 8
Year of Publication: 2011
Authors: R N.Kulkarni, Archana B.A, H Naga Sirisha, B.S Vasundhara Takur
10.5120/2453-3311

R N.Kulkarni, Archana B.A, H Naga Sirisha, B.S Vasundhara Takur . Minimization of Functional Dependencies. International Journal of Computer Applications. 20, 8 ( April 2011), 32-35. DOI=10.5120/2453-3311

@article{ 10.5120/2453-3311,
author = { R N.Kulkarni, Archana B.A, H Naga Sirisha, B.S Vasundhara Takur },
title = { Minimization of Functional Dependencies },
journal = { International Journal of Computer Applications },
issue_date = { April 2011 },
volume = { 20 },
number = { 8 },
month = { April },
year = { 2011 },
issn = { 0975-8887 },
pages = { 32-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume20/number8/2453-3311/ },
doi = { 10.5120/2453-3311 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:07:17.443578+05:30
%A R N.Kulkarni
%A Archana B.A
%A H Naga Sirisha
%A B.S Vasundhara Takur
%T Minimization of Functional Dependencies
%J International Journal of Computer Applications
%@ 0975-8887
%V 20
%N 8
%P 32-35
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Nowadays many organizations are maintaining computer based information systems. These information systems are valuable assets to the organization. Most of the business information or corporate decisions are buried across the systems in the organization and due to the need based modifications sometimes the attributes are scattered throughout the program and even there is a redundancy in the stored data. These business information and corporate decisions represents the business rules of the organization and they are in the form of functional dependencies. These functional dependencies are unevenly scattered and sometimes redundant too. In a database, the records containing these unevenly scattered functional dependencies may be distributed throughout the database, leading to anomalies. This paper proposes a methodology for the minimization of the functional dependencies available either in a program code or in a database using the minimal cover process. By minimizing these functional dependencies, the redundant and irrelevant attributes are removed and the structure of the application program is kept intact in the maintenance phase.

References
  1. Dr. Shivanand M. Handigund, Rajkumar N. Kulkarni, “An Ameliorated Methodology for the Abstraction and Minimization of Functional Dependencies of Legacy ‘C’ program Elements”, International Journal of Computer Applications, Volume 16- No 3, February 2011.
  2. Pankaj Jalote, “An Integrated Approach to Software Engineering”, Third Edition, Narosa Publishing House.
  3. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, Fifth Edition, Pearson Education.
  4. Pratap K. J. Mohapatra, “Software Engineering (A Lifecycle Approach)”, New Age International (P) Limited, New Delhi.
  5. Philip A. Hausier, Mark G. Pleszkoch, Richard C. Linger, Alan R. Hevner, “Using Function Abstraction to Understand Program Behaviour”, IEEE-1990.
  6. K K Aggarwal and Yogesh Singh, “Software Engineering”, Revised Second Edition, New Age International (P) Limited, New Delhi.
  7. Rajib Mall, “Fundamentals of Software Engineering”, Third Edition, PHI Learning Private Limited, New Delhi 2010.
  8. Joobin Choobineh, Santosh S. Venkatraman, “A methodology and Tool for Automated Derivation of Functional Dependencies”, IEEE-1989.
  9. Anyny Levitin, “Introduction to The Analysis & Design of Algorithms, Pearson Education.
Index Terms

Computer Science
Information Sciences

Keywords

Functional dependencies minimal cover minimization business rules