نام پژوهشگر: حجت کلی
حجت کلی حسین محمدی
روش های شاخص¬بندی خود تنظیمی که در چند سال اخیر انجام شده است، هر کدام به نوعی دارای نواقصی هستند؛ از جمله مهم ترین نقص¬هایی که در تمامی این کارها به صورت مشترک قابل مشاهده است می¬توان به نبود سرعت همگرایی کافی در ساختارهای شاخص¬بندی و از این مهم تر وابستگی این سرعت به پرس¬وجوهای دسته¬ای و همچنین عدم امکان تنظیم این سرعت در این گونه کارها اشاره کرد . هدف از طراحی و پیاده سازی روش جدید «شاخص¬بندی به سبک خود تنظیم با استفاده از " درخت دی-ام-پی کش شده"» و ارائۀ آن در این پایان نامه رفع هر سه نقص بیان شده بود که نمودارهای ارائه شده در این نوشته بیانگر دستیابی به این اهداف است. ایدۀ ساختار جدید درخت دی-ام-پی کش شده یک ساختار دوبخشی است که از دو معماری « دیتا بیس کرکینگ» و « درخت بی پارتیشن شده» الهام گرفته شده است و مبنای آن «درخت پیشوندی دی-ام-پی » می باشد؛ در این ساختار همچنین دستاوردهای دیگری از جمله افزایش در سرعت درج¬های تکی و دسته¬ای و افزایش سرعت در جستجوهای دسته¬ای پیشوندی حاصل شده است که نمودارهای این ارزیابی ها در فصل پنجم (فصل ارزیابی) ارائه شده است.