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

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

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

  • پاورپوینت دیابت نوع یک و عملکرد انسولین در بیماران مختلف

    پاورپوینت دیابت نوع یک و عملکرد انسولین در بیماران مختلف پاورپوینتدیابت نوع یک درمان دارد پاورپوینت دیابت نوع یک ارثی است پاورپوینت دیابت نوع یک درمان قطعی دارد پاورپوینت دیابت نوع یک چیست رفتن به سايت اصلي دانلود پاورپوینت دیابت…

  • بهره وری منابع انسانی در فاز اجرایی چرخه حیات پروژه های ساخت و ساز شهری

    بهره وری منابع انسانی در فاز اجرایی چرخه حیات پروژه های ساخت و ساز شهری PMBOK بهره وری منابع انسانی پروژه، ساخت و ساز شهری عدد فازی استاندارد مهندسی و مدیریت ساخت پایان نامه کارشناسی ارشد رشته مهندسی عمران بهره…

  • پاورپوینت نظریه کارن هورنای

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

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

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

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

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

  • ارزیابی آمادگی سازمان برای پیاده سازی ERP

    ارزیابی آمادگی سازمان برای پیاده سازی ERP پایان نامه erp پایان نامه برنامه ریزی منابع سازمانی پایان نامه عوامل حیاتی موفقیت پیاده سازی ERP عوامل کلیدی موفقیت پیاده سازی ERP پیاده سازی موفق سیستم برنامه ریزی منابع سازمان پایان نامه…

  • مبانی نظری بررسی وضعیت اعتباری دریافت کنندگان تسهیلات و تصمیم گیری براساس آن برای پرداخت تسهیلات به مشتریان

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

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

    پرسشنامه بررسی نقش بین انواع نوآوری بر عملکرد بازاریابی دانلود پرسشنامه نوآوری سازمانی پرسشنامه نوآوری سازمانی ونگ و احمد ( 2004 ) پرسشنامه استاندارد نوآوری سازمانی پرسشنامه نوآوری در سازمان پرسشنامه نوآوری پرسشنامه نوآوری سازمانی oi پرسشنامه انواع نوآوری پرسشنامه…

  • جزوه تاریخ تحلیلی صدر اسلام

    جزوه تاریخ تحلیلی صدر اسلام کلمات کلیدی : جزوه تاریخ تحلیلی صدر اسلام رفتن به سایت اصلی جزوه تاریخ تحلیلی صدر اسلام به تعداد 50 صفحه pdf پاسخ به 36 سوال تشریحی مهم مناسب جمع بندی و مرر سریع ایام…

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

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

  • پاورپوینت بررسی كاربرد آزمونهاي رواني در صنعت

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

  • فصل دوم پایان نامه داده کاوی در بانک

    فصل دوم پایان نامه داده کاوی در بانک کلمات کلیدی : پایان نامه داده کاوی پایان نامه داده کاوی ارشد خرید پایان نامه داده کاوی پایان نامه در مورد data mining پایان نامه داده کاوی در بانک فصل دوم پایان…

  • پاورپوينت ميزان هماتوری ( خون اداری ) در مردان بوكسور و دونده نخبه ايرانی

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

  • شیوه های غیرپولی جبران خسارت در کنوانسیون بین المللی کالا

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

  • پاورپوینت ديدگاههاي برنامه ريزي درسي (دیدگاه انسانگرايانه)

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

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

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

  • پاورپوینت راجب طرح تجاری

    پاورپوینت راجب طرح تجاری پاورپوینت طرح تجاری پاورپوینت راجب طرح تجاری و کسب ثروت دانلود پاورپوینت طرح تجاری پاورپوینت طرح تجاری و کارآفرینی رفتن به سايت اصلي دانلود پاورپوینت طرح تجاری جهت رشته کسب و کار در قالب 40 اسلاید…

  • فصل دوم پایان نامه سازگاری تحصیلی در دانشجویان

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

  • ارزیابی مشکلات و اختلافات کشورهای منطقه خلیج فارس و منطقه گرایی در آن

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

  • پاورپوینت طرح های مزایای بازنشستگی

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

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

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

  • مبانی نظری و پیشینه تحقیق عواطف و کنترل آنها 88 صفحه

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

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

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

  • بررسی مولفه های جنسی و تشریح نظریه های آن

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

  • پاورپوینت درباره خودآگاهی

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

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

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

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

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

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

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

  • سبکهای تفکر در روانشناسی و بررسی عناصر عمده در تفکر

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

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

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

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

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

  • پاورپوینت معنای هتل و ضوابط طراحی آن

    پاورپوینت معنای هتل و ضوابط طراحی آن پاورپوینت انواع هتل پاورپوینت هتل چیست پاورپوینت تعریف هتل پاورپوینت هتل رفتن به سايت اصلي دانلود پاورپوینت معنای هتل و ضوابط طراحی آن جهت رشته معماری در قالب 16 اسلاید و با فرمت بصورت…

  • ارکان و شرایط تعهدات در قراردادهای سنتی و الکترونیک

    ارکان و شرایط تعهدات در قراردادهای سنتی و الکترونیک کلمات کلیدی : بیع الکترونیک بیع الکترونیکی چیست پایان نامه بیع الکترونیکی بیع الکترونیکی در نظام حقوقی ایران تحقق تعهدات در بیع سنتی تحقق تعهدات در بیع الکترونیک عوامل تحقق بیع…

  • پاورپوینت بررسی شیوه های پرداخت در بیع بین الملل

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

  • چارچوب نظری و پیشینه پژوهش مدیریت زنجیره تامین

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