A new look at existence dependency in databases
Pages 387 - 393
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.
References
[1]
Chen, P. P. "The Entity-Relationship Model---Towards a Unified View of Data." ACM Transactions on Database Systems, 1 (1976), pp. 9--36.
[2]
Dogac, A., and P. P. Chen. "Entity-Relationship Model in the ANSI/SPARC Framework." Proceedings of the Second International Conference on Entity-Relationship Approach (October 1981), pp. 361--378.
[3]
Smith, J. M., and D. C. P. Smith. "Database Abstractions: Aggregation and Generalization." ACM Transactions on Database Systems, 2 (1977), pp. 105--133.
[4]
Keller, A. M., and G. Wiederhold. "Validation of Updates Against the Structure Database Model." Proceedings of the Symposium on Reliability in Distributed Software and Database Systems (July 1981), pp. 195--199.
[5]
Chiang, T. C., and R. F. Bergeron. "A Data Base Management System with an E-R Conceptual Model." Proceedings of the First International Conference on the Entity-Relationship Approach (December 1979), pp. 467--476.
[6]
Date, C. J. An Introduction to Data Base Systems, Reading, Mass.: Addison-Wesley, 1976.
[7]
Navathe, Shamkant B., and Mario Schkolnick. "View Representation in Logical Database Design." Proceedings of the SIGMOD Conference (May 1976), pp. 144--156.
[8]
Date, C. J. "Referential Integrity." Proceedings of the VLDB Conference (October 1981), pp. 2--12.
- A new look at existence dependency in databases
Recommendations
Towards Better Dependency Management: A First Look at Dependency Smells in Python Projects
Managing cross-project dependencies is tricky in modern software development. A primary way to manage dependencies is using dependency configuration files, which brings convenience to the entire software ecosystem, including developers, maintainers, and ...
New existence theorems for quasi-equilibrium problems and a minimax theorem on complete metric spaces
Motivated by the Suzuki's type fixed point theorems, we give several new existence theorems for scalar quasi-equilibrium problems, and vector quasi-equilibrium problem on complete metric spaces. We give important examples for our results. Note that the ...
Existence Dependency: The Key to Semantic Integrity Between Structural and Behavioral Aspects of Object Types
In object-oriented conceptual modeling, the generalization/specialization hierarchy and the whole/part relationship are prevalent classification schemes for object types. This paper presents an object-oriented conceptual model where, in the end, object ...
Comments
Information & Contributors
Information
Published In
May 1983
808 pages
ISBN:0882830392
DOI:10.1145/1500676
Copyright © 1983 ACM.
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]
Sponsors
- AFIPS: American Federation of Information Processing Societies
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 1983
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 263Total Downloads
- Downloads (Last 12 months)86
- Downloads (Last 6 weeks)16
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in