ABSTRACT
Broadcasting is an important means of data dissemination in wireless environments. Data access methods are used to provide power efficient access to broadcast channels. In this paper, we propose a hybrid data access method which is built on the combination of an existing index tree based data access method and hashing techniques. Cost models are derived for the proposed method. Simulation experiments are also conducted to compare the hybrid method with the index tree based methods. We show that under a range of parameters the hybrid method exhibits better performance over the index tree based methods.
- Y. Chehadeh, A. Hurson, and L. Miller. Energy-efficient indexing on a broadcast channel in a mobile database access system. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'00), Las Vegas, Nevada, March 2000. Google ScholarDigital Library
- M.-S. Chen, P. S. Yu, and K.-L. Wu. Indexed sequential data broadcasting in wireless mobile computing. In Proceedings of the 17th International Conference on Distributed Computer Systems, Baltimore, Maryland, USA, May 1997. Google ScholarDigital Library
- Q. Hu, D. L. Lee, and W. chien Lee. Indexing techniques for wireless data broadcast under data clustering and scheduling. In Proceedings of the Eighth ACM International Conference on Information and Knowledge Management (CIKM'99), pages 351--358, Kansas City, Missouri, November 1999. Google ScholarDigital Library
- Q. Hu. D. L. Lee, and W. chien Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of 16th IEEE International Conference on Data Engineering (ICDE'2000), pages 157--166, San Diego, CA, USA, February 28 - March 3 2000. Google ScholarDigital Library
- T. Imielinski, S. Viswanathan, and B. R. Badrinath. Energy efficient indexing on air. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 25--36, Minneapolis, Minnesota, March 24--27 1994. Google ScholarDigital Library
- T. Imielinski, S. Viswanathan, and B. R. Badrinath. Power efficient filtering of data an air. In Proceedings of 4th International Conference on Extending Database Technology (EDBT'94), pages 245--258, Cambridge, United Kingdom, March 28--31 1994. Google ScholarDigital Library
- 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, 2(2):115--127, 1997. Google ScholarDigital Library
- D. Lee, Q. Hu, and W.-C. Lee. Information Organization and Databases, chapter Power Conserving and Access Efficient Indexes for Wireless Computing, pages 249--264. Kluwer Academic Publishers, Boston, MA, 2000. Google ScholarDigital Library
- W.-C. Lee and D. Lee. Using signature techniques for information filtering in wireless and mobile environments. Special Issue on Databases and Mobile Computing, Journal on Distributed and Parallel Databases, 4(3):205--227, July 1996.Google ScholarCross Ref
- M. C. Little and D. L. McCue. Construction and use of a simulation package in c++. Technical Report 437, Computing Science Technical Report, University of Newcastle upon Tyne, July 1993.Google Scholar
- S.-C. Lo and A. L. Chen. An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Transactions on Knowledge and Data Engineering, 12(4):609--620, July/August 2000. Google ScholarDigital Library
- G. D. Parrington, S. K. Shrivastava, S. M. Wheater, and M. C. Little. The design and implementation of arjuna. Computing Systems, 8(2):255--308, 1995.Google Scholar
- N. Shivakumar and S. Venkatasubramanian. Efficient indexing for broadcast based wireless systems. Mobile Networks and Applications (MONET), 1(4):433--446, 1996. Google ScholarDigital Library
- K.-L. Tan and J. X. Yu. Energy efficient filtering of nonuniform broadcast. In Proceedings of the 16th International Conference on Distributed Computing Systems, pages 520--528, Hong Kong, May 27--30 1996. IEEE Computer Society. Google ScholarDigital Library
- X. Yang and A. Bouguettaya. Broadcast-based data access in wireless environments. In EDBT 2002, Prague, March 24--28 2002. Google ScholarDigital Library
Index Terms
- Using a hybrid method for accessing broadcast data
Recommendations
Efficient data access to multi-channel broadcast programs
CIKM '03: Proceedings of the twelfth international conference on Information and knowledge managementThis paper studies fast access to data that are broadcast on multiple channels. Broadcast is a useful data dissemination technique because of its scalability, but is lacking when it comes to response time. Increasing the number of available broadcast ...
Adaptive Data Access in Broadcast-Based Wireless Environments
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 ...
Energy- and Latency-Efficient Processing of Full-Text Searches on a Wireless Broadcast Stream
In wireless mobile computing environments, broadcasting is an effective and scalable technique to disseminate information to a massive number of clients, wherein the energy usage and latency are considered major concerns. This paper presents an indexing ...
Comments