ارزيابي كارايي شاخص‏هاي مختلف بر روي پايگاه‏ها و انباره‏هاي داده و ارائه الگوريتمي جهت انتخاب شاخص‏هاي مناسب

شاخص گذاري به طور قابل توجهي باعث افزايش سرعت در بازيابي داده‏ها از بانك‏هاي اطلاعاتي و انبارهاي داده مي‏گردد. و مي‏توان گفت بدون وجود شاخص هيچ بانك اطلاعاتي و يا انبار داده‏اي كارايي لازم در پاسخ به پرس و جوها را ندارد و تقريبا غير قابل استفاده خواهند بود. اما مساله مهمي كه در اينجا وجود دارد اينست كه از بين شاخص‏هاي مختلف كدام نوع براي چه پرس و جوهايي مناسب هستند. آيا استفاده از همه نوع شاخص‏هاي متفاوت در يك بانك اطلاعاتي ضروري است. تشخيص اينكه چه نوع شاخص يا شاخص‏هايي بايد استفاده شود به عهده توليد كننده برنامه است يا اين وظيفه سيستم مديريت بانك اطلاعات است. در اين مقاله موارد فوق پاسخ داده شده و كارايي شاخص‏هاي مختلف در پرس و جوهاي مختلف را بررسي و ارزيابي كرده همچنين مشخص مي‏كند در چه شرايطي مي‏بايست از چه شاخص يا شاخص‏هايي استفاده كرد. و الگوريتمي جهت انتخاب شاخص مناسب ارائه داده مي‏شود. سپس نتايج حاصل از آزمايش‏ها صحتي بر گفته‏ها و كاركرد الگوريتم مي‏باشد.