Digital Symposium Collection 2000  

 
 
 
 
 
 

 



















Efficient Concurrency Control for Broadcast Environments

Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, and Krithi Ramamritham

  View Paper (PDF)  

Return to Recovery and Concurrency

Abstract
A crucial consideration in environments where data is broadcast to clients is the low bandwidth available for clients to communicate with servers. Advanced applications in such environments do need to read data that is mutually consistent as well as current. However, given the asymmetric communication capabilities and the needs of clients in mobile environments, traditional serializability-based approaches are too restrictive, unnecessary, and impractical. We thus propose the use of a weaker correctness criterion called update consistency and outline mechanisms based on this criterion that ensure (1) the mutual consistency of data maintained by the server and read by clients, and (2) the currency of data read by clients. Using these mechanisms, clients can obtain data that is current and mutually consistent "off the air", i.e., without contacting the server to, say, obtain locks. Experimental results show a substantial reduction in response times as compared to existing (serializability-based) approaches. A further attractive feature of the approach is that if caching is possible at a client, weaker forms of currency can be obtained while still satisfying the mutual consistency of data.


References

Note: References link to DBLP on the Web.

[Ach95]
Swarup Acharya , Rafael Alonso , Michael J. Franklin , Stanley B. Zdonik : Broadcast Disks: Data Management for Asymmetric Communications Environments. SIGMOD Conference 1995 : 199-210
[Ach96]
Swarup Acharya , Michael J. Franklin , Stanley B. Zdonik : Disseminating Updates on Broadcast Disks. VLDB 1996 : 354-365
[Alo90]
Rafael Alonso , Daniel Barbará , Hector Garcia-Molina : Data Caching Issues in an Information Retrieval System. TODS 15(3) : 359-384(1990)
[Ber87]
Philip A. Bernstein , Vassos Hadzilacos , Nathan Goodman : Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
[Bob92]
Paul M. Bober , Michael J. Carey : Multiversion Query Locking. VLDB 1992 : 497-510
[Bob93]
...
[Car91]
Michael J. Carey , Michael J. Franklin , Miron Livny , Eugene J. Shekita : Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991 : 357-366
[Fra93]
Michael J. Franklin : Caching and Memory Management in Client-Server Database Systems. Ph.D. thesis, Univ. of Wisconsin-Madison 1993
[Guk96]
Sreenivas Gukal , Edward Omiecinski , Umakishore Ramachandran : Transient Versioning for Consistency and Concurrency in Client-Server Systems. PDIS 1996 : 274-285
[Her97]
Gary E. Herman , Gita Gopal , K. C. Lee , Abel Weinrib : The Datacycle Architecture for Very High Throughput Database Systems. SIGMOD Conference 1987 : 97-103
[Imi94]
Tomasz Imielinski , B. R. Badrinath : Mobile Wireless Computing: Challenges in Data Management. CACM 37(10) : 18-28(1994)
[Kum97]
Suresh Kumar , Eng-Kee Kwang , Divyakant Agrawal : Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks. VLDB 1997 : 585-589
[Mol82]
Hector Garcia-Molina , Gio Wiederhold : Read-Only Transactions in a Distributed Database. TODS 7(2) : 209-234(1982)
[Oki93]
Brian M. Oki , Manfred Pflügl , Alex Siegel , Dale Skeen : The Information Bus - An Architecture for Extensible Distributed Systems. SOSP 1993 : 58-68
[Pap88]
...
[Pit99]
...
[Ram96]
Krithi Ramamritham , Panos K. Chrysanthis : A Taxonomy of Correctness Criteria in Database Applications. VLDB Journal 5(1) : 85-97(1996)
[Sha99]
...
[She94]
...
[Vit]
...
[Wan91]
Yongdong Wang , Lawrence A. Rowe : Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991 : 367-376
[Wei87]
William E. Weihl : Distributed Version Management for Read-Only Actions. TSE 13(1) : 55-64(1987)
[Wil90]
W. Kevin Wilkinson , Marie-Anne Neimat : Maintaining Consistency of Client-Cached Data. VLDB 1990 : 122-133
[Xua97]
...

Referenced by

  1. Evaggelia Pitoura , Panos K. Chrysanthis : Exploiting Versions for Handling Updates in Broadcast Disks. VLDB 1999 : 114-125

BIBTEX

@inproceedings{DBLP:conf/sigmod/ShanmugasundaramNSR99,
  author    = {Jayavel Shanmugasundaram and
                Arvind Nithrakashyap and
                Rajendran M. Sivasankaran and
                Krithi Ramamritham},
   editor    = {Alex Delis and
                Christos Faloutsos and
                Shahram Ghandeharizadeh},
   title     = {Efficient Concurrency Control for Broadcast Environments},
   booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference
                on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,
                USA},
   publisher = {ACM Press},
   year      = {1999},
   isbn      = {1-58113-084-8},
   pages     = {85-96},
   crossref  = {DBLP:conf/sigmod/99},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },


























Copyright(C) 2000 ACM