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

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

مکعب داده
پایگاه داده تحلیلی
پردازش تحلیلی برخط
مدل داده‌ی چند بعدی
افزایش كارایی پرس و جوهای پایگاه داده تحلیلی
نگاشت مكعب مفهومی به فضای دوبعدی
سیستم همکاری در فروش فایل
همکاری در فروش فایل
فروش فایل
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

  • پروپوزال رابطه بین فاصله قدرت و رهبری معنوی مدیران

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

  • دانلود پاورپوینت سیستم های هوشمند حمل و نقل درون شهری مشهد

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

  • عوامل موثر بر سرسختی و بررسی ابعاد و نظریه های آن

    عوامل موثر بر سرسختی و بررسی ابعاد و نظریه های آن عوامل موثر بر سرسختی ابعاد سرسختی نظریه های سرسختی ابعاد و نظریه های سرسختی نظریه کوباسا در مورد سرسختی نظریه براون در مورد سرسختی نظریه لماکی در مورد سرسختی…

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

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

  • پاورپوینت آشنایی با مفاهیم طراحی سازه های فولادی

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

  • ابطال رای داوری تجاری در حقوق ایران و مقررات داوری آنسیترال

    ابطال رای داوری تجاری در حقوق ایران و مقررات داوری آنسیترال ابطال رای داوری ابطال رای داوری تجاری موارد ابطال رأی داور ابطال رای داوری تجاری در حقوق ایران ابطال رای داوری تجاری در قانون نمونه آنسیترال پایان نامه ابطال…

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

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

  • پاورپوينت درس اقتصاد کوچ نشینان ایران

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

  • تشریح ماهیت و نظریه های رضایت شغلی و تعهد سازمانی با گذری بر نتایج پژوهشها

    تشریح ماهیت و نظریه های رضایت شغلی و تعهد سازمانی با گذری بر نتایج پژوهشها رضایت شغلی تعهد سازمانی نظریه های رضایت شغلی نظریه های تعهد سازمانی ارتباط بین رضایت شغلی و تعهد سازمانی دانلود پایان نامه رضایت شغلی دانلود…

  • پاورپوینت پروژه تنظیم شرایط محیطی بوشهر

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

  • نقش کدینگ کانال در بازدهی سیستم ‏‎OFDM‎‏

    نقش کدینگ کانال در بازدهی سیستم ‏‎OFDM‎‏ کدبرداری نرم دانلود پایان نامه کدینگ کانال دانلود پایان نامه سیستم OFDM انتشار چند مسیره بکارگیری اطلاعات کانال در کدبرداری نقش کدینگ کانال در بازدهی سیستم ‏‎OFDM‎‏ دانلود پایان نامه کارشناسی ارشد رشته…

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

    بررسی سیستم گردش و ساماندهی کالا در انبار شرکتها سیستم انبار و خرید دانلود پروژه سیستم انبار و خرید دانلود پایان نامه سیستم انبار و خرید سیستم انبار ساماندهی کالا در انبار سیستم گردش کالا در انبار دانلود پروژه انبار…

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

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

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

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

  • پاورپوینت آشنایی با خلاصه کتاب قورباغه ات را قورت بده

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

  • امنیت شغلی و نقش آن در نگهداری كاركنان سازمان (بصورت کامل و آپدیت شده)

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

  • دانلود تحقیق ماهیت و مفهوم برون‌ سپاری با فرمت ورد

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

  • پاورپوينت هارد ديسک چگونه کار مي کند

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

  • دانلود پاورپوینت سفره های آب زیرزمینی

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

  • چارچوب نظری و پیشینه پژوهش اضطراب

    چارچوب نظری و پیشینه پژوهش اضطراب کلمات کلیدی : مبانی نظری اضطراب ادبیات تحقیق اضطراب پیشینه تحقیق در مورد اضطراب فصل دوم پایان نامه اضطراب مبانی نظری اضطراب پیشینه تحقیق اضطراب پیشینه داخلی اضطراب پیشینه خارجی اضطراب پیشینه پژوهش اضطراب…

  • دانلود پاورپوینت مزاج شناسی

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

  • دانلود تحقیق اهمیت و ضرورت مدیریت دانش با فرمت ورد

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

  • تشکیل پوشش فسفات در فلزات و بررسی شتاب دهنده ها در آن

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

  • پرسشنامه ایجاد ساختاری برای ارزیابی عملکرد HSE پیمانکاران در پروژه های عمرانی

    پرسشنامه ایجاد ساختاری برای ارزیابی عملکرد HSE پیمانکاران در پروژه های عمرانی پرسشنامه شاخص های ارزیابی عملکرد hse پرسشنامه ارزیابی عملکرد HSE پیمانکاران پرسشنامه شاخص های عملکردی hse پرسشنامه مدیریت hse پیمانکاران در پروژه های عمرانی پرسشنامه شاخص های ارزیابی عملکرد…

  • دانلود پاورپوینت کتاب تاریخ علم شیمی از حسین آقایی

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

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

    علل تاثیرگذار بر ارزش ویژه برند در مقصد گردشگری شهر یزد ارزش ویژه برند مقصد گردشگری دانلود مقاله ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند ارزش ویژه برند مقصد گردشگری عوامل مؤثر بر ارزش ویژه برند…

  • پرسشنامه تاثیر فرهنگ مدیریت بر عملکرد شغلی کارکنان

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

  • پاورپوینت تشریح بتن و انواع آن

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

  • مسئولیت مدنی شرکت سهامی ‌در حقوق ایران و انگلیس

    مسئولیت مدنی شرکت سهامی ‌در حقوق ایران و انگلیس جبران خسارت مسئولیت مدنی شرکت سهامی مسئولیت مدنی شرکت سهامی مسئولیت مدنی شرکت سهامی ‌در حقوق ایران و انگلیس مسئولیت مدنی شرکت سهامی ‌در حقوق ایران مسئولیت مدنی شرکت سهامی ‌در…

  • پاورپوینت آموزش نرم افزار اتوکد لند - Autocad land

    پاورپوینت آموزش نرم افزار اتوکد لند - Autocad land پاورپوینت آموزش اتوکد پاورپوینت اتوکد پاورپوینت نرم افزار اتوکد پاورپوینت درمورد اتوکد پاورپوینت Autocad land پاورپوینت آموزش Autocad land رفتن به سايت اصلي دانلود پاورپوینت آموزش نرم افزار اتوکد لند -…

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

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

  • دانلود تحقیق انواع انگیزه و ارتباط آن با کارآفرینی با فرمت ورد

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

  • بررسی مرور زمان کیفری در حقوق ایران

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

  • جزوه حکمت هنر اسلامی استاد وثیق + دو سری نمونه سوال

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

  • بایدها و الزامات امنیت اطلاعات در شبکه ها و سایتهای اطلاع رسانی

    بایدها و الزامات امنیت اطلاعات در شبکه ها و سایتهای اطلاع رسانی مدیریت امن شبكه پایه های امنیت اطلاعات امنیت عملیاتی سیاست های امنیتی و مدیریتی مدیریت امن سایت های اطلاع رسانی دانلود پایان نامه رشته آی تی دانلود پایان…