An enhanced hoarding approach based on graph analysis

The proliferation of mobile devices has led to the creation of hoarding algorithms that attempt to mitigate the problems related with disconnected operation or with the operation in areas where bandwidth is either scarce or very expensive. Traditional hoarding approaches use probability access table...

Full description

Saved in:
Bibliographic Details
Main Authors: Burklen, S., Marron, P.J., Rothermel, K.
Format: Conference Proceeding
Language:English
Subjects:
Bandwidth
Cellular phones
Conference management
Information analysis
Mobile communication
Personal digital assistants
Web pages
Wireless networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The proliferation of mobile devices has led to the creation of hoarding algorithms that attempt to mitigate the problems related with disconnected operation or with the operation in areas where bandwidth is either scarce or very expensive. Traditional hoarding approaches use probability access tables to determine what information needs to be sent to the mobile device, but fail to take the structured nature of data into account. In this paper, we present an enhanced hoarding approach for semistructured information that relies on the analysis of graphs to determine the information that needs to be hoarded. We show by means of experimental evaluations on Web pages that our approach outperforms other hoarding algorithms that treat information as the combination of unrelated items.
DOI:10.1109/MDM.2004.1263085