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

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

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

  • مبانی نظری ارزیابی عملکرد شعب بانک کشاورزی با DEA

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

  • حمایت از بزه دیدگی جنسی اطفال

    حمایت از بزه دیدگی جنسی اطفال پایان نامه کودک آزاری بزه دیدگی جنسی اطفال جرایم جنسی علیه اطفال پایان نامه کودک آزاری در ایران حمایت از بزه دیدگی جنسی اطفال سوء استفاده از اطفال در فعالیت های جنسی رفتن به…

  • مقاله بررسی ترتیبات امنیتی در خلیج فارس

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

  • مبانی نظری و پیشینه تحقیق اضطراب اجتماعی

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

  • پاورپوينت پردازش تصویر در نرم افزار مطلب

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

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

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

  • پروپوزال شناسایی علل پیدایش و بروز جرایم و جعل اسناد ثبتی و ثبت شرکتها و ارئه راهکارها

    پروپوزال شناسایی علل پیدایش و بروز جرایم و جعل اسناد ثبتی و ثبت شرکتها و ارئه راهکارها کلمات کلیدی : پروپوزال ثبت اسناد پروپوزال جعل اسناد پروپوزال در مورد جعل اسناد جعل اسناد ثبتی در حقوق ایران جعل اسناد رسمي…

  • پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 7

    پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 7 رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 7 به دانش آموزان…

  • پاورپوینت بازاریابی بین المللی پیام نور

    پاورپوینت بازاریابی بین المللی پیام نور پاورپوینت بازاریابی بین الملل پاورپوینت بازاریابی بین الملل پیام نور پاورپوینت بازاریابی بین الملل دکتر بابایی پاورپوینت مدیریت بازاریابی بین المللی پاورپوینت درس بازاریابی بین الملل دانلود پاورپوینت بازاریابی بین الملل پیام نور پاورپوینت…

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

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

  • پاورپوینت علوم نهم مبحث دنیای گیاهان

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

  • پاورپوینت بررسی و تحليل چيدمان خاص سنكرون و كانبان در شركت ايران خودرو

    پاورپوینت بررسی و تحليل چيدمان خاص سنكرون و كانبان در شركت ايران خودرو پاورپوینت ایران خودرو دانلود پاورپوینت بررسی و تحليل چيدمان خاص سنكرون و كانبان در شركت ايران خودرو رفتن به سايت اصلي دانلود پاورپوینت بررسی و تحليل چيدمان (لی…

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

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

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

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

  • دانلود پاورپوینت کتاب و درس حسابداری صنعتی 2

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

  • جزوه مبانی ژنتیک مولکولی خانم دکتر بابایی

    جزوه مبانی ژنتیک مولکولی خانم دکتر بابایی جزوه مبانی ژنتیک مولکولی خانم دکتر بابایی رفتن به سایت اصلی جزوه مبانی ژنتیک مولکولی خانم دکتر بابایی به تعداد 71 صفحه pdf   شامل مباحث : ژنتیک مولکولی چیست ترکیبات مولکول در ژنتیک…

  • پاورپوينت اصول عقايد نبوت

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

  • پاورپوینت ساختار دوربین های دیجیتال

    پاورپوینت ساختار دوربین های دیجیتال پاورپوینت دوربین های دیجیتالی پاورپوینت دوربین های دیجیتال حرفه ای پاورپوینت دوربین های دیجیتال کنون پاورپوینت بهترین دوربین های دیجیتال 2017 پاورپوینت نمایشگاه دوربین های دیجیتال 98 رفتن به سايت اصلي دانلود پاورپوینت ساختار دوربین های…

  • پاورپوینت اقدام پژوهی (Action Research)

    پاورپوینت اقدام پژوهی (Action Research) کلمات کلیدی : پاورپوینت اقدام پژوهی Action Research اقدام پژوهی Action Research تعریف اقدام پژوهی مقاله اقدام پژوهی تحقیق اقدام پژوهی بررسی اقدام پژوهی تحلیل اقدام پژوهی زمینه های اقدام پژوهی راهنمای کامل نگارش اقدام…

  • پاورپوینت کتاب هفت ستون سیاست سطح دکتری

    پاورپوینت کتاب هفت ستون سیاست سطح دکتری کلمات کلیدی : پاورپوینت کتاب هفت ستون سیاست سطح دکتری رفتن به سایت اصلی پاورپوینت کتاب هفت ستون سیاست سطح دکتری دو فایل کار شده در دو ترم  مختلف فایل اول : 58 اسلاید…

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

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

  • پاورپوینت کارگاهی مدیریت جامع کیفیت

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

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

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

  • پاورپوینت کتاب و درس فصل دوم درمان های روان كاوی زيگموند فرويد

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

  • پاورپوینت شکستگی و انواع آن

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

  • نقش MIS در برنامه ریزی تولیدی شركتها

    نقش MIS در برنامه ریزی تولیدی شركتها MIS برنامه ریزی سیستم اطلاعات سیستم اطلاعات مدیریت سیستم برنامه‌ریزی تولید برنامه ریزی و تحلیل سیستمها دانلود پایان نامه مهندسی صنایع نقش MIS در برنامه ریزی تولیدی شركتها دانلود پایان نامه رشته صنایع…

  • نسخه 1.7.8 قالب وردپرسی دانش فایل

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

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

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

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

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

  • پاورپوینت آسيب های فضای مجازی و اينترنت

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

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

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

  • گزارش كارآموزی رشته عمران و معدن اكتشاف با عنوان تونل سازی

    گزارش كارآموزی رشته عمران و معدن اكتشاف با عنوان تونل سازی فنون حفر تونل صنعت تونل سازی تونل‌های حمل و نقل تاریخچه تونل سازی و سازه‌های زیر زمینی دانلود گزارش كارآموزی رشته عمران و معدن اكتشاف با عنوان تونل سازی…

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

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

  • مبانی نظری شناسایی و بررسی عوامل خشونت علیه زنان و ارائه راهکارهایی برای پیشگیری از آن

    مبانی نظری شناسایی و بررسی عوامل خشونت علیه زنان و ارائه راهکارهایی برای پیشگیری از آن کلمات کلیدی : مبانی نظری خشونت علیه زنان مبانی نظری عوامل خشونت علیه زنان خشونت علیه زنان در ایران خشونت علیه زنان تعریف ضرورت…

  • مبانی نظری مستندات حکم حجاب در نظام قانونگذاری اسلامی

    مبانی نظری مستندات حکم حجاب در نظام قانونگذاری اسلامی حجاب و حدود آن ارزیابی فقهی حدود حجاب حدود حجاب در مذاهب خمسه حدود حجاب در حقوق ایران حدود حجاب در مذاهب پنجگانه حجاب در نظام حقوقی ایران مبانی نظری مستندات…