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

  • سال انتشار: 1394
  • محل انتشار: دهمین سمپوزیوم بین المللی پیشرفتهای علوم و تکنولوژی
  • کد COI اختصاصی: SASTECH10_052
  • زبان مقاله: فارسی
  • تعداد مشاهده: 394
دانلود فایل این مقاله

نویسندگان

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

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

نگین دانشپور

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.