Signature caching techniques for information filtering in mobile enviroments

Authors:
Wang-Chien Lee;Dik Lun Lee
Affiliations:
GTE Labs, Waltham, MA;Univ. of Science and Technology, Clear Water Bay, Hong Kong
Venue:
Wireless Networks
Year:
1999

Citing 6
Cited 14

A signature access method for the Starburst database system

VLDB '89 Proceedings of the 15th international conference on Very large data bases
Power efficient filtering of data on air

EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Sleepers and workaholics: caching strategies in mobile environments

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Energy efficient indexing on air

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Signature files: an access method for documents and its analytical performance evaluation

ACM Transactions on Information Systems (TOIS)
Broadcast Disks: Data Management for Asymmetric Communication Environments

Broadcast Disks: Data Management for Asymmetric Communication Environments

Performance evaluation of a wireless hierarchical data dissemination system

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Prefetching policies for energy saving and latency reduction in a wireless broadcast data delivery system

Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment

Proceedings of the ninth international conference on Information and knowledge management
Data broadcast

Handbook of wireless networks and mobile computing
A Hybrid Index Technique for Power Efficient Data Broadcast

Distributed and Parallel Databases
Efficient channel allocation tree generation for data broadcasting in a mobile computing environment

Wireless Networks
Dynamic leveling: adaptive data broadcasting in a mobile computing environment

Mobile Networks and Applications
A parallel hill climbing algorithm for pushing dependent data in clients-providers-servers systems

Mobile Networks and Applications
Spatial queries in wireless broadcast systems

Wireless Networks - Special issue: Pervasive computing and communications
Design and Performance Studies of an Adaptive Cache Retrieval Scheme in a Mobile Computing Environment

IEEE Transactions on Mobile Computing
Distributed group-based cooperative caching in a mobile broadcast environment

Proceedings of the 6th international conference on Mobile data management
Balancing performance and confidentiality in air index

Proceedings of the 14th ACM international conference on Information and knowledge management
A skewed distributed indexing for skewed access patterns on the wireless broadcast

Journal of Systems and Software
An efficient nonuniform index in the wireless broadcast environments

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

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.