A new look at existence dependency in databases

  • Authors:
  • T. C. Chiang

  • Affiliations:
  • American Bell Inc., Piscataway, New Jersey

  • Venue:
  • AFIPS '83 Proceedings of the May 16-19, 1983, national computer conference
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

To ensure data consistency, existence dependencies between records must be preserved when the records are updated. It is necessary to identify such dependencies when the system is designed, so that update operations can be performed correctly. This paper presents a new look at existence dependencies in databases. It identifies a set of basic update rules that can be incorporated into a database management system (DBMS) to preserve existence dependencies between records. The paper shows that the existence dependencies supported by other existing commercially available DBMSs can be defined precisely in terms of the basic rules. Furthermore, a combination of these basic rules captures new existence dependency semantics that are not handled by the commercially available systems. This paper also discusses solutions to the "interference" problems associated with closely related records. These interference problems have never been discussed in the literature before, but are important to system operations.