؛RX-HYBRIDJOIN: الگوریتمی بهبود یافته برای پایگاه داده تحلیلی نیمه آنی

هدف از پایگاه داده تحلیلی نیمه آنی این است که در زمان کمتری تغییرات رخ داده در سمت پایگاه داده منابع با داده های موجود بر روی دیسک الحاق شوند. هدف از این الحاق ایجاد تغییرات لازم بر روی جریان داده ورودی و تبدیل آن به قالب مورد نظر برای پایگاه تحلیلی می باشد. یکی از الگوریتم های مطرح در این زمینه، الگوریتم X-HYBRIDJOIN نام دارد. در این الگوریتم از خصوصیت داده های دنیای واقعی برای تسریع عمل الحاق استفاده شده است. الگوریتم X-HYBRIDJOIN بخشی از داده های موجود در روی دیسک را که مراجعه بیشتری به آنها می شود بعنوان یک بخش جدا، بطور دائمی در حافظه اصلی نگهداری می نماید تا از مراجعات مکرر به دیسک که عملی زمان بر می باشد جلوگیری نماید. در الگوریتم پیشنهادی که RX-HYBRIDJOIN نام دارد، نحوه قرارگیری بخش مورد نظر، در حافظه اصلی تغییر یافته و از جدول درهم سازی برای آن استفاده شده است. همچنین در نحوه اجرا و ترتیب اجرای الگوریتم نیز تغییراتی اعمال شده است، که بموجب آن ناپل هایی که متناظر آنها در حافظه وجود دارند در همان ابتدا تشخیص داده می شوند و وارد محدوده الحاق نمی شوند. نتایج آزمایشات نشان می دهد در الگوریتم ارائه شده به دلیل افزایش تعداد رکوردهای الحاق شده در واحد زمان، کارایی افزایش می یابد.

کلیدواژه ها:

پایگاه داده تحلیلی نیمه آنی ، جریان داده ، الحاق ، تغییر شکل داده