Showing papers by "Wang-Chien Lee published in 1996"
TL;DR: It is suggested that techniques using signatures are suitable for realtime information filtering on mobile clients, and it is shown that the multi-level signature method is in general better than the other two methods.
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.
124 citations
27 Mar 1996
TL;DR: A new method is introduced, the signature path dictionary, which combines signature techniques with the path dictionary organization designed for fast object traversals and derives cost formulae for its storage overhead as well as the retrieval and update costs.
Abstract: Predicate evaluation and object traversal are two critical issues for nested object query processing. Aiming at these two issues, we introduce a new method, the signature path dictionary, which combines signature techniques with the path dictionary organization designed for fast object traversals. We derive cost formulae for its storage overhead as well as the retrieval and update costs. Compared to a previously proposed indexing organization, path signature, the signature path dictionary is superior in all aspects.
5 citations
27 Mar 1996
TL;DR: The paper describes the issue of power conservation on mobile clients, e.g., palmtop computers, and suggests that signature methods are suitable for real-time information filtering on wireless communication services.
Abstract: The paper describes the issue of power conservation on mobile clients, e.g., palmtop computers, and suggests that signature methods are suitable for real-time information filtering on wireless communication services. Two signature-based approaches, namely simple signature and multi-level signature schemes, are presented. Cost models for access time and tune-in time of these two approaches are developed.
4 citations
Proceedings Article•
01 Jan 1996
TL;DR: This paper discusses signature caching strategies to reduce power consumption for wireless broadcast and ltering services and shows that, when the cache size is small, caching only the integrated signatures is recommended; when the size of cache is greater, caching both of the integrated and simple signatures is better.
Abstract: Dik Lun Lee Wang-Chien Lee Department of Computer Science Dept of Computer and Information Science University of Science and Technology The Ohio State University Clear Water Bay, Hong Kong Columbus, Ohio 43210-1277, USA dlee@cs.ust.hk wlee@cis.ohio-state.edu FAX: (852) 2358-1477 FAX: 614-292-2911 Abstract This paper discusses signature caching strategies to reduce power consumption for wireless broadcast and ltering services. Four caching policies are compared in terms of tune-in time and access time. With reasonable access time delay, all of the caching policies help in reducing 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.
2 citations