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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Pitoura E, Samaras G. Data management for mobile computing. Boston: Kluwer; 1998.
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.
Aksoy D, Franklin MJ. RxW: a scheduling approach for large scale on-demand broadcast. IEEE/ACM Trans Netw. 1999;7(6):846–60.
Sharaf MA, Chrysanthis PK. On-demand data broadcasting for mobile decision making. Mob Netw Appl. 2004;9(6):703–14.
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.
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.
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.
Su CJ, Tassiulas L, Tsotras VJ. Broadcast scheduling for information distribution. Wirel Netw. 1999;5(2):137–47.
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.
Tomasz I, Viswanathan S, Badrinath BR. Data on air: organization and access. IEEE Trans Knowl Data Eng. 1997;9(3):353–72.
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.
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.
Pitoura E, Bhargava B. Data consistency in intermittently connected distributed systems. IEEE Trans Knowl Data Eng. 1999;11(6):896–915.
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.
Barbará D, Imielinski T. Sleepers and workaholics: caching strategies in mobile environments. VLDB J. 1995;4(4):567–602.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
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
DOI: https://doi.org/10.1007/978-1-4614-8265-9_95
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering