علیرضا نعمتی - دانشگاه آزاد اسلامی واحد شبستر

رشد فوق نمایی پایگاه داده ها، انجام جستجوی سریع در این پایگاهها مستلزم استفاده از روشهای خوشه بندی نموده است. در این راستا، روشهای شاخص گذاری کارا جهت تسریع جستجو در این پایگاهها داده بسیار مورد نیاز هستند. با این حال، در هیچکدام از روشهای موجود از ویژگیهای مختص داده ها جهت بهینه سازی شاخص و افزایش کارایی در زمان جستجو استفاده نشده است. در این مقاله، یک روش شاخصگذاری بر اساس الگوریتم ژنتیک جهت تسریع جستجو در پایگاههای داده بسیار بزرگ ارائه شده است. در روش ارائه شده، با خوشه بندی سلسله مراتبی، یک درخت شاخص جهت چیدن داده ها در زمان جستجو ایجاد میشود. در این روش با توجه به ویژگیهای رشته ها، درخت شاخص با توجه به فاکتورهای مورد نظر تا حد ممکن بهینه می شود که به کارایی بالای آن در زمان جستجو می انجامد. علاوه بر این، پیچیده گی زمانی پایین روش ارائه شده در زمان شاخص گذاری، از مزایای دیگری هستند که بکارگیری این روش را در پایگاه دادههای بزرگ امکان پذیر میسازند. در آزمایشات نشان داده شده است که روش ارائه شده نسبت به روش شاخصگذاری کارای M-Tree کارایی بالاتری دارد

شاخص گذاری، الگوریتم ژنتیک ، جستجوی ژنتیکی، خوشه بندی سلسله مراتبی