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

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

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

  • پرسشنامه شادمانی و شادکامی مونش با نمره گذاری، روایی و پایایی

    پرسشنامه شادمانی و شادکامی مونش با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه شادمانی پرسشنامه شادکامی پرسشنامه شادکامی مونش پرسشنامه شادمانی مونش تفسیر پرسشنامه شادکامی پرسشنامه سنجش شادکامی پرسشنامه در مورد شادکامی پرسشنامه های شادکامی پرسشنامه شادکامی 24…

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

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

  • بررسی اختلاف زوجین در نوع عقد نکاح

    بررسی اختلاف زوجین در نوع عقد نکاح کلمات کلیدی : تراضی در عقد تراضي في عقد البيع تراضی طرفین یعنی چه اصل حاکمیت اراده در حقوق ایران تعارض اراده ظاهری و باطنی اختلاف زوجین در نوع عقد تحلیل روانی اراده…

  • بررسی آثار اجتماعی و اقتصادی پرداخت یارانه

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

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

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

  • بررسی کاربردهای اجرایی ریزشمع در ایران

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

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

    پاورپوینت تغذیه مناسب برای ورزش شنا تغذیه مناسب برای ورزش شنا پاورپوینت تغذیه مناسب برای ورزش شنا ورزش شنا تغذیه ورزشی تاثیر تغذیه در ورزش شنا رفتن به سایت اصلی •موفقیت در شنا نیز مانند سایر رشته های ورزشی به…

  • عناصر اساسی موثر بر پاکیزگی و ضدعفونی واحدصنعتی مواد غذایی

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

  • بهینه سازی چهار سلول خورشیدی لایه نازک متفاوت با لایه دریچه ای یکسان In2S3 با تغییر در ساختار

    بهینه سازی چهار سلول خورشیدی لایه نازک متفاوت با لایه دریچه ای یکسان In2S3 با تغییر در ساختار بهینه سازی زیر سطح رنگی لایه دریچه ای لایه جاذب CGS سلول خورشیدی لایه نازک دانلود مقلات رشته برق دانلود مقلات برق…

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

    پاورپوینت ارکان جهت ساز راهبردی دانلود رایگان پاورپوینت ارکان جهت ساز راهبردی پاورپوینت ارکان جهت ساز راهبردی ارکان جهت ساز راهبردی ماموريت (رسالت) سازمان مزیت های داشتن ماموریت اجزای ماموریت سازمانی چشم انداز (آرمان) سازمان ویژگی های چشم انداز روش…

  • پیشینه و نمونه های جهانی آیین نامه های اخلاقی و لزوم تدوین اصول اخلاق حرفه‏ ای روزنامه نگاری

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

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

    مدیریت استعداد بر عملکرد کارکنان شعب بانک رفاه کارگران مدیریت مدیریت استعداد عملکرد کارکنان بانک رفاه کارگران جذب استعداد عملکرد کارکنان استراتژی های بهسازی عملكرد انگیزش رفتن به سایت اصلی   مدیریت استعداد بر عملکرد کارکنان شعب بانک رفاه کارگران…

  • پرسشنامه سبک های تفکر استرنبرگ و واگنر 1992 با نمره گذاری، روایی و پایایی

    پرسشنامه سبک های تفکر استرنبرگ و واگنر 1992 با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه سبک های تفکر پرسشنامه سبکهای تفکر استرنبرگ پرسشنامه سبکهای تفکر استرنبرگ و واگنر پرسشنامه سبک های تفکر استرنبرگ و واگنر 1992 پرسشنامه…

  • خط و پیدایش الفبا

    خط و پیدایش الفبا تاریخچه ی خط و پیدایش الفبا نوشتار به مثابه تصویر تایپو گرافی چیست؟ سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پایان نامه رشته ادبیات fileina فروشگاه ساز…

  • ارزیابی تاثیرات استراتژی های زنجیره تامین ناب و چابک

    ارزیابی تاثیرات استراتژی های زنجیره تامین ناب و چابک کلمات کلیدی : زنجیره تامین ناب زنجیره تامین چابک استراتژی های زنجیره تامین ناب استراتژی های زنجیره تامین چابک ویژگی های زنجیره تامین در الگوهای ناب ویژگی های زنجیره تامین در…

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

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

  • پایان نامه کارشناسی رشته تغذیه با عنوان نوشابه و صنایع نوشابه‌سازی

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

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

    پروپوزال سنجش کیفیت زندگی در محلات شهری در راستای ارتقاء کیفیت زندگی کلمات کلیدی : سنجش کیفیت زندگی پروپوزال کیفیت زندگی عینی پروپوزال کیفیت زندگی ذهنی پروپوزال کیفیت زندگی شهری پروپوزال ارتقاء کیفیت زندگی سنجش کیفیت زندگی ساکنین شهری ارتقا…

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

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

  • ماهیت رشوه در قانون مجازات اسلامی، فقه و حقوق موضوعه و اثرات آن

    ماهیت رشوه در قانون مجازات اسلامی، فقه و حقوق موضوعه و اثرات آن رشوه اثرات رشوه رشوه در فقه و حقوق موضوعه رشوه در قانون مجازات اسلامی راشی مرتشی ارتــشا رایــش دانلود پایان نامه رشته حقوق دانلود پایان نامه حقوق…

  • بررسی و سنجش رفتار درمانی شناختی

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

  • مبانی نظری و پیشینه تحقیق سرمایه اجتماعی 64 صفحه

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

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

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

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

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

  • طرح ریزی و امكان سنجی احداث كارخانه

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