Exploiting Versions for Handling Updates in Broadcast Disks.

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

@inproceedings{DBLP:conf/vldb/PitouraC99,
  author    = {Evaggelia Pitoura and
               Panos K. Chrysanthis},
  editor    = {Malcolm P. Atkinson and
               Maria E. Orlowska and
               Patrick Valduriez and
               Stanley B. Zdonik and
               Michael L. Brodie},
  title     = {Exploiting Versions for Handling Updates in Broadcast Disks},
  booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
               Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
               UK},
  publisher = {Morgan Kaufmann},
  year      = {1999},
  isbn      = {1-55860-615-7},
  pages     = {114-125},
  ee        = {db/conf/vldb/PitouraC99.html},
  crossref  = {DBLP:conf/vldb/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Recently, broadcasting has attracted considerable attention as a means of disseminating information to large client populations in both wired and wireless settings. In this paper, we exploit versions to increase the concurrency of client transactions in the presentce of updates. We consider three alternative mediums for storing versions: (a) the air: older versions are broadcast along with current data, (b) the client's local cache: older versions are maintained in the cache, and (c) a local database or warehouse at the client: part of the server's database is maintained at the client in form of a multiversion materialized view. The proposed techniques are scalable in that they provide consistency without any direct communication from clients to the server. Performance results show that the overhead of maintaining versions can be kept low, while providing a considerable increase in concurrency.

Copyright © 1999 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.): VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK. Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents

References

[1]: Swarup Acharya, Rafael Alonso, Michael J. Franklin, Stanley B. Zdonik: Broadcast Disks: Data Management for Asymmetric Communications Environments. SIGMOD Conference 1995: 199-210
[2]: Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Disseminating Updates on Broadcast Disks. VLDB 1996: 354-365
[3]: Mostafa H. Ammar, J. W. Wong: The Design of Teletext Broadcast Cycles. Perform. Eval. 5(4): 235-242(1985)
[4]: ...
[5]: Daniel Barbará: Certification Reports: Supporting Transactions in Wireless Systems. ICDCS 1997: 0-
[6]: Daniel Barbará, Tomasz Imielinski: Sleepers and Workaholics: Caching Strategies in Mobile Environments. SIGMOD Conference 1994: 1-12
[7]: Hal Berenson, Philip A. Bernstein, Jim Gray, Jim Melton, Elizabeth J. O'Neil, Patrick E. O'Neil: A Critique of ANSI SQL Isolation Levels. SIGMOD Conference 1995: 1-10
[8]: Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
[9]: Azer Bestavros, Carlos Cunha: Server-Initated Document Dissemination for the WWW. IEEE Data Eng. Bull. 19(3): 3-11(1996)
[10]: Thomas F. Bowen, Gita Gopal, Gary E. Herman, Takako M. Hickey, K. C. Lee, William H. Mansfield, John Raitz, Abel Weinrib: The Datacycle Architecture. Commun. ACM 35(12): 71-81(1992)
[11]: Anindya Datta, Aslihan Celik, Jeong G. Kim, Debra E. VanderMeer, Vijay Kumar: Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users. ICDE 1997: 124-133
[12]: Michael J. Franklin, Stanley B. Zdonik: A Framework for Scalbale Dissemination-Based Systems. OOPSLA 1997: 94-105
[13]: David K. Gifford: Polychannel Systems for Mass Digital Communications. Commun. ACM 33(2): 141-151(1990)
[14]: Ashish Gupta, Inderpal Singh Mumick: Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull. 18(2): 3-18(1995)
[15]: Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Data on Air: Organization and Access. IEEE Trans. Knowl. Data Eng. 9(3): 353-372(1997)
[16]: Jin Jing, Ahmed K. Elmagarmid, Abdelsalam Helal, Rafael Alonso: Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments. MONET 2(2): 115-127(1997)
[17]: C. Mohan, Hamid Pirahesh, Raymond A. Lorie: Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions. SIGMOD Conference 1992: 124-133
[18]: Evaggelia Pitoura, Panos K. Chrysanthis: Scalable Processing of Read-Only Transactions in Broadcast Push. ICDCS 1999: 432-439
[19]: ...
[20]: Dallan Quass, Jennifer Widom: On-Line Warehouse View Maintenance. SIGMOD Conference 1997: 393-404
[21]: Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: On Correctness of Non-serializable Executions. PODS 1993: 97-108
[22]: Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham: Efficient Concurrency Control for Broadcast Environments. SIGMOD Conference 1999: 85-96
[23]: ...
[24]: Tak W. Yan, Hector Garcia-Molina: SIFT - a Tool for Wide-Area Information Dissemination. USENIX Winter 1995: 177-186
[25]: Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327