Abstract
This chapter addresses the problem of selective data accesses in a push based data dissemination framework over asymmetric low bandwidth wireless channel. Selective data access mechanism allows a mobile client to anticipate when the data of its interest is expected to appears on a broadcast channel. It tunes in at the opportune time to fetch the requisite data. The basic idea behind the approach is to organize the index with the contents in a way that a client may intermittently probe the index and estimate the distance of the required content from the point of probe. On the basis of calculated distance, the mobile client is able to determine the interval of time between instances of appearance of index and its corresponding content on the broadcast channel. In effect, this approach turns an inherently sequential access medium like wireless channel into a random access medium. This chapter deals with three different air indexing schemes, namely, replicated indexing, exponential indexing and indexing based on hashing.
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
References
S. Acharya, M. Franklin, S. Zdonik, Dissemination-based data delivery using broadcast disks. IEEE Pers. Commun. 2(6), 50–60 (2001)
P.V. Argade, S. Aymeloglu, A.D. Berenbaum, M.V. dePaolis, R.T. Franzo, R.D. Freeman, D.A. Inglis, G. Komoriya, H. Lee, T.R. Little, G.A. MacDonald, H.R. McLellan, E.C. Morgan, H.Q. Pham, G.D. Ronkin, R.J. Scavuzzo, T.J. Woch, Hobbit: A High-Performance, Low-Power Microprocessor, Compcon Spring ’93, Digest of Papers (1993), pp. 88–95
A.M. Bernardes, D. Crocce Romano Espinosa, J.A. Soares Tenório, Recycling of batteries: a review of current processes and technologies. J. Power Sour. 130(12), 291–298 (2004)
T. Corman, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms (MIT Press, Cambridge MA, USA, 2001)
H. Gracia-Molina, J.D. Ullman, J. Widom, Database Systems: The Complete Book, 2 edn. (Pearson-Prentice Hall, Upper Saddle River, NJ, USA, 2009)
T. Imielinski, S. Viswanathan, B. Badrinath, Power efficient filtering of data on air, The 4th International Conference on Extended Database Technology, (EDBT ’94), vol. LNCS 779 (1994), pp. 245–258
T. Imielinski, S. Viswanthan, Wireless Publishing: Issues and Solutions, ed. by T. Imielinski, H.F. Korth. Mobile Computing, Chap. 11 (Kluwer Academic Publishers, Norwell, MA, USA, 1996), pp. 300–329
T. Imielinski, S. Viswanathan, B.R. Badrinath, Energy efficient indexing on air. SIGMOD Rec. 23(2), 25–36 (1994)
A. Klaiber, The Technology Behind Crusoe Processors, Transmeta Technical Brief (2000)
R.A. Powers, Batteries for low power electronics. Proc. IEEE 83(4), 687–693 (1995)
P. Ramadass, B. Haran, R. White, B.N. Popov, Capacity fade of sony 18650 cells cycled at elevated temperatures: Part i. Cycling performance. J. Power Sour. 112(2), 606–613 (2002)
N.H. Vaidya, S. Hameed, Scheduling data broadcast in asymmetric communication environments. Wireless Netw. 5(3), 171–182 (1999)
K.-L. Wu, P.S. Yu, M.-S. Chen, Energy-Efficient Caching for Wireless Mobile Computing, Proceedings of the Twelfth International Conference on Data Engineering, 1996 (IEEE, 1996), pp. 336–343
J. Xu, W.C. Lee, X. Tang, Q. Gao, S. Li, An error-resilient and tunable distributed indexing scheme for wireless data broadcast. IEEE Trans. Knowled. Data Eng. 18(3), 392–404 (2006)
Y. Yao, X. Tang, E.-P. Lim, A. Sun, An energy-efficient and access latency optimized indexing scheme for wireless data broadcast. IEEE Trans. Knowled. Data Eng. 18(8), 1111–1124 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Ghosh, R.K. (2017). Indexing in Air. In: Wireless Networking and Mobile Data Management. Springer, Singapore. https://doi.org/10.1007/978-981-10-3941-6_13
Download citation
DOI: https://doi.org/10.1007/978-981-10-3941-6_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3940-9
Online ISBN: 978-981-10-3941-6
eBook Packages: Computer ScienceComputer Science (R0)