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

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

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

  • قاچاق انسان در حقوق ایران و اسناد بین المللی

    قاچاق انسان در حقوق ایران و اسناد بین المللی قاچاق انسان در حقوق ایران قاچاق انسان در حقوق بین الملل قاچاق انسان در قانون مجازات اسلامی قاچاق انسان در پروتكل الحاقی به كنوانسیون پالرمو تحقیق در مورد قاچاق پایان نامه…

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

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

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

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

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

    بررسی اثربخشی سرمایه اجتماعی بر مدیریت دانش در بانکها استقرار مدیریت دانش در بانک پایان نامه تاثیر سرمایه اجتماعی بر مدیریت دانش رابطه سرمایه اجتماعی و مدیریت دانش سنجش تاثیر سرمایه اجتماعی بر مدیریت دانش پایان نامه تاثیر سرمایه اجتماعی…

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

    دانلود پاورپوینت سیستم های اطلاعات بیمارستانی پاورپوینت درباره سیستم های اطلاعاتی بیمارستانی پاورپوینت درمورد his پاورپوینت آماده سیستم های اطلاعات بیمارستان رفتن به سايت اصلي دانلود پاورپوینت سیستم های اطلاعات بیمارستانی جهت رشته مدیریت در 157 اسلاید و با فرمت…

  • پاورپوینت شناخت ویژگی های قلب

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

  • پاورپوینت روشهای بکار گيری آموزش مجازی (ICT) در ارتقاء فرايند ياد دهی _ يادگيری دانشجويان

    پاورپوینت روشهای بکار گيری آموزش مجازی (ICT) در ارتقاء فرايند ياد دهی _ يادگيری دانشجويان پاورپوینت آموزش مجازی دانشگاهیان پاورپوینت آموزش مجازی چیست پاورپوینت فرايند ياددهی يادگيری دانشجويان پاورپوینت روشهای بکار گيری آموزش مجازی (ICT) پاورپوینت ارتقا فرايند ياددهی يادگيری دانشجويان رفتن به…

  • پاورپوینت استاندارد شماره 11حسابداری - دارايی های ثابت مشهود

    پاورپوینت استاندارد شماره 11حسابداری - دارايی های ثابت مشهود دانلود پاورپوینت راهنمای بکارگیری استاندارد حسابداری شماره 11 پاورپوینت استانداردهای حسابداری پاورپوینت استاندارد حسابداری شماره 11 پاورپوینت لیست دارایی ثابت پاورپوینت مفهوم دارایی در حقوق پاورپوینت طبقه بندی دارایی های ثابت…

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

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

  • مبانی نظری و پیشینه تحقیق طرحواره های ناسازگار اولیه 38 صفحه

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

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

    پروتکل درمانی و پکیج آموزشی مشاوره گروهی هوش هیجانی کلمات کلیدی : مشاوره گروهی هوش هیجانی پروتکل درمانی هوش هیجانی دانلود پروتکل درمانی هوش هیجانی خرید پروتکل درمانی هوش هیجانی دانلود پکیج آموزشی مشاوره گروهی هوش هیجانی پروتکل درمانی اثر…

  • پاورپوینت هوش معنوی - مجموعه مدیریت

    پاورپوینت هوش معنوی - مجموعه مدیریت پاورپوینت هوش معنوی رفتن به سایت اصلی پاورپوینت هوش معنوی به تعداد 56 اسلاید کارشناسی ارشد - دکتری مناسب اساتید و ارائه (سمینار) دانشجویان   مقدمه تاریخچه تعاریف انواع هوش در نظریه ها پیش…

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

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

  • پاورپوینت پیش بینی وضع هوا

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

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

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

  • پاورپوینت بیماری های ناشی از ذرت

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

  • ارائه روشی عالی برای حذف و پیش تغلیظ یون های Ag+، Pb+2 و Zn+2 از نمونه های آبی

    ارائه روشی عالی برای حذف و پیش تغلیظ یون های Ag+، Pb+2 و Zn+2 از نمونه های آبی حذف یون های Ag، Pb2 و Zn2 از آب پیش تغلیظ یون های Ag، Pb2 و Zn2 از آب حذف یونهای سنگین…

  • دانلود پاورپوینت تصویر برداری رنگی از سیستم گوارش

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

  • عوامل موثر بر ارزش ویژه برند سبز

    عوامل موثر بر ارزش ویژه برند سبز بازاریابی سبز ارزش ویژه برند مصرف‌کننده سبز ارزش ویژه برند سبز ابعاد ارزش ویژه برند سبز عوامل موثر بر ارزش ویژه برند سبز دانلود مقاله بازاریابی سبز دانلود مقاله ارزش ویژه برند سبز…

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

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

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

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

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

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

  • دانلود پاورپوینت گلها و گیاهان دارویی

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

  • پاورپوینت جزوه کتاب و درس مدیریت استراتژیک

    پاورپوینت جزوه کتاب و درس مدیریت استراتژیک پاورپوینت مدیریت استراتژیک چیست پاورپوینت مدیریت استراتژیک پیشرفته پاورپوینت مدیریت استراتژیک ppt پاورپوینت مدیریت استراتژیک بازاریابی پاورپوینت مديريت استراتژيك رفتن به سايت اصلي دانلود پاورپوینت جزوه کتاب و درس مدیریت استراتژیک جهت رشته مدیریت…

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

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

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

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

  • پاورپوینت تشکل‌ های کارگری در جمهوری اسلامی و مغایرت آن

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

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

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

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

    پاورپوینت بهداشت فردی و کنترل سلامت افراد موثر در فرایند تولید غذا پاورپوینت بهداشت فردی چیست پاورپوینت بهداشت فردی دانش آموزان پاورپوینت بهداشت فردی ppt پاورپوینت آموزش بهداشت فردی ppt رفتن به سايت اصلي دانلود پاورپوینت بهداشت فردی و کنترل…

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

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

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

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

  • پاورپوینت روش حفظ فرآن

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

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

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

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

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

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

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