Abstract
This paper discusses the issue of power conservation on mobile clients, e.g., palmtop, in wireless and mobile environments. It suggests that techniques using signatures are suitable for realtime information filtering on mobile clients. Three signature-based approaches, namely simple signature, integrated signature and multi-level signature schemes, are presented. The cost models for the access time and tune-in time of these three approaches are developed. We show that the multi-level signature method is in general better than the other two methods.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast disks: Data management for asymmetric communication environments,” Department of Computer Science, Brown University, Technical Report No. CS-94-43, December 1994.
R. Alonso and S. Ganguly, “Energy efficient query optimization,” Matsushita Information Technology Laboratory, MITL-TR-33-92, November 1992.
A. Asthama, M. Cravatts, and P. Krzyzanowski, “An indoor wireless system for personalized shopping assistance,” MOBIDATA: An Interactive Journal of Mobile Computing, vol. 1, no. 1, 1994.
N.Ballard, “Nigel Ballard's MINI PDA comparison chart #47,” Nigel Ballard Bournemouth, U.K., http://www.eit.com/mailinglists/zoomer/documents/pda.html, February 1994.
B. Barriginer, T. Burd, F. Burghardt, A. Burstein, A. Chandrakasan, R. Doering, S. Narayanaswamy, T. Pering, B. Richards, T. Truman, J. Rabaey, and R. Brodersen, “Infopad: A system design for wireless multimedia access,” Wireless94, Calgary, July 1994.
T.D. Burd and R.W. Brodersen, “Energy efficient CMOS microprocessor design,” Proceedings of the Twenty-Eighth Hawaii International Conference on System Sciences, 1995, pp. 288–297.
W.W. Chang and H.J. Schek, “A signature access method for the starbust database system,” Proceedings of the Fifteenth 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, vol. 2, no. 4, pp. 267–288, 1984.
S. Ganguly and R. Alonso, “Query optimization in mobile environments,” Department of Computer Science, Rutgers University, LCSR-TR-219, 1993.
T. Imielinski and B.R. Badrinath, “Mobile wireless computing: Solutions and challenges in data management,” Department of Computer Science, Rutgers University, DCS-TR-296, 1993.
T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Power efficiency filtering of data on air,” Proceedings of the International Conference on Extending Database Technology, 1994, pp. 245–258.
T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy efficiency indexing on air,” Proceedings of the International Conference on SIGMOD, May 1994, pp. 25–36.
D.L.Lee, Y.M.Kim, and G.Patel, “Efficient signature file methods for text retrieval,” IEEE Transactions on Data and Knowledge Engineering, vol. 7, no. 3, pp. 423–435, 1995.
S.-Y.Lee, M.-C.Yang, and J.-W.Chen, “Signature file as a spatial filter for iconic image database,” Journal of Visual Languages and Computing, vol. 3, no. 4, pp. 373–397, 1992.
W.-C.Lee and D.L.Lee, “Using signature and caching techniques for information filtering in wireless and mobile environments”, Department of Computer Science, University of Science and Technology, Technical Report HKUST-CS96–2, Hong Kong, January 1996.
F. Rabitti and P. Zezula, “A dynamic signature technique for multimedia databases,” Proceedings of the 13th International Conference on Research and Development in Information Retrieval, September 1990, pp. 193–210.
S. Shekhar and D.-R. Liu, “Genesis and advanced traveler information systems (ATIS): Killer applications for mobile computing?,” MOBIDATA: An Interactive Journal of Mobile Computing, vol. 1, no. 1, 1994.
S.Stiassny, “Mathematical analysis of various superimposed coding methods,” American Documentation, vol. 11, no. 2, pp. 155–169, 1960.
P.Tiberio and P.Zezula, “Selecting signature files for specific applications,” Information Processing and Management, vol. 29, no. 4, pp. 487–498, 1993.
Wireless Data Group, “Envoy: personal wireless communicator,” Motorola Inc., Brochure, July 1994.
S. Zdonik, M. Franklin, R. Alonso, and S. Acharya, “Are ‘Disk in the Air’ Just Pie in the Sky?,” Proceedings of IEEE Workshop on Mobile Computing Systmes and Applications, Santa Cruz, December 1994, pp. 12–19.
Author information
Authors and Affiliations
Additional information
Recommended by: Daniel Barbara, Ravi Jain and Narayanan Krishnakumar
Rights and permissions
About this article
Cite this article
Lee, WC., Lee, D.L. Using signature techniques for information filtering in wireless and mobile environments. Distrib Parallel Databases 4, 205–227 (1996). https://doi.org/10.1007/BF00140950
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00140950