Concurrency Control in Distributed Database Systems
Tóm tắt
Từ khóa
Tài liệu tham khảo
AHO , A. V. , HOPCROFT , E. , AND ULLMAN , J. D. The design and analys~s of computer algorithms , Addison-Wesley , Reading, Mass ., 1975 . AHO, A. V., HOPCROFT, E., AND ULLMAN, J. D. The design and analys~s of computer algorithms, Addison-Wesley, Reading, Mass., 1975.
ALSBERG , P. A. , BELFORD , G.C. , DAY , J. D. , AND GRAPLA , E. "Multi-copy resiliency techniques," Center for Advanced Computation , AC Document No. 202 , Univ. Illinois at Urbana-Champaign, May 1976 . ALSBERG, P. A., BELFORD, G.C., DAY, J. D., AND GRAPLA, E. "Multi-copy resiliency techniques," Center for Advanced Computation, AC Document No. 202, Univ. Illinois at Urbana-Champaign, May 1976.
BADAL , D. Z. , AND POPEK , G.J. "A proposal for distributed concurrency control for partially redundant distributed data base system," in Proc . 3rd Berkeley Workshop D~str~buted Data Management and Computer Networks , 1978 , pp. 273 - 288 BADAL, D. Z., AND POPEK, G.J. "A proposal for distributed concurrency control for partially redundant distributed data base system," in Proc. 3rd Berkeley Workshop D~str~buted Data Management and Computer Networks, 1978, pp. 273-288
BADAL , D. Z. "Correctness of concurrency control and imphcations in distributed databases," in Proc COMPSAC 79 Conf., Chicago , Ill. , Nov. 1979 . BADAL, D. Z. "Correctness of concurrency control and imphcations in distributed databases," in Proc COMPSAC 79 Conf., Chicago, Ill., Nov. 1979.
BADAL , D.Z. "On the degree of concurrency provided by concurrency control mechanisms for distributed databases," in Proc . Int Syrup. D~stributed Databases , Versailles, France , March 1980 . BADAL, D.Z. "On the degree of concurrency provided by concurrency control mechanisms for distributed databases," in Proc. Int Syrup. D~stributed Databases, Versailles, France, March 1980.
BI~LFORD , G. C. , SCHWARTZ , P. S. , AND SLUIZER , S. "The effect of back-up strategy on database availability," CAC Document No. 181 , CCTCWAD Document No. 5515 , Center for Advanced Computation , Univ . Illmom at Urbana- Champaign, Urbana, Feb. 1976 . BI~LFORD, G. C., SCHWARTZ, P. S., AND SLUIZER, S. "The effect of back-up strategy on database availability," CAC Document No. 181, CCTCWAD Document No. 5515, Center for Advanced Computation, Univ. Illmom at Urbana- Champaign, Urbana, Feb. 1976.
BERNSTEIN , P. A. , AND GOODMAN , N. "Approaches to concurrency control in dmtributed databases," in Proc . 1979 Natl. Computer Conf., AFIPS Press, Arlington, Va. , June 1979 . BERNSTEIN, P. A., AND GOODMAN, N. "Approaches to concurrency control in dmtributed databases," in Proc. 1979 Natl. Computer Conf., AFIPS Press, Arlington, Va., June 1979.
BERNSTEIN , P. A. , AND GOODMAN , N. "Timestamp based algorithms for concurrency control in distributed database systems," Proc 6th Int . Conf. Very Large Data Bases , Oct. 1980 . BERNSTEIN, P. A., AND GOODMAN, N. "Timestamp based algorithms for concurrency control in distributed database systems," Proc 6th Int. Conf. Very Large Data Bases, Oct. 1980.
BERNSTEIN , P. A. , GOODMAN , N. , AND LAI , M.Y. "Two Part Proof Schema for Database Concurrency Control," in Proc 5th Berkeley Workshop D~str~buted Data Management and Computer Networks , Feb. 1980 . BERNSTEIN, P. A., GOODMAN, N., AND LAI, M.Y. "Two Part Proof Schema for Database Concurrency Control," in Proc 5th Berkeley Workshop D~str~buted Data Management and Computer Networks, Feb. 1980.
BREITWIESER , H. , AND KERSTEN , U. "Transaction and catalog management of the distributed file management system DISCO," in Proc. Very Large Data Bases , Rio de Janerio , 1979 BREITWIESER, H., AND KERSTEN, U. "Transaction and catalog management of the distributed file management system DISCO," in Proc. Very Large Data Bases, Rio de Janerio, 1979
BRINCH-HANSEN , P. Operating system principles , Prentice-Hall , Englewood Cliffs, N. J. , 1973 . BRINCH-HANSEN, P. Operating system principles, Prentice-Hall, Englewood Cliffs, N. J., 1973.
CHAMBERLIN , D. D. , BOYCE , R. F. , AND TRAIGER , I.L. "A deadlock-free scheme for resource allocation in a database envLronment," Info . Proc. 74 , North-Holland, Amsterdam , 1974 . CHAMBERLIN, D. D., BOYCE, R. F., AND TRAIGER, I.L. "A deadlock-free scheme for resource allocation in a database envLronment," Info. Proc. 74, North-Holland, Amsterdam, 1974.
CHENG , W. K. , AND BELFORD , G. C. "Update SynchronLzation in Distributed Databases," in Proc. 6th Int. Conf. Very Large Data Bases , Oct. 1980 . CHENG, W. K., AND BELFORD, G. C. "Update SynchronLzation in Distributed Databases," in Proc. 6th Int. Conf. Very Large Data Bases, Oct. 1980.
DEPPE , M. E. , AND FRY , J. P. "Distributed databases' A summary of research," in Computer networks, vol. 1, no. 2 , North-Holland , Amsterdam , Sept. 1976 . DEPPE, M. E., AND FRY, J. P. "Distributed databases' A summary of research," in Computer networks, vol. 1, no. 2, North-Holland, Amsterdam, Sept. 1976.
ELLIS C.A. "A robust algorithm for updating duphcate databases " in Proc 2nd Berkeley Workshop D~stnbuted Databases and Computer Networks May 1977. ELLIS C.A. "A robust algorithm for updating duphcate databases " in Proc 2nd Berkeley Workshop D~stnbuted Databases and Computer Networks May 1977.
GARCIA-MOLINA , H "Performance comparisons of two update algorithms for distributed databases," in Proc . 3rd Berkeley Workshop D~stnbuted Databases and Computer Networks , Aug. 1978 . GARCIA-MOLINA, H "Performance comparisons of two update algorithms for distributed databases," in Proc. 3rd Berkeley Workshop D~stnbuted Databases and Computer Networks, Aug. 1978.
GARCIA-MOLINA , H. "Performance of update algorithms for replicated data in a (hstributed database," Ph.D. dmsertatlon, Computer Science Dept., Stanford Umv., Stanford , Calif. , June 1979 . GARCIA-MOLINA, H. "Performance of update algorithms for replicated data in a (hstributed database," Ph.D. dmsertatlon, Computer Science Dept., Stanford Umv., Stanford, Calif., June 1979.
GARCIA-MOLINA , I-I . "A concurrency control mechanism for distributed data bases winch use centralized locking controllers," in Proc . 4th Berkeley Workshop D~str~buted Databases and Computer Networks , Aug. 1979 . GARCIA-MOLINA, I-I. "A concurrency control mechanism for distributed data bases winch use centralized locking controllers," in Proc. 4th Berkeley Workshop D~str~buted Databases and Computer Networks, Aug. 1979.
GARCIA-MOLINA , H. "CentralLzed control update algorithms for fully redundant distributed databases," in Proe . 1st Int. Conf. D~stributed Computing Systems (IEEE) , New York , Oct. 1979 , pp. 699 - 705 . GARCIA-MOLINA, H. "CentralLzed control update algorithms for fully redundant distributed databases," in Proe. 1st Int. Conf. D~stributed Computing Systems (IEEE), New York, Oct. 1979, pp. 699- 705.
GARDARIN , G. , AND LEBAUX , P. "Scheduling algorithms for avoiding inconsistency in large databases," in Proc . 1977 Int. Conf. Very Large Data Bases (IEEE) , New York , pp. 501 - 516 . GARDARIN, G., AND LEBAUX, P. "Scheduling algorithms for avoiding inconsistency in large databases," in Proc. 1977 Int. Conf. Very Large Data Bases (IEEE), New York, pp. 501-516.
GELEMBE , E. , AND SEVCIK , K. "Analysis of update synchronization for multiple copy databases," in Proc . 3rd Berkeley Workshop Distributed Databases and Computer Networks , Aug. 1978 . GELEMBE, E., AND SEVCIK, K. "Analysis of update synchronization for multiple copy databases," in Proc. 3rd Berkeley Workshop Distributed Databases and Computer Networks, Aug. 1978.
GIFFORD , D. K. "Weighted voting for rephcated data," in Proc . 7th Symp. Operating Systems Principles , Dec. 1979 . 10.1145/800215.806583 GIFFORD, D. K. "Weighted voting for rephcated data," in Proc. 7th Symp. Operating Systems Principles, Dec. 1979. 10.1145/800215.806583
GRAY J. N. LORIE R. A. PUTZULO G. R. AND TRAIGER I.L. "Granularity of locks and degrees of consistency in a shared database " IBM Res. Rep. RJ1654 Sept. 1975. GRAY J. N. LORIE R. A. PUTZULO G. R. AND TRAIGER I.L. "Granularity of locks and degrees of consistency in a shared database " IBM Res. Rep. RJ1654 Sept. 1975.
GRAY J.N. "Notes on database operating systems " in Operating Systems : An Advanced Course vol. 60 Lecture Notes in Computer Science Springer-Verlag New York 1978 pp. 393 - 481 . GRAY J.N. "Notes on database operating systems " in Operating Systems: An Advanced Course vol. 60 Lecture Notes in Computer Science Springer-Verlag New York 1978 pp. 393-481.
HEW l TT, C .E. "Protection and synchronization in actor systems," Working Paper No. 83, M.I. T. Artificial Intelligence Lab ., Cambridge , Mass ., Nov. 1974 . HEWlTT, C.E. "Protection and synchronization in actor systems," Working Paper No. 83, M.I.T. Artificial Intelligence Lab., Cambridge, Mass., Nov. 1974.
KANEKO , A. , NISHIHARA , Y. , TSURUOKA , K. , AND HATTORI , M. "Logical clock synchronization method for duplicated database control," in Proe . 1st Int. Conf. D~stributed Computing Systems (IEEE) , New York , Oct. 1979 , pp. 601 - 611 . KANEKO, A., NISHIHARA, Y., TSURUOKA, K., AND HATTORI, M. "Logical clock synchronization method for duplicated database control," in Proe. 1st Int. Conf. D~stributed Computing Systems (IEEE), New York, Oct. 1979, pp. 601-611.
KAWAZU , S , MINAMI , ITOH , S., AND TER - A NAKA , K. "Two-phase deadlock detection algorithm in distributed databases," in Proc. I979 Int . Conf. Very Large Data Bases (IEEE) , New York. KAWAZU, S, MINAMI, ITOH, S., AND TER- ANAKA, K. "Two-phase deadlock detection algorithm in distributed databases," in Proc. I979 Int. Conf. Very Large Data Bases (IEEE), New York.
KING , P. F. , AND COLLMEYER , A J . "Database sharing--an efficient method for supporting concurrent processes," in Proc . 1974 Nat. Computer Conf. , vol. 42 , AFIPS Press, Arlington, Va. , 1974 . KING, P. F., AND COLLMEYER, A J. "Database sharing--an efficient method for supporting concurrent processes," in Proc. 1974 Nat. Computer Conf., vol. 42, AFIPS Press, Arlington, Va., 1974.
KUN 6, H. T., AND PAPADIMITRIOU , C. H. "An optimality theory of concurrency control for databases," in Proc . 1979 ACM-SIGMOD Int. Conf Management of Data , June 1979 . 10.1145/582095.582114 KUN6, H. T., AND PAPADIMITRIOU, C. H. "An optimality theory of concurrency control for databases," in Proc. 1979 ACM-SIGMOD Int. Conf Management of Data, June 1979. 10.1145/582095.582114
LAMPSON , B. , AND STURGIS , H. "Crash recovery in a chstrlbuted data storage system," Tech. Rep. , Computer Science Lab ., Xerox Palo Alto Research Center , Palo Alto , Calif., 1976 . LAMPSON, B., AND STURGIS, H. "Crash recovery in a chstrlbuted data storage system," Tech. Rep., Computer Science Lab., Xerox Palo Alto Research Center, Palo Alto, Calif., 1976.
LELANN , G. "Algorithms for distributed data-sharing sytems which use tickets," m Proc . 3rd Berkeley Workshop Distributed Databases and Computer Networks , Aug. 1978 . LELANN, G. "Algorithms for distributed data-sharing sytems which use tickets," m Proc. 3rd Berkeley Workshop Distributed Databases and Computer Networks, Aug. 1978.
LIN W. K. "Concurrency control in multiple copy distributed data base system " in Proc 4th Berkeley Workshop Distributed Data Management and Computer Networks Aug. 1979. LIN W. K. "Concurrency control in multiple copy distributed data base system " in Proc 4th Berkeley Workshop Distributed Data Management and Computer Networks Aug. 1979.
MINOURA , T. "Maximally concurrent transaction processing," in Proc . 3rd Berkeley Workshop D~stnbuted Databases and Computer Networks , Aug. 1978 . MINOURA, T. "Maximally concurrent transaction processing," in Proc. 3rd Berkeley Workshop D~stnbuted Databases and Computer Networks, Aug. 1978.
MINOURA , T. "A new concurrency control algorithm for distributed data base systems," in Proc . 4th Berkeley Workshop D~stributed Data Management and Computer Networks , Aug. 1979 . MINOURA, T. "A new concurrency control algorithm for distributed data base systems," in Proc. 4th Berkeley Workshop D~stributed Data Management and Computer Networks, Aug. 1979.
MONTGOMERY , W. A. "Robust concurrency control for a distributed information system," Ph. D. dissertation , Lab. for Computer Science , M.I.T. , Cambridge, Mass , Dec. 1978 . MONTGOMERY, W. A. "Robust concurrency control for a distributed information system," Ph.D. dissertation, Lab. for Computer Science, M.I.T., Cambridge, Mass, Dec. 1978.
PAPADIMITRIOU , C. H. , BERNSTEIN , P A , AND ROTHNIE , J. B. "Some computational problems related to database concurrency control," in Proc . Conf. Theoret. wal Computer Scwnce, Waterloo, Ont. , Canada , Aug. 1977 . PAPADIMITRIOU, C. H., BERNSTEIN, P A, AND ROTHNIE, J. B. "Some computational problems related to database concurrency control," in Proc. Conf. Theoret. wal Computer Scwnce, Waterloo, Ont., Canada, Aug. 1977.
RAHIMI , S K ., AND FRANTS , W.R. "A posted update approach to concurrency control in distributed database systems," in Proc . 1st Int. Conf. D~str~buted Computing Systems (IEEE) , New York , Oct. 1979 , pp. 632 - 641 . RAHIMI, S K., AND FRANTS, W.R. "A posted update approach to concurrency control in distributed database systems," in Proc. 1st Int. Conf. D~str~buted Computing Systems (IEEE), New York, Oct. 1979, pp. 632-641.
RAMIREZ , R. J , AND SANTORO , N. "Distributed control of updates in multiple-copy data bases: A time optimal algorithm," in Proc . 4th Berkeley Workshop Dtstributed Data Management and Computer Networks , Aug. 1979 . RAMIREZ, R. J, AND SANTORO, N. "Distributed control of updates in multiple-copy data bases: A time optimal algorithm," in Proc. 4th Berkeley Workshop Dtstributed Data Management and Computer Networks, Aug. 1979.
REED , D.P. "Naming and synchronization m a decentralized computer system~ Ph. D. dissertation , Dept. of Electrical Engineering, M.I.T. , Cambridge , Mass ., Sept. , 1978 . REED, D.P. "Naming and synchronization m a decentralized computer system~ Ph.D. dissertation, Dept. of Electrical Engineering, M.I.T., Cambridge, Mass., Sept., 1978.
REIS , D. "The effect of concurrency control on database management system performance," Ph.D. dissertation, Computer Science Dept ., Univ. California , Berkeley , April 1979 . REIS, D. "The effect of concurrency control on database management system performance," Ph.D. dissertation, Computer Science Dept., Univ. California, Berkeley, April 1979.
REIS , D. "The effects of concurrency control on the performance of a distributed database management system," in Proc . 4th Berkeley Workshop Dtstrtbuted Data Management and Computer Networks , Aug. 1979 . REIS, D. "The effects of concurrency control on the performance of a distributed database management system," in Proc. 4th Berkeley Workshop Dtstrtbuted Data Management and Computer Networks, Aug. 1979.
ROSEN , E.C. "The updating protocol of the ARPANET's new routing algorithm: A case study in maintaining identical copies of a changing distributed data base," in Proc . 4th Berkeley Workshop Dtstnb. uted Data Management and Computer Networks , Aug. 1979 . ROSEN, E.C. "The updating protocol of the ARPANET's new routing algorithm: A case study in maintaining identical copies of a changing distributed data base," in Proc. 4th Berkeley Workshop Dtstnb. uted Data Management and Computer Networks, Aug. 1979.
ROTHNIE , J. B. , AND GOODMAN , N. "A survey of research and development in distributed databases systems," in Proc 3rd Int . Conf. Very Large Data Bases (IEEE) , Tokyo, Japan , Oct. 1977 . ROTHNIE, J. B., AND GOODMAN, N. "A survey of research and development in distributed databases systems," in Proc 3rd Int. Conf. Very Large Data Bases (IEEE), Tokyo, Japan, Oct. 1977.
SEQUIN , J. , SARGEANT , G. , AND WILNES , P. "A majority consensus algorithm for the consmtency of duplicated and distributed information," in Proc . 1st Int. Conf. Distributed Computing Systems (IEEE) , New York , Oct. 1979 , pp. 617 - 624 . SEQUIN, J., SARGEANT, G., AND WILNES, P. "A majority consensus algorithm for the consmtency of duplicated and distributed information," in Proc. 1st Int. Conf. Distributed Computing Systems (IEEE), New York, Oct. 1979, pp. 617-624.
SHAPIRO , R. M. , AND MILLSTEIN , R. E. "Rehability and fault recovery in distributed processing," in Oceans '77 Conf Record , vol II , Los Angeles , 1977 . SHAPIRO, R. M., AND MILLSTEIN, R. E. "Rehability and fault recovery in distributed processing," in Oceans '77 Conf Record, vol II, Los Angeles, 1977.
SHAPIRO , R. M. , AND MILLSTEIN , R. E. " NSW reliability plan," Massachusetts Tech. Rep. 7701-1411 , Computer Associates , Wakefield, Mass. , June 1977 . SHAPIRO, R. M., AND MILLSTEIN, R. E. "NSW reliability plan," Massachusetts Tech. Rep. 7701-1411, Computer Associates, Wakefield, Mass., June 1977.
STEARNS , R. E. , LEWIS , P. M. II , AND ROSENKR ANTZ , D.J. "Concurrency controis for database systems," in Proc . 17th Syrup. Foundatmns Computer Science (IEEE) , 1976 , pp. 19 - 32 . STEARNS, R. E., LEWIS, P. M. II, AND ROSENKRANTZ, D.J. "Concurrency controis for database systems," in Proc. 17th Syrup. Foundatmns Computer Science (IEEE), 1976, pp. 19-32.
STEARNS R. E. AND ROSENKRANTZ J. "Distributed database concurrency controls using fore-values " in Proc 1981 SIGMOD Conf. (ACM). 10.1145/582318.582330 STEARNS R. E. AND ROSENKRANTZ J. "Distributed database concurrency controls using fore-values " in Proc 1981 SIGMOD Conf. (ACM). 10.1145/582318.582330
STONEBRAKER , M. , AND NEUHOLD , E. "A distributed database version of INGRES," in Proc . 2nd Berkeley Workshop D~stributed Data Management and Computer Networks , May 1977 . STONEBRAKER, M., AND NEUHOLD, E. "A distributed database version of INGRES," in Proc. 2nd Berkeley Workshop D~stributed Data Management and Computer Networks, May 1977.
THOMAS , R.H. "A solution to the concurrency control problem for multiple copy databases," in Proc . 1978 COMP- CON Conf. (IEEE) , New York. THOMAS, R.H. "A solution to the concurrency control problem for multiple copy databases," in Proc. 1978 COMP- CON Conf. (IEEE), New York.
VERHOFSTAD , J. S. M. "Recovery and crash resmtance in a filing system," in Proc . SIGMOD Int Conf. Management ofData (ACM) , New York , 1977 , pp 158 - 167 . 10.1145/509404.509430 VERHOFSTAD, J. S. M. "Recovery and crash resmtance in a filing system," in Proc. SIGMOD Int Conf. Management ofData (ACM), New York, 1977, pp 158- 167. 10.1145/509404.509430
Cert~fwrs : BADA79 , BAYE80, CASA79, KUNGS1, PAPA79, THOM79 Cert~fwrs: BADA79, BAYE80, CASA79, KUNGS1, PAPA79, THOM79
Concurrency control theory : BERN79b , BERNS0C, CASA79, ESWA76, KUNG79, MINO78, PAPA77, PAPA79, SCHL78, SILB80, STEA76 Concurrency control theory: BERN79b, BERNS0C, CASA79, ESWA76, KUNG79, MINO78, PAPA77, PAPA79, SCHL78, SILB80, STEA76
Performance : BADA80 , GARC78, GARC79a, GARC79b, GELE78, REIS79a, RExs79b, ROTH77 Performance: BADA80, GARC78, GARC79a, GARC79b, GELE78, REIS79a, RExs79b, ROTH77
Reliability General : ALSB76a , ALSB76b, BELF76, BERN79a, HAMMS0, LAMP76 Two-phase commW. HAMMS0, LAMP76 Reliability General: ALSB76a, ALSB76b, BELF76, BERN79a, HAMMS0, LAMP76 Two-phase commW. HAMMS0, LAMP76
Timestamp-ordered scheduling (T/O) eneral : BADA78 , BERN78a, BERN80a, BERN80b, BERN80d, LELA78, LIN79, RAMI79 Thomas' Wr~te Rule: THOM79 Multivers~on t~mestamp ordering: MONT78, REED78 T~mestamp and clock management: LAMP78, THOM79 Timestamp-ordered scheduling (T/O) eneral: BADA78, BERN78a, BERN80a, BERN80b, BERN80d, LELA78, LIN79, RAMI79 Thomas' Wr~te Rule: THOM79 Multivers~on t~mestamp ordering: MONT78, REED78 T~mestamp and clock management: LAMP78, THOM79
Two-phase locking (2PL) General. BERN79b BREI79 ESWA76 GARD77 GRAY75 GRAY78 PAPA79 SCHL78 SILBS0 STEA81 D~str~buted 2PL: MENA80 MINO79 ROSE78 STON79 Primary copy 2PL: STOS77 STO~79 Centralized 2PL: ALSB76a ALSB76b GARc79b GARC79C Voting 2PL: GIFF79 SEQU79 THOM79 Deadlock detection/prevention: GRAY78 KING74 KAWA79 ROSE78 STON79 Two-phase locking (2PL) General. BERN79b BREI79 ESWA76 GARD77 GRAY75 GRAY78 PAPA79 SCHL78 SILBS0 STEA81 D~str~buted 2PL: MENA80 MINO79 ROSE78 STON79 Primary copy 2PL: STOS77 STO~79 Centralized 2PL: ALSB76a ALSB76b GARc79b GARC79C Voting 2PL: GIFF79 SEQU79 THOM79 Deadlock detection/prevention: GRAY78 KING74 KAWA79 ROSE78 STON79