انتخاب خودکار ایندکس برای پایگاه‌ داده با استفاده از الگوهای پرتکرار بیشینه

الموضوعات : مجله فناوری اطلاعات در طراحی مهندسی

محمد حسین ندیمی ¹

1 - گروه کامپیوتر نجف آباد

تاريخ الإرسال : 24 الإثنين , رمضان, 1438 تاريخ التأكيد : 24 الإثنين , رمضان, 1438 تاريخ الإصدار : 11 السبت , جمادى الأولى, 1437

الکلمات المفتاحية: بهینه ساز پرس وجو, انتخاب خودکار ایندکس, الگوهای پرتکرار, الگوهای پرتکرار بیشینه, Auto indexing Selection, Query optimization, Frequent Patterns, Maximal Frequent Patterns,

ملخص المقالة :

: بهینه سازی دسترسی به داده ها، یکی از مسائل مطرح در سازمان ها و تجارت های رقابتی است و انتخاب ایندکس مفید یکی از تکنیک های مهم بهینه سازی پایگاه های داده آنها می باشد. با ایجاد پایگاه داده های بسیار بزرگ و نیاز به بهینه ساز پرس وجوی پیشرفته تر در سیستم های مدیریت پایگاه داده، نقش مدیر پایگاه داده به تنهایی برای پیدا کردن ایندکس های مناسب کافی نبوده وپیدا کردن خودکار ایندکس‌ها توسط سیستم های مدیریت پایگاه داده مورد توجه محققین این حوزه قرار گرفت. تاکنون تکنیک های مختلفی، ازجمله تکنیک های داده کاوی برای پیدا نمودن خودکار ایندکس ها ارائه شده است. اما چالشی که در استفاده از تکنیک های داده کاوی وجود دارد این است که آیا همه ی ایندکس های پیدا شده مفید و لازم می باشند؟ پر واضح است که ایجاد ایندکس های غیر لازم از لحاظ زمانی و حافظه ای پر هزینه می باشند. به جهت حل این مشکل، دراین مقاله با استفاده از الگوهای پر تکرار بیشینه روش موثری برای کاهش زمان پیدا کردن خودکار ایندکس ها پیشنهاد شده است. همچنین در روش پیشنهادی با استفاده از وزن دهی مناسب به الگو های پیدا شده، ایندکس های غیر ضروری ایجاد نمی شوند. مانند کارهای قبلی، روش پیشنهادی با آزمایشات متعددی با در نظر گرفتن معیار ارزیابی TPC-H روی پرس وجو ها و داده های استاندارد ارزیابی شده است. نتایج آزمایشات نشان می دهد که پیدا کردن خودکارایندکس های مورد نیاز با استفاده از روش پیشنهادی نسبت به روش قبلی که از الگوهای پر تکرار استفاده می کند زمان کمتری نیاز دارد.