Abstract
Organizing massive amount of information on communication channels is a new challenge to the data management and telecommunication communities. In this paper, we consider wireless data broadcasting as a way of disseminating information to a massive number of battery powered palmtops. We show that different physical requirements of the wireless digital medium make the problem of organizing wireless broadcast data different from data organization on the disk. We demonstrate that providing index or hashing based access to the data transmitted over wireless is very important for extending battery life and can result in very significant improvement in battery utilization. We describe two methods (Hashing and Flexible Indexing) for organizing and accessing broadcast data in such a way that two basic parameters: tuning time, which affects battery life, and access time (waiting time for data) are minimized.
Work supported in part by NSF (SGER) award IRI-9307165
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Rafael Alonso and Hank Korth, “Database issues in nomadic computing,” MITL Technical Report, December 1992.
David Cheriton, Dissemination-Oriented Communication Systems, Stanford University, Tech. Rept. 1992.
T. Imielinski, S.Viswanathan and B.R. Badrinath, “Data on the Air — Organization and Access,” Tech Report, DCS-Rutgers University-Oct 93.
T. Imielinski, B. R. Badrinath and S.Viswanathan, “Data Dissemination in Wireless and Mobile Environment,” Winlab-Rutgers University, Oct 93.
David Gifford, John Lucassen, and Stephen Berlin, “The application of digital broadcast communication to large scale information systems,” IEEE Journal on selected areas in communications, Vol 3, No. 3, May 1985, pp.457–467.
T. F. Bowen et.al., “The Datacycle Architecture,” Comm. of the ACM, Vol 35, No. 12, December 1992, pp. 71–81.
Samuel Sheng, Ananth Chandrasekaran, and R. W. Broderson, “A portable multimedia terminal for personal communications,” IEEE Communications Magazine, December 1992, pp. 64–75.
Bob Ryan, “Communications get personal,” BYTE, February 1993, pp. 169–176.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Imielinski, T., Viswanathan, S., Badrinath, B.R. (1994). Power efficient filtering of data on air. In: Jarke, M., Bubenko, J., Jeffery, K. (eds) Advances in Database Technology — EDBT '94. EDBT 1994. Lecture Notes in Computer Science, vol 779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57818-8_55
Download citation
DOI: https://doi.org/10.1007/3-540-57818-8_55
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57818-5
Online ISBN: 978-3-540-48342-7
eBook Packages: Springer Book Archive