A Metaheuristic Based Approach for Solving the Index Selection Problem in Data Warehouses

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Analytical queries defined on a star schema modeled data warehouse are very complex and timeconsuming due to the join operations between the fact and dimension tables. Several techniques to reducethe cost and response time has been emerged in the past decades such as indexes. Binary Join Indexes(BJI) are one of the well-known indexes and its selection is considered as a problem itself (noted IndexSelection Problem: ISP). this problem is crucial in data warehousing physical design. To solve thisproblem two approaches exists statistics-based approach and metaheuristic-based approach. In thisdissertation we propose a new metaheuristic-basedapproach. This approach is based on the improvedversion of the artificial fish swarm algorithm for solving the binary join index selection problem. Thisapproach aims to select the optimal set of BJI based on a mathematical cost model. This method wastested against a datamining constraint-based method and proved its effectiveness and even its superiorityto the datamining constraint method.

روابط وملفات

التعريف والنوع

رقم الوثيقة

fd983680-3420-4827-802d-2d509f58d193

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

192113_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Ariouat Youcef","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Nour Eddine Anwar Bahache","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

English

المصدر والدورية

اسم المصدر

A Metaheuristic Based Approach for Solving the Index Selection Problem in Data Warehouses

المحتوى والصفحات

عدد الصفحات

0

إشراف وإعداد

الإشراف

Ariouat Youcef

الإعداد

Nour Eddine Anwar Bahache

الاقتباسات الببليوغرافية