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

دسته: مهندسی نرم افزار

فرمت فایل: doc

حجم فایل: 89 کیلوبایت

تعداد صفحات فایل: 9

  • افزایش کارایی پرس و جوهای پایگاه داده تحلیلی با نگاشت مکعب مفهومی به فضای دوبعدی
  • مکعب داده
  • پایگاه داده تحلیلی
  • پردازش تحلیلی برخط
  • مدل داده چند بعدی
  • افزایش کارایی پرس و جوهای پایگاه داده تحلیلی
  • نگاشت مکعب مفهومی به فضای دوبعدی
  • سیستم همکاری در فروش فایل
  • همکاری در فروش فایل
  • فروش فایل
  • 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 حجم فایل: 257 کیلوبایت تعداد صفحات فایل: 35 فرایند کشف دانش از پایگاه داده ها دانلود مقالات کارشناسی ارشد هوش مصنوعی داده کاوی، مدل سازی داده ها و مراحل فرایند کشف دانش از پایگاه داده...

  • دسته: کامپیوتر فرمت فایل: ppt حجم فایل: 120 کیلوبایت تعداد صفحات فایل: 16 دانلود و خرید پاورپوینت نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های رابطه ای خرید پاورپوینت نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های...

  • فرمت فایل PPT پاورپوینت (قابل ویرایش) چکیدهجلسه اول مفاهیم پایگاه داده ها جلسه دوم مدلسازی معنایی داده ها جلسه سوم محدودیتهای روش ER جلسه چهارم پایگاه داده در محیط انتزاعی جلسه پنجم معماری پایگاه داده ها جلسه ششم سیستم مدیریت پایگاه...

  • این محصول و مجموعه درباره بررسی نگاشت تراکنش های پایگاه داده شی گرا به تراکنشهای رابطه ای میباشد که هم در قالب آفیس وورد و هم پاورپوینت زیبا ارائه می گردد دسته: کامپیوتر بازدید: 4 بار فرمت فایل: ppt حجم فایل:...

  • دسته: کامپیوتر فرمت فایل: doc حجم فایل: 107 کیلوبایت تعداد صفحات فایل: 14 خرید مقاله نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های رابطه ای دانلود و خرید مقاله نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های...

  • دسته: مهندسی نرم افزار فرمت فایل: doc حجم فایل: 83 کیلوبایت تعداد صفحات فایل: 17 پارامترهای ارزیابی سیستم در رابطه با پرس و جو دانلود مقالات ارشد نرم افزار پایگاه داده تحلیلی دسته بندی انواع پرس و جو در پایگاه داده...

  • دسته بندی: مهندسی» مهندسی مکانیک فرمت فایل دانلودی: rar فرمت فایل اصلی: doc تعداد صفحات: 5 دانلود پروژه درس دینامیک سیالات محاسباتی: حل پایای هدایت حرارتی دوبعدی با نرم افزار Fluent در علم و صنعت، در قالب word و در 5...

  • جریان سیال همراه با انتقال حرارت روی یک استوانه مربعی در داخل کانال بصورت عددی مورد بررسی قرار گرفته است برای بررسی رفتار هیدرودینامیکی و انتقال حرارت حاصله، معادلات بقا جرم، مومنتم و انرژی از روش المان محدود و بصورت دو...

  • فایل مکعب های کهس با فرمن DOC دسته: پرسشنامه بازدید: 6 بار فرمت فایل: doc حجم فایل: 12 کیلوبایت تعداد صفحات فایل: 4 آزمون طراحی مکعب های کهس آزمون طراحی مکعب های کهس Knox test cubes design آزمون مکعب های کهس...

  • پروژه بررسی استادیوم لانه پرنده و مکعب آبی پکن به صورت پاورپوینت در 45 اسلاید همراه عکس و توضیحات کامل که جزء بهترین پروژه های انسان طبیعت معماری انتخاب شده است دسته: معماری بازدید: 4 بار فرمت فایل: zip حجم فایل:...

  • مقاله ترجمه شده با عنوان مدلسازی ترمودینامیک استحاله منظم/ نامنظم شدن ساختار مکعبی با وجوه مرکز دار در سیستم کبالت-پلاتین. کلیک جهت دانلود عنوان انگلیسی مقاله: Thermodynamic modeling of fcc order/disorder transformations in the Co–Pt system عنوان فارسی مقاله:...

  • دسته: مهندسی فرمت فایل: doc حجم فایل: 32 کیلوبایت تعداد صفحات فایل: 18 طراحی بتن تعیین مقادیر اجزاء بتن در یک متر مکعب طراحی بتن: تعیین مقادیر اجزاء بتن در یک متر مکعب کلیک جهت دانلود طراحی بتن: تعیین...

  • نقشه های مخزن 500 متر مکعب بتنی، زمینی دسته: عمران و نقشه کشی بازدید: 7 بار فرمت فایل: rar حجم فایل: 7141 کیلوبایت تعداد صفحات فایل: 48 500 نقشه نقشه های مخزن 500 متر مکعب بتنی مخزن مترمکعب از دانلود فایل...

  • در این مقاله به بیان چهار معیار برای ارزیابی کارایی در یک سیستم بلادرنگ firm پرداخته شده است تمامی این معیارها بر اساس بهره وری سیستم هستند سپس با استفاده از روش های تحلیلی به محاسبه این معیارها پرداخته شده و...

  • دسته: سمینار کامپیوتر فرمت فایل: docx حجم فایل: 1607 کیلوبایت تعداد صفحات فایل: 10 سمینار بهینه سازی کارایی مبتنی بر مدل تحلیلی در سیستم های بلادرنگ با محدودیت توابع زمان/بهره وری سمینار بهینه سازی کارایی مبتنی بر مدل تحلیلی در سیستم...

  • دسته: زبان و ادبیات فارسی فرمت فایل: pptx حجم فایل: 1454 کیلوبایت تعداد صفحات فایل: 28 دانلود پاورپوینت طراحی پایگاه داده با استفاده از مدل داده ای REA دانلود پاورپوینت طراحی پایگاه داده با استفاده از مدل داده ای REA روند...

  • فرمت فایل PPT پاورپوینت (قابل ویرایش) چکیدهدغدغه اصلی سیستم های پایگاه داده توزیع شده قطعه قطعه کردن و تخصیص پایگاه داده اصلی می باشد واحد قطعه داده می تواند یک فایل باشد که در این حالت موضوع تخصیص همان تخصیص فایل...

  • مقاله ترجمه شده با عنوان تحلیل تاثیر تکنیک های استخراج داده بر پایگاه داده ها. کلیک جهت دانلود عنوان انگلیسی مقاله: Analysis the effect of data mining techniques on database عنوان فارسی مقاله: تحلیل تاثیر تکنیک های استخراج داده...

  • دانلود پاورپوینت ارائه کلاسی با عنوانطراحی پایگاه داده با استفاده از مدل داده ای REA در حجم 28 اسلاید همراه با تصاویر و توضیحات کامل ویژه ارائه کلاسی درس سیستمهای اطلاعات حسابداری و سیستمهای اطلاعات حسابداری پیشرفته در مقطع کارشناسی و...

  • درمورد خود ویژگی­های فضایی، هزینه­های عملیات هندسی از نظر زمان و فضا وسیع هستند فرار یا کاهش عملیات هندسی برای بهینه­سازی فرآیندهای درخواست یک پایگاه تسخیری است بنابراین، این محتوای مهمی برای بهینه­سازی درخواست فضایی است تا الگوریتم­های کنترلی، و بهبود...