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}
}
BibTeX

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 ... BibTeX

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 BibTeX

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 BibTeX
[Acha95b]
...
[Acha96]
Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Prefetching from Broadcast Disks. ICDE 1996: 276-285 BibTeX
[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) BibTeX
[Amma85]
Mostafa H. Ammar, J. W. Wong: The Design of Teletext Broadcast Cycles. Perform. Eval. 5(4): 235-242(1985) BibTeX
[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) BibTeX
[Barb94]
Daniel Barbará, Tomasz Imielinski: Sleepers and Workaholics: Caching Strategies in Mobile Environments. SIGMOD Conference 1994: 1-12 BibTeX
[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 BibTeX
[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) BibTeX
[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 BibTeX
[Fran92]
Michael J. Franklin, Michael J. Carey: Client-Server Caching Revisited. IWDOM 1992: 57-78 BibTeX
[Fran96]
Michael J. Franklin: Client Data Caching: A Foundation for High Performance Object Oriented Database Systems. Kluwer 1996, ISBN 0-7923-9701-0
BibTeX
[Giff90]
David K. Gifford: Polychannel Systems for Mass Digital Communications. Commun. ACM 33(2): 141-151(1990) BibTeX
[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 BibTeX
[Imie94a]
Tomasz Imielinski, B. R. Badrinath: Mobile Wireless Computing: Challenges in Data Management. Commun. ACM 37(10): 18-28(1994) BibTeX
[Imie94b]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Energy Efficient Indexing on Air. SIGMOD Conference 1994: 25-36 BibTeX
[Imie94c]
Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Power Efficient Filtering of Data an Air. EDBT 1994: 245-258 BibTeX
[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
BibTeX
[Kort95]
Henry F. Korth: The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept. VLDB 1995: 2-6 BibTeX
[Levy90]
Eliezer Levy, Abraham Silberschatz: Distributed File Systems: Concepts and Examples. ACM Comput. Surv. 22(4): 321-374(1990) BibTeX
[Nitz91]
Bill Nitzberg, Virginia Mary Lo: Distributed Shared Memory: A Survey of Issues and Algorithms. IEEE Computer 24(8): 52-60(1991) BibTeX
[Oki93]
Brian M. Oki, Manfred Pflügl, Alex Siegel, Dale Skeen: The Information Bus - An Architecture for Extensible Distributed Systems. SOSP 1993: 58-68 BibTeX
[Shek94]
...
[Wong88]
...
[Wu96]
Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen: Energy-Efficient Caching for Wireless Mobile Computing. ICDE 1996: 336-343 BibTeX
[Zdon94]
...

Referenced by

  1. Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM Trans. Database Syst. 24(1): 1-79(1999)
  2. Evaggelia Pitoura, Panos K. Chrysanthis: Exploiting Versions for Handling Updates in Broadcast Disks. VLDB 1999: 114-125
  3. Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham: Efficient Concurrency Control for Broadcast Environments. SIGMOD Conference 1999: 85-96
  4. Yon Dohn Chung, Myoung-Ho Kim: QEM: A Scheduling Method for Wireless Broadcast Data. DASFAA 1999: 135-142
  5. Sameer Mahajan, Michael J. Donahoo, Shamkant B. Navathe, Mostafa H. Ammar, Sanjoy Malik: Grouping Techniques for Update Propagation in Intermittently Connected Databases. ICDE 1998: 46-53
  6. Evaggelia Pitoura: Scalable Invalidation-Based Processing of Queries in Broadcast Push Delivery. ER Workshops 1998: 230-241
  7. Kam-yiu Lam, Edward Chan, Joe Chun-Hung Yuen: Broadcast Strategies to Maintain Cached Data for Mobile Computing System. ER Workshops 1998: 193-204
  8. Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Balancing Push and Pull for Data Broadcast. SIGMOD Conference 1997: 183-194
  9. Sanjoy K. Baruah, Azer Bestavros: Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-time Database Systems. ICDE 1997: 543-551
  10. Michael J. Franklin, Stanley B. Zdonik: Dissemination-Based Information Systems. IEEE Data Eng. Bull. 19(3): 20-30(1996)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:12 2009