Caching across heterogeneous information sources: an object-based approach

  • Authors:
  • Athena Vakali;Yannis Manolopoulos

  • Affiliations:
  • Department of Informatics, Aristotle University, Thessaloniki 54006, GREECE;Department of Informatics, Aristotle University, Thessaloniki 54006, GREECE

  • Venue:
  • Information processing and technology
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Information exchange has been increased drastically and rapidly due to the major large scale Internet expansion. The structure of information sources worldwide has been altered and both structured and semi-structured data are stored in various heterogeneous information spaces. Several tools have been developed for facilitating the rapid integration of the different information structures and accessing needs across heterogeneous sources over the Internet. This paper proposes a caching approach to extend the heterogeneous information sources integration process such that distributed objects are better accessed and retrieved. Our caching approach considers objects that are formed in response to certain queries posed over a specified number of distinct information sources. A methodology based on the notion of genetic algorithms is studied aiming at facilitating distributed objects exchange and accessing. In the proposed model, queries refer to documents or objects identified by their information source and their location within that source. Objects remain in the cache area based on their frequency of accesses, their popularity and their server priority, whereas the cache content is regularly updated. The proposed methods are experimented and results are compared with the corresponding results of the conventional Least Recently Used (LRU) cache replacement algorithm. The proposed evolutionary approach based algorithm is proven to be superior than the traditional LRU algorithm with respect to both cache and byte hit ratios.