Skip to main content
SpringerLink
Log in

On-Demand Data Broadcasting for Mobile Decision Making

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The wide spread of mobile computing devices is transforming the newly emerged e-business world into a mobile e-business one, a world in which hand-held computers are the user's front-ends to access enterprise data. For good mobile decision making, users need to count on up-to-date, business-critical data. Such data are typically in the form of summarized information tailored to suit the user's analysis interests. In this paper, we are addressing the issue of time and energy efficient delivery of summary tables to mobile users with hand-held computers equipped with OLAP (On-Line Analytical Processing) front-end tools. Towards this, we propose a new on-demand scheduling algorithm, called STOBS, that exploits the derivation semantics among OLAP summary tables. It maximizes the aggregated data sharing between mobile users and reduces the broadcast length for satisfying a set of requests compared to the already existing techniques. The algorithm effectiveness with respect to access time and energy consumption is evaluated using simulation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, in: Proc. of the ACM SIGMOD Conf. (May 1995) pp. 199–210.

  2. S. Acharya and S. Muthukrishnan, Scheduling on-demand broadcasts: New metrics and algorithms, in: Proc. of 4th Annual ACM/IEEE Conf. MobiCom (October 1998) pp. 43–54.

  3. R. Agrawal and P.K. Chrysanthis, Efficient data dissemination to mobile clients in e-commerce applications, in: Proc. of the 3rd Internat. Workshop on E-Commerce and Web Information Systems (June 2001) pp. 58–65.

  4. D. Aksoy and M. Franklin, RxW: A scheduling approach for large-scale on-demand data broadcast, IEEE/ACMTransactions on Networking 7(6) (1999) 846–860.

    Google Scholar 

  5. http://www.businessobjects.com

  6. http://www.cognos.com

  7. http://www.hummingbird.com

  8. http://www.ibm.com

  9. A. Crespo, O. Buyukkokten and H.G. Molina, Efficient query subscription processing in a multicast environment (extended abstract), in: Proc. of the IEEE ICDE Conf. (February 2000) p. 83.

  10. H.D. Dykeman, M. Ammar and J.W. Wong, Scheduling algorithms for videotex systems under broadcast delivery, in: Proc. of the Internat. Conf. on Communications (June 1986) pp. 1847–1851.

  11. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow and H. Pirahesh, Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals, in: Proc. of the IEEE ICDE Conf. (February 1996) pp. 152–159.

  12. H. Gupta, Selection of views to materialize in a data warehouse, in: Proc. of ICDT Conf. (January 1997) pp. 98–112.

  13. H. Gupta, V. Harinarayan, A. Rajaraman and J. Ullman, Index selection for OLAP, in: Proc. of the ICDE Conf. (April 1997) pp. 208–219.

  14. V. Harinarayan, A. Rajaraman and J.D. Ullman, Implementing data cubes efficiently, in: Proc. of the ACM SIGMOD Conf. (June 1996) pp. 205–216.

  15. Q. Hu, W.-C. Lee and D.L. Lee, Power conservative multi-attribute queries on data broadcast, in: Proc. of the IEEE ICDE Conf. (March 2000) pp. 157–166.

  16. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in: Proc. of the ACM SIGMOD Conf. (May 1994) pp. 25–36.

  17. P. Kalnis, N. Mamoulis and D. Papadias, View selection using randomized search, DKE 42(1) (2002) 89–111.

    Google Scholar 

  18. R. Kimball, The Data Warehouse Toolkit (Wiley, 1996).

  19. A. Labrinidis and N. Roussopoulos, Update propagation strategies for improving the quality of data on the Web, in: Proc. of the VLDB Conf. (September 2001) pp. 391–400.

  20. K.C.K. Lee, H.V. Leong and A. Si, A semantic broadcast scheme for a mobile environment based on dynamic chunking, in: Proc. of the IEEE ICDCS (April 2000) pp. 522–529.

  21. T. Mudge, Power: A first class design constraint, Computer 34(4) (2001) 52–57.

    Google Scholar 

  22. ORiNOCO World PC Card, http://www.orinocowireless. com

  23. M.A. Sharaf and P.K. Chrysanthis, Facilitating mobile decision making, in: Proc. of the ACM Workshop on Mobile Commerce (September 2002) pp. 45–53.

  24. M.A. Sharaf and P.K. Chrysanthis, Semantic-based delivery of OLAP summary tables in wireless environments, in: Proc. of the CIKM Conf. (November 2002) pp. 84–92.

  25. M.A. Sharaf, Y. Sismanis, A. Labrinidis, P.K. Chrysanthis and N. Roussopoulos, Efficient dissemination of aggregate data over the wireless Web, in: Proc. of the WebDB Workshop (June 2003) pp. 93–98.

  26. Y. Sismanis, A. Deligiannakis, N. Roussopoulos and Y. Kotidis, Dwarf: shrinking the PetaCube, in: Proc. of ACM SIGMOD Conf. (June 2002) pp. 464–475.

  27. P. Triantafillou, R. Harpantidou and M. Paterakis, High performance data broadcasting: A comprehensive systems' perspective, in: Proc. of the MDM Conf. (January 2002) pp. 79–90.

  28. N.H. Vaidya and S. Hameed, Scheduling data broadcast in asymmetric communication environments, Wireless Networks 5(3) (1999) 171–182.

    Google Scholar 

  29. J.W. Wong, Broadcast delivery, Proceedings of the IEEE 76 (1988) 1566–1577.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Mohamed A. Sharaf & Panos K. Chrysanthis

Authors
  1. Mohamed A. Sharaf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panos K. Chrysanthis
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sharaf, M.A., Chrysanthis, P.K. On-Demand Data Broadcasting for Mobile Decision Making. Mobile Networks and Applications 9, 703–714 (2004). https://doi.org/10.1023/B:MONE.0000042508.12154.51

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MONE.0000042508.12154.51

Search

Navigation