Article in Proceedings INPROC-2006-25

BibliographyBürklen, Susanne; Marrón, Pedro José; Rothermel, Kurt: Proactive Hoarding in Location-Based Systems.
In: Proceedings of the Second Workshop on Context Awareness for Proactive Systems (CAPS 2006).
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 1-11, english.
Springer-Verlag, June 12, 2006.
Article in Proceedings (Conference Paper).
CorporationLecture Notes in Computer Science
CR-SchemaH.3 (Information Storage and Retrieval)
KeywordsHoarding; location-based systems
Abstract

The proliferation of mobile devices and the fact that high-bandwidth connectivity is not available everywhere, has led to the development of hoarding algorithms. The aim of these algorithms is to select and prefetch data, mobile users might access when they are weakly connected in the future. The data is selected based on context information of users, such as their location. In this paper, we present a hoarding approach for semi-structured information items and introduce our Bounded Path Search algorithm (BPS) for the computation of the hoard list. We show by means of experimental evaluation that BPS outperforms existing hoarding techniques that use standard graph search algorithms by a factor of 2.7 in terms of hoard cache hit ratio.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, A2 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateMay 9, 2006
   Publ. Department   Publ. Institute   Publ. Computer Science