Browse > Article

A Broadcast Schedule Generation for Efficient Multiple Data Accesses  

Lee, Sang-Don (Dept.of Information Engineering, Mokpo National University)
Publication Information
Journal of KIISE:Databases / v.29, no.4, 2002 , pp. 285-296 More about this Journal
Abstract
When a client requests a set of data items at once, it is crucial to reduce the total time elapsed till the client receives all data items requested. This paper describes a data broadcasting technique that reduces access time for multiple data accesses from clients. The impact of the relative position of each data item in a broadcast schedule is dependent on the degree of data replication between data requests from clients. The relative broadcast frequencies for data items are affected by the degree of access skewness from clients. This paper proposes a technique for generation of a hierarchical data broadcast schedule, which can support multiple data accesses effectively by considering the data sharing among client requests and data access skewness together. Simulation results show that the proposed technique consistently performs better than the previous research results in various environments.
Keywords
Mobile Computing; Data Broadcast; Broadcast Schedule;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Acharya et al., 'Balancing Push and Pull for Data Broadcast,' Proc. ACM SIGMOD Conf. Proc. on Management of Data, pp. 183-194, 1997   DOI   ScienceOn
2 K. Stathatos, N. Roussopoulos, J.S.Baras, 'Adaptive Data Broadcasting Using Air-Cache,' 1st International Workshop on Satellite-based Information Services, Rye, New York, Nov. 1996, pp.30-37
3 Michael Franklin, and Stan Zdonik. 'Data in Your Face: Push Technology in Perspective,' ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 98), Seattle, WA, June, 1998   DOI
4 T. Imielinski, S. Viswanathan, B. Badrinath, 'Energy Efficient Indexing on Air,' Proc. ACM SIGMOD Conf. 1994   DOI
5 N. H. Vaidya and S. Hameed, 'Scheduling data broadcast in asymmetric communication environments,' Tech. Rep. 96-022, Computer Science Department, Texas A&M University, College Station, November 1996
6 A. Acharya, S. Muthukrishnan, 'Scheduling On-demand Broadcasts: New Metrics and Algorithms,' proc. MOBICOM, 1998   DOI
7 S. Acharya et al., 'Broadcast Disks : Data Management for Asymmetric Communication Environments,' Proc. ACM SIGMOD Conf. on Management of Data, pp. 199-210, 1995   DOI
8 Yon Don Chung, Myoung Ho Kim, 'A Wireless Data Clustering Methods for Multipoint Queries,' Decision Support System(30), pp. 469-482, 2001   DOI   ScienceOn
9 Anindya Datta, Aslihan Celik, Jeong G. Kim, Debra E. VanderMeer, Vijay Kumar, 'Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users,' IEEE Int'l Conference on Data Engineering,' April 1997, pp. 124-133   DOI
10 C. Faloutsos, 'Gray codes for partial match and range queries,' IEEE Transactions on Software Engineering, Vol. 14, No. 10, pp. 1381-1393, 1988   DOI   ScienceOn
11 Tomasz Imielinksi, S. Viswanathan, 'Adaptive Wireless Information Systems' Proc. of SIGDBS Conference, Tokyo, Japan, October 1994