Association rules for supporting hoarding in mobile computing environments

Yucel Saygin, Ozgur Ulusoy, Ahmed Elmagarmid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

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. In this paper, 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.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Workshop on Research Issues in Data Engineering
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE
Pages71-78
Number of pages8
Publication statusPublished - 1 Jan 2000
Externally publishedYes
EventThe 10th International Workshop on 'Research Issues in Data Engineering (RIDE 2000)' - San Diego, CA, USA
Duration: 28 Feb 200029 Feb 2000

Other

OtherThe 10th International Workshop on 'Research Issues in Data Engineering (RIDE 2000)'
CitySan Diego, CA, USA
Period28/2/0029/2/00

Fingerprint

Mobile computing
Association rules
Data mining
Experiments

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Engineering (miscellaneous)

Cite this

Saygin, Y., Ulusoy, O., & Elmagarmid, A. (2000). Association rules for supporting hoarding in mobile computing environments. In Proceedings of the IEEE International Workshop on Research Issues in Data Engineering (pp. 71-78). Los Alamitos, CA, United States: IEEE.

Association rules for supporting hoarding in mobile computing environments. / Saygin, Yucel; Ulusoy, Ozgur; Elmagarmid, Ahmed.

Proceedings of the IEEE International Workshop on Research Issues in Data Engineering. Los Alamitos, CA, United States : IEEE, 2000. p. 71-78.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Saygin, Y, Ulusoy, O & Elmagarmid, A 2000, Association rules for supporting hoarding in mobile computing environments. in Proceedings of the IEEE International Workshop on Research Issues in Data Engineering. IEEE, Los Alamitos, CA, United States, pp. 71-78, The 10th International Workshop on 'Research Issues in Data Engineering (RIDE 2000)', San Diego, CA, USA, 28/2/00.
Saygin Y, Ulusoy O, Elmagarmid A. Association rules for supporting hoarding in mobile computing environments. In Proceedings of the IEEE International Workshop on Research Issues in Data Engineering. Los Alamitos, CA, United States: IEEE. 2000. p. 71-78
Saygin, Yucel ; Ulusoy, Ozgur ; Elmagarmid, Ahmed. / Association rules for supporting hoarding in mobile computing environments. Proceedings of the IEEE International Workshop on Research Issues in Data Engineering. Los Alamitos, CA, United States : IEEE, 2000. pp. 71-78
@inproceedings{f88836878ac549ee8192dc89a3daeadb,
title = "Association rules for supporting hoarding in mobile computing environments",
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. In this paper, 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.",
author = "Yucel Saygin and Ozgur Ulusoy and Ahmed Elmagarmid",
year = "2000",
month = "1",
day = "1",
language = "English",
pages = "71--78",
booktitle = "Proceedings of the IEEE International Workshop on Research Issues in Data Engineering",
publisher = "IEEE",

}

TY - GEN

T1 - Association rules for supporting hoarding in mobile computing environments

AU - Saygin, Yucel

AU - Ulusoy, Ozgur

AU - Elmagarmid, Ahmed

PY - 2000/1/1

Y1 - 2000/1/1

N2 - 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. In this paper, 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.

AB - 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. In this paper, 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.

UR - http://www.scopus.com/inward/record.url?scp=0033904758&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033904758&partnerID=8YFLogxK

M3 - Conference contribution

SP - 71

EP - 78

BT - Proceedings of the IEEE International Workshop on Research Issues in Data Engineering

PB - IEEE

CY - Los Alamitos, CA, United States

ER -