تقليل تلوث كاش الويب في خوارزمية الكاش GDFS باستخدام مسافة غوغل المقيّسة NGD للتشابه الدلالي
إنّ الكاش هو أحد التقنيات التي تساهم بشكل فعال في تحسين كفاءة أنظمة استعادة المعلومات Information Retrieval Systemsـ، ويعتبر كاش الويب، وهو تقنية الكاش الخاصة بشبكة الويب، أحد الأدوات لتحسين زمن استجابة أنظمة المعلومات القائمة على الويبWeb-Based Information Systems (WIS) ، ويتم ذلك من خلال خوارزميا...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Tishreen University
2021-09-01
|
| Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية- سلسلة العلوم الهندسية |
| Subjects: | |
| Online Access: | https://journal.tishreen.edu.sy/index.php/engscnc/article/view/10929 |
| Summary: | إنّ الكاش هو أحد التقنيات التي تساهم بشكل فعال في تحسين كفاءة أنظمة استعادة المعلومات Information Retrieval Systemsـ، ويعتبر كاش الويب، وهو تقنية الكاش الخاصة بشبكة الويب، أحد الأدوات لتحسين زمن استجابة أنظمة المعلومات القائمة على الويبWeb-Based Information Systems (WIS) ، ويتم ذلك من خلال خوارزميات تختلف فيما بينها في عمل تابع استبدال الخوارزمية.
نبحث في هذه الورقة تقليل تلوث الكاش الساخن Hot Pollution والتلوث البارد Cold Pollution والذي قد يصيب عمل خوارزمية (Greedy Dual Frequency Size) GDFS والتي تعتبر خوارزمية أساسية ومرجعية في مجال كاش الويب، وذلك من خلال تحسين تابع الاستبدال بإدخال مفهوم التشابه الدلالي بين الأغراض المخزنة في الكاش، باستخدام مسافة غوغل المقيّسة Normalized Google Distance (NGD) إلى عمل تابع الاستبدال لهذه الخوارزمية.
بينت النتائج أن إدخال مفهوم التشابه الدلالي إلى عمل هذه الخوارزمية أدى إلى تقليل تلوث الكاش، من خلال التحكم الأفضل ببقاء الأغراض في الكاش، والمساهمة مع وظيفة تابع الاستبدال الأساسية في تقييم مدة بقاء الأغراض في الكاش، وبالتالي تحسين نسبة الإصابة Hit Rate للأغراض من ذاكرة الكاش بدلاً من مصدر البيانات الأساسي
|
|---|---|
| ISSN: | 2079-3081 2663-4279 |