Performance criteria for relational databases in different normal forms

• Published in: The Journal of systems and software Vol. 34; no. 1; pp. 31 - 42
• Main Authors: Sobol, Marion G., Kagan, Albert, Shimura, Hirohisa
• Format: Journal Article
• Language: English
• Published: New York, NY Elsevier Inc 01.07.1996; Elsevier Science; Elsevier Sequoia S.A
• Subjects: Applied sciences; Computer science; control theory; systems; Criteria; Efficiency; Exact sciences and technology; Information storage; Information systems. Data bases; Memory organisation. Data processing; Office automation, teleprocessing; Relational data bases; Simulation; Software; Studies; Systems development; Time use; Access time; Multivalued dependency; Database query; Methodology; Simulation; Relational database; Normal form; Information retrieval; Space time; Storage access
• ISSN: 0164-1212; 1873-1228
• DOI: 10.1016/0164-1212(95)00062-3

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.