ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Disseminating Updates on Broadcast Disks.

Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Disseminating Updates on Broadcast Disks. VLDB 1996: 354-365
@inproceedings{DBLP:conf/vldb/AcharyaFZ96,
  author    = {Swarup Acharya and
               Michael J. Franklin and
               Stanley B. Zdonik},
  editor    = {T. M. Vijayaraman and
               Alejandro P. Buchmann and
               C. Mohan and
               Nandlal L. Sarda},
  title     = {Disseminating Updates on Broadcast Disks},
  booktitle = {VLDB'96, Proceedings of 22th International Conference on Very
               Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India},
  publisher = {Morgan Kaufmann},
  year      = {1996},
  isbn      = {1-55860-382-4},
  pages     = {354-365},
  ee        = {db/conf/vldb/AcharyaFZ96.html},
  crossref  = {DBLP:conf/vldb/96},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Recently, there has been increasing interest in the use of data dissemination as a means for delivering data from servers to clients in both wired and wireless environments. Using data dissemination, the transfer of data is initiated by servers, resulting in a reversal of the traditional relationship between clients and servers. In previous papers, we have proposed *Broadcast Disks* as a model for structuring the repetitive transmission of data in a broadcast medium. Broadcast Disks are intended for use in environments where for either physical or application-dependent reasons, there is asymmetric communication capacity between clients and servers. Examples of such environments include wireless networks with mobile clients, cable and direct satellite broadcast, and information dispersal applications. Our initial studies of Broadcast Disks focused on the performance of the mechanism when the data being broadcast did not change. In this paper, we extend those results to incorporate the impact of updates. We first propose several alternative models for updates and examine the fundamental tradeoff that arises between the currency of data and performance. We then propose and analyze mechanisms for implementing these various models. The performance results show that even in a model where updates must be transmitted immediately, the performance of the Broadcast Disk technique can be made quite robust through the use of simple techniques for propagating and prefetching data items.

Copyright © 1996 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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

T. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, Nandlal L. Sarda (Eds.): VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India. Morgan Kaufmann 1996, ISBN 1-55860-382-4
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Electronic Edition

References

[Acha95a]
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
[Acha95b]
...
[Acha96]
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Prefetching from Broadcast Disks. ICDE 1996: 276-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Alon90]
Rafael Alonso, Daniel Barbará, Hector Garcia-Molina: Data Caching Issues in an Information Retrieval System. ACM Trans. Database Syst. 15(3): 359-384(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Amma85]
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
[Arch86]
James K. Archibald, Jean-Loup Baer: Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Trans. Comput. Syst. 4(4): 273-298(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Barb94]
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
[Bere95]
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
[Bowe92]
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
[Dan90]
Asit Dan, Daniel M. Dias, Philip S. Yu: The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment. VLDB 1990: 419-431 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fran92]
Michael J. Franklin, Michael J. Carey: Client-Server Caching Revisited. IWDOM 1992: 57-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fran96]
Michael J. Franklin: Client Data Caching: A Foundation for High Performance Object Oriented Database Systems. Kluwer 1996, ISBN 0-7923-9701-0
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Giff90]
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
[Herm87]
Gary E. Herman, Gita Gopal, K. C. Lee, Abel Weinrib: The Datacycle Architecture for Very High Throughput Database Systems. SIGMOD Conference 1987: 97-103 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Imie94a]
Tomasz Imielinski, B. R. Badrinath: Mobile Wireless Computing: Challenges in Data Management. Commun. ACM 37(10): 18-28(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Imie94b]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Energy Efficient Indexing on Air. SIGMOD Conference 1994: 25-36 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Imie94c]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Power Efficient Filtering of Data an Air. EDBT 1994: 245-258 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Inte96]
...
[Jing95]
...
[Katz94]
...
[Knut81]
Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition. Addison-Wesley 1981, ISBN 0-201-03822-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kort95]
Henry F. Korth: The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept. VLDB 1995: 2-6 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Levy90]
Eliezer Levy, Abraham Silberschatz: Distributed File Systems: Concepts and Examples. ACM Comput. Surv. 22(4): 321-374(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nitz91]
Bill Nitzberg, Virginia Mary Lo: Distributed Shared Memory: A Survey of Issues and Algorithms. IEEE Computer 24(8): 52-60(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Oki93]
Brian M. Oki, Manfred Pflügl, Alex Siegel, Dale Skeen: The Information Bus - An Architecture for Extensible Distributed Systems. SOSP 1993: 58-68 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shek94]
...
[Wong88]
...
[Wu96]
Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen: Energy-Efficient Caching for Wireless Mobile Computing. ICDE 1996: 336-343 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zdon94]
...

Copyright © Fri Mar 12 17:22:54 2010 by Michael Ley (ley@uni-trier.de)