Reducing Cache Pollution in GDFS Cache Algorithm Using Normalized Google Distance (NGD) for Semantic Similarity

Authors

  • Ihab Aldibaja Manara University

Keywords:

Web Cache – information Retrieval Systems, Cache Pollution – GDFS – Greedy Dual, Semantic Web - Normalized Google Distance.

Abstract

Cache is considered as one of techniques that effectively contributes in enhancing performance of information retrieval systems. Web cache which is the cache technology specified for web is one of the tools for enhancing response time in web-bases information systems (WIS). That’s can be done by algorithms which varying in its replacement function. We study in this paper how to reduce hot cache pollution and cold cache pollution which may affects GDFS (Greedy Dual Frequency Size) web cache algorithm. This algorithm is considered as a fundamental web cache algorithm, by improving replacement function using Normalized Google Distance (NGD) between cache objects.

Results shows that employing semantic similarity concept to GDFS replacement function have had reduced cache pollution by improving the control of existence of objects in cache memory and collaboration with original function of GDFS algorithm in evaluation the existence of objects in cache and thus improving hit rate of objects from cache memory instead of original data source

Downloads

Published

2021-09-21

How to Cite

1.
الديباجة ا. Reducing Cache Pollution in GDFS Cache Algorithm Using Normalized Google Distance (NGD) for Semantic Similarity . Tuj-eng [Internet]. 2021Sep.21 [cited 2024Nov.24];43(4). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/10929

Issue

Vol. 43 No. 4 (2021): Tishreen University Journal of Research and Scientific Studies - Engineering Sciences Series

Section

Articles

License

Copyright (c) 2021 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.