بهبود زمان پاسخ در موتورهای جستجو با کاشه سازی جزیی پرس وجوها

امروزه موتورهای جستجو با حجم عظیم اطلاعات موجود در بستر وب و همین طور تعداد زیاد درخواست های دریافتی مواجه هستند. از آنجا که بخش قابل توجهی از پرس و جوهای کاربران در موتورهای جستجو تکراری است، می توان برای بهبود کارایی این سامانه ها از حافظه نهان به منظور کاشه سازی نتایج استفاده نمود. یکی از چالش های اصلی در این زمینه، تلاش برای افزایش نرخ برخورد مابین پرس و جوهای ورودی و نتایج موجود در حافظه نهان است. در این مقاله، روش ترکیبی جدیدی برای کاشه سازی نتایج در موتورهای جستجو ارایه می شود که در آن، لیست آماده مربوط به جزءهای تشکیل دهنده پرس وجو (به جای نتایج کل پرس وجو) ذخیره می شود تا احتمال برخورد در پرس وجوهای آینده بالاتر رود. اضافه بر این، حافظه نهان به دو بخش مجزای ایستا و پویا (به ترتیب برای نگهداری اجزاء پرتکرار روز گذشته و روز کنونی) تقسیم بندی می شود. نتایج ارزیابی در یک محیط واقعی نشان می دهد که روش پیشنهادی در قیاس با روش های مشابه نرخ برخورد بالاتری ارایه می نماید.

Keywords:

وب , موتور جستجو , حافظه نهان , کاشه سازی , نرخ برخورد , زمان پاسخ