تقليل تلوث كاش الويب في خوارزمية الكاش GDFS باستخدام مسافة غوغل المقيّسة NGD للتشابه الدلالي

مجلة جامعة تشرين سلسلة العلوم الهندسية ISSN: 2079-3081

View Publication Info
 
 
Field Value
 
Title تقليل تلوث كاش الويب في خوارزمية الكاش GDFS باستخدام مسافة غوغل المقيّسة NGD للتشابه الدلالي
Reducing Cache Pollution in GDFS Cache Algorithm Using Normalized Google Distance (NGD) for Semantic Similarity
 
Creator Aldibaja, Ihab
 
Subject كاش الويب – نظم استعادة المعلومات – تلوث الكاش – GDFS–Greedy – Dual– الويب الدلالي – مسافة غوغل المقيسة
Web Cache – information Retrieval Systems, Cache Pollution – GDFS – Greedy Dual, Semantic Web - Normalized Google Distance.
 
Description إنّ الكاش هو أحد التقنيات التي تساهم بشكل فعال في تحسين كفاءة أنظمة استعادة المعلومات Information Retrieval Systemsـ، ويعتبر كاش الويب، وهو تقنية الكاش الخاصة بشبكة الويب، أحد الأدوات لتحسين زمن استجابة أنظمة المعلومات القائمة على الويبWeb-Based Information Systems (WIS) ، ويتم ذلك من خلال خوارزميات تختلف فيما بينها في عمل تابع استبدال الخوارزمية.
نبحث في هذه الورقة تقليل تلوث الكاش الساخن Hot Pollution والتلوث البارد Cold Pollution والذي قد يصيب عمل خوارزمية (Greedy Dual Frequency Size) GDFS والتي تعتبر خوارزمية أساسية ومرجعية في مجال كاش الويب، وذلك من خلال تحسين تابع الاستبدال بإدخال مفهوم التشابه الدلالي بين الأغراض المخزنة في الكاش، باستخدام مسافة غوغل المقيّسة  Normalized Google Distance (NGD) إلى عمل تابع الاستبدال لهذه الخوارزمية.
بينت النتائج أن إدخال مفهوم التشابه الدلالي إلى عمل هذه الخوارزمية أدى إلى تقليل تلوث الكاش، من خلال التحكم الأفضل ببقاء الأغراض في الكاش، والمساهمة مع وظيفة تابع الاستبدال الأساسية في تقييم مدة بقاء الأغراض في الكاش، وبالتالي تحسين نسبة الإصابة Hit Rate للأغراض من ذاكرة الكاش بدلاً من مصدر البيانات الأساسي
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
 
Publisher جامعة تشرين
 
Date 2021-09-21
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
 
Format application/pdf
 
Identifier http://journal.tishreen.edu.sy/index.php/engscnc/article/view/10929
 
Source Tishreen University Journal -Engineering Sciences Series,; Vol. 43 No. 4 (2021): Tishreen University Journal of Research and Scientific Studies - Engineering Sciences Series
مجلة جامعة تشرين للبحوث والدراسات العلمية- سلسلة العلوم الهندسية; مجلد 43 عدد 4 (2021): مجلة جامعة تشرين للبحوث والدراسات العلمية -سلسلة العلوم الهندسية
2663-4279
2079-3081
 
Language ara
 
Relation http://journal.tishreen.edu.sy/index.php/engscnc/article/view/10929/10452
 
Rights Copyright (c) 2021 Tishreen University Journal -Engineering Sciences Series,
https://creativecommons.org/licenses/by/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library