Skip to main content
SpringerLink
Log in

Index and Data Allocation in Mobile Broadcast

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2113))

Included in the following conference series:

  • 528 Accesses

Abstract

In mobile computing, a periodic broadcast of frequently requested data can reduce the workload of up-link channel, decreasing the energy consumption dramatically. Many indexing and scheduling techniques have been considered for wireless data broadcast. In this paper, we propose an efficient algorithm for the Optimal Index and Data Allocation problem, which minimizes the access latency.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T.IMIELINSKI, S.VISWANATHAN, AND B.R.BADRINATH, Data on Air: Organization and Access, IEEE Trans. on Knowledge and Data Engineering, Vol.9, No 3, pp 353–372, May/June 1997.

    Google Scholar 

  2. S. ACHARYA, R. ALONSO, M. FRANKLIN, AND S. ZDONIK, Broadcast Disks: Data Management for Asymmetric Communication Environments, Proc. ACM SIGMOD Conf., pp 199–210, San Jose, CA, May 1995.

    Google Scholar 

  3. T.IMIELINSKI, S.VISWANATHAN, Adaptive Wireless Information Systems, Proc. Special Interest Group on Database Systems(SIGDBS) Conf., pp 19–41, Tokyo, Japan, October 1994.

    Google Scholar 

  4. M. CHEN, P. YU, AND K. WU, Indexed Sequential Data Broadcasting in Wireless Mobile Computing, 17th IEEE International Conference on Distributed Computing Systems, pp 124–131, Baltimore, Maryland, May 1997.

    Google Scholar 

  5. N.SHIVAKUMAR AND S. VENKATASUBRAMANIAN, Energy-Efficient Indexing For Information Dissemination in Wireless Systems, ACM, Journal of Wireless and Nomadic Application, 1996.

    Google Scholar 

  6. T.C. HU AND A. C. TUCKER, Optimal Computer Search Trees and Variable-length Alphabetic Codes, SIAM J. Appl. Math., 21(4):514–532, 1971

    Google Scholar 

  7. SHOU-CHIH LO AND ARBEE L.P. CHEN, Optimal Index and Data Allocation in Multiple Broadcast Channels, IEEE trans. on...

    Google Scholar 

  8. S.C. Lo AND A.L.P. CHEN, Optimal Index and Data Allocation in Multiple Broadcast Channels, Technical Report, Tsing Hua University, Taiwan

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore, 117543

    Chen Qun, Andrew Lim & Zhu Yi

Authors
  1. Chen Qun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhu Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Klagenfurt, IFI -IWAS Universitaetsstr. 65, 9020, Klagenfurt, Austria

    Heinrich C. Mayr

  2. Faculty of Electrical Engineering, Czech Technical University, Technicka 2, 166 27, Prague 6, Czech Republic

    Jiri Lazansky

  3. School of Computer and Information Science, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095

    Gerald Quirchmayr

  4. Department of Information Systems, Technical University of Munich, Orleanstr. 34, 81667, Munich, Germany

    Pavel Vogel

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qun, C., Lim, A., Yi, Z. (2001). Index and Data Allocation in Mobile Broadcast. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_76

Download citation

  • DOI: https://doi.org/10.1007/3-540-44759-8_76

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42527-4

  • Online ISBN: 978-3-540-44759-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation