Abstract
This paper discusses signature caching strategies to reduce power consumption for wireless broadcast and filtering services. The two-level signature scheme is used for indexing the information frames. A signature is considered as the basic caching entity in this paper. Four caching policies are compared in terms of tune-in time and access time. With reasonable access time delay, all of the caching policies reduce the tune-in time for the two-level signature scheme. Moreover, two cache replacement policies are presented and compared by simulation. The result shows that, when the cache size is small, caching only the integrated signatures is recommended. When the size of cache is greater than that of the integrated signatures, caching both of the integrated and simple signatures is better.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, Technical Report No. CS–94–43, Department of Computer Science, Brown University (December 1994).
D. Barbara and T. Imielinski, Sleepers and workaholics: Caching strategies in mobile environments, in: Proceedings of International Conference on SIGMOD(May 1994) pp. 1–12.
W.W. Chang and H.J. Schek, A signature access method for the starburst database system, in: Proceedings of International Conference on Very Large Data Bases, Amsterdam, The Netherlands (August 1989) pp. 145–153.
C. Faloutsos and S. Christodoulakis, Signature files: An access method for documents and its analytical performance evaluation, ACM Transactions on Office Information Systems 2 (1984) 267–288.
S. Ganguly and R. Alonso, Query optimization in mobile environments, Technical Report No. LCSR-TR-219, Department of Computer Science, Rutgers University (1993).
D.J. Goodman and T. Imielinski, Future directions for wireless data, in: Digest of Papers, Spring COMPCON '94 (March 1994) pp. 464–466.
T. Imielinski and B.R. Barinath, Mobile wireless computing: Solutions and challenges in data management, Technical Report No. DCS-TR-296, Department of Computer Science, Rutgers University (1993).
T. Imielinski, S. Viswanathan and B.R. Barinath, Power efficiency filtering of data on air, in: Proceedings of the International Conference on Extending Database Technology(1994) pp. 245–258.
T. Imielinski, S. Viswanathan and B.R. Barinath, Energy efficiency indexing on air, in: Proceedings of International Conference on SIGMOD(May 1994) pp. 25–36.
W.-C. Lee and D.L. Lee, Using signature techniques for information filtering in wireless and mobile environments, Distributed and Parallel Databases 4 (1996) 205–227.
R. Sacks-Davis and K. Ramamohanarao, A two level superimposed coding scheme for partial match retrieval, Information Systems 8 (1983) 273–280.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, WC., Lee, D.L. Signature caching techniques for information filtering in mobile environments. Wireless Networks 5, 57–67 (1999). https://doi.org/10.1023/A:1019118104364
Issue Date:
DOI: https://doi.org/10.1023/A:1019118104364