Abstract
Integrity control is an important task of modern database management systems. One of the key problems impeding its general use in real-world applications is formed by the high processing costs associated with integrity constraint enforcement. Notwithstanding this observation, little attention has been paid in literature to the performance evaluation of integrity control mechanisms. This paper adresses this issue and has a threefold message. Firstly, it shows that integrity control can easily be integrated in a parallel, main-memory database system. Secondly, it demonstrates that parallelism and main-memory data storage are effective ways to deal with costly constraint enforcement. Thirdly, the overhead of constraint enforcement is shown to be acceptable compared to the execution of transactions without integrity control. The conclusion is drawn, that integrity control is well feasible in high-performance database systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.M.G. Apers, C.A. v.d. Berg, J. Flokstra, P.W.P.J. Grefen, M.L. Kersten, A. N. Wilschut; PRISMA/DB: A Parallel, Main-Memory Relational DBMS; Memorandum INF92-12; University of Twente, 1992.
D. Badal, G. Popek; Cost and Performance Analysis of Semantic Integrity Validation Methods; Proc. 1979 ACM SIGMOD Int. Conf. on the Management of Data; Boston, 1979.
D. Bitton, D.J. DeWitt, C. Turbyfill; Benchmarking Database Systems: A Systematic Approach; Proc. 9th Int. Conf. on Very Large Data Bases; Florence, 1983.
P.W.P.J. Grefen, P.M.G. Apers; Parallel Handling of Integrity Constraints on Fragmented Relations; Proc. Int. Symp. on Databases in Parallel and Distributed Systems; Dublin, 1990.
P.W.P.J. Grefen, P.M.G. Apers; Integrity Constraint Enforcement through Transaction Modification; Proc. 2nd Int. Conf. on Database and Expert Systems Applications; Berlin, 1991.
P.W.P.J. Grefen, P.M.G. Apers; Dynamic Action Scheduling in a Parallel Database System; Proc. Conf. on Parallel Architectures and Languages Europe; Paris, 1992.
E. Simon, P. Valduriez; Design and Implementation of an Extendible Integrity Subsystem; Proc. 1984 ACM SIGMOD Int. Conf. on the Management of Data; Boston, 1984.
E. Simon, P. Valduriez; Design and Analysis of a Relational Integrity Subsystem; MCC Technical Report Number DB-015-87; MCC, Austin, 1987.
M. Stonebraker; Implementation of Integrity Constraints and Views by Query Modification; Proc. 1975 ACM SIGMOD Int. Conf. on the Management of Data; San Jose, 1975.
M. Stonebraker, L. A. Rowe, M. Hirohama; The Implementation of POSTGRES; IEEE Trans. on Knowledge and Data Engineering, Vol 2, No. 1, 1990.
J. Widom, R. J. Cochrane, B. G. Lindsay; Implementing Set-Oriented Production Rules as an Extension to Starburst; Proc. 17th Int. Conf. on Very Large Data Bases; Barcelona, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag/Wien
About this paper
Cite this paper
Grefen, P.W.P.J., Flokstra, J., Apers, P.M.G. (1992). Performance Evaluation of Integrity Control in a Parallel Main-Memory Database System. In: Tjoa, A., Ramos, I. (eds) Database and Expert Systems Applications. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7557-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7557-6_17
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82400-9
Online ISBN: 978-3-7091-7557-6
eBook Packages: Springer Book Archive