A new vertical fragmentation algorithm based on ant collective behavior in distributed database systems (2012)

الگوریتم بخش بندی عمودی جدید بر اساس رفتار جمعی مورچگان در سیستم های دیتابیس توزیع شده

– توضیحات: ۲۱ صفحه انگلیسی، ۳۲ صفحه ترجمه آماده فارسی (word) (مقاله با ترجمه)

دانلود رایگان مقاله انگلیسی

– چکیده ترجمه فارسی:

با توجه به حجم بالای داده های پردازش شده امروزی, و ماهیت توزیع شده بسیاری از سازمانها, شکی نیست که نیاز به سیستم های دیتابیس توزیع شده, تا چه حد بالایی حیاتی است. در چنین سیستم هایی, زمان پاسخ دهی به تراکنش یا پرس وجو بمیزان زیادی تحت تاثیر طراحی توزیع سیستم دیتابیس قرار دارد مخصوصا روش بخش بندی, تکثیر و تخصیص داده بکار رفته در سیستم. بر اساس مطالعه مقالات مربوطه, از میان دو روش بخش بندی, یعنی افقی و عمودی, روش دوم بخاطر ماهیت سخت NP, نیاز به روشهای اکتشافی دارد. در حال حاضر, روشهای متعددی برای بخش بندی عمودی وجود دارد که بطور معمول دارای پیچیدگی محاسباتی بالا یا عدم ارائه نتایج بهینه می باشند مخصوصا برای مسائل بزرگ. در  مقاله جاری, بخاطر ماهیت توزیع شده و مقیاس پذیر, از الگوریتمهای  هوشمند دسته ای برای معرفی روشی بمنظور یافتن راه حل بخش بندی عمودی استفاده کردیم, که در بیشتر حالات بهینه می باشد. در الگوریتم پیشنهادی, سعی شده روابط بصورتی بخش بندی شوند که علاوه برا محلی شدن تا حد ممکن پردازش تراکنشها در هر سایت, به کاهش هزینه هم دست پیدا کنیم. بعلاوه, نتایج تجربی از مقایسه الگوریتم خود با چندین الگوریتم مشابه را نیز ارائه داده اجرای بهتر روش ما نسبت به بقیه و تولید راه حل های بهتر از نظر بهینگی نتایچ و پیچیدگی محاسباتی, اثبات شود.

کلیدواژگان: طراحی دیتابیس توزیع شده, بخش بندی داده, بخش بندی عمودی, تعداد بهینه بخشها, مینیمم هزینه دستیابی تراکنش, الگوریتم خوشه بندی مورچه.

دانلود متن کامل فارسی (قیمت ۲۳۰۰۰ تومان)