Replication and consistency

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Replication and consistency: being lazy helps sometimes

Full text

Pdf (2.11 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Tucson, Arizona, United States

Pages: 173 - 184

Year of Publication: 1997

ISBN:0-89791-910-6

Authors

Yuri Breitbart	Bell Laboratories, Lucent Technologies Inc., 700 Mountain Avenue, Murray Hill, NJ
Henry F. Korth	Bell Laboratories, Lucent Technologies Inc., 700 Mountain Avenue, Murray Hill, NJ

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 42, Citation Count: 24

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/263661.263681 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	BGMS92	Yuri Breitbart , Hector Garcia-Molina , Avi Silberschatz, Overview of multidatabase transaction management, The VLDB Journal — The International Journal on Very Large Data Bases, v.1 n.2, p.181-240, October 1992 [doi>10.1007/BF01231700]
	BHG87	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	CMH83	K. Mani Chandy , Jayadev Misra , Laura M. Haas, Distributed deadlock detection, ACM Transactions on Computer Systems (TOCS), v.1 n.2, p.144-156, May 1983 [doi>10.1145/357360.357365]
	CRR96	Parvathi Chundi , Daniel J. Rosenkrantz , S. S. Ravi, Deferred Updates and Data Placement in Distributed Databases, Proceedings of the Twelfth International Conference on Data Engineering, p.469-476, February 26-March 01, 1996
	Ell77	Clarence A. Ellis, Consistency and correctness of duplicate database systems, ACM SIGOPS Operating Systems Review, v.11 n.5, p.67-84, November 1977
	GHKO81	3. Gray, P. ttoman, It. F. Korth, and R. Obermarck. A strawman analysis of the probability of wait and deadlock. Technical Report RJ2131, IBM San Jose Research Laboratory, 1981.
	GHOS96	Jim Gray , Pat Helland , Patrick O'Neil , Dennis Shasha, The dangers of replication and a solution, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.173-182, June 04-06, 1996, Montreal, Quebec, Canada
	GR93	Jim Gray , Andreas Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
	GS78	E. Gelenbe and K. Sevcik. Analysis of update synchronization for multiple copy data-bases. In Proceedings of the Third Berkeley Workshop on Distributed Databases and Computer Networks, pages 69-90, August 1978.
	HHB96	Abdelsalam A. Helal , Bharat K. Bhargava , Abdelsalam A. Heddaya, Replication Techniques in Distributed Systems, Kluwer Academic Publishers, Norwell, MA, 1996
	Hol81	Elmar Holler, Multiple Copy Update, Distributed Systems - Architecture and Implementation, An Advanced Course, p.284-307, January 1981
	KI96	It. F. Korth and T. I. Imielinski. Introduction to mobile computing. In Mobile Computing, pages 1-39. Kluwer Academic Publishers, 1996.
	KKNR83	Henry F. Korth , Ravi Krishnamurthy , Anil Nigam , John T. Robinson, A framework for understanding distributed (deadlock detection) algorithms, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia [doi>10.1145/588058.588082]
	KLS90	Henry F. Korth , Eliezer levy , Abraham Silberschatz, A formal approach to recovery by compensating transactions, Proceedings of the sixteenth international conference on Very large databases, p.95-106, September 1990, Brisbane, Australia
	Min79	T. Minoura. A new concurrency control algorithm for distributed database systems. In Proceedings of the Fourth Berkeley Workshop on Distributed Databases and Computer Networks~ pages 221-234, August 1979.
	PL91	Calton Pu , Avraham Leff, Replica control in distributed systems: as asynchronous approach, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.377-386, May 29-31, 1991, Denver, Colorado, United States
	SAB+96	Jeff Sidell , Paul M. Aoki , Adam Sah , Carl Staelin , Michael Stonebraker , Andrew Yu, Data Replication in Mariposa, Proceedings of the Twelfth International Conference on Data Engineering, p.485-494, February 26-March 01, 1996
	Tho78	R.H. Thomas. A solution to the concurrency control 15roblem for multiple copy databases, In CompCon78, 1978.

CITED BY 24

	Bettina Kemme , Gustavo Alonso, A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems (TODS), v.25 n.3, p.333-379, Sept. 2000
	Marta Patiño-Martinez , Ricardo Jiménez-Peris , Bettina Kemme , Gustavo Alonso, MIDDLE-R: Consistent database replication at the middleware level, ACM Transactions on Computer Systems (TOCS), v.23 n.4, p.375-423, November 2005
	Zina Ben Miled , Srinivasan Sikkupparbathyam , Omran Bukhres , Kishan Nagendra , Eric Lynch , Marcelo Areal , Lola Olsen , Chris Gokey , David Kendig , Tom Northcutt , Rosy Cordova , Gene Major , Nanine Savage, Global change master directory: object-oriented active asynchronous transaction management in a federated environment using data agents, Proceedings of the 2001 ACM symposium on Applied computing, p.207-214, March 2001, Las Vegas, Nevada, United States
	Ann Chervenak , Ewa Deelman , Ian Foster , Leanne Guy , Wolfgang Hoschek , Adriana Iamnitchi , Carl Kesselman , Peter Kunszt , Matei Ripeanu , Bob Schwartzkopf , Heinz Stockinger , Kurt Stockinger , Brian Tierney, Giggle: a framework for constructing scalable replica location services, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-17, November 16, 2002, Baltimore, Maryland
	Vedran Mornar , Kresimir Fertalj , Damir Kalpic , Slavko Krajcar, Credit card system for subsidized nourishment of university students, Annals of cases on information technology, Idea Group Publishing, Hershey, PA, 2002
	Susanne E. Hambrusch , Chuan-Ming Liu, Data replication for external searching in static tree structures, Proceedings of the ninth international conference on Information and knowledge management, p.360-367, November 06-11, 2000, McLean, Virginia, United States
	Yin-Huei Loh , Takahiro Hara , Masahiko Tsukamoto , Shojiro Nishio, A hybrid method for concurrent updates on disconnected databases in mobile computing environments, Proceedings of the 2000 ACM symposium on Applied computing, p.563-565, March 2000, Como, Italy
	Wai Gen Yee , Michael J. Donahoo , Edward Omiecinski , Shamkant B. Navathe, Scaling replica maintenance in intermittently synchronized mobile databases, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Todd Anderson , Yuri Breitbart , Henry F. Korth , Avishai Wool, Replication, consistency, and practicality: are these mutually exclusive?, ACM SIGMOD Record, v.27 n.2, p.484-495, June 1998
	Yuri Breitbart , Raghavan Komondoor , Rajeev Rastogi , S. Seshadri , Avi Silberschatz, Update propagation protocols for replicated databates, ACM SIGMOD Record, v.28 n.2, p.97-108, June 1999
	Subhash Bhalla , Stuart E. Madnick, Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems, The Journal of Supercomputing, v.27 n.1, p.69-89, January 2004
	JoAnne Holliday , Robert Steinke , Divyakant Agrawal , Amr El Abbadi, Epidemic Algorithms for Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1218-1238, September 2003
	Wanlei Zhou , Li Wang , Weijia Jia, An analysis of update ordering in distributed replication systems, Future Generation Computer Systems, v.20 n.4, p.565-590, May 2004
	Jesús M. Milan-Franco , Ricardo Jiménez-Peris , Marta Patiño-Martínez , Bettina Kemme, Adaptive middleware for data replication, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
	P. Krishna Reddy , Subhash Bhalla, Asynchronous Operations in Distributed Concurrency Control, IEEE Transactions on Knowledge and Data Engineering, v.15 n.3, p.721-733, March 2003
	Fuat Akal , Can Türker , Hans-Jörg Schek , Yuri Breitbart , Torsten Grabs , Lourens Veen, Fine-grained replication and scheduling with freshness and correctness guarantees, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Khuzaima Daudjee , Kenneth Salem, Lazy database replication with snapshot isolation, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	Jon Grov , Ragnar Normann, Technical note: Replication graphs revisited, Journal of Computer and System Sciences, v.72 n.8, p.1251-1261, December, 2006
	Yi Lin , Bettina Kemme , Ricardo Jiménez-Peris , Marta Patiño-Martínez , José Enrique Armendáriz-Iñigo, Snapshot isolation and integrity constraints in replicated databases, ACM Transactions on Database Systems (TODS), v.34 n.2, p.1-49, June 2009
	Radek Vingralek , Yuri Breitbart , Mehmet Sayal , Peter Scheuermann, Web++: a system for fast and reliable web service, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.13-13, June 06-11, 1999, Monterey, California
	M. Mat Deris , Z. Aznida , M. Y. Saman , W. A. Suryani , M. Zarina, Performance modelling of asynchronous replica distribution technique on distributed database systems, International Journal of Computer Mathematics, v.84 n.2, p.183-192, February 2007
	Min Cai , Ann Chervenak , Martin Frank, A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.56, November 06-12, 2004
	Fernando Pedone , Svend Frølund, Pronto: High availability for standard off-the-shelf databases, Journal of Parallel and Distributed Computing, v.68 n.2, p.150-164, February, 2008
	Hiroshi Horii , Hayato Yamana, Optimistic transactional active replication, Proceedings of the 2nd international conference on Ubiquitous information management and communication, January 31-February 01, 2008, Suwon, Korea