Article

An introduction to functional independency in relational database normalization

Authors:

Tennyson X. Chen,

Sean Shuangquan Liu,

Martin D. Meyer,

Don GotterbarnAuthors Info & Claims

ACMSE '07: Proceedings of the 45th annual ACM Southeast Conference

Pages 221 - 225

https://doi.org/10.1145/1233341.1233381

Published: 23 March 2007 Publication History

Get Access

Abstract

In this paper, we discuss the deficiencies of normal form definitions based on Functional Dependency and introduce a new normal form concept based on Functional Independency. Functional Independency has not been systematically investigated while there is a very strong theoretical foundation for the study of Functional Dependency in relational database normalization. This paper will demonstrate that considering Functional Dependency alone cannot eliminate some common data anomalies and the normalization process can yield better database designs with the addition of Functional Independency.

References

[1]

Date C. J. An Introduction to Database Systems (8th Edition). Reading, Mass.: Addison-Wesley Pub. Co, 1999.

Digital Library

Google Scholar

[2]

Fagin, R. A Normal Form for Relational Databases That Is Based on Domains and Keys. In ACM Transactions on Database Systems (TODS), Volume 6 Issue 3, pages 387--415, 1981.

Digital Library

Google Scholar

[3]

Kroenke M. D. Database Processing: Fundamentals, Design, Implementation. New York: Macmillan Pub. Co, 1992.

Digital Library

Google Scholar

[4]

Sadri, F. and Ullman D. J. A Complete Axiomatization for a Large Class of Dependencies in Relational Databases. In Conference Proceedings of the Twelfth Annual ACM Symposium on Theory of Computing, pages 117--122, Los Angeles, California, 28--30 April 1980.

Digital Library

Google Scholar

[5]

Sagiv, Y. and Walecka S. Subset Dependencies as an Alternative to Embedded Multivalued Dependencies. Journal of the Association for Computing Machinery, 29:1, 103--117, 1982.

Digital Library

Google Scholar

[6]

Ullman D. J. Principles of Database Systems. Rockville, Md.: Computer Science Press, 1982.

Digital Library

Google Scholar

Cited By

View all

Toth-Laufer E(2014)Database schema design for supporting sport activity monitoringIEEE 18th International Conference on Intelligent Engineering Systems INES 201410.1109/INES.2014.6909358(143-149)Online publication date: Jul-2014
https://doi.org/10.1109/INES.2014.6909358
Ahmad RSaknakosnak PHooi Y(2013)Excel-Database Converting System Using Data Normalization TechniqueProceedings of the First International Conference on Advanced Data and Information Engineering (DaEng-2013)10.1007/978-981-4585-18-7_3(23-30)Online publication date: 15-Dec-2013
https://doi.org/10.1007/978-981-4585-18-7_3
Chen TMeyer MGanapathi NMcGregor J(2009)Implementation considerations for improving data integrity in normalized relational databasesProceedings of the 47th annual ACM Southeast Conference10.1145/1566445.1566450(1-6)Online publication date: 19-Mar-2009
https://dl.acm.org/doi/10.1145/1566445.1566450

Index Terms

An introduction to functional independency in relational database normalization
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages

Recommendations

Normalization in a rough relational database
RSFDGrC'05: Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I

The rough relational database model was developed for the management of uncertainty in relational databases. In this paper we discuss rough functional dependencies and the normalization process used with them. Normalization is an important part of the ...
On the menbership problem for functional and multivalued dependencies in relational databases

The problem of whether a given dependency in a database relation can be derived from a given set of dependencies is investigated. We show that the problem can be decided in polynomial time when the given set consists of either multivalued dependencies ...
Multivalued dependencies and a new normal form for relational databases

A new type of dependency, which includes the well-known functional dependencies as a special case, is defined for relational databases. By using this concept, a new (“fourth”) normal form for relation schemata is defined. This fourth normal form is ...

Comments

Information & Contributors

Information

Published In

ACMSE '07: Proceedings of the 45th annual ACM Southeast Conference

March 2007

574 pages

ISBN:9781595936295

DOI:10.1145/1233341

Conference Chairs:
David John
Wake Forest University
,
Sandria Kerr
Winston-Salem State University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 March 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ACM SE07

Sponsor:

SIGAPP

ACM SE07: ACM Southeast Regional Conference

March 23 - 24, 2007

North Carolina, Winston-Salem

Acceptance Rates

ACMSE '07 Paper Acceptance Rate 81 of 137 submissions, 59%;

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
9,289
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Toth-Laufer E(2014)Database schema design for supporting sport activity monitoringIEEE 18th International Conference on Intelligent Engineering Systems INES 201410.1109/INES.2014.6909358(143-149)Online publication date: Jul-2014
https://doi.org/10.1109/INES.2014.6909358
Ahmad RSaknakosnak PHooi Y(2013)Excel-Database Converting System Using Data Normalization TechniqueProceedings of the First International Conference on Advanced Data and Information Engineering (DaEng-2013)10.1007/978-981-4585-18-7_3(23-30)Online publication date: 15-Dec-2013
https://doi.org/10.1007/978-981-4585-18-7_3
Chen TMeyer MGanapathi NMcGregor J(2009)Implementation considerations for improving data integrity in normalized relational databasesProceedings of the 47th annual ACM Southeast Conference10.1145/1566445.1566450(1-6)Online publication date: 19-Mar-2009
https://dl.acm.org/doi/10.1145/1566445.1566450

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Normalization in a rough relational database

On the menbership problem for functional and multivalued dependencies in relational databases

Multivalued dependencies and a new normal form for relational databases

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Normalization in a rough relational database

On the menbership problem for functional and multivalued dependencies in relational databases

Multivalued dependencies and a new normal form for relational databases

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations