With the increase in client-server and other applications that are dependent on telecommunications possibilities and the use of dispersed and distributed processing, desire for access to organizational databases will increase. The increasing demands on databases make efficient storage space and access time important issues. In this article we illustrate criteria for measuring efficiency of database access as applications expressed in different normal forms. The efficiency measures are (1) actual memory space use, (2) time use, and (3) average number of operations performed. These are tested based on an optimal data search simulation of 25 different database cases for four distinct queries in both third and fourth normal form, and actual space and time use and average number of operations required by 208 subjects who performed the same queries in third and fourth normal form. We find that in almost all studied cases where there are multivalued dependencies, the fourth normal form is more efficient. These techniques, particularly the simulation and the experimental method, may be used as efficiency measures when establishing the ideal form for a new database.
[1]
Jim Diederich,et al.
New methods and fast algorithms for database normalization
,
1988,
TODS.
[2]
Toby J. Teorey,et al.
Design of Database Structures
,
1982
.
[3]
William Kent,et al.
ASlMPLE GUIDE TO FIVE NORMAL FORMS IN RELATIONAL DATABASE THEORY
,
2000
.
[4]
Jeffrey D. Ullman,et al.
Principles of Database Systems
,
1980
.
[5]
Michael Stonebraker,et al.
Database systems: achievements and opportunities
,
1991,
CACM.
[6]
Ronald Fagin,et al.
Multivalued dependencies and a new normal form for relational databases
,
1977,
TODS.
[7]
Jane Fedorowicz,et al.
Database performance evaluation in an indexed file environment
,
1987,
TODS.
[8]
Shaku Atre,et al.
Data Base: Structured Techniques for Design, Performance and Management: With Case Studies
,
1980
.
[9]
J. Christopher Westland.
Economic Incentives for Database Normalization
,
1992,
Inf. Process. Manag..
[10]
Z. Meral Özsoyoglu,et al.
A new normal form for nested relations
,
1987,
TODS.