A New Model for Location-Dependent Semantic Cache Based on Pre-Defined Regions

Heloise Manica (1), Murilo S. de Camargo (2), Ricardo R. Ciferri (3), Cristina D. A. Ciferri (3)

e-mails: heloise@inf.ufsc.br, murilo@cic.unb.br, rrciferri@uol.com.br, cdac@uol.com.br

(1) Universidade Federal de Santa Catarina - Departamento de Informática e Estatística Florianópolis Brasil
(2) Universidade de Brasilia - Departamento de Informática Brasília Brasil
(3) Universidade Estadual de Maringá - Departamento de Informática Maringá Brasil

Abstract

Mobile Computing is an emerging paradigm that provides to mobile clients the capability of accessing information anywhere and anytime. Data Management in this paradigm poses new challenging problems to the database community. New research problems include management of location dependent data. Location-Dependent Services (LDS) is an emergent application that allows new types of queries such as location-dependent queries and continuous queries. Data caching plays a key role in data management due to its ability to improve system performance and availability limitations. However, data cached in LDS can become obsolete when a mobile client moves from a location to a new one. The spatial property of location-dependent data opens up new challenges and opportunities for data caching research. The cache management requires more than the traditional solutions because mobility and location must be addressed. In this paper, we first provide a review of the existing approaches for data cache management in location dependent systems. Secondly, we propose a new model for location-dependent semantic cache. For this model, we present a new cache organization based on pre-defined regions, an improved cache replacement policy called ASCR and a strategy to build new semantic segments for LDS.

Keywords:Database, Cache Management, Mobile Computing, Location-Dependent Semantic Cache

BibTex

@INPROCEEDINGS{manica04:163,
                  AUTHOR       = {Heloise Manica and Murilo S. de Camargo and Ricardo R. Ciferri and Cristina D. A. Ciferri},
                  TITLE        = {A New Model for Location-Dependent Semantic Cache Based on Pre-Defined Regions},
                  BOOKTITLE    = {30ma Conferencia Latinoamericana de Informática (CLEI2004)},
                  YEAR         = {2004},
                  editor       = {Mauricio Solar and David Fernández-Baca and Ernesto Cuadros-Vargas},
                  pages        = {533--542},
                  address      = {},
                  month        = Sep,
                  organization = {Sociedad Peruana de Computación},
                  note         = {ISBN 9972-9876-2-0},
                  file         = {http://clei2004.spc.org.pe/es/html/pdfs/163.pdf}
}

PDF de este artículo
PDF de CLEI2004 (incluye todos los artículos)
Página principal CLEI 2004
Generado por Sociedad Peruana de Computación