See this document in CiteSeerX!

Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions (1999)  (Make Corrections)  (9 citations)
Atul Adya



  Home/Search   Context   Related

 
View or download:
mit.edu/~adya/phd.ps.gz
mit.edu/~adya/phd.ps.gz
mit.edu/publicatio...MITLCSTR786.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/~adya/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Current commercial databases allow application programmers to trade off consistency for performance. However, existing definitions of weak consistency levels are either imprecise or they disallow efficient implementation techniques such as optimism. Ruling out these techniques is especially unfortunate because commercial databases support optimistic mechanisms. Furthermore, optimism is likely to be the implementation technique of choice in the geographically distributed and mobile systems of... (Update)

Context of citations to this paper:   More

...network where a large amount of bandwidth is available. However, weak consistency algorithms, i.e. Golding s Refdbms [12] Thesis s Adya [4], Usenet [14, 22] Coda [23] Bayou [21] Ficus [13] Grapevine [24] generate very little traffic, low latency, and are more scalable....

Cited by:   More
Transactional File Systems Can Be Fast - Barbara Liskov And   (Correct)
Snapshots in a Distributed Persistent Object Storage System - Moh (2003)   (Correct)
Generalization of The Fast Consistency Algorithm To a.. - Acosta-Elias.. (2003)   (Correct)

Active bibliography (related documents):   More   All
1.2:   Providing Persistent Objects in Distributed Systems - Liskov, Castro, Shrira, Adya (1999)   (Correct)
1.1:   Towards an Isolation Level Standard - Adya, Liskov, O'Neil   (Correct)
0.9:   Lazy Consistency Using Loosely Synchronized Clocks - Adya, Liskov (1997)   (Correct)

Similar documents based on text:   More   All
0.5:   Optimism vs. Locking: A Study of Concurrency Control for.. - Gruber (1997)   (Correct)
0.2:   ACM Transactions on Database Systems - Pp Abiteboul Vianu (1987)   (Correct)
0.1:   Generalized Isolation Level Definitions - Adya, Liskov, O'Neil (2000)   (Correct)

Related documents from co-citation:   More   All
5:   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993
4:   Efficient optimistic concurrency control using loosely synchronized clocks - Adya, Gruber et al. - 1995
4:   Providing persistent objects in distributed systems - Liskov, Castro et al. - 1999

BibTeX entry:   (Update)

A. Adya. Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, Mar. 1999. http://citeseer.ist.psu.edu/adya99weak.html   More

@techreport{ adya99weak,
    author = "A. Adya",
    title = "Weak Consistency: {A} Generalized Theory and Optimistic Implementations for Distributed Transactions",
    number = "MIT/LCS/TR-786",
    pages = "201",
    year = "1999",
    url = "citeseer.ist.psu.edu/adya99weak.html" }
Citations (may not include all citations):
1209   Concurrency Control and Recovery in Database Systems (context) - Bernstein, Hadzilacos et al. - 1987
917   and the Ordering of Events in a Distributed System (context) - Lamport, Clocks - 1978
901   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993
526   Disconnected Operation in the Coda File System - Kistler, Satyanarayanan - 1991
470   Lightweight Causal and Atomic Group Multicast (context) - Birman, Schiper et al. - 1991
434   An Introduction to Database Systems (context) - Date - 1990
326   TreadMarks: Shared Memory Computing on Networks of Workstati.. - Amza, Cox et al. - 1996
300   Lazy Release Consistency for Software Distributed Shared Mem.. - Keleher, Cox et al. - 1992
293   Summary Cache: A Scalable Wide-Area Web Cache Sharing Protoc.. - Fan, Cao et al. - 1998
263   Database System Concepts (context) - Korth, Silberschatz et al. - 1997
246   On Optimistic Methods for Concurrency Control (context) - Kung, Robinson - 1981
233   The Dangers of Replication and a Solution - Gray, Bennett et al. - 1996
233   The Dangers of Replication and a Solution - Gray, Helland et al. - 1996
176   Net: A User-Level Network Interface for Parallel and Distrib.. (context) - von Eicken, Basu et al. - 1995
176   Why Aren't Operating Systems Getting Faster as Fast as Hardw.. - Ousterhout - 1990
158   Certification of Programs for Secure Information Flow (context) - Denning, Denning - 1977
141   a Weakly Connected Replicated Storage System (context) - Terry, Theimer et al. - 1995
138   Concurrency Control in Advanced Database Applications - Barghouti, Kaiser - 1991
134   Using Semantic Knowledge for Transaction Processing in a Dis.. (context) - Garcia-Molina - 1983
131   Flexible Update Propagation for Weakly Consistent Replicatio.. - Petersen, Spreitzer et al. - 1997
118   The Interaction of Architecture and Operating System Design - Anderson, Levy et al. - 1991
102   The GemStone Object Database Management System (context) - Butterworth, Otis et al. - 1991
89   Providing High Availability Using Lazy Replication - Ladin, Liskov et al. - 1992
88   Synthesis of Extended Transaction Models using ACTA - Chrysanthis, Ramamritham - 1994
70   The OO7 Benchmark - Carey, DeWitt et al. - 1993
60   Fine-Grained Sharing in a Page Server OODBMS - Carey, Franklin et al. - 1994
60   The Serializability of Concurrent Database Updates - Papadimitriou - 1979
57   Safe and Efficient Sharing of Persistent Objects in Thor - Liskov, Adya et al. - 1996
55   Apologizing Versus Asking Permission: Optimistic Concurrency.. (context) - Herlihy - 1990
50   the Performance of Object Clustering Techniques - Tsangaris, Naughton - 1992
49   A Critique of ANSI SQL Isolation Levels - Berenson, Bernstein et al. - 1995
47   Efficient Optimistic Concurrency Control using Loosely Synch.. - Adya, Gruber et al. - 1995
45   Read-Only Transactions in a Distributed Database (context) - Garcia, Weiderhold - 1982
41   Practical Uses of Synchronized Clocks in Distributed Systems (context) - Liskov - 1993
41   Programming Methodology Group Memo (context) - Liskov, Scheifler et al. - 1987
41   Naming and Synchronization in a Decentralized Computer Syste.. (context) - Reed - 1978
41   Implementation of Argus (context) - Liskov, Curtis et al. - 1987
34   Transactional Client-Server Cache Consistency: Alternatives .. - Franklin, Carey et al. - 1997
33   HAC: Hybrid Adaptive Caching for Distributed Storage Systems - Castro, Adya et al. - 1997
32   IEEE Transactions on Software Engineering (context) - Breitbart, Georgakopoulos et al. - 1991
31   ACM Transactions on Database Systems (context) - O'Neil, Transactional - 1986
29   A Low-Cost Atomic Commit Protocol (context) - Stamos - 1989
28   Distributed Version Management for Read-only Actions (context) - Weihl - 1987
26   Synchronizing Shared Abstract Types (context) - Schwarz, Spector - 1984
26   Towards a Unified Theory of Concurrency Control and Recovery - Schek, Weikum et al. - 1993
26   An Empirical Study of a Wide-Area Distributed File System - Spasojevic, Satyanarayanan - 1996
22   Observations on Optimistic Concurrency Control Schemes (context) - Haerder - 1984
20   Disconnected Operation in the Thor Object-Oriented Database .. - Gruber, Kaashoek et al. - 1994
19   Two-Phase Commit Optimizations in a Commercial Distributed E.. (context) - Samaras, Britton et al. - 1995
19   Implementing Distributed Read-Only Transactions (context) - Chan, Gray - 1985
18   ACM Transactions on Programming Languages and Systems (context) - Weihl, Liskov et al. - 1985
18   Mostly-Static Decentralized Information Flow Control - Myers - 1999
17   The Modified Object Buffer: A Storage Management Technique f.. - Ghemawat - 1995
17   Causal Memory: Definitions (context) - Ahamad, Neiger et al. - 1995
16   A Signature Access Method for the Starburst Database System (context) - Chang, Schek - 1989
15   Locking: A Study of Concurrency Control for Client-Server Ob.. (context) - Gruber - 1997
14   Transaction Isolation and Serializability in SQL92 and Oracl.. (context) - Corporation - 1995
14   Strict Histories in Object-Based Database Systems - Rastogi, Korth et al. - 1993
14   Commit LSN: A Novel and Simple Method for Reducing Locking a.. (context) - Mohan - 1990
14   Line Reclustering of Complex Object Data (context) - McIver, King et al. - 1994
13   Lazy Consistency Using Loosely Synchronized Clocks - Adya, Liskov - 1997
10   Concurrency on High-Traffic Data Elements (context) - Reuter - 1982
10   A New Distributed Optimistic Concurrency Control Method and .. (context) - Rahm, Thomasian - 1990
9   Transaction Management for Mobile Objects Using Optimistic C.. - Adya - 1994
9   Distributed Multi-version Optimistic Concurrency Control wit.. (context) - Agrawal, Bernstein et al. - 1987
9   Distributed Transaction Management in Jasmin (context) - Lai, Wilkinson - 1984
7   An Asynchronous Avoidance-based Cache Consistency Algorithm .. - Ozsu, Voruganti et al. - 1998
7   Towards a Theory of Correctness for Multi-user Data Base Sys.. (context) - Lamport - 1976
6   the Use of Optimistic Methods for Concurrency Control in Dis.. (context) - Ceri, Owicki - 1982
6   The Network Computer as Precision Timekeeper (context) - Mills - 1996
5   Network Working Report RFC (context) - Mills, Protocol et al. - 1992
5   the Cost of Monitoring and Reorganization of Object Bases fo.. - Gerlhof, Kemper et al. - 1996
5   Time-Driven Orphan Elimination (context) - McKendry, Herlihy - 1986
4   Optimistic Concurrency Control for Nested Distributed Transa.. - Gruber - 1989
3   Fragment Reconstruction: Providing Global Cache Coherence in.. - Adya, Castro et al. - 1997
3   Fine-Grained Sharing in a Client-Server OODBMS: A Callback-B.. (context) - Zaharioudakis, Carey et al. - 1997
3   Consistency and Orderability: SemanticsBased Correctness Cri.. (context) - Agrawal, Abbadi et al. - 1993
2   Performance Measurement of Orphan Detection in the Argus Sys.. (context) - Nguyen - 1988
2   Degrees of Transaction Isolation in SQL*Cache: A Predicate-b.. - Basu, Keller - 1996
1   Cheetah 9LP disk drive (context) - Inc - 1999
1   TPC-C Standard Specification (context) - Transaction, Council et al. - 1992
1   Update Serializability in Locking (context) - Hansdah, Patnaik - 1986
1   A Theoretical Framework for Degrees of Isolation in Database.. (context) - Atluri, Bertino et al. - 1997
1   Universal Database: Administration Guide (context) - Corporation, Version - 1999



The graph only includes citing articles where the year of publication is known.


Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC