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

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

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

  • ارائه مکانیزمی برای ارزیابی عملکرد HSE پیمانکاران

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

  • بررسی امكان كاهش تلفات انتقال با نصب ترانسفورماتور جابجا كننده فاز

    بررسی امكان كاهش تلفات انتقال با نصب ترانسفورماتور جابجا كننده فاز PST FACTS كاهش تلفات سیستم قدرت ترانسفورماتور جابجا كننده فاز بررسی امكان كاهش تلفات انتقال با نصب ترانسفورماتور جابجا كننده فاز دانلود مقالات مهندسی برق دانلود مقالات برق رفتن…

  • دانلود پاورپوینت فصل یک تا پنج ریاضی هفتم

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

  • پاورپوينت نظام روابط کار در سازمان

    پاورپوينت نظام روابط کار در سازمان پاورپوینت در مورد نظام روابط کار در سازمان دانلود پاورپوينت نظام روابط کار در سازمان پاورپوينت در باره نظام روابط کار در سازمان نظام روابط کار در سازمان ppt رفتن به سايت اصلي دانلود…

  • مبانی نظری و پیشینه تحقیق پرخاشگری 66 صفحه

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

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

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

  • پایان نامه کارشناسی ارشد رشته هنر گرایش نقاشی با عنوان ویدئوآرت و رویکرد هنرمندان ایرانی به آن همراه با پاورپوینت

    پایان نامه کارشناسی ارشد رشته هنر گرایش نقاشی با عنوان ویدئوآرت و رویکرد هنرمندان ایرانی به آن همراه با پاورپوینت ویدیوآرت رویكرد مجسمه وار به ویدئو رویکرد هنرمندان ایرانی به ویدئوآرت عوامل موثر در شکل گیری ویدئوآرت ویدئوآرت و رویکرد…

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

    مبانی نظری و پیشینه تحقیق تعهد درک شده کارکنان مبانی نظری تعهد درک شده کارکنان پیشینه تحقیق تعهد درک شده کارکنان مبانی نظری و پیشینه تحقیق تعهد درک شده کارکنان پیشینه پژوهش تعهد درک شده کارکنان ادبیات نظری تحقیق تعهد…

  • سنجش تاثیر سبک رهبری مدیران مدرسه بر رضایت شغلی معلمان

    سنجش تاثیر سبک رهبری مدیران مدرسه بر رضایت شغلی معلمان رضایت شغلی معلمین سبک رهبری مدیران سبک رهبری مدیر مدرسه میزان رضایت شغلی معلمین رضایت شغلی معلمین خانم در تهران سنجش میزان رضایت شغلی دبیران زن تاثیر سبک رهبری مدیران…

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

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

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

    فصل سوم پایان نامه تاثیر مدیریت دانش بر کارآفرینی کلمات کلیدی : پایان نامه مدیریت دانش فصل سوم پایان نامه مدیریت فصل سوم پایان نامه ارشد مدیریت تاثیر مدیریت دانش بر کارآفرینی پایان نامه مدیریت دانش و کارآفرینی فصل سوم…

  • پاورپوینت مبحث تجزیه وتحلیل تعارض تئوری بازی ها

    پاورپوینت مبحث تجزیه وتحلیل تعارض تئوری بازی ها کلمات کلیدی : پاورپوینت مبحث تجزیه وتحلیل تعارض تئوری بازی ها رفتن به سایت اصلی پاورپوینت مبحث تجزیه وتحلیل تعارض (تئوری بازی ها) فصل9 کتاب اسکات به تعداد 47 اسلاید قابل ویرایش…

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

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

  • اعتیاد در سنین پایین

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

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

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

  • تقویت كنندهای تفاضلی

    تقویت كنندهای تفاضلی ترانزیستور تقویت كننده تقویت كننده تفاضلی دانلود مقالات رشته الکترونیک تقویت كنندهای تفاضلی دانلود مقالات الکترونیک یستم همکاری در فروش فایل رفتن به سایت اصلی دانلود مقاله رشته الکترونیک تقویت كنندهای تفاضلی   مقدمه در این مقاله…

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

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

  • اکسل داده های اقتصادی و مالی ایران برای دوره زمانی سالهاي 1380 الی

    اکسل داده های اقتصادی و مالی ایران برای دوره زمانی سالهاي 1380 الی کلمات کلیدی : دانلود اکسل داده های اقتصادی و مالی ایران برای دوره زمانی سالهاي 1380 الی 1396 داده های جمعیت فعال اقتصادی داده های نرخ مشارکت…

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

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

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

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

  • مبانی نظری بررسی تاثیر نرخ ارز و تورم بر شاخص های ارزیابی عملکرد اقتصادی

    مبانی نظری بررسی تاثیر نرخ ارز و تورم بر شاخص های ارزیابی عملکرد اقتصادی ارزیابی عملکرد اقتصادی شاخص های ارزیابی عملکرد اقتصادی تاثیر نرخ ارز بر شاخص های ارزیابی عملکرد اقتصادی تاثیر تورم بر شاخص های ارزیابی عملکرد اقتصادی مبانی نظری…

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

    بررسی داوری داخلی باتاکید بر حقوق ایران و مقررات آیین دادرسی مدنی داوری در حقوق ایران مقررات آیین دادرسی مدنی دانلود مقالات رشته حقوق دانلود مقالات حقوق دانلود مقالات حقوقی دانلود مقاله بررسی داوری داخلی دانلود مقاله بررسی داوری داخلی…

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

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

  • جایگاه داوری از منظر حقوق ایران و فقه اسلامی

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

  • امکان سنجی طراحی و استقرار هزینه یابی بر مبنای فعالیت در صنعت بانکداری ایران

    امکان سنجی طراحی و استقرار هزینه یابی بر مبنای فعالیت در صنعت بانکداری ایران سیستم برنامه‌ریزی منابع سازمان هزینه‌یابی بر مبنای فعالیت وضعیت هزینه یابی موجود در بانکها استقرار هزینه‌یابی بر مبنای فعالیت در بانک پیاده سازی هزینه‌یابی بر مبنای…

  • پاورپوینت اهمیت دانش بر موفقیت

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

  • نقش سیمای جمهوری اسلامی ایران در افزایش آگاهی مخاطبان در كاهش آلودگی هوا(از نظر كارشناسان محیط زیست و رسانه)

    نقش سیمای جمهوری اسلامی ایران در افزایش آگاهی مخاطبان در كاهش آلودگی هوا(از نظر كارشناسان محیط زیست و رسانه) كاهش آلودگی هوا سیمای جمهوری اسلامی ایران نقش سیمای جمهوری اسلامی ایران در افزایش آگاهی مخاطبان در كاهش آلودگی هوا(از نظر…

  • پوشش دهی ابزارهای برشی به روش PVD

    پوشش دهی ابزارهای برشی به روش PVD PVD فرآیند پوشش رسوب فیزیکی بخار Physical Vapor Deposition پوشش دهی ابزارهای برشی پوشش دهی ابزارهای برشی به روش PVD دانلود پایان نامه کارشناسی رشته ساخت و تولید دانلود پایان نامه کارشناسی مکانیک…

  • پاورپوینت طراحی استراتژیهای محصول

    پاورپوینت طراحی استراتژیهای محصول پاورپوینت طراحی استراتژیهای محصول طراحی محصول سطوح محصول طبقه بندی محصول کالاهای بازاری طبقه بندی کالاهای صنعتی روش های متمایز کردن محصولات تغییر ویژگیهای محصول تغییر سبک محصول بازاریابی نام های تجاری لوکس سلسه مراتب محصولات…

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

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

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

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

  • پرسشنامه بررسی تاثیر مشتری گرایی و گرایش به کارآفرینی بر ترقی شرکت های کوچک و متوسط

    پرسشنامه بررسی تاثیر مشتری گرایی و گرایش به کارآفرینی بر ترقی شرکت های کوچک و متوسط پرسشنامه مشتری گرایی پرسشنامه گرایش به کارآفرینی پرسشنامه ترقی شرکت های کوچک و متوسط پرسشنامه گرایش کارآفرینانه تعریف گرایش به کارآفرینی پرسشنامه استاندارد گرایش…

  • چارچوب نظری و پیشینه پژوهش بازنشستگی

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

  • چارچوب نظری و پیشینه پژوهش منبع کنترل

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

  • مبانی نظری و پیشینه تحقیق عوامل موثر بر بحرانهای بانكی 64 صفحه

    مبانی نظری و پیشینه تحقیق عوامل موثر بر بحرانهای بانكی 64 صفحه کلمات کلیدی : مبانی نظری بحرانهای بانكی پیشینه تحقیق بحرانهای بانكی مبانی نظری عوامل موثر بر بحرانهای بانكی پیشینه تحقیق عوامل موثر بر بحرانهای بانكی ادبیات نظری عوامل…