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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 283

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

SASTECH10_052

تاریخ نمایه سازی: 29 اردیبهشت 1398

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

عیسی حضرتی آغبلاغ

دانشجوی کارشناسی ارشد، دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران

نگین دانشپور

استادیار، دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران