افزایش كارایی پرس و جوهای پایگاه داده تحلیلی با نگاشت مكعب مفهومی به فضای دوبعدی

افزایش كارایی پرس و جوهای پایگاه داده تحلیلی با نگاشت مكعب مفهومی به فضای دوبعدی

مکعب داده
پایگاه داده تحلیلی
پردازش تحلیلی برخط
مدل داده‌ی چند بعدی
افزایش كارایی پرس و جوهای پایگاه داده تحلیلی
نگاشت مكعب مفهومی به فضای دوبعدی
سیستم همکاری در فروش فایل
همکاری در فروش فایل
فروش فایل
fileina
فروشگاه فایل
خرید مقاله و تحقیق رشته نرم افزار

رفتن به سایت اصلی

افزایش كارایی پرس و جوهای پایگاه داده تحلیلی با نگاشت مكعب مفهومی به فضای دوبعدی

 

چكیده

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

 

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

 

 

كلید واژه:

مکعب داده

پایگاه داده تحلیلی

پردازش تحلیلی برخط

مدل داده‌ی چند بعدی

 

 

 

1- مقدمه

پایگاه داده‌ی تحلیلی، ابزاری برای پشتیبانی تصمیم است كه از منابع داده‌ی سازمان‌ها و ارگان‌های متفاوت تهیه می‌شود. این پایگاه داده بستر مناسبی فراهم می‌آورد كه داده‌های بایگانی شده در پایگاه‌های داده‌ی عملیاتی، به صورت مجتمع و سازمان یافته درآیند و برای استخراج دانش مناسب باشند. تعریف ارائه شده توسط اینمون (Inmon) برای پایگاه داده تحلیلی به صورت زیر است: “پایگاه داده تحلیلی، یك مجموعه موضوع-گرا، یكپارچه، متكی بر بازه‌های زمانی متفاوت (متغیر با زمان) ، و تغییرناپذیر از داده‌ها است كه برای پشتیبانی مدیریت پردازش تصمیم‌گیری (تصمیم‌یاری) به كار می‌رود.”[12]

 

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

 

پایگاه های داده تحلیلی را می توان از دیدگاه مفهومی به صورت مجموعه ای چند بعدی از داده ها دید. این دیدگاه چند بعدی را مکعب داده می نامند. مكعب داده در [6] ارائه شده و برخی از ویژگی‌های مفید محاسبه مكعب بیان شده است. منظور از محاسبه مکعب داده، پاسخگویی به پرس و جوهای تحلیلی است که از پایگاه داده تحلیلی متناظر با آن می شود.  چون این پرس وجوها تحلیلی هستند و به بررسی داده ها در بعد کلان می پردازند، نیاز به مجموع سازی داده ها در ابعاد مختلف مکعب دارند.سه نوع تابع برای انجام عملیات مجموع‌سازی تعریف می‌شوند [1]. مجموعه‌ای مانند T از چندگانه‌ها (ركوردها) را در نظر بگیرید. فرض كنید كه مجموعه‌ی  یك مجموعه‌ی كامل از زیر مجموعه‌های جدا از هم T باشد یعنی  و . 

 

• تابع مجموع‌ساز F، تابع توزیعی خوانده می‌شود اگر تابعی مانند G وجود داشته باشد طوریكه  . توابع SUM، MIN، و MAX همگی توابعی توزیعی هستند كه در آنها G=F است. تابع COUNT نیز یك تابع توزیعی است كه در آن G=SUM است.

• تابع مجموع‌ساز F جبری است اگر تابع M-مقداری G و تابع H موجود باشند طوریكه   كه در آن مقدار M برخلاف مقادیر |T| و n ثابت است. همه‌ی تابع‌های توزیعی توابعی جبری نیز هستند. علاوه بر آنها توابعی نظیر میانگین، انحراف معیار استاندارد، MaxN و MinN نیز توابعی جبری هستند. به عنوان مثال، در تابع میانگین (Average)، تابع G مقادیر SUM و COUNT را به دست می‌آورد و تابع H نتایج به دست آمده از تابع G را بر هم تقسیم می‌نماید.

• یك تابع مجموع‌ساز نظیر F را هولیستیك می‌نامند اگر جبری نباشد. برای مثال توابع میانه (Median) و رتبه (Rank) نمونه‌ای از توابع هولیستیك هستند. 

 

 

فهرست مطالب

افزایش كارایی پرس و جوهای پایگاه داده تحلیلی با نگاشت مكعب مفهومی به فضای دوبعدی 1

چكیده 1

كلید واژه 1

1- مقدمه 2

2- پرس و جوهای آستانه ای 3

3- الگوریتم  Ex-Cube 5

3-1- تعاریف و نمادها 5

3-2- ساختار ابرگراف 6

3-3- ذخیره سازی دوبعدی Ex-Graph 6

3-4- فضای لازم برای ذخیره سازی Ex-Graph 7

4- شبیه‌سازی و نتایج به دست آمده 8

4-1- تاثیر افزایش حجم پایگاه داده بر روی شمای ثابت بر سرعت محاسبات 8

4-2- تغییرات زمان با افزایش کاردینالیتی ابعاد 8

4-3- افزایش تعداد ابعاد 8

4-4- افزایش تعداد ابعاد 9

5- نتیجه 9

مراجع 9

 

 

 OLAP

Data Cube

Data Warehouse

On-Line Analytical Processing

Multi-dimensional Data Model

  • معماری و ساختار مساجد

    معماری و ساختار مساجد ساختار مساجد هنر معماری اسلامی پیشینه تاریخی مسجد ویژگی های معماری مساجد معماری و ساختار مساجد سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل خرید پروژه معماری fileina فروشگاه ساز…

  • مبانی نظری و پیشینه تحقیق ترک شغل

    مبانی نظری و پیشینه تحقیق ترک شغل مبانی نظری ترک شغل ادبیات نظری ترک شغل چارچوب نظری ترک شغل فصل دوم پایان نامه ترک شغل دانلود مبانی نظری ترک شغل پیشینه ترک شغل پیشینه تحقیق ترک شغل پیشینه داخلی ترک…

  • مبانی نظری مدل های مدیریت دانش 87 صفحه کامل و جامع

    مبانی نظری مدل های مدیریت دانش 87 صفحه کامل و جامع کلمات کلیدی : پیشینه تحقیق مدیریت دانش پیشینه پژوهش مدیریت دانش دانلود مبانی نظری مدیریت دانش مبانی نظری استقرار مدیریت دانش مبانی نظری و پیشینه تحقیق مدیریت دانش مبانی…

  • دانلود تحقیق تصمیم گیری با فرمت ورد

    دانلود تحقیق تصمیم گیری با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی تصمیم گیری با فرمت docx در قالب 56 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست مطالب…

  • نظریه ها و مدل های تعهد سازمانی

    نظریه ها و مدل های تعهد سازمانی کلمات کلیدی : پيامدهاي تعهد سازماني مدل های تعهد سازمانی نظریه های تعهد سازمانی تعهد سازمانی و تعاریف آن تعریف مفهومی تعهد سازمانی تعریف عملیاتی تعهد سازمانی تحقیق کامل در مورد تعهد سازمانی…

  • بررسی کارآیی عملکرد سازمانهای جهاد کشاورزی با استفاده از DEA

    بررسی کارآیی عملکرد سازمانهای جهاد کشاورزی با استفاده از DEA کارآیی عملکرد ارزیابی عملكرد تحلیل پوشش داده‌ها کارآیی عملکرد سازمانها کارآیی عملکرد سازمانهای جهاد کشاورزی بررسی کارآیی عملکرد سازمانهای جهاد کشاورزی با استفاده از DEA بررسی کارآیی عملکرد سازمانها با…

  • پاورپوینت بررسی ازدواج از نگاه دین

    پاورپوینت بررسی ازدواج از نگاه دین رفتن به سايت اصلي دانلود پاورپوینت بررسی ازدواج از نگاه دین جهت رشته معارف اسلامی در قالب 11 اسلايد و با فرمت ppt به صورت کامل و جامع و با قابليت ويرايش    …

  • صور مختلف تسبیب در قانون مجازات اسلامی 1392

    صور مختلف تسبیب در قانون مجازات اسلامی 1392 قاعده ی تسبیب مصادیق قاعده تسبیب قاعده ی اتلاف و تسبیب قاعده تسبیب در قانون مجازات اسلامی 1392 قاعده تسبیب در قانون مجازات اسلامی اجتماع سبب و مباشر در قانون مجازات اسلامی…

  • ارائه مدل مفهومی و نظری وضعیت اخلاق ورزی نخبگان علمی و عوامل موثر بر آن

    ارائه مدل مفهومی و نظری وضعیت اخلاق ورزی نخبگان علمی و عوامل موثر بر آن شاخص اخلاق عملی نظریه های علمی اخلاق مدل مفهومی نظام اخلاقی نخبگان علمی مدل مفهومی نظام ‌های اخلاقی دینی و دنیوی عوامل مؤثر بر نظام…

  • خلاصه ترجمه داستان the fall of the house of usher

    خلاصه ترجمه داستان the fall of the house of usher خلاصه ترجمه داستان the fall of the house of usher رفتن به سایت اصلی خلاصه ترجمه داستان the fall of the house of usher به تعداد 2 صفحه قابل ویرایش…

  • پاورپوینت ترازپرداخت‌های خارجی

    پاورپوینت ترازپرداخت‌های خارجی دانلود پاورپوینت ترازپرداخت‌های خارجی ساختار ترازپرداخت‌های خارجی حساب تسویه رسمی ترازپرداخت‌های ایران تعادل ترازپرداخت‌های خارجی مشکلات گزارشگری ترازپرداخت‌های خارجی رفتن به سایت اصلی عنوان: پاورپوینت ترازپرداخت‌های خارجی فرمت: پاورپوینت (قابل ویرایش) تعداد اسلاید: 20 اسلاید دسته: مدیریت-…

  • مبانی نظری و پیشینه تحقیق تصویر بدنی 50 صفحه

    مبانی نظری و پیشینه تحقیق تصویر بدنی 50 صفحه فصل دوم پایان نامه تصویر بدنی مبانی نظری تصویر بدنی پیشینه تحقیق تصویر بدنی پیشینه داخلی تصویر بدنی پیشینه خارجی تصویر بدنی پیشینه پژوهش تصویر بدنی پیشینه نظری تصویر بدنی ادبیات…

  • مبانی نظری و پیشینه تحقیق سبک های شناختی 39 صفحه

    مبانی نظری و پیشینه تحقیق سبک های شناختی 39 صفحه فصل دوم پایان نامه سبک های شناختی مبانی نظری سبک های شناختی پیشینه تحقیق سبک های شناختی پیشینه داخلی سبک های شناختی پیشینه خارجی سبک های شناختی پیشینه پژوهش سبک…

  • مبانی نظری و پیشینه تحقیق غرور 96 صفحه

    مبانی نظری و پیشینه تحقیق غرور 96 صفحه فصل دوم پایان نامه غرور مبانی نظری غرور پیشینه تحقیق غرور پیشینه داخلی غرور پیشینه خارجی غرور پیشینه پژوهش غرور پیشینه نظری غرور ادبیات نظری غرور چارچوب نظری غرور رفتن به سايت…

  • کتاب معادلات ساختاری

    کتاب معادلات ساختاری کلمات کلیدی : کتاب معادلات ساختاری A First Course in Structural Equation Modeling رفتن به سایت اصلی کتاب معادلات ساختاری A First Course in Structural Equation Modeling به تعداد 174 صفحه pdf به زبان اصلی Contents Preface…

  • پاورپوینت روند بهبود نظام ارزشیابی کارکنان دولت

    پاورپوینت روند بهبود نظام ارزشیابی کارکنان دولت رفتن به سايت اصلي دانلود پاورپوینت روند بهبود نظام ارزشیابی کارکنان دولت جهت رشته ی مدیریت در قالب 9 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش…

  • پاورپوینت ساختار سازمانی organization stuructur

    پاورپوینت ساختار سازمانی organization stuructur دانلود پاورپوینت ساختار سازمانی organization stuructur آموزش ساختار سازمانی organization stuructur ساختار سازمانی organization stuructur چیست؟ رفتن به سايت اصلي دانلود پاورپوینت ساختار سازمانی organization stuructur جهت رشته گوناگون در قالب 28 اسلاید و با…

  • پاورپوینت کتاب فرآیند خط مشی گذاری عمومی تالیف دکتر کرم اله دانش فرد

    پاورپوینت کتاب فرآیند خط مشی گذاری عمومی تالیف دکتر کرم اله دانش فرد پاورپوینت کتاب فرآیند خط مشی گذاری عمومی تالیف دکتر کرم اله دانش فرد رفتن به سایت اصلی پاورپوینت کتاب فرآیند خط مشی گذاری عمومی تالیف دکتر کرم…

  • پاورپوینت شواهد حسابرسی (فصل دوازدهم کتاب فلسفه حسابرسی تألیف حساس یگانه)

    پاورپوینت شواهد حسابرسی (فصل دوازدهم کتاب فلسفه حسابرسی تألیف حساس یگانه) پاورپوینت فصل دوازدهم کتاب فلسفه حسابرسی دکتر حساس یگانه شواهد حسابرسی انواع شواهد در حسابرسی پاورپوینت فصل دوازدهم کتاب فلسفه حسابرسی دکتر حساس یگانه با عنوانمفاهیم حسابرسی پاورپوینت فصل…

  • چارچوب نظری و پیشینه پژوهش حفظ و نگهداری نیروی انسانی

    چارچوب نظری و پیشینه پژوهش حفظ و نگهداری نیروی انسانی مبانی نظری حفظ و نگهداری نیروی انسانی پیشینه حفظ و نگهداری نیروی انسانی دانلود مبانی نظری حفظ و نگهداری نیروی انسانی پیشینه تحقیق حفظ و نگهداری نیروی انسانی ادبیات نظری…

  • پاورپوینت فرهنگ و شخصیت

    پاورپوینت فرهنگ و شخصیت دانلود پاورپوینت فرهنگ و شخصیت پاورپوینت جزوه های فرهنگ و شخصیت پاورپوینت فرهنگ و شخصیت در جامعه پاورپوینت چگونگی شکل گیری فرهنگ و شخصیت رفتن به سايت اصلي دانلود پاورپوینت فرهنگ و شخصیت جهت رشته جامعه…

  • علل تاثیرگذار بر ارزش ویژه برند از نگاه مشتریان شرکتهای ارائه دهنده اینترنت

    علل تاثیرگذار بر ارزش ویژه برند از نگاه مشتریان شرکتهای ارائه دهنده اینترنت ارزش ویژه برند عوامل موثر بر ارزش ویژه برند ارتباطات دهان به دهان الکترونیکی ارزش ویژه برند شرکتهای ارائه دهنده اینترنت پایان نامه ارزش ویژه برند خدمات…

  • پایان نامه مدیریت دانش زنجیره تامین

    پایان نامه مدیریت دانش زنجیره تامین کلمات کلیدی : پایان نامه مدیریت دانش رساله دکتری مدیریت دانش دانلود پایان نامه مدیریت دانش پایان نامه مدیریت دانش doc پایان نامه درباره مدیریت دانش دانلود پایان نامه مدیریت دانش زنجیره تامین پایان…

  • پاورپوینت تاريخچه کشت و پرورش انگور

    پاورپوینت تاريخچه کشت و پرورش انگور پاورپوینت انگور پاورپوینت درباره انگور دانلود پاورپوینت انگور رفتن به سايت اصلي دانلود پاورپوینت تاريخچه کشت و پرورش انگور جهت رشته کشاورزی و زراعت در قالب 27 اسلايد و با فرمت ppt به صورت…

  • پاورپوینت روش های اجرایی ساختمان اجرای فونداسیون پی در ساختمان

    پاورپوینت روش های اجرایی ساختمان اجرای فونداسیون پی در ساختمان رفتن به سايت اصلي در این پروژه پاورپوینت روش های اجرایی ساختمان - اجرای فونداسیون ( پی) در ساختمان در 31 اسلاید کاربردی به طور کامل و جامع همراه با تصاویر اجرایی…

  • دانلود پاورپوینت مهندسی کاربرد

    دانلود پاورپوینت مهندسی کاربرد پاورپوینت مهندسی کاربرد مهندسی کاربرد کامپیوتر مهندسی کاربردی مهندسی کاربرد سیستم رفتن به سايت اصلي دانلود پاورپوینت مهندسی کاربرد  جهت رشته IT در قالب 20 اسلاید و با فرمت pptx به صورت کامل و جامع و…

  • پاورپوینت بازدید از هنرستان صدا و سیما

    پاورپوینت بازدید از هنرستان صدا و سیما پاورپوینت هنرستان پاورپوینت صدا و سیما پاورپوینت پلان هنرستان صدا و سیما پاورپوینت پلان هنرستان پاورپوینت هنرستان صدا و سیما رفتن به سايت اصلي دانلود پاورپوینت بازدید از هنرستان صدا و سیما جهت…

  • دانلود تحقیق سازگاری و ناسازگاری اجتماعی با فرمت ورد

    دانلود تحقیق سازگاری و ناسازگاری اجتماعی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی سازگاری و ناسازگاری اجتماعی با فرمت docx در قالب 23 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد…

  • پاورپوینت مراقبت از مو، دهان و دندان

    پاورپوینت مراقبت از مو، دهان و دندان پاورپوینت ساختمان مو پاورپوینت موی سر پاورپوینت ریزش مو پاورپوینت انواع دندان پاورپوینت تحقیق درباره ی دندان پاورپوینت دندان عقل پاورپوینت بهداشت دهان و دندان رفتن به سايت اصلي دانلود پاورپوینت مراقبت از…

  • دانلود تحقیق تبلیغات اینترنتی با فرمت ورد

    دانلود تحقیق تبلیغات اینترنتی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی تبلیغات اینترنتی با فرمت docx در قالب 66 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست مطالب…

  • پاورپوینت علل افسردگی و نحوه تاثیر رفتار و تفکر بر آن

    پاورپوینت علل افسردگی و نحوه تاثیر رفتار و تفکر بر آن رفتن به سايت اصلي دانلود پاورپوینت مروری بر افسردگی و درمان آن جهت رشته روانشناسی در قالب 68 اسلاید و با فرمت pptx بصورت کامل و جامع و با…

  • پاورپوینت معرفی مدل AIDA

    پاورپوینت معرفی مدل AIDA رفتن به سايت اصلي دانلود پاورپوینت معرفی مدل AIDA جهت رشته مدیریت در قالب 28 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش       تکنیک آیدا یکی از تکنیک…

  • نظام تأمین اجتماعی

    نظام تأمین اجتماعی تأمین اجتماعی عدالت اجتماعی پرداخت حق بیمه تحت پوشش بیمه نظام تأمین اجتماعی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و تحقیق…

  • پاورپوینت بتن پلیمری 2 و  پروسه تولید

    پاورپوینت بتن پلیمری 2 و  پروسه تولید پاورپوینت بتن پلیمری پاورپوینت نحوه ساخت بتن پلیمری پاورپوینت در مورد بتن پلیمری رفتن به سايت اصلي دانلود پاورپوینت بتن پلیمری 2 و  پروسه تولید جهت رشته عمران در قالب 37 اسلاید و…

  • مبانی نظری حسابداری و گزارشگری مالی شهرداریها تالیف دکتر جعفر بابا جانی

    مبانی نظری حسابداری و گزارشگری مالی شهرداریها تالیف دکتر جعفر بابا جانی مبانی نظری حسابداری و گزارشگری مالی شهرداریها تالیف دکتر جعفر بابا جانی رفتن به سایت اصلی مبانی نظری حسابداری و گزارشگری مالی شهرداریها تالیف دکتر جعفر بابا جانی…