article

Free access

Broadcast protocols to support efficient retrieval from databases by mobile users

Editor: Won Kim Authors:

Debra E. VanderMeer,

Vijay KumarAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 24, Issue 1

Pages 1 - 79

https://doi.org/10.1145/310701.310710

Published: 01 March 1999 Publication History

Abstract

Mobile computing has the potential for managing information globally. Data management issues in mobile computing have received some attention in recent times, and the design of adaptive braodcast protocols has been posed as an important probllem. Such protocols are employed by database servers to decide on the content of bbroadcasts dynamically, in response to client mobility and demand patterns. In this paper we design such protocols and also propose efficient retrieval strategies that may be employed by clients to download information from broadcasts. The goal is to design cooperative strategies between server and client to provide access to information in such a way as to minimize energy expenditure by clients. We evaluate the performance of our protocols both analytically and through simulation.

References

[1]

ACHARYA, S., ALONSO, R., FRANKLIN, M., AND ZDONIK, S. 1995. Broadcast disks: Data management for asymmetric communication environments. In Proceedings of the ACM SIGMOD Conference (San Jose, CA, May). ACM Press, New York, NY, 199-210.

Digital Library

[2]

ACHARYA, S., FRANKLIN, M., AND ZDONIK, S. 1996. Disseminating updates on broadcast disks. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB, Mumbai, India, Sept. 1996). 354-365.

Digital Library

[3]

ACHARYA, S., FRANKLIN, M., AND ZDONIK, S. 1996. Prefetching from a broadcast disk. In Proceedings of the 12th IEEE International Conference on Data Engineering (New Orleans, LA). IEEE Press, Piscataway, NJ, 276-285.

Digital Library

[4]

ACHARYA, S., FRANKLIN, M., AND ZDONIK, S. 1997. Balancing push and pull for data broadcast. In Proceedings of the ACM SIGMOD Conference (Tucson, AZ, May). ACM Press, New York, NY, 183-194.

Digital Library

[5]

ALONSO, R. AND KORTH, H. 1993. Database issues in nomadic computing. In Proceedings of the 1993 ACM SIGMOD Conference. ACM Press, New York, NY, 388-392.

Digital Library

[6]

ANANTHARAM, V., HONIG, M. L., MADHOW, U., AND WEI, V. K. 1994. Optimization of a database hierarchy for mobility tracking in a personal communications network. Perform. Eval. 20, 1-3 (May 1994), 287-300.

Digital Library

[7]

BADRINATH, B. R. AND IMIELINSKI, T. 1992. Replication and mobility. In Proceedings of the 2nd Workshop on Management of Replicated Data (Monterey, CA, Nov.). 9-12.

[8]

BARBARA, D. AND IMIELINSKI, T. 1994. Sleepers and workaholics: Caching strategies in mobile environments. In Proceedings of the 1994 ACM SIGMOD Conference (Minneapolis, MN, May). ACM Press, New York, NY, 1-12.

Digital Library

[9]

DATTA, A. 1994. Research issues in databases for ARCS: Active Rapidly Changing data Systems. SIGMOD Rec. 23, 3 (Sept. 1994), 8-13.

Digital Library

[10]

DUNHAM, M. H. AND HELAL, A. 1995. Mobile computing and databases: Anything new?. SIGMOD Rec. 24, 4 (Dec.), 5-9.

Digital Library

[11]

FISHWICK, P. 1995. Simulation Model Design And Execution: Building Digital Worlds. Prentice Hall Press, Upper Saddle River, NJ.

Digital Library

[12]

FORMAN, H. G. AND ZAHORJAN, g. 1994. The challenges of mobile computing. IEEE Computer 27, 4 (Apr.), 38-47.

Digital Library

[13]

HUANG, Y., SISTLA, P., AND WOLFSON, O. 1994. Data replication for mobile computers. SIGMOD Rec. 23, 2 (June 1994), 13-24.

Digital Library

[14]

IMIELINSKI, T. AND BADRINATH, B. R. 1992. Querying in highly mobile distributed environments. In Proceedings of the 18th International Conference on Very Large Data Bases (Vancouver, B.C., Canada, Aug.). IEEE Computer Society Press, Los Alamitos, CA, 41-52.

Digital Library

[15]

IMIELINSKI, T. AND BADRINATH, B. R. 1994. Mobile wireless computing: Challenges in data management. Commun. ACM 37, 10 (Oct. 1994), 18-28.

Digital Library

[16]

IMIELINSKI, T., VISHWANATH, S., AND BADRINATH, B. R. 1997. Data on air: Organization and access. IEEE Trans. Knowl. Data Eng. 9, 3 (May/June), 353-372.

Digital Library

[17]

IMILIENSKI, T., VISHWANATHAN, S., AND BADRINATH, B. 1994. Energy efficient indexing on air. In Proceedings of the 1994 ACM SIGMOD Conference (Minneapolis, MN, May). ACM Press, New York, NY, 25-36.

Digital Library

[18]

IMIELINSKI, T., VISWANATHAN, S., AND BADRINATH, B. R. 1994. Power efficient filtering of data on air. In Proceedings of the 4th International Conference on Extending Database Technology: Advances in Database Technology (EDBT '94, Cambridge, UK, Mar. 28-31, 1994), M. Jarke, J. Bubenko, and K. Jeffery, Eds. Lecture Notes in Computer Science, vol. 779. Springer-Verlag, New York, NY, 245-258.

Digital Library

[19]

KRISHNA, N. H. V. AND PRADHAN, D. K. 1994. Location management in distributed mobile environments. In Proceedings of the International Conference on Parallel and Distributed Information Systems. 81-88.

Digital Library

[20]

LI, K., KUMPF, R., HORTON, P., AND ANDERSON, T. 1993. A quantitative analysis of disk drive power management in portable computers. Tech. Rep. CSD-93-779. Computer Science Department, University of California at Berkeley, Berkeley, CA.

Digital Library

[21]

LAM, D. C., JANNINK, J., AND WISDOM, J. 1995. Modeling location management in personal communication services. Tech. Rep. Stanford University, Stanford, CA.

[22]

MALYAN, A. D., NG, L. J., LEUNG, V. C., AND DONALDSON, R.W. 1993. Network architecture and signaling for wireless personal communications. IEEE J. Sel. Areas Commun. 11, 6 (Aug.), 830-841.

Digital Library

[23]

MOTOROLA, INC., 1997. Personal messenger 100c modem specifications, http://www.mot.com/ MIMS/WDG/techLibraryDir/specsDir/pm 100cSpecs.html.

[24]

NYSE, 1997. NYSE listed companies, http://www.nyse.com/public/about/lstcotoc.html.

[25]

POLYSTOR CORP., 1997. Technical guide for lithium ion cell model icr-18650, http://www.polystor.com/.product/tguide.htm.

[26]

SATYANARAYANAN, M. 1996. Accessing information on demand at any location, mobile information access. IEEE Personal Commun. 3, 1, 26-33.

[27]

SEAGATE TECHNOLOGY, 1997. Marathon family of disc drives.

[28]

SHIVAKUMAR, N. AND WISDOM, J. 1994. User profile replication for faster location lookup in mobile environments. Tech. Rep. Computer Systems Laboratory, Stanford Univ., Stanford, CA.

[29]

VAIDYA, N. H AND HAMEED, S. 1996. Data broadcast in asymmetric environments. In Proceedings of the First International Workshop on Satellite-Based Information Services (WOSBIS, Nov.).

[30]

VAIDYA, N. H. AND HAMEED, S. 1996. Scheduling data broadcast in asymmetric communication environments. Tech. Rep. 96-022. Computer Science Dept., Texas A & M University, College Station, TX.

Digital Library

[31]

WOLFSON, O. AND JAJODIA, S. 1992. Distributed algorithms for dynamic replication of data. In Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '92, San Diego, CA, June 2-4, 1992), M. Vardi and P. C. Kanellakis, Eds. ACM Press, New York, NY, 149-163.

Digital Library

[32]

ZDONIK, S., FRANKLIN, M., ALONSO, R., AND ACHARYA, S. 1994. Are "disks in the air" just pie in the sky?. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (Santa Cruz, CA). IEEE Press, Piscataway, NJ.

Cited By

Park KJoly AValduriez P(2019)DZI: An air index for spatial queries in one-dimensional channelsData & Knowledge Engineering10.1016/j.datak.2019.101748(101748)Online publication date: Oct-2019
https://doi.org/10.1016/j.datak.2019.101748
Jin RChen GTung AShou LOoi BGu Y(2018)DIM: a distributed air index based on MapReduce for spatial query processing in road networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-018-1287-y2018:1Online publication date: 5-Dec-2018
https://doi.org/10.1186/s13638-018-1287-y
Im SHwang H(2015)Design and Development of Framework for Wireless Data Broadcast of XML-based CCR DocumentsThe Journal of The Institute of Internet, Broadcasting and Communication10.7236/JIIBC.2015.15.5.16915:5(169-175)Online publication date: 31-Oct-2015
https://doi.org/10.7236/JIIBC.2015.15.5.169
Show More Cited By

Index Terms

Broadcast protocols to support efficient retrieval from databases by mobile users
1. Information systems
  1. Data management systems
    1. Database management system engines
  2. World Wide Web
    1. Web applications
      1. Internet communications tools
2. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users
ICDE '97: Proceedings of the Thirteenth International Conference on Data Engineering

Mobile computing has the potential for managing information globally. Data management issues in mobile computing have received some attention in recent times, and the design of adaptive broadcast protocols has been posed as an important problem. Such ...
Energy efficient broadcast protocols for asynchronous duty-cycled wireless sensor networks
Abstract
In asynchronous duty-cycled wireless sensor networks (WSNs), each node has its own sleep schedule that is independent of the schedules of neighboring nodes. Since each node follows its own independent sleep schedule, the probability that a node’s ...
Sleeping mobile AP: a novel energy efficient Wifi tethering scheme

Wifi tethering enables Wifi-only devices to access the Internet by sharing the WWAN (e.g., 3G and LTE) connection of a smartphone where there is no available Wifi access point. However, the current tethering schemes have a limitation as they consume a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 24, Issue 1

March 1999

176 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/310701

Editor:
Won Kim
UniSQL Inc., Austin, TX

Issue’s Table of Contents

Copyright © 1999 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1999

Published in TODS Volume 24, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

96
Total Citations
View Citations
1,629
Total Downloads

Downloads (Last 12 months)79
Downloads (Last 6 weeks)5

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Park KJoly AValduriez P(2019)DZI: An air index for spatial queries in one-dimensional channelsData & Knowledge Engineering10.1016/j.datak.2019.101748(101748)Online publication date: Oct-2019
https://doi.org/10.1016/j.datak.2019.101748
Jin RChen GTung AShou LOoi BGu Y(2018)DIM: a distributed air index based on MapReduce for spatial query processing in road networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-018-1287-y2018:1Online publication date: 5-Dec-2018
https://doi.org/10.1186/s13638-018-1287-y
Im SHwang H(2015)Design and Development of Framework for Wireless Data Broadcast of XML-based CCR DocumentsThe Journal of The Institute of Internet, Broadcasting and Communication10.7236/JIIBC.2015.15.5.16915:5(169-175)Online publication date: 31-Oct-2015
https://doi.org/10.7236/JIIBC.2015.15.5.169
Im SChoi J(2015)Design and Development of Framework for Local Heavy Rainfall Forecasting Service using Wireless Data BroadcastingThe Journal of the Institute of Webcasting, Internet and Telecommunication10.7236/JIIBC.2015.15.1.22315:1(223-228)Online publication date: 28-Feb-2015
https://doi.org/10.7236/JIIBC.2015.15.1.223
Im SHwang H(2014)Design and Development of Simulation Framework for Processing Window Query in Wireless Spatial Data Broadcasting EnvironmentThe Journal of the Institute of Webcasting, Internet and Telecommunication10.7236/JIIBC.2014.14.5.17314:5(173-178)Online publication date: 31-Oct-2014
https://doi.org/10.7236/JIIBC.2014.14.5.173
Im SChoi J(2014)A Distributed Air Index Based on Maximum Boundary Rectangle over Grid-Cells for Wireless Non-Flat Spatial Data BroadcastSensors10.3390/s14061061914:6(10619-10643)Online publication date: 17-Jun-2014
https://doi.org/10.3390/s140610619
IM SHWANG H(2014)A Two-Tier Spatial Index for Non-flat Spatial Data Broadcasting on AirIEICE Transactions on Communications10.1587/transcom.E97.B.2809E97.B:12(2809-2818)Online publication date: 2014
https://doi.org/10.1587/transcom.E97.B.2809
Haw-Yun Shin Fu-Min Hsu Kuo-Hui Tsai Mao-Hsu Yen (2014)Access popularity based wireless broadcasting mechanism2014 International Conference on Machine Learning and Cybernetics10.1109/ICMLC.2014.7009093(65-70)Online publication date: Jul-2014
https://doi.org/10.1109/ICMLC.2014.7009093
Trimponias GBartolini IPapadias DYang Y(2013)Skyline Processing on Distributed Vertical DecompositionsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2011.26625:4(850-862)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1109/TKDE.2011.266
Chu C(2013)On efficient 3D data disseminationWireless Networks10.1007/s11276-013-0579-819:8(1901-1914)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s11276-013-0579-8
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents