This Article 
 Bibliographic References 
 Add to: 
Adaptive Data Access in Broadcast-Based Wireless Environments
March 2005 (vol. 17 no. 3)
pp. 326-338
Power conservation and client waiting time reduction are two important aspects of data access efficiency in broadcast-based wireless communication systems. The intention of data access methods is to optimize client power consumption with the least possible overhead on client waiting time. In this paper, we propose an adaptive data access method which builds on the strengths of indexing and hashing techniques. We show that this method exhibits better average performance over the well-known index tree-based access methods. A new performance model is also proposed. This model uses more realistic assessment criteria, based on the combination of access and tuning times, for evaluating wireless access methods. This new model provides a dynamic framework to express the degree of importance of access and tuning times in an application. Under this new model, the adaptive method performance also outperforms the other access methods in the majority of cases.

[1] Y. Chehadeh, A. Hurson, and L. Miller, “Energy-Efficient Indexing on a Broadcast Channel in a Mobile Database Access System,” Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '00), Mar. 2000.
[2] M.-S. Chen, P.S. Yu, and K.-L. Wu, “Indexed Sequential Data Broadcasting in Wireless Mobile Computing,” Proc. 17th Int'l Conf. Distributed Computer Systems, May 1997.
[3] Q. Hu, D.L. Lee, and W.C. Lee, “Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling,” Proc. Eighth ACM Int'l Conf. Information and Knowledge Management (CIKM '99), pp. 351-358, Nov. 1999.
[4] Q. Hu, D.L. Lee, and W.C. Lee, “Power Conservative Multi-Attribute Queries on Data Broadcast,” Proc. 16th IEEE Int'l Conf. Data Engineering (ICDE '00), pp. 157-166, Feb./Mar. 2000.
[5] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy Efficient Indexing on Air,” Proc. 1994 ACM SIGMOD Int'l Conf. Management of Data, pp. 25-36, Mar. 1994.
[6] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Power Efficient Filtering of Data and Air,” Proc. Fourth Int'l Conf. Extending Database Technology (EDBT '94), pp. 245-258, Mar. 1994.
[7] J. Jing, A. Elmagarmid, S. Helal, and R. Alonso, “Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments,” ACM/Baltzer Mobile Networks and Applications, vol. 2, no. 2, pp. 115-127, 1997.
[8] J. Jing, A.S. Helal, and A. Elmagarmid, “Client-Server Computing in Mobile Environments,” ACM Computing Surveys, vol. 31, no. 2, pp. 117-157, 1999.
[9] D.L. Lee, Q. Hu, and W.-C. Lee, “Information Organization and Databases,” Power Conserving and Access Efficient Indexes for Wireless Computing, pp. 249-264, Kluwer Academic Publishers, 2000.
[10] W.-C. Lee and D.L. Lee, “Using Signature Techniques for Information Filtering in Wireless and Mobile Environments,” J. Distributed and Parallel Databases, special issue on Databases and Mobile Computing, vol. 4, no. 3, pp. 205-227, July 1996.
[11] M.C. Little and D.L. McCue, “Construction and Use of a Simulation Package in C++,” Technical Report 437, Computing Science Technical Report, Univ. of Newcastle upon Tyne, July 1993.
[12] S.-C. Lo and A.L.P. Chen, “An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,” IEEE Trans. Knowledge and Data Eng., vol. 12, no. 4, pp. 609-620, July/Aug. 2000.
[13] G.D. Parrington, S.K. Shrivastava, S.M. Wheater, and M.C. Little, “The Design and Implementation of Arjuna,” Computing Systems, vol. 8, no. 2, pp. 255-308, 1995.
[14] N. Shivakumar and S. Venkatasubramanian, “Efficient Indexing for Broadcast Based Wireless Systems,” Mobile Networks and Applications (MONET), vol. 1, no. 4, pp. 433-446, 1996.
[15] K.-L. Tan and J.X. Yu, “Energy Efficient Filtering of Nonuniform Broadcast,” Proc. 16th Int'l Conf. Distributed Computing Systems, pp. 520-528, May 1996.
[16] D.A. Tran, K.A. Hua, and K. Prabhakara, “On the Efficient Use of Multiple Physical-Channel Air-Cache,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '02), Mar. 2002.
[17] X. Yang and A. Bouguettaya, “Broadcast-Based Data Access in Wireless Environments,” Proc. Int'l Conf. Extending Database Technology (EDBT '02), Mar. 2002.

Index Terms:
Mobile computing, databases, wireless access methods.
Xu Yang, Athman Bouguettaya, "Adaptive Data Access in Broadcast-Based Wireless Environments," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 3, pp. 326-338, March 2005, doi:10.1109/TKDE.2005.37
Usage of this product signifies your acceptance of the Terms of Use.