Abstract
Integrity constraints form an important part of a data model. Therefore, a complete integrity constraint handling subsystem is considered an important part of any modern DBMS. In implementing an integrity constraint handling subsystem, there are two major problem areas: providing enough functionality and delivering good performance in constraint enforcement. In the PRISMA project, an integrity constraint handling subsystem for a relational DBMS is developed, that meets both requirements. Functionality is reached through a modular and extensible architecture of the subsystem. Performance is reached through extensive use of parallelism in various constraint enforcement algorithms.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
The work reported in this document was conducted as part of the PRISMA project, a joint effort with Philips Research Laboratories Eindhoven, partially supported by the Dutch ”Stimuleringsprojectteam Informaticaonderzoek (SPIN)”
Preview
Unable to display preview. Download preview PDF.
References
P.M.G. Apers, M.L. Kersten, H.C.M. Oerlemans; PRISMA Database Machine: A Distributed Main Memory Approach; Proceedings International Conference on Extending Database Technology; Venice, Italy, 1988.
W.J.H.J. Bronnenberg, L. Nijman, E.A.M. Odijk, R.A.H. v. Twist; DOOM: A Decentralized Object-Oriented Machine; IEEE Micro; October 1987.
S. Ceri, G. Pelagatti; Distributed Databases, Principles and Systems; McGraw-Hill, 1984.
C.J. Date; Referential Integrity; Proceedings of the 7th Conference on Very Large Data Bases; Cannes, France, 1981.
C.J. Date; An Introduction to Database Systems, Volume II; Addison-Wesley, 1983.
G. Gardarin, P. Valduriez; Relational Databases and Knowledge Bases; Addison-Wesley, 1989.
A.N. Wilschut, P.W.P.J. Grefen, P.M.G. Apers, M.L. Kersten; Implementing PRISMA/DB in an OOPL; Memorandum INF 88-69; University of Twente, The Netherlands, 1988.
P.W.P.J. Grefen; Integrity Constraint Handling in a Parallel Database System; Memorandum INF 89-59; University of Twente, The Netherlands, 1989.
P.W.P.J. Grefen, P.M.G. Apers; Parallel Handling of Integrity Constraints on Fragmented Relations; Proceedings DPDS'90; Dublin, Ireland, 1990.
P.W.P.J. Grefen; Design Considerations for Integrity Constraint Handling in PRISMA/DB1; PRISMA Document P508; University of Twente, The Netherlands, 1990.
P.W.P.J. Grefen, C. v.d. Berg; PRISMA/DB1 TM-OFM Interface; PRISMA Document P517; University of Twente, Centre for Mathematics and Computer Science, The Netherlands, 1990.
M.L. Kersten et al.; A Distributed Main Memory Database Machine; Proceedings of the 5th International Workshop on Database Machines; Karuizawa, Japan, 1987.
M. Morgenstern; Constraint Equations: Declarative Expression of Constraints with Automatic Enforcement; Proceedings of the 10th Conference on Very Large Data Bases; Singapore, 1984.
E. Simon, P. Valduriez; Integrity Control in Ditributed Database Systems; MCC Technical Report Number DB-103-85; MCC, Austin, USA, 1985.
E. Simon, P. Valduriez; Design and Analysis of a Relational Integrity Subsystem; MCC Technical Report Number DB-015-87; MCC, Austin, USA, 1987.
M. Stonebraker; Implementation of Integrity Constraints and Views by Query Modification; Proceedings of the 1975 SIGMOD Conference; San Jose, USA, 1975.
D.C. Tsichritzis, F.H. Lochovsky; Data Models; Prentice-Hall, 1982.
A.N. Wilschut, P.W.P.J. Grefen, P.M.G. Apers, M.L. Kersten; Implementing PRISMA/DB in an OOPL; Proceedings of the 6th International Workshop on Database Machines; Deauville, France, 1989.
A.N. Wilschut, P.W.P.J. Grefen; PRISMA/DB1 XRA Definition; PRISMA Document P465; University of Twente, The Netherlands, 1990.
A.N. Wilschut, P.M.G. Apers; Pipelining in Query Execution; Proceedings of the Par-Base'90 Conference; Miami Beach, USA, 1990.
M.M. Zloof; Security and Integrity within the Query-by-Example Database Management Language; IBM RC 6982; Yorktown Hts., USA, 1978.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grefen, P.W.P.J., Flokstra, J., Apers, P.M.G. (1991). Parallel handling of integrity constraints. In: America, P. (eds) Parallel Database Systems. PDS 1990. Lecture Notes in Computer Science, vol 503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54132-2_60
Download citation
DOI: https://doi.org/10.1007/3-540-54132-2_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54132-5
Online ISBN: 978-3-540-47432-6
eBook Packages: Springer Book Archive