Abstract
Broadcast has been often used to disseminate the frequently requested data efficiently to a large volume of mobile units over a single or multiple channels. Since the mobile units have limited battery power, the minimization of the access time for the broadcast data is an important problem. In this paper, we studied an efficient index allocation method for the broadcast data over multiple physical channels to minimize the access time. Previously proposed index allocation techniques either require the equal size of index and data or have a performance degradation problem when the number of given physical channels is not enough. To cope with these problems, we propose an efficient tree-structured index allocation method for the broadcast data with different access frequencies over multiple physical channels.
This research was supported by the next-generation new technology development program of Ministry of Commerce, Industry and Energy in Korea, and in part by Institute for Applied Science and Technology of Sogang University
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Imielinski, T., Badrinath, B.: Wireless Mobile Computing: Challenges in Data Management. Comm. of ACM 37(10), 18–28 (1994)
Acharya, S., Franklin, M., Zdonik, S., Alonso, R.: Broadcast Disks: Data Management for Asymmetric Communication Environment. In: Proc. ACM SIGMOD International Conf. on Management of Data, pp. 199–210 (1995)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Trans. on Knowledge and Data Engineering 9(3), 353–372 (1997)
Shivakumar, N., Venkatasubramanian, S.: Efficient indexing for Broadcast Based Wireless Systems. Mobile Networks and Applications, 433– 446 (1996)
Prabhakara, K., Hua, K., Oh, J.: Multi-Level Multi-Channel Air Cache Design for Broadcasting in a Mobile Environment. In: Proceedings 16th International Conference on Data Engineering (2000)
Lo, S., Chen, A.: Optimal Index and Data Allocation in Multiple Broadcast Channels. In: Proceedings 16th international conference on Data Engineering (2000)
Knuth, D.: The Art of Computer Programming, 2nd edn. Addison Wesley, Reading (1998)
Schwetman, H.D.: CSIM: A C-based process oriented simulation language. In: Proceeding 1986 Winter Simulation Conference (1986)
Ni, W., Vrbsky, S., Fang, Q., Zhang, J.: Concurrency Control for Mobile Real- Time Databases Using Adaptive Broadcasting. In: 20th IASTED International Conference on Applied Informatics, pp. 425–430 (February 2002)
Leong, H.V., Si, A.: Data broadcasting strategies over multiple unreliable wireless channels. In: Proc. of the fourth international conference on Information and knowledge management (December 1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, B., Jung, S. (2003). An Efficient Tree-Structure Index Allocation Method over Multiple Broadcast Channels in Mobile Environments. In: MaÅ™Ãk, V., Retschitzegger, W., Å tÄ›pánková, O. (eds) Database and Expert Systems Applications. DEXA 2003. Lecture Notes in Computer Science, vol 2736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45227-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-45227-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40806-2
Online ISBN: 978-3-540-45227-0
eBook Packages: Springer Book Archive