Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 731–735Cite as

Data Broadcasting, Caching, and Replication in Mobile Computing

  • Reference work entry
  • First Online:

  • 44 Accesses

Synonyms

Data copy; Data dissemination; Push/pull delivery

Definition

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 via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Pitoura E, Samaras G. Data management for mobile computing. Boston: Kluwer; 1998.

    Book  MATH  Google Scholar 

  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. Aksoy D, Franklin MJ. RxW: a scheduling approach for large scale on-demand broadcast. IEEE/ACM Trans Netw. 1999;7(6):846–60.

    Article  Google Scholar 

  4. Sharaf MA, Chrysanthis PK. On-demand data broadcasting for mobile decision making. Mob Netw Appl. 2004;9(6):703–14.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. Su CJ, Tassiulas L, Tsotras VJ. Broadcast scheduling for information distribution. Wirel Netw. 1999;5(2):137–47.

    Article  Google Scholar 

  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. Tomasz I, Viswanathan S, Badrinath BR. Data on air: organization and access. IEEE Trans Knowl Data Eng. 1997;9(3):353–72.

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Pitoura E, Bhargava B. Data consistency in intermittently connected distributed systems. IEEE Trans Knowl Data Eng. 1999;11(6):896–915.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  15. Barbará D, Imielinski T. Sleepers and workaholics: caching strategies in mobile environments. VLDB J. 1995;4(4):567–602.

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Pittsburgh, Pittsburgh, PA, USA

    Panos K. Chrysanthis

  2. Department of Computer Science and Engineering, University of Ioannina, Ioannina, Greece

    Evaggelia Pitoura

Authors
  1. Panos K. Chrysanthis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evaggelia Pitoura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Panos K. Chrysanthis .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Mobile Information Systems Center (MOBIS), The University of Illinois at Chicago, Chicago, IL, USA

    Ouri Wolfson

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Chrysanthis, P.K., Pitoura, E. (2018). Data Broadcasting, Caching, and Replication in Mobile Computing. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_95

Download citation

Publish with us

Policies and ethics

Search

Navigation