ارایه ی الگوریتمی جهت بهینه سازی جستجوی تقریبی برای نمایه سازی تطبیقی داده ها

امروزه سیستم های نرم افزاری متعددی به طور مداوم در حال تولید مقدار زیادی از داده ها هستند و سیستم های مدیریت پایگاه داده باید بتوانند با سرعت بالایی داده ها را برای پاسخگویی به پرس و جوها آماده کنند. با وجود رشد سریع داده ها، روشهای نمایه سازی سنتی توان مرتب سازی سریع برای این حجم از داده ها را ندارند. در این مقاله ابتدا به دسته بندی ستونهای جداول بر اساس خصوصیت های آنها پرداخته شده است و سپس یک طراحی دقیق برای نمایه سازی تطبیقی با استفاده از روشهای جستجوی تقریبی ودقیق ارایه شده است. با توجه به آزمایشات انجام شده، این روش نمایه سازی تطبیقی به طور قابل توجهی از روشهای سنتی بهتر عمل می کند و سرعت نمایه سازی و پاسخگویی به پرسو جوها را افزایش می دهد.

Keywords:

نمایه سازی تطبیقی , نمایه سازی , جستجوی تقریبی , دسته بندی داده ها , نمایه سازی بر اساس درخواست ها