ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Disseminating Updates on Broadcast Disks. VLDB 1996: 354-365 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Mostafa H. Ammar, J. W. Wong: The Design of Teletext Broadcast Cycles. Perform. Eval. 5(4): 235-242(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
...
[5]
Daniel Barbará: Certification Reports: Supporting Transactions in Wireless Systems. ICDCS 1997: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Daniel Barbará, Tomasz Imielinski: Sleepers and Workaholics: Caching Strategies in Mobile Environments. SIGMOD Conference 1994: 1-12 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Azer Bestavros, Carlos Cunha: Server-Initated Document Dissemination for the WWW. IEEE Data Eng. Bull. 19(3): 3-11(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Michael J. Franklin, Stanley B. Zdonik: A Framework for Scalbale Dissemination-Based Systems. OOPSLA 1997: 94-105 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
David K. Gifford: Polychannel Systems for Mass Digital Communications. Commun. ACM 33(2): 141-151(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Ashish Gupta, Inderpal Singh Mumick: Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull. 18(2): 3-18(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Data on Air: Organization and Access. IEEE Trans. Knowl. Data Eng. 9(3): 353-372(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Evaggelia Pitoura, Panos K. Chrysanthis: Scalable Processing of Read-Only Transactions in Broadcast Push. ICDCS 1999: 432-439 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
...
[20]
Dallan Quass, Jennifer Widom: On-Line Warehouse View Maintenance. SIGMOD Conference 1997: 393-404 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: On Correctness of Non-serializable Executions. PODS 1993: 97-108 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham: Efficient Concurrency Control for Broadcast Environments. SIGMOD Conference 1999: 85-96 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
...
[24]
Tak W. Yan, Hector Garcia-Molina: SIFT - a Tool for Wide-Area Information Dissemination. USENIX Winter 1995: 177-186 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:08 2010 by Michael Ley (ley@uni-trier.de)