On-demand data broadcasting for mobile decision making

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 <i>STOBS</i>, 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.

REFERENCES

• 1: Swarup Acharya , Rafael Alonso , Michael Franklin , Stanley Zdonik, Broadcast disks: data management for asymmetric communication environments, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.199-210, May 22-25, 1995, San Jose, California, United States
• 2: Swarup Acharya , S. Muthukrishnan, Scheduling on-demand broadcasts: new metrics and algorithms, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.43-54, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288248]
• 3: Ruchi Agrawal , Panos K. Chrysanthis, Efficient Data Dissemination to Mobile Clients in E-Commerce Applications, Proceedings of the Third International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS '01), p.58, June 21-22, 2001
• 4: Demet Aksoy , Michael Franklin, R × W: a scheduling approach for large-scale on-demand data broadcast, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.846-860, Dec. 1999 [doi>10.1109/90.811450]
• 5: {5} http://www.businessobjects.com
• 6: {6} http://www.cognos.com
• 7: {7} http://www.hummingbird.com
• 8: {8} http://www.ibm.com
• 9: Efficient Query Subscription Processing in a Multicast Environment, Proceedings of the 16th International Conference on Data Engineering, p.83, February 28-March 03, 2000
• 10: {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: Jim Gray , Adam Bosworth , Andrew Layman , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, Proceedings of the Twelfth International Conference on Data Engineering, p.152-159, February 26-March 01, 1996
• 12: Himanshu Gupta, Selection of Views to Materialize in a Data Warehouse, Proceedings of the 6th International Conference on Database Theory, p.98-112, January 08-10, 1997
• 13: Himanshu Gupta , Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman, Index Selection for OLAP, Proceedings of the Thirteenth International Conference on Data Engineering, p.208-219, April 07-11, 1997
• 14: Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman, Implementing data cubes efficiently, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.205-216, June 04-06, 1996, Montreal, Quebec, Canada
• 15: Power Conservative Multi-Attribute Queries on Data Broadcast, Proceedings of the 16th International Conference on Data Engineering, p.157, February 28-March 03, 2000
• 16: Tomasz Imielinski , S. Viswanathan , B. R. Badrinath, Energy efficient indexing on air, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.25-36, May 24-27, 1994, Minneapolis, Minnesota, United States
• 17: Panos Kalnis , Nikos Mamoulis , Dimitris Papadias, View selection using randomized search, Data & Knowledge Engineering, v.42 n.1, p.89-111, July 2002 [doi>10.1016/S0169-023X(02)00045-9]
• 18: {18} R. Kimball, The Data Warehouse Toolkit (Wiley, 1996).
• 19: Alexandros Labrinidis , Nick Roussopoulos, Update Propagation Strategies for Improving the Quality of Data on the Web, Proceedings of the 27th International Conference on Very Large Data Bases, p.391-400, September 11-14, 2001
• 20: Ken Lee , Hong Va Leong , Antonio Si, A Semantic Broadcast Scheme for a Mobile Environment Based on Dynamic Chunking, Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000), p.522, April 10-13, 2000
• 21: Trevor Mudge, Power: A First-Class Architectural Design Constraint, Computer, v.34 n.4, p.52-58, April 2001 [doi>10.1109/2.917539]
• 22: {22} ORiNOCO World PC Card, http://www.orinocowireless. com
• 23: Mohamed A. Sharaf , Panos K. Chrysanthis, Facilitating mobile decision making, Proceedings of the 2nd international workshop on Mobile commerce, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570705.570715]
• 24: Mohamed A. Sharaf , Panos K. Chrysanthis, Semantic-based delivery of OLAP summary tables in wireless environments, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584809]
• 25: {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: Yannis Sismanis , Antonios Deligiannakis , Nick Roussopoulos , Yannis Kotidis, Dwarf: shrinking the PetaCube, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564745]
• 27: Peter Triantafillou , R. Harpantidou , Michael Paterakis, High Performance Data Broadcasting: A Comprehensive Systems' Perspective, Proceedings of the Second International Conference on Mobile Data Management, p.79-90, January 08-10, 2001
• 28: Nitin H. Vaidya , Sohail Hameed, Scheduling data broadcast in asymmetric communication environments, Wireless Networks, v.5 n.3, p.171-182, May 1999 [doi>10.1023/A:1019142809816]
• 29: {29} J.W. Wong, Broadcast delivery, Proceedings of the IEEE 76 (1988) 1566-1577.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Human Factors, Management

Keywords:
OLAP, broadcast pull, broadcast scheduling, mobile commerce, mobile computing, power-aware computing, wireless communication