Abstract
Two scheduling systems for the physical locking scheme are discussed in this paper,in which one column (attribute) of a flat-table is assumed to be the granule size.
A transaction generally refers to several flat-tables. So,it can be divided into several units,called actions, each of which refers to only one flat-tables. Whenever a transaction arrives, the transaction locks all the attributes needed. This is called “transaction-oriented scheduling”. On the other hand, the scheduling system in which each action locks the required attributes independently of other related actions is called “action-oriented scheduling”.
These two scheduling systems are analyzed in this paper. In particular, this paper discusses how the system performance is affected by both the deadlock frequency and the ratio of update request transactions to xall transactions.
This is a preview of subscription content, log in via an institution to check access.
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
D.R. Ries, M. Stonebraker. “Effects of Locking Granularity in a Database Managemeny System,” ACM Transactions on Database System., Vol.2 , No.3, Sept., 1977.
D.R. Ries, M.R. Stonebraker. “Locking Granularity Revised,” ACM Transaction on Database System., Vol.4, No.2, June., 1979.
K.P. Eswaren, J.N. Gray., et. al. “The notion of consistency and Predicate Locks in a Database System,” Comm. of the ACM., Vol.19,No.11,Nov., 1976.
M.M. .Astrahan, et. al. “System R: Relational Approach to database Management,” ACM Transaction on Database System., June., 1976.
J.N. Gray, et.al. “Granularity of Locks in a shared database,” Proc. Int. Conf. on Very Large Database., Sept.,1975
M. Stonebraker, et. al. “The Design and Implementation of INGRES,” ACM Trns. on Database System.,Sept., 1976.
J.F. Spitzer. “performance prototyping of data management applications,” Proc. of ACM., 1976.
J.J. Florentin. “Consistency auditing of database,” Computer Journal., Feb., 1974.
Y. Matsushita, et. al. “An Evaluation of the Physical and Predicate Locking Schemes in a Database System” to be published.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Plenum Press, New York
About this chapter
Cite this chapter
Matushita, Y., Tatsumi, T., Kawamura, K. (1987). A Quantitative Evaluation of Scheduling Systems for the Physical Locking Scheme in a Database System. In: Ghosh, S.P., Kambayashi, Y., Tanaka, K. (eds) Foundations of Data Organization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1881-1_15
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1881-1_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9048-3
Online ISBN: 978-1-4613-1881-1
eBook Packages: Springer Book Archive