Browse > Article

An Exponential Indexing Scheme for Broadcast Disk Program in a Single Wireless Channel  

Park, Ki-Young (서강대학교 컴퓨터공학과)
Jung, Sung-Won (서강대학교 컴퓨터공학과)
Abstract
Broadcast scheme has been widely researched for efficient data delivery in the mobile environment because the downlink capacity of a mobile client is much greater than the uplink capacity, and the power of a mobile client is limited. In the proposed scheme, the index lets the client know when data items would be broadcasted and enables the client to minimize the tuning time and power consumption. Single channel index schemes are fit to flat broadcast that performs well when all the broadcasted data items are accessed with the same probability whereas the multi-disk broadcast scheme is proper when the data access distribution is skewed. The existing index schemes, however, cannot work on the Multi-disk broadcast scheme because they cannot point the replicating data items in a broadcast cycle. This paper proposes a Multi-disk Exponential Index (MDEI) which is a single channel index scheme fit to Multi-disk broadcast scheme. Because MDEI scheme organizes a separate index for each disk, it functions with multi-disk broadcast, resulting in a greater reduction of average access latency than that of other flat-broadcast index schemes when the data access distribution is skewed. The performance evaluation showed that MDEI has a good performance when data access distribution is skewed. MDEI has short average access latency and not much average tuning time when the data access distribution is skewed.
Keywords
Mobile Databases; Wireless Broadcast; Broadcast Disk; Exponential Index;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Imielinski, and B. Badrinath, Wireless Mobile Computing : Challenges in Data Management, Comm. of ACM, Vol. 37, No. 10, pp. 18-28, 1994
2 T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Power Efficient Filtering of Data on Air," Proc. Fourth Int'l Conf. Extending Database Technology, pp. 245-258, Mar. 1994
3 T. Imielinski, S. Viswanathan, and B. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., Vol. 9, No. 3, pp. 353-372, May 1997   DOI   ScienceOn
4 N. Shivakumar, and S. Venkatasubramanian, "Efficient Indexing for Broadcast Based Wireless Systems," ACM/Baltzer Mobile Networks and Applications, Vol. 1, No. 4, pp. 433-446, Dec. 1996
5 J. Xu, W. Lee, X. Tang, Q. Gao, and S. Li, "An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 3, pp. 392-404, March 2006   DOI   ScienceOn
6 Y. Yao, X. Tang, E. Lim, and A. Sun, "An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng., Vol. 18, No. 8, pp. 1111-1124, August 2006   DOI   ScienceOn
7 W.C. Lee, and D.L. Lee, "Using Signature Techniques for Information Filtering in Wireless and Mobile Environments," Distributed and Parallel Databases, Vol. 4, No. 3, pp. 205-227, July 1996   DOI   ScienceOn
8 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management For Asymmetric Communications Environments," Proc. ACM SIGMOD Conf. Management of Data, pp. 199-210, May 1995
9 G. Forman, and J. Zahorjan, The Challenges of Mobile Computing, in IEEE Computer, 27(6), pp. 38-47, April 1994
10 J. Xu, W. Lee, and X. Tang, "Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air," Proc. ACM/USENIX MobiSys, pp. 153-164, June 2004