Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Data Broadcasting, Caching, and Replication in Mobile Computing

  • Panos K. ChrysanthisEmail author
  • Evaggelia Pitoura
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_95


Data copy; Data dissemination; Push/pull delivery


Mobile computing devices (such as portable computers or cellular phones) have the ability to communicate while moving by being connected to the rest of the network through a wireless link. There are two general underlying infrastructures: single-hop and multi-hop ones. In single-hop infrastructures, each mobile device communicates with a stationary host, which corresponds to its point of attachment to the wired network. In multi-hop infrastructures, an ad-hoc wireless network is formed in which mobile hosts participate in routing messages among each other. In both infrastructures, the hosts between the source (or sources) and the requester of data (or data sink) form a dissemination tree. The hosts (mobile or stationary) that form the dissemination tree may store data and participate in computations towards achieving in network processing. Challenges include [1], (i) intermittent connectivity, which refers to both...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Pitoura E, Samaras G. Data management for mobile computing. Boston: Kluwer; 1998.CrossRefzbMATHGoogle Scholar
  2. 2.
    Dykeman HD, Ammar MH, Wong JW. Scheduling algorithms for videotex systems under broadcast delivery. In: Proceedings of the IEEE International Conference on Communications; 1986. p. 1847–51.Google Scholar
  3. 3.
    Aksoy D, Franklin MJ. RxW: a scheduling approach for large scale on-demand broadcast. IEEE/ACM Trans Netw. 1999;7(6):846–60.CrossRefGoogle Scholar
  4. 4.
    Sharaf MA, Chrysanthis PK. On-demand data broadcasting for mobile decision making. Mob Netw Appl. 2004;9(6):703–14.CrossRefGoogle Scholar
  5. 5.
    Acharya S, Franklin MJ, Zdonik SB. Balancing push and pull for data broadcast. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1997. p. 183–94.CrossRefGoogle Scholar
  6. 6.
    Stathatos K, Roussopoulos N, Baras JS. Adaptive data broadcast in hybrid networks. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1997. p. 326–35.Google Scholar
  7. 7.
    Beaver J, Chrysanthis PK, Pruhs K. To broadcast push or not and what? In: Proceedings of the 7th International Conference on Mobile Data Management; 2006. p. 40–5.Google Scholar
  8. 8.
    Su CJ, Tassiulas L, Tsotras VJ. Broadcast scheduling for information distribution. Wirel Netw. 1999;5(2):137–47.CrossRefGoogle Scholar
  9. 9.
    Acharya S, Alonso R, Franklin MJ, Zdonik SB. Broadcast disks: data management for asymmetric communications environments. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1995. p. 199–210.Google Scholar
  10. 10.
    Tomasz I, Viswanathan S, Badrinath BR. Data on air: organization and access. IEEE Trans Knowl Data Eng. 1997;9(3):353–72.CrossRefGoogle Scholar
  11. 11.
    Chrysanthis PK. Transaction processing in a mobile computing environment. In: Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems; 1993. p. 77–82.Google Scholar
  12. 12.
    Gray J, Helland P, Neil PO, Shasha D. The dangers of replication and a solution. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 173–82.CrossRefGoogle Scholar
  13. 13.
    Pitoura E, Bhargava B. Data consistency in intermittently connected distributed systems. IEEE Trans Knowl Data Eng. 1999;11(6):896–915.CrossRefGoogle Scholar
  14. 14.
    Petersen K, Spreitzer M, Theimer M, Demers AJ. Flexible update propagation for weakly consistent replication. In: Proceedings of the 16th ACM Symposium on Operating System Principles; 1997. p. 288–301.CrossRefGoogle Scholar
  15. 15.
    Barbará D, Imielinski T. Sleepers and workaholics: caching strategies in mobile environments. VLDB J. 1995;4(4):567–602.CrossRefGoogle Scholar
  16. 16.
    Pitoura E, Chrysanthis PK, Ramamritham K. Characterizing the temporal and semantic coherency of broadcast-based data dissemination. In: Proceedings of the 9th International Conference on Database Theory; 2003. p. 410–24.Google Scholar
  17. 17.
    Pitoura E, Chrysanthis PK. Scalable processing of read-only transactions in broadcast push. In: Proceedings of the19th International Conference on Distributed Computing Systems; 1999. p. 432–9.Google Scholar
  18. 18.
    Pitoura E, Chrysanthis PK. Exploiting versions for handling updates in broadcast disks. In: Proceedings of the 25th International Conference on Very Large Data Bases; 1999. p. 114–25.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of PittsburghPittsburghUSA
  2. 2.Department of Computer Science and EngineeringUniversity of IoanninaIoanninaGreece

Section editors and affiliations

  • Ouri Wolfson
    • 1
  1. 1.Mobile Information Systems Center (MOBIS)The University of Illinois at ChicagoChicagoUSA