|
Published Articles >> Table of Contents >> Abstract
14th International Workshop on Database and Expert Systems Applications (DEXA'03)
p. 139
Efficient Index Caching Schemes for Data Broadcasting in Mobile Computing Environments
Jen-Jou Hung, National Taiwan University of Science and Technology
Yungho Leu, National Taiwan University of Science and Technology
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2003.1232013
Send link to a friend
| Abstract |
|
Data broadcasting is an efficient technique for disseminating data in mobile computing environments. To reduce the power consumption of the mobile clients, index is used to expedite the access of the disseminated data. In our opinion, caching the indices on the mobile clients can further reduce the tuning time of the mobile clients. In this paper, we propose two policies to reduce the tuning time of the mobile clients. The lower level index first policy tends to cache the leave index nodes of the index tree while the cut plane first policy caches the cut-plane of the index tree. According to our experiments, both policies have significantly reduced the tuning time and the access time of the mobile clients. Furthermore, the cut plane first policy prevails in the case where the cache size of the clients is small, or when the clients have a uniformly distributed access pattern over the broadcast data items.
|
 Additional Information
|
Citation:
Jen-Jou Hung, Yungho Leu,
"Efficient Index Caching Schemes for Data Broadcasting in Mobile Computing Environments,"
dexa,
p. 139,
14th International Workshop on Database and Expert Systems Applications (DEXA'03),
2003
|
|
