Association rules for supporting hoarding in mobile computingenvironments
Author
Y. Saygin, O. Ulusoy, A.K. Elmagarmid
Abstract
One of the features that a mobile computer should provide is disconnected operation which is performed by hoarding. The process of hoarding can be described as loading the data items needed in the future to the client cache prior to disconnection. Automated hoarding is the process of predicting the hoard set without any user intervention. We describe an application independent and generic technique for determining what should be hoarded prior to disconnection. Our method utilizes association rules that are extracted by data mining techniques for determining the set of items that should be hoarded to a mobile computer prior to disconnection. The proposed method was implemented and tested on synthetic data to estimate its effectiveness. Performance experiments determined that the proposed rule-based methods are effective in improving the system performance in terms of the cache hit ratio of mobile clients especially for small cache sizes
Booktitle
Research Issues in Data Engineering, 2000. RIDE 2000. Proceedings. Tenth International Workshop on
Affiliation
Purdue University
Publication Date
2000-00-00