Bounded ignorance in replicated systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Bounded ignorance in replicated systems

Full text

Pdf (1.11 MB)

Source

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

Denver, Colorado, United States

Pages: 63 - 74

Year of Publication: 1991

ISBN:0-89791-430-9

Authors

Narayanan Krishnakumar	Dept. of Computer Science, SUNY at Stony Brook, Stony Brook, NY
Arthur J. Bernstein	Dept. of Computer Science, SUNY at Stony Brook, Stony Brook, NY

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 14, Citation Count: 14

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/113413.113419 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.

	ABG88	Rafael Alonso , Daniel Barbará , Hector Garcia-Molina , Soraya Abad, Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.443-468, March 14-18, 1988
	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.
	BLNS82	Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
	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.
	EGLT76	K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
	FM82	Michael J. Fischer , Alan Michael, Sacrificing serializability to attain high availability of data in an unreliable network, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588124]
	Gar83	Hector Garcia-Molina, Using semantic knowledge for transaction processing in a distributed database, ACM Transactions on Database Systems (TODS), v.8 n.2, p.186-213, June 1983 [doi>10.1145/319983.319985]
	Her87	Maurice Herlihy, Concurrency versus availability: atomicity mechanisms for replicated data, ACM Transactions on Computer Systems (TOCS), v.5 n.3, p.249-274, Aug. 1987 [doi>10.1145/24068.27643]
	HHW89	A. Heddaya , M. Hsu , W. Weihl, Two phase gossip: managing distributed event histories, Information Sciences: an International Journal, v.49 n.1-3, p.35-57, Oct.-Dec. 1989 [doi>10.1016/0020-0255(89)90023-6]
	HW87	Maurice P. Herlihy , Jeanette M. Wing, Specifying graceful degradation in distributed systems, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.167-177, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41854]
	KB90	Kfishnskumaz, N. and Bernstein, A. J. Bounded ignorance in replicated systems. Technical Report 90/29, SUNY st Stony Brook, 1990.
	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
	KPK89	June Hyoung Kim , Kyu Ho Park , Myunghwan Kim, A model of distributed control: dependency and uncertainty, Information Processing Letters, v.30 n.2, p.73-77, January 1989 [doi>10.1016/0020-0190(89)90112-9 ]
	KS88	H. K. Korth , G. Speegle, Formal model of correctness without serializabilty, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.379-386, June 01-03, 1988, Chicago, Illinois, United States
	LBS86	Nancy Lynch , Barbara Blaustein , Michael Siegel, Correctness conditions for highly available replicated databases, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.11-28, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10592]
	LLS88	Rivka Ladin , Barbara Liskov , Liuba Shrira, A technique for constructing highly available services, Algorithmica, v.3 n.3, p.393-420, 1988
	LLS90	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.43-57, August 22-24, 1990, Quebec City, Quebec, Canada [doi>10.1145/93385.93399]
	Lyn83	Nancy A. Lynch, Multilevel atomicity—a new correctness criterion for database concurrency control, ACM Transactions on Database Systems (TODS), v.8 n.4, p.484-502, Dec. 1983 [doi>10.1145/319996.319999]
	Pai90	R. Paige, Symbolic finite differencing, part I (invited lecture), Proceedings of the third European symposium on programming on ESOP '90, p.36-56, May 1990, Copenhagen, Denmark
	QW86	Xiaolei Qian , Gio Wiederhold, Knowledge-based Integrity Constraint Validation, Proceedings of the 12th International Conference on Very Large Data Bases, p.3-12, August 25-28, 1986
	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.
	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.
	SLJ88	Lui Sha , John Lehoczky , E. Douglas Jensen, Modular Concurrency Control and Failure Recovery, IEEE Transactions on Computers, v.37 n.2, p.146-159, February 1988 [doi>10.1109/12.2144 ]
	SS84	Peter M. Schwarz , Alfred Z. Spector, Synchronizing shared abstract types, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.223-250, Aug. 1984 [doi>10.1145/989.1188]
	WB84	Gene T.J. Wuu , Arthur J. Bernstein, Efficient solutions to the replicated log and dictionary problems, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.233-242, August 27-29, 1984, Vancouver, British Columbia, Canada [doi>10.1145/800222.806750]
	Wei88	W. E. Weihl, Commutativity-Based Concurrency Control for Abstract Data Types, IEEE Transactions on Computers, v.37 n.12, p.1488-1505, December 1988 [doi>10.1109/12.9728 ]
	Wei89	W. E. Weihl, Local atomicity properties: modular concurrency control for abstract data types, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.2, p.249-282, April 1989 [doi>10.1145/63264.63518]

CITED BY 14

	Narayanan Krishnakumar , Arthur J. Bernstein, High Throughput Escrow Algorithms for Replicated Databases, Proceedings of the 18th International Conference on Very Large Data Bases, p.175-186, August 23-27, 1992
	Divyakant Agrawal , Ömer Eğecioǧlu , Amr El Abbadi, Analysis of Quorum-Based Protocols for Distributed (k + 1)-Exclusion, IEEE Transactions on Parallel and Distributed Systems, v.8 n.5, p.533-537, May 1997
	Tomasz Imielinski , B. R. Badrinath, Querying in Highly Mobile Distributed Environments, Proceedings of the 18th International Conference on Very Large Data Bases, p.41-52, August 23-27, 1992
	Bettina Kemme , Gustavo Alonso, Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication, Proceedings of the 26th International Conference on Very Large Data Bases, p.134-143, September 10-14, 2000
	Haifeng Yu , Amin Vahdat, Efficient Numerical Error Bounding for Replicated Network Services, Proceedings of the 26th International Conference on Very Large Data Bases, p.123-133, September 10-14, 2000
	Krithi Ramamritham , Calton Pu, A Formal Characterization of Epsilon Serializability, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.997-1007, December 1995
	Man Hon Wong , Divyakant Agrawal , Hang Kwong Mak, Bounded Inconsistency for Type-Specific Concurrency Control, Distributed and Parallel Databases, v.5 n.1, p.31-75, Jan. 1997
	Ouri Wolfson , Sushil Jajodia, Distributed algorithms for dynamic replication of data, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.149-163, June 02-05, 1992, San Diego, California, United States
	Amol Deshpande , Suman Nath , Phillip B. Gibbons , Srinivasan Seshan, Cache-and-query for wide area sensor databases, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Junghoo Cho , Hector Garcia-Molina, Effective page refresh policies for Web crawlers, ACM Transactions on Database Systems (TODS), v.28 n.4, p.390-426, December 2003
	Jason Campbell , Phillip B. Gibbons , Suman Nath , Padmanabhan Pillai , Srinivasan Seshan , Rahul Sukthankar, IrisNet: an internet-scale architecture for multimedia sensors, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	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
	Ouri Wolfson , Sushil Jajodia , Yixiu Huang, An adaptive data replication algorithm, ACM Transactions on Database Systems (TODS), v.22 n.2, p.255-314, June 1997
	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