- ABG88.Alonso, R., Barbara, D., and Garcia-Molina, H. Quasi-Copies : Efficient data sharing for information retrieval systems. In Schmidt, 3.W., Ceri, S., and Missikoff, M., editors, Advances in Database Technology- EDBT 88 (LNCS 303), pages 443-468, Springer Verlag, 1988. Google ScholarDigital Library
- BG90.Barbara, D. and Garcia-Molina, H. The case for controlled inconsistency in replicated data (position paper). In Proceedings of the IEEE Workshop on Replicated Data, 1990.Google ScholarCross Ref
- BLNS82.Birrell, A. D., Levin, R., Needham, R. M., and Schroeder, M.D. Grapevine : An exercise in distributed computing. Communications of the A CM, 25(4):260-274, Apr. 1982. Google ScholarDigital Library
- DLC87.Durfce, E.H., Lesser, V.R., and Corkill, D.D. Cooperation through communication in a distributed problem solving network. In Huhns, M.N., editor, Distributed ArtiJicial Intelligence, Morgan Kaufmann Publishers, 1987.Google ScholarCross Ref
- EGLT76.Eswaran, K. P., Gray, 3. N., Loric, R. A., and Traiger, I. L. The notion of consistency and predicate locks in a database system. Communications of the ACM, 19(11):624- 633, Nov. 1976. Google ScholarDigital Library
- FM82.Fischer, M.//. and Michael, A. Sacrificing serializability to attain high availability of data in an unreliable network. In Proceedings of the A CM SIGA CT-SIGMOD Symposium on Principles of Database Systems, pages 70- 75, 1982. Google ScholarDigital Library
- Gar83.C#i#-Mol;.#. H. u.;#e #.,,#,,t;# k,,6#l_ edge for transact;on processing in a distributed database. A CM Transactions on Database Systems, 8(2):186-213, 3un. 1983. Google ScholarDigital Library
- Her87.Heflihy, M.P. Concurrency vs. availability : Atomicity mechanisms for replicated data. A CM Transaction8 on Computer Systems, 5(3):249-274, Aug. 1987. Google ScholarDigital Library
- HHW89.Heddaya, A., Hsu, M., and Weild, W.E. Two phase gossip : Managing distributed event histories. Information Sciences, 49(1):35-57, 1989. Google ScholarDigital Library
- HW87.Herlihy, M.P. and Wing, 3.M. Specifying graceful degradation in distributed systems. In Proceedings of the 6th Annual A CM Sympo. sium on Principles of Distributed Comput. ing, pages 167-177, 1987. Google ScholarDigital Library
- KB90.Kfishnskumaz, N. and Bernstein, A. J. Bounded ignorance in replicated systems. Technical Report 90/29, SUNY st Stony Brook, 1990.Google Scholar
- KLS90.Korth, H. F., Levy, E., and Silberschstz, A. A Formal Approach to Recovery by Compensating Transactions. In Proceedings of the Sizteenth International Conference on Very Large Data Bases, pages 95-106, 1990. Google ScholarDigital Library
- KPK89.Kim, J.H., Park, K.H., and Kim, M. A model of distributed control: dependency and uncertainty. Information Processing Letters, 30(1):73-77, Jan. 1989. Google ScholarDigital Library
- KS88.Korth, H. and Speeg}e, G. Formal model of correctness without serializability. In Proceedings of the A CM SIGMOD International Conference on Management of Data, pages 70-75, 1988. Google ScholarDigital Library
- LBS86.Lynch, N.A., Blaustein, B.T., and Siegel, M. Correctness Conditions for Highly Available Replicated Databases. In Proceedings oJ the 5th Annual A CM Symposium on Principles of Distributed Computing, pages 11-28, 1986. Google ScholarDigital Library
- LLS88.Liskov, B., Lsdin, R., and Shfirs, L. A technique for constructing highly available distributed services. Algorithmica, 3:393-420, 1988. Google ScholarDigital Library
- LLS90.Lsdin, R., Liskov, B. and Shrift. L. Lazy Replication : Exploiting the semantics of distributed services. In Proceedings of the 9th Annual A CM Symposium on Principles of Distributed Computing, 1990. Google ScholarDigital Library
- Lyn83.Lynch, N.A. Multilevel atomic|ty- A new correctness criterion for database concurrency control. A CM Transactions on Database Systems, 8(4):484-502, Dec. 1983. Google ScholarDigital Library
- Pai90.Paige, R. Symbolic finite differencing - Part I. In European Symposium on Programming, pages 36-56, 1990. Google ScholarDigital Library
- QW86.Qian, X. and Wiedethold, G. Knowledgebased integrity constraint validation. In Proceedings of the Twelfth International Conference on Very Large Data Bases, pages 3-12, 1986. Google ScholarDigital Library
- Sar86.Sazin, Sunil K. Robust application design in highly available distributed databases, in Proceedings of the Fifth Symposium on Reliability in Distributed Sofware and Database Systems, pages 87-94, 1986.Google Scholar
- SDR88.Satin, Sunil K., DeWitt, Mark, and Rosenburg, Ronni. Overview of SHARD ~ A system for highly available replicated data. Technical Report CCA-88-01, Computer Corporation of America, May 1988.Google Scholar
- SLJ88.Sha, L., Lehoczky, J. P., and 3ensen, E. D. Modular concurrency control and failure recovery. IEEE Transactions on Computers, 37(2):146-159, Feb. 1988. Google ScholarDigital Library
- SS84.Schwarz, P. and Spector, .A. Synchronizing shared abstract types. A CM Transactions on Computer Systems, 2(3):223-250, Aug. 1984. Google ScholarDigital Library
- WB84.Wuu, G.T.3. and Bernstein, A. Efficient solutions to the replicated log and dictionary problems. In Proceedings of the 3rd Annual A CM Symposium on Principles of Distributed Computing, pages 233-244, 1984. Google ScholarDigital Library
- Wei88.Weihl, W.E. Commutafiv;ty-based concurrency control for abstract data types. IEEE Transactions on Computers, 37(12):1488- 1505, Dec. 1988. Google ScholarDigital Library
- Wei89.Weihl, W.E. Local atomicity properties ~ Modular concurrency control for abstract data types. A CM Transactions on Programmin9 Languages and Systems, 11(2):249-282, Apr. 1989. Google ScholarDigital Library
Index Terms
- Bounded ignorance in replicated systems
Recommendations
Bounded ignorance: a technique for increasing concurrency in a replicated system
Databases are replicated to improve performance and availability. The notion of correctness that has commonly been adopted for concurrent access by transactions to shared, possibly replicated, data is serializability. However, serializability may be ...
Replicated data management in distributed database systems
Replication is the key factor in improving the availability of data in distributed systems. Replicated data is stored at multiple sites so that it can be accessed by the user even when some of the copies are not available due to site failures. A major ...
Comments