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.
Similar content being viewed by others
References
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.
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.
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.
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.
http://www.businessobjects.com
http://www.cognos.com
http://www.hummingbird.com
http://www.ibm.com
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.
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.
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.
H. Gupta, Selection of views to materialize in a data warehouse, in: Proc. of ICDT Conf. (January 1997) pp. 98–112.
H. Gupta, V. Harinarayan, A. Rajaraman and J. Ullman, Index selection for OLAP, in: Proc. of the ICDE Conf. (April 1997) pp. 208–219.
V. Harinarayan, A. Rajaraman and J.D. Ullman, Implementing data cubes efficiently, in: Proc. of the ACM SIGMOD Conf. (June 1996) pp. 205–216.
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.
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.
P. Kalnis, N. Mamoulis and D. Papadias, View selection using randomized search, DKE 42(1) (2002) 89–111.
R. Kimball, The Data Warehouse Toolkit (Wiley, 1996).
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.
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.
T. Mudge, Power: A first class design constraint, Computer 34(4) (2001) 52–57.
ORiNOCO World PC Card, http://www.orinocowireless. com
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.
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.
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.
Y. Sismanis, A. Deligiannakis, N. Roussopoulos and Y. Kotidis, Dwarf: shrinking the PetaCube, in: Proc. of ACM SIGMOD Conf. (June 2002) pp. 464–475.
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.
N.H. Vaidya and S. Hameed, Scheduling data broadcast in asymmetric communication environments, Wireless Networks 5(3) (1999) 171–182.
J.W. Wong, Broadcast delivery, Proceedings of the IEEE 76 (1988) 1566–1577.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:MONE.0000042508.12154.51