Applications of Finite Differencing to Database Integrity Control and Query/transaction Optimization
Abstract
Koenig and Paige have presented a view maintenance strategy based on finite differencing for explicitly storing the values of database views, and updating these values whenever parameters on which they depend are modified. Examples were given that illustrated how this view maintenance strategy could be used to monitor integrity constraints. In this paper, we extend that idea to demonstrate how a DBMS can automatically define its own views that will be maintained efficiently by differencing. Based on this approach, we define a new class of deferred integrity constraints that can be monitored efficiently. In particular we show that the computational cost of each block of constraint monitoring code introduced within the original unmonitored code is bounded by a constant. It is also shown how this approach provides a simple and unified solution to the problem of integrity control and query/ transaction optimization.
Recommended Citation
R. Paige, "Applications of Finite Differencing to Database Integrity Control and Query/transaction Optimization," Advances in Data Base Theory, Springer Verlag, Jan 1984.
The definitive version is available at https://doi.org/10.1007/978-1-4615-9385-0_7
Department(s)
Mathematics and Statistics
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 1984 Springer Verlag, All rights reserved.
Publication Date
01 Jan 1984